Skip to main content
Top
Published in: Wireless Personal Communications 1/2015

01-01-2015

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

Authors: Liangrui Tang, Sen Feng, Jianhong Hao, Xiongwen Zhao

Published in: Wireless Personal Communications | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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.CrossRef 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.CrossRef
2.
go back to reference 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.CrossRefMathSciNet 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.CrossRefMathSciNet
3.
go back to reference 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.CrossRef 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.CrossRef
4.
go back to reference 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.CrossRef 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.CrossRef
5.
go back to reference Sergiou, C., & Vassiliou, V. (2013). Estimating maximum traffic volume in wireless sensor networks using fluid dynamics principles. IEEE Communications Letters, 17(2), 257–260.CrossRef Sergiou, C., & Vassiliou, V. (2013). Estimating maximum traffic volume in wireless sensor networks using fluid dynamics principles. IEEE Communications Letters, 17(2), 257–260.CrossRef
6.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference 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.CrossRef 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.CrossRef
9.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference Schurgers, C., & Srivastava, M. (2001). Energy efficient routing in wireless sensor networks. IEEE military communications conference (pp. 357–361). IEEE: Virginia, USA. Schurgers, C., & Srivastava, M. (2001). Energy efficient routing in wireless sensor networks. IEEE military communications conference (pp. 357–361). IEEE: Virginia, USA.
11.
go back to reference 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. 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.
12.
go back to reference 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.CrossRef 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.CrossRef
13.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference Haifeng, W., & Jiansheng, Q. (2010). Research on energy optimized routing algorithms for wireless sensor networks. Beijing: China Mining University. Haifeng, W., & Jiansheng, Q. (2010). Research on energy optimized routing algorithms for wireless sensor networks. Beijing: China Mining University.
15.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference 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. 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.
17.
go back to reference 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.CrossRef 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.CrossRef
Metadata
Title
Energy-Efficient Routing Algorithm Based on Multiple Criteria Decision Making for Wireless Sensor Networks
Authors
Liangrui Tang
Sen Feng
Jianhong Hao
Xiongwen Zhao
Publication date
01-01-2015
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2015
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1997-3

Other articles of this Issue 1/2015

Wireless Personal Communications 1/2015 Go to the issue