On the complexity of radio communication
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Distributed Assignment Algorithms for Multihop Packet Radio Networks
IEEE Transactions on Computers
Code assignment for hidden terminal interference avoidance in multihop packet radio networks
IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 2)
Scheduling algorithms for multihop radio networks
IEEE/ACM Transactions on Networking (TON)
Scheduling algorithms for multi-hop radio networks
Scheduling algorithms for multi-hop radio networks
Making transmission schedules immune to topology changes in multi-hop packet radio networks
IEEE/ACM Transactions on Networking (TON)
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Routing in communications networks
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A new model for scheduling packet radio networks
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Channel access scheduling in Ad Hoc networks with unidirectional links
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
A new approach to channel access scheduling for Ad Hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Broadcast scheduling for TDMA in wireless multihop networks
Handbook of wireless networks and mobile computing
Routing performance in the presence of unidirectional links in multihop wireless networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Transmission scheduling in ad hoc networks with directional antennas
Proceedings of the 8th annual international conference on Mobile computing and networking
Flow-oriented protocols for scalable wireless networks
MSWiM '02 Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
On Distributed Dynamic Channel Allocation in Mobile Cellular Networks
IEEE Transactions on Parallel and Distributed Systems
Minimal CDMA Recoding Strategies in Power-Controlled Ad-Hoc Wireless Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Distributed Transmission Scheduling Using Code-Division Channelization
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Distributed dynamic channel access scheduling for ad hoc networks
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
Energy-efficient collision-free medium access control for wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Proceedings of the 10th annual international conference on Mobile computing and networking
Multiple Access Protocol for Power-Controlled Wireless Access Nets
IEEE Transactions on Mobile Computing
Optimal Channel Assignments for Lattices with Conditions at Distance Two
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Algorithmic aspects of communication in ad-hoc networks with smart antennas
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
MAC-Layer Scheduling in Cognitive Radio based Multi-Hop Wireless Networks
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
On the complexity of distributed graph coloring
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Utilization and fairness in spectrum assignment for opportunistic spectrum access
Mobile Networks and Applications
Efficient interference-aware TDMA link scheduling for static wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Adaptive energy-efficient registration and online scheduling for asymmetric wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed time-optimal scheduling for convergecast in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Spatial channel reuse in wireless sensor networks
Wireless Networks
Distributed scheduling algorithms for channel access in TDMA wireless mesh networks
The Journal of Supercomputing
Link scheduling in wireless sensor networks: Distributed edge-coloring revisited
Journal of Parallel and Distributed Computing
Improved bounds for data-gathering time in sensor networks
Computer Communications
Understanding the power of distributed coordination for dynamic spectrum management
Mobile Networks and Applications
Local edge colouring of Yao-like subgraphs of Unit Disk Graphs
Theoretical Computer Science
Combinatorial optimization in system configuration design
Automation and Remote Control
Delay aware link scheduling for multi-hop TDMA wireless networks
IEEE/ACM Transactions on Networking (TON)
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
A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Channel assignment for interference avoidance in honeycomb wireless networks
Journal of Parallel and Distributed Computing
A scheduling algorithm for minimizing the packet error probability in clusterized TDMA networks
EURASIP Journal on Wireless Communications and Networking - Special issue on optimization techniques in wireless communications
A distributed algorithm for hexagonal topology formation in wireless sensor networks
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Randomized distributed algorithm for vertex coloring
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Local edge colouring of Yao-like subgraphs of unit disk graphs
SIROCCO'07 Proceedings of the 14th international conference on Structural information and communication complexity
On maximizing the throughput of convergecast in wireless sensor networks
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
Fair profit allocation in the spectrum auction using the Shapley value
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
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
Cross-layer transmission scheduling for direct-sequence spread-spectrum ad hoc networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Breaking bidder collusion in large-scale spectrum auctions
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Deploying wireless networks with beeps
DISC'10 Proceedings of the 24th international conference on Distributed computing
GADIA: A greedy asynchronous distributed interference avoidance algorithm
IEEE Transactions on Information Theory
EURASIP Journal on Wireless Communications and Networking
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
Journal of Parallel and Distributed Computing
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Operation of a dynamic transmission-scheduling protocol for mobile ad hoc networks
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Avoiding the rush hours: WiFi energy management via traffic isolation
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Local algorithms for edge colorings in UDGs
Theoretical Computer Science
Channel assignment in virtual cut-through switching based wireless mesh networks
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Mobility adaptive CSMA/CA MAC for wireless sensor networks
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part I
Infrastructure-establishment from scratch in wireless sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
On the load-balanced demand points assignment problem in large-scale wireless LANs
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
Distributed algorithms for coloring and domination in wireless ad hoc networks
FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science
Distributed time slot assignment in wireless ad hoc networks for STDMA
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
Efficient group multicast node scheduling schemes in multi-hop wireless networks
Computer Communications
Symptotics: a framework for analyzing the scalability of real-world wireless networks
Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Minimizing multiplayer interactive delay in multihop wireless networks
International Journal of Communication Systems
Distributed scheduling algorithms for channel access in TDMA wireless mesh networks
The Journal of Supercomputing
A case for centrally controlled wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Practical conflict graphs for dynamic spectrum distribution
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Optimal joint routing and link scheduling for real-time traffic in TDMA Wireless Mesh Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Algorithms for channel assignment in mobile wireless networks using temporal coloring
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
DOMINO: relative scheduling in enterprise wireless LANs
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Hi-index | 0.06 |
Channel assignment problems in the time, frequency and code domains have thus far been studied separately. Exploiting the similarity of constraints that characterize assignments within and across these domains, we introduce the first unified framework for the study of assignment problems. Our framework identifies eleven atomic constraints underlying most current and potential assignment problems, and characterizes a problem as a combination of these constraints. Based on this framework, we present a unified algorithm for efficient (T/F/C)DMA channel assignments to network nodes or to inter-nodal links in a (multihop) wireless network. The algorithm is parametrized to allow for tradeoff-selectable use as three different variants called RAND, MNF, and PMNF. We provide comprehensive theoretical analysis characterizing the worst-case performance of our algorithm for several classes of problems. In particular, we show that the assignments produced by the PMNF variant are proportional to the thickness of the network. For most typical multihop networks, the thickness can be bounded by a small constant, and hence this represents a significant theoretical result. We also experimentally study the relative performance of the variants for one node and one link assignment problem. We observe that the PMNF variant performs the best, and that a large percentage of unidirectional links is detrimental to the performance in general.