Contention-Free Periodic Message Scheduler Medium Access Control in Wireless Sensor / Actuator Networks

  • Authors:
  • Thomas W. Carley;Moussa A. Ba;Rajeev Barua;David B. Stewart

  • Affiliations:
  • -;-;-;-

  • Venue:
  • RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a time division multiple accessmedium access control protocol for wireless sensor /actuator networks implemented with a contention-freemessage scheduler. A message scheduler is used todetermine which message has access to the medium atany time. A set of messages is contention-free if only onemessage is ready at a time. Otherwise, some othercriterion such as priority must be used to resolvecontention. In this case the message scheduler at eachnode in the network must schedule all messages in orderto resolve contention. If the schedule is contention-freehowever, then each node only schedules the messages thatinterest it. The key contribution of our contention-freescheduler protocol is scalability. Large wireless sensor /actuator networks may contain hundreds of nodesexchanging thousands of messages. Due to resourceconstraints it is infeasible that each node schedule everymessage. Our protocol scales by optimizing each node toschedule only the messages it is interested in.