计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
10期
76-79
,共4页
无线传感器网络%锚球交域重心%三维定位%降维%定位精度
無線傳感器網絡%錨毬交域重心%三維定位%降維%定位精度
무선전감기망락%묘구교역중심%삼유정위%강유%정위정도
wireless sensor networks%cross-domain gravity center of anchor ball%three dimensional localizations%dimension reduction%positioning accuracy
针对无线传感器网络在三维空间应用场景,基于Bounding Cube算法,提出一种基于锚球交域重心的无线传感器网络三维定位算法,通过求解相交球区域重心,确定未知节点可能的定位坐标位置.算法通过降维处理,简化了计算的复杂度.仿真结果表明,在10 m×10 m×10 m的区域内随机部署1000个传感器节点,锚节点比例由4%增加到10%的过程中,算法的定位精度比Bounding Cube算法平均提升了48.93%,仅需40个锚节点,就能将定位误差降低到31.96%.
針對無線傳感器網絡在三維空間應用場景,基于Bounding Cube算法,提齣一種基于錨毬交域重心的無線傳感器網絡三維定位算法,通過求解相交毬區域重心,確定未知節點可能的定位坐標位置.算法通過降維處理,簡化瞭計算的複雜度.倣真結果錶明,在10 m×10 m×10 m的區域內隨機部署1000箇傳感器節點,錨節點比例由4%增加到10%的過程中,算法的定位精度比Bounding Cube算法平均提升瞭48.93%,僅需40箇錨節點,就能將定位誤差降低到31.96%.
침대무선전감기망락재삼유공간응용장경,기우Bounding Cube산법,제출일충기우묘구교역중심적무선전감기망락삼유정위산법,통과구해상교구구역중심,학정미지절점가능적정위좌표위치.산법통과강유처리,간화료계산적복잡도.방진결과표명,재10 m×10 m×10 m적구역내수궤부서1000개전감기절점,묘절점비례유4%증가도10%적과정중,산법적정위정도비Bounding Cube산법평균제승료48.93%,부수40개묘절점,취능장정위오차강저도31.96%.
The paper presents a three-dimensional positioning algorithm about wireless sensor network based on Bounding Cube algorithm with cross domain gravity center of anchor balls. The algorithm calculats the possible position of the unknown node by solving intersect ball regional gravity center. The algorithm simplifies complexity of the calculation with dimensionality reduction. Simulations result shows that when 1,000 sensor nodes are deployed randomly within the region in a confine of 10 m×10 m×10 m, the positioning accuracy of the algorithm on average rise up 48.93 percent compares to Bounding Cube algorithm when the proportion of anchor nodes rising from 4 percent to 10 percent. It only uses 40 anchor nodes to lower the position error to 31.96%.
