Slot Allocation Algorithms for Minimizing Delay in Alarm-Driven WSNs Applications

Research output: Chapter in Book/Report/Conference proceedingChapter


Energy-efficiency and latency requirements in alarm-driven Wireless Sensor Networks often demand the use of TDMA protocols with special features such as cascading of timeslots, in a way that the sensor-to-sink delay bound can stay below the duration of a single frame. However, this single TDMA frame should be as small as possible. The results presented in this paper, point to the conclusion that a largest-distances-first strategy can achieve the smallest single frame sizes, and also the lowest frame size variations. A quite simple distributed version of this algorithm is presented, which obtains the same results of its centralized version. Simulations also show that this discipline presents the best results in terms of sensor-to-sink slot distance, even if they require a few more slots than breadth-first in multi-frame scenarios.
Original languageUnknown
Title of host publicationRecent Advances in Broadband Integrated Network Operations and Services Management
Place of PublicationPA, USA
PublisherIGI Global
ISBN (Print)EISBN13: 9781609605902
Publication statusPublished - 1 Jan 2011

Cite this