Skip to main content
Erschienen in: Microsystem Technologies 8/2017

25.01.2017 | Technical Paper

FTGAF-HEX: fuzzy logic based two-level geographic routing protocol in wireless sensor networks

verfasst von: Vaibhav Soni, Dheeresh K. Mallick

Erschienen in: Microsystem Technologies | Ausgabe 8/2017

Einloggen

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

search-config
loading …

Abstract

Minimization of energy consumption has become a major challenge in wireless sensor networks (WSNs) as it directly corresponds to the network lifetime. In WSNs, geographic adaptive fidelity (GAF) is one of the most energy efficient location based protocol which extends the network lifetime by identifying equivalence between sensors using geographic location information and then keeping unnecessary sensors in sleep state, while maintaining application fidelity. Still traditional GAF cannot reach to the optimum energy usage since it needs more hop count to transmit data packets to the base station called sink. As a result, it leads to higher energy usage and packet delay due to participation of more sensors. In this paper, a fuzzy logic based topology management protocol named FTGAF-HEX, which bases on GAF is proposed to achieve minimum packet delay with higher energy conservation. Furthermore, we propose to use a generalized version of GAF based on honeycomb virtual grid architecture called Hexagonal GAF (GAF-HEX) to replace the square grid with hexagonal one. Analysis and simulation results show significant improvement of the proposed work compared to traditional GAF in the aspect of various performance metrics i.e., total hop count, energy consumption and distance covered by the data packet before reaching the sink. As a result, compared to traditional GAF-HEX, it needs 37–44% less hop count and consumes 17–24% less energy to prolong the network lifetime.

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!

