nach oben

Peer-to-Peer Networking and Applications

Erschienen in:

08.11.2016

CRWO: Clustering and routing in wireless sensor networks using optics inspired optimization

verfasst von: Praveen Lalwani, Haider Banka, Chiranjeev Kumar

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 3/2017

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In wireless sensor networks (WSNs), cluster head (CH) selection and routing are two well known optimization problems associated with high computational complexity for large scale networks. Optics inspired optimization (OIO) is one of the recent meta-heuristic techniques used to solve a wide range of NP-Hard problems. In this study, firstly an OIO based CH selection algorithm is proposed by considering various parameters such as energy, distance and node degree. Next, clusters are formed using derived potential function. Finally, an OIO based routing algorithm is proposed to compute the route from each CH to the base station (BS) using the same parameters like energy, distance and node degree. In the performance evaluation, the proposed algorithm (CRWO) is extensively tested and compared with some of the existing algorithms based on both conventional and nature inspired routing techniques. Simulation results depict the superiority of the proposed algorithm over its comparatives.

Vorheriger Artikel Goodput optimization via dynamic frame length and charging time adaptation for backscatter communication

Nächster Artikel Energy-efficient routing for mobile data collectors in wireless sensor networks with obstacles

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

In this paper, the terms algorithm, approach and technique has been used interchangeably.

Bandyopadhyay S, Coyle EJ (2003) An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, IEEE Societies, vol 3. IEEE, pp 1713–1723

Zhang P, Xiao G, Tan H-P (2013) Clustering algorithms for maximizing the lifetime of wireless sensor networks with energy-harvesting sensors. Comput Netw 57(14):2689–2704CrossRef

Bari A, Wazed S, Jaekel A, Bandyopadhyay S (2009) A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw 7(4):665–676CrossRef

Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on System sciences, vol 10. IEEE

Pottie G, Kaiser W Wireless integrated network sensors (wins): Principles and practice

Agarwal PK, Procopiuc CM (2002) Exact and approximation algorithms for clustering. Algorithmica 33 (2):201–226MathSciNetCrossRefMATH

Baraa AA, Khalil EA (2012) A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Appl Soft Comput 12(7):1950–1957CrossRef

Dorigo M, Birattari M, Stützle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39CrossRef

Yu H, Xiaohui W (2011) Pso-based energy-balanced double cluster-heads clustering routing for wireless sensor networks. Procedia Engineering 15:3073–3077CrossRef

10.

Song M, Zhao C (2011) Unequal clustering algorithm for wsn based on fuzzy logic and improved aco. The Journal of China Universities of Posts and Telecommunications 18(6):89–97CrossRef

11.

Bayraklı S, Erdogan SZ (2012) Genetic algorithm based energy efficient clusters (gabeec) in wireless sensor networks. Procedia Computer Science 10:247–254CrossRef

12.

Kashan AH (2015) A new metaheuristic for optimization: optics inspired optimization (oio). Comput Oper Res 55:99–125MathSciNetCrossRefMATH

13.

Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14):2826–2841CrossRef

14.

Younis O, Krunz M, Ramasubramanian S (2006) Node clustering in wireless sensor networks: recent developments and deployment challenges. Network, IEEE 20(3):20–25CrossRef

15.

Ran G, Zhang H, Gong S (2010) Improving on leach protocol of wireless sensor networks using fuzzy logic

16.

Singh AK, Purohit N, Varma S (2013) Fuzzy logic based clustering in wireless sensor networks: a survey. Int J Electron 100(1):126–141CrossRef

17.

Bagci H, Yazici A (2010) An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In: 2010 IEEE International Conference on Fuzzy Systems (FUZZ). IEEE , pp 1–8

18.

Ye M, Li C, Chen G, Wu J (2005) Eecs: an energy efficient clustering scheme in wireless sensor networks. In: 24th IEEE International Performance, Computing, and Communications Conference, 2005. IPCCC 2005. IEEE, pp 535–540

19.

Tyagi S, Gupta SK, Tanwar S, Kumar N (2013) Ehe-leach: Enhanced heterogeneous leach protocol for lifetime enhancement of wireless sns. In: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI). IEEE, pp 1485–1490

20.

Kumar D (2014) Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. Wireless sensor systems, IET 4(1):9–16MathSciNet

21.

Kumar D, Aseri TC, Patel RB (2009) Eehc: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32(4):662–667CrossRef

22.

Bagci H, Yazici A (2013) An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl Soft Comput 13(4):1741–1749CrossRef

23.

Lee J-S, Cheng W-l (2012) Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sensors J 12(9):2891–2897CrossRef

24.

