On the MAC Protocols of Co-Existing Time-Slotted Sensor Networks
Rapport, 2007

We consider a joint scheduling approach for clustered sensor networks, where clusters use a time-slotted mechanism to access a shared medium. It is shown that a significant increase in packet delivery probability can be achieved if the transmission schedules at neighboring clusters are considered jointly. In our consideration of the problem, we include realistic propagation effects, such as Rayleigh fading, something that is often neglected in the literature. For networks with more than two clusters, the scheduling problem is NP-hard, and we therefore approach the problem using Lagrangian relaxation methods. A numerical evaluation of the proposed algorithm show that gains in packet delivery probability up to thirty percent can be achieved over a random scheduling.

TDMA

MAC

Lagrangian relaxation

Sensor Networks

Författare

Arash Tahmasebi Toyserkani

Chalmers, Signaler och system, Kommunikationssystem, informationsteori och antenner, Kommunikationssystem

Mats Rydström

Chalmers, Signaler och system, Kommunikationssystem, informationsteori och antenner, Kommunikationssystem

Erik Ström

Chalmers, Signaler och system, Kommunikationssystem, informationsteori och antenner, Kommunikationssystem

Arne Svensson

Chalmers, Signaler och system, Kommunikationssystem, informationsteori och antenner, Kommunikationssystem

Ämneskategorier

Telekommunikation

R - Department of Signals and Systems, Chalmers University of Technology: R010/2007