Literatur
Zurück zum Zitat Alfakih AY, Anjos MF, Piccialli V, Wolkowicz H (2009) Euclidean distance matrices, semidefinite programming, and sensor network localization, technical report CORR 2009–05. University of Waterloo, WaterlooMATH Alfakih AY, Anjos MF, Piccialli V, Wolkowicz H (2009) Euclidean distance matrices, semidefinite programming, and sensor network localization, technical report CORR 2009–05. University of Waterloo, WaterlooMATH
Zurück zum Zitat Bhuiyan M, Wang G, Vasilakos A (2015) Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Trans Comput 64(7):1968–1982MathSciNetCrossRefMATH Bhuiyan M, Wang G, Vasilakos A (2015) Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Trans Comput 64(7):1968–1982MathSciNetCrossRefMATH
Zurück zum Zitat Chen X, Xu M (2005) A Geographical cellular-like architecture for wireless sensor networks. In Proceedings of the 1st International Conference on Mobile Ad hoc and Sensor Networks. Wuhan, China, 249–258 Chen X, Xu M (2005) A Geographical cellular-like architecture for wireless sensor networks. In Proceedings of the 1st International Conference on Mobile Ad hoc and Sensor Networks. Wuhan, China, 249–258
Zurück zum Zitat Cheng L, Wu C, Zhang Y, Wu H, Li M, Maple C (2012) A survey of localization in wireless sensor network. Int J Distrib Sens Netw 2012(1):1–12CrossRef Cheng L, Wu C, Zhang Y, Wu H, Li M, Maple C (2012) A survey of localization in wireless sensor network. Int J Distrib Sens Netw 2012(1):1–12CrossRef
Zurück zum Zitat Chiang SY, Wang JL (2008) Routing analysis using fuzzy logic systems in wireless sensor networks, KES 2008, Part II. LNCS (LNAI) 5178:966–973 Chiang SY, Wang JL (2008) Routing analysis using fuzzy logic systems in wireless sensor networks, KES 2008, Part II. LNCS (LNAI) 5178:966–973
Zurück zum Zitat Erman A, Dilo A, Havinga P (2012) A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. EURASIP J Wirel Commun Netw 1:1–17CrossRef Erman A, Dilo A, Havinga P (2012) A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. EURASIP J Wirel Commun Netw 1:1–17CrossRef
Zurück zum Zitat Goyal D, Tripathy MR (2012) Routing protocols in wireless sensor networks: a survey. In Proceeding of the 2nd International Conference on IEEE Advanced Computing and Communication Technologies (ACCT), Rohtak, Haryana, 474–480 Goyal D, Tripathy MR (2012) Routing protocols in wireless sensor networks: a survey. In Proceeding of the 2nd International Conference on IEEE Advanced Computing and Communication Technologies (ACCT), Rohtak, Haryana, 474–480
Zurück zum Zitat Heinzelman W, Chandrakasan A, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef Heinzelman W, Chandrakasan A, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
Zurück zum Zitat Huang P, Xiao L, Soltani S, Mutka M, Xi N (2012) The evolution of MAC protocols in wireless sensor networks: A survey. IEEE Commun Surv Tutor 15(1):101–120CrossRef Huang P, Xiao L, Soltani S, Mutka M, Xi N (2012) The evolution of MAC protocols in wireless sensor networks: A survey. IEEE Commun Surv Tutor 15(1):101–120CrossRef
Zurück zum Zitat Krislock N, Wolkowicz H (2011) Euclidean distance matrices and applications. Handb Semidefinite Conic Polyn Optim 166:879–914MathSciNetCrossRefMATH Krislock N, Wolkowicz H (2011) Euclidean distance matrices and applications. Handb Semidefinite Conic Polyn Optim 166:879–914MathSciNetCrossRefMATH
Zurück zum Zitat Lee JS, Cheng WL (2012) Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sens J 12(9):2891–2897CrossRef Lee JS, Cheng WL (2012) Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sens J 12(9):2891–2897CrossRef
Zurück zum Zitat Liu RP, Rogers G, Zhou S (2006) Honeycomb Architecture for Energy Conservation in Wireless Sensor Networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), San Francisco, CA, USA, 1–5 Liu RP, Rogers G, Zhou S (2006) Honeycomb Architecture for Energy Conservation in Wireless Sensor Networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), San Francisco, CA, USA, 1–5
Zurück zum Zitat Niewiadomska-Szynkiewicz E (2012) Localization in wireless sensor networks: Classification and evaluation of techniques. Int J Appl Math Comput Sci 22(2):281–297CrossRefMATH Niewiadomska-Szynkiewicz E (2012) Localization in wireless sensor networks: Classification and evaluation of techniques. Int J Appl Math Comput Sci 22(2):281–297CrossRefMATH
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 Popescu A, Tudorache G, Peng B, Kemp A (2012) Surveying position based routing protocols for wireless sensor and ad-hoc networks. Int J Commun Netw Inform Secur 4(1):41–67 Popescu A, Tudorache G, Peng B, Kemp A (2012) Surveying position based routing protocols for wireless sensor and ad-hoc networks. Int J Commun Netw Inform Secur 4(1):41–67
Zurück zum Zitat Shah B, Iqbal F, Abbas A, Kim KI (2015) Fuzzy Logic-Based Guaranteed Lifetime Protocol for Real-Time Wireless Sensor Networks. Sensors 15(8):20373–20391CrossRef Shah B, Iqbal F, Abbas A, Kim KI (2015) Fuzzy Logic-Based Guaranteed Lifetime Protocol for Real-Time Wireless Sensor Networks. Sensors 15(8):20373–20391CrossRef
Zurück zum Zitat Shang F, Liu J (2012) Multi-hop topology control algorithm for wireless sensor networks. J Netw 7(9):1407–1414 Shang F, Liu J (2012) Multi-hop topology control algorithm for wireless sensor networks. J Netw 7(9):1407–1414
Zurück zum Zitat Sharieh A, Mohammad Q, Almobaideen W, Sliet A (2008) Hex-Cell: modeling, topological properties and routing algorithm. Eur J Sci Res 22(2):457–468 Sharieh A, Mohammad Q, Almobaideen W, Sliet A (2008) Hex-Cell: modeling, topological properties and routing algorithm. Eur J Sci Res 22(2):457–468
Zurück zum Zitat Sivanandam SN, Sumathi S, Deepa SN (2007) Introduction to fuzzy logic using MATLAB. Springer, Berlin, pp 304–309CrossRefMATH Sivanandam SN, Sumathi S, Deepa SN (2007) Introduction to fuzzy logic using MATLAB. Springer, Berlin, pp 304–309CrossRefMATH
Zurück zum Zitat Soni V, Mallick DK (2014) Location based routing protocols in wireless sensor networks: a survey. Int J Internet Protoc Technol 8(4):200–213CrossRef Soni V, Mallick DK (2014) Location based routing protocols in wireless sensor networks: a survey. Int J Internet Protoc Technol 8(4):200–213CrossRef
Zurück zum Zitat Soni V, Mallick DK (2015) A novel scheme to minimize hop count for GAF in wireless sensor networks: Two-Level GAF. J Comput Netw Commun 9(1):1–9 Soni V, Mallick DK (2015) A novel scheme to minimize hop count for GAF in wireless sensor networks: Two-Level GAF. J Comput Netw Commun 9(1):1–9
Zurück zum Zitat Vempaty A, Ozdemir O, Agrawal K, Chen H, Varshney P (2013) Localization in wireless sensor networks: Byzantines and mitigation techniques. IEEE Trans Signal Process 61(6):1495–1508MathSciNetCrossRef Vempaty A, Ozdemir O, Agrawal K, Chen H, Varshney P (2013) Localization in wireless sensor networks: Byzantines and mitigation techniques. IEEE Trans Signal Process 61(6):1495–1508MathSciNetCrossRef
Zurück zum Zitat Xu Y, Heidemann J, Estrin D (2001) Geography-informed energy conservation for ad hoc routing. In Proceeding of the 7th Annual International Conference on Mobile Computing and Networking (MobiCOM), Rome, Italy, 70–84 Xu Y, Heidemann J, Estrin D (2001) Geography-informed energy conservation for ad hoc routing. In Proceeding of the 7th Annual International Conference on Mobile Computing and Networking (MobiCOM), Rome, Italy, 70–84
Zurück zum Zitat Xu E, Ding Z, Dasgupta S (2013) Target tracking and mobile sensor navigation in wireless sensor networks. IEEE Trans Mob Comput 12(1):177–186CrossRef Xu E, Ding Z, Dasgupta S (2013) Target tracking and mobile sensor navigation in wireless sensor networks. IEEE Trans Mob Comput 12(1):177–186CrossRef
Zurück zum Zitat Zheng Jun, Jamalipour Abbas (2009) Wireless sensor networks: a network perspective. Wiley, ChichesterCrossRefMATH Zheng Jun, Jamalipour Abbas (2009) Wireless sensor networks: a network perspective. Wiley, ChichesterCrossRefMATH
Metadaten
Titel
FTGAF-HEX: fuzzy logic based two-level geographic routing protocol in wireless sensor networks
verfasst von
Vaibhav Soni
Dheeresh K. Mallick
Publikationsdatum
25.01.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Microsystem Technologies / Ausgabe 8/2017
Print ISSN: 0946-7076
Elektronische ISSN: 1432-1858
DOI
https://doi.org/10.1007/s00542-017-3272-5

Weitere Artikel der Ausgabe 8/2017

Microsystem Technologies 8/2017 Zur Ausgabe

Neuer Inhalt