Fast approximate algorithms for maximum lifetime routing in wireless ad-hoc networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1815, Issue , 2000, Pages 702-713

  Chang, Jae Hwan ^a   Tassiulas, Leandros ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; ECONOMIC AND SOCIAL EFFECTS; ROUTING ALGORITHMS;

APPROXIMATE ALGORITHMS; MAXIMUM LIFETIME ROUTING; MULTI-COMMODITY; PERFORMANCE BOUNDS; RUNNING TIME; SYSTEM LIFETIMES; TRADE OFF; TRANSMIT POWER;

HEURISTIC ALGORITHMS;

EID: 84947812652     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45551-5_59     Document Type: Conference Paper

References (18)

1. Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
2. Dennis J. Baker and Anthony Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, COM-29(11):56-73, January 1981.
3. Jae-Hwan Chang and Leandros Tassiulas. Energy conserving routing in wireless ad-hoc networks. In Proceedings of IEEE INFOCOM2000, Tel Aviv, Israel, March 2000.
4. Wai-Kai Chen. Theory of Nets: Flows in Networks. Wiley, 1990.
5. T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. McGraw-Hill and MIT Press, 1990.
6. Anthony Ephremides, Jeffrey E. Wieselthier, and Dennis J. Baker. A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE, 75(1):56-73, January 1987.
7. M. Ettus. System capacity, latency, and power consumption in multihop-routed SS- CDMA wireless networks. In Proceedings of IEEE Radio and Wireless Conference (RAWCON) 98, pages 55-58, Colorado Springs, CO, August 1998.
8. R.G. Gallager, P.A. Humblet, and P.M. Spira. A distributed algorithm for minimum weight spanning trees. Technical Report LIDS-P-906-A, Lab. Inform. Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, October 1979.
9. Naveen Garg and Jochen Koenemann. Faster and simpler algorithms for multicommmodity flow and other fractional packing problems. In Proceedings 39th Annual Symposium on Foundations of computer science, pages 300-309, Palo Alto, CA, November 1998.
10. D. Johnson and D. Maltz. Dynamic source routing in ad hoc wireless networks. In Tomasz Imielinski and Hank Korth, editors, Mobile Computing, chapter 5, pages 153-181. Kluwer Academic Publishers, 1996.
11. Teresa H. Meng and Volkan Rodoplu. Distributed network protocols for wireless communication. In Proceedings of the 1998 IEEE International Symposium on Circuits and Systems, ISCAS'98, volume 4, pages 600-603, Monterey, CA, June 1998.
12. A. Michail and A. Ephremides. A distributed routing algorithm for supporting connection-oriented service in wireless networks with time-varying connectivity. In Proceedings Third IEEE Symposium on Computers and Communications, ISCC'98, pages 587-591, Athens, Greece, June 1998.
13. S. Murthy and J.J. Garcia-Luna-Aceves. An efficient routing protocol for wire- less networks. Journal of Special Topics in Mobile Networks and Applications (MONET), 1(2):183-197, 1996.
14. Vincent D. Park and M. Scott Corson. A highly distributed routing algorithm for mobile wireless networks. In Proc. IEEE INFOCOM'97, pages 1405-1413, Kobe, Japan, 1997.
15. C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers. In ACM SIGCOMM, pages 234-244, London, England, August 1994.
16. Volkan Rodoplu and Teresa H. Meng. Minimum energy mobile wireless networks. In Proceedings of the 1998 IEEE International Conference on Communications, ICC'98, volume 3, pages 1633-1639, Atlanta, GA, June 1998.
17. Timothy Shepard. Decentralized channel management in scalable multihop spread spectrum packet radio networks. Technical Report MIT/LCS/TR-670, Massachusetts Institute of Technology Laboratory for Computer Science, July 1995.
18. S. Singh, M. Woo, and C.S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Proceedings of Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 181-190, Dallas, TX, October 1998.