Reins-MAC: Firefly inspired communication scheduling for reliable low-power wireless

Pervasive sensing and actuation applications are increasingly being built using distributed devices connected with low-power wireless links. Most of these applications exploit anarchic protocols in which devices independently attempt to seize communication resources, supporting only best-effort applications as the communication they rely on cannot be guaranteed. For strict quality of service requirements, a few, non-anarchic, disciplined approaches exist in which nodes coordinate and resources are guaranteed to individual devices. Unfortunately, these solutions come at a considerable cost to form and conform to rigid communication schedules while considering the inherent volatility of the wireless environment. This work proposes Reins-MAC, a fully distributed solution that adapts to changes in the wireless environment and forms a flexible communication schedule able to support quality of service requirements. Inspired by pulse-coupled oscillators, the mathematical formulation of firefly flash synchronization, our approach forms and reserves communication slots of variable size in an online and adaptive manner. Reins-MAC tailors communication resources to network conditions that vary in time and space as well as to the explicit communication needs of devices by enabling distributed, dynamic changes to established schedules. Ultimately, Reins-MAC allows higher level abstractions to rein in the protocol anarchy, laying the foundation for reliable wireless applications.