An Adaptive Connectivity-based Centroid Algorithm for Node Positioning in Wireless Sensor Networks
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 pap...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Politeknik Elektronika Negeri Surabaya
2015-06-01
|
| Series: | Emitter: International Journal of Engineering Technology |
| Online Access: | http://emitter2.pens.ac.id/ojs/index.php/emitter/article/view/39 |
| _version_ | 1798023061779251200 |
|---|---|
| author | Aries Pratiarso Prima Kristalina |
| author_facet | Aries Pratiarso Prima Kristalina |
| author_sort | Aries Pratiarso |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-11T17:40:03Z |
| format | Article |
| id | doaj.art-8fd67b61f84243ab9d2c0baae15b37ea |
| institution | Directory Open Access Journal |
| issn | 2355-391X 2443-1168 |
| language | English |
| last_indexed | 2024-04-11T17:40:03Z |
| publishDate | 2015-06-01 |
| publisher | Politeknik Elektronika Negeri Surabaya |
| record_format | Article |
| series | Emitter: International Journal of Engineering Technology |
| spelling | doaj.art-8fd67b61f84243ab9d2c0baae15b37ea2022-12-22T04:11:30ZengPoliteknik Elektronika Negeri SurabayaEmitter: International Journal of Engineering Technology2355-391X2443-11682015-06-013110.24003/emitter.v3i1.39An Adaptive Connectivity-based Centroid Algorithm for Node Positioning in Wireless Sensor NetworksAries Pratiarso0Prima Kristalina1Politeknik Elektronika Negeri SurabayaPoliteknik Elektronika Negeri SurabayaIn 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.http://emitter2.pens.ac.id/ojs/index.php/emitter/article/view/39 |
| spellingShingle | Aries Pratiarso Prima Kristalina An Adaptive Connectivity-based Centroid Algorithm for Node Positioning in Wireless Sensor Networks Emitter: International Journal of Engineering Technology |
| title | An Adaptive Connectivity-based Centroid Algorithm for Node Positioning in Wireless Sensor Networks |
| title_full | An Adaptive Connectivity-based Centroid Algorithm for Node Positioning in Wireless Sensor Networks |
| title_fullStr | An Adaptive Connectivity-based Centroid Algorithm for Node Positioning in Wireless Sensor Networks |
| title_full_unstemmed | An Adaptive Connectivity-based Centroid Algorithm for Node Positioning in Wireless Sensor Networks |
| title_short | An Adaptive Connectivity-based Centroid Algorithm for Node Positioning in Wireless Sensor Networks |
| title_sort | adaptive connectivity based centroid algorithm for node positioning in wireless sensor networks |
| url | http://emitter2.pens.ac.id/ojs/index.php/emitter/article/view/39 |
| work_keys_str_mv | AT ariespratiarso anadaptiveconnectivitybasedcentroidalgorithmfornodepositioninginwirelesssensornetworks AT primakristalina anadaptiveconnectivitybasedcentroidalgorithmfornodepositioninginwirelesssensornetworks AT ariespratiarso adaptiveconnectivitybasedcentroidalgorithmfornodepositioninginwirelesssensornetworks AT primakristalina adaptiveconnectivitybasedcentroidalgorithmfornodepositioninginwirelesssensornetworks |