Robust STDMA scheduling in Multi-hop Wireless Networks for single-node position perturbations

QC 20111208
A major design issue in Multi-hop Wireless Networks is the Medium Access Control (MAC) protocols that determine how nodes share the channel to transmit their packets. One type of MAC protocol with efficient spatial reuse characteristics are the Spatial TDMA (STDMA) protocols. STDMA protocols are a class of conflict-free MAC protocols that enable high spectral utilization by scheduling transmissions on the channel. Its main features are high throughput and the possibility of providing delay guarantees. We studied the sensibility of STDMA networks to disruption caused by slow mobility of one "critical" node (single-user perturbation), that causes problems to the schedule maintenance. We assessed a framework that produces robust STDMA scheduling against these topological changes. To do that, we introduced and analyzed heuristic algorithms that mainly exploit capabilities of the physical layer such as power and rate control, and rerouting. We considered the limited-mobility management in STDMA networks to find the ranges where our heuristics will avoid re-scheduling of the whole STDMA frame. We found that a substantial throughput degradation due to slow mobility in STDMA networks can be compensated by means of power or rate control, and rerouting. Our results showed that rate-controlled (RC) STDMA is the most promising scheme to maintain communication under slow mobility.

TEKNIK OCH TEKNOLOGIER Elektroteknik och elektronik Telekommunikation hsv//swe
ENGINEERING AND TECHNOLOGY Electrical Engineering, Electronic Engineering, Information Engineering Telecommunications hsv//eng
MAC protocols;STDMA scheduling;heuristic algorithms;limited-mobility management;medium access control protocols;multihop wireless networks;power control;rate control;rerouting;schedule maintenance;single-node position perturbations;spatial TDMA protocols;spatial reuse characteristics;time division multiple access;topological changes;mobility management (mobile radio);power control;scheduling;space division multiple access;telecommunication congestion control;telecommunication network routing;telecommunication network topology;time division multiple access;

Zander, JensKTH,Kommunikationssystem, CoS(Swepub:kth)u14o2d78 (author)
UNI National Engineering University of NicaraguaKommunikationssystem, CoS (creator_code:org_t)

In:2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009, s. 566-571

About the subject

ENGINEERING AND TECHNOLOGY: ENGINEERING AND ...; and Electrical Engin ...; and Telecommunicatio ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.