Skip to main content

Advertisement

SpringerLink
Log in

A Genetic Algorithm for Energy-Efficient Based Multipath Routing in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Higher energy relay nodes can be used as multipath in wireless sensor networks (WSN) to achieve improved network lifetime. The multipath nodes may form a network among themselves to route data towards the multipath. In this model, the lifetime of a network is determined mainly by the lifetimes of these relay nodes. An energy-efficient based multipath routing strategy can greatly extend the lifetime of WSNs. In this paper, we have proposed a genetic algorithm (GA) for energy-efficient based multipath routing in WSNs, for scheduling the data gathering of multipath nodes, which can significantly extend the lifetime of a relay node network. For WSN, where the global optimum can be determined, our GA based approach is always able to find the optimal solution. The performance evaluation of our proposed technique is carried out with respect to the heuristic search technique in WSN, called A-Star algorithm. Finally, the simulation clarifies the effectiveness of our proposed work over its comparatives in terms of networks lifetime, energy variance, average energy consumption, and packet delivery ratio. Experimental results show that the proposed method is efficient, and have promising performance advantage for multipath traffic engineering and evaluating the route stability in WSNs.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Sun, B. L., Gui, C., & Song, Y. (2011). Energy entropy on-demand multipath routing protocol for mobile ad hoc networks. China Communications, 8(7), 75–83.

    Google Scholar 

  2. Sun, B. L., Gui, C., Zhang, Q. F., & Chen, H. (2009). Fuzzy controller based QoS routing algorithm with a multi-class scheme for MANET. International Journal of Computers, Communications and Control, 4(4), 427–438.

    Article  Google Scholar 

  3. Sun, B. L., Gui, C., & Song, Y. (2013). Stable clusterhead selection algorithm for ad hoc networks. International Journal of Future Generation Communication and Networking, 6(3), 95–106.

    Google Scholar 

  4. Sun, B. L., Gui, C., Song, Y., & Chen, H. (2014). A novel network coding and multi-path routing approach for wireless sensor network. Wireless Personal Communications, 77(1), 87–99.

    Article  Google Scholar 

  5. Yoo, J., Yan, L., Lee, S., Kim, Y., & Yoo, H. J. (2010). A 5.2 mw self-configured wearable body sensor network controller and a 12 w wirelessly powered sensor for a continuous health monitoring system. IEEE Journal of Solid-State Circuits, 45(1), 178–188.

    Article  Google Scholar 

  6. Konstantas, D., & Herzog, R. (2003). Continuous monitoring of vital constants for mobile users: The MobiHealth approach. In Proceedings of the 25th annual international conference of the IEEE EMBS (Vol. 4, pp. 3728–3731).

  7. Amgoth, T., & Jana, P. K. (2015). Energy and coverage-aware routing algorithm for wireless sensor networks. Wireless Personal Communications, 81(2), 531–545.

    Article  Google Scholar 

  8. Hao, X. C., Wang, M. Q., Hou, S., Gong, Q. Q., & Liu, B. (2015). Distributed topology control and channel allocation algorithm for energy efficiency in wireless sensor network: From a game perspective. Wireless Personal Communications, 80(4), 1557–1577.

    Article  Google Scholar 

  9. Tang, J., Hao, B., & Sen, A. (2006). Relay node placement in large scale wireless sensor networks. Computer Communications, 29(4), 490–501.

    Article  Google Scholar 

  10. Shin, K. Y., Song, J. K., & Kim, J. W. (2007). REAR: Reliable energy aware routing protocol for wireless sensor networks. In Proceedings of the 9th international conference on advanced communication technology (pp. 525–530).

  11. Liang, Q. L., & Ren, Q. C. (2005). Energy and mobility aware geographical multipath routing for wireless sensor networks. In Proceedings of the IEEE wireless communications and networking conference (pp. 1867–1871).

  12. Wang, Z. J., Bulut, E. & Szymanski, B. K. (2009). Energy efficient collision aware multipath routing for wireless sensor networks. In Proceedings of IEEE international conference on communications (pp. 1–5).

  13. Chiang, T. C., Liu, C. H., Huang, Y. M., et al. (2007). A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm. Expert Systems With Applications, 33(3), 734–742.

    Article  Google Scholar 

  14. Michalewicz, Z., & Schmidt, M. (2007). Parameter control in practice. Studies in Computational Intelligence, 54, 277–294.

    Article  Google Scholar 

  15. De Jong, K. (2007). Parameter setting in EAs: A 30 year perspective. Studies in Computational Intelligence, 54, 1–18.

    Article  Google Scholar 

  16. Bari, A., Wazed, S., Jaekel, S., & Bandyopadhyay, S. (2009). A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Networks, 7(4), 665–676.

    Article  Google Scholar 

  17. Rana, K., & Zaveri, M. (2011). A-star algorithm for energy efficient routing in wireless sensor network. In Proceedings of the NeCoM,WeST,WiMoN 2011, Chennai, India (pp. 232–241).

  18. Gupta, G., & Younis, M. (2003). Load-balanced clustering of wireless sensor networks. In Proceeding of the IEEE international conference on communications (ICC03) (Vol. 3, pp. 1848–1852).

  19. Ahn, W., & Ramakrishna, R. S. (2002). A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation, 6(6), 566–579.

    Article  Google Scholar 

  20. The Network Simulator-NS-2. http://www.isi.edu/nsnam/ns/.

Download references

Acknowledgments

This work is supported by The National Social Science Foundation of China (No. 14BJY171), Key Natural Science Foundation of Hubei Province of China (Nos. 2014CFA055, 2013CFB035, 2013CFB309).

Author information

Authors and Affiliations

  1. School of Information Engineering, Hubei University of Economics, Wuhan, 430205, China

    Ying Song, Chao Gui, Xiaocheng Lu & Baolin Sun

  2. College of Mathematics and Computer Science, Wuhan Textile University, Wuhan, 430073, China

    Hua Chen

Authors
  1. Ying Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chao Gui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaocheng Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Baolin Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Ying Song or Baolin Sun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Song, Y., Gui, C., Lu, X. et al. A Genetic Algorithm for Energy-Efficient Based Multipath Routing in Wireless Sensor Networks. Wireless Pers Commun 85, 2055–2066 (2015). https://doi.org/10.1007/s11277-015-2891-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2891-3

Keywords

Search

Navigation