The deployment algorithms in wireless sensor net works: A survey

被引：23

作者：

Chen, Jiming ^{[1
]}

Shen, Entong ^{[1
]}

Sun, Youxian ^{[1
]}

机构：

[1] State Key Laboratory of Industrial Control Technology, Institute of Industrial Process Control, Zhjiang University, Hangzhou

来源：

Information Technology Journal | 2009年 / 8卷 / 03期

关键词：

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

D O I：

10.3923/itj.2009.293.301

中图分类号：

学科分类号：

摘要：

In this survey we focus on a variety of sensor nodes deployment algorithms that have been proposed and studied by researchers through the years. Some recent development of this research topic is introduced in a classified manner. We discuss the random deployment, incremental deployment and movement-assisted deployment algorithms and make comparisons between them in term of features, pros and cons, etc. Some related research topics such as the sensor model, localization techniques, communication range and sensing range, convergence and termination conditions are investigated in detail. © 2009 Asian Network for Scientific Information.

引用

页码：293 / 301

页数：8

共 34 条

[1]

Ai J., Abouzeid A.A., Coverage by directional sensors in randomly deployed wireless sensor networks, J. Combinatorial Optimization, 11, pp. 21-41, (2006)

[2]

Akyildiz I.F., Su W., Sankarasubramaniam Y., Cayirci E., A survey on sensor networks, IEEE Commun. Maga, 40, pp. 102-114, (2002)

[3]

Burgard W., Moors M., Fox D., Simmons R., Thrun S., Collaborative multi-robot exploration. Robotics and Automation. Proceedings. ICRA '00, IEEE International Conference on, pp. 476-481, (2000)

[4]

Cao Y.U., Fukunaga A., Kahng A., Cooperative mobile robotics: Antecedents and directions, Autonomous Robots, 4, pp. 1-23, (1997)

[5]

Chakrabarty K., Lyengar S.S., Qi H., Cho E., Grid coverage for surveillance and target location in distributed sensor networks, IEEE Trans. Com put, 51, pp. 1448-1453, (2002)

[6]

Chong C.Y., Kumar S.P., Sensor networks: Evolution, opportunities and challenges, Proc. IEEE, 91, pp. 1247-1256, (2003)

[7]

Dhillon S.S., Chakrabarty K., lyengar S.S., Sensor placement algorithms for grid coverage, Proceeding of International Conference on Information Fusion, pp. 1581-1587, (2002)

[8]

Dhillon S.S., Chakrabarty K., Sensor placement for effective coverage and surveillance in distributed sensor networks. Wireless Commun. Network, WCNC IEEE, 3, pp. 1609-1614, (2003)

[9]

Ganesan D., Govindan R., Shenker S., Estrin D., Highly resilient, energy efficient multipath routing in wireless sensor networks, ACM SIGMOBILE Mobile Comput. Commun. Rev, 5, pp. 11-25, (2001)

[10]

Heo N., Varshney P.K., An intelligent deployment and clustering algorithm for a distributed mobile sensor network, Proceedings of IEEE International Conference on System, Man and Cybernetics, pp. 4576-4581, (2003)

← 1 2 3 4 →