Maximum network lifetime in wireless sensor networks with adjustable sensing ranges

2005 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob'2005

Volumn 3, Issue , 2005, Pages 438-445

  Cardei, Mihaela ^a   Wu, Jie ^a   Lu, Mingming ^a   Pervaiz, Mohammad O ^a  

^a Florida Atlantic University   (United States)

Author keywords

Energy efficiency; Linear programming; Optimization; Sensor scheduling; Wireless sensor networks

Indexed keywords

SENSOR SCHEDULING; TARGET COVERAGE PROBLEM; WIRELESS SENSOR NETWORKS;

ENERGY EFFICIENCY; ENERGY RESOURCES; HEURISTIC METHODS; LINEAR PROGRAMMING; OPTIMIZATION; SENSORS;

TELECOMMUNICATION NETWORKS;

EID: 33747212758     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIMOB.2005.1512935     Document Type: Conference Paper

References (16)

1. I. F. Akyildiz, W. Su, Y. Sankarasuhramaniam and E. Cayirci, A Survey on Sensor Networks, IEEE Communications Magazine, pp 102-114, Aug. 2002.
2. M. Cardei, D.-Z. Du, Improving Wireless Sensor Network Lifetime through Power Aware Organization, ACM Wireless Networks, Vol 11, No 3, May 2005.
3. M. Cardei, M. Thai, Y. Li, and W. Wu, Energy-Efficient Target Coverage in Wireless Sensor Networks, IEEE INFOCOM 2005, Mar. 2005.
4. M. Cardei, J. Wu, Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks, accepted to appear in Computer Communications, special issue on Sensor Networks.
5. J. Carle and D. Simplot, Energy Efficient Area Monitoring by Sensor Networks, IEEE Computer, Vol 37, No 2 (2004) 40-46.
6. M. Cheng, L. Ruan, and W. Wu, Achieving Minimum Coverage Breach under Bandwidth Constraints in Wireless Sensor Networks, IEEE INFOCOM 2005, Mar. 2005.
7. M. R. Garey and D. S. Johnson, Computers and Intractability: A guide to the theory of NP-completeness, W H. Freeman, 1979.
8. C.-F. Huang and Y.-C. Tseng, The Coverage Problem in a Wireless Sensor Network, ACM MobiCom'03, pp 115-121, Sep. 2003.
9. S. Megerian, M. Potkonjak, Wireless Sensor Networks, Wiley Encyclopedia of Telecommunications, Editor: John G. Proakis, Dec. 2002.
10. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, Coverage Problems in Wireless Ad-Hoc Sensor Networks, IEEE Infocom 3, pp 1380-1387, 2001.
11. Photoelectric Sensors, http://www.schneider-electric.ca/www/en/products/ sensors2000/html/osiris.htm
12. D. Tian and N. D. Georganas, A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks, Proc. of the 1st ACM Workshop on Wireless Sensor Networks and Applications, 2002.
13. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. D. Gill, Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks, First ACM Conference on Embedded Networked Sensor Systems, 2003.
14. J. Wu and S. Yang, Coverage and Connectivity in Sensor Networks with Adjustable Ranges, International Workshop on Mobile and Wireless Networking (MWN), Aug. 2004.
15. 3l) Potential Reduction Algorithm for Linear Programming, Mathematical Programming, Vol 50, pp 239-258, 1991.
16. H. Zhang and J. C. Hou, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks, NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, Feb. 2004.