Open Access Research Article

Energy-Efficient Medium Access Control Protocols for Wireless Sensor Networks

Qingchun Ren* and Qilian Liang

Author Affiliations

Department of Electrical Engineering, The University of Texas at Arlington, Arlington, TX 76019-0016, USA

For all author emails, please log on.

EURASIP Journal on Wireless Communications and Networking 2006, 2006:039814  doi:10.1155/WCN/2006/39814


The electronic version of this article is the complete one and can be found online at: http://jwcn.eurasipjournals.com/content/2006/1/039814


Received:3 November 2005
Revisions received:14 April 2006
Accepted:2 May 2006
Published:18 June 2006

© 2006 Ren and Liang

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

A key challenge for wireless sensor networks is how to extend network lifetime with dynamic power management on energy-constraint sensor nodes. In this paper, we propose two energy-efficient MAC protocols: asynchronous MAC (A-MAC) protocol and asynchronous schedule-based MAC (ASMAC) protocol. A-MAC and ASMAC protocols are attractive due to their suitabilities for multihop networks and capabilities of removing accumulative clock-drifts without any network synchronization. Moreover, we build a traffic-strength- and network-density-based model to adjust essential algorithm parameters adaptively. Simulation results show that our algorithms can successfully acquire the optimum values of power-on/off duration, schedule-broadcast interval, as well as super-time-slot size and order. These algorithm parameters can ensure adequate successful transmission rate, short waiting time, and high energy utilization. Therefore, not only the performance of network is improved but also its lifetime is extended when A-MAC or ASMAC is used.

