Order matters: transmission reordering in wireless networks

Authors:
Justin Manweiler;Naveen Santhapuri;Souvik Sen;Romit Roy Choudhury;Srihari Nelakuditi;Kamesh Munagala
Affiliations:
Duke University, Durham, NC, USA;Univ. of South Carolina, Columbia, SC, USA;Duke University, Durham, NC, USA;Duke University, Durham, NC, USA;Univ. of South Carolina, Columbia, SC, USA;Duke University, Durham, NC, USA
Venue:
Proceedings of the 15th annual international conference on Mobile computing and networking
Year:
2009

Citing 15
Cited 12

Scheduling algorithms for multihop radio networks

IEEE/ACM Transactions on Networking (TON)
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
Linear multiuser receivers: effective interference, effective bandwidth and user capacity

IEEE Transactions on Information Theory

ACR: active collision recovery in dense wireless sensor networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
SourceSync: a distributed wireless architecture for exploiting sender diversity

Proceedings of the ACM SIGCOMM 2010 conference
CSMA/CN: carrier sense multiple access with collision notification

Proceedings of the sixteenth annual international conference on Mobile computing and networking
Opportunities of MIM capture in IEEE 802.11 WLANs: analytic study

Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
An MIM-aware association control scheme for openflow access points in NOX architectures

Proceedings of the 6th International Conference on Future Internet Technologies
FLUID: improving throughputs in enterprise wireless lans through flexible channelization

MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
No time to countdown: migrating backoff to the frequency domain

MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
CSMA/CN: carrier sense multiple access with collision notification

IEEE/ACM Transactions on Networking (TON)
MIMO-assisted MPR-aware MAC design for asynchronous WLANs

IEEE/ACM Transactions on Networking (TON)
Neighborhood watch: security and privacy analysis of automatic meter reading systems

Proceedings of the 2012 ACM conference on Computer and communications security
Practical conflict graphs for dynamic spectrum distribution

Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Peer-assisted video on-demand streaming system in practical WiFi-based mobile opportunistic networks

Journal of Network and Computer Applications

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 to achieve it. Testbed results confirm the performance gains of the proposed system.