LL-MAC: A low latency MAC protocol for wireless self-organised networks

This paper proposes LL-MAC, a medium access control (MAC) protocol specifically designed for wireless sensor network applications that require low data latency. Wireless sensor networks use battery-operated computing and sensing devices and their main application is environmental monitoring. In order to achieve such requirements, the whole network must work autonomously and collaborate in periodically sensing the surrounding environment and sending data to the sink. LL-MAC uses novel techniques to offer a low end-to-end data transmission latency from the furthest away nodes to the sink in a unique working cycle while offering a low duty cycle operation in a multi-hop fashion. Key features of this protocol include a synchronised sleep schedule to reduce control overhead along with a mechanism to avoid overhearing unnecessary traffic and elude collisions. Finally, control interval adjustment enables power-aware topology management in changing environments.

[1]  Christian C. Enz,et al.  WiseNET: an ultralow-power wireless sensor network solution , 2004, Computer.

[2]  Chunming Qiao,et al.  Medium access control with a dynamic duty cycle for sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

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

[5]  Bhaskar Krishnamachari,et al.  Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[6]  Eduardo Tovar,et al.  Modeling and Worst-Case Dimensioning of Cluster-Tree Wireless Sensor Networks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[7]  Mahmut C. Selekoglu,et al.  How to be Energy Efficient , 2008 .

[8]  Wen-Zhan Song,et al.  Time-Optimum Packet Scheduling for Many-to-One Routing in Wireless Sensor Networks , 2006, MASS.

[9]  Sanjay Jha,et al.  An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC) , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[10]  Y. C. Tay,et al.  Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks , 2006, EWSN.

[11]  Anantha Chandrakasan,et al.  Design Considerations for Energy-Efficient Radios in Wireless Microsensor Networks , 2004, J. VLSI Signal Process..

[12]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

[13]  Richard Tynan,et al.  An energy-efficient and low-latency routing protocol for wireless sensor networks , 2005, 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05).

[14]  Chong-kwon Kim,et al.  On the Hidden Terminal Problem in Multi-rate Ad Hoc Wireless Networks , 2005, ICOIN.

[15]  William P. Armes.  Small-scale applications through robot arms: Two robot arm manipulators, with different design approaches, provide an introduction to small-scale applications , 1983, IEEE Potentials.

[16]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[18]  Ying Zhang,et al.  Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[19]  Yuan Li,et al.  Energy and latency control in low duty cycle MAC protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[20]  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..

[21]  Guoliang Xing,et al.  Real-time Power Aware Routing in Wireless Sensor Networks , 2005 .

[22]  Tarek F. Abdelzaher,et al.  A Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks , 2004, RTSS.

[23]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

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

[25]  Ruzena Bajcsy,et al.  Congestion control and fairness for many-to-one routing in sensor networks , 2004, SenSys '04.

[26]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[27]  Anthony Ephremides,et al.  Analysis of a Hybrid Access Scheme for Buffered Users-Probabilistic Time Division , 1982, IEEE Transactions on Software Engineering.

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

[29]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

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

[31]  S. Sitharama Iyengar,et al.  Energy and rate based MAC protocol for wireless sensor networks , 2003, SGMD.

[32]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.