Skip to main content

Advertisement

SpringerLink
Log in

Weighted Rendezvous Planning on Q-Learning Based Adaptive Zone Partition with PSO Based Optimal Path Selection

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Nowadays, wireless sensor network (WSN) has emerged as the most developed research area. Different research have been demonstrated for reducing the sensor nodes’ energy consumption with mobile sink in WSN. But, such approaches were dependent on the path selected by the mobile sink since all sensed data should be gathered within the given time constraint. Therefore, in this article, the issue of an optimal path selection is solved when multiple mobile sinks are considered in WSN. In the initial stage, Q-learning based Adaptive Zone Partition method is applied to split the network into smaller zones. In each zone, the location and residual energy of nodes are transmitted to the mobile sinks through Mobile Anchor. Moreover, Weighted Rendezvous Planning is proposed to assign a weight to every node according to its hop distance. The collected data packets are transmitted to the mobile sink node within the given delay bound by means of a designated set of rendezvous points (RP). Then, an optimal path from RP to mobile sink is selected utilizing the particle swarm optimization algorithm which is applied during routing process. Experimental results demonstrated the effectiveness of the proposed approach where the network lifetime is increased by the reduction of energy consumption in multihop transmission.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Sohrabi, K. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5), 16–27.

    Article  Google Scholar 

  3. Rawat, P., Singh, K. D., Chaouchi, H., & Bonnim, J. M. (2013). Wireless sensor networks: Recent developments and potential synergies. Journal of Supercomputing,68, 1–48. https://doi.org/10.1007/s11227-013-1021-9.

    Article  Google Scholar 

  4. Rathee, A., Singh, R., & Nandini, A. (2016). Wireless sensor network-challenges and possibilities. International Journal of Computer Applications. https://doi.org/10.5120/ijca2016909221.

    Article  Google Scholar 

  5. Ma, M., & Yang, Y. (2008). Data gathering in wireless sensor networks with mobile collectors. IEEE Conference Parallel and Distributed Processing. https://doi.org/10.1109/ipdps.2008.4536269.

    Article  Google Scholar 

  6. Xing, G., Wang, T., Xie, Z., & Jia, W. (2008). Rendezvous planning in wireless sensor networks with mobile elements. IEEE Transactions on Mobile Computing,7(12), 1430–1443. https://doi.org/10.1109/TMC.2008.58.

    Article  Google Scholar 

  7. Salarian, H., Chin, K. W., & Naghdy, F. (2014). An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Transactions on Vehicular Technology,63(5), 2407–2419. https://doi.org/10.1109/TVT.2013.2291811.

    Article  Google Scholar 

  8. Almi’ani, K., Viglas, A., & Libman, L. (2010). Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks. In Local computer networks (LCN), 2010 IEEE 35th conference (pp. 582–589). https://doi.org/10.1109/lcn.2010.5735777.

  9. Yun, Y., & Xia, Y. (2010). Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing,9(9), 1308–1318. https://doi.org/10.1109/tmc.2010.76.

    Article  Google Scholar 

  10. Liang, W., Luo, J., & Xu, X. (2010). Prolonging network lifetime via a controlled mobile sink in wireless sensor networks. In 2010 IEEE global telecommunications conference GLOBECOM 2010 (pp. 1–6). https://doi.org/10.1109/glocom.2010.5683095.

  11. Gao, S., Zhang, H., & Das, S. K. (2010). Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Transactions on Mobile Computing,10(4), 592–608. https://doi.org/10.1109/TMC.2010.193.

    Article  Google Scholar 

  12. Shiny, P. M. S. (2013). Using multiple path-constraint mobile sinks for energy efficient data collection in wireless sensor networks. International Journal of Computers and Applications,67(5), 5–9.

    Article  Google Scholar 

  13. Sharma, S., & Sharma, K. (2016). Improved lifetime by mobile sink based energy efficient adaptive threshold clustering hierarchy algorithm for WSN. International Journal of Advanced Research in Science, Engineering and Technology,3(10), 72–75. https://doi.org/10.17148/IARJSET.2016.31014.

    Article  Google Scholar 

  14. Kaswan, A., Nitesh, K., & Jana, P. K. (2016). Energy efficient path selection for mobile sink and data gathering in wireless sensor networks. AEU-International Journal of Electronics and Communications,73, 110–118. https://doi.org/10.1016/j.aeue.2016.12.005.

    Article  Google Scholar 

  15. Dhamdhere, S. D., Guru, S. K., & Pune, C. D. (2014). Robust data collection in wireless sensor networks with mobile sinks. International Journal of Computer Science and Information Technologies,5(4), 4999–5002.

    Google Scholar 

  16. Garg, S., & Gill, N. S. (2016). Mobile sink based energy efficient adaptive clustering hierarchy protocol for WSN. International Journal of Advanced Research in Computer Science,8(3), 816–820.

    Google Scholar 

  17. Kaur, D., & Kaur, K. (2013). Reliable energy efficient clustering scheme analysis using mobile sink in wireless sensor networks. International Journal of Computer Trends and Technology,4(8), 2589–2594.

    Google Scholar 

  18. Wang, J., Li, B., Xia, F., Kim, C. S., & Kim, J. U. (2014). An energy efficient distance-aware routing algorithm with multiple mobile sinks for wireless sensor networks. Sensors,14(8), 15163–15181. https://doi.org/10.3390/s140815163.

    Article  Google Scholar 

  19. Cheng, S. T., & Chang, T. Y. (2016). An adaptive learning scheme for load balancing with zone partition in multi-sink wireless sensor network. Expert Systems with Applications,39(10), 9427–9434. https://doi.org/10.1007/s10586-015-0526-9.

    Article  Google Scholar 

  20. Hu, Y. F., Ding, Y. S., Ren, L. H., Hao, K. R., & Han, H. (2014). An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks. Information Sciences,300, 100–113. https://doi.org/10.1016/j.ins.2014.11.052.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, K.S.R College of Engineering, K.S.R Kalvi Nagar, Tiruchengode, 637215, India

    V. Senthil kumar

  2. Department of Information Technology, K.S. Rangasamy College of Technology, Tiruchengode, 637215, India

    K. Prasanth

Authors
  1. V. Senthil kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Prasanth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. Senthil kumar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Senthil kumar, V., Prasanth, K. Weighted Rendezvous Planning on Q-Learning Based Adaptive Zone Partition with PSO Based Optimal Path Selection. Wireless Pers Commun 110, 153–167 (2020). https://doi.org/10.1007/s11277-019-06717-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06717-z

Keywords

Search

Navigation