Topology control with Hexagonal Tessellation

Ren Ping Liu*, Glynn Rogers, Sihui Zhou, John Zic

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


Geographic Adaptive Fidelity (GAF) is an important topology control approach in Wireless Sensor Networks. It extends the system lifetime by exploiting node redundancy However, the properties of the square grid in GAF have not been fully studied. This pape shows that there exists an unreachable corner in the GAF grid architecture. Using an analytica model, we are able to calculate the unreachable probability and analyse its impacts on dat delivery. We propose to replace the square grid of GAF with Hexagonal Tessellation (GAF-h) We then proceed to prove that GAF-h is able to achieve zero loss with little extra cost when compared to the original scheme. A node association algorithm is also proposed for efficien implementation. This algorithm is proved to integrate with the original GAF protocol with little computing overhead.

Original languageEnglish
Pages (from-to)91-98
Number of pages8
JournalInternational Journal of Sensor Networks
Issue number1-2
Publication statusPublished - 2007
Externally publishedYes


  • Energy conservation
  • Loss probability
  • Performance analysis
  • Topology control
  • Wireless Sensor Networks


Dive into the research topics of 'Topology control with Hexagonal Tessellation'. Together they form a unique fingerprint.

Cite this