Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/27521
Title: | Quality of Service in TDMA MANETs using Prioritised Time Slot Assignment | Authors: | NYAMBO, Benny JANSSENS, Gerrit K. LAMOTTE, Wim |
Issue Date: | 2012 | Publisher: | EUROSIS | Source: | Janousek, V.; Kvetonova, S. (Ed.). 10TH INTERNATIONAL INDUSTRIAL SIMULATION CONFERENCE 2012 (ISC 2012), EUROSIS,p. 217-222 | Abstract: | Mobile ad hoc networks (MANETs) find use in a wide variety of areas, which include defence-based applications, disaster relief operations, commercial applications and sensor networks. The increase in multimedia applications creates the need for a wireless network to provide Quality of Service (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 Philosophers' (DP) problem 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. | Notes: | [Nyambo, Benny M.] Univ Zimbabwe, Dept Comp Sci, Harare, Zimbabwe. [Janssens, Gerrit K.] Hasselt Univ, Transportat Res Inst IMOB, Diepenbeek, Belgium. [Lamotte, Wim] Hasselt Univ, EDM, Diepenbeek, Belgium. | Keywords: | Mobile ad hoc networks (MANET); Quality of Service; Time Division Multiple Access | Document URI: | http://hdl.handle.net/1942/27521 | ISBN: | 9789077381717 | ISI #: | 000394722200033 | Category: | C1 | Type: | Proceedings Paper | Validations: | ecoom 2019 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ISC2012_NyamboJanssens.pdf Restricted Access | Published version | 6.66 MB | Adobe PDF | View/Open Request a copy |
Page view(s)
22
checked on Sep 7, 2022
Download(s)
6
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.