Aiming at misjudgment formed by PIT (Point-In-triangulation Test) and position failure formed by edge effect in APIT algorithm, this paper introduces a multi-hop mechanism of DV-HOP algorithm and presents an APIT algorithm of based on DV-HOP multi-hop mechanism (AHMH-APIT). The AHMH-APIT algorithm uses DV-HOP multi-hop to compensate edge effect and anchor circle intersection region to replace triangulation, and uses weighted method to calculate the regional centroid. The paper simulated the AHMH-APIT algorithm by Matlab .The simulation result shows that, in the case of nodes being randomly distributed, compared with the APIT, all nodes can be positioned. Even if the number of anchor nodes and the communication radius is relatively small, unknown nodes can be positioned. And then the AHMH-APIT algorithm reduces average localization error and energy cost of communication.
[1]
B. R. Badrinath,et al.
DV Based Positioning in Ad Hoc Networks
,
2003,
Telecommun. Syst..
[2]
B. R. Badrinath,et al.
Ad hoc positioning system (APS)
,
2001,
GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).
[3]
Mani B. Srivastava,et al.
Dynamic fine-grained localization in Ad-Hoc networks of sensors
,
2001,
MobiCom '01.
[4]
Zhen Xing Chen,et al.
An Improved DV-HOP on Weighted and Distributed Calculation Method
,
2013
.
[5]
Li Hai-tao.
Improved Study Based on DV-Hop Localization Algorithm
,
2011
.
[6]
Tian He,et al.
Range-free localization schemes in large scale sensor network
,
2003,
MobiCom 2003.