Skip to main content

Advertisement

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

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

Authors

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

Navigation