An Adaptive Connectivity-based Centroid Algorithm for Node Positioning in Wireless Sensor Networks
Abstract
In wireless sensor network applications, the position of nodes is randomly distributed following the contour of the observation area. A simple solution without any measurement tools is provided by range-free method. However, this method yields the coarse estimating position of the nodes. In this paper, we propose Adaptive Connectivity-based (ACC) algorithm. This algorithm is a combination of Centroid as range-free based algorithm, and hop-based connectivity algorithm. Nodes have a possibility to estimate their own position based on the connectivity level between them and their reference nodes. Each node divides its communication range into several regions where each of them has a certain weight depends on the received signal strength. The weighted value is used to obtain the estimated position of nodes. Simulation result shows that the proposed algorithm has up to 3 meter error of estimated position on 100x100 square meter observation area, and up to 3 hop counts for 80 meters' communication range. The proposed algorithm performs an average error positioning up to 10 meters better than Weighted Centroid algorithm.
Keywords: adaptive, connectivity, centroid, range-free.
Downloads
References
Y. Liu and Z. Yang, Location, Localization, and Localizability: Location-awareness Technology for Wireless Networks. Springer Science & Business Media, 2010.
G. Mao, B. D. O. Anderson, and B. Fidan, Path Loss Exponent Estimation for Wireless Sensor Network Localization, Comput Netw, vol. 51, no. 10, pp. 2467–2483, Jul. 2007.
P. Kristalina, W. Wirawan, and G. Hendrantoro, Improve the Robustness of Range-Free Localization Methods on Wireless Sensor Networks using Recursive Position Estimation Algorithm, ITB J. Inf. Commun. Technol., vol. 5, no. 3, pp. 207–226, 2011.
J. Blumenthal, R. Grossmann, F. Golatowski, and D. Timmermann, Weighted Centroid Localization in Zigbee-based Sensor Networks, in IEEE International Symposium on Intelligent Signal Processing, 2007. WISP 2007, 2007, pp. 1–6.
S. Yun, Centroid Localization Method in Wireless Sensor Networks using TSK Fuzzy Modelling, in International Symposium on Advanced Intelligent Systems, Sokcho, Korea, 2005, pp. 971–974.
B. Deng, G. Huang, L. Zhang, and H. Liu, Improved centroid localization algorithm in WSNs, in 3rd International Conference on Intelligent System and Knowledge Engineering, 2008. ISKE 2008, 2008, vol. 1, pp. 1260–1264.
C. Hai-qing, W. Hua-kai, and W. Hua, Research on Centroid Localization Algorithm That Uses Modified Weight in WSN, in 2011 International Conference on Network Computing and Information Security (NCIS), 2011, vol. 2, pp. 287–291.
N. Bulusu, J. Heidemann, and D. Estrin, GPS-less low-cost outdoor localization for very small devices, IEEE Pers. Commun., vol. 7, no. 5, pp. 28–34, Oct. 2000.
D. Niculescu and B. Nath, DV Based Positioning in Ad Hoc Networks, Telecommun. Syst., vol. 22, no. 1–4, pp. 267–280, Jan. 2003.
The copyright to this article is transferred to Politeknik Elektronika Negeri Surabaya(PENS) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to PENS. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment. The copyright transfer form can be downloaded here .
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
- Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
- Authors may reproduce or authorize others to reproduce the work or derivative works for the author’s personal use or company use, provided that the source and the copyright notice of Politeknik Elektronika Negeri Surabaya (PENS) publisher are indicated.
- Authors are allowed to use and reuse their articles under the same CC-BY-NC-SA license as third parties.
- Third-parties are allowed to share and adapt the publication work for all non-commercial purposes and if they remix, transform, or build upon the material, they must distribute under the same license as the original.
Plagiarism Check
To avoid plagiarism activities, the manuscript will be checked twice by the Editorial Board of the EMITTER International Journal of Engineering Technology (EMITTER Journal) using iThenticate Plagiarism Checker and the CrossCheck plagiarism screening service. The similarity score of a manuscript has should be less than 25%. The manuscript that plagiarizes another author’s work or author's own will be rejected by EMITTER Journal.
Authors are expected to comply with EMITTER Journal's plagiarism rules by downloading and signing the plagiarism declaration form here and resubmitting the form, along with the copyright transfer form via online submission.