Moving multiple sinks through wireless sensor networks for lifetime maximization

2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008

Volumn , Issue , 2008, Pages 523-526

  Basagni, S ^a   Carosi, A ^b   Petrioli, C ^b   Phillips, C 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

COORDINATED MOVEMENT; DISTRIBUTED SCHEMES; LIFETIME MAXIMIZATION; LINEAR PROGRAMS; LP-RELAXATION; POLYNOMIAL-TIME; SCALABLE MODEL; SINK MOBILITY; UPPER BOUND;

AD HOC NETWORKS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; POLYNOMIAL APPROXIMATION; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67650691053     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MAHSS.2008.4660067     Document Type: Conference Paper

References (12)

1. ASH transceiver designer's guide, www.rfm.com, 2004.
2. 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, volume 1, pages 264-269, Las Vegas, NV, April 3-6 2006. (Pubitemid 46923689)
3. 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, 2008. To appear.
4. S. Basagni, A. Carosi, C. Petrioli, and C. A. Phillips. Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks. Technical Report SAND2008-4670J, Sandia National Laboratories, 2008.
5. J. Berry, W. Hart, C. Phillips, J. Uber, and J.-P. Watson. Sensor placement in municipal water networks with temporal integer programming models. Journal of Water Resources Planning and Management, 132:218-224, 2006. (Pubitemid 43918878)
6. N. Christofides. Worst-case analysis of a new heuristic for the travelling salesman problem. Technical Report 388, Carnegie-Mellon University, Graduate School of Industrial Administration, 1976.
7. Concorde, 2005. www.tsp.gatech.edu/concorde.html.
8. S. R. Gandham, M. Dawande, R. Prakash, and S. Venkate-san. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Proceedings of IEEE Globecom 2003, volume 1, pages 377-381, San Francisco, CA, December 1-5 2003.
9. F. S. Hillier and G. J. Lieberman. Introduction to Operations Research. McGraw Hill, Boston, MA, eighth edition, 2005.
10. J. Luo and J.-P. Hubaux. Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings of IEEE Infocom 2005, volume 3, pages 1735-1746, Miami, FL, March 13-17 2005. (Pubitemid 41390688)
11. L. L. M. Grotschel and A. Schrijver. The ellipsoid method and its consequences in combinatorial optimization. Combi-natorica, 1:169-197, 1981.
12. C. Revelle and R. Swain. Central facilities location. Geographical Analysis, 2:30-42, 1970.