This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks
July 2006 (vol. 5 no. 7)
pp. 920-930
PEDAMACS is a Time Division Multiple Access (TDMA) scheme that extends the common single hop TDMA to a multihop sensor network, using a high-powered access point to synchronize the nodes and to schedule their transmissions and receptions. The protocol first enables the access point to gather topology (connectivity) information. A scheduling algorithm then determines when each node should transmit and receive data, and the access point announces the transmission schedule to the other nodes. The performance of PEDAMACS is compared to existing protocols based on simulations in TOSSIM, a simulation environment for TinyOS, the operating system for the Berkeley sensor nodes. For the traffic application we consider, the PEDAMACS network provides a lifetime of several years compared to several months and days based on random access schemes with and without sleep cycles, respectively, making sensor network technology economically viable.

[1] C. Guo, L.C. Zhong, and J.M. Rabaey, “Low-Power Distributed MAC for Ad Hoc Sensor Radio Networks,” Proc. Internet Performance Symp. (Globecom 2001), Nov. 2001.
[2] W. Ye, J. Heidemann, and D. Estrin, “Medium Access Control with Coordinated Sleeping for Wireless Sensor Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 3, June 2004.
[3] P.J.M. Havinga and G.J.M. Smit, “Energy Efficient TDMA Medium Access Control Protocol Scheduling,” Proc. Asian Int'l Mobile Computing Conf. (AMOC 2000), Nov. 2000.
[4] E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal, “Energy-efficient Packet Transmission over a Wireless Link,” IEEE/ACM Trans. Networking, vol. 10, no. 12, pp. 487-499, Aug. 2002.
[5] R. Ramaswami and K.K. Parhi, “Disributed Scheduling of Broadcasts in a Radio Network,” IEEE INFOCOM Conf., vol. 2, pp. 497-504, 1999.
[6] A. Bhatnagar and T.G. Robertezi, “Layer Net: A New Self-Organizing Network Protocol,” Proc. IEEE Military Comm. Conf. (MILCOM), vol. 2, pp. 845-849, Oct. 1990.
[7] V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, “Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks,” Proc. ACM Conf. Embedded Networked Sensor Systems, Nov. 2003.
[8] J. Polastre, R. Szewczyk, C. Sharp, and D. Culler, “The Mote Revolution: Low Power Wireless Sensor Network Devices,” Proc. Hot Chips 16: A Symp. High Performance Chips, Aug. 2004.
[9] S. Narayanaswamy, V. Kawadia, R.S. Sreenivas, and P.R. Kumar, “Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol,” Proc. European Wireless Conf., Feb. 2002.
[10] J.H. Chang and L. Tassiulas, “Maximum Lifetime Routing in Wireless Sensor Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 4, Aug. 2004.
[11] LAN-MAN Standards Committee of the IEEE Computer Society, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification,” IEEE Std 802.11-1997, 1997.
[12] S.T. Hedetniemi, D.P. Jacobs, and P.K. Srimani, “Fault Tolerant Distributed Coloring Algorithms that Stabilize in Linear Time,” Proc. Int'l Parallel and Distributed Processing Symp. (IPDPS), Apr. 2002.
[13] “Using TOSSIM Simulator to Develop TinyOS Components,” www.tinyos.net/tinyos-1.x/doc/tutoriallesson5.html , May 2006.
[14] B. Krishnamachari, S.B. Wicker, and B. Bejar, “Phase Transition Phenomena in Wireless Ad-Hoc Networks,” Proc. Symp. Ad-Hoc Wireless Networks (GlobeCom 2001), Nov. 2001.
[15] T. van Dam and K. Langendoen, “An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proc. ACM Conf. Embedded Networked Sensor Systems, Nov. 2003.
[16] S. Cui, A.J. Goldsmith, and A. Bahai, “Energy-Constrained Modulation Optimization,” IEEE Trans. Wireless Comm., 2005.
[17] S. Coleri, M. Ergen, and T.J. John Koo, “Lifetime Analysis of a Sensor Network with Hybrid Automata Modelling,” Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications, Sept. 2002.
[18] S. Coleri, “PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks,” technical report, Dept. of Electrical Eng. and Computer Science, Univ. of California, Berkeley, Dec. 2002.

Index Terms:
Sensor networks, energy efficiency, delay guarantee.
Citation:
Sinem Coleri Ergen, Pravin Varaiya, "PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 7, pp. 920-930, July 2006, doi:10.1109/TMC.2006.100
Usage of this product signifies your acceptance of the Terms of Use.