Skip to main content
Top
Published in: Microsystem Technologies 8/2017

25-01-2017 | Technical Paper

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

Authors: Vaibhav Soni, Dheeresh K. Mallick

Published in: Microsystem Technologies | Issue 8/2017

Log in

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

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.

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

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
FTGAF-HEX: fuzzy logic based two-level geographic routing protocol in wireless sensor networks
Authors
Vaibhav Soni
Dheeresh K. Mallick
Publication date
25-01-2017
Publisher
Springer Berlin Heidelberg
Published in
Microsystem Technologies / Issue 8/2017
Print ISSN: 0946-7076
Electronic ISSN: 1432-1858
DOI
https://doi.org/10.1007/s00542-017-3272-5

Other articles of this Issue 8/2017

Microsystem Technologies 8/2017 Go to the issue