A Hybrid Algorithm of GA + Simplex Method in the WSN Localization
Localization provides the key support for wireless sensor networks (WSNs). In order to solve the large-error problem in the third phase and the poor position accuracy of the least square method in the weighted DV-Hop algorithm, a hybrid algorithm of GA + simplex method was proposed in this paper. Th...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/731894 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547838718902272 |
|---|---|
| author | Feng Wang Cong Wang ZiZhong Wang Xue-ying Zhang |
| author_facet | Feng Wang Cong Wang ZiZhong Wang Xue-ying Zhang |
| author_sort | Feng Wang |
| collection | DOAJ |
| description | Localization provides the key support for wireless sensor networks (WSNs). In order to solve the large-error problem in the third phase and the poor position accuracy of the least square method in the weighted DV-Hop algorithm, a hybrid algorithm of GA + simplex method was proposed in this paper. The weighted DV-Hop position algorithm was applied to estimate the distance between the unknown node and the anchor node in the first and second phase. In the third phase, a hybrid genetic algorithm with the simplex method was proposed to optimize the coordinates of the unknown nodes. In the hybrid genetic algorithm, a fitness function which combined the cost function with the penalty function was built, and the simplex method was used to increase the local search ability of the algorithm. Experiments show that both of the localization accuracy and network coverage rate are improved significantly, and the hybrid algorithm of GA + simplex method is suitable for the WSN localization. |
| format | Article |
| id | doaj-art-499a312b33144306a5e806fd69eed91d |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-07-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-499a312b33144306a5e806fd69eed91d2025-02-03T06:43:15ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-07-011110.1155/2015/731894731894A Hybrid Algorithm of GA + Simplex Method in the WSN LocalizationFeng WangCong WangZiZhong WangXue-ying ZhangLocalization provides the key support for wireless sensor networks (WSNs). In order to solve the large-error problem in the third phase and the poor position accuracy of the least square method in the weighted DV-Hop algorithm, a hybrid algorithm of GA + simplex method was proposed in this paper. The weighted DV-Hop position algorithm was applied to estimate the distance between the unknown node and the anchor node in the first and second phase. In the third phase, a hybrid genetic algorithm with the simplex method was proposed to optimize the coordinates of the unknown nodes. In the hybrid genetic algorithm, a fitness function which combined the cost function with the penalty function was built, and the simplex method was used to increase the local search ability of the algorithm. Experiments show that both of the localization accuracy and network coverage rate are improved significantly, and the hybrid algorithm of GA + simplex method is suitable for the WSN localization.https://doi.org/10.1155/2015/731894 |
| spellingShingle | Feng Wang Cong Wang ZiZhong Wang Xue-ying Zhang A Hybrid Algorithm of GA + Simplex Method in the WSN Localization International Journal of Distributed Sensor Networks |
| title | A Hybrid Algorithm of GA + Simplex Method in the WSN Localization |
| title_full | A Hybrid Algorithm of GA + Simplex Method in the WSN Localization |
| title_fullStr | A Hybrid Algorithm of GA + Simplex Method in the WSN Localization |
| title_full_unstemmed | A Hybrid Algorithm of GA + Simplex Method in the WSN Localization |
| title_short | A Hybrid Algorithm of GA + Simplex Method in the WSN Localization |
| title_sort | hybrid algorithm of ga simplex method in the wsn localization |
| url | https://doi.org/10.1155/2015/731894 |
| work_keys_str_mv | AT fengwang ahybridalgorithmofgasimplexmethodinthewsnlocalization AT congwang ahybridalgorithmofgasimplexmethodinthewsnlocalization AT zizhongwang ahybridalgorithmofgasimplexmethodinthewsnlocalization AT xueyingzhang ahybridalgorithmofgasimplexmethodinthewsnlocalization AT fengwang hybridalgorithmofgasimplexmethodinthewsnlocalization AT congwang hybridalgorithmofgasimplexmethodinthewsnlocalization AT zizhongwang hybridalgorithmofgasimplexmethodinthewsnlocalization AT xueyingzhang hybridalgorithmofgasimplexmethodinthewsnlocalization |