Bandwidth Provisioning in Infrastructure-Based Wireless Networks Employing Directional Antennas

Abstract— Motivated by the widespread proliferation of wireless networks employing directional antennas, we study the problem of provisioning bandwidth in such networks. Given a set of subscribers and one or more access points possessing directional antennas, we formalize the problem of orienting these antennas in two fundamental settings: (i) subscriber-centric, where the objective is to fairly allocate bandwidth among the subscribers and (ii) provider-centric, where the objective is to maximize the revenue generated by satisfying the bandwidth requirements of subscribers. For both the problems, we first design algorithms for a network with only one access point working under the assumption that the number of antennas does not exceed the number of noninterfering channels. Using the well-regarded lexicographic maxmin fair allocation as the objective for a subscriber-centric network, we present an optimum dynamic programming algorithm. For a provider-centric network, the allocation p...

• Type: Conference
• Year: 2010
• Where: ICDCN
• Authors: Shiva Prasad Kasiviswanathan, Bo Zhao, Sudarshan Vasudevan, Bhuvan Urgaonkar
• Keywords: Access Points, Directional Antennas, Distributed Computing, ICDCN 2010, Well-regarded Lexicographic Maxmin