An Asynchronous Wakeup Power-Saving Protocol for Multi-Hop Ad Hoc Networks

Abstract

Power-saving is a critical issue for all kinds of portable devices. The power-saving mode of IEEE 802.11 is designed for a single-hop (or fully connected) ad hoc network and is not applicable for multi-hop ad hoc networks. In this paper, we propose an asynchronous power-saving protocol for mobile ad hoc networks (MANETs) with unpredictable mobility and multi-hop communication. Neighbors that wish to communicate estimate the relative phase difference between their sleep/awake cycles. A station uses this phase information for transmitting the pending traffic. Stations can also increase their awake period for transmitting the data and to reduce latency for delay sensitive flows. Simulation studies indicate that the proposed asynchronous protocol is quite effective under various traffic characteristics and loads; energy saving can be as high as 70%, while the packet delivery ratio is comparable to networks without power management.

Keywords

802.11 ad-hoc networks clock synchronization scalability

Get full access to this article

View all access options for this article.

References

Chen, B. , Jamieson, K. , Balakrishnan, H. , and Morris, R. (2001). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in Proc. of the International Conference on Mobile Computing and Networking, pp. 85—96, Rome , Italy.

Chen, B. , Jamieson, K. , Balakrishnan, H. , and Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks , Wireless Networks 8(5): 481—494 .

Chiasserini, C.F. and Rao, R.R. (2000). A distributed power management policy for wireless ad hoc networks, in IEEE Wireless Communication and Networking Conference, pp. 1209—1213, Chicago, IL .

Elson, J. , Girod, L. , and Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts , in Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI), Boston, MA.

Feeney, L.M. (n.d.). SICS technical report: An asynchronous power save protocol for wireless ad hoc networks (Rev 1.1), Swedish Institute of Computer Science Computer and Network Architecture Lab Box 1263, SE 164 29 , Kista , Sweden. http://www.sics.se/cna

Feeney, L.M. and Nilsson, M. (2001). Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , in Proc. of IEEE INFOCOM, pp. 1548—1557 , Anchorage, AK , April.

IEEE (1999). IEEE Std 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification.

Jiang, J.-R. , Tseng, Y.-C. , Hsu, C.-S. , and Lai, T.-H. (2005). Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks , Mobile Networks and Applications, 10: 169—181 .

Romer, K. and Zurich, E. (2001). Time synchronization in ad hoc networks , in Proceedings of MobiHoc.

10.

Singh, S. and Raghavendra, C.S. (1998). Power efficient MAC protocol for multihop radio networks, in Proc. of IEEE International Personal, Indoor and Mobile Radio Communications Conference, pp. 153—157, Helsinki , Finland.

11.

Tseng, Y.-C. , Hsu, C.-S. , and Hsieh, T.-Y. (2002). Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks, INFOCOM, New York, NY .

12.

Xu, Y. , Heidemann, J. , and Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing, in Proc. of the International Conference on Mobile Computing and Networking, pp. 70—84, Rome , Italy.

13.

Zheng, R. and Kravets, R. (2003). On-demand power management for ad hoc networks, INFOCOM.

14.

Zheng, R. , Hou, J.C. , and Sha, L. (2003). Asynchronous wakeup for ad hoc networks, MobiHoc , pp. 35—45, Annapolis, MD , June.