CAJ | 학술논문

传统的无线传感器网络节点定位算法假设节点间的最短路径长度与实际几何距离之间存在函数映射关系.然而对于布设在复杂区域的无线传感器网络而言,这种函数映射关系不再成立,直接应用传统定位算法将会带来较大的定位误差.针对复杂区域中各向异性的无线传感器网络节点定位问题,提出了一种基于参考节点凸包划分的测距无关定位算法CHP.首先,对参考节点进行凸包划分;然后,按照路径最短优先原则为待定位节点选择所属凸包;最后,依据待定位节点所属凸包内的参考节点对其进行定位,有效避免了复杂区域边界和障碍物对定位精度的影响.仿真实验结果表明:CHP算法与传统算法相比在定位精度以及误差抖动方面有了大幅改进;同时,CHP定位算法在执行过程中最大限度地降低了复杂区域边界和障碍物对定位的不利影响.
전통적무선전감기망락절점정위산법가설절점간적최단로경장도여실제궤하거리지간존재함수영사관계.연이대우포설재복잡구역적무선전감기망락이언,저충함수영사관계불재성립,직접응용전통정위산법장회대래교대적정위오차.침대복잡구역중각향이성적무선전감기망락절점정위문제,제출료일충기우삼고절점철포화분적측거무관정위산법CHP.수선,대삼고절점진행철포화분;연후,안조로경최단우선원칙위대정위절점선택소속철포;최후,의거대정위절점소속철포내적삼고절점대기진행정위,유효피면료복잡구역변계화장애물대정위정도적영향.방진실험결과표명:CHP산법여전통산법상비재정위정도이급오차두동방면유료대폭개진;동시,CHP정위산법재집행과정중최대한도지강저료복잡구역변계화장애물대정위적불리영향.