The International Arab Journal of Information Technology (IAJIT)


Adaptive Optimization for Optimal Mobile Sink Placement in Wireless Sensor Networks

In recent years, Wireless Sensor Networks (WSN) with mobile sinks has attracted much attention as the mobile sink roams over the sensing field and collects sensing data from sensor nodes. Mobile sinks are mounted on moving objects, such as people, vehicles, robots, and so on. However, optimal placement of the sink for the effective management of the WSN is the major challenge. Hence, an adaptive Fractional Rider Optimization Algorithm (adaptive-FROA) is developed for the optimal placement of mobile sink in WSN environment for effective routing. The adaptive FROA, which is the integration of the adaptive concept in the FROA, operates based on the fitness measure based on distance, delay, and energy measure of the nodes in the network. The main objective of the research work is to compute the energy and distance. The proposed method is analyzed based on the metrics, such as energy, throughput, distance, and lifetime of the network. The simulation results reveal that the proposed method acquired a minimal distance of 24.87m, maximal network energy of 94.54 J, maximal alive nodes of 77, maximal throughput of 94.42 bps, minimum delay of 0.00918s, and maximum Packet delivery ratio (PDR) of 87.98%, when compared with the existing methods.

[1] Khedr A., Aziz A., and Osamy W., “Successors of PEGASIS Protocol: A Comprehensive Survey,” Computer Science Review, vol. 39, pp. 100368, 2021.

[2] Aravind A. and Chakravarthi R., “Fractional Rider Optimization Algorithm for the Optimal Placement of the Mobile Sinks in Wireless Sensor Networks,” International Journal of Communication Systems, vol. 34, no. 4, pp. e4692, 2020.

[3] Bhaladhare P. and Jinwala D., “A Clustering Approach for the-Diversity Model in Privacy Preserving Data Mining Using Fractional Calculus-Bacterial Foraging Optimization Algorithm,” Advances in Computer Engineering, vol. 2014, pp. 10-13, 2014.

[4] Chang X., Wang Q., Liu Y., and Wang Y., “Sparse Regularization in Fuzzy c-Means for High-Dimensional Data Clustering,” IEEE Transactions on Cybernetics, vol. 47, no. 9, pp. 2616-2627, 2017.

[5] He C., Feng Z., and Ren Z., “Distributed Algorithm for Voronoi Partition of Wireless Sensor Networks with a Limited Sensing Range,” Sensors, vol. 18, no. 2, pp. 446, 2018.

[6] Kaswan A., Singh V., and Jana P., “A Multi- Objective And PSO Based Energy Efficient Path Design for Mobile Sink in Wireless Sensor Networks,” Pervasive and Mobile Computing, vol. 46, pp. 122-136, 2018.

[7] Khan A., Abdullah A., Razzaque M., and 650 The International Arab Journal of Information Technology, Vol. 18, No. 5, September 2021 Bangash J., “VGDRA: A Virtual Grid based Dynamic Routes Adjustment Scheme for Mobile Sink based Wireless Sensor Networks,” IEEE Sensors Journal, vol. 15, no. 1, pp. 1-7, 2014.

[8] Kumar R. and Kumar D., “Multi-Objective Fractional Artificial Bee Colony Algorithm To Energy Aware Routing Protocol in Wireless Sensor Network,” Wireless Networks, vol. 22, no. 5, pp. 1461-1474, 2016.

[9] Kumar D., Tarachand A., Chandra A., and Rao S., “ACO-Based Mobile Sink Path Determination for Wireless Sensor Networks Under Non- Uniform Data Constraints,” Applied Soft Computing, vol. 69, pp. 528-540, 2018.

[10] Lee H., Lee J., Oh S., and Kim S., “Data Dissemination Scheme for Wireless Sensor Networks With Mobile Sink Groups,” in Proceedings of 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Istanbul, pp. 1911-1916, 2010.

[11] Li J. and Mohapatra P., “Analytical Modeling And Mitigation Techniques for The Energy Hole Problem in Sensor Networks,” Pervasive and Mobile Computing, vol. 3, no. 3, pp. 233-254, 2007.

[12] Mishra S., Kumar U., Sharma N., and Upadhyay U., “Wireless Sensor Network- A Literature Survey based on Merits and Demerits of various Routing Protocols,” in Proceeding of 4th International Conference on Inventive Systems and Control, Coimbatore, pp. 939-945, 2020.

[13] Oralhan Z., Oralhan B., and Yiğit Y., “Smart City Application: Internet of Things (IoT) Technologies Based Smart Waste Collection Using Data Mining Approach and Ant Colony Optimization,” The International Arab Journal of Information Technology, vol. 14, no. 4, pp. 423- 427, 2017.

[14] Perillo M., Cheng Z., and Heinzelman W., “an Analysis of Strategies for Mitigating the Sensor Network Hot Spot Problem,” in Proceeding of 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, San Diego, pp. 474-478, 2005.

[15] Puthal D., Sahoo B., and Sharma S., “Dynamic Model for Efficient Data Collection in Wireless Sensor Networks with Mobile Sink,” International Journal of Computer Science and Technology, vol. 3, no. 1, pp. 623-628, 2012.

[16] Saha S. and Chaki R., Advanced Computing and Systems for Security, Springer Link, 2020.

[17] Sasirekha S. and Swamynathan S., “Cluster- Chain Mobile Agent Routing Algorithm for Efficient Data Aggregation in Wireless Sensor Network,” Journal of Communications and Networks, vol. 19, no. 4, pp. 392-401, 2017.

[18] Sharma S., Puthal D., Jena S., Zomaya A., and Ranjan R., “Rendezvous Based Routing Protocol for Wireless Sensor Networks with Mobile Sink,” The Journal of Supercomputing, vol. 73, no. 3, pp. 1168-1188, 2016.

[19] Stojmenovic I., “Geocasting with Guaranteed Delivery in Sensor Networks,” IEEE Wireless Communications, vol. 11, no. 6, pp. 29-37, 2004.

[20] Wang J., Cao Y., Li B., Kim H., and Lee S., “Particle Swarm Optimization based Clustering Algorithm with Mobile Sink for WSNs,” Future Generation Computer Systems, vol. 76, pp. 452- 457, 2016.

[21] Wang J., Cao J., Sherratt R., and Park J., “an Improved Ant Colony Optimization-Based Approach with Mobile Sink for Wireless Sensor Networks,” The Journal of Supercomputing, vol. 74, pp. 6633-6645, 2018.

[22] Yarinezhad R. and Sarabi A., “Reducing Delay and Energy Consumption in Wireless Sensor Networks by Making Virtual Grid Infrastructure and Using Mobile Sink,” AEU-International Journal of Electronics and Communications, vol. 84, pp. 144-152, 2017. Arikrishnaperumal Ramaswamy Aravind Pursuing the research in Wireless Sensor Networks. He has been working toward the Ph.D. degree in sensor networks. His areas of research include Wireless Sensor Network, VLSI Design Rekha Chakravarthi received her doctoral research in Wireless Sensor Networks in the year 2014 and currently working as Associate Professor in School of Electrical and Electronics, Sathyabama Institute of Science and Technology. Her areas of research include Wireless Sensor Networks, Digital Image Processing, Wireless/Mobile Networks and High Performance Networks, Neural Network, Fuzzy Logic etc.