O-MAC: A Receiver Centric Power Management Protocol

Energy efficiency is widely understood to be one of the dominant considerations for wireless sensor networks. Based on historical data and technology trends, the receiver energy consumption will dominate all energy, to the point that for the majority of applications, power management research must focus on receiver efficiency. By modeling several popular MAC layer protocols, we derive bounds on performance for receiver efficiency. In particular, we analyze four abstract models, synchronous blinking (e.g. T- MAC, S-MAC), Long Preamble (e.g. B-MAC), structured time-spreading (also called asynchronous wake-up), and random time spreading. These results strongly suggest that scheduling the receiver so as to minimize (or eliminate) the potential for interference (or collisions) could be from 10 fold to 100 fold more efficient than current practice. We provide two new receiver scheduling methods, staggered on and pseudorandom staggered on, both of which are designed to exploit the untapped opportunity for greater receiver efficiency. Compared with the centralized deterministic scheduling in staggering on, the decentralized scheduling in pseudorandom staggered on achieves only slightly lower energy efficiency. In addition, we design a new MAC protocol, called O-MAC, based upon pseudorandom staggered on that achieves near optimal energy efficiency. Finally, we describe two variations of our O-MAC protocol-with local broadcast channel and preamble-sized slots.

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

[2]  Sandeep S. Kulkarni,et al.  TDMA service for sensor networks , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[3]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[4]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

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

[6]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[8]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[9]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[11]  J. J. Garcia-Luna-Aceves,et al.  A receiver-initiated collision-avoidance protocol for multi-channel networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  Koen Langendoen,et al.  Energy-Efficient Medium Access Control , 2005, Embedded Systems Handbook.

[13]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.