Slot synchronized topology-transparent scheduling for sensor networks
| Autor: | Wensong Chu, Violet R. Syrotiuk, Charles J. Colbourn |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Schedule
Computer Networks and Communications Wireless network Computer science business.industry Synchronizing Synchronization Scheduling (computing) Sensor array Embedded system Computer Science::Networking and Internet Architecture Combinatorial optimization business Communications protocol Wireless sensor network Computer network |
| Zdroj: | Computer Communications. 29:421-428 |
| ISSN: | 0140-3664 |
| DOI: | 10.1016/j.comcom.2004.12.026 |
| Popis: | 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"m"a"x. 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect