research-article

Order matters: transmission reordering in wireless networks

Authors:

Justin Manweiler,

Naveen Santhapuri,

Romit Roy Choudhury,

Srihari Nelakuditi,

Kamesh MunagalaAuthors Info & Claims

MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking

Pages 61 - 72

https://doi.org/10.1145/1614320.1614328

Published: 20 September 2009 Publication History

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.

References

[1]

A. Kochut et al., "Sniffing out the correct physical layer capture model in 802.11b," in ICNP, 2004.

Digital Library

[2]

T. Nadeem and L. Ji, "Location-aware ieee 802.11 for spatial reuse enhancement," IEEE Trans. Mobile Computing, vol. 6, no. 10, Oct. 2007.

Digital Library

[3]

J. Lee et al., "An experimental study on the capture effect in 802.11a networks," in WinTECH, 2007.

Digital Library

[4]

S. Ramanathan and E. L. Lloyd, "Scheduling algorithms for multihop radio networks," IEEE/ACM Trans. on Networking., vol. 1, no. 2, 1993.

Digital Library

[5]

P. Bahl et al., "DAIR: A framework for managing enterprise wireless networks using desktop infrastructure," in HotNets IV, 2005.

[6]

N. Ahmed et al., "Interference mitigation in enterprise WLANs through speculative scheduling," in Mobicom, 2007.

Digital Library

[7]

Meru Networks, "Revolutionizing wireless lan deployment economics with the meru networks radio switch," in White Paper, 2005.

[8]

R. Murty et al., "Designing High Performance Enterprise Wi-Fi Networks," NSDI, 2008.

Digital Library

[9]

N. Ahmed and S. Keshav, "Smarta: A self-managing architecture for thin access points," in CoNEXT, December 2006.

Digital Library

[10]

Y.C. Cheng et al., "Jigsaw: solving the puzzle of enterprise 802.11 analysis," in ACM SIGCOMM, 2006.

Digital Library

[11]

J.C. Bicket, "Bit-rate selection in wireless networks," M.S. thesis, Massachusetts Institute of Technology, 2005.

[12]

Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan, "Harnessing exposed terminals in wireless networks," in NSDI, 2008.

Digital Library

[13]

M. Durvy, O. Dousse, and P. Thiran, "Modeling the 802.11 protocol under different capture and sensing capabilities," in Proc. IEEE Infocom, 2007.

[14]

K. Whitehouse et al, "Exploiting the capture effect for collision detection and recovery," in Emnets, May 2005.

Digital Library

[15]

H. Chang et al., "A general model and analysis of physical layer capture in 802.11 networks," in Proc. IEEE Infocom, 2006.

[16]

T-S Kim and et al., "Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks," in Proc. ACM Mobicom, 2006.

Digital Library

[17]

K. Jamieson et al, "Understanding the real world performance of carrier sense," in ACM SIGCOMM E-WIND Workshop, 2005.

Digital Library

[18]

K. Mittal and E. M. Belding, "RTSS/CTSS: Mitigation of exposed terminals in static 802.11-based mesh networks," in WiMesh, 2006.

[19]

N. Santhapuri et. al, "Message in message (mim): A case for reordering transmissions in wireless networks," in HotNets VII, 2008.

[20]

R. Murty, A. Wolman, J. Padhye, and M. Welsh, "An architecture for extensible wireless lans," in HotNets VII, 2008.

[21]

D. N. C. Tse and S. Hanley, "Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity," IEEE Trans. Inform. Theory, vol. 45, pp. 641--675, Mar. 1999.

Digital Library

[22]

J. Padhye et al., "Estimation of link interference in static multi-hop wireless networks," in IMC, 2005.

Digital Library

[23]

J. Lee et al., "RSS-based carrier sensing and interference estimation in 802.11 wireless networks," in SECON, 2007.

[24]

C. Reis et. al, "Measurement-based models of delivery and interference in static wireless networks," in Proc. ACM Sigcomm, Sept. 2006.

Digital Library

Cited By

Attia THeusse MDuda A(2021)Message in Message for Improved LoRaWAN Capacity2021 International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN52240.2021.9522211(1-9)Online publication date: Jul-2021
https://doi.org/10.1109/ICCCN52240.2021.9522211
Zimmerling MMottola LSantini S(2020)Synchronous Transmissions in Low-Power WirelessACM Computing Surveys10.1145/341015953:6(1-39)Online publication date: 6-Dec-2020
https://dl.acm.org/doi/10.1145/3410159
Herrmann CMager FZimmerling M(2018)MixerProceedings of the 16th ACM Conference on Embedded Networked Sensor Systems10.1145/3274783.3274849(145-158)Online publication date: 4-Nov-2018
https://dl.acm.org/doi/10.1145/3274783.3274849
Show More Cited By

Index Terms

Order matters: transmission reordering in wireless networks
1. Networks
  1. Network properties
    1. Network structure
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Metal-insulator-metal capacitors with MOCVD grown Ce-Al-O as a dielectric

Ce-Al-O thin films were prepared on 70nm TiN/Si(100) substrates by pulsed injection metal organic chemical vapor deposition (PI-MOCVD) for metal-insulator-metal (MIM) applications. Depositions were carried out at 400^oC using two separate Ce and Al ...
Single SrTiO3 and Al2O3/SrTiO3/Al2O3 based MIM capacitors: Impact of the bottom electrode material

Metal-Insulator-Metal (MIM) capacitors with atomic layer deposited (ALD) single SrTiO"3 dielectric and Al"2O"3/SrTiO"3/Al"2O"3 multilayer dielectric have been deposited on TaN and TiN bottom electrodes. The MIM stacks have been analyzed and compared in ...
Investigations of thermal annealing effects on electrical and structural properties of SrTaO based MIM capacitor

The annealing effects on dielectric and electrode materials in Ti/SrTaO/TaN/TiN/Ti/Si metal-insulator-metal (MIM) capacitors were studied. The electrical and structural properties were investigated after subjecting the samples to annealing temperatures ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking

September 2009

368 pages

ISBN:9781605587028

DOI:10.1145/1614320

General Chairs:
Kang G. Shin
University of Michigan, USA
,
Yongguang Zhang
Microsoft Research Asia, China
,
Program Chairs:
Rajive Bagrodia
University of California, Los Angeles, USA
,
Ramesh Govindan
University of Southern California, USA

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom'09

Sponsor:

MobiCom'09: Annual International Conference on Mobile Computing and Networking

September 20 - 25, 2009

Beijing, China

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
634
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Attia THeusse MDuda A(2021)Message in Message for Improved LoRaWAN Capacity2021 International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN52240.2021.9522211(1-9)Online publication date: Jul-2021
https://doi.org/10.1109/ICCCN52240.2021.9522211
Zimmerling MMottola LSantini S(2020)Synchronous Transmissions in Low-Power WirelessACM Computing Surveys10.1145/341015953:6(1-39)Online publication date: 6-Dec-2020
https://dl.acm.org/doi/10.1145/3410159
Herrmann CMager FZimmerling M(2018)MixerProceedings of the 16th ACM Conference on Embedded Networked Sensor Systems10.1145/3274783.3274849(145-158)Online publication date: 4-Nov-2018
https://dl.acm.org/doi/10.1145/3274783.3274849
Chen HZhang ZCui LHuang C(2017)NoPSMIEEE Transactions on Mobile Computing10.1109/TMC.2016.254786716:2(435-452)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2547867
Ma QLiu KCao ZZhu TMiao XLiu Y(2015)Opportunistic Concurrency: A MAC Protocol for Wireless Sensor NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.232930726:7(1999-2008)Online publication date: 1-Jul-2015
https://doi.org/10.1109/TPDS.2014.2329307
Zhou XZhang ZWang GYu XZhao BZheng H(2015)Practical conflict graphs in the wildIEEE/ACM Transactions on Networking10.1109/TNET.2014.230641623:3(824-835)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2306416
Yang ZZhang JTan KZhang QZhang Y(2015)Enabling TDMA for today's wireless LANs2015 IEEE Conference on Computer Communications (INFOCOM)10.1109/INFOCOM.2015.7218521(1436-1444)Online publication date: Apr-2015
https://doi.org/10.1109/INFOCOM.2015.7218521
Vegad MDe SLall B(2015)Analysis of Optimal Carrier Sensing Range in Wireless Ad Hoc Networks with Order Dependent Capture CapabilityWireless Personal Communications: An International Journal10.1007/s11277-014-2138-881:2(445-472)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1007/s11277-014-2138-8
Vanhoef MPiessens FPayne CHahn AButler KSherr M(2014)Advanced Wi-Fi attacks using commodity hardwareProceedings of the 30th Annual Computer Security Applications Conference10.1145/2664243.2664260(256-265)Online publication date: 8-Dec-2014
https://dl.acm.org/doi/10.1145/2664243.2664260
Wang WLeong WLeong BJamieson KMelodia T(2014)Potential pitfalls of the message in message mechanism in modern 802.11 networksProceedings of the 9th ACM international workshop on Wireless network testbeds, experimental evaluation and characterization10.1145/2643230.2643231(41-48)Online publication date: 7-Sep-2014
https://dl.acm.org/doi/10.1145/2643230.2643231
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten