Link Scheduling and Power Control in Wireless Mesh Networks with Directional Antennas

— Directional antennas are very attractive in Wireless Mesh Networks (WMN). We study the problem of link scheduling and power control in a Time-Division Multiple Access (TDMA) WMN where the nodes use directional antennas. This is a cross-layer design problem spanning the physical and the link layers. Link scheduling in WMNs requires careful modeling of interference. Interference models used for omni-directional antennas cannot be used for directional antennas. We develop a generalized interference model applicable to directional antennas. Then, we use this model to formulate the link scheduling and power control problem as a Mixed Integer Linear Program. We also propose a heuristic algorithm to solve the problem efficiently.

• Type: Conference
• Year: 2008
• Where: ICC
• Authors: Vishwanath Ramamurthi, Abu Ahmed Reaz, Sudhir S. Dixit, Biswanath Mukherjee
• Keywords: Communications, Directional Antennas, ICC 2008, Interference Model, Link Scheduling