Microsystem Technologies

, Volume 24, Issue 5, pp 2357–2369 | Cite as

Fuzzy logic based multihop topology control routing protocol in wireless sensor networks

  • Vaibhav Soni
  • Dheeresh K. Mallick
Technical Paper


Reducing energy consumption has been a recent focus of wireless sensor network as it directly affects network lifetime. Geographical adaptive fidelity (GAF) is one of the well-known topology management multihop location-based routing protocols. Its main objective is to turn-off unnecessary sensor nodes while maintaining uninterrupted connectivity between communicating sensors. It is proved to be able to extend the lifetime of self-configuring systems by exploiting redundancy to conserve energy while maintaining application fidelity. Traditional GAF introduces unreachable corners; also the symmetric property is at stake thus providing with less network utility. In this paper, we propose a fuzzy logic based geographic routing protocol named FGAF-HEX to achieve higher energy optimization. Further, we use a GAF based Honeycomb Architecture to replace the traditional square grid with the hexagonal virtual grid. Simulation and analysis results show significant improvement in proposed work over traditional GAF in terms of various parameters, i.e., network lifetime and network connectivity. Results show that FGAF-HEX provides a substantial improvement in terms of various metrics as compared to traditional GAF.


  1. Akyildiz IF, Vuran MC (2010) Wireless sensor networks. WileySons, ChichesterCrossRefzbMATHGoogle Scholar
  2. 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, WaterloozbMATHGoogle Scholar
  3. Bhuiyan M, Wang G, Vasilakos A (2015) Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Trans Comput 64(7):1968–1982MathSciNetCrossRefzbMATHGoogle Scholar
  4. 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, pp 249–258Google Scholar
  5. 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–12Google Scholar
  6. Chiang SY, Wang JL (2008) Routing analysis using fuzzy logic systems in wireless sensor networks, KES 2008. Part II. LNCS (LNAI) 5178, pp 966–973Google Scholar
  7. 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–17Google Scholar
  8. Heinzelman W, Chandrakasan A, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRefGoogle Scholar
  9. 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–120CrossRefGoogle Scholar
  10. Krislock N, Wolkowicz H (2011) Euclidean distance matrices and applications. Handb Semidefin Conic Polynomial Optim 166:879–914MathSciNetCrossRefzbMATHGoogle Scholar
  11. Lee JS, Cheng WL (2012) Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sens J 12(9):2891–2897CrossRefGoogle Scholar
  12. Liu RP, Rogers G, (Sue) Zhou S (2006) Honeycomb architecture for energy conservation in wireless sensor networks. In: Proceedings of the IEEE global telecommunications conference (GLOBECOM), (Nov 2006), San Francisco, CA, USA, pp 1–5Google Scholar
  13. Luo H, Ye F, Cheng J, Lu S, Zhang L (2005) TTDD: two-tier data dissemination in large-scale wireless sensor networks. Wirel Netw 12(1):161–175CrossRefGoogle Scholar
  14. Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutor 15(2):551–591CrossRefGoogle Scholar
  15. 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 Inf Secur 4(1):41–67Google Scholar
  16. 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–20391CrossRefGoogle Scholar
  17. Shang F, Liu J (2012) Multi-hop topology control algorithm for wireless sensor networks. J Netw 7(9):1407–1414Google Scholar
  18. Sharieh A, Mohammad Q, Almobaideen W, Sliet A (2008) Hex-cell: modeling, topological properties and routing algorithm. Eur J Sci Res 22(2):457–468Google Scholar
  19. Sivanandam SN, Sumathi S, Deepa SN (2007) Introduction to fuzzy logic using MATLAB. Springer, Berlin, pp 304–309CrossRefzbMATHGoogle Scholar
  20. Soni V, Mallick DK (2014) Location based routing protocols in wireless sensor networks: a survey. Int J Internet Protoc Technol 8(4):200–213CrossRefGoogle Scholar
  21. 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–1508MathSciNetCrossRefGoogle Scholar
  22. Xu Y, Heidemann J, EstrinD (2001) Geography-informed Energy Conservation for Ad Hoc Routing. In: Proceeding of the 7th annual international conference on mobile computing and networking (MobiCOM), (June 2001), Rome, Italy, 70–84, July 2001Google Scholar
  23. Xu E, Ding Z, Dasgupta S (2013) Target tracking and mobile sensor navigation in wireless sensor networks. IEEE Trans Mob Comput 12(1):177–186CrossRefGoogle Scholar
  24. Zheng Jun, Jamalipour Abbas (2009) Wireless sensor networks: a network perspective. Wiley, ChichesterCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringBirla Institute of Technology MesraRanchiIndia

Personalised recommendations