References

  1. D Culler, D Estrin, M Srivastava, Guest Editors' Introduction: overview of sensor networks. Computer 37(8), 41–49 (2004)

  2. F Zhao, L Guibas, Wireless Sensor Networks: An Information Processing Approach (Morgan Kaufmann, San Francisco, Calif, USA, 2004)

  3. M Stemm, RH Katz, Measuring and reducing energy consumption of network modules in hand-held devices. IEICE Transactions on Communications E80-B(8), 1125–1131 (1997)

  4. J Chou, D Petrovic, K Ramachandran, A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. Proceedings of 22nd Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '03), March-April 2003, San Francisco, Calif, USA 2, 1054–1062

  5. ML Chebolu, VK Veeramachaneni, SK Jayaweera, KR Namuduri, An improved adaptive signal processing approach to reduce energy consumption in sensor networks. Proceedings of 38th Annual Conference on Information Science and System (CISS '04), March 2004, Princeton, NJ, USA

  6. S Balasubramanian, I Elangovan, SK Jayaweera, KR Namuduri, Distributed and collaborative tracking for energy-constrained ad-hoc wireless sensor networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '04), March 2004, Atlanta, Ga, USA 3, 1732–1737

  7. SK Jayaweera, An energy-efficient virtual MIMO communications architecture based on V-BLAST processing for distributed wireless sensor networks. Proceedings of 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON '04), October 2004, Santa Clara, Calif, USA, 299–308

  8. JE Elson, Time synchronization in wireless sensor networks, Dissertation (Computer Science Department, University of California Los Angeles, Los Angeles, Calif, USA, 2003)

  9. C Ma, M Ma, Y Yang, Data-centric energy efficient scheduling for densely deployed sensor networks. Proceedings of IEEE International Conference on Communications, June 2004, Paris, France 6, 3652–3656

  10. S Singh, CS Raghavendra, Pamas: power aware multi-access protocol with signaling for ad hoc networks. ACM SIGCOMM Computer Communication Review 28(3), 5–26 (1998). Publisher Full Text OpenURL

  11. P802.11, Ieee standard for wireless lan medium access control (mac) and physical layer (phy) specifications November 1997

  12. JL Hill, DE Culler, Mica: a wireless platform for deeply embedded networks. IEEE Micro 22(6), 12–24 (2002). Publisher Full Text OpenURL

  13. V Rajendran, K Obraczka, JJ Garcia-Luna-Aceves, Energy-efficient, collision-free medium access control for wireless sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), November 2003, Los Angeles, Calif, USA, 181–192

  14. LFW van Hoesel, T Nieberg, HJ Kip, PJM Havinga, Advantages of a TDMA based, energy-efficient, self-organizing MAC protocol for WSNs. Proceedings of IEEE 59th Vehicular Technology Conference (VTC '04), May 2004, Milan, Italy 3, 1598–1602

  15. J Li, GY Lazarou, A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks. Proceedings of 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), April 2004, Berkeley, Calif, USA, 55–60

  16. S Biaz, YD Barowski, GANGS: an energy efficient MAC protocol for sensor networks. Proceedings of the 42nd Annual Southeast Regional Conference (ACMSE '04), April 2004, Huntsville, Ala, USA, 82–87

  17. W Ye, J Heidemann, D Estrin, An energy-efficient MAC protocol for wireless sensor networks. Proceedings of 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), June 2002, New York, NY, USA 3, 1567–1576

  18. T Van Dam, K Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), November 2003, Los Angeles, Calif, USA, 171–180

  19. J Polastre, J Hill, D Culler, Versatile low power media access for wireless sensor networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04), November 2004, Baltimore, Md, USA, 95–107

  20. S Jayashree, BS Manoj, CSR Murthy, On using battery state for medium access control in ad hoc wireless networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom '04), September-October 2004, Philadelphia, Pa, USA, 360–373

  21. E-S Jung, NH Vaidya, A power control MAC protocol for ad hoc networks. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MobiCom '02), September 2002, Atlanta, Ga, USA, 36–47

  22. S Bregni, Synchronization of Digital Telecommunications Networks (John Wiley & Sons, New York, NY, USA, 2002)

  23. F Cristian, Probabilistic clock synchronization. Distributed Computing 3(3), 146–158 (1989). Publisher Full Text OpenURL

  24. R Gusella, S Zatti, The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3 BSD. IEEE Transactions on Software Engineering 15(7), 847–853 (1989). Publisher Full Text OpenURL

  25. TK Srikanth, SK Toueg, Optimal clock synchronization. Journal of the ACM 34(3), 626–645 (1987). Publisher Full Text OpenURL

  26. W Su, IF Akyildiz, Time-diffusion synchronization protocol for wireless sensor networks. IEEE/ACM Transactions on Networking 13(2), 384–397 (2005)

  27. JM Mendel, Fuzzy logic systems for engineering: a tutorial. Proceedings of the IEEE 83(3), 345–377 (1995). Publisher Full Text OpenURL

  28. EH Mamdani, Application of fuzzy logic to approximate reasoning using linguistic synthesis. IEEE Transactions on Computers 26(12), 1182–1191 (1977)

  29. JM Mendel, Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions (Prentice-Hall, Upper Saddle River, NJ, USA, 2001)

  30. CV Altrock, Fuzzy logic design: methodology, standards, and tools. Electronic Engineering Times (July 1996)

  31. LH Bao, JJ Garcia-Luna-Aceves, Hybrid channel access scheduling in ad hoc networks. Proceedings of 10th IEEE International Conference on Network Protocols (ICNP '02), November 2002, Paris, France, 46–57

  32. D Bertsekas, R Gallager, Data Networks (Prentice-Hall, Upper Saddle River, NJ, USA, 1987)

  33. MM Carvalho, JJ Garcia-Luna-Aceves, Delay analysis of IEEE 802.11 in single-hop networks. Proceedings of 11th IEEE International Conference on Network Protocols (ICNP '03), November 2003, Atlanta, Ga, USA, 146–155

  34. G Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000). Publisher Full Text OpenURL

  35. A Manjeshwar, Q-A Zeng, DP Agrawal, An analytical model for information retrieval in wireless sensor networks using enhanced APTEEN protocol. IEEE Transactions on Parallel and Distributed Systems 13(12), 1290–1302 (2002). Publisher Full Text OpenURL

  36. VP Mhatre, C Rosenberg, D Kofman, R Mazumdar, N Shroff, A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing 4(1), 4–14 (2005)

  37. WB Heinzelman, AP Chandrakasan, H Balakrishnan, An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002). Publisher Full Text OpenURL