Leicester Research Archive

Leicester Research Archive >
College of Science and Engineering >
Computer Science, Department of >
Published Articles, Dept. of Computer Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2381/4777

Title: Joint Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks Using Simulated Annealing
Authors: Cheng, Hui
Yang, Shengxiang
Issue Date: Dec-2008
Publisher: Springer Verlag
Citation: Lecture Notes in Computer Science, 2008, 5361, pp. 370-380.
Abstract: This paper proposes a simulated annealing (SA) algorithm based optimization approach to search a minimum-interference multicast tree which satisfies the end-to-end delay constraint and optimizes the usage of the scarce radio network resource in wireless mesh networks. In the proposed SA multicast algorithm, the path-oriented encoding method is adopted and each candidate solution is represented by a tree data structure (i.e., a set of paths). Since we anticipate the multicast trees on which the minimum-interference channel assignment can be produced, a fitness function that returns the total channel conflict is devised. The techniques for controlling the annealing process are well developed. A simple yet effective channel assignment algorithm is proposed to reduce the channel conflict. Simulation results show that the proposed SA based multicast algorithm can produce the multicast trees which have better performance in terms of both the total channel conflict and the tree cost than that of a well known multicast algorithm in wireless mesh networks.
ISSN: 0302-9743
ISBN: 9783540896937
Links: http://dx.doi.org/10.1007/978-3-540-89694-4_38
http://hdl.handle.net/2381/4777
Type: Article
Description: This is the author's final draft of the paper published as Lecture Notes in Computer Science, 2008, 5361, pp. 370-380. The original publication is available at www.springerlink.com. Doi: 10.1007/978-3-540-89694-4_38
Appears in Collections:Published Articles, Dept. of Computer Science

Files in This Item:

File Description SizeFormat
SA-13p.pdf167.32 kBAdobe PDFView/Open
View Statistics

Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.

 

MAINTAINER