research-article

Free access

SourceSync: a distributed wireless architecture for exploiting sender diversity

Authors:

Hariharan Rahul,

Haitham Hassanieh,

Dina KatabiAuthors Info & Claims

SIGCOMM '10: Proceedings of the ACM SIGCOMM 2010 conference

Pages 171 - 182

https://doi.org/10.1145/1851182.1851204

Published: 30 August 2010 Publication History

Abstract

Diversity is an intrinsic property of wireless networks. Recent years have witnessed the emergence of many distributed protocols like ExOR, MORE, SOAR, SOFT, and MIXIT that exploit receiver diversity in 802.11-like networks. In contrast, the dual of receiver diversity, sender diversity, has remained largely elusive to such networks.

This paper presents SourceSync, a distributed architecture for harnessing sender diversity. SourceSync enables concurrent senders to synchronize their transmissions to symbol boundaries, and cooperate to forward packets at higher data rates than they could have achieved by transmitting separately. The paper shows that SourceSync improves the performance of opportunistic routing protocols. Specifically, SourceSync allows all nodes that overhear a packet in a wireless mesh to simultaneously transmit it to their nexthops, in contrast to existing opportunistic routing protocols that are forced to pick a single forwarder from among the overhearing nodes. Such simultaneous transmission reduces bit errors and improves throughput. The paper also shows that SourceSync increases the throughput of 802.11 last hop diversity protocols by allowing multiple APs to transmit simultaneously to a client, thereby harnessing sender diversity. We have implemented SourceSync on the FPGA of an 802.11-like radio platform. We have also evaluated our system in an indoor wireless testbed, empirically showing its benefits.

References

[1]

D. Agrawal, V. Tarokh, A. Naguib, and N. Seshadri. Space-time coded OFDM for high data-rate wireless communication over wideband channels. In Proc. IEEE VTC, volume 3, 1998.

[2]

S. Alamouti. A simple transmit diversity technique for wireless communications. IEEE Journal on selected areas in communications, 16(8):1451--1458, 1998.

Digital Library

[3]

J. Bicket. Bit-rate selection in wireless networks. Master's thesis, MIT, 2005.

[4]

S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In ACM SIGCOMM, Philadelphia, PA, 2005.

Digital Library

[5]

S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In ACM SIGCOMM, Kyoto, Japan, 2007.

Digital Library

[6]

W. Choi and J. G. Andrews. Downlink performance and capacity of distributed antenna systems in a multicell environment. IEEE Trans. on Wireless Comms., 6(1):69--73, January 2007.

Digital Library

[7]

Distributed Antenna Systems - No Replacement for Wireless Strategy. http://medicalconnectivity.com/2008/02/05/distributed-antenna-systems-no-replacement-for-wireless-strategy/.

[8]

D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In ACM MobiCom, San Diego, California, September 2003.

Digital Library

[9]

A. Dutta, D. Saha, D. Grunwald, and D. Sicker. SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks. In ACM SIGCOMM, Barcelona, Spain, 2009.

Digital Library

[10]

F. Edalat. Real-time Sub-carrier Adaptive Modulation and Coding in Wideband OFDM Wireless Systems. PhD thesis, Massachusetts Institute of Technology, 2008.

[11]

Local and metropolitan area networks-specific requirements part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11g, June 2003.

[12]

A. Goldsmith. Wireless Communications. Cambridge University Press, 2005.

Digital Library

[13]

S. Gollakota and D. Katabi. ZigZag Decoding: Combating Hidden Terminals in Wireless Networks. In ACM SIGCOMM, Seattle, WA, 2008.

Digital Library

[14]

D. Halperin, T. Anderson, and D. Wetherall. Taking the sting out of carrier sense: Interference Cancellation for wireless LANs. In ACM Mobicom, San Francisco, CA, 2008.

Digital Library

[15]

J. Heiskala and J. Terry. OFDM Wireless LANs: A Theoretical and Practical Guide. Sams Publishing, 2001.

Digital Library

[16]

H. Jafarkhani. A quasi-orthogonal space-time block code. IEEE Trans. on Comms., 49(1), 2001.

[17]

S. Jakubczak, D. Andersen, M. Kaminsky, K. Papagiannaki, and S. Seshan. Link-alike: Using Wireless to Share Network Resources in a Neighborhood. In MC2R, 2008.

Digital Library

[18]

S. Katti, S. Gollakota, and D. Katabi. Embracing Wireless Interference: Analog Network Coding. In ACM SIGCOMM, Kyoto, Japan, 2007.

Digital Library

[19]

S. Katti, D. Katabi, H. Balakrishnan, and M. Medard. Symbol-level Network Coding for Wireless Mesh Networks. In ACM SIGCOMM, Seattle, WA, 2008.

Digital Library

[20]

G. Kramer, I. Maric, and R. Yates. Cooperative communications. Found. in Networking, 1(3), 2006.

Digital Library

[21]

J. N. Laneman, D. N. C. Tse, and G. W. Wornell. Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans. on Inform. Theory, Dec 2004.

Digital Library

[22]

