USING INTEGER LINEAR PROGRAMMING FOR TO SOLVE CELL AND TECHNOLOGY SELECTION PROBLEM
Main Article Content
Abstract
A bandwidth-efficient multicast mechanism for heterogeneous wireless networks. We reduce the bandwidth cost of an Internet protocol (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 leads 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. Our mechanism supports the dynamic group membership and offers mobility of group members. Moreover, our mechanism requires no modification to the current IP multicast routing protocols. 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 show that the problem is NP-hard. To solve the problem, we propose a distributed algorithm based on Lagrangian relaxation and a network protocol based on the algorithm. The simulation results show that our mechanism can effectively save the wireless and wireline bandwidth as compared to the traditional IP multicast.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
IJCERT Policy:
The published work presented in this paper is licensed under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. This means that the content of this paper can be shared, copied, and redistributed in any medium or format, as long as the original author is properly attributed. Additionally, any derivative works based on this paper must also be licensed under the same terms. This licensing agreement allows for broad dissemination and use of the work while maintaining the author's rights and recognition.
By submitting this paper to IJCERT, the author(s) agree to these licensing terms and confirm that the work is original and does not infringe on any third-party copyright or intellectual property rights.
References
D. Waitzman, C. Partridge, and S. Deering, 1988, Distance Vector Multicast Routing Protocol, IETF RFC 1075.
J. Moy, 1994, Multicast Extensions to OSPF, IETF RFC 1584.
D. Estrin et al., 1997, Protocol-Independent Multicast-Sparse Mode (PIMSM):Protocol Specification, IETF RFC 2117.
A.Ballardie, Core-Based Trees, 1997, (CBT Version 2) Multicast Routing Protocol Specification, IETF RFC 2189.
T.G. Harrison, C.L. Williamson, W.L. Mackrell, and R.B. Bunt, 1997, “Mobile Multicast (MoM) Protocol: Multicast Support for Mobile Hosts,” Proc. ACM MobiCom, pp. 151-160.