Distributed algorithms for maximum lifetime routing in wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 5, Issue 8, 2006, Pages 2185-2193

  Madan, Ritesh ^a   Lall, Sanjay ^b  

^a Stanford University   (United States)

^b Department of Aeronautics and Astronautics Department of Mechanical Engineering and Industrial for Computational and Mathematical Engineering   (United States)

Author keywords

Dual decomposition; Linear programming; Network lifetime; Routing; Sensor networks; Subgradient algorithm

Indexed keywords

DUAL DECOMPOSITION; NETWORK LIFETIME; SENSOR NETWORKS; SUBGRADIENT ALGORITHMS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; LINEAR PROGRAMMING; OPTIMIZATION; ROUTERS; SENSORS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33748633815     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2006.1687734     Document Type: Article

References (16)

1. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Select. Areas Communi., vol. 17, no. 8, pp. 1333-1344, 1999.
2. L. Li and J. Y. Halpern, "Minimum energy mobile wireless networks revisited," IEEE International Conference on Communications (ICC), 2001.
3. R. Wattenhofer et al., "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," IEEE INFOCOM, 2001.
4. L. Li et al., "Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks," ACM Symposium on Principle of Distributed Computing (PODC), 2001.
5. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, pp. 22-31, 2000.
6. _, "Routing for maximum system lifetime in wireless ad-hoc networks," in Proc. of 37-th Annual Allerton Conference on Communication, Control and Computing, 1999.
7. J. Pan et al., "Topology control for wireless sensor networks, " MobiCom, 2003.
8. G. Zussman and A. Segall, "Energy efficient routing in ad hoc disaster recovery networks," INFOCOM, 2003.
9. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
10. S. H. Low and D. E. Lapsley, "Optimization flow control - I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-874, 1999.
11. L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, 2004.
12. T. S. Rappaport, Wireless communications: principles and practice. Prentice Hall, 1996.
13. N. Z. Shor, Minimization Methods for Non-differentiable Functions. Springer-Verlag, 1985.
14. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
15. S. Boyd and L. Vandenberge, Convex Optimization. Cambridge University Press, 2004.
16. H. D. Sherali and G. Choi, "Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs," Operations Research Letters, vol. 19, pp. 105-113, 1996.