传感器中基于连通支配集的区域覆盖控制算法

doi:10.16088/j.issn.1001-6600.2016.04.003

Abstract

Abstract: To solve the problem that existing area coverage control algorithms for the mobile WSNs are difficult to ensure the network connectivity rate of the network coverage and energy consumption optimization, an area coverage control algorithm based on connected dominating set (ACCBCDS) algorithm is proposed for the mobile WSNs. When the nodes are randomly distributed in the monitoring area, nodes disconnected to the Sink node are required to move toward the Sink node until full network connectivity is achieved. Then the three-staining method is adopted to construct the network connected dominating set, after which the Sink node performs centralized optimization adjustment on dominated nodes, requiring dominated nodes to move toward better locations. During the adjustment, network coverage rate, connectivity rate and node movement distance are synthetically considered. Simulation results show that compared with typical area coverage control algorithm based on virtual forces (ACCBVF) algorithm, the proposed ACCBCDS can achieve higher network coverage rate under the premise of ensuring full network connectivity, and decrease node movement energy consumption during network coverage control.

Key words: sensors networks, connected dominating set, coverage rate, energy consumption

CLC Number:

TP393

HUANG Hengjie, GONG Xiaolong, WANG Gaocai. An Area Coverage Control Algorithm Based on Connected Dominating Set for Sensor Networks[J].Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(4): 19-25.

References

[1] 岳才杰, 陈元琰, 朱新华. 一种有效的传感器网络区域查询算法[J].广西师范大学学报(自然科学版),2015,33(1):52-58.
[2] ABOUELKHAIR O, ELSAADNY A. Multipath adaptive periodic threshold-sensitive energy efficient protocol for wireless sensor networks[C]//Proceedings of the 6th IEEE International Conference on Computational Intelligence, Communication Systems and Networks. New York:IEEE Press, 2015: 33-37.
[3] JIANG P, LIU J, WU F, et al. Node deployment algorithm for underwater sensor networks based on connected dominating set[J]. Sensors, 2016, 16(3):388. DOI:10.3390/s16030388.
[4] CARDEI M, DU D Z. Improving wireless sensor network lifetime through power aware organization[J]. Wireless Networks, 2005, 11(3): 333-340.
[5] SEN A, DAS N, MURTHY S. Coverage and connected coverage problems for sensors embedded in a temperature-sensitive environment[J]. International Journal of Sensor Networks, 2010, 7(2): 106-123.
[6] 林祝亮, 冯远静, 俞立. 无线传感网络覆盖的粒子进化优化策略研究[J]. 传感技术学报, 2009, 22(6): 873-877.
[7] JIANG P, LIU J, WU F. Node non-uniform deployment based on clustering algorithm for underwater sensor networks[J]. 2015, 15(12): 29997-30010.
[8] MEGUERDICHIAN S, KOUSHANFAR F, POTKONJAK M, et al. Coverage problems in wireless ad-hoc sensor networks[C]// Proceedings of the IEEE Conference on INFOCOM. New York: IEEE Press, 2001:1380-1387.
[9] SANTOSH K, TEN H, ANISH A. Barrier coverage with wireless sensors[J]. Wireless Networks, 2007, 13(6): 817-834.
[10] LIU B Y, DOUSSE O, WANG J, et al. Strong barrier coverage of wireless sensor networks[C]// Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM Press, 2010: 411-419.
[11] HUANG C F, TSENG Y C, LO L C. The coverage problem in three-dimensional wireless sensor networks[J]. Journal of Interconnection Networks, 2011, 8(3): 3182-3186.
[12] ZHANG H, HOU J. On deriving the upper bound of α-lifetime for large sensor networks[J]. ACM Transactions on Sensor Networks, 2005, 1(2): 272-300.
[13] DHILLON S S, CHAKRABARTY K. Sensor placement for effective coverage and surveillance in distributed sensor networks[C]// Proceedings of the Wireless Communications and Networking. New York: IEEE Press, 2003: 1609-1614.
[14] 李海坡,马向南. 无线传感器网络中基于连通支配集的覆盖控制算法[C]// 中国通信学会第六届学术年会论文集(下).北京:北京邮电大学出版社,2009:658-661.
[15] ZOU Y, CHAKRABARTY K. Sensor deployment and target localization based on virtual forces[C]// Proceedings of the 22th Annual Joint Conference of Computer and Communications. New York: IEEE Press, 2003: 1293-1303.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

An Area Coverage Control Algorithm Based on Connected Dominating Set for Sensor Networks

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 0

[1]	TENG Zhijun, LÜ Jinling, GUO Liwen, XU Yuanyuan. Coverage Strategy of Wireless Sensor Network Based on Improved Particle Swarm Optimization Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 9-16.
[2]	WU Yi-xian, SU Cheng, CHEN Ming, FENG Guo-fu, CHI Tao. Clustering Management Structure for Greenhouse Wireless Sensor Network Based on Agent [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 210-214.