Heuristics for lifetime maximization in wireless sensor networks with multiple mobile sinks

IEEE International Conference on Communications

Volumn , Issue , 2009, Pages

  Basagni, Stefano ^a   Carosi, Alessio ^b   Petrioli, Chiara ^b   Phillips, Cynthia A ^c  

^a NORTHEASTERN UNIVERSITY   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROLLED MOBILITY; LIFETIME IMPROVEMENT; LIFETIME MAXIMIZATION; LINEAR PROGRAMS; MOBILE SINKS; NETWORK LIFETIME; PERFORMANCE COMPARISON; PLACEMENT PROBLEMS; POLYNOMIAL-TIME; SINK MOBILITY; UPPER BOUND;

CONCURRENCY CONTROL; HEURISTIC METHODS; HEURISTIC PROGRAMMING; POLYNOMIAL APPROXIMATION; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70449503295     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2009.5199052     Document Type: Conference Paper

References (11)

1. S. Basagni, C. Carosi, C. Petrioli, and C. A. Phillips, "Moving multiple sinks through wireless sensor networks for lifetime maximization," Poster at IEEE MASS 2008, Atlanta, GA, September 29-October 2 2008.
2. I. F. Akyildiz and E. P. Stuntebeck, "Wireless underground sensor networks: Research challenges," Elsevier's Ad Hoc Networks, vol. 4, no. 6, pp. 669-686, November 2006.
3. I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: Research challenges," Elsevier's Journal of Ad Hoc Networks, vol. 3, no. 3, pp. 257-279, May 2005.
4. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein, "Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet," in Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS-X, San Jose, CA, October 5-9 2002, pp. 96-107.
5. G. Virone, A. Wood, L. Selavo, Q. Cao, L. Fang, T. Doan, Z. He, R. Stoleru, S. Lin, and J. A. Stankovic, "An assisted living oriented information system based on a residential wireless sensor network," in Proceedings of the 1st Distributed Diagnosis and Home Healthcare (D2H2) Conference, Arlington, VA, April 2-4 2006, pp. 95-100.
6. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. M. Wang, "Controlled sink mobility for prolonging wireless sensor networks lifetime," ACM/Springer Wireless Networks, vol. 14, no. 6, pp. 831-858, December 2008.
7. S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in Proceedings of IEEE Globecom 2003, vol. 1, San Francisco, CA, December 1-5 2003, pp. 377-381.
8. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proceedings of IEEE Infocom 2005, vol. 3, Miami, FL, March 13-17 2005, pp. 1735-1746.
9. A. P. Azad and A. Chockalingam, "Mobile base station placement and energy aware routing in wireless sensor networks," in Proceeding of the IEEE Wireless Communications and Networking Conference, WCNC 2006, vol. 1, Las Vegas, NV, April 3-6 2006, pp. 264-269.
10. "Concorde TSP solver," 2005, http://www.tsp.gatech.edu/ concorde.html.
11. N. Christofides, "Worst-case analysis of a new heuristic for the travelling salesman problem," Carnegie-Mellon University, Graduate School of Industrial Administration, Tech. Rep. 388, 1976.