An improved centroid localization algorithm based on weighted average in WSN

Location information of sensor node in wireless sensor networks is necessary for many WSNs' applications, the ability of sensor nodes to estimate their accurate position is crucial. In order to improve the location accuracy of centroid algorithm, we present an improved weighted centroid location algorithm (IWCA) with a time of arrival weight, which can weaken the negative effects of the density of beacon nodes and uniformity of deployment. By using weighted average of the received beacon nodes' coordinates instead of arithmetic mean as the estimation results, receivers can obtain optimum localization results. The performance analysis of both IWCA and centroid algorithm (CA) are presented. Simulation results show that IWCA can operate efficiently by using time-weighted centroid mechanisms.

[1]  Hojung Cha,et al.  HCRL: A Hop-Count-Ratio based Localization in Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[2]  Chih-Yung Chang,et al.  Distributed direction-based localization in wireless sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[3]  Rui Feng,et al.  A New Distributed Localization Scheme for Wireless Sensor Networks , 2008 .

[4]  Janise McNair,et al.  On the interaction between localization and location verification for wireless sensor networks , 2008, Comput. Networks.

[5]  Jon Andreu,et al.  Malguki: an RSSI based ad hoc location algorithm , 2004, Microprocess. Microsystems.

[6]  Kuei-Ping Shih,et al.  A localization protocol with adaptive power control in wireless sensor networks , 2008, Comput. Commun..

[7]  Gerald E. Sobelman,et al.  Gradient-based target localization in robotic sensor networks , 2009, Pervasive Mob. Comput..

[8]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[9]  Soohan Kim,et al.  A soft computing approach to localization in wireless sensor networks , 2009, Expert Syst. Appl..

[10]  Aníbal Ollero,et al.  A probabilistic framework for entire WSN localization using a mobile robot , 2008, Robotics Auton. Syst..

[11]  A. Koubaa,et al.  A comprehensive simulation study of slotted CSMA/CA for IEEE 802.15.4 wireless sensor networks , 2006, 2006 IEEE International Workshop on Factory Communication Systems.