This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Routing Mechanisms for Mobile Ad Hoc Networks Based on the Energy Drain Rate
April-June 2003 (vol. 2 no. 2)
pp. 161-173

Abstract—Untethered nodes in mobile ad hoc networks strongly depend on the efficient use of their batteries. In this paper, we propose a new metric, the drain rate, to forecast the lifetime of nodes according to current traffic conditions. This metric is combined with the value of the remaining battery capacity to determine which nodes can be part of an active route. We describe new route selection mechanisms for MANET routing protocols, which we call the Minimum Drain Rate (MDR) and the Conditional Minimum Drain Rate (CMDR). MDR extends nodal battery life and the duration of paths, while CMDR also minimizes the total transmission energy consumed per packet. Using the ns-2 simulator and the dynamic source routing (DSR) protocol, we compare MDR and CMDR against prior proposals for energy-aware routing and show that using the drain rate for energy-aware route selection offers superior performance results. Methods keywords are system design and simulations.

[1] Internet Engineering Task Force, Manet Working Group Charter, available at:http://www.ietf.org/html.chartersmanet-charter.html , work in progress.
[2] E.M. Royer and C.K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Comm., pp. 46-55, Apr. 1999.
[3] S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu, “Intelligent Medium Access for Mobile Ad Hoc Networks with Busy Tones and Power Control,” IEEE J. Selected Areas In Comm., vol. 18, no. 9, Sept. 2000.
[4] J. Gomez, A.T. Campbell, M. Naghshineh, and C. Bisdikian, “Conserving Transmission Power in Wireless Ad Hoc Networks,” Proc. Ninth Int'l Conf. Network Protocols, 2001.
[5] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” ACM Wireless Networks J., vol. 8, no. 5, Sept. 2002.
[6] M.W. Subbarao, “Dynamic Power-Conscious Routing for MANETs: An Initial Approach,” J. Research of the Nat'l Inst. of Standards and Technology, vol. 104, no. 6, June 1999.
[7] J. Wieselthier, G. Nguyen, and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks," Proc. IEEE Infocom 2000, IEEE Press, 2000, pp. 585-594.
[8] S. Singh and C.S. Raghavendra, “PAMAS—Power Aware Multi-Access Protocol with Signalling for Ad Hoc Networks,” Proc. ACM SIGCOMM, Computer Comm. Rev., July 1998.
[9] P.-J. Wan, G. Calinescu, X. Li, and O. Frieder, “Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks,” Proc. IEEE INFOCOM 2001, 2001.
[10] L. Feeney and M. Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,” Proc. IEEE INFOCOM, 2001.
[11] N. Roux, J.-S. Pegon, and M.W. Subbarao, “Cost Adaptive Mechanism to Provide Network Diversity for MANET Reactive Routing Protocols,” Proc. IEEE MILCOM, 2000.
[12] K. Scott and N. Bambos, “Routing and Channel Assignment for Low Power Transmission in PCS,” Proc. IEEE Int'l Conf. Universal Personal Comm., 1996.
[13] S. Singh, M. Woo, and C.S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” Proc. Conf. Mobile Computing MOBICOM, pp. 181-190, 1998.
[14] C.-K. Toh, “Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks,” IEEE Comm. Magazine, June 2001.
[15] T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, July 1999.
[16] SBS Implementers Forum, “Smart Battery Data Accuracy Testing Guidelines, Revision 2.0,” available at:http:/www.sbs-forum.org/, 2003.
[17] J.-C. Cano and P. Manzoni, “A Performance Comparison of Energy Consumption for Mobile Ad Hoc Networks Routing Protocols,” Proc. Eighth IEEE/ACM Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems, Aug. 2000.
[18] D.K. Kim, J.J. Garcia-Luna-Aceves, K. Obraczka, J.-C. Cano, and P. Manzoni, “Performance Analysis of Power-Aware Route Selection Protocols in Mobile Ad Hoc Networks,” Proc. IEEE Networks 2002 Conf., 2002.
[19] K. Fall and K. Varadhan, “ns Notes and Documents,” The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, Feb. 2000, available athttp://www.isi.edu/nsnam/nsns-documentation. html , work in progress.
[20] D.B. Johnson, D.A. Maltz, Y.-C. Hu, and J.G. Jetcheva, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” IETF MANET Working Group, Internet Draft, draft-ietf-manet-dsr-07. txt, Feb. 2002, work in progress.
[21] C.E. Jones, K.M. Sivalingam, P. Agrawal, and J.-C. Chen, “A Survey of Energy Efficient Network Protocols for Wireless Networks,” Wireless Networks, vol. 7, no. 4,Kluwer Academic Publisher, 2001.

Index Terms:
Mobile ad hoc network, energy-aware, route selection, drain rate.
Citation:
Dongkyun Kim, J.J. Garcia-Luna-Aceves, Katia Obraczka, Juan-Carlos Cano, Pietro Manzoni, "Routing Mechanisms for Mobile Ad Hoc Networks Based on the Energy Drain Rate," IEEE Transactions on Mobile Computing, vol. 2, no. 2, pp. 161-173, April-June 2003, doi:10.1109/TMC.2003.1217236
Usage of this product signifies your acceptance of the Terms of Use.