Change search
ReferencesLink to record
Permanent link

Direct link
Robust STDMA scheduling in Multi-hop Wireless Networks for single-node position perturbations
UNI National Engineering University of Nicaragua.
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS.ORCID iD: 0000-0003-4986-6123
2009 (English)In: 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009, 2009, 566-571 p.Conference paper (Refereed)
Abstract [en]

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.
Keyword [en]
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;
National Category
URN: urn:nbn:se:kth:diva-50762DOI: 10.1109/PIMRC.2009.5450021ISI: 000305824600114ScopusID: 2-s2.0-77952874397OAI: diva2:462621
2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009. Tokyo. 13 September 2009 - 16 September 2009

QC 20111208

Available from: 2011-12-07 Created: 2011-12-07 Last updated: 2013-05-06Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Zander, Jens
By organisation
Communication Systems, CoS

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 17 hits
ReferencesLink to record
Permanent link

Direct link