Skip to main content

Recharging Route Scheduling for Wireless Sensor Network Through Particle Swarm Optimization

  • Conference paper
  • First Online:
  • 1955 Accesses

Abstract

Wireless rechargeable sensor network can effective prolong the network lifetime through energy replenishment. However, how to schedule the energy replenishment still need to be carefully designed. In this paper, we proposed a novel route scheduling method for wireless sensor network to maximize network utility. Experiments results indicate that our method can more effective replenish energy than the compared method.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52, 2292–2330 (2008)

    Article  Google Scholar 

  2. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. Int. J. Comput. Telecommun. Netw. 52(12), 2292–2330 (2008)

    Google Scholar 

  3. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  4. Zahmati, A.S., Abolhassani, B., Beheshti Shirazi, A., Bakhtiari, A.S: An energy efficient protocol with static clustering for wireless sensor networks, Int. J. Electron. Circuits Syst. 69 (2007)

    Google Scholar 

  5. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)

    Article  Google Scholar 

  6. Wei, D., Jin, Y., Vural, S.: An energy-efficient clustering solution for wireless sensor networks. IEEE Trans. Wireless Commun. 10(11), 3973–3983 (2011)

    Article  Google Scholar 

  7. Liang, W., Ren, X., Jia, X., Xu, X.: Monitoring quality maximization through fair rate allocation in harvesting sensor networks. IEEE Trans. Parallel Distrib. Syst. 24(9), 1827–1840 (2013)

    Article  Google Scholar 

  8. Kansal, A., Hsu, J., Zahedi, S., Srivastava, M.B.: Power management in energy harvesting sensor networks. ACM Trans. Embed. Comput. Syst. 6(4), 32 (2007)

    Article  Google Scholar 

  9. Ren, X., Liang, W., Xu, W.: Use of a mobile sink for maximizing data collection in energy harvesting sensor networks. In: Proceedings of 42nd international conference on parallel processing (ICPP), pp. 439–448. IEEE (2013)

    Google Scholar 

  10. Rahimi, M., Shah, H., Sukhatme, G., Heideman, J., Estrin, D.: Studying the feasibility of energy harvesting in a mobile sensor network. In: Proceedings of international conference on robotics and automation (ICRA), vol. 1, pp. 19–24. IEEE (2003)

    Google Scholar 

  11. Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J.D., Fisher, P., Soljacic, M.: Wireless power transfer via strongly coupled magnetic resonances. Science 317, 83–86 (2007)

    Article  MathSciNet  Google Scholar 

  12. Lin, Z., Zhang, H., Wang, Y., Yao, F.: Energy-efficient routing protocol on mobile sink in wireless sensor network. Adv. Mater. Res. 787, 1050–1055 (2013)

    Article  Google Scholar 

  13. Gu, Y., Ji, Y., Li, J., Zhao, B.: ESWC: efficient scheduling for the mobile sink in wireless sensor networks with delay constraint. IEEE Trans. Parallel Distrib. Syst. 24(7), 1310–1320 (2013)

    Article  Google Scholar 

  14. Liang, Y., Yu, H.: PSO-based energy efficient gathering in sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 362–369. Springer, Heidelberg (2005). doi:10.1007/11599463_36

    Chapter  Google Scholar 

  15. Zheng, W., Liu, S., Kou, L.: Dynamic mobile agent routing algorithm in sensor network. Control Decis. 25(7), 1035–1039 (2010)

    Google Scholar 

  16. Guo, S., Wang, C., Yang, Y.: Mobile data gathering with wireless energy replenishment in rechargeable sensor networks. In: Proceedings of INFOCOM, pp. 1932–1940. IEEE (2013)

    Google Scholar 

  17. Zhao, M., Li, J., Yang, Y.: Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. In: Proceedings of 23rd international tele-traffic congress (ITC), pp. 238–245. IEEE (2011)

    Google Scholar 

  18. Yang, O., Heinzelman, W.: Sleeping multipath routing: a trade-off between reliability and lifetime in wireless sensor networks. In: Proceedings of the 30th IEEE Conference on Global Telecommunications, GLOBECOM 2011, pp. 1–5 (2011)

    Google Scholar 

  19. Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 5(4), 11–25 (2001)

    Article  Google Scholar 

  20. Liu, Q., Jia, X., Zhou, Y.: Topology control for multi-channel multi-radio wireless mesh networks using directional antenas. Wirel. Network 17, 41–51 (2010). doi:10.1007/s11276-010-0263-1

    Article  Google Scholar 

  21. Xu, W., Liang, W., Lin, X.: Approximation algorithms for min-max cycle cover problems. IEEE Trans. Comput. (2013, to appear)

    Google Scholar 

  22. Ren, X., Liang, W., Xu, W.: Maximizing charging throughput in rechargeable sensor networks. In: Proceeding of ICCCN. IEEE (2014)

    Google Scholar 

  23. Liang, W., Xu, W., Ren, X., Jia, X., Lin, X.: Maintaining sensor networks perpetually via wireless recharging mobile vehicles. In: Proceeding of LCN. IEEE (2014)

    Google Scholar 

  24. Wang, C., Li, J., Ye, F., Yang, Y.: Multi-vehicle coordination for wireless energy replenishment in sensor networks. In: Proceeding of IPDPS. IEEE (2013)

    Google Scholar 

  25. Chuanxin, Z., Fulong, C., Ruchuan, W., Cheng, Z., Yonglong, L.: Multi-objective channel assignment and gateway deployment optimizer for wireless mesh network. J. Comput. Res. Dev. 52(8), 1831–1841 (2015)

    Google Scholar 

  26. Zhao, C.-X., Wang, R.-C., Huang, H.-P., Sun, L.-J.: Cross-layer power allocation for multi-radio multi-channel Ad Hoc network. Syst. Eng. Electron. 33(4), 894–899 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chuanxin Zhao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Zhang, H., He, J., Wang, R., Zhao, C., Chen, F., Wang, Y. (2017). Recharging Route Scheduling for Wireless Sensor Network Through Particle Swarm Optimization. In: Chen, F., Luo, Y. (eds) Industrial IoT Technologies and Applications. Industrial IoT 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 202. Springer, Cham. https://doi.org/10.1007/978-3-319-60753-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60753-5_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60752-8

  • Online ISBN: 978-3-319-60753-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics