一种复杂环境中WSN锚节点的布置算法研究  

Research of A WSN Anchor Points Deployment Algorithm in The Complex Enviroment

作　　者：蒲宝明[1] 李爱华[2,1] 王金英[1] 李清[2,1] 

机构地区：[1]中国科学院沈阳计算技术研究所,辽宁沈阳110171 [2]中国科学院研究生院,北京100039

出　　处：《微计算机信息》2009年第16期148-150,共3页Control & Automation

摘　　要：在无线传感器网络的定位研究中,现有的节点布置算法都是在不考虑障碍物存在的理想情况下提出的。本文构建出存在障碍物的二维空间模型,并提出一种无线传感器网络锚节点布置算法DABTG(Deployment of Anchor-points Based Barrierd Triangle Grid)。该算法在三角形网格的基础上,有序增加节点数量,在节点覆盖区域的交点处放置节点。仿真表明,算法DABTG在有障碍物存在的情况下可达到被测区域的完全覆盖。In researching position of wireless sensor network, the existing anchor points deployment algorithm takes no account of the obstacles and this is ideal condition. The paper constructs a model with the existence of obstacles in a 2-D space and states a new anchor points deployment algorithm DABTG （Deployment of Anchor-point Based Barrierd Triangle Grid）. Based on the triangular grid , This algorithm increases the anchor point orderly and puts it at the intersection of the anchor point coverage field .Proved by simulation ,the algorithm DABTG can make the measured region completely covered even under the obstacle circumstance .

关 键 词：无线传感器网络 锚节点 三角形网格 覆盖 障碍物 

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