Fair TDMA scheduling in wireless multihop networks

Vergados, DJ; Sgora, A; Vergados, DD; Vouyioukas, D; Anagnostopoulos, I

dc.contributor.author	Vergados, DJ	en
dc.contributor.author	Sgora, A	en
dc.contributor.author	Vergados, DD	en
dc.contributor.author	Vouyioukas, D	en
dc.contributor.author	Anagnostopoulos, I	en
dc.date.accessioned	2014-03-01T11:46:25Z
dc.date.available	2014-03-01T11:46:25Z
dc.date.issued	2010	en
dc.identifier.issn	10184864	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/37887
dc.subject	Fairness	en
dc.subject	Load balancing	en
dc.subject	TDMA scheduling	en
dc.subject	Wireless multihop network	en
dc.title	Fair TDMA scheduling in wireless multihop networks	en
heal.type	other	en
heal.identifier.primary	10.1007/s11235-010-9397-9	en
heal.identifier.secondary	http://dx.doi.org/10.1007/s11235-010-9397-9	en
heal.publicationDate	2010	en
heal.abstract	In wireless multihop networks, communication between two end-nodes is carried out by hopping over multiple wireless links. However, the fact that each node has to transmit not only its own traffic, but also traffic on behalf of other nodes, leads to unfairness among the communication rates of the nodes. Traditional Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) based media access control does not work satisfactory in a multihop scenario, since an intended target of a communication may be subject to mutual interference imposed by concurrent transmissions from nodes, which cannot directly sense each other, thus causing unfair throughput allocation. Although Time Division Multiple Access (TDMA) seems to be a more promising solution, careful transmission scheduling is needed in order to achieve error-free communication and fairness. Several algorithms may be found in the literature for scheduling TDMA transmissions in wireless multihop networks. Their main goal is to determine the optimal scheduling, in order to increase the capacity and reduce the delay for a given network topology, though they do not consider the traffic requirements of the active flows of the multihop network or fairness issues. In this paper, we propose a joint TDMA scheduling/load balancing algorithm, called Load-Balanced-Fair Flow Vector Scheduling Algorithm (LB-FFVSA). This algorithm schedules the transmissions in a fair manner, in terms of throughput per connection, taking into account the communication requirements of the active flows of the network. Simulation results show that the proposed algorithm achieves improved performance compared to other solutions, not only in terms of fairness, but also in terms of throughput. Moreover, it was proved that when a load balancing technique is used, the performance of the scheduling algorithm is further improved. © 2010 Springer Science+Business Media, LLC.	en
heal.journalName	Telecommunication Systems	en
dc.identifier.doi	10.1007/s11235-010-9397-9	en
dc.identifier.spage	1	en
dc.identifier.epage	18	en