Institute of Electrical & Electronic Engineers
To overcome the limitations of cellular networks, cellular networks integrated with the ad hoc networks. The basic idea is to allow the cellular receivers experiencing poor channel conditions to use the ad hoc network to connect to those cellular receivers that are experiencing good cellular channel conditions. Base station manages multiple groups, whereas hybrid networks can be used when ad hoc networks cannot accommodate all the groups and base station has to select a subset of groups to maximizing bandwidth savings and utilization of the ad hoc networks. The authors proposed the group selection problem is formulated as a multidimensional knapsack problem, and an Integer Linear Programming (ILP) formulation and a polynomial-time dynamic algorithms.