Polling-based media access protocols for use with smart adaptive array antennas
IEEE/ACM Transactions on Networking (TON)
On the performance of ad hoc networks with beamforming antennas
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Using directional antennas for medium access control in ad hoc networks
Proceedings of the 8th annual international conference on Mobile computing and networking
On the Complexity of Distance-2 Coloring
ICCI '92 Proceedings of the Fourth International Conference on Computing and Information: Computing and Information
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Does topology control reduce interference?
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
A scalable model for channel access protocols in multihop ad hoc networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Analytical Models for Single-Hop and Multi-Hop Ad Hoc Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Interference-aware topology control and QoS routing in multi-channel wireless mesh networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels
IEEE/ACM Transactions on Networking (TON)
Routing in Ad-hoc Networks with MIMO Links
ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
The capacity of wireless networks
IEEE Transactions on Information Theory
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
Experimental characterization of sectorized antennas in dense 802.11 wireless mesh networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
DIRC: increasing indoor wireless capacity using directional antennas
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Optimal beam scheduling for multicasting in wireless networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Interference aware routing and scheduling in wireless backhaul networks with smart antennas
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Optimal one-shot stream scheduling for MIMO links in a single collision domain
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model
Foundations and Trends® in Networking
On the performances of IEEE 802.16(d) mesh CDS-mode networks using Single-Switched-Beam Antennas
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimization Decomposition for Scheduling and System Configuration in Wireless Networks
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
Smart antennas have gained significant importance in multi-hop wireless networks in recent years, because of their sophisticated signal processing capabilities that hold the potential for increased data rates and reliability. In this work, we consider the problem of communication in multi-hop wireless networks with smart antennas (specifically digital adaptive arrays). These smart antennas provide degrees of freedom (DOFs) that can be used to suppress co-existing communication links, thereby increasing spatial reuse in the network. Thus, the communication problem comprises of not just determining a channel access mechanism to be used by the communication links, but also involves the determination of the communication pattern (usage of DOFs) to be used by each node during channel access. To the best of our knowledge, our work is the first step towards addressing this problem.We first consider the problem of determining the communication pattern to be used by the nodes and formulate it combinatorially with the goal of optimizing network performance through interference minimization. We present efficient centralized and distributed algorithms that are within a factor of ¾ and ½ of the optimum solution respectively. We then extend the distributed algorithm to incorporate TDMA-based scheduling in a purely localized manner. The distributed algorithms are then evaluated through simulations in ns2 and insights are drawn into the potential performance benefits of smart antennas in multi-hop wireless networks.