移動混合傳感網(wǎng)中節(jié)點自主部署算法

秦寧寧; 余穎華; 吳德恩

doi:10.11999/JEIT151063

移動混合傳感網(wǎng)中節(jié)點自主部署算法

doi: 10.11999/JEIT151063 cstr: 32379.14.JEIT151063

基金項目:

江蘇省六大人才高峰第十一批高層次人才項目(DZXX-026)，國家自然科學基金(61304264)，江蘇省產(chǎn)學研聯(lián)合創(chuàng)新資金前瞻性聯(lián)合研究項目(BY2014023-31)

計量
- 文章訪問數(shù): 1411
- HTML全文瀏覽量: 134
- PDF下載量: 425
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2015-09-21
- 修回日期: 2016-03-03
- 刊出日期: 2016-07-19

Autonomous Deployment Algorithm in Mobile Heterogeneous Networks

Funds:

The Eleventh Batch High-level Talents Project of Six Talent Peaks in Jiangsu Province (DZXX-026), The National Natural Science Foundation of China (61304264), Union Innovation Funds Prospective Joint Research Project in Jiangsu Province (BY2014023-31)

摘要

摘要: 針對節(jié)點感知半徑不均衡的移動傳感網(wǎng)絡(luò)節(jié)點的部署問題，論文提出一種基于VL(Voronoi Laguerre)圖分割的節(jié)點自主部署算法(Autonomous Deployment Algorithm, ADA)。ADA先對目標區(qū)域做VL圖劃分，將目標區(qū)域的覆蓋任務(wù)在各個傳感器節(jié)點之間進行分配。分配到覆蓋子區(qū)間任務(wù)的節(jié)點通過構(gòu)造VL受控多邊形來確定下一輪候選目標位置。未分配到覆蓋子區(qū)間的節(jié)點則根據(jù)自身與鄰居節(jié)點感知圓及目標區(qū)域邊界的幾何位置關(guān)系計算所受虛擬力，最終確定下一輪目標點坐標。網(wǎng)絡(luò)各個節(jié)點通過逐輪更新自身位置，從而提高網(wǎng)絡(luò)覆蓋。仿真結(jié)果表明，ADA算法在網(wǎng)絡(luò)覆蓋率、節(jié)點部署速度和節(jié)點分布均勻性等方面具有明顯的優(yōu)勢。
- 移動傳感網(wǎng)絡(luò) /
- VL(Voronoi Laguerre)圖 /
- 受控多邊形 /
- 覆蓋率
Abstract: To solve the deployment problem of nodes with unbalanced sensing radiuses in mobile sensor network, an Autonomous Deployment Algorithm (ADA) based on the VL (Voronoi Laguerre) graph is proposed. First, the VL graph is used to divide the target area, the coverage tasks of target area are allocated among different sensor nodes. Then, the node assigned with coverage subinterval confirms its candidate target location in next round by structuring the VL controlled polygon. The node without sub-range calculates its virtual repulsion according to the geometrical position relationship with its neighbor nodes perception circles and the target areas borders to ultimately ascertain the target point moving to. Each node in the network updates its position by rounds to improve the network coverage. The simulation results show ADA algorithm has obvious advantages in network coverage rate, deployment speed, nodes distribution uniformity and so on.
- Mobile sensor network /
- VL (Voronoi Laguerre) graph /
- Controlled polygon /
- Coverage rate

HTML全文

參考文獻(19)

錢志鴻, 王義君. 面向物聯(lián)網(wǎng)的無線傳感器網(wǎng)絡(luò)綜述[J]. 電子與信息學報, 2013, 35(1): 215-227. doi: 10.3724/SP.J.1146. 2012.00876.

QIAN Zhihong and WANG Yijun. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics Information Technology, 2013, 35(1): 215-227. doi: 10.3724/ SP.J.1146.2012.00876.

MAHBOUBI H. Distributed deployment algorithms for efficient coverage in a network of mobile sensors with nonidentical sensing Capabilities[J]. IEEE Transactions on Vehicular Technology, 2014, 63(8): 3998-4016.

MAHBOUBI H, MOEZZI K, AGHDAM A G, et al. Distributed deployment algorithms for improved coverage in a network of wireless mobile sensors[J]. IEEE Transactions on Industrial Informatics, 2014, 10(1): 163-174.

LEE H J, KIM Y H, HAN Y H, et al. Centroid-based movement assisted sensor deployment schemes in wireless sensor networks[C]. the IEEE 70th Vehicular Technology Conference Fall (VTC 2009-Fall), Anchorage, 2009: 20-23.

CORTES J and BULLO F. Coordination and geometric optimization via distributed dynamical systems[J]. SIAM Journal on Control and Optimization, 2005, 44(5): 1543-1574.

BARTOLINI N, BONGIOVANNI G, POTTA T L, et al. Voronoi-based deployment of mobile sensors in the face of adversaries[C]. 2014 IEEE International Conference on Communications (ICC), Sydney, 2014: 532-537.

方偉, 宋鑫宏. 基于Voronoi圖盲區(qū)的無線傳感器網(wǎng)絡(luò)覆蓋控制部署策略[J]. 物理學報, 2014, 63(22): 220701.

FANG Wei and SONG Xinhong. An coverage control

deployment strategy of wireless sensor networks based on blind-zone of voronoi diagram[J]. Acta Physica Sinica, 2014, 63(22): 220701.

BARTOLINI N, CALAMONERI T, LA PORTAT T F. et al. Autonomous deployment of heterogeneous mobile sensors[J]. IEEE Transactions on Mobile Computing, 2011, 10(6): 753-766.

IMAI H, IRI M, and MUROTA K. Voronoi diagram in the laguerre geometry and its applications[J]. SIAM Journal on Computing, 1985, 14(1): 93-105.

MAHBOUBI H and AGHDAM A G. Distributed deployment strategies to increase coverage in a network of wireless mobile sensors[C]. Proceedings of 2013 American Control Conference (ACC), Washington, 2013: 17-19.

LIN T Y, SANTOSO H A, and WU K R. Global sensor deployment and local coverage- aware recovery schemes for smart environments[J]. IEEE Transactions on Mobile Computing, 2015, 14(7): 1382-1396.

KASHI S S and SHARIFI M. Coverage rate calculation in wireless sensor networks[J]. Computing, 2012, 94(11): 833-856.

杜曉玉, 孫力娟, 郭劍, 等. 異構(gòu)無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法[J]. 電子與信息學報, 2014, 36(3): 696-702. doi: 10.3724/ SP.J.1146.2013.00730.

DU Xiaoyu, SUN Lijuan, Guo Jian, et al. Coverage optimization algorithm for heterogeneous WSNs[J]. Journal of Electronics Information Technology, 2014, 36(3): 696-702. doi: 10.3724/SP.J.1146.2013.00730.

CORTES J, MARTINEZ S, KARATAS T, et al. Coverage control for mobile sensing networks[J]. IEEE Transactions on Robotics and Automation, 2004, 20(2): 243-255.

NOJEONG H and VARSHNEY P K. An intelligent deployment and clustering algorithm for a distributed mobile sensor network[C]. 2003 IEEE International Conference on Systems, Man and Cybernetics, Washington, 2003, 5: 4576-4581.

相關(guān)文章

施引文獻

資源附件(0)

訪問統(tǒng)計