Reliable and energy-efficient routing for static wireless Ad Hoc networks with unreliable links

IEEE Transactions on Parallel and Distributed Systems

Volumn 20, Issue 10, 2009, Pages 1408-1421

  Li, Xiang Yang ^a   Wang, Yu ^b   Chen, Haiming ^c   Chu, Xiaowen ^d   Wu, Yanwei ^a   Qi, Yong ^e  

^a Illinois Institute of Technology   (United States)

^b University of North Carolina at Charlotte   (United States)

^c INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^d HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^e XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Energy efficiency; Power assignment; Reliable communication; Wireless ad hoc networks

Indexed keywords

COMMUNICATION LINKS; END TO END DELAY; ENERGY EFFICIENT; ENERGY EFFICIENT ROUTING; EXTENSIVE SIMULATIONS; LINK LAYERS; MULTICASTS; NETWORK THROUGHPUT; POWER ASSIGNMENT; POWER CONSUMPTION; POWER CONTROL TECHNIQUES; RELIABLE COMMUNICATION; RELIABLE ROUTING; ROUTINGS; TRANSPORT LAYERS; UNICAST; UNRELIABLE LINKS; WIRELESS LINK;

CELLULAR RADIO SYSTEMS; COMMUNICATION; COMPUTER SIMULATION; ENERGY EFFICIENCY; MULTICASTING; NETWORK PROTOCOLS; POWER CONTROL; RELIABILITY; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 70349135873     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2008.248     Document Type: Article

References (23)

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.