The deployment algorithms in wireless sensor net works: A survey

Information Technology Journal

Volumn 8, Issue 3, 2009, Pages 293-301

  Chen, Jiming ^a   Shen, Entong ^a   Sun, Youxian ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

Coverage; Movement assisted; Sensor deployment; Virtual force; Wireless sensor networks

Indexed keywords

COMMUNICATION RANGES; COVERAGE; INCREMENTAL DEPLOYMENTS; LOCALIZATION TECHNIQUES; MOVEMENT-ASSISTED; RANDOM DEPLOYMENTS; RESEARCH TOPICS; SENSING RANGES; SENSOR DEPLOYMENT; SENSOR MODELS; TERMINATION CONDITIONS; VIRTUAL FORCE; WIRELESS SENSORS;

CONVERGENCE OF NUMERICAL METHODS; SENSOR NETWORKS; SENSOR NODES; SURVEYS; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 62749086433     PISSN: 18125638     EISSN: 18125646     Source Type: Journal    
DOI: 10.3923/itj.2009.293.301     Document Type: Article

References (38)

1. Ai, J. and A.A. Abouzeid, 2006. Coverage by directional sensors in randomly deployed wireless sensor networks. J. Combinatorial Optimization, 11: 21-41.
2. Akyildiz, I.F., W. Su, Y. Sankarasubramaniam and E. Cayirci, 2002. A survey on sensor networks. IEEE Commun. Maga, 40: 102-114.
3. Braginsky, D. and D. Estrin, 2002. Rumor routing algorithm for sensor networks. ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), September 28, Atlanta, Georgia, USA., pp: 22-31.
4. Burgard, W., M. Moors, D. Fox, R. Simmons and S. Thrun, 2000. Collaborative multi-robot exploration. Robotics and Automation. Proceedings. ICRA '00. IEEE International Conference on, 2000, San Francisco, CA, USA, pp: 476-481.
5. Cao, Y.U., A. Fukunaga and A. Kahng, 1997. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4: 1-23.
6. Cardei, M. andD.Z. Du, 2005. Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11: 333-340.
7. Chakrabarty, K., S.S. Lyengar, H. Qi and E. Cho, 2002. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Com put., 51: 1448-1453.
8. Chong, C.Y. and S.P. Kumar, 2003. Sensor networks: Evolution, opportunities and challenges. Proc. IEEE, 91: 1247-1256.
9. Dhillon, S.S., K. Chakrabarty and S.S. lyengar, 2002. Sensor placement algorithms for grid coverage. Proceeding of International Conference on Information Fusion, 2002, Department of Electr. and Computer Eng., Duke Univ., Durham, pp: 1581-1587.
10. Dhillon, S.S. and K. Chakrabarty, 2003. Sensor placement for effective coverage and surveillance in distributed sensor networks. Wireless Commun. Network., WCNC IEEE, 3: 1609-1614.
11. Ganesan, D., R. Govindan, S. Shenker and D. Estrin, 2001. Highly resilient, energy efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Comput. Commun. Rev., 5: 11-25.
12. Heo, N. and P.K. Varshney, 2003. An intelligent deployment and clustering algorithm for a distributed mobile sensor network. Proceedings of IEEE International Conference on System, Man and Cybernetics, Oct. 5-8, IEEE Society, pp: 4576-4581.
13. Hoffman-Wellenhof, B., H. Lichteneger and J. Collins, 1997. Global Positioning System: Theory and Practice 4th Edn., Springer-Verlag, New York.
14. Howard, A., M.I. Mataric and G.S. Sukhatme, 2002a. An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots, 13: 113-126.
15. Howard, A., M.I. Mataric and G.S. Sukhatme, 2002b. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS02), lune 25-27, Fukuoka, lapan, pp 1-10.
16. Hu, L. and D. Evans, 2004. Localization for mobile sensor networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, 26 September-October 1, Philadelphia, PA, USA., pp: 45-57.
17. Huang, C.F. and Y.C. Tseng, 2003. The coverage problem in a wireless sensor network. ACM International Workshop on Wireless Sensor Networks and Applications, (WSNA'2003), Sen Diego, CA, USA., pp: 115-121.
18. Lam, M.L. and Y.H. Liu, 2005. ISOGRID: An efficient algorithm for coverage enhancement in mobile sensor networks. Proceedings of the IEEE/RSI International Conference on Intel Robots and System, 2005, Department of Autom. and Comput. Eng., Chinese University of Hong Kong, Shatin, pp: 1458-1463.
19. Li, S.I., C.F. Xu, W.K. Pan and Y.H. Pan, 2005. Sensor deployment optimization for detecting maneuvering targets. Proceedings of The 7th International Conference on Information Fusion, 2005, College of Comput. Science, Zhejiang Univ., Hangzhou, China, pp:7-7.
20. Lin, F.Y.S. and P.L. Chiu, 2005. A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks. IEEE Commun. Lett, 9: 43-45.
21. Locateli, M. and U. Raber, 2002. Packing equal circles in a square: A deterministic global optimization approach. Discrete Appl. Math., 122: 139-166.
22. Megiddo, N, 1983. Linear-Time algorithms for linear programming in r3 and related problems. Siam I. Comput, 12: 759-776.
23. Meguerdichian, S., F. Koushanfar, G. Qu and M. Potkonjak, 2001. Exposure in wireless ad-hoc sensor networks. Proceeding of ACM International Conference on Mobile Computing and Networkmg (MobiCom), 2001, ACM New York, USA., pp: 139-150.
24. Niculescu, D. and B. Nath, 2003. Ad Hoc positioning systems (APS) using AoA. Proceeding of INFOCOM. 22nd Annual Joint Conference of the IEEE Comput. and Comm. Society, 2003, IEEE, pp: 1734-1743.
25. O'Rourke, J., 1987. Art Gallery Theorems and Algorithms. IstEdn., Oxford Univ. Press, New York, ISBN: 0-19-503965-3.
26. Patwari, N. and A. Hero III, 2003. Using proximity and quantized rss for sensor location in wireless location in wireless networks. Proceeding of Workshop Wireless Sensor Networks and Applied, September 19, ACM New York, USA., pp: 20-29.
27. Savvides, A., C. Han and M.B. Strivastava, 2001. Dynamic fine-grained localization in ad hoc networks of sensors. The 7th Annual International Conference on Mobile Computing and Networking, luly 16-21, Rome, Italy, pp: 166-179.
28. Shih, E, S.H. Cho, N. Ickes, R. Mm, A. Sinha, A. Wang and A. Chandrakasan, 2001. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. Proceedings of ACM International Conference on Mobile Computing and Networkmg (MobiCom), 2001, ACM New York, USA., pp: 272-287.
29. Skyum, S., 1991. A simple algorithm for computing the smallest enclosing circle. Inform. Process. Lett, 37: 121-125.
30. Slijepcevic, S. and M. Potkonjak, 2001. Power efficient organization of wireless sensor networks. Proceeding of IEEE International Conference on Communications (ICC), June 11-14, Dept of Comput. Sci., California Univ., Los Angeles, CA, pp: 472-476.
31. Wang, X.R, G.L. Xing, Y.F. Zhang, C.Y. Lu, R. Pless and C. Gill, 2003. Integrated coverage and connectivity configuration in wireless sensor networks. Proceeding The 1st International Conference on Embedded Networked Sensor System, November 5-7, Los Angeles, California, USA., pp: 28-39.
32. Wang, G.L., G.H. CaoandT.F.L. Porta, 2006. Movement-Assisted sensor deployment. IEEE Trans. Mobile Comput., 5: 640-652.
33. Wang, X.Q., Y.T. Yang andZ.L. Zhang, 2006. A virtual rhomb grid-based movement-assisted sensor deployment algorithm in wireless sensor networks. Proceedings of the 1st International Multi-Symposiums on Computer and Computational Science, 2006, IEEE Computer Society Washington, DC, USA., pp: 491-495.
34. Welzl, E., 1991. Smallest enclosing disks (balls and ellipsoids). New Results and New Trends in Computer Science, Springer Berlin/Heidelberg. http://www.springerlink.com/content/ph273841264x 5163/.
35. Woo, A. and D.E. Culler, 2001. A transmission control scheme for media access in sensor networks. Proceeding ACM Int'l Conference on Mobile Computing and Networking (MobiCom), 2001, Rome, Italy, pp: 221-235.
36. Ye, W., J. Heidemann and D. Estrin, 2002. An energyefficient MAC protocol for wireless sensor networks. Proc. IEEE INFOCOM, 3: 1567-1576.
37. Zou, Y. and K. Chakrabarty, 2004a. Sensor deployment and target localization in distributed sensor networks. ACM Trans. Embedded Comput. Sys., 3: 61-91.
38. Zou, Y. and K. Chakrabarty, 2004b. Uncertainty-aware and coverage-oriented deployment for sensor networks. J. Parallel Distributed Comput, 64: 788-798.