成本优化的异构无线传感器网络部署  

Wireless Heterogeneous Sensor Network Deployment with Cost Optimization

作　　者：高皎姣[1] 周继鹏[1] 

机构地区：[1]暨南大学信息科学技术学院,广州510632

出　　处：《计算机与数字工程》2013年第6期951-954,共4页Computer & Digital Engineering

基　　金：广东省自然科学基金项目(编号:S2011010001525;S2011040003481);广东省教育部产学研结合基金项目(编号:2010B090400164)资助

摘　　要：论文针对含有障碍物的确定性区域的无线传感器网络部署问题进行研究,提出了一种基于Delaunay三角网格剖分的低成本异构传感器网络节点部署算法HD-deployment。该算法首先在监测区域边界和障碍物周围进行普通传感器节点初始部署,之后对已部署传感器节点位置进行Delaunay三角网格剖分,选择半径最大的Delaunay三角外接圆圆心作为下一个传感器节点部署的备选位置。比较在此位置部署普通传感器节点和异构传感器节点的净增覆盖面积和浪费成本,选择覆盖率高且浪费成本少的传感器类型进行部署。实验结果证明该部署算法具有覆盖率高和成本低的优势。Wireless sensor network deployment in a deterministic monitoring area with obstacles is studied in this paper. Based on Delaunay Triangulation, a heterogeneous sensor network deployment method HD-deployment with lowest cost is proposed. Firstly, original sensors are deployed near the boundary of monitoring area and obstacles to eliminate the coverage blind-points. After triangulation of the de- ployed points, the center of the circumcircle with maximum radius is taken as the next candidate deployment location for an original sensor or a heterogeneous sensor. The better type of sensor with higher coverage and lower waste cost is deployed. Experimental result shows that the proposed HD-deployment algorithm performs well in high coverage and low cost.

关 键 词：无线传感器网络 节点部署 成本优化 异构节点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]