Order matters: transmission reordering in wireless networks

Authors:
Justin Manweiler;Naveen Santhapuri;Souvik Sen;Romit Roy Choudhury;Srihari Nelakuditi;Kamesh Munagala
Affiliations:
Departments of Computer Science and Electrical and Computer Engineering, Duke University, Durham, NC;Departments of Computer Science and Electrical and Computer Engineering, Duke University, Durham, NC;Departments of Computer Science and Electrical and Computer Engineering, Duke University, Durham, NC;Departments of Computer Science and Electrical and Computer Engineering, Duke University, Durham, NC;Department of Computer Science and Engineering, University of South Carolina, Columbia, SC;Departments of Computer Science and Electrical and Computer Engineering, Duke University, Durham, NC
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2012

Citing 20
Cited 1

Scheduling algorithms for multihop radio networks

IEEE/ACM Transactions on Networking (TON)
The click modular router

ACM Transactions on Computer Systems (TOCS)
Sniffing Out the Correct Physical Layer Capture Model in 802.11b

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Understanding the real-world performance of carrier sense

Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis
Jigsaw: solving the puzzle of enterprise 802.11 analysis

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Measurement-based models of delivery and interference in static wireless networks

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Estimation of link interference in static multi-hop wireless networks

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Exploiting the capture effect for collision detection and recovery

EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
An experimental study on the capture effect in 802.11a networks

Proceedings of the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
Interference mitigation in enterprise WLANs through speculative scheduling

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Location-Aware IEEE 802.11 for Spatial Reuse Enhancement

IEEE Transactions on Mobile Computing
SMARTA: a self-managing architecture for thin access points

CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Harnessing exposed terminals in wireless networks

NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Designing high performance enterprise Wi-Fi networks

NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
A measurement study of interference modeling and scheduling in low-power wireless networks

Proceedings of the 6th ACM conference on Embedded network sensor systems
DIRC: increasing indoor wireless capacity using directional antennas

Proceedings of the ACM SIGCOMM 2009 conference on Data communication
CENTAUR: realizing the full potential of centralized wlans through a hybrid data path

Proceedings of the 15th annual international conference on Mobile computing and networking
Dyson: an architecture for extensible wireless LANs

USENIXATC'10 Proceedings of the 2010 USENIX conference on USENIX annual technical conference
Linear multiuser receivers: effective interference, effective bandwidth and user capacity

IEEE Transactions on Information Theory

Chaos: versatile and efficient all-to-all data sharing and in-network processing at scale

Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Modern wireless interfaces support a physical-layer capability called Message in Message (MIM). Briefly, MIM allows a receiver to disengage from an ongoing reception and engage onto a stronger incoming signal. Links that otherwise conflict with each other can be made concurrent with MIM. However, the concurrency is not immediate and can be achieved only if conflicting links begin transmission in a specific order. The importance of link order is new in wireless research, motivating MIM-aware revisions to link-scheduling protocols. This paper identifies the opportunity in MIM-aware reordering, characterizes the optimal improvement in throughput, and designs a link-layer protocol for enterprise wireless LANs to achieve it. Testbed and simulation results confirm the performance gains of the proposed system.