Skip to main content
Erschienen in: Natural Computing 3/2016

01.09.2016

A bio inspired and trust based approach for clustering in WSN

verfasst von: Rashmi Ranjan Sahoo, Abdur Rahaman Sardar, Moutushi Singh, Sudhabindu Ray, Subir Kumar Sarkar

Erschienen in: Natural Computing | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

Wireless sensor network (WSN) is a special kind of ad-hoc network consists of battery powered low cost sensor nodes with limited computation and communication capabilities deployed densely in a target area. Clustering in WSN plays an important role because of its inherent energy saving capability and suitability for highly scalable network. This paper is an extended version of our previous work (Sahoo et al. 2013a). Although the clustering strategy presented in this paper is same as our previous work but here a light weight dynamic TRUST model along with honey bee mating algorithm is presented, which will only prevent malicious node to be a cluster head. The choice of light weight TRUST model makes our clustering method more secure and energy efficient, which are most pivotal issues for resource constrained sensor network. We have also introduced a priority scheme among the trust metrics which is more realistic. Furthermore, the use of honey bee mating algorithm finds most appropriate node as cluster head. Simulation results are also presented here to compare the performance of our algorithm with low energy adaptive clustering hierarchy and advertisement time-out driven bee mating approach to maintain fair energy level in sensor networks.

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 "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"

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!

Literatur
Zurück zum Zitat Abbass HA (2001a) A monogenous MBO approach to satisfiability. In: Proceedings of international conference on computational intelligence for modeling, control and automation, Las Vegas, NV, USA Abbass HA (2001a) A monogenous MBO approach to satisfiability. In: Proceedings of international conference on computational intelligence for modeling, control and automation, Las Vegas, NV, USA
Zurück zum Zitat Abbass HA (2001b) Marriage in honey-bee optimization (MBO): a haplometrosis polygynous swarming approach. In: The congress on evolutionary computation, Seoul, Korea, pp 207–214 Abbass HA (2001b) Marriage in honey-bee optimization (MBO): a haplometrosis polygynous swarming approach. In: The congress on evolutionary computation, Seoul, Korea, pp 207–214
Zurück zum Zitat Afshar A, Haddada OB, Marino MA, Adams BJ (2007a) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. J Frankl Inst 344:452–462CrossRefMATH Afshar A, Haddada OB, Marino MA, Adams BJ (2007a) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. J Frankl Inst 344:452–462CrossRefMATH
Zurück zum Zitat Afshar A, Hadded OB, Marino MA, Adams BJ (2007b) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. In: Journal of the Franklin Institute, proceedings of the 2001 congress on evolutionary computation, vol 1, pp 452-462 Afshar A, Hadded OB, Marino MA, Adams BJ (2007b) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. In: Journal of the Franklin Institute, proceedings of the 2001 congress on evolutionary computation, vol 1, pp 452-462
Zurück zum Zitat Bao F, Chen I, Chang M, Cho J (2012) Hierarchical trust management for wireless sensor networks and its applications to trust-based routing and intrusion detection. IEEE Trans Netw Serv Manag 9(2):169–183CrossRef Bao F, Chen I, Chang M, Cho J (2012) Hierarchical trust management for wireless sensor networks and its applications to trust-based routing and intrusion detection. IEEE Trans Netw Serv Manag 9(2):169–183CrossRef
Zurück zum Zitat Crosby GV, Pissinou N, Gadze J (2006a) A framework for trust-based cluster head election in wireless sensor networks. In: Proceedings of second IEEE workshop on dependability and security in sensor networks and systems Crosby GV, Pissinou N, Gadze J (2006a) A framework for trust-based cluster head election in wireless sensor networks. In: Proceedings of second IEEE workshop on dependability and security in sensor networks and systems
Zurück zum Zitat Crosby GV, Pissinou N, Gadze J (2006b) A framework for trust-based cluster head election in wireless sensor networks. In: Proceedings of second IEEE workshop on dependability and security in sensor networks and systems, pp 10–22 Crosby GV, Pissinou N, Gadze J (2006b) A framework for trust-based cluster head election in wireless sensor networks. In: Proceedings of second IEEE workshop on dependability and security in sensor networks and systems, pp 10–22
Zurück zum Zitat de Castro LD, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, HeidelbergMATH de Castro LD, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, HeidelbergMATH
Zurück zum Zitat Dorigo M, Stutzle T (2004) Ant colony optimization. A Bradford book. The MIT Press Cambridge, Massachusetts, London, EnglandMATH Dorigo M, Stutzle T (2004) Ant colony optimization. A Bradford book. The MIT Press Cambridge, Massachusetts, London, EnglandMATH
Zurück zum Zitat Ferdous R, Muthukkumarasamy V, Sithirasenan E (2011) Trust-based cluster head selection algorithm for mobile ad hoc networks. In: Proceedings of international joint conference on IEEE TrustCom-1111/IEEE ICESS-11/FCST-11, pp 589–596 Ferdous R, Muthukkumarasamy V, Sithirasenan E (2011) Trust-based cluster head selection algorithm for mobile ad hoc networks. In: Proceedings of international joint conference on IEEE TrustCom-1111/IEEE ICESS-11/FCST-11, pp 589–596
Zurück zum Zitat Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless micro sensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless micro sensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
Zurück zum Zitat Hur J, Lee Y, Yoon H, Choi D, Jin S (2005) Trust evaluation model for wireless sensor networks. In: The 7th international conference on advanced communication technology, Gangwon-Do, Korea Hur J, Lee Y, Yoon H, Choi D, Jin S (2005) Trust evaluation model for wireless sensor networks. In: The 7th international conference on advanced communication technology, Gangwon-Do, Korea
Zurück zum Zitat Kumar D, Aseri TC, Patel RB (2009) EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32(4):662–667CrossRef Kumar D, Aseri TC, Patel RB (2009) EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32(4):662–667CrossRef
Zurück zum Zitat Li X, Zhou F, Junping D (2013) LDTS: a lightweight and dependable trust system for clustered wireless sensor networks. IEEE Trans Inform Forensic Secur 8(6):924–935CrossRef Li X, Zhou F, Junping D (2013) LDTS: a lightweight and dependable trust system for clustered wireless sensor networks. IEEE Trans Inform Forensic Secur 8(6):924–935CrossRef
Zurück zum Zitat Manjeshwar A, Agrawal DP (2001) TEEN: a protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of international workshop on parallel and distributed computing issues in wireless networks and mobile computing, San Francisco, CA, April Manjeshwar A, Agrawal DP (2001) TEEN: a protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of international workshop on parallel and distributed computing issues in wireless networks and mobile computing, San Francisco, CA, April
Zurück zum Zitat Manjeshwar A, Agrawal DP (2002) APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings of international parallel and distributed processing symposium Manjeshwar A, Agrawal DP (2002) APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings of international parallel and distributed processing symposium
Zurück zum Zitat Marinakis Y, Marinaki M, Matsatsinis N (2007) A hybrid clustering algorithm based on honey bees mating optimization and greedy randomized adaptive search procedure. In: Proceedings of second international conference, LION 2007 II, Trento, Italy, December 8–12 Marinakis Y, Marinaki M, Matsatsinis N (2007) A hybrid clustering algorithm based on honey bees mating optimization and greedy randomized adaptive search procedure. In: Proceedings of second international conference, LION 2007 II, Trento, Italy, December 8–12
Zurück zum Zitat Momani M (2008) Bayesian methods for modeling and management of trust in wireless sensor networks. Ph.D Thesis, University of Technology, Sydney, July Momani M (2008) Bayesian methods for modeling and management of trust in wireless sensor networks. Ph.D Thesis, University of Technology, Sydney, July
Zurück zum Zitat Momani M, Challa S (2010) Survey of trust models in different network domains. Int J Ad Hoc Sensor Ubiquitous Comput 1(3):1–19CrossRef Momani M, Challa S (2010) Survey of trust models in different network domains. Int J Ad Hoc Sensor Ubiquitous Comput 1(3):1–19CrossRef
Zurück zum Zitat Sahoo RR, Sardar AR, Singh M, Ray S, Kumar S (2013a) Trust based secure and energy efficient clustering in wireless sensor network: a bee mating approach. In: PReMI 2013, LNCS 8251, Springer, Berlin, Heidelberg, pp 100–107 Sahoo RR, Sardar AR, Singh M, Ray S, Kumar S (2013a) Trust based secure and energy efficient clustering in wireless sensor network: a bee mating approach. In: PReMI 2013, LNCS 8251, Springer, Berlin, Heidelberg, pp 100–107
Zurück zum Zitat Sahoo RR, Singh M, Sahoo BM, Majumder K, Ray S, Sarkar SK (2013b) A lightweight trust based secure and energy efficient clustering in wireless sensor network: honey bee mating intelligence approach. In: Proceedings of international conference on computational intelligence: modeling techniques and applications, procedia technology, Elsevier, pp 27–28 Sahoo RR, Singh M, Sahoo BM, Majumder K, Ray S, Sarkar SK (2013b) A lightweight trust based secure and energy efficient clustering in wireless sensor network: honey bee mating intelligence approach. In: Proceedings of international conference on computational intelligence: modeling techniques and applications, procedia technology, Elsevier, pp 27–28
Zurück zum Zitat Saleem M, Khayam SA, Farooq M (2008) Formal modeling of bee adhoc: a bio-inspired mobile ad hoc network routing protocol. In: Proceedings of GECCO Saleem M, Khayam SA, Farooq M (2008) Formal modeling of bee adhoc: a bio-inspired mobile ad hoc network routing protocol. In: Proceedings of GECCO
Zurück zum Zitat Senthilkumar J, Chandrasekaran M (2011) Improving the performance of wireless sensor network using bee’s mating intelligence. Eur J Sci Res 55(3):452–465 Senthilkumar J, Chandrasekaran M (2011) Improving the performance of wireless sensor network using bee’s mating intelligence. Eur J Sci Res 55(3):452–465
Zurück zum Zitat Senthilkumar J, Chandrasekaran M, Suresh Y, Arumugam S, Mohanraj V (2011) Advertisement timeout driven bee’s mating approach to maintain fair energy level in sensor networks. Appl Soft Comput 11(5):4029–4035CrossRef Senthilkumar J, Chandrasekaran M, Suresh Y, Arumugam S, Mohanraj V (2011) Advertisement timeout driven bee’s mating approach to maintain fair energy level in sensor networks. Appl Soft Comput 11(5):4029–4035CrossRef
Zurück zum Zitat Shaikh RA, Jameel H, d’Auriol BJ, Lee H, Lee S (2009) Group-based trust management scheme for clustered wireless sensor networks. IEEE Trans Parallel Distrib Syst 20(11):1698–1712CrossRef Shaikh RA, Jameel H, d’Auriol BJ, Lee H, Lee S (2009) Group-based trust management scheme for clustered wireless sensor networks. IEEE Trans Parallel Distrib Syst 20(11):1698–1712CrossRef
Zurück zum Zitat Wedde H, Farooq M, Pannenbaecke T, Vogel B, Mueller C, Meth J, Jeruschkat R (2005) BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior. In: Proceedings of GECCO Wedde H, Farooq M, Pannenbaecke T, Vogel B, Mueller C, Meth J, Jeruschkat R (2005) BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior. In: Proceedings of GECCO
Zurück zum Zitat Younis O, Fahmy S (2004) HEED: a hybrid energy-efficient distributed clustering approach for ad-hoc sensor networks. IEEE Trans Mobile Comput 3(4):366–379CrossRef Younis O, Fahmy S (2004) HEED: a hybrid energy-efficient distributed clustering approach for ad-hoc sensor networks. IEEE Trans Mobile Comput 3(4):366–379CrossRef
Zurück zum Zitat Zahariadis T, Leligou HC, Trakadas P, Voliotis S (2010) Trust management in wireless sensor networks. Eur Trans Telecommun 21:386–395 Zahariadis T, Leligou HC, Trakadas P, Voliotis S (2010) Trust management in wireless sensor networks. Eur Trans Telecommun 21:386–395
Metadaten
Titel
A bio inspired and trust based approach for clustering in WSN
verfasst von
Rashmi Ranjan Sahoo
Abdur Rahaman Sardar
Moutushi Singh
Sudhabindu Ray
Subir Kumar Sarkar
Publikationsdatum
01.09.2016
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 3/2016
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-015-9491-8

Weitere Artikel der Ausgabe 3/2016

Natural Computing 3/2016 Zur Ausgabe

Premium Partner