: Subhrapratim Nath, Arnab Seal, Arko Bhattacharya,
Subir Kumar Sarkar
: 1Departments of ( aCSE, b,cIT, cETCE ), Meghnad Saha Institute of Technology, Kolkata 700150, India
2Electronics & Telecommunication Engineering, Jadavpur University, Kolkata 700032, India
Enormous growth rate of Wireless Sensor Networks (WSN) in the recent decade mark out a high demand for efficient scalable routing and aggregation protocols. WSN primarily involves with recording and maintaining intercommunications between each nodes and thereby relaying integral information from a geographically challenging location. Given the randomness of the topologies in large scale environments, clustering of nodes have been extensively used, which can isolate some nodes in cardinal scenarios leading to the increase in overall system efficiency. Hence this leaves an expansive genus for the implementation of different optimizing algorithms to make the clustering more efficient. Use of Swarm Intelligence like Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) are already proven algorithm in large scale cluster-based WSN in improving the node cluster connectivity with aim of reducing power consumption. In this paper a new approach with the usage of Constricted Particle Swarm Optimization and the Ant Colony Optimization with levy flight is scoped out, to improve the cluster formations as well as enhancing node-clustering connectivity to facilitate better usage of the Clustering.
:WSN; routing; cluster; PSO; ACO; levy flight
Subhrapratim Nath, Arnab Seal, Arko Bhattacharya,
Subir Kumar Sarkar, A New Approach to Routing Optimization for Cluster-Based Wireless Sensor Networks using Swarm Intelligence , Advances in Industrial Engineering and Management, vol. 6, no. 2, 2017, pp. 83-89, doi: 10.7508/aiem.2017.02.005
(size: 519.45 kB, 83-89
, Download times:
G. Degirmenci, J. P. Kharoufeh, O. A. Prokoyev, On Optimal Clustering in Mobile Sensor Networks Under Uncertainity, Military Operations Research
B. Mamalis, D. Gavalas, C. Konstantopoulos, and G. Pantziou, Ch-12, Clustering in Wireless Sensor Networks
P. Calhoun, Ed., Cisco Systems, 2009. Inc., M. Montemurro, Ed., Research In Motion, D. Stanley, Ed., D. Stanley, Ed., ontrol and Provisioning of Wireless Access Points (CAPWAP) Protocol Binding for IEEE vol. 11, pp. 802, ,.
H. Fu, “A Novel Clustering Algorithm with Ant Colony Optimization”, Computational Intelligence and Indusrial Application, 2008. PACIIA’08
Nishanth T S, Rajesh ANKS, Aditya BharadwajBN, Nikhil Chakravarti MS, “Implementation and Comparison of LEACH and Non-LEACH Protocols in Wireless Sensor Networks” , Reva Institue of Technology and Management, Bangalore.
J. ReginaParvin, C. Vasanthanayaki,” Particle Swarm Optimization-Based Clustering by Preventing Residual Nodes in Wireless Sensor Networks”, IEEE Sensors Journal (Volume: 15, Issue: 8)
R. K. Yadav, Varun Kumar, Rahul Kumar, “A Discrete Particle Swarm Optimization Based Clustering Algorithm for Wireless Sensor Networks”, Volume: 338- Advances in Intelligent Systems and Computing, Springer International Publications
T. Karthikeyan, J. MohanaSundaram, 2005. A Study on Ant Colony Optimization with Association Rule, vol. 2, no. 5, IJARCSSE.
V. Selvi, R. Umarani, 2005. Comparative Analysis of Ant Colony and Particle Swarm Optimizaton Techniques, vol. 5, IJCA
D. PalupiRini, S. M. Shamsuddin, S. S. Yuhaniz, 2011. Particle Swarm Optimization: Technique, System and Challenges, vol. 14, IJCA.
H. Z. Wang, C. G. Liang, 2016. An improved ant colony algorithm for continuous optimization based on levy flight, Chemical Engineering Transactions, vol. 51.
S. Nath, S. Ghosh, S. K. Sarkar, 2015. A Novel Approach to Discrete Particle Swarm Optimization for Efficient Routing in VLSI Design, ICRITO.
Y. Marinakis, M. Marinaki, N. Matsatsinis, A hybrid clustering algorithm based on multi-swarm constriction PSO and GRASP, Data Warehousing and Knowledge Discovery, Springer Berlin Heidelberg.
C. Vimalarani, R. Subramanian, S. N. Srivanandam, An enhanced PSO-based clustering energy optimization algorithm for wireless sensor network, hindawi publishing corporation, The Scientefic World Journal, vol. 2016