On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links
|dc.identifier.citation||Loo, Hung-Yi and Soh, Sieteng and Chin, Kwan-Wu. 2013. On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links, in Proceedings of the 19th Asia Pacific Conference on Communications 2013 (APCC2013), Aug 29-31 2013, pp. 12-17. Bali, Indonesia: IEEE.|
This paper considers the problem of deriving a link schedule for Time Division Multiple Access (TDMA)-based concurrent transmit/receive Wireless Mesh Networks (WMNs) that results in low end-to-end delays as well as high network capacity. We first propose a MAX-CUT heuristic approach, called Algo-2, that maximizes link activations in each slot of a super-frame. Algo-2 is shown to produce better network capacity as compared to existing heuristic approaches and significantly improves the super-frame length of an existing MAX-CUT approach that enforces 2-phase transmit receive restriction – a node that transmits (receives) in slot i ≥ 1 is to become a receiver (transmitter) in slot i + 1. Then, we propose a heuristic solution, called BDA, as a complement to existing schedulers to reduce transmission delays. Since BDA only reorders slots in the super-frame, it maintains each original schedule's super-frame length, and hence capacity, while reducing delays by up to 70% in 6-node random topology networks.
|dc.subject||Wireless Mesh Networks|
|dc.title||On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links|
|dcterms.source.title||The 19th Asia Pacific Conference on Communications|
|dcterms.source.series||The 19th Asia Pacific Conference on Communications|
|dcterms.source.conference||Asia Pacific Conference on Communications 2013 (APCC2013)|
|dcterms.source.conference-start-date||Aug 29 2013|
|dcterms.source.place||IEEE Operations Center, 445 Hoes Lane, Piscataway, NJ 08854|
Copyright © 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.