OPPA-AC: Optimal Path Planning based on Ant Colony Algorithm for Temporary Isolated Node in WSN
AbstractIn real wireless sensor network application (WSN), several nodes may suffer from link failure problem. Link failure is a problem that may exist in the presence of obstacles which blocked the wireless connection between nodes. While the link between nodes is blocked, the node will be temporary isolated from the cluster; thus, their data will not reach the destination node. The temporary node isolation problem becomes more challenging if the data should be arrived on time. The traditional clustering algorithm (LEACH) is not considered the temporary isolated node, which cause longer waiting time for data delivery in certain rounds. In order to solve this problem, we proposed the ant colony-based optimal path planning algorithm (OPPA-AC). The OPP-AC was improved the LEACH algorithm by providing alternative path for temporary isolated nodes and guarantee their data arrived in the destination. Based on the experimental result, the OPP-AC surpassed the traditional algorithm in term of waiting time.
M. Mehdi Afsar and Mohammad-H. Tayarani-N, “Clustering in sensor networks: A literature survey,” Journal of Network and Computer Applications, vol. 46, pp. 198-226, 2014.
A. Roy, P. Kar, and S. Misra, “Detection of dumb nodes in a stationary wireless sensor network,” Annual IEEE India Conference (INDICON ‘14), 2014, pp. 1-6.
P. Kar, A. Roy, S. Misra, and M. S. Obaidat, “Energy- efficient connectivity re- establishment in WSN in the presence of dumb nodes,” IEEE International Conference on Communication Workshop (ICCW ‘15), 2015, pp. 1485-1490.
A. Roy, A. Mondal, and S. Misra, “Connectivity re-establishment in the presence of dumb nodes in sensor-cloud infrastructure: a game theoretic approach,” IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom ‘14), 2014, pp. 847-852.
S. Misra, P. Kar, A. Roy, and M. S. Obaidat, “Existence of dumb nodes in stationary wireless sensor networks,” Journal of System and Software, vol. 91, pp. 135–146, 2014.
Submission of a manuscript implies: that the work described has not been published before that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication. Authors can retain copyright of their article with no restrictions. Also, author can post the final, peer-reviewed manuscript version (postprint) to any repository or website.
Since Oct. 01, 2015, PETI will publish new articles with Creative Commons Attribution Non-Commercial License, under The Creative Commons Attribution Non-Commercial 4.0 International (CC BY-NC 4.0) License.
The Creative Commons Attribution Non-Commercial (CC-BY-NC) License permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes