The evolution of MAC protocols in wireless sensor networks: A survey

IEEE Communications Surveys and Tutorials

Volumn 15, Issue 1, 2013, Pages 101-120

  Huang, Pei ^a   Xiao, Li ^a   Soltani, Soroor ^a   Mutka, Matt W ^a   Xi, Ning ^a  

^a Michigan State University   (United States)

Author keywords

Energy efficiency; MAC protocols; Multichannel; TDMA; Time critical; Wireless sensor networks

Indexed keywords

BURSTY TRAFFIC; DATA DELIVERY PERFORMANCE; DEVELOPMENT STAGES; DIFFERENT CLASS; ENERGY EFFICIENT; FUTURE DESIGNS; HIGH THROUGHPUT; INDUSTRIAL AUTOMATION; LOW-COST SENSORS; MAC LAYER; MAC PROTOCOL; MAC PROTOCOL DESIGN; MEDIUM ACCESS CONTROL PROTOCOLS; MULTI TASKS; MULTI-CHANNEL; NEW PROTOCOL; POWER SUPPLY; TECHNOLOGIES AND APPLICATIONS; TIME-CRITICAL; WIRELESS MEDIUM; WIRELESS SENSOR NETWORK (WSNS);

DESIGN; ENERGY EFFICIENCY; INTRUSION DETECTION; MEDIUM ACCESS CONTROL; SENSOR NODES; SURVEYS; TARGET TRACKING; WIRELESS SENSOR NETWORKS;

TIME DIVISION MULTIPLE ACCESS;

EID: 84873710037     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2012.040412.00105     Document Type: Article

