计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
5期
63-65
,共3页
李伟群%廖鹰%齐欢%袁帅
李偉群%廖鷹%齊歡%袁帥
리위군%료응%제환%원수
无线传感器网络%定位%凸规划%近似三角形内点测试法(APIT)
無線傳感器網絡%定位%凸規劃%近似三角形內點測試法(APIT)
무선전감기망락%정위%철규화%근사삼각형내점측시법(APIT)
针对定位算法中信标节点密度低带来的定位精度低以及定位覆盖率低的问题,提出一种基于多跳凸规划和PIT的定位算法HCAPIT.该算法利用未知节点的K跳邻居信标节点信息,采用最佳三角形内点测试法PIT估计未知节点可能存在区域,通过多跳Convex对区域缩小,对节点进行定位.仿真结果表明改进的定位算法更适合信标节点密度低的网络.
針對定位算法中信標節點密度低帶來的定位精度低以及定位覆蓋率低的問題,提齣一種基于多跳凸規劃和PIT的定位算法HCAPIT.該算法利用未知節點的K跳鄰居信標節點信息,採用最佳三角形內點測試法PIT估計未知節點可能存在區域,通過多跳Convex對區域縮小,對節點進行定位.倣真結果錶明改進的定位算法更適閤信標節點密度低的網絡.
침대정위산법중신표절점밀도저대래적정위정도저이급정위복개솔저적문제,제출일충기우다도철규화화PIT적정위산법HCAPIT.해산법이용미지절점적K도린거신표절점신식,채용최가삼각형내점측시법PIT고계미지절점가능존재구역,통과다도Convex대구역축소,대절점진행정위.방진결과표명개진적정위산법경괄합신표절점밀도저적망락.