The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2011 vol.10)
pp: 1546-1557
Jinhua Zhu , Ericsson Inc, Boulder
Xin Wang , Stony Brook University, Stony Brook
Many minimum energy (energy-efficient) routing protocols have been proposed in recent years. However, very limited effort has been made in studying routing overhead, route setup time, and route maintenance issues associated with these protocols. Without a careful design, an energy-efficient routing protocol can perform much worse than a normal routing protocol. In this paper, we first show that the minimum energy routing schemes in the literature could fail without considering the routing overhead involved and node mobility. We then propose a more accurate analytical model to track the energy consumptions due to various factors, and a simple energy-efficient routing scheme PEER to improve the performance during path discovery and in mobility scenarios. Our simulation results indicate that compared to a conventional energy-efficient routing protocol, PEER protocol can reduce up to 2/3 path discovery overhead and delay, and 50 percent transmission energy consumption.
Energy-efficient routing, overhead, MAC.
Jinhua Zhu, Xin Wang, "Model and Protocol for Energy-Efficient Routing over Mobile Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.10, no. 11, pp. 1546-1557, November 2011, doi:10.1109/TMC.2010.259
[1] K. Scott and N. Bambos, "Routing and Channel Assignment for Low Power Transmission in PCS," Proc. Fifth IEEE Int'l Conf. Universal Personal Comm. (ICUPC '96), Oct. 1996.
[2] S. Doshi, S. Bhandare, and T.X. Brown, "An On-Demand Minimum Energy Routing Protocol for a Wireless Ad Hoc Network," ACM Mobile Computing and Comm. Rev., vol. 6, no. 3, pp. 50-66, July 2002.
[3] V. Rodoplu and T. Meng, "Minimum Energy Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
[4] S. Banerjee and A. Misra, "Minimum Energy Paths for Reliable Communication in Multi-Hop Wireless Networks," Proc. ACM MobiHoc, June 2002.
[5] J. Gomez, A.T. Campbell, M. Naghshineh, and C. Bisdikian, "Conserving Transmission Power in Wireless Ad Hoc Networks," Proc. IEEE Ninth Int'l Conf. Network Protocols, Nov. 2001.
[6] J. Zhu, C. Qiao, and X. Wang, "A Comprehensive Minimum Energy Routing Protocol for Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, Mar. 2004.
[7] C.K. Toh, H. Cobb, and D. Scott, "Performance Evaluation of Battery-Life-Aware Routing Schemes for Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC '01), June 2001.
[8] A. Misra and S. Banerjee, "MRPC: Maximizing Network Lifetime for Reliable Routing in Wireless Environments," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '02), Mar. 2002.
[9] ANSI/IEEE Standard 802.11, IEEE, 1999.
[10] E. Jung and N.H. Vaidya, "A Power Control MAC Protocol for Ad Hoc Networks," Proc. ACM MobiCom, Sept. 2002.
[11] G. Bianchi and I. Tinnirello, "Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 Network," Proc. IEEE INFOCOM, 2003.
[12] C.-K. Toh, Ad Hoc Mobile Wireless Networks Protocols and Systems. Prentice Hall, 2002.
[13] T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. MIT, 1998.
[14] S. Gobriel, D. Moss, and R. Melhem, "Mitigating the FloodingWaves Problem in Energy-Efficient Routing for MANETs," Proc. 26th Int'l Conf. Distributed Computing Systems (ICDCS '06), 2006.
[15] C.E. Perkins and E.M. Royer, "Ad Hoc On-Demand Distance Vector Routing," Proc. Second IEEE Workshop Mobile Computing Systems and Applications, Feb. 1999.
[16] D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, Kluwer Academic, 1996.
[17] D.S. PalChaudhuri and D.B. Johnson, "Power Mode Scheduling for Ad Hoc Networks," Proc. 10th IEEE Int'l Conf. Network Protocols (ICNP '02), 2002.
[18] W. Navidi and T. Camp, "Stationary Distributions for the RandomWaypoint Mobility Model," IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 99-108, Jan./Feb. 2004.
[19] J. Zhu and X. Wang, "PEER: A Progressive Energy Efficient Routing Protocol for Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, Mar. 2005.
[20] J. Zhu, C. Qiao, and X. Wang, "On Accurate Energy Consumption Model for Wireless Ad-Hoc Networks," IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3077-3086, Nov. 2006.
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool