In this paper, we present the new positioning algorithm of ad-hoc network nodes based on the exchange of radio signals among nodes. The proposed algorithm is independent of GPS data. In conventional positioning methods, the location of nodes in a network is estimated in
More
In this paper, we present the new positioning algorithm of ad-hoc network nodes based on the exchange of radio signals among nodes. The proposed algorithm is independent of GPS data. In conventional positioning methods, the location of nodes in a network is estimated in two steps. In the first step, each node calculates its local location and neighbors based on the Multi-dimensional scaling (MDS) method. In the second step, the local location of the nodes transforms into a unique global location. In these methods, the location of the positioned nodes is used as a rotation reference for the next nodes though this calculated location is not accurate. Also, the Dijkstra method is not exact either and produces errors which transmitted to the next nodes. Therefore, the positioning error is very high in the final nodes positioned. In the proposed algorithm, using the optimal algorithm, the estimated locations in the conventional method use as initial estimates, and these errors reduce so that the whole network reaches a stable state. The simulation results show that the proposed algorithm can solve the error propagation problem compared to the MDS algorithm and achieved the appropriate accuracy and stability with the least increase of overhead and low computational complexity load by mobility of the existing nodes.
Manuscript profile