Topology Control in Multihop Wireless Networks With Multi-Beam Smart Antennas
Smart (directional) antennas can be deployed in a wireless network to enhance the capacity of the network by forming one or multiple beams only towards intended receivers. In this paper, the authors focus on the topology control approach for efficient communications in a wireless network with multi-beam smart antennas. This approach pre-computes an antenna pattern for each node such that an efficient network topology can be formed for future communications. The corresponding optimization problem is formally defined as the Sector Selection Problem (SSP). First, they present a Mixed Integer Linear Programming (MILP) formulation to provide optimal solutions. Then, they present a Linear Programming (LP) rounding based algorithm for the SSP.