Zhang H, Cheng P, Shi L, Chen J (2016) Optimal dos attack scheduling in wireless networked control system. IEEE Trans Control Syst Technol 24(3):843–852CrossRef

25.

Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef

26.

Jiang C-J, Shi W-R, Tang X-L et al (2010) Energy-balanced unequal clustering protocol for wireless sensor networks. The Journal of China Universities of Posts and Telecommunications 17(4):94–99CrossRef

27.

Bennani K, El Ghanami D (2012) Particle swarm optimization based clustering in wireless sensor networks: the effectiveness of distance altering. In: 2012 International Conference on Complex Systems (ICCS). IEEE, pp 1–4

28.

Singh B, Lobiyal DK (2012) Energy-aware cluster head selection using particle swarm optimization and analysis of packet retransmissions in wsn. Procedia Technology 4:171–176CrossRef

29.

Srinivasa Rao PC, Jana Prasanta K, Banka H (2016) A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel Netw:1–16

30.

Srinivasa Rao PC, Banka H (2015) Energy efficient clustering algorithms for wireless sensor networks: novel chemical reaction optimization approach. Wirel Netw:1–20

31.

Latiff NM, Tsimenidis CC, Sharif BS (2007) Energy-aware clustering for wireless sensor networks using particle swarm optimization. In: IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, 2007, PIMRC . IEEE, pp 1–5

32.

Seo H-S, Oh S-J, Lee C-W (2009) Evolutionary genetic algorithm for efficient clustering of wireless sensor networks . In: 6th IEEE Consumer Communications and Networking Conference CCNC 2009. IEEE, pp 1–5

33.

Jin S, Zhou M, Wu AS (2003) Sensor network optimization using a genetic algorithm. In: Proceedings of the 7th World Multiconference on Systemics Cybernetics and Informatics, pp 109–116

34.

Hussain S, Matin AW, Islam O (2007) Genetic algorithm for hierarchical wireless sensor networks. Journal of Networks 2(5):87–97CrossRef

35.

Rahmanian A, Omranpour H, Akbari M, Raahemifar K (2011) A novel genetic algorithm in leach-c routing protocol for sensor networks. In: 2011 24th Canadian Conference on Electrical and Computer Engineering (CCECE). IEEE, pp 001096–001100

36.

Younis O, Fahmy S (2004) Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379CrossRef

37.

Senouci MR, Mellouk A, Senouci H, Aissani A (2012) Performance evaluation of network lifetime spatial-temporal distribution for wsn routing protocols. J Netw Comput Appl 35(4):1317–1328CrossRef

38.

Abdulla AE, Nishiyama H, Kato N (2012) Extending the lifetime of wireless sensor networks A hybrid routing algorithm. Computer Commun 35(9):1056–1063CrossRef

39.

Yu Jiguo, Qi Y, Wang G, Gu X (2012) A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU Int J Electron Commun 66(1):54–61CrossRef

40.

Srinivasa Rao PC, Banka H (2016) Novel chemical reaction optimization based unequal clustering and routing algorithms for wireless sensor networks. Wirel Netw:1–20

41.

Sabet M, Naji HR (2015) A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU Int J Electron Commun 69(5):790–799CrossRef

42.

Elhabyan RSY, Yagoub MCE (2015) Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. J Netw Comput Appl 52:116–128CrossRef

43.

Zeng B, Dong Y (2016) An improved harmony search based energy-efficient routing algorithm for wireless sensor networks. Appl Soft Comput 41:135–147CrossRef

44.

Shokouhifar M, Jalali A (2015) A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU-Int J Electron Commun 69(1):432–441CrossRef

45.

Xu J, Liu W, Lang F, Zhang Y, Wang C (2010) Distance measurement model based on rssi in wsn. Wirel Sens Netw 2(08):606CrossRef

46.

Zitzewitz PW, Schiller F, Harper KA, Elliott TG et al (2005) Physics principles and problems JA KUBU

Titel: CRWO: Clustering and routing in wireless sensor networks using optics inspired optimization
verfasst von: Praveen Lalwani
Haider Banka
Chiranjeev Kumar
Publikationsdatum: 08.11.2016
Verlag: Springer US
Erschienen in: Peer-to-Peer Networking and Applications / Ausgabe 3/2017
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-016-0531-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2017

Goodput optimization via dynamic frame length and charging time adaptation for backscatter communication

Nash-optimization distributed model predictive control for multi mobile robots formation

Multi-event Detection with Rechargeable Sensors

Energy-efficient routing for mobile data collectors in wireless sensor networks with obstacles

Robust beamforming and artificial noise design in interference networks with wireless information and power transfer

A novel knowledge-guided evolutionary scheduling strategy for energy-efficient connected coverage optimization in WSNs