Modelling and QoS Implementation of Wireless Sensor Networks based on the Ant Colony Optimization Approach

Full Text (PDF, 713KB), PP.23-35

Views: 0 Downloads: 0


Ademola P. Abidoye 1,*

1. School of Computing, University of South Africa, Johannesburg, Florida, 1710, South Africa

* Corresponding author.


Received: 19 Feb. 2018 / Revised: 10 Mar. 2018 / Accepted: 20 Mar. 2018 / Published: 8 Jun. 2018

Index Terms

Sensor nodes, clustering, multipath, wireless sensor networks (WSNs), ant colony optimization (ACO)


A new form of wireless sensor networks is emerging as an important component of the Internet of Things (IoT) where camera devices are interconnected and endowed with an IP address to form visual sensor networks. The applications of these networks span from smart parking systems in smart cities, video surveillance for security systems to healthcare monitoring and many others which are emerging from niche areas. The management of such sensor networks will require meeting a higher quality of service (QoS) constraints than demanded from traditional sensor networks. While many works have focused only on energy efficiency as a way of providing QoS in sensor networks, we consider a novel modelling approach where local optimizations implemented on the sensor nodes are translated into pheromone distribution used in ant colony optimization for path computation. We propose a routing protocol called the multipath ant colony optimization (MACO) that finds QoS-aware routing paths for the sensor readings from source nodes to the sink by relying on four local parameters: the link cost, the remaining energy of neighboring nodes, sensor nodes location information and the amount of data a neighbor node is currently processing. Finally, we propose an architecture for integrating sensor data with the cloud computing. Simulation results reveal the relative efficiency of the newly proposed approach compared to selected related routing protocols in terms of several QoS metrics. These include the network energy efficiency, delay and throughput.

Cite This Paper

Ademola P. Abidoye, "Modelling and QoS Implementation of Wireless Sensor Networks based on the Ant Colony Optimization Approach", International Journal of Information Technology and Computer Science(IJITCS), Vol.10, No.6, pp.23-35, 2018. DOI:10.5815/ijitcs.2018.06.03


[1]S. D. Kelly, N. K. Suryadevara, and S. C. Mukhopadhyay, "Towards the implementation of IoT for environmental condition monitoring in homes", Sensors Journal,  vol. 13, 2013, pp. 3846-3853.

[2]N. Sakthipriya, "An effective method for crop monitoring using wireless sensor network", Middle-East Journal of Scientific Research,  vol. 20, 2014, pp. 1127-1132.

[3]I. Bhattcharya, P. Sarkar, and P. Basu, "RBNS Encoded Energy Efficient Routing Protocol for Wireless Sensor Network", International Journal of Information Technology and Computer Science (IJITCS),  vol. 6, 2014, pp. 65-71.

[4]S. Guo, L. He, Y. Gu, B. Jiang, and T. He, "Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links", IEEE Transactions on Computers,  vol. 63, 2014, pp. 2787-2802.

[5]X.-Y. Liu, Y. Zhu, L. Kong, C. Liu, Y. Gu, A. V. Vasilakos, et al., "CDC: Compressive data collection for wireless sensor networks", IEEE Transactions on Parallel and Distributed Systems,  vol. 26, 2015, pp. 2188-2197.

[6]C.-S. Nam, S.-T. Bae, J.-W. Chung, and D.-R. Shin, "Multihop-Based Optimal Cluster Heads Numbers Considering Relay Node in Transmission Range of Sensor Nodes in Wireless Sensor Networks", International Journal of Distributed Sensor Networks, 2013, pp. 1-10.

[7]F. M. Ortuño, O. Valenzuela, F. Rojas, H. Pomares, J. P. Florido, J. M. Urquiza, et al., "Optimizing multiple sequence alignments using a genetic algorithm based on three objectives: structural information, non-gaps percentage and totally conserved columns", Bioinformatics, 2013, pp. 1-10.

[8]S. Rani and S. H. Ahmed, "Multi-hop Energy Efficient Routing," Multi-hop Routing in Wireless Sensor Networks: Springer, 2016, pp. 15-28.

[9]S. Singh and A. K. Sharma, "Distributed Algorithms for Maximizing Lifetime of WSNs with Heterogeneity and Adjustable Sensing Range for Different Deployment Strategies", International Journal of Information Technology and Computer Science (IJITCS),  vol. 5, 2013, pp. 101-108.

[10]K. Sha, J. Gehlot, and R. Greve, "Multipath routing techniques in wireless sensor networks: A survey", Wireless personal communications,  vol. 70, 2013, pp. 807-829.

[11]S. Saxena, S. Mishra, and M. Singh, "Clustering based on node density in heterogeneous under-water sensor network", International Journal of Information Technology and Computer Science (IJITCS),  vol. 5, 2013, pp. 49-55.

[12]P. Chanak and I. Banerjee, "Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks", The Journal of China Universities of Posts and Telecommunications,  vol. 20, 2013, pp. 42-61.

[13]J. Lee, H. Park, S. Oh, Y. Yim, and S.-H. Kim, "A radio-disjoint geographic multipath routing in wireless sensor networks," In Proceedings of the IEEE 26th Int'l Conf. on Advanced Information Networking and Applications (AINA), Fukuoka, Japan,  pp. 803-809, March, 2012.

