Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/14842

Title: Quality of service in TDMA MANETs using prioritised tiem slot assignment
Authors: Nyambo, Benny
Janssens, Gerrit K.
Lamotte, Wim
Issue Date: 2012
Publisher: Eurosis-ETI
Citation: Janousek, Vladimir; Kvetonova, Sarka (Ed.). Proceedings of the Industrial Simulation Conference 2012, p. 217-222
Abstract: Mobile ad hoc networks find use in a wide variety of areas, which include defense-based applications, commercial applications and sensor networks. The increase in multimedia applications creates the need for a wireless network to provide Quality of Servcie (QoS) guarantees to provide effective communication of real-time traffic. MANETs have limited wireless resources and a time-varying topology, which makes it difficult to provide QoS in Time Division Multiple Access (TDMA)-based networks. In TDMA each user is allocated a time slot within each time frame. Therefore a scheduling algorithms is required to schedule traffic by optimally allocating time slots in TDMA. The TDMA scheduling algorithm is an optimisation problem on a directed graph (the MANET). This research applies the Dining Philosopher's Problem (DP)to the time slot assignment in TDMA-based MANETs. The DP-model of the MANET is represented as a Petri net. A variant of that assignment problem is developed in which priorities within nodes are provided such that nodes with multimedia traffic will have higher priority. The doorway concept is used to handle starvation, required to solve the Prioritised Dining Philosophers' (PDP) problem. The pseudo-code of the algorithm describes in detail how it finds the solution.
URI: http://hdl.handle.net/1942/14842
ISBN: 978-90-77381-71-7
Category: C1
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.