DocumentCode :
2580765
Title :
Bandwidth-efficient multicast in heterogeneous wireless networks
Author :
Yang, De-Nian ; Chen, Ming-Syan
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear :
2005
fDate :
15-16 Aug. 2005
Abstract :
In this paper, we propose a bandwidth-efficient multicast mechanism for heterogeneous wireless networks. We reduce the bandwidth cost of a shortest-path IP multicast tree by adaptively selecting the cell and the wireless technology for each mobile host to join the multicast group. Our mechanism enables more mobile hosts to cluster together and lead to the use of fewer cells to save the scarce wireless bandwidth. Besides, the paths in the multicast tree connecting to the selected cells share more common links to save the wireline bandwidth. We formulate the selection of the cell and the wireless technology for each mobile host in the heterogeneous wireless networks as an optimization problem. We use integer linear programming to model the problem and design an distributed algorithm based on Lagrangean relaxation. Our mechanism supports the dynamic group membership and offers mobility of group members. Moreover, our mechanism requires no modification on the current IP multicast routing protocols.
Keywords :
bandwidth allocation; distributed algorithms; integer programming; linear programming; mobile communication; mobile computing; multicast protocols; relaxation theory; routing protocols; transport protocols; wireless LAN; IP multicast routing protocols; Lagrangean relaxation; bandwidth-efficient multicast; distributed algorithm; dynamic group membership; group member mobility; heterogeneous wireless networks; integer linear programming; mobile host; multicast group; optimization problem; shortest-path IP multicast tree; wireless bandwidth; wireless technology; wireline bandwidth; Algorithm design and analysis; Bandwidth; Costs; Distributed algorithms; Integer linear programming; Joining processes; Lagrangian functions; Multicast protocols; Routing protocols; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Emerging Information Technology Conference, 2005.
Print_ISBN :
0-7803-9328-7
Type :
conf
DOI :
10.1109/EITC.2005.1544348
Filename :
1544348
Link To Document :
بازگشت