A RED based minimum energy routing algorithm for wireless ad-hoc networks

Mobile nodes in mobile ad-hoc networks (MANETs) operate on limited batteries, so it's a very important issue to use energy efficiently and reduce power consumption. To maximize the lifetime of an ad-hoc network, it is essential to prolong each individual node's life through minimizing the transmission energy consumption; some minimum energy routing schemes in MANETs have been developed for this reason. In this paper, a novel minimum energy routing scheme based on the mobile node's energy consumption and the hierarchical node's congestion levels, which is named RED based minimum energy routing (REDMER) scheme, has been presented. REDMER distinguishes node's congestion levels according to the principle of the well-known AQM (active queue management) scheme RED (random early detection). The simulation results verify that the performance of the REDMER scheme is better than the existing minimum energy routing scheme MTPR (total transmission power routing).

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

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

[3]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

[4]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

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

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

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

[8]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[9]  Archan Misra,et al.  Minimum energy paths for reliable communication in multi-hop wireless networks , 2002, MobiHoc '02.

[10]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.