Scheduling algorithms for multihop radio networks
IEEE/ACM Transactions on Networking (TON)
A new model for packet scheduling in multihop wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
A note on greedy algorithms for the maximum weighted independent set problem
Discrete Applied Mathematics
Hybrid Channel Access Scheduling in Ad Hoc Networks
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
Open Spectrum: A Path to Ubiquitous Connectivity
Queue - Wireless
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
IEEE Communications Surveys & Tutorials
Opportunistic beamforming using dumb antennas
IEEE Transactions on Information Theory
NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Extending available spectrum in cognitive radio: Hierarchical spectrum sharing network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Opportunistic scheduling for OFDM systems with fairness constraints
EURASIP Journal on Wireless Communications and Networking - Cognitive Radio and Dynamic Spectrum Sharing Systems
Understanding the power of distributed coordination for dynamic spectrum management
Mobile Networks and Applications
CRAHNs: Cognitive radio ad hoc networks
Ad Hoc Networks
Traffic-aware dynamic spectrum access
Proceedings of the 4th Annual International Conference on Wireless Internet
Inertia-based distributed channel allocation
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Cognitive MANET design for mission-critical networks
IEEE Communications Magazine
Cognitive radio spectrum allocation using evolutionary algorithms
IEEE Transactions on Wireless Communications
Fairness constrained optimization of channel allocation for open spectrum networks
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Advanced graph-coloring spectrum allocation algorithm for cognitive radio
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Dynamic spectrum access in underlay cognitive radio system with SINR constraints
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Opportunistic dynamic channel allocation based on chain store game
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Emerging cognitive radio technology: Principles, challenges and opportunities
Computers and Electrical Engineering
Information sharing in spectrum auction for dynamic spectrum access
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Centralized inter-network spectrum sharing with opportunistic frequency reuse
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Cognitive MIMO radio: incorporating dynamic spectrum access in multiuser MIMO network
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Approximated matching-based spectrum access algorithm for heterogenous cognitive networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Coordinated transmission in distributed ad hoc peer-to-peer (P2P) communications
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Spectrum sharing in cognitive radio networks: an auction-based approach
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
Optimal control of constrained cognitive radio networks with dynamic population size
INFOCOM'10 Proceedings of the 29th conference on Information communications
A hybrid game model based on reputation for spectrum allocation in wireless networks
Computer Communications
WTS'10 Proceedings of the 9th conference on Wireless telecommunications symposium
Auction-based spectrum sharing for multiple primary and secondary users in cognitive radio networks
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
Transmission power regulation in cooperative cognitive radio systems under uncertainties
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
A scalable dynamic spectrum access solution for large wireless networks
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
A non-selfish and distributed channel selection scheme for cognitive radio ad hoc networks
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
On the feasibility of effective opportunistic spectrum access
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Group-mobility-aware spectrum management for future digital battlefields
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
GADIA: A greedy asynchronous distributed interference avoidance algorithm
IEEE Transactions on Information Theory
Flow oriented channel assignment for multi-radio wireless mesh networks
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Cognitive radios for dynamic spectrum access: from concept to reality
IEEE Wireless Communications
A mathematical framework for the multidimensional QoS in cognitive radio networks
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Game theoretical applications for multi-agent systems
Expert Systems with Applications: An International Journal
MACOM'11 Proceedings of the 4th international conference on Multiple access communications
Sequential Multilateral Search for a Common Goal
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Non-cooperative spectrum access: the dedicated vs. free spectrum choice
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Membrane quantum particle swarm optimisation for cognitive radio spectrum allocation
International Journal of Computer Applications in Technology
Balancing reliability and utilization in dynamic spectrum access
IEEE/ACM Transactions on Networking (TON)
Distributed resource allocation based on queue balancing in multihop cognitive radio networks
IEEE/ACM Transactions on Networking (TON)
The effectiveness of opportunistic spectrum access: a measurement study
IEEE/ACM Transactions on Networking (TON)
Expert Systems with Applications: An International Journal
Practical conflict graphs for dynamic spectrum distribution
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Hierarchical spectrum market and the design of contracts for mobile providers
ACM SIGMOBILE Mobile Computing and Communications Review
Auction-Based Throughput Maximization in Cognitive Radio Networks Under Interference Constraint
Wireless Personal Communications: An International Journal
Sequential multi-agent exploration for a common goal
Web Intelligence and Agent Systems
A multi-hop advertising discovery and delivering protocol for multi administrative domain MANET
Mobile Information Systems
Hi-index | 0.08 |
The Open Spectrum approach to spectrum access can achieve near-optimal utilization by allowing devices to sense and utilize available spectrum opportunistically. However, a naive distributed spectrum assignment can lead to significant interference between devices. In this paper, we define a general framework that defines the spectrum access problem for several definitions of overall system utility. By reducing the allocation problem to a variant of the graph coloring problem, we show that the global optimization problem is NP-hard, and provide a general approximation methodology through vertex labeling. We examine both a centralized strategy, where a central server calculates an allocation assignment based on global knowledge, and a distributed approach, where devices collaborate to negotiate local channel assignments towards global optimization. Our experimental results show that our allocation algorithms can dramatically reduce interference and improve throughput (as much as 12-fold). Further simulations show that our distributed algorithms generate allocation assignments similar in quality to our centralized algorithms using global knowledge, while incurring substantially less computational complexity in the process.