Energy-Efficient Reservation-Based Medium Access Control Protocol for Wireless Sensor Networks

In Wireless Sensor Networks (WSNs), a robust and energy-efficient Medium Access Control (MAC) protocol is required for high energy efficiency in harsh operating conditions, where node and link failures are common. This paper presents the design of a novel MAC protocol for low-power WSNs. The developed MAC protocol minimizes the energy overhead of idle time and collisions by strict frame synchronization and slot reservation. It combines a dynamic bandwidth adjustment mechanism, multi-cluster-tree network topology, and a network channel allowing rapid and low-energy neighbor discoveries. The protocol achieves high scalability by employing frequency and time division between clusters. Performance analysis shows that the MAC protocol outperforms current state-of-the-art protocols in energy efficiency, and the energy overhead compared to an ideal MAC protocol is only 2.85% to 27.1%. The high energy efficiency is achieved in both leaf and router nodes. The models and the feasibility of the protocol were verified by simulations and with a full-scale prototype implementation.

[1]  Ian F. Akyildiz,et al.  Energy efficiency based packet size optimization in wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[2]  Timo Hämäläinen,et al.  Energy-efficient neighbor discovery protocol for mobile wireless sensor networks , 2009, Ad Hoc Networks.

[3]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[4]  Timo Hämäläinen,et al.  Performance analysis of IEEE 802.15.4 and ZigBee for large-scale wireless sensor network applications , 2006, PE-WASUN '06.

[5]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[6]  Panu Hämäläinen,et al.  TUTWSN MAC Protocol , 2007 .

[7]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

[8]  Yinghui Jin,et al.  Throughput analysis of spread slotted ALOHA systems using multiuser receivers , 2002, MILCOM 2002. Proceedings.

[9]  Suyoung Yoon.  Power Management in Wireless Sensor Networks , 2007 .

[10]  Timo Hämäläinen,et al.  Network Signaling Channel for Improving ZigBee Performance in Dynamic Cluster-Tree Networks , 2008, EURASIP J. Wirel. Commun. Netw..

[11]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[14]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[15]  J. J. Garcia-Luna-Aceves,et al.  Solutions to hidden terminal problems in wireless networks , 1997, SIGCOMM '97.

[16]  Timo Hämäläinen,et al.  Cost-Aware Dynamic Routing Protocol for Wireless Sensor Networks - Design and Prototype Experiments , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[18]  R.M. Gagliardi.  Optimal Channelization in FDMA Communications , 1974, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Natalija Vlajic,et al.  Wireless sensor networks: to cluster or not to cluster? , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[20]  Jean-Dominique Decotignie,et al.  Low Power MAC Protocols for Infrastructure Wireless Sensor Networks , 2004 .

[21]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[22]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[23]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[24]  Denis C. Daly,et al.  Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: modeling and improvement perspectives , 2005, Design, Automation and Test in Europe.

[25]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[26]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[27]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[28]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[29]  Paul K. Wright,et al.  Trends in wireless sensor networks for manufacturing , 2006, Int. J. Manuf. Res..

[30]  Keith J. Blow,et al.  Radio range adjustment for energy efficient wireless sensor networks , 2006, Ad Hoc Networks.

[31]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[32]  Jan M. Rabaey,et al.  Low power synchronization for wireless sensor network modems , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[33]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[34]  D. K. Arvind,et al.  SpeckMAC: low-power decentralised MAC protocols for low data rate transmissions in specknets , 2006, REALMAN '06.

[35]  Dong-Ho Cho,et al.  Multi-code MAC for multi-hop wireless ad hoc networks , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[36]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[37]  Timo Hämäläinen,et al.  Transmission Power Based Path Loss Metering for Wireless Sensor Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[38]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[39]  C. Chien,et al.  Low power TDMA in large wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[40]  Andrew Wheeler,et al.  Commercial Applications of Wireless Sensor Networks Using ZigBee , 2007, IEEE Communications Magazine.

[41]  H. Okada,et al.  Throughput Comparison of CSMA and CDMA slotted ALOHA in Inter-Vehicle Communication , 2007, 2007 7th International Conference on ITS Telecommunications.

[42]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[43]  Martin Haenggi.  Opportunities and Challenges in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[44]  Tao Wu,et al.  A self-reorganizing slot allocation protocol for multi-cluster sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..