Implementation of a power-saving protocol for ad hoc wireless networks

We describe the design and implementation of a power-saving protocol for ad hoc wireless networks. We present the Span power-saving protocol and discuss its implementation in the context of the Linux operating system. We address the issues of ad hoc routing, link layer design, and integration with the Linux networking stack using the 802.11b wireless link technology. From this thesis, we conclude that Span can be implemented on an 802.11b network with reasonable performance for most networking applications. Furthermore, our implementation of Span yields a lifetime improvement of between 12% and 29% at each node in an ad hoc network. We argue that with additional hardware, Span can outperform conventional 802.11 ad hoc networks in terms of capacity, latency, and power savings. Thesis Supervisor: Hari Balakrishnan Title: Assistant Professor

[1]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[2]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[3]  Robert Tappan Morris,et al.  CarNet: a scalable ad hoc wireless network system , 2000, ACM SIGOPS European Workshop.

[4]  Timothy J. Shepard,et al.  A channel access scheme for large dense packet radio networks , 1996, SIGCOMM '96.

[5]  Paul Lettieri,et al.  A low power architecture for wireless multimedia systems: lessons learned from building a power hog , 1996, Proceedings / International Symposium on Low Power Electronics and Design.

[6]  Stephen Deering,et al.  Internet group management protocol , 1996 .

[7]  David A. Maltz,et al.  Experiences Designing and Building a Multi-Hop Wireless Ad Hoc Network Testbed , 1999 .

[8]  Mahmoud Naghshineh,et al.  Bluetooth: vision, goals, and architecture , 1998, MOCO.

[9]  Adam Wolisz,et al.  A Short Look on Power Saving Mechanisms in the Wireless LAN Standard IEEE 802.11 , 2002 .

[10]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[11]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[12]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[14]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[15]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[16]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[17]  M. Gerla,et al.  Multicasting protocols for high-speed, wormhole-routing local area networks , 1996, SIGCOMM '96.

[18]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[19]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Brad Cain,et al.  Internet Group Management Protocol, Version 3 , 2002, RFC.

[21]  Robin Kravets,et al.  Application‐driven power management for mobile communication , 2000, Wirel. Networks.

[22]  Deborah Estrin,et al.  Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks , 2000 .

[23]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

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

[25]  Ivan Stojmenovic,et al.  On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks , 2002, J. Commun. Networks.

[26]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[27]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[28]  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).

[29]  R. Jain,et al.  A low power architecture for wireless multimedia systems: lessons learned from building a power hog , 1996, Proceedings of 1996 International Symposium on Low Power Electronics and Design.

[30]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[31]  A. Wolisz,et al.  A Short Look on Power Saving Mechanisms in the Wireless LAN Standard Draft IEEE 802 . 11 , 1997 .

[32]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[33]  Vaduvur Bharghavan,et al.  Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.

[34]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[35]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[36]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .