Robust STDMA scheduling in Multi-hop Wireless Networks for single-node position perturbations
2009 (English)In: 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009, 2009, 566-571 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
2009. 566-571 p.
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;
IdentifiersURN: urn:nbn:se:kth:diva-50762DOI: 10.1109/PIMRC.2009.5450021ISI: 000305824600114ScopusID: 2-s2.0-77952874397OAI: oai:DiVA.org:kth-50762DiVA: diva2:462621
2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009. Tokyo. 13 September 2009 - 16 September 2009
QC 201112082011-12-072011-12-072013-05-06Bibliographically approved