Enabling smarter routing in WSNs with mobile sinks
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.
 Abdelsalam H.S., Rizvi S.R., â€œEnergy efficient workforce selection in special-purpose wireless sensor networksâ€. IEEE INFOCOM Workshops, 2008.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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
 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.