Change search
ReferencesLink to record
Permanent link

Direct link
Latency Aware Anypath Routing and Channel Scheduling for Multi-Radio Wireless Mesh Networks
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science.
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science. (Datavetenskap)
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science.
2014 (English)In: IEEE WCNC'14 Track 3 (Mobile and Wireless Networks), IEEE conference proceedings, 2014Conference paper (Refereed)
Abstract [en]

Wireless mesh network (WMN), radio nodes that form a mesh topology, is an interesting architectural candidate for the future wireless Internet. A dense access network can rapidly be deployed at a reasonable cost because there is no need to wire the mesh access points. However, WMNs typically do not perform well with latency-sensitive data traffic, such as Voice over IP (VoIP), due to restricted bandwidth. In this paper, we present the design, implementation and evaluation of LA-APOLSR for hybrid WMNs, where mesh nodes have two radios; a fixed radio for receiving and a switchable radio which rapidly changes channels to send to neighbor nodes. The key novelty of our approach is to use anypath routing for latency-sensitive traffic while normal traffic is treated using single path routing. Also, we develop a novel queuing strategy which prioritizes latency-sensitive traffic. A detailed evaluation using KAUMesh, an in-house multi-radio wireless mesh testbed, shows a reduction in latency and packet loss for VoIP traffic without negatively impacting competing TCP background traffic.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2014.
National Category
Computer Science
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-29965DOI: 10.1109/WCNC.2014.6952775ISBN: 978-1-4799-3083-8OAI: oai:DiVA.org:kau-29965DiVA: diva2:662310
Conference
Wireless Communications and Networking Conference (WCNC), 6-9 April 2014, Istanbul
Available from: 2013-11-06 Created: 2013-11-06 Last updated: 2016-09-28Bibliographically approved
In thesis
1. Anypath Routing for Reducing Latency in Multi-Channel Wireless Mesh Networks
Open this publication in new window or tab >>Anypath Routing for Reducing Latency in Multi-Channel Wireless Mesh Networks
2013 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Increasing capacity in wireless mesh networks can be achieved by using multiple channels and radios. By using different channels, two nodes can send packets at the same time without interfering with each other. To utilize diversity of available frequency, a channel assignment scheme is required. Hybrid channel assignment is an interesting approach where at least one radio is tuned to a fixed channel for receiving and the remaining interfaces switch their channels dynamically in order to match the receiving channel at the receiving node.

This provides full connectivity, but at the expense of introduced switching costs. Due to hardware limitations it is too costly to switch channels on a per packet basis.

Instead, this thesis proposes an anypath routing and forwarding mechanism in order to allow each node along the route to select the best next hop neighbor on a per packet basis. The routing algorithm finds for each destination a set of next hop candidates and the forwarding algorithm considers the state of the channel switch operation when selecting a next hop candidate. Also, in order to allow latency-sensitive packets to be transmitted before other packets, latency-awareness has been introduced to distinguish e.g. VoIP flows from FTP traffic.

The ideas have been implemented and tested using real-world experiments, and the results show a significant reduction in latency.

Place, publisher, year, edition, pages
Karlstad: Karlstads universitet, 2013. 18 p.
Series
Karlstad University Studies, ISSN 1403-8099 ; 2013:45
Keyword
Wireless Mesh Networks, Anypath Routing, Forwarding, VoIP
National Category
Computer Science
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-29359 (URN)978-91-7063-522-9 (ISBN)
Presentation
2013-12-20, 1B309, Karlstads universitet, Karlstad, 10:15 (English)
Opponent
Supervisors
Available from: 2013-12-02 Created: 2013-10-10 Last updated: 2013-12-02Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Kassler, AndreasBrunstrom, Anna
By organisation
Department of Mathematics and Computer Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 85 hits
ReferencesLink to record
Permanent link

Direct link