X. Li. Space-time coded multi-transmission among distributed transmitters without perfect synchronization. Signal Processing Letters, IEEE, 11(12):948 -- 951, Dec. 2004.

[23]

J. Manweiler, N. Santhapuri, S. Sen, R. Roy Choudhury, S. Nelakuditi, and K. Munagala. Order matters: transmission reordering in wireless networks. In ACM MobiCom, Beijing, China, 2009.

Digital Library

[24]

H. Meyr, M. Moeneclaey, and S. A. Fechtel. Digital Communication Receivers: Synchronization, Channel Estimation, and Signal Processing. John Wiley, 1998.

Digital Library

[25]

A. Miu, H. Balakrishnan, and C. E. Koksal. Improving loss resilience with multi-radio diversity in wireless networks. In ACM MobiCom, Cologne, Germany, 2005.

Digital Library

[26]

A. K. L. Miu, G. Tan, H. Balakrishnan, and J. G. Apostolopoulos. Divert: Fine-grained path selection for wireless lans. In ACM MobiSys, Boston, MA, 2004.

Digital Library

[27]

Local and metropolitan area networks-specific requirements part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11n, Oct. 2009.

[28]

B. Nazer and M. Gastpar. The case for structured random codes in network capacity theorems. European Transactions on Telecommunications, 19(4):455--474, 2008.

[29]

A. V. Oppenheim, A. S. Willsky, and S. H. Nawab. Signals & systems. Prentice-Hall, Inc., 1996.

Digital Library

[30]

H. Rahul, F. Edalat, D. Katabi, and C. Sodini. Frequency-Aware Rate Adaptation and MAC Protocols. In ACM MobiCom, Beijing, China, September 2009.

Digital Library

[31]

E. Rozner, J. Seshadri, Y. Mehta, and L. Qiu. SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks. In IEEE TMC, 2009.

Digital Library

[32]

A. Sendonaris, E. Erkip, and B. Aazhang. User cooperation diversity. Part I. System description. IEEE Trans. on Comms., 51(11):1927--1938, 2003.

[33]

A. Sendonaris, E. Erkip, and B. Aazhang. User cooperation diversity. Part II. Implementation aspects and performance analysis. IEEE Trans. on Comms., 51(11):1939--1948, Nov. 2003.

[34]

S. Shamai, O. Somekh, and B. M. Zaidel. Multi-cell communications: An information theoretic perspective. In Workshop on Communications and coding, 2004.

[35]

O. Shin, A. Chan, H. Kung, V. Tarokh, et al. Design of an OFDM cooperative space-time diversity system. IEEE Transactions on Vehicular Technology, 56(4):2203, 2007.

[36]

Further advancements for E-UTRA: Physical layer aspects, rel. 9, June 2009. Tech Specification Group Radio Access Network.

[37]

Local and metropolitan area networks-specific requirements part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11a, June 2003.

[38]

Local and metropolitan area networks, part 16: Air interface for fixed broadband wireless access systems: Amendment 1: Multihop relay specification, May 2009. IEEE Standards Association.

[39]

V. Tarokh, N. Seshadri, and A. Calderbank. Space-time codes for high data rate wireless communication: Performance criterion and code construction. IEEE Trans. on Inform. Theory, 44(2), 1998.

Digital Library

[40]

S. Verdu. Multiuser Detection. Cambridge University, 1998.

Digital Library

[41]

M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-Layer Wireless Bit Rate Adaptation. In ACM SIGCOMM, Barcelona, Spain, August 2009.

Digital Library

[42]

C.Williams, S. McLaughlin, and M. Beach. Robust OFDM timing synchronisation in multipath channels. EURASIP Jrnl on Wireless Comm. and Networking, 2008:7, 2008.

Digital Library

[43]

S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In ACM MobiCom, Los Angeles, CA, 2006.

Digital Library

[44]

G. Woo, P. Kheradpour, and D. Katabi. Beyond the bits: Cooperative packet recovery using PHY information. In ACM MobiCom, Montreal, QC, 2007.

Digital Library

[45]

J. Zhang, J. Jia, Q. Zhang, and E. M. K. Lo. Implementation and Evaluation of Cooperative Communications in Software-Defined Radio Testbed. In INFOCOM, San Diego, CA, 2010.

Digital Library

Cited By

Han WWu S(2023)Indoor Positioning System in Vocational Undergraduate College Based on CSI with Single APProceedings of the 3rd International Conference on Electronic Information Technology and Smart Agriculture10.1145/3641343.3641345(11-18)Online publication date: 8-Dec-2023
https://dl.acm.org/doi/10.1145/3641343.3641345
Jiang JWang JChen YLiu YLiu YHui PAmiri Sani ANurmi PLiu Y(2023)LocRa: Enable Practical Long-Range Backscatter Localization for Low-Cost TagsProceedings of the 21st Annual International Conference on Mobile Systems, Applications and Services10.1145/3581791.3596863(317-329)Online publication date: 18-Jun-2023
https://dl.acm.org/doi/10.1145/3581791.3596863
Wan YLiu AHu QZhang MCai Y(2023)Multiband Delay Estimation for Localization Using a Two-Stage Global Estimation SchemeIEEE Transactions on Wireless Communications10.1109/TWC.2023.326962422:12(9263-9277)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3269624
Show More Cited By

