Delay and traffic based on-demand routing algorithms for improving energy efficiency in mobile ad hoc networks

Reducing power consumption and increasing battery life of nodes in an ad hoc network require an integrated power control and routing strategy. The control is better attained by new route selection mechanisms for MANET routing protocols, which we call Energy Based Time Delay Routing (EBTDR) and Highest Energy Routing (HER). These two algorithms try to increase the operational lifetime of an ad hoc network. In this paper, a couple of modifications to the basic DSR protocol are proposed so as to make it energy efficient. First, a delay is introduced in forwarding the packets by nodes, which is inversely proportional to the remaining energy level of the node (EBTDR). Second, energy information is included on the Route Request (RREQ) packet and the route is selected based on this information (HER). The energy Drain Rate (DR) is included in the cost metric to improve the fidelity of the HER algorithm as it provides an optimised solution by the link traffic in the network. Based on the simulation results obtained, it is observed that our algorithms increase the lifetime of Mobile Ad hoc Networks (MANETs), at the expense of delay in route discovery and control overhead.

[1]  Tao Yang,et al.  PYRROS: static task scheduling and code generation for message passing multiprocessors , 1992 .

[2]  Allen D. Malony,et al.  SMARTS: exploiting temporal locality and parallelism through vertical execution , 1999, ICS '99.

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

[4]  Chai-Keong Toh.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[5]  Steve Karmesin,et al.  A Programming Model for Clusters of SMPs , 1999, PDPTA.

[6]  Marco Vanneschi.  Heterogeneous HPC Environments , 1998, Euro-Par.

[7]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[8]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[9]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[10]  Tao Yang,et al.  List Scheduling With and Without Communication Delays , 1993, Parallel Comput..

[11]  Juan-Carlos Cano,et al.  Routing Mechanisms for Mobile Ad Hoc Networks Based on the Energy Drain Rate , 2003, IEEE Trans. Mob. Comput..

[12]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[13]  Barbara M. Chapman,et al.  Implementing openMP using dataflow execution model for data locality and efficient parallel execution , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.