USING INTEGER LINEAR PROGRAMMING FOR TO SOLVE CELL AND TECHNOLOGY SELECTION PROBLEM
P. G. V. SURESH KUMAR, , , ,
Affiliations Centre for ITSC, School of Electrical & Computer Engineering Addis Ababa Institute of Technology, Addis Ababa University, Ethiopia
:NOT ASSIGNED
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.
Citation
P. G. V. SURESH KUMAR."USING INTEGER LINEAR PROGRAMMING FOR TO SOLVE CELL AND TECHNOLOGY SELECTION PROBLEM". International Journal of Computer Engineering In Research Trends (IJCERT) ,ISSN:2349-7084 ,Vol.2, Issue 07,pp.458-465, July - 2015, URL :https://ijcert.org/ems/ijcert_papers/V2I707.pdf,
Keywords : – IP, bandwidth, wireless technology, linear programming.
References
[1] D. Waitzman, C. Partridge, and S. Deering, 1988,
Distance Vector Multicast Routing Protocol, IETF
RFC 1075.
[2] J. Moy, 1994, Multicast Extensions to OSPF, IETF
RFC 1584.
[3] D. Estrin et al., 1997, Protocol-Independent
Multicast-Sparse Mode (PIMSM):Protocol
Specification, IETF RFC 2117.
[4] A.Ballardie, Core-Based Trees, 1997, (CBT Version
2) Multicast Routing Protocol Specification, IETF
RFC 2189.
[5] 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.
We have kept IJCERT is a free peer-reviewed scientific journal to endorse conservation. We have not put up a paywall to readers, and we do not charge for publishing. But running a monthly journal costs is a lot. While we do have some associates, we still need support to keep the journal flourishing. If our readers help fund it, our future will be more secure.