WSN中正三角形剖分的异构节点静态部署算法  

Heterogeneous Nodes Static Deployment Algorithm Based on Equilateral Triangle Partition in WSN

作　　者：金仁成[1] 朱明[1] 车志平[1] 李应琛 

机构地区：[1]大连理工大学辽宁省微纳米技术及系统工程重点实验室,大连116024

出　　处：《单片机与嵌入式系统应用》2016年第2期7-9,20,共4页Microcontrollers & Embedded Systems

基　　金：国家重点基础研究发展计划(973计划)资助项目(2009CB320300);国家"十二五"科技支撑计划资助项目(2011BAG05B02)

摘　　要：针对无线传感器网络异构节点静态部署问题,提出了一种基于正三角形剖分的异构节点部署算法。将监测区域进行正三角形网格划分,利用网格单元顶点及中心位置信息,在正三角形网格单元的顶点处部署感知半径较大的节点,在中心部署感知半径较小的节点,使不同感知半径的节点得到充分利用,保证了监测区域的覆盖率要求。Aiming at the problem of heterogeneous nodes static deployment of the wireless sensor network,a deployment algorithm based on the equilateral triangle partition is proposed. Firstly, the sensing field is drawn into lots of equilateral triangle grids. Then using the location information of each equilateral triangle ~s center and vertex, the nodes with bigger sensing range are deployed in the vertex of equilateral triangle grids and the nodes with smaller sensing range in the center of it. Lastly, the nodes with different sensing range can be fully used and the coverage requirement of the sensing field can be ensured at the same time.

关 键 词：无线传感器网络 静态部署 异构 正三角形剖分 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]