A Novel Link Scheduling Algorithm For Wireless Networks Using Directional Antenna

For a given set of communication links whose senders transmit at a fixed power level, it is a hot problem to select a maximum set of links that can be transmitted simultaneously, which is known to be NP-hard. The existing algorithm only apply to the condition of omnidirectional transmission. This paper addresses the problem in a plane wireless network where the nodes use directional antennas under physical interference model. We develop a directional interference model applicable to such networks, and first propose the approximation algorithm to solve scheduling problem under this model. We proved the correctness of the algorithm by mathematical analysis. We have also proved the great advantages of using directional antenna by extensive simulations.