Movement assisted sensor deployment in directional sensor networks

Proceedings - 2010 6th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2010

Volumn , Issue , 2010, Pages 226-230

  Liang, Chiu Kuo ^a   He, Meng Chia ^a   Tsai, Chih Hung ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Area coverage; Directional sensors; Mobile sensors

Indexed keywords

AREA COVERAGE; COVERAGE PROBLEM; DIRECTIONAL SENSOR; INCENTER; MOBILE SENSORS; MOVING DIRECTION; OMNI-DIRECTIONAL SENSORS; SELF-DEPLOYMENT; SENSING RANGES; SENSOR DEPLOYMENT; SIMULATION RESULT; TECHNICAL CONSTRAINTS;

AD HOC NETWORKS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

MOBILE AD HOC NETWORKS;

EID: 79952550253     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSN.2010.42     Document Type: Conference Paper

References (18)

1. M. Hefeeda, and M. Bagheri, "Randomized k-coverage algorithms for dense sensor networks", In: 26th IEEE International Conference on Computer Communications (INFOCOM '07). Anchorage, AK: IEEE Press, 2007, pp. 2376-2380. (Pubitemid 47334484)
2. K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks", IEEE Transactions on Computers, vol.51, no.12, pp.1448-1453, 2002.
3. S. Kininmonth, I. Atkinson, S. Bainbridge, G. Woods, G. Gigan, and D. Freitas, "The Great Barrier Reef Sensor Network", PACEM IN MARIBUS XXXI proceedings, Townsville, 2005, pp.361-369.
4. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," ACM Trans. on Multimedia Computing, Communications and Applications, pp. 102-114, Aug 2002.
5. M. Rahimi, R. Baer, O. I. Iroezi, J. C. Garcia, J. Warrior, D. Estrin, and M. Srivastava, "Cyclops: In situ image sensing and interpretation in wireless sensor networks, in ACM Conference on Embedded Networked Sensor Systems(SenSys), 2005.
6. J. Djugash, S. Singh, G. Kantor, and W. Zhang, "Range-only slam for robots operating cooperatively with sensor networks, " in IEEE International Conference on Robotics and Automation, 2006.
7. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler,"An analysis of a large scale habitat monitoring application," ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 214-226, 2004. (Pubitemid 41563361)
8. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan and K. k. Saluja,"Sensor Deployment Strategy for Target Detection," WSNA, 2002.
9. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Network," Proc. IEEE Infocom, 2001.
10. G. Wang, G. Cao and T. L. Porta, "Movement-assisted Sensor Deployment,"IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 5, NO. 6, JUNE 2006.
11. H. Lee, Y. Kim, Y. Han and C. Y. Park, "Centroid-Based Movement Assisted Sensor Deployment Schemes in Wireless Sensor Networks,"2009 IEEE 70th Vehicular Technology Conference Fall (VTC2009-Fall),Sept.2009.
12. Dan Tao, Hou-Jin Chen,Yan Sun "A Coverage-Preserving Density Control Algorithm for Directional Sensor Networks" Chinese Electronic Periodical Services '09.Vol.10 ,No 12, 2009.
13. F. Aurenhammer, "Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys,vol. 23, pp. 345-405, 1991.
14. S. Fortune, D. Du, and F. Hwang, "Voronoi Diagrams and Delaunay Triangulations," Euclidean Geometry and Computers, 1992.
15. A. Boukerche and X. Fei, "A Voronoi Approach for Coverage Protocols in Wireless Sensor Networks," IEEE Globecom '07. pp. 5190-5194, Nov.2007. (Pubitemid 351259969)
16. N. Megiddo, "Linear-Time Algorithms for Linear Programming inR3 and Related Problems," SIAM J. Computing, vol. 12, pp. 759-776, 1983.
17. S. Skyum, "A Simple Algorithm for Computing the Smallest Enclosing Circle," Information Processing Letters, vol. 37, pp. 121-125, 1991.
18. E. Welzl, "Smallest Enclosing Disks (Balls and Ellipsoids)," New Results and New Trends in Computer Science, pp. 359-370, 1991.