Comparison between graph-based and interference-based STDMA scheduling
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
The Georgia Tech Network Simulator
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
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
Automatic IEEE 802.11 rate control for streaming applications: Research Articles
Wireless Communications & Mobile Computing - Radio Link and Transport Protocol Engineering for Future-Generation Wireless Mobile Data Networks
Architecture and evaluation of an unplanned 802.11b mesh network
Proceedings of the 11th 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
Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
The capacity of wireless networks
IEEE Transactions on Information Theory
The scheduling and energy complexity of strong connectivity in ultra-wideband networks
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Cross-layer latency minimization in wireless networks with SINR constraints
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Allocating dynamic time-spectrum blocks in cognitive radio networks
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Modeling and computing throughput capacity of wireless multihop networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On exploiting diversity and spatial reuse in relay-enabled wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Link scheduling in wireless sensor networks: Distributed edge-coloring revisited
Journal of Parallel and Distributed Computing
Local broadcasting in the physical interference model
Proceedings of the fifth international workshop on Foundations of mobile computing
Exact and approximate link scheduling algorithms under the physical interference model
Proceedings of the fifth international workshop on Foundations of mobile computing
Interface assignment and bandwidth allocation for multi-channel wireless mesh networks
Computer Communications
A measurement study of interference modeling and scheduling in low-power wireless networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
WiMsh: a simple and efficient tool for simulating IEEE 802.16 wireless mesh networks in ns-2
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Wireless link scheduling under a graded SINR interference model
Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Low-overhead scheduling algorithms for OFDMA relay networks
Proceedings of the 4th Annual International Conference on Wireless Internet
Towards optimally exploiting physical layer information in OFDM wireless networks
Proceedings of the 4th Annual International Conference on Wireless Internet
Wireless Communication Is in APX
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
DIRC: increasing indoor wireless capacity using directional antennas
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Scheduling partition for order optimal capacity in large-scale wireless networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Cross-layer Scheduling Algorithms for IEEE 802.16 Based Wireless Mesh Networks
Wireless Personal Communications: An International Journal
3-approximation algorithm for joint routing and link scheduling in wireless relay networks
IEEE Transactions on Wireless Communications
IEEE Transactions on Wireless Communications
PHY-aware distributed scheduling for ad hoc communications with physical interference model
IEEE Transactions on Wireless Communications
Throughput optimization in wireless networks with multi-packet reception and directional antennas
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Efficient algorithms to solve a class of resource allocation problems in large wireless networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Scheduling and power control for MAC layer design in multihop IR-UWB networks
International Journal of Network Management
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Impact of power control on capacity of large scale wireless mesh networks
ANTS'09 Proceedings of the 3rd international conference on Advanced networks and telecommunication systems
Self-synchronizing properties of CSMA wireless multi-hop networks
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Optimal scheduling in interference limited fading wireless networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Localized scheduling for practical and optimal capacity utilization in large wireless networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A simple greedy algorithm for link scheduling with the physical interference model
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Game-theoretic approach for improving cooperation in wireless multihop networks
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
Topology control for effective interference cancellation in multi-user MIMO networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Effective carrier sensing in CSMA networks under cumulative interference
INFOCOM'10 Proceedings of the 29th conference on Information communications
CSMA-based distributed scheduling in multi-hop MIMO networks under SINR model
INFOCOM'10 Proceedings of the 29th conference on Information communications
Interference aware resource allocation for hybrid hierarchical wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Integrated power controlled rate adaptation and medium access control in wireless mesh networks
IEEE Transactions on Wireless Communications
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Maximum weighted independent set of links under physical interference model
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Fast algorithms for joint power control and scheduling in wireless networks
IEEE Transactions on Wireless Communications
Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model
Foundations and Trends® in Networking
QoS-TEOS: QoS guaranteed throughput-efficiency optimal distributed scheduling in WiMAX mesh networks
Journal of Computer Science and Technology
Approximation algorithms for wireless link scheduling with SINR-based interference
IEEE/ACM Transactions on Networking (TON)
Link scheduling in wireless networks with successive interference cancellation
Computer Networks: The International Journal of Computer and Telecommunications Networking
TDMA scheduling for event-triggered data aggregation in irregular wireless sensor networks
Computer Communications
REUSE: A combined routing and link scheduling mechanism for wireless mesh networks
Computer Communications
Energy efficient spatial TDMA scheduling in wireless networks
Computers and Operations Research
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
On the capacity of oblivious powers
ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
Centrality-based power control for hot-spot mitigation in multi-hop wireless networks
Computer Communications
Efficient scheduling for periodic aggregation queries in multihop sensor networks
IEEE/ACM Transactions on Networking (TON)
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Topology control for effective interference cancellation in multiuser MIMO networks
IEEE/ACM Transactions on Networking (TON)
A novel scheduling algorithm for densely-deployed wireless stations in urban areas
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Distributed CSMA algorithms for link scheduling in multihop MIMO networks under SINR model
IEEE/ACM Transactions on Networking (TON)
Adaptive instantiation of the protocol interference model in wireless networked sensing and control
ACM Transactions on Sensor Networks (TOSN)
| Hi-index | 0.00 |
Wireless mesh networks are expected to be widely used to provide Internet access in the near future. In order to fulfill the expectations, these networks should provide high throughput simultaneously to many users. Recent research has indicated that, due to its conservative CSMA/CA channel access scheme and RTS/CTS mechanism, 802.11 is not suitable to achieve this goal.In this paper, we investigate throughput improvements achievable by replacing CSMA/CA with an STDMA scheme where transmissions are scheduled according to the physical interference model. To this end, we present a computationally efficient heuristic for computing a feasible schedule under the physical interference model and we prove, under uniform random node distribution, an approximation factor for the length of this schedule relative to the shortest schedule possible with physical interference. This represents the first known polynomial-time algorithm for this problem with a proven approximation factor.We also evaluate the throughput and execution time of this algorithm on representative wireless mesh network scenarios through packet-level simulations. The results show that throughput with STDMA and physical-interference-based scheduling can be up to three times higher than 802.11 for the parameter values simulated. The results also show that our scheduling algorithm can schedule networks with 2000 nodes in about 2.5 minutes.