Effective data routing using mobile sinks in disjoint mobile wireless sensor networks

Hager Ramadan, Ahmed M. khedr, Dharma P. Agrawal


In Mobile WSNs (MWSNs), disjoint clusters could be naturally formed in an unpredictable way that possess the nature of highly dynamic connected and disconnected schema. Many partitions of the network could happen in disjoint mobile wireless sensor networks (DMWSNs), and could last for a significant amount of time that can challenge current routing protocols in crisis-driven and geography-driven applications. We propose in this paper, two new centralized and distributed routing discovery protocols for DMWSN. In the centralized protocol, the static sink controls the motion of mobile sinks. In the distributed protocol, each mobile sink is responsible for collecting data in a specific region. In our work, the mobile sinks need to coordinate among themselves for communication with the base station (BS). The simulation results shows the advantage of our newly proposed protocols in terms of time delay, energy consumed, and the delivery ratio.


Cluster based Mobile Wireless Sensor network Disjoint cluster Energy-aware routing Mobile and Static sinks Network lifetime

Full Text:



Salim A., Walid Osamy and Khedr A. M., Effective Scheduling Strategy in Wireless Mul- timedia Sensor Networks for Critical Surveillance Applications, Appl. Math. Inf. Sci. 12, No. 1, 101-111 (2018).

Khedr A. M. and Walid Osamy, Effective Target Tracking Mechanism in a Self-Organizing Wireless Sensor Network, Journal of Parallel and Distributed Computing, Vol. 71, pp. 1318-1326, 2011.

Khedr A. M. and Walid Osamy, Nonlinear Trajectory Discovery of a Moving Target by a Wire- less Sensor Network, Journal of Computing and Informatics, Vol. 29, No. 5, pp. 1001-1016, 2010.

Khalifa B., Zaher Al Aghbari, Ahmed M. Khedr, Jemal Abawajy, Coverage Hole Repair in WSNs Using Cascaded Neighbor Intervention, IEEE SENSORS JOURNAL, VOL. 17, NO. 21, pp. 7209-7216, NOVEMBER 1, 2017.

Khedr A. M., Walid Osamyb, Ahmed Salim, Distributed coverage hole detection and recovery scheme for heterogeneous wireless sensor networks, Volume 124, June 2018, Pages 61-75.

Khedr A. M. and Walid Osamy, Minimum perimeter coverage of query regions in heteroge- neous wireless sensor networks, Information Sciences, Vol. 181, pp. 3130-3142, 2011.

Khedr A. M., New Mechanism for Tracking a Mobile Target using Grid Sensor Networks, Computing and Informatics, Vol. 28, pp.1001-1021, 2008.

Khedr A. M. and Walid Osamy, Tracking Mobile Targets using Random Sensor Networks, The Arabian Journal for Science and Engineering, Vol. 32, No. 2B, pp. 301-315, October 2007.

Braginsky D. and Estrin D. “Rumor routing algorithm for sensor networks,” in Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, October 2002.

Chang J-H and Tassiulas L., “Maximum Lifetime Routing in Wireless Sensor Networks,” in Pro- ceedings of the Advanced Telecommunications and Information Distribution Research Program (ATIRP2000), College Park, MD, March 2000.

Chu M., Haussecker H., and Zhao F., “Scalable Information Driven Sensor Querying and Rout- ing for Ad Hoc Heterogeneous Sensor Networks,” the International Journal of High Performance Computing Applications Vol. 16, No. 3, pp. 293-313, 2002.

Heinzelman W., Chandrakasan A., and Balakrishnan H., “Energy-efficient Communication Proto- col for Wireless Sensor Networks,” in Proceeding of the Hawaii International Conference System Sciences, Hawaii, January 2000.

Hundewale N., Cheng Q., Hu X., Bourgeois A., and Zelikovsky A., “Autonomous Messen- ger Based Routing in Disjoint Clusters of Mobile Sensor Networks,” Agent Directed Simulation ADS1706 (in SCS2006), 2006.

Manjeshwar A. and Agrawal D.P., “APTEEN: a Hybrid Protocol for Efficient Routing and Compre- hensive Information Retrieval in Wireless Sensor Networks,” in Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile comput- ing, Ft. Lauderdale, FL, April 2002.

Ok C., Lee S., Mitra P., and Kumara S., “Distributed routing in wireless sensor networks using energy welfare metric,” Information Sciences, Vol. 180, No. 9, pp. 1656-1670, 2010.

Saleem M., Di-Caro G. A., and Farooq M., “Swarm Intelligence based Routing Protocol for Wire- less Sensor Networks: Survey and Future Directions,” Information Sciences, In Press, Corrected Proof, Available online (doi:10.1016/j.ins.2010.07.005) 23 July 2010.

Schurgers C. and Srivastava M. B., “Energy efficient routing in wireless sensor networks,” in the MILCOM Proceedings on Communications for Network-Centric Operations, Creating the Informa- tion Force, McLean, VA, 2001.

Shah R. and Rabaey J., “Energy Aware Routing for Low Energy ad hoc Sensor Networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Orlando, FL, March 2002.

Srgio S. P., Aurlio S. S., and Perkusich A., “Broadcast Routing in Wireless Sensor Networks with Dynamic Power Management and Multi-coverage Backbones,” Information Sciences, Vol. 180, No. 5, pp. 653-663, 2010.

Tilak S., Kolar V., Abu-Ghazaleh N. B., and Kang K-D, “Dynamic Localization Protocols for Mobile Sensor Networks,” IEEE IWSEEASN 2005.

Wang G., Cao G., Porta T. L., and Zhang W., “Sensor Relocation in Mobile Sensor Networks,” In Proc. of IEEE INFOCOM, pp. 2302-2312, 2005.

Xu Y., Heidemann J., and Estrin D., “Geography-informed Energy Conservation for ad hoc Rout- ing,” in Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom01), Rome, Italy, July 2001.

Yao Y. and Gehrke J., “The Cougar Approach to in-network Query Processing in Sensor Networks,” in SIGMOD Record, September 2002.

Zhao W., Ammar M., and Zegura E., “A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks,” Proceedings of ACM Mobihoc, 2004.

Zhou Z., C. Du, L. Shu, G. Hancke, J. Niu and H. Ning, ”An Energy-Balanced Heuristic for Mobile Sink Scheduling in Hybrid WSNs,” in IEEE Transactions on Industrial Informatics, vol. 12, no. 1, pp. 28-40, Feb. 2016.

M.Thakur, ”Mobile Sink Based NLEACH Protocol by using Ant Colony Optimization,” Interna- tional Journal of Science Research and Technology, vol. 2, Issue 1, pp. 1-10, 2016.

S. Sharma, D. Puthal, S. Tazeen, M. Prasad and A. Y. Zomaya, ”MSGR: A Mode-Switched Grid- Based Sustainable Routing Protocol for Wireless Sensor Networks,” in IEEE Access, vol. 5, pp. 19864-19875, 2017.

A. Uwitonze , J. Huang, Y. Ye and W. Cheng,”Connectivity Restoration in Wireless Sensor Net- works via Space Network Coding,” Sensors, 17, 902, pp. 1-21, 2017.

Chen Y, Shi Y L, Wang Z Y, Huang L.,” Connectivity of wireless sensor networks for plant growth in greenhouse,” Int J Agric and Biol Eng, 9(1), pp. 89-98, 2016.

W. Wen,1 C. Y. Chang, S. Zhao, and C. Shang, ”Cooperative Data Collection Mechanism Using Multiple Mobile Sinks in Wireless Sensor Networks,” Sensors, vol. 18,no. 8, pp. 1-19, 2018.

Zhang v, Hu Z., Li Y., and Tang X., ”Grouping-based Clustering Routing Protocol in Wireless Sensor Networks,” IEEE, pp. 2452-2455, 2007.

http://www.cs.miami.edu/ qcheng/papers/AWIC2006 _ci_v5.pdf .

F. Dai and J. Wa, ” An extended localized algorithm for connected dominating set formation in Ad hoc wireless networks,” IEEE Trans Parallel and Distributed Systems, vol. 15, no. 10, pp. 1-13.

Osamy W., Khedr A. M., Ahmed Aziza, and Ahmed El-Sawy, Cluster-Tree Routing Scheme for Data Gathering in Periodic Monitoring Applications, IEEE Access, Vol. 6, Page(s): 77372-77387.

Osamy W., A. Salim, and Khedr A. M., An Information Entropy Based-Clustering Algorithm in Heterogeneous Wireless Sensor Networks, accepted in wireless networks, Springier, doi.org/10.1007/s11276-018-1877-y(0123456789.

Hanif S., Khedr A. M., Z. Al Aghbari and Dharma P. Agrawal, Opportunistically Exploiting Internet of Things for Wireless Sensor Network Routing in Smart Cities, J. Sens. Actuator Netw. 2018, 7, 46; doi:10.3390/jsan7040046, 2018.

Osamy W., Khedr A. M., An algorithm for enhancing coverage and network lifetime in cluster-based Wireless Sensor Networks, International Journal of Communication Networks and Information Security (IJCNIS) Vol. 10, No. 1, pp. 1- 9, April 2018

Omar D. M., and Khedr A. M., Dharma P. Agrawal Optimized Clustering Protocol for Balancing Energy in Wireless Sensor Networks, International Journal of Communication Networks and Information Security (IJCNIS) Vol. 9, No. 3, pp. 367-375, December 2017.

Khedr A. M., Effective Data Acquisition Protocol for Multi-hop Heterogeneous Wireless Sensor Networks Using Compressive Sensing, Algorithms, Vol. 8, No. 4, pp. 910-928; doi:10.3390/a8040910, 2105.

Khedr A. M. and Omar D. M. , SEP-CS: Effective Routing Protocol for Heterogeneous Wire-less Sensor Networks, Ad Hoc & Sensor Wireless Networks, Vol. 26, pp. 211-232, 2015.

Omar D., Khedr A. M. and Hamed Nassar, HCBHRP-CS: Effective Routing Protocol for Multi-level Heterogeneous Wireless Sensor Networks, Egyptian Computer Science Journal, Vol. 37, No. 4, May 2013.

Aziz A., Karan Singh, W. Osamy, and A. M. Khedr, Effective Algorithm for Optimizing Compressive Sensing in IoT and Periodic Monitoring Applications, Journal of Network and Computer Applications, Volume 126, 15 January 2019, Pages 12-28.

Omar D. and Khedr A. M., ERPLBC: Energy Efficient Routing Protocol for Load Balanced Clustering in Wireless Sensor Networks, Ad Hoc & Sensor Wireless Networks, Vol. 42, pp.145-169, 2018.

Alsaafn A., Khedr A. M., Z. Al Aghbari, Distributed Trajectory Design for Data Gathering Using Mobile Sink in Wireless Sensor Networks, Int. J. Electron. Commun., AEU 96, pp. 1-12.

DOI: http://dx.doi.org/10.21533/pen.v7i1.411


  • There are currently no refbacks.

Copyright (c) 2019 Ahmed M. khedr

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN: 2303-4521

Digital Object Identifier DOI: 10.21533/pen

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License