Enabling smarter routing in WSNs with mobile sinks


  • Ali Tufail




Wireless sensor networks (WSNs) have been increasingly deployed for ambient data reporting for varied settings. Source to the sink communication is typically multi-hop and intermediate nodes relay packets from the source to the destination. Fast energy drainage from the nodes around the sink can affect the overall network lifetime. Mobile sinks are typically utilized to enhance the lifetime of the WSN. However, mobile sinks can bring more challenges to already constrained WSN. When the sink relocates itself location updates and the route request messages can trigger an excessive amount of traffic within the network. This paper proposes a smart routing protocol that can support sink mobility in WSNs at the same time avoiding the excessive route or location update messages. In most of the cases routes are only updated for the first hop neighboring nodes of the sink. The proposed protocol does not require sink to subscribe to any data in advance. Moreover, sink has the freedom to take any arbitrary path. The overhearing characteristic of the wireless transmission has been exploited in order to reduce the routing overhead even further.


[1] Abdelsalam H.S., Rizvi S.R., “Energy efficient workforce selection in special-purpose wireless sensor networksâ€. IEEE INFOCOM Workshops, 2008.

[2] Fiorenzo, F., Maurizio, G., Domenico, M. and Luca, M., “A Review of Localization Algorithms for Distributed Wireless Sensor Networks in Manufacturingâ€. International Journal of Computer Integrated Manufacturing. 22, 2009.

[3] E. Lee, S. Park, F. Yu, Y. Choi, M.S. Jin and S.H. Kim, “A predictable mobility-based data dissemination protocol for wireless sensor networks,†in Proc. IEEE AINA’08, pp. 741-747, March 2008. https://doi.org/10.1109/AINA.2008.139.

[4] G. J. Wang, T. Wang, W. J. Jia, M. Y. Guo, H. H. Chen, and M. Guizani, “Local update-based routing protocol in wireless sensor networks with mobile sinks,†in Proc. IEEE ICC'07, pp. 3094-3099, June 2007. https://doi.org/10.1109/ICC.2007.514.

[5] K. Tian, B. Zhang, K. Huang, and J. Ma, “Data Gathering Protocols for Wireless Sensor Networks with Mobile Sinks,†accepted to present on IEEE GLOBECOM’10 – Ad Hoc and Sensor Networks Symposium, Miami, FL, December 2010.

[6] P. Baruah, and R. Urgaonkar, B. Krishnamachari, “Learning-Enforced Time Domain Routing to Mobile Sinks in Wireless Sensor Fieldsâ€, in Proc. of 29th Annual IEEE International Conference on Local Computer, Tampa, FL, USA, November 2004. https://doi.org/10.1109/LCN.2004.71.

[7] A.A. Somasundara, A. Kansal, D.D. Jea, Jea, D. Estrin, and M. B. Srivastava, “Controllably Mobile Infrastructure for Low Energy Embedded Networksâ€, in IEEE Transactions on Mobile Computing, Vol.5, No.8, pp. 958-973, August 2006. https://doi.org/10.1109/TMC.2006.109.

[8] D. Jea, A. A. Somasundara, M. B. Srivastava, “Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networksâ€, in Proc. of 1st IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS '05), June 2005.

[9] J. Luo and J.-P. Hubaux, “Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networksâ€, in Proc. of the 24th The Conference on Computer Communications Infocom 2005), Miami, FL, USA, March 2005.

[10] Hyung Seok Kim, Tarek F. Abdelzaher, Wook Hyun Kwon, “ Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networksâ€, in Proc. of the ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, USA, November 2003.

[11] L. Shi, B. Zhang, K. Huang, J. Ma, “An Efficient Data-Driven Routing Protocol for Wireless Sensor Networks with Mobile Sinksâ€, in the Proc. of IEEE International Conference on Communications (ICC 2011), Koyoto, Japan, June 2011.

[12] Wu, S.; Chou, W.; Niu, J.; Guizani, M., “Delay-Aware Energy-Efficient Routing towards a Path-Fixed Mobile Sinkâ€, in Industrial, Wireless Sensor Networks. Sensors 2018.

[13] Tashtarian, Farzad & Yaghmaee, Mohammah-H & Sohraby, Khosrow & Effati, Sohrab, “ODT: Optimal deadline-based trajectory for mobile sinks in WSN: A decision tree and dynamic programming approachâ€, Computer Networks, 2015.

[14] Khan, Abdul & Abdullah, Hanan & Anisi, Mohammad Hossein & Bangash, Javed, “A Comprehensive Study of Data Collection Schemes Using Mobile Sinks in Wireless Sensor Networksâ€, Sensors (Basel, Switzerland), 2014

[15] Sabor, Nabil & Sasaki, Shigenobu & Abo-Zahhad, M & Ahmed, Sabah, “A Comprehensive Survey on Hierarchical-Based Routing Protocols for Mobile Wireless Sensor Networks: Review, Taxonomy, and Future Directionsâ€, Wireless Communications and Mobile Computing. 2017.

View Full Article: