Skip to main content
Springer Nature Link
Log in

Energy-Efficient Routing Algorithm Based on Multiple Criteria Decision Making for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

To solve the problem of using a single routing method and insufficient dynamic adjustment ability in existing energy-efficient routing algorithms for wireless sensor networks, a novel routing algorithm is presented in this paper, which turns the selection of next hop into a multiple criteria decision making procedure. First of all, the concept of potential energy in classical physics is introduced to create a hybrid virtual potential field, then chaos genetic algorithm is adopted to optimize the weight of each potential field, so that the data packet is forwarded to the next hop driven by the joint force generated from the hybrid virtual field and finally reaches the sink. Simulation results show that, the proposed scheme performs better on the effectiveness as well as balance of nodes energy consumption and prolongs the network lifetime compared with the existing typical energy-efficient routing algorithms.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Singh, S., Singh, M., & Singh, D. (2010). Routing protocols in wireless sensor networks-A survey. International Journal of Computer Science and Engineering Survey, 1(1), 63–83.

    Article  Google Scholar 

  2. Liu, D., Zhang, K., & Ding, J. (2013). Energy-efficient transmission scheme for mobile data gathering in Wireless Sensor Networks. China Communications, 10(3), 114–123.

    Article  MathSciNet  Google Scholar 

  3. Padilla, P., Camacho, J., Maciá-Fernández, G., et al. (2013). On the influence of the propagation channel in the performance of energy-efficient geographic routing algorithms for wireless sensor networks (WSN). Wireless Personal Communications, 70(1), 1–24.

    Article  Google Scholar 

  4. Farooq, H., & Tang, J. (2013). Energy, traffic load, and link quality aware Ad Hoc routing protocol for wireless sensor network based smart metering infrastructure. International Journal of Distributed Sensor Networks, 2013, 582–597.

    Article  Google Scholar 

  5. Sergiou, C., & Vassiliou, V. (2013). Estimating maximum traffic volume in wireless sensor networks using fluid dynamics principles. IEEE Communications Letters, 17(2), 257–260.

    Article  Google Scholar 

  6. Tavli, B., Kayaalp, M., Ceylan, O., et al. (2010). Data processing and communication strategies for lifetime optimization in wireless sensor networks. AEU-International Journal of Electronics and Communications, 64(10), 992–998.

    Article  Google Scholar 

  7. Uster, H., & Lin, H. (2011). Intergrated topology control and routing in wireless sensor networks for prolonged network lifetime. Ad hoc Networks, 9(5), 835–851.

    Article  Google Scholar 

  8. Pantazis, N., Nikolidakis, S., & Vergados, D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 15(2), 551–591.

    Article  Google Scholar 

  9. Manap, Z., Ali, B., Ng, C., et al. (2013). A review on hierarchical routing protocols for wireless sensor networks. Wireless personal communications, 72(2), 1077–1104.

    Article  Google Scholar 

  10. Schurgers, C., & Srivastava, M. (2001). Energy efficient routing in wireless sensor networks. IEEE military communications conference (pp. 357–361). IEEE: Virginia, USA.

    Google Scholar 

  11. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: a scalable and robust communication paradigm for sensor networks. International conference on mobile computing and networking (pp. 56–67). New York, NY: ACM.

    Google Scholar 

  12. Chiang, S., Huang, C., & Chang, K. (2007). A minimum hop routing protocol for home security systems using wireless sensor networks. IEEE Transactions on Consumer Electronics, 53(4), 1483–1489.

    Article  Google Scholar 

  13. Quang, P., & Kim, D. (2012). Enhancing real-time delivery of gradient routing for industrial wireless sensor networks. IEEE Transactions on Industrial Informatics, 8(1), 61–68.

    Article  Google Scholar 

  14. Haifeng, W., & Jiansheng, Q. (2010). Research on energy optimized routing algorithms for wireless sensor networks. Beijing: China Mining University.

    Google Scholar 

  15. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  16. Shah, R., & Rabaey, J. (2002). Energy aware routing for low energy ad hoc sensor networks. IEEE wireless communications and networking conference (pp. 350–355). Orlando, FL, USA: IEEE.

    Google Scholar 

  17. Ming, L. Y., & Wong, W. S. V. (2007). An energy-efficient multipath routing protocol for wireless sensor networks. International Journal of Communication Systems, 20(7), 747–766.

    Article  Google Scholar 

Download references

Acknowledgments

The work is supported by the 863 project No.2014AA01A701, the Beijing Natural Science Foundation (4142049) and the Fundamental Research Funds for the Central Universities of China No.12QX12.

Author information

Authors and Affiliations

  1. State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, North China Electric Power University, Beijing, China

    Liangrui Tang & Sen Feng

  2. School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, China

    Jianhong Hao & Xiongwen Zhao

Authors
  1. Liangrui Tang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Sen Feng
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Jianhong Hao
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Xiongwen Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Sen Feng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tang, L., Feng, S., Hao, J. et al. Energy-Efficient Routing Algorithm Based on Multiple Criteria Decision Making for Wireless Sensor Networks. Wireless Pers Commun 80, 97–115 (2015). https://doi.org/10.1007/s11277-014-1997-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1997-3

Keywords

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy