The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2009 vol.20)
pp: 1408-1421
Yu Wang , University of North Carolina at Charlotte, Charlotte
Xiang-Yang Li , Illinois Institute of Technology, Chicago
Xiaowen Chu , Hong Kong Baptist University, Hong Kong
Yanwei Wu , Illinois Institute of Technology, Chicago
Yong Qi , Xi'an Jiaotong University, Xi'an
ABSTRACT
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.
INDEX TERMS
Wireless ad hoc networks, power assignment, reliable communication, energy efficiency.
CITATION
Yu Wang, Xiang-Yang Li, Xiaowen Chu, Yanwei Wu, Yong Qi, "Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable Links", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 10, pp. 1408-1421, October 2009, doi:10.1109/TPDS.2008.248
REFERENCES
[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.
370 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool