By Topic

Multicast Routing Scheme for Recipient Maximization in Wireless Relay Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Wen-Hsing Kuo ; Department of Electrical Engineering, Yuan-Ze University, Taoyuan, Taiwan ; Jeng-Farn Lee

In this paper, we study the multicast routing problem in wireless relay networks. Our objective is to maximize the number of recipients of a multicast stream by deciding the topology of the wireless relay network based on the given resource budget and the channel quality of the nodes. To the best of our knowledge, this important maximization problem has not been previously addressed. Since existing approaches cannot effectively solve the problem, we propose a scheme called multicast subscriber selection (MSS). Through analysis, we prove that the path-construction problem is NP-hard. Our heuristic MSS has polynomial-time complexity, and its performance is bound to the optimal solution. We also evaluate the performance of MSS via simulations. The results demonstrate that the existing unicast routing approach is inefficient under different budgets and channel conditions. In contrast, the proposed MSS scheme achieves better performance, because it can effectively utilize relay stations.

Published in:

IEEE Transactions on Vehicular Technology  (Volume:59 ,  Issue: 8 )