[14]A. Attir, Y. Challal, A. Hadjidj, and A. Bouabdallah, "Braided disjoint branch routing protocol for WSNS," In Proceedings of the 8th Int'l Conf. Broadband and Wireless Computing, Communication and Applications (BWCCA), Compiegne, France,  pp. 106-113, Oct., 2013 

[15]M. Dorigo, "Ottimizzazione, apprendimento automatico, ed algoritmi basati su metafora naturale," Unpublished doctoral dissertation, PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, 1992.

[16]M. Dorigo and M. Birattari, "Ant colony optimization," Encyclopedia of Machine Learning: Springer, 2010, pp. 36-39.

[17]G. Sahoo and Y. Kumar, "Analysis of parametric & non parametric classifiers for classification technique using WEKA", International Journal of Information Technology and Computer Science (IJITCS),  vol. 4, 2012, pp. 43-49.

[18]Y. Yang, C. Zhong, Y. Sun, and J. Yang, "Network coding based reliable disjoint and braided multipath routing for sensor networks", Journal of Network and Computer Applications,  vol. 33, 2010, pp. 422-432.

[19]Z. Han, J. Wu, J. Zhang, L. Liu, and K. Tian, "A general self-organized tree-based energy-balance routing protocol for wireless sensor network", IEEE Transactions on Nuclear Science,  vol. 61, 2014, pp. 732-740.

[20]M. Yoon, Y.-K. Kim, and J.-W. Chang, "An energy-efficient routing protocol using message success rate in wireless sensor networks", Journal of Convergence,  vol. 4, 2013, pp. 15-22.

[21]D. Zhang, G. Li, K. Zheng, X. Ming, and Z.-H. Pan, "An energy-balanced routing method based on forward-aware factor for wireless sensor networks", IEEE transactions on industrial informatics,  vol. 10, 2014, pp. 766-773.

[22]H. Alwan and A. Agarwal, "Multi-objective QoS routing for wireless sensor networks," In Proceedings of the Int'l Conf. on Computing, Networking and Communications (ICNC) San Diego, CA, USA pp. 1074-1079, Jan., 2013.

[23]M. Radi, B. Dezfouli, K. A. Bakar, S. A. Razak, and T. Hwee-Pink, "IM2PR: interference-minimized multipath routing protocol for wireless sensor networks", Wireless Networks,  vol. 20, 2014, pp. 1807-1823.

[24]T. Amgoth and P. K. Jana, "Energy-aware routing algorithm for wireless sensor networks", Computers & Electrical Engineering,  vol. 41, 2015, pp. 357-367.

[25]E. Amiri, M. Alizadeh, H. Keshavarz, M. Zamani, and T. Khodadadi, "Energy Efficient Routing in Wireless Sensor Networks based on Fuzzy Ant Colony Optimization", International Journal of Distributed Sensor Networks, 2014, pp. 1-17.

[26]M. Frey, F. Grose, and M. Gunes, "Energy-aware ant routing in wireless multi-hop networks," In Proceedings of the IEEE Int'l Conf. on Communications (ICC), Sydney, Australia pp. 190-196, Aug., 2014.

[27]M. Günes, M. Kähmer, and I. Bouazizi, "Ant-routing-algorithm (ARA) for mobile multi-hop ad-hoc networks-new features and results," In Proceedings of the Second Mediterranean Workshop on Ad-hoc Networks, Mahdia, Tunisia, June, 2003.

[28]M. Tong, Y. Chen, F. Chen, X. Wu, and G. Shou, "An energy-efficient multipath routing algorithm based on ant colony optimization for wireless sensor networks", International Journal of Distributed Sensor Networks, 2015, pp. 1-12.

[29]M. Azharuddin and P. K. Jana, "A PSO based fault tolerant routing algorithm for wireless sensor networks," Information systems design and intelligent applications: Springer, 2015, pp. 329-336.

[30]Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application - specific protocol architecture for wireless microsensor networks", IEEE Transactions on Wireless Communications,  vol. 1, 2002, pp. 660-670.

[31]M. Ahmed, A. Boudhir, and M. Bouhorma, "New Routing Algorithm Based on ACO Approach for Lifetime Optimization in Wireless Sensor Networks", Int'l Journal of Networks and System vol. 1, 2012, pp. 64-67.

[32]D.-N. Le, "Optimizing QoS for multimedia services in next generation network based on ACO algorithm", Intl J. Information Technology and Computer Science,  vol. 5, 2013, pp. 30-38.

[33]T. N. Bui, X. Deng, and C. M. Zrncic, "An improved ant-based algorithm for the degree-constrained minimum spanning tree problem", IEEE Transactions on evolutionary Computation,  vol. 16, 2012, pp. 266-278.

[34]P. Kumar and G. Raghavendra, "A Note on the Parameter of Evaporation in the Ant Colony Optimization Algorithm", International Mathematical Forum,  vol. 6, 2011, pp. 1655-1659.

[35]J. Yang, M. Xu, W. Zhao, and B. Xu, "A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks", Sensors,  vol. 10, 2010, pp. 4521-4540.

[36]A. Bagula, A. P. Abidoye, and G.-A. L. Zodi, "Service-Aware Clustering: An Energy-Efficient Model for the Internet-of-Things", Sensors,  vol. 16, 2015, pp. 1-9.

[37]A. Bagula and A. Krzesinski, "Traffic engineering label switched paths in IP networks using a pre-planned flow optimization model," In Proceedings of the 9th Int'l Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Cincinnati, Ohio, USA, Aug., 2001.