CAJ | 학술논문

针对大规模无线传感器网络中节点定位问题,提出了一种高效、准确、分布式的局部半定规划(LSDP)定位算法.根据节点重要度,将大规模无线传感器网络分割为多个局部网络,局部网络采用半定规划的方法对其辖内的节点进行相对定位构建的局部相对映射,应用合并算法将局部相对映射拼接为全局相对映射,再通过参考节点匹配将全局相对映射转换为全局绝对映射,从而获得整个无线传感器网络内部所有节点的详细位置信息.实验结果表明,网络在规则分布下,LSDP的节点定位误差仅为理想通信时的98%,在随机均匀分布下的定位误差减小了90%.
침대대규모무선전감기망락중절점정위문제,제출료일충고효、준학、분포식적국부반정규화(LSDP)정위산법.근거절점중요도,장대규모무선전감기망락분할위다개국부망락,국부망락채용반정규화적방법대기할내적절점진행상대정위구건적국부상대영사,응용합병산법장국부상대영사병접위전국상대영사,재통과삼고절점필배장전국상대영사전환위전국절대영사,종이획득정개무선전감기망락내부소유절점적상세위치신식.실험결과표명,망락재규칙분포하,LSDP적절점정위오차부위이상통신시적98%,재수궤균균분포하적정위오차감소료90%.