点击次数：

论文类型：会议论文

发表时间：2016-04-03

收录刊物：EI、CPCI-S、Scopus

卷号：2016-September

关键字：Link Scheduling; Directional Antennas; Physical Interference Model

摘要：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.