Title: Topology control with Hexagonal Tessellation

Authors: Ren Ping Liu, Glynn Rogers, Sihui Zhou, John Zic

Addresses: ICT Centre CeNTIE, CSIRO, P.O. Box 76, Epping NSW 1710, Australia. ' ICT Centre CeNTIE, CSIRO, P.O. Box 76, Epping NSW 1710, Australia. ' ICT Centre CeNTIE, CSIRO, P.O. Box 76, Epping NSW 1710, Australia. ' ICT Centre CeNTIE, CSIRO, P.O. Box 76, Epping NSW 1710, Australia

Abstract: 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 paper shows that there exists an unreachable corner in the GAF grid architecture. Using an analytical model, we are able to calculate the unreachable probability and analyse its impacts on data 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 efficient implementation. This algorithm is proved to integrate with the original GAF protocol with little computing overhead.

Keywords: topology control; performance analysis; loss probability; energy conservation; wireless sensor networks; wireless networks; WSNs; hexagonal tessellation; network lifetime; geographic adaptive fidelity; GAF.

DOI: 10.1504/IJSNET.2007.012987

International Journal of Sensor Networks, 2007 Vol.2 No.1/2, pp.91 - 98

Published online: 02 Apr 2007 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article