This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable Links
October 2009 (vol. 20 no. 10)
pp. 1408-1421
Xiang-Yang Li, Illinois Institute of Technology, Chicago
Yu Wang, University of North Carolina at Charlotte, Charlotte
Haiming Chen, Chinese Academy of Sciences, Beijing
Xiaowen Chu, Hong Kong Baptist University, Hong Kong
Yanwei Wu, Illinois Institute of Technology, Chicago
Yong Qi, Xi'an Jiaotong University, Xi'an
Energy efficient routing and power control techniques in wireless ad hoc networks have drawn considerable research interests recently. In this paper, we address the problem of energy efficient reliable routing for wireless ad hoc networks in the presence of unreliable communication links or devices or lossy wireless link layers by integrating the power control techniques into the energy efficient routing. We consider both the case when the link layer implements a perfect reliability and the case when the reliability is implemented through the transport layer, e.g., TCP. We study the energy efficient unicast and multicast when the links are unreliable. Subsequently, we study how to perform power control (thus, controlling the reliability of each communication link) such that the unicast routings use the least power when the communication links are unreliable, while the power used by multicast is close to optimum. Extensive simulations have been conducted to study the power consumption, the end-to-end delay, and the network throughput of our proposed protocols compared with existing protocols.

[1] R. Kravets and P. Krishnan, “Power Management Techniques for Mobile Communication,” Proc. ACM MobiCom, 1998.
[2] V. Rodoplu and T.H. Meng, “Minimum Energy Mobile Wireless Networks,” Proc. IEEE Int'l Conf. Comm. (ICC), 1998.
[3] J.-H. Chang and L. Tassiulas, “Energy Conserving Routing in Wireless Ad-Hoc Networks,” Proc. IEEE INFOCOM, 2000.
[4] A. Srinivas and E. Modiano, “Minimum Energy Disjoint Path Routing in Wireless Ad-Hoc Networks,” Proc. MobiCom, 2003.
[5] P.-J. Wan, G. Calinescu, X.-Y. Li, and O. Frieder, “Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks,” Prof. IEEE INFOCOM, 2001.
[6] Y. Wang, W. Wang, and X.-Y. Li, “Distributed Low-Cost Weighted Backbone Formation for Wireless Ad Hoc Networks,” Proc. ACM MobiHoc, 2005.
[7] J. Raju and J. Garcia-Luna-Aceves, “A New Approach to On-Demand Loop-Free Multipath Routing,” Proc. IEEE Int'l Conf. Computer Comm. (ICCN), 1999.
[8] A. Nasipuri, R. Castaneda, and S.R. Das, “Performance of Multipath Routing for On-Demand Protocols in Ad Hoc Networks,” ACM/Kluwer Mobile Networks and Applications J., vol. 6, no. 4, pp. 339-349, 2001.
[9] M. Min, F. Wang, D.-Z. Du, and P.M. Pardalos, “A Reliable Virtual Backbone Scheme in Mobile Ad-Hoc Networks,” Proc. IEEE Mobile Ad-Hoc and Sensor Systems (MASS), 2004.
[10] S. Banerjee and A. Misra, “Minimum Energy Paths for Reliable Communication in Multi-Hop Wireless Networks,” Proc. MobiHoc, 2002.
[11] Q. Dong, S. Banerjee, M. Adler, and A. Misra, “Minimum Energy Reliable Paths Using Unreliable Wireless Links,” Proc. ACM MobiHoc, 2005.
[12] G. Jakllari, S. Eidenbenz, N. Hengartner, S.V. Krishnamurthy, and M. Faloutsos, “Revisiting Minimum Cost Reliable Routing in Wireless Mesh Networks,” Proc. ACM MobiCom, 2007.
[13] Y. Sun, I. Sheriff, E.M. Belding-Royer, and K.C. Almeroth, “An Experimental Study of Multimedia Traffic Performance in Mesh Networks,” Proc. Int'l Workshop Wireless Traffic Measurements and Modeling, 2005.
[14] R.-S. Cheng and H.-T. Lin, “A Cross-Layer Design for TCP End-to-End Performance Improvement in Multi-Hop Wireless Networks,” Computer Comm., vol. 31, no. 14, pp. 3145-3152, 2008.
[15] S.J. Lee and M. Gerla, “Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm. (ICC), 2001.
[16] J. Wieselthier, G. Nguyen, and A. Ephremides, “On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” Proc. IEEE INFOCOM, 2000.
[17] J.G. Jetcheva, Y.-C. Hu, D.A. Maltz, and D.B. Johnson, A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks, IETF Internet draft, July 2001.
[18] D.S. De Couto, D. Aguayo, J. Bicket, and R. Morris, “A High-Throughput Path Metric for Multi-Hop Wireless Routing,” Proc. ACM MobiCom, 2003.
[19] T.J. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. MIT Press and McGraw-Hill, 1990.
[20] G. Robins and A. Zelikovsky, “Improved Steiner Tree Approximation in Graphs,” Proc. ACM-SIAM Symp. Discrete Algorithms (SODA), 2000.
[21] QualNet Simulator, http:/www.scalable-networks.com, 2008.
[22] A. Khan, T. Suzuki, M. Kobayashi, and M. Morita, “Packet Size Based Routing for Route Stability in Mobile Ad-hoc Networks,” Proc. IEEE Personal, Indoor and Mobile Radio Comm. (PIMRC), 2007.
[23] S. Biswas and R. Morris, “EXOR: Opportunistic Multi-Hop Routing for Wireless Networks,” Proc. ACM SIGCOMM, 2005.

Index Terms:
Wireless ad hoc networks, power assignment, reliable communication, energy efficiency.
Citation:
Xiang-Yang Li, Yu Wang, Haiming Chen, Xiaowen Chu, Yanwei Wu, Yong Qi, "Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable Links," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 10, pp. 1408-1421, Oct. 2009, doi:10.1109/TPDS.2008.248
Usage of this product signifies your acceptance of the Terms of Use.