On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
End-to-end packet-scheduling in wireless ad-hoc networks
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Capacity of multi-channel wireless networks: impact of number of channels and interfaces
Proceedings of the 11th annual international conference on Mobile computing and networking
The capacity of wireless networks
IEEE Transactions on Information Theory
Energy-efficient topology control in wireless ad hoc networks with selfish nodes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Neighbor Selection Game in Wireless Ad Hoc Networks
Wireless Personal Communications: An International Journal
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
Typically, topology control is perceived as a per-node transmit power control process that achieves certain network-level objectives. We take an alternative approach of controlling the topology of a network purely by assigning channels to multiple radio interfaces on nodes. Specifically, we exploit the synergy between topology control and channel allocation to reduce the overall interference in multi-radio multi-channel wireless ad hoc networks. We formulate channel assignment as a non-cooperative game, with nodes selecting low interference channels while maintaining some degree of network connectivity. This game is shown to be a potential game, which ensures the existence of, and convergence to, a Nash Equilibrium (NE). Next, we evaluate the performance of NE topologies with respect to interference and connectivity objectives. By quantifying the impact of channel availability on interference performance, we illuminate the tradeoff between interference reduction that can be achieved by distributing interference over multiple channels and the cost of having additional channels. Finally, we study the spectral occupancy of steady state topologies, and show that despite the non-cooperative behavior, the NE topologies achieve load balancing.