This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Energy-Aware Adaptive Routing for Large-Scale Ad Hoc Networks: Protocol and Performance Analysis
September 2007 (vol. 6 no. 9)
pp. 1048-1059
We propose and analyze an energy-aware traffic-adaptive routing strategy for large-scale mobile ad hoc networks. Referred to as Energy-Aware GEolocation-aided Routing (EAGER), this protocol optimally blends proactive and reactive strategies for energy efficiency. Specifically, EAGER partitions the network into cells and performs intra-cell proactive routing and inter-cell reactive routing. The cell size and transmission range are optimized analytically. By adjoining cells around hot spots and hot routes in the network, EAGER is capable of handling time-varying and spatially heterogeneous traffic conditions.

[1] M. Mauve, J. Widmer, and H. Hartenstein, “A Survey on Position-Based Routing in Mobile Ad Hoc Networks,” IEEE Network, pp.30-39, Nov.-Dec. 2001.
[2] V. Rodoplu and T.H. Ming, “Minimum Energy Mobile Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp.1333-1344, 1999.
[3] J. Gomez, A. Campbell, M. Naghshineh, and C. Bisdikian, “Conserving Transmission Power in Wireless Ad Hoc Networks,” Proc. Ninth Int'l Conf. Network Protocols, pp. 24-34, Nov. 2001.
[4] Y. Xu, J. Heidemann, and D. Estrin, “Geography-Informed Energy Conservation for Ad Hoc Routing,” Proc. MobiCom, July 2001.
[5] A. Misra and S. Banerjee, “MRPC: Maximizing Network Lifetime for Reliable Routing in Wireless Environments,” Proc. IEEE Wireless Comm. and Networking Conf., pp. 800-806, Mar. 2002.
[6] V. Shurbanov and J. Redi, “Energy-Efficient Flooding in Mobile Ad-Hoc Networks,” Proc. 23rd Army Science Conf., 2002.
[7] V. Srinivasan, C. Chiasserini, P. Nuggehalli, and R. Rao, “Optimal Rate Allocation for Energy-Efficient Multipath Routing in Wireless Ad Hoc Networks,” IEEE Trans. Wireless Comm., vol. 3, pp.891-899, May 2004.
[8] S. Gandham, M. Dawande, and R. Prakash, “An Integral Flow-Based Energy-Efficient Routing Algorithm for Wireless Sensor Networks,” Proc. IEEE Wireless Comm. and Networking Conf., pp.2341-2346, Mar. 2004.
[9] P.J. Mahimkar and R.K. Shyamasundar, “S-MECRA: A Secure Energy-Efficient Routing Protocol for Wireless Ad Hoc Networks,” Proc. 60th IEEE Vehicular Technology Conf., pp. 2739-2743, Sept. 2004.
[10] M.B. Pursley, H.B. Russell, and J.S. Wysocarski, “Energy-Efficient Routing in Multimedia Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf., pp. 1311-1316, Mar. 2004.
[11] S.D. Muruganathan, D.C.F. Ma, R.I. Bhasin, and A.O. Fapojuwo, “A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks,” IEEE Comm. Magazine, vol. 43, pp. S8-S13, Mar. 2005.
[12] A. Boulis and M. Srivastava, “Distributed Low-Overhead Energy-Efficient Routing for Sensor Networks via Topology Management and Path Diversity,” Proc. Third IEEE Int'l Conf. Pervasive Computing and Comm., pp. 107-116, Mar. 2005.
[13] L. Raicu, L. Schwiebertt, S. Fowlert, and S.K.S. Gupta, “e3D: An Energy-Efficient Routing Algorithm for Wireless Sensor Networks,” Proc. Intelligent Sensors, Sensor Networks and Information Processing Conf., pp. 25-30, Dec. 2004.
[14] S. Coleri and P. Varaiya, “Fault Tolerant and Energy Efficient Routing for Sensor Networks,” Proc. IEEE Global Telecomm. Conf. Workshops, pp. 10-15, Nov.-Dec. 2004.
[15] X. Hou and D. Tipper, “Gossip-Based Sleep Protocol (GSP) for Energy Efficient Routing in Wireless Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf., pp. 1305-1310, Mar. 2004.
[16] S. Mao and Y.T. Hou, “BeamStar: A New Low-Cost Data Routing Protocol for Wireless Sensor Networks,” Proc. IEEE Global Telecomm. Conf., pp. 2919-2924, Nov.-Dec. 2004.
[17] S. Cui and A.J. Goldsmith, “Energy Efficient Routing Based on Cooperative MIMO Techniques,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 805-808, Mar. 2005.
[18] J.C. Cano and P. Manzoni, “A Performance Comparison of Energy Consumption for Mobile Ad Hoc Networks Routing Protocols,” Proc. Eighth Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems, Aug. 2000.
[19] L.M. Feeney, “An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks,” Mobile Networks and Applications, vol. 6, pp. 239-249, 2001.
[20] M. Llyas, The Handbook of Ad Hoc Wireless Networks. CRC Press, 2002.
[21] A. Safwat, H.S. Hassanein, and H.T. Mouftah, “Structured Proactive and Reactive Routing for Wireless Mobile Ad Hoc Networks,” The Handbook of Ad Hoc Wireless Networks, M. Llyas, ed., CRC Press, 2002.
[22] P. Samar, M.R. Pearlman, and Z.J. Haas, “Hybrid Routing: The Pursuit of an Adaptable and Scalable Routing Framework for AdHoc Networks,” The Handbook of Ad Hoc Wireless Networks, M.Llyas, ed., CRC Press, 2002.
[23] S. Giordano and I. Stojmenovic, “Position-Based Ad Hoc Routes in Ad Hoc Networks,” The Handbook of Ad Hoc Wireless Networks, M.Llyas, ed., CRC Press, 2002.
[24] M. Pearlman and Z. Haas, “Determining the Optimal Configuration for the Zone Routing Protocol,” IEEE J. Selected Areas in Comm., vol. 17, pp. 1395-1431, Aug. 1999.
[25] X. Zhang and L. Jacob, “Adapting Zone Routing Protocol for Heterogeneous Scenarios in Ad Hoc Networks,” Proc. Int'l Conf. Parallel Processing, pp. 341-348, 2003.
[26] P. Samar, M.R. Pearlman, and Z.J. Haas, “Independent Zone Routing: An Adaptive Hybrid Routing Framework for Ad Hoc Wireless Networks,” IEEE/ACM Trans. Networking, vol. 12, pp.595-608, Aug. 2004.
[27] L. Wang and S. Olariu, “A Two-Zone Hybrid Routing Protocol for Mobile Ad Hoc Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 12, pp. 1105-1116, Dec. 2004.
[28] C. Chiasserini and R. Rao, “Combining Paging with Dynamic Power Management,” Proc. INFOCOM, 2001.
[29] J. Sheu, C. Hu, and C. Chao, “Energy-Conserving Grid Routing Protocol in Mobile Ad Hoc Networks,” The Handbook of Ad Hoc Wireless Networks, M.Llyas, ed., CRC Press, 2001.
[30] E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wangand, and A. Chandrakasan, “Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks,” Proc. MobiCom, pp. 272-286, July 2001.
[31] B.H. Cheng, R.E. Hudson, F. Lorenzelli, L. Vandenberghe, and K. Yao, “Distributed Gauss-Newton Method for Node Localization in Wireless Sensor Networks,” Proc. Sixth IEEE Int'l Workshop Signal Processing Advances in Wireless Comm., June 2005.
[32] R. Moses, D. Krishnamurth, and R. Patterson, “Self-Localization for Wireless Networks,” EURASIP J. Applied Signal Processing, 2003.
[33] A. Savvides, H. Park, and M. Srivastava, “The Bits and Flops of the N-Hop Multilateration Primitive for Node Localization Problems,” ACM Mobile Networks and Applications, vol. 8, no. 4, pp. 443-451, 2003.
[34] J. Costa, N. Patwari, and A.H. III, “Achieving High-Accuracy Distributed Localization in Sensor Network,” Proc. Int'l Conf. Acoustics, Speech and Signal Processing (ICASSP '05), Mar. 2005.
[35] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, Mar. 2000.
[36] Q. Zhao and L. Tong, “Energy Efficiency of Large-Scale Wireless Networks: Proactive vs. Reactive Networking,” IEEE J. Selected Areas in Comm., special issue on advances in military wireless comm., vol. 23, pp. 1100-1112, May 2005.
[37] Q. Zhao and L. Tong, “Analytical Approach to Energy-Aware Hybrid Routing for Large-Scale Mobile Ad Hoc Networks,” Technical Report TR-05-1, Univ. of California at Davis, Jan. 2005, http://www.ece.ucdavis.edu~qzhao/.
[38] J. Wiesselthier, G. Nguyen, and A. Ephremides, “Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 176-191, July-Sept. 2002.
[39] P. Gupta and P.R. Kumar, “Critical Power for Asymptotic Connectivity in Wireless Networks,” Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, Birkhauser, pp. 547-566, 1998.

Index Terms:
Routing protocols, Wireless communication, Ad hoc networks, Energy efficiency
Citation:
Qing Zhao, Lang Tong, David Counsil, "Energy-Aware Adaptive Routing for Large-Scale Ad Hoc Networks: Protocol and Performance Analysis," IEEE Transactions on Mobile Computing, vol. 6, no. 9, pp. 1048-1059, Sept. 2007, doi:10.1109/TMC.2007.70716
Usage of this product signifies your acceptance of the Terms of Use.