Improving Power Save Protocols Using Carrier Sensing and Busy-Tones for Dynamic Advertisement Windows ∗ Technical Report December 2004

Energy efficient protocols are important in ad hoc networks since battery life for wireless devices is limited. The IEEE 802.11 protocol specifies a simple power save mechanism (PSM) to conserve energy. However, the protocol needlessly wastes energy when traffic is light in a network, and significantly increases packet latency. In this paper, we consider three techniques to improve the 802.11 PSM protocol. The first technique, Carrier Sense ATIM, uses carrier sensing to drastically reduce the energy wasted listening to the channel in 802.11 PSM. The second technique, Dynamic ATIM, dynamically extends the listening period in 802.11 PSM based on packet advertisements that are overheard. In this manner, we are able to advertise data packets just as effectively as 802.11 PSM while significantly reducing wasteful listening. The final technique, PerLink Beacon Intervals, allows sender and receiver pairs to schedule their wake-up times independent from all the other nodes in the network based on past packet arrival times. Our results show that this technique is able to significantly reduce the average packet latency causing no or relatively little increase in energy. All of the protocols are extensively tested using the ns-2 simulator.

[1]  J. Macgregor,et al.  The exponentially weighted moving variance , 1993 .

[2]  Adam Wolisz,et al.  Power-saving mechanisms in emerging standards for wireless LANs: the MAC level perspective , 1998, IEEE Wirel. Commun..

[3]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networks , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[4]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[5]  Jan M. Rabaey,et al.  Low power distributed MAC for ad hoc sensor radio networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[7]  Michael G. Barry,et al.  Distributed control algorithms for service differentiation in wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[9]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 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.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

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

[12]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2002, MobiHoc '02.

[13]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[14]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[15]  Nitin H. Vaidya,et al.  An energy efficient MAC protocol for wireless LANs , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

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

[18]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

[19]  Amre El-Hoiydi,et al.  Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

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

[22]  Young-Bae Ko,et al.  Enhanced Power Saving Scheme for IEEE 802.11 DCF Based Wireless Networks , 2003, PWC.

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

[24]  Suresh Singh,et al.  Computational energy cost of TCP , 2004, IEEE INFOCOM 2004.

[25]  Mihail L. Sichitiu,et al.  Cross-layer scheduling for power efficiency in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[26]  Patrick Thiran,et al.  Latency of wireless sensor networks with uncoordinated power saving mechanisms , 2004, MobiHoc '04.

[27]  Jennifer C. Hou,et al.  LISP: a link-indexed statistical traffic prediction approach to improving IEEE 802.11 PSM , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[28]  Nitin H. Vaidya,et al.  Minimizing energy consumption in sensor networks using a wakeup radio , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[30]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[31]  Rong Zheng,et al.  On-demand power management for ad hoc networks , 2005, Ad Hoc Networks.