Code assignment for hidden terminal interference avoidance in multihop packet radio networks
IEEE/ACM Transactions on Networking (TON)
Deterministic restrictions in circuit complexity
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
A simple construction of d-disjunct matrices with certain constant weights
Discrete Mathematics
Selective families, superimposed codes, and broadcasting on unknown radio networks
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Deterministic Superimposed Coding with Applications to Pattern Matching
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
ISPAN '00 Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks
Some constructions of superimposed codes in Euclidean spaces
Discrete Applied Mathematics - Special issue: International workshop on coding and cryptography (WCC 2001)
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Proceedings of the 10th annual international conference on Mobile computing and networking
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
Proceedings of the 11th annual international conference on Mobile computing and networking
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control
MASCOTS '05 Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks
ACM SIGMOBILE Mobile Computing and Communications Review
Proceedings of the 12th annual international conference on Mobile computing and networking
Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach
Proceedings of the 12th annual international conference on Mobile computing and networking
New constructions of superimposed codes
IEEE Transactions on Information Theory
On the capacity of k-MPR wireless networks using multi-channel multi-interface
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
A learning-based channel allocation protocol for multi-radio wireless mesh networks
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks
Journal of Parallel and Distributed Computing
On the capacity of multi-packet reception enabled multi-channel multi-interface wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multiple radio channel assignement utilizing partially overlapped channels
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A high throughput load balance algorithm for multichannel wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
OFDMA based multiparty medium access control in wireless ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
M-Polar: channel allocation for throughput maximization in SDR mesh networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Optimal traffic splitting in multi-hop cognitive radio networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
SeCA: A framework for Secure Channel Assignment in wireless mesh networks
Computer Communications
Two sides approximation algorithms for channel assignments in wireless network
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Turning off radios to save power in multi-radio wireless mesh networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Large-scale access scheduling in wireless mesh networks using social centrality
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
Motivated by the observation that channel assignment for multiradio multi-channel mesh networks should support both unicast and local broadcast1, should be interference-aware, and should result in low overall switching delay, high throughput, and low overhead, we propose two flexible localized channel assignment algorithms based on s-disjunct superimposed codes. These algorithms support the local broadcast and unicast effectively, and achieve interference-free channel assignment under certain conditions. In addition, under the primary interference constraints2, the channel assignment algorithm for unicast can achieve 100% throughput with a simple scheduling algorithm such as the maximal weight independent set scheduling, and can completely avoid hidden/exposed terminal problems under certain conditions. Our algorithms make no assumptions on the underlying network and therefore are applicable to a wide range of MR-MC mesh network settings. We conduct extensive theoretical performance analysis to verify our design.