References (82)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, 2002.
2. "SENSEI (Integrating the Physical with the Digital World of the Network of the Future)," http://www.sensei-project.eu.
3. P. Naik and K. M. Sivalingam, A survey of MAC protocols for sensor networks. Kluwer Academic Publishers, 2004, pp. 93-107.
4. I. Demirkol, C. Ersoy, and F. Alagoz, "MAC protocols for wireless sensor networks: a survey," IEEE Commun. Mag., vol. 44, no. 4, pp. 115-121, 2006. (Pubitemid 43792677)
5. K. G. Langendoen, Medium access control in wireless sensor networks. Nova Science Publishers, Inc., 2008, pp. 535-560.
6. A. Bachir, M. Dohler, T. Watteyne, and K. Leung, "MAC essentials for wireless sensor networks," IEEE Commun. Surveys Tutorials, vol. 12, no. 2, pp. 222 -248, 2010.
7. J. L. Hill and D. E. Culler, "Mica: A wireless platform for deeply embedded networks," IEEE Micro, vol. 22, no. 6, pp. 12-24, November/ December 2002.
8. A. El-Hoiydi, "Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks," in Proc. ICC, 2002.
9. "Spatial TDMA and CSMA with preamble sampling for low power ad hoc wireless sensor networks," in Proc. 7th International Symposium on Computers and Communications (ISCC), 2002, pp. 685- 692.
10. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. SenSys, 2004.
11. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Optimizing sensor networks in the energy-latency-density design space," IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 70-80, January-March 2002. (Pubitemid 44357755)
12. S. Lim, S. Kim, J. Cho, and S. An, "Medium access control with an energy-efficient algorithm for wireless sensor networks," in Personal Wireless Communications, ser. Lecture Notes in Computer Science, P. Cuenca and L. Orozco-Barbosa, Eds. Springer Berlin / Heidelberg, 2006, vol. 4217, pp. 334-343. (Pubitemid 44617825)
13. A. Bachir, D. Barthel, M. Heusse, and A. Duda, "Micro-frame preamble MAC for multihop wireless sensor networks," in Proc. IEEE International Conference on Communications (ICC), vol. 7, June 2006, pp. 3365 -3370. (Pubitemid 351575753)
14. M. Awenuti, P. Corsini, P. Masci, and A. Vecchio, "Increasing the efficiency of preamble sampling protocols for wireless sensor networks," in Proc. First Mobile Computing and Wireless Communication International Conference (MCWC), September 2006, pp. 117 -122.
15. K.-J. Wong and D. K. Arvind, "SpeckMAC: low-power decentralised MAC protocols for low data rate transmissions in specknets," in Proc. 2nd International Workshop on Multi-hop Ad Hoc Networks: from Theory to Reality, 2006, pp. 71-78. (Pubitemid 44060028)
16. S. Lim, Y. Ji, J. Cho, and S. An, "An ultra low power medium access control protocol with the divided preamble sampling," in Ubiquitous Computing Systems, ser. Lecture Notes in Computer Science, H. Youn, M. Kim, and H. Morikawa, Eds. Springer Berlin / Heidelberg, 2006, vol. 4239, pp. 210-224. (Pubitemid 44699982)
17. X. Shi and G. Stromberg, "SyncWUF: An ultra low-power MAC protocol for wireless sensor networks," IEEE Trans. Mobile Computing, vol. 6, no. 1, pp. 115 -125, January 2007. (Pubitemid 44955818)
18. S. Mahlknecht and M. Bock, "CSMA-MPS: a minimum preamble sampling MAC protocol for low power wireless sensor networks," in Proc. IEEE International Workshop on Factory Communication Systems, September 2004, pp. 73 - 80. (Pubitemid 40575207)
19. E.-Y. Lin, J. Rabaey, and A. Wolisz, "Power-efficient rendez-vous schemes for dense wireless sensor networks," in Proc. IEEE International Conference on Communications (ICC), vol. 7, June 2004, pp. 3769 - 3776.
20. M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks," in Proc. SenSys, 2006, pp. 307-320. (Pubitemid 47168695)
21. L. Bernardo, R. Oliveira, M. Pereira, M. Macedo, and P. Pinto, "A wireless sensor MAC protocol for bursty data traffic," in Proc. IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), September 2007, pp. 1 -5.
22. H. Wang, X. Zhang, F. Nait-Abdesselam, and A. A. Khokhar, "DPSMAC: An asynchronous MAC protocol for wireless sensor networks." in Proc. 14th International Conference on High Performance Computing (HiPC), 2007, pp. 393-404.
23. S. Liu, K.-W. Fan, and P. Sinha, "CMAC: An energy efficient MAC layer protocol using convergent packet forwarding for wireless sensor networks," in Proc. 4th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), June 2007, pp. 11-20.
24. C. J. Merlin and W. B. Heinzelman, "Network-aware adaptation of MAC scheduling for wireless sensor networks," in Proc. 3rd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS Poster Session), June 2007.
25. A. El-Hoiydi and J.-D. Decotignie, "WiseMAC: An ultra low power MAC protocol for multi-hop wireless sensor networks," in Proc. 9th International Symposium on Computers and Communications (ISCC), vol. 1, June-July 2004, pp. 244-251. (Pubitemid 40006366)
26. "Low power downlink MAC protocols for infrastructure wireless sensor networks," Mob. Netw. Appl., vol. 10, pp. 675-690, October 2005. (Pubitemid 41261205)
27. R. Musaloiu-E, C.-J. Liang, and A. Terzis, "Koala: Ultra-low power data retrieval in wireless sensor networks," in Proc. IPSN, 2008, pp. 421-432.
28. B. Jang, J. B. Lim, and M. L. Sichitiu, "AS-MAC: An asynchronous scheduled MAC protocol for wireless sensor networks," in Proc. MASS, 2008.
29. Y. Sun, O. Gurewitz, and D. B. Johnson, "RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks," in Proc. SenSys, 2008, pp. 1-14.
30. P. Dutta, S. Dawson-Haggerty, Y. Chen, C.-J. M. Liang, and A. Terzis, "Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless," in Proc. SenSys, 2010, pp. 1-14.
31. P. Huang, C. Wang, L. Xiao, and H. Chen, "RC-MAC: A receiver-centric medium access control protocol for wireless sensor networks," in Proc. IWQoS, 2010, pp. 1-9.
32. L. Tang, Y. Sun, O. Gurewitz, and D. B. Johnson, "PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks," in Proc. INFOCOM, 2011, pp. 1305-1313.
33. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. INFOCOM, 2002, pp. 1567- 1576.
34. "Medium access control with coordinated adaptive sleeping for wireless sensor networks," IEEE/ACM Transactions on Networking, vol. 12, no. 3, pp. 493-506, 2004.
35. T. van Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. SenSys, 2003, pp. 171- 180. (Pubitemid 40682344)
36. S. Du, A. K. Saha, and D. B. Johnson, "RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks," in Proc. INFOCOM, 2007, pp. 1478-1486. (Pubitemid 47334374)
37. Y. Sun, S. Du, O. Gurewitz, and D. B. Johnson, "DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks," in Proc. MobiHoc, 2008, pp. 53-62.
38. G. Lu, B. Krishnamachari, and C. S. Raghavendra, "An adaptive energyefficient and low-latency MAC for data gathering in wireless sensor networks," in Proc. IPDPS, 2004.
39. N. Vasanthi and S. Annadurai, "Energy efficient sleep schedule for achieving minimum latency in query based sensor networks," in Proc. IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, vol. 2, June 2006, pp. 214-219. (Pubitemid 44889172)
40. W. Ye, F. Silva, and J. Heidemann, "Ultra-low duty cycle MAC with scheduled channel polling," in Proc. SenSys, 2006, pp. 321-334. (Pubitemid 47168696)
41. P. Lin, C. Qiao, and X. Wang, "Medium access control with a dynamic duty cycle for sensor networks," in Proc. IEEE Wireless Communications and Networking Conference (WCNC), vol. 3, March 2004, pp. 1534-1539 Vol.3.
42. Z. Chen, C. Hu, J. Liao, and S. Liu, "Protocol architecture for wireless body area network based on nRF24L01," in Proc. IEEE International Conference on Automation and Logistics (ICAL'08). IEEE, 2008, pp. 3050-3054.
43. O. Omeni, A. Wong, A. Burdett, and C. Toumazou, "Energy efficient medium access protocol for wireless medical body area sensor networks," IEEE Trans. Biomedical Circuits and Systems, vol. 2, no. 4, pp. 251-259, 2008.
44. A. Milenkovic, C. Otto, and E. Jovanov, "Wireless sensor networks for personal health monitoring: Issues and an implementation," Computer Communications, vol. 29, no. 13-14, pp. 2521-2533, 2006. (Pubitemid 44162982)
45. B. Latre, B. Braem, I. Moerman, C. Blondia, E. Reusens, W. Joseph, and P. Demeester, "A low-delay protocol for multihop wireless body area networks," in Proc. 4th Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous), 2007, pp. 1-8.
46. S. Marinkovic, E. Popovici, C. Spagnol, S. Faul, and W. Marnane, "Energy-efficient low duty cycle MAC protocol for wireless body area networks," IEEE Trans. Inf. Technol. Biomed., vol. 13, no. 6, pp. 915- 925, 2009.
47. I. Rhee, A. Warrier, M. Aia, and J. Min, "Z-MAC: a hybrid MAC for wireless sensor networks," in Proc. SenSys, 2005, pp. 90-101.
48. I. Rhee, A. Warrier, J. Min, and L. Xu, "DRAND: Distributed randomized TDMA scheduling for wireless ad-hoc networks," in Proc. MobiHoc, 2006, pp. 190-201. (Pubitemid 44300719)
49. S. Gobriel, D. Mosse, and R. Cleric, "TDMA-ASAP: Sensor network TDMA scheduling with adaptive slot-stealing and parallelism," in Proc. ICDCS, 2009, pp. 458-465.
50. V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves, "Energyefficient collision-free medium access control for wireless sensor networks," in Proc. SenSys, 2003, pp. 181-192. (Pubitemid 40682345)
51. L. Bao and J. J. Garcia-Luna-Aceves, "A new approach to channel access scheduling for Ad Hoc networks," in Proc. MobiCom, 2001, pp. 210- 221.
52. S. Chatterjea, L. van Hoesel, and P. Havinga, "AI-LMAC: an adaptive, information-centric and lightweight MAC protocol for wireless sensor networks," in Proc. 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004, pp. 381-388. (Pubitemid 41775844)
53. W.-Z. Song, R. Huang, B. Shirazi, and R. LaHusen, "TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks," in Proc. PerCom, 2009.
54. G. P. Halkes and K. G. Langendoen, "Crankshaft: an energy-efficient MAC-protocol for dense wireless sensor networks," in Proc. EWSN, 2007, pp. 228-244.
55. T. Zheng, S. Radhakrishnan, and V. Sarangan, "PMAC: An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. IPDPS, 2005.
56. G. Zhou, C. Huang, T. Yan, T. He, J. A. Stankovic, and T. F. Abdelzaher, "MMSN: Multi-frequency media access control for wireless sensor networks," in Proc. INFOCOM, 2006, pp. 1-13.
57. J. So and N. H. Vaidya, "Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver," in Proc. MobiHoc, 2004, pp. 222-233.
58. J. Zhang, G. Zhou, C. Huang, S. H. Son, and J. A. Stankovic, "TMMAC: An energy efficient multi-channel MAC protocol for ad hoc networks." in Proc. ICC, 2007, pp. 3554-3561. (Pubitemid 351146082)
59. "CC2420 datasheet," http://www.ti.com.
60. H. K. Le, D. Henriksson, and T. Abdelzaher, "A practical multi-channel media access control protocol for wireless sensor networks," in Proc. IPSN, 2008, pp. 70-81.
61. Y. Wu, J. A. Stankovic, T. He, J. Lu, and S. Lin, "Realistic and efficient multi-channel communications in wireless sensor networks," in Proc. INFOCOM, 2008, pp. 1193-1201.
62. Q. Yu, J. Chen, Y. Fan, X. Shen, and Y. Sun, "Multi-channel assignment in wireless sensor networks: a game theoretic approach," in Proc. INFOCOM, 2010, pp. 1127-1135.
63. O. D. Incel, L. van Hoesel, P. Jansen, and P. Havinga, "MC-LMAC: A multi-channel MAC protocol for wireless sensor networks," Ad Hoc Netw., vol. 9, pp. 73-94, January 2011.
64. Y. Kim, H. Shin, and H. Cha, "Y-MAC: An energy-efficient multichannel MAC protocol for dense wireless sensor networks," in Proc. IPSN, 2008, pp. 53-63.
65. J. Borms, K. Steenhaut, and B. Lemmens, "Low-overhead dynamic multi-channel MAC for wireless sensor networks," in Proc. EWSN, 2010, pp. 81-96.
66. IEEE Standard for Local and metropolitan area networks - Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE Std. 802.15.4-2011, September 2011.
67. B. Villaverde, R. De Paz Alberola, S. Rea, and D. Pesch, "Experimental evaluation of beacon scheduling mechanisms for multihop IEEE 802.15.4 wireless sensor networks," in Proc. 4th International Conference on Sensor Technologies and Applications (SENSORCOMM), July 2010, pp. 226-231.
68. R. Burda and C. Wietfeld, "A distributed and autonomous beacon scheduling algorithm for IEEE 802.15.4/ZigBee networks," in Proc. IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems (MASS), October 2007, pp. 1-6.
69. H.-I. Jeon and Y. Kim, "BOP (beacon-only period) and beacon scheduling for MEU (mesh-enabled USN) devices," in Proc. 9th International Conference on Advanced Communication Technology, vol. 2, February 2007, pp. 1139 -1142. (Pubitemid 46992307)
70. E.-J. Kim and H.-H. Choi, "EBBS: Energy-efficient BOP-based beacon transmission scheduling for WSNs," in Proc. IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), September 2008, pp. 1-6.
71. A. Koubaa, A. Cunha, and M. Alves, "A time division beacon scheduling mechanism for IEEE 802.15.4/Zigbee cluster-tree wireless sensor networks," in Proc. 19th Euromicro Conference on Real-Time Systems (ECRTS), July 2007, pp. 125-135. (Pubitemid 47591693)
72. B. C. Villaverde, S. Rea, and D. Pesch, "Guaranteeing reliable communications in mesh beacon-enabled IEEE802.15.4 WSN for industrial monitoring applications," in Proc. 2nd International ICST Conference on Ad Hoc Networks (ADHOCNETS), 2010, pp. 359-370.
73. "ZigBee Alliance," http://www.zigbee.org/.
74. T. Lennvall, S. Svensson, and F. Hekland, "A comparison of WirelessHART and ZigBee for industrial applications," in Proc. IEEE International Workshop on Factory Communication Systems (WFCS), May 2008, pp. 85 -88.
75. HART Field Communication Protocol Specification, Revision 7.0, HART Communication Foundation Std., September 2007.
76. Wireless Systems for Industrial Automation: Process Control and Related Applications, Std. ISA-100.11a-2009, 2009.
77. S. Petersen and S. Carlsen, "WirelessHART Versus ISA100.11a: The format war hits the factory floor," IEEE Industrial Electronics Mag., vol. 5, no. 4, pp. 23-34, December 2011.
78. F. Chen, R. German, and F. Dressler, "Towards IEEE 802.15.4e: A study of performance aspects," in Proc. 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), April 2010, pp. 68-73.
79. D. Christin, P. S. Mogre, and M. Hollick, "Survey on wireless sensor network technologies for industrial automation: The security and quality of service perspectives," Future Internet, vol. 2, no. 2, pp. 96-125, 2010.
80. M. Paavola and K. Leiviska, "Wireless sensor networks in industrial automation," Factory Automation, 2010.
81. A. Mishra, V. Shrivastava, S. Banerjee, and W. Arbaugh, "Partially overlapped channels not considered harmful," in Proc. SIGMETRICS, 2006, pp. 63-74. (Pubitemid 44619080)
82. X. Xu, J. Luo, and Q. Zhang, "Design of non-orthogonal multi-channel sensor networks." in Proc. ICDCS, 2010, pp. 358-367.