Exploiting Overhearing: Flow-Aware Routing for Improved Lifetime in Ad Hoc Networks

For nodes of mobile ad hoc networks, energy is a scarce resource that can be quickly depleted by communications. Moreover, due to the nature of wireless communication medium, nodes can waste a substantial amount of energy by overhearing packets in their neighborhood, most of which may not be meant for them. The overall impact of overhearing is not well-studied: many of the schemes claiming to be energy-efficient neglect this cost by only focusing on energy costs due to local traffic. In this paper, we propose that nodes exploit overheard packets to gather awareness of current neighboring flows and adapt their local routing dynamically. By combining this awareness with battery-aware routing metrics, which includes the battery levels of the neighbors, we introduce various routing schemes that increase the network lifetime.

[1]  Bernard Mans,et al.  Reducing the energy drain in multihop ad hoc networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[2]  Bernard Mans,et al.  Bandwidth reservation in multihop wireless networks: complexity and mechanisms , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[3]  Pascale Minet,et al.  Evaluation of the Energy Consumption in MANET , 2006, ADHOC-NOW.

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

[5]  Paramvir Bahl,et al.  Wake on wireless: an event driven energy saving strategy for battery operated devices , 2002, MobiCom '02.

[6]  Pierluigi Crescenzi,et al.  A compendium of NP optimization problems , 1994, WWW Spring 1994.

[7]  Nirisha Shrestha.  Reception-Aware Routing for Energy Conservation in Ad Hoc Networks , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[8]  Juan-Carlos Cano,et al.  Power-aware routing based on the energy drain rate for mobile ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.