OPPA-AC: Optimal Path Planning based on Ant Colony Algorithm for Temporary Isolated Node in WSN

  • Aripriharta Aripriharta
  • Hendrick Hendrick
  • Thi Thuy Lieu Nguyen
  • Gwo-Jia Jong


In 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.

How to Cite
Aripriharta, A., Hendrick, H., Nguyen, T. T. L., & Jong, G.-J. (2016). OPPA-AC: Optimal Path Planning based on Ant Colony Algorithm for Temporary Isolated Node in WSN. Proceedings of Engineering and Technology Innovation, 2, 26-27. Retrieved from http://ojs.imeti.org/index.php/PETI/article/view/226

Most read articles by the same author(s)