A new model for packet scheduling in multihop wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Computer Networks
Distance-Constrained Scheduling and Its Applications to Real-Time Systems
IEEE Transactions on Computers
A Near-Optimal Packet Scheduler for QoS Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Proceedings of the 1st international conference on Embedded networked sensor systems
An adaptive energy-efficient MAC protocol for wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Scheduling Communication in Real-Time Sensor Applications
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Scheduling Messages with Deadlines in Multi-Hop Real-Time Sensor Networks
RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
PMAC: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Proportionally fair allocation of end-to-end bandwidth in STDMA wireless networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
A TDMA scheduling scheme for many-to-one communications in wireless sensor networks
Computer Communications
DESYNC: self-organizing desynchronization and TDMA on wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Dozer: ultra-low power data gathering in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Real-Time Query Scheduling for Wireless Sensor Networks
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Link scheduling in wireless sensor networks: Distributed edge-coloring revisited
Journal of Parallel and Distributed Computing
A measurement study of interference modeling and scheduling in low-power wireless networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Hi-index | 0.24 |
Many wireless sensor networks applications, e.g., structural health monitoring (SHM), require the sensors to construct a multihop network to collect the environmental data in real-time. These sensors generally generate sensing data in fixed rates, so their transmission schedules can be deterministically listed. Time division multiple access (TDMA) is especially appropriate for these applications because it can prevent radio interference, thereby reducing the transmission power and maximizing wireless spectrum reuse. However, to reserve sufficient bandwidths on distinct links of a heterogeneous WSN, a complex TDMA schedule is necessary, and a sensor node might need to keep a large TDMA schedule table in its tiny memory. To prevent a large size TDMA schedule table, this paper proposes a CyclicMAC scheduler that assigns each node a temporal transmission pattern which is merely parameterized by period and phase. The CyclicMAC scheduler determines the period to satisfy the bandwidth requirement of the node, and adjusts the phase to achieve collision-freeness and reduce the end-to-end latency as well. The end-to-end latency of the resulting schedule is proven to be optimal if the wireless links only interfere with their parent link and sibling links. As far as we know, CyclicMAC is the first that simultaneously addresses the three design issues of TDMA scheduling, which satisfies heterogeneous bandwidth requirements, minimizing schedule table size, and reducing end-to-end latency, for multihop wireless sensor networks.