Indonesian Journal of Electrical Engineering and Computer Science
Vol 16, No 2: November 2015

Range-Free Localization Schemes for Wireless Sensor Networks

R. Khadim (Sultan Moulay Slimane University)
M. Erritali (Sultan Moulay Slimane University)
A. Maaden (Sultan Moulay Slimane University)



Article Info

Publish Date
01 Nov 2015

Abstract

Localization of nodes is one of the key issues of wireless sensor network (WSN) that gained a wide attention in recent years. The existing localization techniques can be generally categorized into two types: range-based and range-free. Compared with rang-based schemes, the range-free schemes are more cost-effective, because no additional ranging devices are needed. As a result, we focus our research on the range-free schemes. In this paper we study three types of range-free location algorithms to compare the localization error and energy consumption of each one. Centroid algorithm requires a normal node has at least three neighbor anchors, while DV-hop algorithm doesn’t have this requirement. The third studied algorithm is the amorphous algorithm similar to DV-Hop algorithm, and the idea is to calculate the hop distance between two nodes instead of the linear distance between them .The simulation results show that the localization accuracy of the amorphous algorithm is higher than that of other algorithms and the energy consumption does not increase too much.

Copyrights © 2015