Improve the Robustness of Range-Free Localization Methods on Wireless Sensor Networks using Recursive Position Estimation Algorithm

Prima Kristalina, Wirawan Wirawan, Gamantyo Hendrantoro


The position of a sensor node at wireless sensor networks determines the received data sensing accuracy. By the knowledge of sensor positioning, the location of target sensed can be estimated. Localization techniques used to find out the position of sensor node by considering the distance of this sensor from the vicinity reference nodes.  Centroid Algorithm is a robust, simple and low cost localization technique without dependence on hardware requirement. We propose Recursive Position Estimation Algorithm to obtain the more accurate node positioning on range-free localization technique. The simulation result shows that this algorithm has the ability on increasing position accuracy up to 50%.  The trade off factor shows the smaller the number of reference nodes the higher the computational time required. The new method on the availability on sensor power controlled is proposed to optimize the estimated position.

Full Text:



Liu, Y. & Yang, Z., Location, Localization, and Localizability: Location-awareness Technology for Wireless Networks, 1st ed., New York, USA: Springer, 2011.

Deng, B., Huang, G., Zhang, L. & Liu, H., Improved Centroid Localization Algorithm in WSNs, Proc. 3rd Int’l Conf. on Intelligent System and Knowledge Engineering (ICISKE), pp.1260-1264, 2008.

Cheng, H., Wang, H. & Wang, H., Research on Centroid Localization Algorithm that Uses Modified Weight in WSN, Proc. 2011 Int’l Conf. on Network Computing and Information Security (ICNCIS), pp.287-291, 2011.

Boukerche, A., Algorithms and Protocols for Wireless Sensor Networks, 1st ed., New Jersey, USA: John Wiley & Sons, 2009.

de Olivera, H.A.B.F., Boukerche, A., Nakamura, E.F., Loureiro, A.A.F., An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks, IEEE Trans on Comp., 58(5), pp.677 – 691, 2009.

Mao, G. & Fidan, B., Localization Algorithms and Strategies for Wireless Sensor Networks, 1st ed., Hershey, USA: Information Science Reference, 2009.

Langendoen, K. & Reijers, N., Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison, Journal on Computer Networks, 43, pp. 499-518, 2003.

Shi, Q., Huo, H., Fang, T. & Li, D., A Distributed Node Localization Scheme for Wireless Sensor Networks, Wireless Personal Communication Journal, 53, pp. 15-33, 2010.

Bulusu, N., Heidemann, J. & Estrin, D., GPS-Less Low Cost Outdoor Localization for Very Small Devices, IEEE Pers. Commun., 7(5), pp. 28-34, 2000.

Yun, S., Lee, J., Chung, W. & Kim, E., Centroid Localization Method in Wireless Sensor Networks using TSK Fuzzy Modelling, Proc. 6th Int’l Symps. On Advanced Intelligent System (ISIS), pp. 971-974, 2005.

Kristalina, P., Wirawan & Hendrantoro, G., Improved Range-free Localization Methods for Wireless Sensor Networks, Proc. 2011 Int’l Conf. on Electrical Engineering and Informatic (ICEEI), pp. I5-1, 2011.



  • There are currently no refbacks.

Contact Information:


Center for Research and Community Services (CRCS) Building Floor 7th, 
Jl. Ganesha No. 10 Bandung 40132, Indonesia,

Tel. +62-22-86010080,

Fax.: +62-22-86010051;