A utility-based distributed maximum lifetime routing algorithm for wireless networks

Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005

Volumn 2005, Issue , 2005, Pages

  Xue, Yuan ^a   Cui, Yi ^a   Nahrstedt, Klara ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; ROUTERS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES;

DISTRIBUTED ROUTING; NONLINEAR OPTIMIZATION; ROUTING ALGORITHMS; WIRELESS NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33845421696     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QSHINE.2005.4     Document Type: Conference Paper

References (30)

1. A. Sankar and Z. Liu. Maximum Lifetime Routing in Wire-less Ad-hoc Networks. In Proc. of INFOCOM, 2004.
2. B. Awerbuch and T. Leighton. A simple local-control approximation algorithm for multicommodity flow. In Proc. of 3rd IEEE Symposium on Found. of Comp. Science, pages 459-468, 1993.
3. B. Awerbuch and T. Leighton. Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks. In Proc. of the 26th annual ACM symposium on theory of computing, pages 487-496, 1994.
4. D. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
5. D.P. Bertsekas, E.M. Gafni and R.G. Gallager. Second derivative algorithms for minimum delay distributed routing in networks. IEEE Tran. on Communications, 32(8), 1984.
6. G. Zussman and A. Segall. Energy Efficient Routing in Ad Hoc Disaster Recovery Networks. In Proc. of INFOCOM, 2003.
7. H. Zhang and C. Hou. On deriving the upper bound of α-lifetime for large sensor networks. In Proc. of ACM Mobihoc, 2004.
8. I. Stojmenovic and X. Lin. Power-aware Localized Routing in Wireless Networks. IEEE Tran. on Parallel and Distributed Systems, 12(11):1122-1133, 2001.
9. J. Chang and L. Tassiulas. Energy Conserving Routing in Wireless Ad-hoc Networks. In Proc. of INFOCOM, pages 22-31, 2000.
10. J. Chang and L. Tassiulas. Fast Approximate Algorithms for Maximum Lifetime Routing in Wireless Ad-hoc Networks. In Proc. of NETWORKING, pages 702-713, 2000.
11. J. Gomez, A. Campbell, M. Naghshineh and C. Bisdikian. Conserving Transmission Power in Wireless Ad Hoc Networks. In Proc. of 9th International Conference on Network Protocols (ICNP), 2001.
12. K. Dasgupta, M. Kukreja and K. Kalpakis. Topology-Aware Placement and Role Assignment for Energy-Efficient Information Gathering in Sensor Networks. In Proc. of the 8th IEEE Symposium on Computers and Communications, 2003.
13. K. D. K. Kalpakis and P. Namjoshi. Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks. Computer Networks, 42:697-716, 2003.
14. K. Kar, M. Kodialam, T. V. Lakshman and L. Tassiulas. Routing for Network Capacity Maximization in Energy-constrained Ad-hoc Networks. In Proc. of INFOCOM, 2003.
15. F. P. Kelly. Charging and Rate Control for Elastic Traffic. European Trans. on Telecommunications, 8:33-37, 1997.
16. M. Bhardwaj and A.P. Chandrakasan. Bounding the Life-time of Sensor Networks Via Optimal Role Assignments. In Proc. of INFOCOM, pages 1587-1596, 2002.
17. Naveen Garg and Jochen Konemann. Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems. In Proc. of IEEE Symposium on Found. of Comp. Science, pages 300-309, 1998.
18. Q. Li, J. Aslam and D. Rus. Online power-aware routing in wireless Ad-hoc networks. In Proc. of MOBICOM, pages 97-107, 2001.
19. R. Srikant. The Mathematics of Internet Congestion Control. Birkhauser, 2004.
20. R. Wattenhofer, L. Li, P. Bahl and Y. Wang. Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In Proc. of INFOCOM, 2001.
21. R.G. Gallager. A minimum delay routing algorithm using distributed computation. IEEE Trans on Communications, 25(1), 1977.
22. S. Lindsey, C. S. Raghavendra and K. Sivalingam. Data Gathering Algorithms in Sensor Networks Using Energy Metrics. IEEE Tran. on Parallel and Distributed Systems, 2002.
23. S. Singh, M. Woo and C. Raghavendra. Power-aware Routing in Mobile Ad-hoc Networks. In Proc. of MOBICOM, pages 181-190, 1998.
24. T. Hou, Y Shi, and H. Sherali. Rate Allocation in Wireless Sensor Networks with Network Lifetime Requirement. In Proc. of ACM Mobihoc, 2004.
25. V. Rodoplu and T. Meng. Minimum Energy Mobile Wireless Networks. IEEE Journal of Selected Areas in Communications, 17(8): 1333-1344, 1999.
26. V. Srinivasan, C.F. Chiasserini, P. Nuggehalli and R. R. Rao. Optimal Rate Allocation and Traffic Splits for Energy Efficient Routing in Ad Hoc Networks. In Proc. of INFOCOM, 2002.
27. X. Cheng, B. Narahari, R. Simha, M. X. Cheng, and D. Liu. Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics. IEEE Tran. on Mobile Computing, 2(3), 2003.
28. Y. Xue and B. Li. Location-Aided Power-Aware Routing for Wireless Ad-hoc Networks. In Proc. of Globecom, 2001.
29. Y. Xue and Y. Cui and K. Nahrstedt. A Utility-based Distributed Maximum Lifetime Routing Algorithm for Wireless Networks. In UIUC Technical Report, 2005.
30. Z. Hu and B. Li. On the Fundamental Capacity and Lifetime Limits of Energy-Constrained Wireless Sensor Networks. In The 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2004), 2004.