A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink

IEEE Transactions on Wireless Communications

Volumn 7, Issue 3, 2008, Pages 984-994

  Gatzianas, Marios ^b   Georgiadis, Leonidas ^a,b  

^a IEEE

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Duality; Network lifetime; Primal recovery; Sensor networks; Subgradient method

Indexed keywords

COMPUTER SIMULATION; NETWORK ROUTING; PARALLEL ALGORITHMS;

ENERGY CONSTRAINTS; MOBILE SINK; PRIMAL RECOVERY; SUBGRADIENT METHOD;

WIRELESS SENSOR NETWORKS;

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

References (22)

1. A. Michail and A. Ephremides, "Energy-efficient routing for connection-oriented traffic in wireless ad-hoc networks," Mobile Networks and Applications, no. 8, pp. 517-533, 2003.
2. V. Rodoplu and T. Meng, "Minimum energy mobile wireless networks," in Proc. IEEE ICC, vol. 3, June 1998, pp. 1633-1639.
3. 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, July 2004.
4. R. Cruz and A. Santhaman, "Optimal routing, link scheduling and power control in multi-hop wireless networks," in Proc. IEEE INFOCOM, Mar. 2003, pp. 702-711.
5. M. Kalantari and M. Shayman, "Energy efficient routing in wireless sensor networks," in Proc. Conference on Information Sciences and Systems, Mar. 2004.
6. S. Toumpis and L. Tassiulas, "Optimal deployment of wireless sensor networks," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 2935-2953, July 200.
7. J. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, 2000, pp. 22-31.
8. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 8, pp. 2185-2193, Aug. 2006.
9. R. Madan, S. Cui, S. Lall, and A. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks," in Proc. IEEE INFOCOM, vol. 3, Mar. 2005, pp. 1964-1975.
10. S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy efficient schemes for wireless sensor networks with, multiple mobile base stations," in Proc, IEEE GLOBECOM, vol. 1, 2003, pp. 377-381.
11. Z. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in Proc. 38th HICSS, 2005.
12. I. Papadimitriou and L. Georgiadis, "Maximum lifetime routing to mobile sink in wireless sensor networks," in Proc. SoftCOM, Sept. 2005.
13. J. Luo, "Mobility in wireless networks: friend or foe, network design and control in the age of mobile computing," Ph.D. dissertation, EPFL, 2006.
14. B. Radunovic and J. L. Boudec, "Optimal power control, scheduling and routing in UWB networks," IEEE J. Select. Areas Commun., vol. 22, no. 7, pp. 1252-1270, 2004.
15. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
16. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
17. D. Bertsekas, A. Nedić, and A. Ozdaglar, Convex Analysis and Opti-mization. Athena Scientific, 2003.
18. D. Bertsimas and J. Tsitsiklis, Introduction to linear optimization. Athena Scientific, 1997.
19. H. Sherali and G. Choi, "Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs," Operations Research Lett., vol. 19, pp. 105-113, 1996.
20. M. Gatzianas and L. Georgiadis, "Application of a distributed minimum cost flow algorithm, to the maximum network lifetime problem." [Online]. Available: http://users.auth.gr/~mgkatzia/maxlife_dmcf.ps
21. N. Lynch, Distributed Algorithms. Morgan Kaufmann, 1996.
22. th European Wireless, Apr. 2006, available in electronic form only.