基于圆形选择技术的循环三边组合测量法的研究

Alternating Combination Trilateration Based on Circle-Selection

在传感器网络的绝大多数应用中,只有当节点和被感知物体的位置已知时节点获得的信息才有意义.因此,节点定位技术是传感器网络的关键技术之一.IACT(i mproved alternating combinationtrilateration)算法通过新的高权重三角形选择方法对ACT(alternating combination trilateration)算法进行了改进.在不影响定位精度的前提下,IACT具有更低的计算费用.但是,它的计算费用仍然很高.因此,提出了基于圆形的权重三角形选择方法,并在该选择方法的基础上提出了ACTBCS(alternating combination trilateration based on circle-selection)算法来进一步改进IACT算法.研究表明ACTBCS在保证定位精度的前提下具有更低的计算费用.

WSN（wireless sensor network） is formed by a large number of cheap sensors, which are communicated by an ad hoe wireless network. WSN is used to be deployed in a certain area to collect information Of sensed objects. In most applications of WSN, the acquired information is useful only when the locations of sensors and objects are known. Therefore, localization is one of the most important technologies of WSN. However, the characters of WSN, such as limited wireless bandwidth and limited power and processing ability of sensor node, determine that the localization of sensor network is a challenge. In ACT （alternating combination trilateration）, in order to acquire higher localization precision, all weight triangles formed by any three beacons are used to localize a sensor node. However, its calculation overhead is very high. Therefore, IACT（improved alternating combination trilateration） is proposed to improve ACT（alternating combination trilateration） by a new high-weight triangle selection method, and acquires a lower calculation overhead without affecting its location precision. However, the studies show that its calculation overhead can be reduced further. Therefore, a new high-weight triangle selection method based a cycle is proposed, and IACT is improved further by ACTBCS（alternating combination trilateration based on circle-selection） based on the circle-based selection method. Compared with IACT, ACTBCS has lower calculation overhead and similar preeision of location.