6533b7d3fe1ef96bd12608c1

RESEARCH PRODUCT

Reaction-diffusion on dynamic inhibition areas: A bio-inspired link scheduling algorithm

Eugenio Celada-funesBaltasar Beferull-lozano

subject

ScheduleTransmission (telecommunications)Computer scienceDistributed computingConvergence (routing)Interference (wave propagation)Wireless sensor networkProtocol (object-oriented programming)Scheduling (computing)

description

We present the Dynamic Inhibition Areas Reaction-Diffusion (DIA-RD) algorithm, a distributed medium access control protocol that globally maximizes the spatial reusability (number of simultaneous transmissions per unit area) of wireless sensor networks. This algorithm is able, in consequence, to minimize the number of time slots needed to schedule the set of demanded links, making it very efficient to solve the Shortest Link Schedule problem. DIA-RD combines accurate interference management, provided by the use of dynamic inhibition areas based on the physical interference model; and global intelligent behavior, provided by the bio-inspired technique known as Reaction-Diffusion. This technique ensures global convergence to dense feasible transmission patterns (no active link inside the inhibition area of other active link) in a decentralized way. Experimental results show that our DIA-RD algorithm provides superior performance, in terms of spatial reusability, than the best state-of-the-art approaches, namely the DIA-LS, RD-MAC, GOW* and ML 2 S algorithms.

yearjournalcountryeditionlanguage
2014-04-012014 IEEE Wireless Communications and Networking Conference (WCNC)
https://doi.org/10.1109/wcnc.2014.6952488