A Nature Inspired Optimal Path Finding Algorithm to Mitigate Congestion in WSNs

G.P. Sunitha¹ , B.P. Vijay Kumar² , S.M. Dilip Kumar³

Section:Research Paper, Product Type: Journal
Vol.6 , Issue.3 , pp.50-57, Jun-2018

CrossRef-DOI:   https://doi.org/10.26438/ijsrnsc/v6i3.5057

Online published on Jun 30, 2018

Copyright © G.P. Sunitha, B.P. Vijay Kumar, S.M. Dilip Kumar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
In resource constrained wireless sensor networks, congestion control is an extremely important issue that need to be addressed. The individual capacities of the channels are exceeded by the bulk traffic and creates adverse effects on the performance of the network. Therefore, to resolve the congestion problems in wireless sensor network the challenge lies in developing more sophisticated routing techniques which are able to fairly deliver the data between source and destination with minimum consumption of energy and reduced congestion. In the recent times, various swarm intelligence based routing approaches are proposed that aided in congestion detection and control mechanisms. Most of them are found to be with lower convergence rate. Therefore, a nature inspired hierarchical routing technique which aims to reduce congestion and energy consumption with network longevity and faster convergence rate is proposed. In this technique, a static partition of the target area based on node density is done to optimize energy efficiency. Firefly behavior based routing is modeled to select the optimal path for data transmission. This approach is concerned with exploiting global behavioral patterns emerging from local interactions. The proposed technique aims to minimize congestion by applying network load balance.

Key-Words / Index Term :
Congestion, optimal path, Energy

References :
[1] Imran Ali Khan, Syed Afsar Shah,Babar Nazir, “Congestion control algorithms in wireless sensor networks: Trends and opportunities�, Journal King Saud Universit,y Vol.29, Issue.3, pp.236-245, Elsevier 2017.
[2] Muhammed Saleem, Gianni A Di Caro, Muddassar Farooq “Swarm Intelligence based routing protocol for wireless sensor networks: Survey and future directions�, Information Sciences, Vol.181, Issue 20, pp.4597-4624, 2011.
[3] Guo,Wenjing and Zhang wei “A survey on intelligent routing protocols in wireless sensor networks�,Journal of Network and Computer Applications, Vol.38, pp.185-201, Elsevier 2014.
[4] Mukhdeep Singh Manshalia, Myank Dave and Satya Bir Singh “Computational intelligence for congestion control ad quality of service improvement in wireless sensor networks�, Transaction on Machine Learning and Artificial Intelligence, Vol.5, Issue 6, pp.21, 2017.
[5] Jia Dongyao, Zou Shengxiong Li Meng and Zhu Huaihua “Adaptive multi-path routing based on an improved leapfrog algorithm�, Information Sciences, Vol.367, pp.615-629, 2016.
[6] Pavlos Antoniou, Andreas Pitsillides, Tim Blackwell, Andries Engelbrecht and Loizos Michael. “Congestion control in wireless sensor networks based on bird flocking behavior�, Computer Networks Vol.57, Issue 5, pp.1167-1191, 2013.
[7] Praveen Lalwani, Isha Ganguli and Haider Banka “FARW: Firefly algorithm for routing in wireless sensor networks�, In Recent Advances in Information Technology(RAIT), pp.248-252, IEEE 2016.
[8] Mukhdeep Singh Manshalia, Myank Dave and Satya Bir Singh, “Congestion control in wireless sensor networks based on bioluminescent firefly behavior�, Wireless Sensor Networks Vol.7, Issue 12, pp.149, 2015.
[9] Jiun-Huei Ho, Hong-Chi Shih, Bin-Yih Liao and Shu-Chuan Chu “ A ladder diffusion algorithm using ant colony optimization for wireless sensor networks�, Information Sciences, Vol.192, pp.204-212, 2012.
[10] Ado Adamou Abba Ari, Blaise Omer Yenke,Nabila Labraoui,Irepran Damakoa and Abdelhak Gueroui, “A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach�, Journal of Network and Computer Applications, Vol.69, pp.77-97, 2016
[11] Hameed Orojloo and Abolfazl T Haghighat “A tabu search based routing algorithm for wireless sensor networks�, Wireless Networks, Vol.22, Issue 5, pp.1711-1724, 2016.
[12] G P Sunitha, S M Dilip Kumar and B P Vijaya Kumar “Energy balanced zone based routing protocol to mitigate congestion in wireless sensor networks�, Wireless Personal Communications, Vol.97, Issue 2, pp.2683-2711, Springer 2017.
[13] G Yogarajan and T Revathi,“Nature inspired discrete firefly algorithm for optimal mobile data gathering in wireless sensor networks�, Wireless Networks, pp.1-15, Springer 2017.
Jati Gilang Kusuma and others,“Evolutionary discrete firefly algorithm for travelling salesman problem�, In Adaptive and Intelligent Systems, pp.393-403, Springer 2011.