Show simple item record

dc.contributor.authorCheng, Huien
dc.contributor.authorYang, Shengxiangen
dc.identifier.citationCheng, H. and Yang, S. (2009) Joint multicast routing and channel assignment in multiradio multichannel wireless mesh networks using tabu search. In: Proceedings of the 5th International Conference on Natural Computation, 2009 (ICNC 09, Volume 4), Tianjin, China, 2009. New York: IEEE, pp. 325-330.en
dc.description.abstractThis paper proposes a tabu search (TS) 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. 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 expect 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 tabu search procedure are well developed. A simple yet effective channel assignment algorithm is proposed to reduce the channel conflict. Simulation results show that the proposed TS 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.en
dc.subjectChannel assignmenten
dc.subjectTabu searchen
dc.subjectWireless mesh networken
dc.titleJoint multicast routing and channel assignment in multiradio multichannel wireless mesh networks using tabu search.en
dc.researchgroupCentre for Computational Intelligenceen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record