移動(dòng)混合傳感網(wǎng)中節(jié)點(diǎn)自主部署算法
doi: 10.11999/JEIT151063
江蘇省六大人才高峰第十一批高層次人才項(xiàng)目(DZXX-026),國(guó)家自然科學(xué)基金(61304264),江蘇省產(chǎn)學(xué)研聯(lián)合創(chuàng)新資金前瞻性聯(lián)合研究項(xiàng)目(BY2014023-31)
Autonomous Deployment Algorithm in Mobile Heterogeneous Networks
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)
-
摘要: 針對(duì)節(jié)點(diǎn)感知半徑不均衡的移動(dòng)傳感網(wǎng)絡(luò)節(jié)點(diǎn)的部署問(wèn)題,論文提出一種基于VL(Voronoi Laguerre)圖分割的節(jié)點(diǎn)自主部署算法(Autonomous Deployment Algorithm, ADA)。ADA先對(duì)目標(biāo)區(qū)域做VL圖劃分,將目標(biāo)區(qū)域的覆蓋任務(wù)在各個(gè)傳感器節(jié)點(diǎn)之間進(jìn)行分配。分配到覆蓋子區(qū)間任務(wù)的節(jié)點(diǎn)通過(guò)構(gòu)造VL受控多邊形來(lái)確定下一輪候選目標(biāo)位置。未分配到覆蓋子區(qū)間的節(jié)點(diǎn)則根據(jù)自身與鄰居節(jié)點(diǎn)感知圓及目標(biāo)區(qū)域邊界的幾何位置關(guān)系計(jì)算所受虛擬力,最終確定下一輪目標(biāo)點(diǎn)坐標(biāo)。網(wǎng)絡(luò)各個(gè)節(jié)點(diǎn)通過(guò)逐輪更新自身位置,從而提高網(wǎng)絡(luò)覆蓋。仿真結(jié)果表明,ADA算法在網(wǎng)絡(luò)覆蓋率、節(jié)點(diǎn)部署速度和節(jié)點(diǎn)分布均勻性等方面具有明顯的優(yōu)勢(shì)。
-
關(guān)鍵詞:
- 移動(dòng)傳感網(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.-
Key words:
- Mobile sensor network /
- VL (Voronoi Laguerre) graph /
- Controlled polygon /
- Coverage rate
-
錢志鴻, 王義君. 面向物聯(lián)網(wǎng)的無(wú)線傳感器網(wǎng)絡(luò)綜述[J]. 電子與信息學(xué)報(bào), 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ú)線傳感器網(wǎng)絡(luò)覆蓋控制部署策略[J]. 物理學(xué)報(bào), 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ú)線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法[J]. 電子與信息學(xué)報(bào), 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. -
計(jì)量
- 文章訪問(wèn)數(shù): 1385
- HTML全文瀏覽量: 129
- PDF下載量: 425
- 被引次數(shù): 0