Skip to main content
Erschienen in: Soft Computing 20/2017

22.06.2016 | Focus

An improved immune system-inspired routing recovery scheme for energy harvesting wireless sensor networks

verfasst von: Xiangfei Zhang, Guangshun Yao, Yongsheng Ding, Kuangrong Hao

Erschienen in: Soft Computing | Ausgabe 20/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

To address problems of fault-tolerant routing recovery and routings’ quality maintenance in energy harvesting wireless sensor networks (EH-WSNs), we proposed an improved immune system-inspired routing recovery algorithm (ISRRA) to provide an intelligent scheme for EH-WSNs. The ISRRA could maintain k best disjoint path from each source node to the sink. It investigates the optimal alternative strategies for the faulty routing and recovers the problems with four units (the surveillance unit, the response unit, the learn unit and the memory unit) as imitating the immune system, especially for the same fault routing happened again. Moreover, during the routing recovery process, ISRRA also check other candidate routings to decide whether to update the backup routings, which is used to maintain routings’ quality and also greatly improve the fault-tolerant ability of EH-WSNs. In order to overcome the limited diversity of antibody population and prematurity of clone selection algorithm used in the learn unit, an improved clone and mutation scheme inspired by the regulation laws of hormone in endocrine system is proposed in ISRRA. Finally, to verify the effectiveness of the proposed ISRRA, a series of simulation experiments are conducted and compared with two other routing recovery schemes. The simulation results have verified that the ISRRA-based protocol can provide reliable communication with effective routing recovery scheme and highlight the better performance of the proposed approach than that of similar techniques.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
Zurück zum Zitat Abbasi AA, Younis MF, Baroudi UA (2013) Recovering from a node failure in wireless sensor–actor networks with minimal topology changes. IEEE Trans Veh Technol 62(1):256–271CrossRef Abbasi AA, Younis MF, Baroudi UA (2013) Recovering from a node failure in wireless sensor–actor networks with minimal topology changes. IEEE Trans Veh Technol 62(1):256–271CrossRef
Zurück zum Zitat Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114CrossRef
Zurück zum Zitat Al-Azzawi W, Al-Akaidi M (2015) Robust stability of solar-power wireless network control system with stochastic time delays based on H\(\infty \)-norm. Int J Syst Sci 46(5):896–907MathSciNetCrossRefMATH Al-Azzawi W, Al-Akaidi M (2015) Robust stability of solar-power wireless network control system with stochastic time delays based on H\(\infty \)-norm. Int J Syst Sci 46(5):896–907MathSciNetCrossRefMATH
Zurück zum Zitat Bagci H, Korpeoglu I, YAZICI A (2015) A Distributed Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Sensor Networks. IEEE Trans Parallel Distrib Syst 26(4):914–923CrossRef Bagci H, Korpeoglu I, YAZICI A (2015) A Distributed Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Sensor Networks. IEEE Trans Parallel Distrib Syst 26(4):914–923CrossRef
Zurück zum Zitat Cardei M, Yang S, Wu J (2008) Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks. IEEE Trans Parallel Distrib Syst 19(4):545–558CrossRef Cardei M, Yang S, Wu J (2008) Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks. IEEE Trans Parallel Distrib Syst 19(4):545–558CrossRef
Zurück zum Zitat Cheetham W, Watson I (2005) Fielded applications of case-based reasoning. Knowl Eng Rev 20(3):321–323CrossRef Cheetham W, Watson I (2005) Fielded applications of case-based reasoning. Knowl Eng Rev 20(3):321–323CrossRef
Zurück zum Zitat Dasgupta D (2006) Advances in artificial immune systems. IEEE Comput Intell Mag 1(4):40–49CrossRef Dasgupta D (2006) Advances in artificial immune systems. IEEE Comput Intell Mag 1(4):40–49CrossRef
Zurück zum Zitat Dasgupta D, Yu S, Nino F (2011) Recent advances in artificial immune systems: models and applications. Appl Soft Comput 11(2):1574–1587CrossRef Dasgupta D, Yu S, Nino F (2011) Recent advances in artificial immune systems: models and applications. Appl Soft Comput 11(2):1574–1587CrossRef
Zurück zum Zitat Ding Y, Gao L (2011) Macrodynamics analysis of migration behaviors in large-scale mobile agent systems for the future Internet. IEEE Trans Syst Man Cybern Part A Syst Hum 41(5):1032–1036CrossRef Ding Y, Gao L (2011) Macrodynamics analysis of migration behaviors in large-scale mobile agent systems for the future Internet. IEEE Trans Syst Man Cybern Part A Syst Hum 41(5):1032–1036CrossRef
Zurück zum Zitat Ding YS, Lu XJ, Hao KR et al (2011) Target coverage optimisation of wireless sensor networks using a multi-objective immune co-evolutionary algorithm. Int J Syst Sci 42(9):1531–1541MathSciNetCrossRefMATH Ding YS, Lu XJ, Hao KR et al (2011) Target coverage optimisation of wireless sensor networks using a multi-objective immune co-evolutionary algorithm. Int J Syst Sci 42(9):1531–1541MathSciNetCrossRefMATH
Zurück zum Zitat Ding S, Li H, Su C et al (2013) Evolutionary artificial neural networks: a review. Artif Intell Rev 39(3):251–260CrossRef Ding S, Li H, Su C et al (2013) Evolutionary artificial neural networks: a review. Artif Intell Rev 39(3):251–260CrossRef
Zurück zum Zitat Ding Y, Xu N, Ren L et al (2015) Data-driven neuroendocrine ultrashort feedback-based cooperative control system. IEEE Trans Control Syst Technol 23(3):1205–1212CrossRef Ding Y, Xu N, Ren L et al (2015) Data-driven neuroendocrine ultrashort feedback-based cooperative control system. IEEE Trans Control Syst Technol 23(3):1205–1212CrossRef
Zurück zum Zitat Farhy LS (2004) Modeling of oscillations in endocrine networks with feedback. Methods Enzymol 384:54–81CrossRef Farhy LS (2004) Modeling of oscillations in endocrine networks with feedback. Methods Enzymol 384:54–81CrossRef
Zurück zum Zitat Gao L, Ding Y, Ren L (2004) A novel ecological network-based computation platform as a grid middleware system. Int J Intell Syst 19(10):859–884CrossRef Gao L, Ding Y, Ren L (2004) A novel ecological network-based computation platform as a grid middleware system. Int J Intell Syst 19(10):859–884CrossRef
Zurück zum Zitat Gao L, Ding Y, Ying H (2006) An adaptive social network-inspired approach to resource discovery for the complex grid systems. Int J Gen Syst 35(3):347–360CrossRefMATH Gao L, Ding Y, Ying H (2006) An adaptive social network-inspired approach to resource discovery for the complex grid systems. Int J Gen Syst 35(3):347–360CrossRefMATH
Zurück zum Zitat Han X, Cao X, Lloyd EL et al (2010) Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Trans Mob Comput 9(5):643–656CrossRef Han X, Cao X, Lloyd EL et al (2010) Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Trans Mob Comput 9(5):643–656CrossRef
Zurück zum Zitat Hu YF, Ding YS, Hao KR (2012) An immune cooperative particle swarm optimization algorithm for fault-tolerant routing optimization in heterogeneous wireless sensor networks. Math Probl Eng 2012:743728. doi:10.1155/2012/743728 Hu YF, Ding YS, Hao KR (2012) An immune cooperative particle swarm optimization algorithm for fault-tolerant routing optimization in heterogeneous wireless sensor networks. Math Probl Eng 2012:743728. doi:10.​1155/​2012/​743728
Zurück zum Zitat Hu Y, Ding Y, Hao K et al (2014) An immune orthogonal learning particle swarm optimisation algorithm for routing recovery of wireless sensor networks with mobile sink. Int J Syst Sci 45(3):337–350CrossRefMATH Hu Y, Ding Y, Hao K et al (2014) An immune orthogonal learning particle swarm optimisation algorithm for routing recovery of wireless sensor networks with mobile sink. Int J Syst Sci 45(3):337–350CrossRefMATH
Zurück zum Zitat Hu YF, Ding YS, Ren LH et al (2015) An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks. Inf Sci 300:100–113CrossRef Hu YF, Ding YS, Ren LH et al (2015) An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks. Inf Sci 300:100–113CrossRef
Zurück zum Zitat Lee JH, Jung IB (2010) Speedy routing recovery protocol for large failure tolerance in wireless sensor networks. Sensors 10(4):3389–3410CrossRef Lee JH, Jung IB (2010) Speedy routing recovery protocol for large failure tolerance in wireless sensor networks. Sensors 10(4):3389–3410CrossRef
Zurück zum Zitat Liang X, Ding Y, Ren L et al (2014) Data-driven cooperative intelligent controller based on the endocrine regulation mechanism. IEEE Trans Control Syst Technol 22(1):94–101CrossRef Liang X, Ding Y, Ren L et al (2014) Data-driven cooperative intelligent controller based on the endocrine regulation mechanism. IEEE Trans Control Syst Technol 22(1):94–101CrossRef
Zurück zum Zitat Liu F, Wang L, Gao L et al (2014) A Web Service trust evaluation model based on small-world networks. Knowl Based Syst 57:161–167CrossRef Liu F, Wang L, Gao L et al (2014) A Web Service trust evaluation model based on small-world networks. Knowl Based Syst 57:161–167CrossRef
Zurück zum Zitat Munir A, Antoon J, Gordon-Ross A (2015) Modeling and analysis of fault detection and fault tolerance in wireless sensor networks. ACM Trans Embed Comput Syst (TECS) 14(1):3 Munir A, Antoon J, Gordon-Ross A (2015) Modeling and analysis of fault detection and fault tolerance in wireless sensor networks. ACM Trans Embed Comput Syst (TECS) 14(1):3
Zurück zum Zitat Ould-Ahmed-Vall E, Ferri BH, Riley GF (2012) Distributed fault-tolerance for event detection using heterogeneous wireless sensor networks. IEEE Trans Mob Comput 11(12):1994–2007CrossRef Ould-Ahmed-Vall E, Ferri BH, Riley GF (2012) Distributed fault-tolerance for event detection using heterogeneous wireless sensor networks. IEEE Trans Mob Comput 11(12):1994–2007CrossRef
Zurück zum Zitat Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutor 15(2):551–591CrossRef Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutor 15(2):551–591CrossRef
Zurück zum Zitat Paradis L, Han Q (2007) A survey of fault management in wireless sensor networks. J Netw Syst Manag 15(2):171–190CrossRef Paradis L, Han Q (2007) A survey of fault management in wireless sensor networks. J Netw Syst Manag 15(2):171–190CrossRef
Zurück zum Zitat Rault T, Bouabdallah A, Challal Y (2014) Energy efficiency in wireless sensor networks: a top-down survey. Comput Netw 67:104–122CrossRef Rault T, Bouabdallah A, Challal Y (2014) Energy efficiency in wireless sensor networks: a top-down survey. Comput Netw 67:104–122CrossRef
Zurück zum Zitat Rawat P, Singh KD, Chaouchi H et al (2014) Wireless sensor networks: a survey on recent developments and potential synergies. J Supercomput 68(1):1–48CrossRef Rawat P, Singh KD, Chaouchi H et al (2014) Wireless sensor networks: a survey on recent developments and potential synergies. J Supercomput 68(1):1–48CrossRef
Zurück zum Zitat Shih HC, Ho JH, Liao BY et al (2013) Fault node recovery algorithm for a wireless sensor network. IEEE Sens J 13(7):2683–2689CrossRef Shih HC, Ho JH, Liao BY et al (2013) Fault node recovery algorithm for a wireless sensor network. IEEE Sens J 13(7):2683–2689CrossRef
Zurück zum Zitat Sitanayah L, Brown KN, Sreenan CJ (2014) A fault-tolerant relay placement algorithm for ensuring k vertex-disjoint shortest paths in wireless sensor networks. Ad Hoc Netw 23:145–162CrossRef Sitanayah L, Brown KN, Sreenan CJ (2014) A fault-tolerant relay placement algorithm for ensuring k vertex-disjoint shortest paths in wireless sensor networks. Ad Hoc Netw 23:145–162CrossRef
Zurück zum Zitat Srivastava JR, Sudarshan TSB (2015) Energy-efficient cache node placement using genetic algorithm in wireless sensor networks. Soft Comput 19(11):3145–3158CrossRef Srivastava JR, Sudarshan TSB (2015) Energy-efficient cache node placement using genetic algorithm in wireless sensor networks. Soft Comput 19(11):3145–3158CrossRef
Zurück zum Zitat Sudevalayam S, Kulkarni P (2011) Energy harvesting sensor nodes: survey and implications. IEEE Commun Surv Tutor 13(3):443–461CrossRef Sudevalayam S, Kulkarni P (2011) Energy harvesting sensor nodes: survey and implications. IEEE Commun Surv Tutor 13(3):443–461CrossRef
Zurück zum Zitat Wang Y, Cao L, Dahlberg TA et al (2009) Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks. ACM Trans Auton Adapt Syst 4(3):19–40CrossRef Wang Y, Cao L, Dahlberg TA et al (2009) Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks. ACM Trans Auton Adapt Syst 4(3):19–40CrossRef
Zurück zum Zitat Watson I, Perera S (1997) Case-based design: a review and analysis of building design applications. Artif Intell Eng Des Anal Manuf 11(1):59–87CrossRef Watson I, Perera S (1997) Case-based design: a review and analysis of building design applications. Artif Intell Eng Des Anal Manuf 11(1):59–87CrossRef
Zurück zum Zitat Xu N, Ding YS, Hao KR (2014) Immunological mechanism inspired iterative learning control. Neurocomputing 145:392–401CrossRef Xu N, Ding YS, Hao KR (2014) Immunological mechanism inspired iterative learning control. Neurocomputing 145:392–401CrossRef
Zurück zum Zitat Yao G, Ding Y, Ren L et al (2016) An immune system-inspired rescheduling algorithm for workflow in Cloud systems. Knowl Based Syst 99:39–50CrossRef Yao G, Ding Y, Ren L et al (2016) An immune system-inspired rescheduling algorithm for workflow in Cloud systems. Knowl Based Syst 99:39–50CrossRef
Zurück zum Zitat Yao Y, Giannakis GB (2005) Energy-efficient scheduling for wireless sensor networks. IEEE Trans Commun 53(8):1333–1342CrossRef Yao Y, Giannakis GB (2005) Energy-efficient scheduling for wireless sensor networks. IEEE Trans Commun 53(8):1333–1342CrossRef
Zurück zum Zitat Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef
Zurück zum Zitat Yu M, Mokhtar H, Merabti M (2007) Fault management in wireless sensor networks. IEEE Wirel Commun 14(6):13–19CrossRef Yu M, Mokhtar H, Merabti M (2007) Fault management in wireless sensor networks. IEEE Wirel Commun 14(6):13–19CrossRef
Zurück zum Zitat Zhang Z, Qian S (2011) Artificial immune system in dynamic environments solving time-varying non-linear constrained multi-objective problems. Soft Comput 15(7):1333–1349CrossRef Zhang Z, Qian S (2011) Artificial immune system in dynamic environments solving time-varying non-linear constrained multi-objective problems. Soft Comput 15(7):1333–1349CrossRef
Zurück zum Zitat Zuo X, Tan W, Lin H (2014) Cigarette production scheduling by combining workflow model and immune algorithm. IEEE Trans Autom Sci Eng 11(1):251–264CrossRef Zuo X, Tan W, Lin H (2014) Cigarette production scheduling by combining workflow model and immune algorithm. IEEE Trans Autom Sci Eng 11(1):251–264CrossRef
Metadaten
Titel
An improved immune system-inspired routing recovery scheme for energy harvesting wireless sensor networks
verfasst von
Xiangfei Zhang
Guangshun Yao
Yongsheng Ding
Kuangrong Hao
Publikationsdatum
22.06.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 20/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2222-y

Weitere Artikel der Ausgabe 20/2017

Soft Computing 20/2017 Zur Ausgabe