Index Terms

SourceSync: a distributed wireless architecture for exploiting sender diversity
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

SourceSync: a distributed wireless architecture for exploiting sender diversity
SIGCOMM '10

Diversity is an intrinsic property of wireless networks. Recent years have witnessed the emergence of many distributed protocols like ExOR, MORE, SOAR, SOFT, and MIXIT that exploit receiver diversity in 802.11-like networks. In contrast, the dual of ...
Improved flooding of broadcast messages using extended multipoint relaying

A common operation in wireless ad hoc networks is the flooding of broadcast messages to establish network topologies and routing tables. The flooding of broadcast messages is, however, a resource consuming process. It might require the retransmission of ...
Modeling the performance of flooding in wireless multi-hop Ad hoc networks

One feature common to most existing routing protocols for wireless mobile ad hoc networks, or MANETs, is the need to flood control messages network-wide during the route acquisition and maintenance process. Flooding of control messages may result in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '10: Proceedings of the ACM SIGCOMM 2010 conference

August 2010

500 pages

ISBN:9781450302012

DOI:10.1145/1851182

General Chairs:
Shiv Kalyanaraman
IBM Research, India
,
Venkat Padmanabhan
Microsoft Research, India
,
K. K. Ramakrishnan
IBM Research, India
,
Rajeev Shorey
NIIT University, India
,
Program Chairs:
K. K. Ramakrishnan
IBM Research, India
,
Geoffrey M. Voelker
University of California, San Diego, USA

ACM SIGCOMM Computer Communication Review Volume 40, Issue 4
SIGCOMM '10
October 2010
481 pages
ISSN:0146-4833
DOI:10.1145/1851275
Issue’s Table of Contents

Copyright © 2010 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 August 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '10

Sponsor:

SIGCOMM

SIGCOMM '10: ACM SIGCOMM 2010 Conference

August 30 - September 3, 2010

New Delhi, India

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

147
Total Citations
View Citations
1,268
Total Downloads

Downloads (Last 12 months)116
Downloads (Last 6 weeks)2

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Han WWu S(2023)Indoor Positioning System in Vocational Undergraduate College Based on CSI with Single APProceedings of the 3rd International Conference on Electronic Information Technology and Smart Agriculture10.1145/3641343.3641345(11-18)Online publication date: 8-Dec-2023
https://dl.acm.org/doi/10.1145/3641343.3641345
Jiang JWang JChen YLiu YLiu YHui PAmiri Sani ANurmi PLiu Y(2023)LocRa: Enable Practical Long-Range Backscatter Localization for Low-Cost TagsProceedings of the 21st Annual International Conference on Mobile Systems, Applications and Services10.1145/3581791.3596863(317-329)Online publication date: 18-Jun-2023
https://dl.acm.org/doi/10.1145/3581791.3596863
Wan YLiu AHu QZhang MCai Y(2023)Multiband Delay Estimation for Localization Using a Two-Stage Global Estimation SchemeIEEE Transactions on Wireless Communications10.1109/TWC.2023.326962422:12(9263-9277)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3269624
Chen PYang Z(2023)Understanding PTP Performance in Today’s Wi-Fi NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.326774831:6(3037-3050)Online publication date: Dec-2023
https://doi.org/10.1109/TNET.2023.3267748
Zelaya RSussman WGummeson JJamieson KHu WKuipers FCaesar M(2021)LAVAProceedings of the 2021 ACM SIGCOMM 2021 Conference10.1145/3452296.3472890(123-136)Online publication date: 9-Aug-2021
https://dl.acm.org/doi/10.1145/3452296.3472890
Guan JPaidimarri AValdes-Garcia ASadhu B(2021)3-D Imaging Using Millimeter-Wave 5G Signal ReflectionsIEEE Transactions on Microwave Theory and Techniques10.1109/TMTT.2021.307789669:6(2936-2948)Online publication date: Jun-2021
https://doi.org/10.1109/TMTT.2021.3077896
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
Cao YAtya ASingh SQian ZKrishnamurthy SPorta TKrishnamurthy PMarvel L(2020)Packet Header Obfuscation Using MIMOIEEE/ACM Transactions on Networking10.1109/TNET.2020.2998398(1-14)Online publication date: 2020
https://doi.org/10.1109/TNET.2020.2998398
Zhang YPsounis K(2020)Efficient Indoor Localization via Switched-Beam AntennasIEEE Transactions on Mobile Computing10.1109/TMC.2019.292176319:9(2101-2115)Online publication date: 1-Sep-2020
https://doi.org/10.1109/TMC.2019.2921763
Han FWan CYang PZhang HYan YCui X(2020)ACE: Accurate and Automatic CSI Error Calibration for Wireless Localization System2020 6th International Conference on Big Data Computing and Communications (BIGCOM)10.1109/BigCom51056.2020.00009(15-23)Online publication date: Jul-2020
https://doi.org/10.1109/BigCom51056.2020.00009
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents