Slot synchronized topology-transparent scheduling for sensor networks

We propose a slot synchronized topology-transparent medium access control (MAC) protocol for sensor networks. Most of the earlier scheduled approaches require a stronger form of synchronization where nodes are synchronized on frame boundaries. Synchronizing on slot boundaries is simpler to achieve s...

Full description

Saved in:
Bibliographic Details
Published in:Computer communications 2006-02, Vol.29 (4), p.421-428
Main Authors: Chu, W., Colbourn, C.J., Syrotiuk, V.R.
Format: Article
Language:English
Subjects:
Control systems
Networks
Sensors
Superimposed codes
Synchronization
Topology
Topology-transparent scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose a slot synchronized topology-transparent medium access control (MAC) protocol for sensor networks. Most of the earlier scheduled approaches require a stronger form of synchronization where nodes are synchronized on frame boundaries. Synchronizing on slot boundaries is simpler to achieve since it does not require global time, making the protocol practical for sensor networks. The benefit of topology-transparency is that it ensures a bounded delay to each neighbour as long as the number of actively transmitting nodes in a neighbourhood is at most D max. The node schedules are independent of which nodes are active. Such a topology-transparent solution is particularly suitable for sensor networks, where nodes may not have unique identifiers, eliminating costly neighbour discovery. We formulate the problem as a combinatorial design problem on cyclic superimposed codes and give a constructive proof of existence along with a delay bound.
ISSN:0140-3664
1873-703X
DOI:10.1016/j.comcom.2004.12.026