Sensor placement for complete information coverage in distributed sensor networks

Journal of Circuits, Systems and Computers

Volumn 17, Issue 4, 2008, Pages 627-636

  Wang, Bang ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Constrained optimization; Information coverage; Sensor placement

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; OPTIMIZATION; SENSOR NETWORKS; SENSORS;

COMPLETE INFORMATIONS; COMPUTATION COMPLEXITY; COMPUTATIONAL RESULTS; CONSTRAINED OPTIMIZATION PROBLEMS; DISTRIBUTED SENSOR NETWORKS; GREEDY ALGORITHMS; GRID POINTS; INFORMATION COVERAGE; SENSOR FIELDS; SENSOR PLACEMENT; TOTAL COSTS;

CONSTRAINED OPTIMIZATION;

EID: 59049101955     PISSN: 02181266     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218126608004575     Document Type: Article

References (15)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, Wireless sensor networks: A survey, Comput. Networks 39 (2002) 393-422.
2. M. Cardei and J. Wu, Coverage problems in wireless ad hoc sensor networks, Handbook of Sensor Networks, eds. M. Ilyas and I. Mahgoub (CRC Press, 2004), Chapter 19.
3. Y. Ren, X. D. Zhang and H. K. Zhang, Theories and algorithms of coverage control for wireless sensor networks. J. Software 17 (2006) 422-433.
4. S. Slijepcevic and M. Potkonjak, Power efficient organization of wireless sensor networks. IEEE Int. Conf. Communications (ICC) (2001). pp. 472-476.
5. D. Tian and N. D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) (2002), pp. 32-41.
6. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless and C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks. ACM Int. Conf. Embedded Networked Sensor Systems (SenSys) (2003). pp. 28-39.
7. K. Chakrabarty, S. S. Iyengar, H. Qi and E. Cho, Grid coverage for surveillance and target location in distributed sensor networks, IEEE Trans. Comput. 51 (2002) 1448-1453.
8. F. Y. S. Lin and P. L. Chiu, A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks, IEEE Commun. Lett. 9 (2005) 43-45.
9. S. S. Dhillon and K. Chakrabarty, Sensor placement for effective coverage and surveillance in distributed sensor networks, IEEE Wireless Communications and Networking Conf., (WCNC) (2003), pp. 1609-1614.
10. Y. Zou and K. Chakrabarty. Uncertainty-aware and coverage-oriented deployment for sensor networks. IEEE Global Telecommunications, Conf., (GLOBECOM), Vol. 5 (2003), pp. 2972-2976.
11. M. Patel, R. Chandrasekaran and S. Venkatesan, Energy efficient sensor, relay and base station placements for coverage, connectivity and routing, IEEE International Performance, Computing and Communications Conf., (IPCCC) (2005), pp. 581-586.
12. X. H. Yao and J. Q. Han, Sensor placement problem in sensor networks, Informat. Control 35 (2006) 252-255, 274.
13. B. Wang, W. Wang, V. Srinivasan and K. C. Chua, Information coverage for wireless sensor networks, IEEE Commun. Lett. 9 (2005) 967-969.
14. B. Wang, K. C. Chua, W. Wang and V. Srinivasan, Worst and best information exposure paths in wireless sensor networks. Int. Conf. Mobile Ad-hoc and Sensor Networks (MSN), also in LNCS 3794 (2005), pp. 52-62.
15. J. M. Mendel, Lessons in Estimation Theory for Signal Processing, Communications and Control (Prentice Hall, Inc., 1995).