A distributed algorithm for hexagonal topology formation in wireless sensor networks

Authors:
K. Shashi Prabh;Chinmay Deshmukh;Shikhar Sachan
Affiliations:
Centro de Investigação em Sistemas de Tempo-Real, Instituto Superior de Engenharia do Porto, Portugal;Department of Computer Science, Indian Institute of Technology, Guwahati, India;Department of Computer Science, Indian Institute of Technology, Guwahati, India
Venue:
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Year:
2009

Citing 14
Cited 0

Addressing, Routing, and Broadcasting in Hexagonal Mesh Multiprocessors

IEEE Transactions on Computers
HARTS: A Distributed Real-Time Architecture

Computer - Special issue on real-time systems
A unified framework and algorithm for channel assignment in wireless networks

Wireless Networks
Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Topology control and routing in ad hoc networks: a survey

ACM SIGACT News
Computers and Intractability; A Guide to the Theory of NP-Completeness

Computers and Intractability; A Guide to the Theory of NP-Completeness
The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Distributed localization in wireless sensor networks: a quantitative comparison

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Energy-efficient collision-free medium access control for wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
The number of neighbors needed for connectivity of wireless networks

Wireless Networks
Topology control in wireless ad hoc and sensor networks

ACM Computing Surveys (CSUR)
Z-MAC: a hybrid MAC for wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
A Theory of Network Localization

IEEE Transactions on Mobile Computing
On Scheduling and Real-Time Capacity of Hexagonal Wireless Sensor Networks

ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.