A Distributed Algorithm for Logical Hexagonal Topology Formation in Wireless Sensor Networks
Ref: HURRAY-TR-090613 Publication Date: 22 to 26, Sep, 2009
A Distributed Algorithm for Logical Hexagonal Topology Formation in Wireless Sensor NetworksRef: HURRAY-TR-090613 Publication Date: 22 to 26, Sep, 2009
Hexagonal wireless sensor network refers to a network topology where a subset of nodes have six peer neighbors. These nodes form a backbone for multi-hop communications. In a previous work, we proposed the use of hexagonal topology in wireless sensor networks and discussed its properties in relation to real-time (bounded latency) multi-hop communications in large-scale deployments. In that work, we did not consider the problem of hexagonal topology formation in practice – which is the subject of this research. In this paper, we present a decentralized algorithm that forms the hexagonal topology backbone in an arbitrary but sufficiently dense network deployment. We implemented a prototype of our algorithm in NesC for TinyOS based platforms. We present data from field tests of our implementation, collected using a deployment of fifty wireless sensor nodes.
14th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA '09), IEEE Press Piscataway, pp 675-681.