Informatics Report Series


Report   

EDI-INF-RR-1405


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Demand based State Aware Channel Reconfiguration Algorithm for Multi-Channel Multi-Radio Wireless Mesh Networks
Authors: Antony Franklin ; Athula Balachandran ; Siva Ram Murthy C ; Mahesh Marina
Date:Mar 2010
Publication Title:Proc. IEEE INFOCOM 2010 Workshop on CARrier-grade wireless MEsh Networks (CARMEN'10)
Publisher:IEEE
Publication Type:Conference Paper Publication Status:Published
DOI:http://dx.doi.org/10.1109/INFCOMW.2010.5466672
Abstract:
Efficient utilization of Multi Channel - Multi Radio (MC-MR)WirelessMesh Networks (WMNs) can be achieved only by intelligent Channel Assignment (CA) and Link Scheduling (LS). Due to the dynamic nature of traffic demand in WMNs, the CA has to be reconfigured whenever traffic demand changes, in order to achieve maximum throughput in the network. The reconfiguration of CA requires channel switching which leads to disruption of ongoing traffic in the network. The existing CA algorithms for MC-MRWMNs in the literature do not consider the channel reconfiguration overhead that occurs due to this channel switching. In this paper, we propose a novel reconfiguration framework that considers both network throughput and reconfiguration overhead to quantitatively evaluate a reconfiguration algorithm. Based on the reconfiguration framework, we propose an online heuristic algorithm for CA called Demand based State Aware channel Reconfiguration Algorithm (DeSARA) that finds the CA for the current traffic demand by considering the existing CA of the network to minimize the reconfiguration overhead. We show through simulations that DeSARA outperforms both static CA and fully dynamic CA in terms of total achieved throughput.
Links To Paper
Local Copy
Bibtex format
@InProceedings{EDI-INF-RR-1405,
author = { Antony Franklin and Athula Balachandran and Siva Ram Murthy C and Mahesh Marina },
title = {Demand based State Aware Channel Reconfiguration Algorithm for Multi-Channel Multi-Radio Wireless Mesh Networks},
book title = {Proc. IEEE INFOCOM 2010 Workshop on CARrier-grade wireless MEsh Networks (CARMEN'10)},
publisher = {IEEE},
year = 2010,
month = {Mar},
doi = {http://dx.doi.org/10.1109/INFCOMW.2010.5466672},
url = {http://homepages.inf.ed.ac.uk/mmarina/pubs.html},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh