research-article

Free access

SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks

Authors:

Douglas SickerAuthors Info & Claims

SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

Pages 15 - 26

https://doi.org/10.1145/1592568.1592572

Published: 16 August 2009 Publication History

Abstract

Network protocol designers, both at the physical and network level, have long considered interference and simultaneous transmission in wireless protocols as a problem to be avoided. This, coupled with a tendency to emulate wired network protocols in the wireless domain, has led to artificial limitations in wireless networks.

In this paper, we argue that wireless protocols can exploit simultaneous transmission to reduce the cost of reliable multicast by orders of magnitude. With an appropriate application interface, simultaneous transmission can also greatly speed up common group communication primitives, such as anycast, broadcast, leader election and others.

The proposed method precisely fits into the domain of directly reachable nodes where many group communication mechanisms are commonly used in routing protocols and other physical-layer mechanisms. We demonstrate how simultaneous transmission can be used to implement a reliable broadcast for an infrastructure and peer-to-peer network using a prototype reconfigurable hardware. We also validate the notion of using simple spectrum sensing techniques to distinguish multiple transmissions. We then describe how the mechanism can be extended to solve group communication problems and the challenges inherent to build innovative protocols which are faster and reliable at the same time.

References

[1]

M. A. Abu-Rgheff. Introduction to CDMA Wireless Communications. Academic Press, 1st edition, 2007.

Digital Library

[2]

J. Acharya, H. Viswanathan, and S. Venkatesan. Timing acquisition for non contiguous ofdm based dynamic spectrum access. New Frontiers in Dynamic Spectrum Access Networks, 2008. DySPAN 2008. 3rd IEEE Symposium on, pages 1--10, Oct. 2008.

[3]

M. Ammar and G. Rouskas. On the performance of protocols for collecting responses over a multiple-access channel. INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE, pages 1490--1499 vol.3, Apr 1991.

[4]

H. Arslan and T. Y&#252;cek. Spectrum Sensing for Cognitive Radio Applications, chapter 9, pages 263--289. Springer Netherlands, cognitive radio, software defined radio, and adaptive wireless systems edition, 2007.

[5]

V. Bhandari and N. Vaidya. Reliable broadcast in wireless networks with probabilistic failures. INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pages 715--723, May 2007.

Digital Library

[6]

R. Chang. Orthogonal frequency division multiplexing. U.S. Patent, Jan 1970.

[7]

S. Coleri, M. Ergen, A. Puri, and A. Bahai. Channel estimation techniques based on pilot arrangement in ofdm systems. In Broadcasting, IEEE Transactions on, volume 48, pages 223--229, Sep 2002.

[8]

M. Demirbas, O. Soysal, and M. Hussain. A singlehop collaborative feedback primitive for wireless sensor networks. INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pages 2047--2055, April 2008.

[9]

A. Dutta, J. Fifield, G. Schelle, D. Grunwald, and D. Sicker. An intelligent physical layer for cognitive radio networks. In WICON '08: Proceedings of the 4th international conference on Wireless internet, 2008.

Digital Library

[10]

P. Dutta, R. Musaloiu-E., I. Stoica, and A. Terzis. Wireless ACK collisions not considered harmful. In Proceedings of the Seventh Workshop on Hot Topics in Networks (HotNets-VII), October 2008.

[11]

J. Fifield, P. Kasemir, D. Grunwald, and D. Sicker. Experiences with a platform for frequency agile techniques. In DYSPAN, 2007.

[12]

IEEE Computer Society : LAN/MAN Standards Committee. IEEE 802 LAN/MAN Standards Committee 802.22 Working Group on WRANs.

[13]

IEEE Computer Society : LAN/MAN Standards Committee. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.

[14]

IEEE Computer Society : LAN/MAN Standards Committee. Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems.

[15]

F. Kojima, H. Harada, and M. Fujise. Adaptive sub-carriers control scheme for ofdm cellular systems. Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo. 2000 IEEE 51st, 2:1065--1069 vol.2, 2000.

[16]

S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 151--162, New York, NY, USA, 1999. ACM.

Digital Library

[17]

S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 151--162, New York, NY, USA, 1999. ACM.

Digital Library

[18]

C. E. Perkins and E. M. Royer. Adhoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90--100, Feb. 1999.

Digital Library

[19]

H. Rahul, N. Kushman, D. Katabi, C. Sodini, and F. Edalat. Learning to Share: Narrowband-Friendly Wideband Networks. In SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pages 147--158, New York, NY, USA, 2008. ACM.

Digital Library

[20]

B. Roman, F. Stajano, I. Wassell, and D. Cottingham. Multi-carrier burst contention (mcbc): Scalable medium access control for wireless networks. Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE, pages 1667--1672, 31 2008-April 3 2008.

[21]

D. Saha, A. Dutta, D. Grunwald, and D. Sicker. Phy aided mac: A new paradigm. INFOCOM 2009. The 28th Conference on Computer Communications. IEEE, April 2009.

[22]

S.-T. Sheu, Y. Tsai, and J. Chen. A highly reliable broadcast scheme for ieee 802.11 multi-hop ad hoc networks. volume 1, pages 610--615, 2002.

[23]

P. H. Tan and L. Rasmussen. Multiuser detection in cdma -- a comparison of relaxations, exact, and heuristic search methods. Wireless Communications, IEEE Transactions on, 3(5):1802--1809, Sept. 2004.

Digital Library

[24]

R. Tandra and A. Sahai. Snr walls for signal detection. Selected Topics in Signal Processing, IEEE Journal of, 2(1):4--17, Feb. 2008.

[25]

K. Tang and M. Gerla. Mac reliable broadcast in ad hoc networks. volume 2, pages 1008--1013 vol.2, 2001.

[26]

T. Thanabalasingham, S. Hanly, L. Andrew, and J. Papandriopoulos. Joint allocation of subcarriers and transmit powers in a multiuser ofdm cellular network. Communications, 2006. ICC '06. IEEE International Conference on, 1:269--274, June 2006.

Cited By

Zhang ZRathi R(2023)Novel Access Methods in Cellular Networks Based on the Analog Bloom FilterIEEE Transactions on Wireless Communications10.1109/TWC.2023.323565022:8(5628-5641)Online publication date: Aug-2023
https://doi.org/10.1109/TWC.2023.3235650
Park YJeong SJeon SSuh Y(2020)WiderCast: Enabling Wider Bandwidth for Wireless Multicast Over IEEE 802.11ac WLANsIEEE Transactions on Wireless Communications10.1109/TWC.2020.297883419:6(3854-3866)Online publication date: Jun-2020
https://doi.org/10.1109/TWC.2020.2978834
Chen XLeith D(2019)Multi-destination aggregation with binary symmetric broadcast channel based coding in 802.11 WLANsWireless Networks10.1007/s11276-017-1642-725:5(2201-2216)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11276-017-1642-7
Show More Cited By

Index Terms

SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks
1. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems
2. Networks
  1. Network protocols
    1. Protocol correctness
      1. Protocol testing and verification

Recommendations

SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks
SIGCOMM '09

Network protocol designers, both at the physical and network level, have long considered interference and simultaneous transmission in wireless protocols as a problem to be avoided. This, coupled with a tendency to emulate wired network protocols in the ...
ALOHA with collision resolution (ALOHA-CR): theory and software defined radio implementation

A new scheme, namely ALOHA with Collision Resolution (ALOHA-CR) is proposed, which is a cross-layer approach for high throughput wireless communications in a cellular uplink scenario. Transmissions occur in a time-slotted ALOHA-type fashion but with an ...
LA-MAC: a load adaptive MAC protocol for MANETs
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunications

The performance of prevalent MAC protocols in MANETs relies on the level of contention in networks. While contention-based MAC protocols such as CSMA suffer from inefficiency under high contention, slot-based MAC protocols such as TDMA perform in the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

August 2009

340 pages

ISBN:9781605585949

DOI:10.1145/1592568

General Chairs:
Pablo Rodriguez
Telefonica Research, Spain
,
Ernst Biersack
Eurecom, France
,
Program Chairs:
Konstantina Papagiannaki
Intel Labs Pittsburgh, USA
,
Luigi Rizzo
Università di Pisa, Italy

ACM SIGCOMM Computer Communication Review Volume 39, Issue 4
SIGCOMM '09
October 2009
325 pages
ISSN:0146-4833
DOI:10.1145/1594977
Issue’s Table of Contents

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: 16 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '09

Sponsor:

SIGCOMM '09: ACM SIGCOMM 2009 Conference

August 16 - 21, 2009

Barcelona, Spain

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

68
Total Citations
View Citations
1,121
Total Downloads

Downloads (Last 12 months)79
Downloads (Last 6 weeks)15

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang ZRathi R(2023)Novel Access Methods in Cellular Networks Based on the Analog Bloom FilterIEEE Transactions on Wireless Communications10.1109/TWC.2023.323565022:8(5628-5641)Online publication date: Aug-2023
https://doi.org/10.1109/TWC.2023.3235650
Park YJeong SJeon SSuh Y(2020)WiderCast: Enabling Wider Bandwidth for Wireless Multicast Over IEEE 802.11ac WLANsIEEE Transactions on Wireless Communications10.1109/TWC.2020.297883419:6(3854-3866)Online publication date: Jun-2020
https://doi.org/10.1109/TWC.2020.2978834
Chen XLeith D(2019)Multi-destination aggregation with binary symmetric broadcast channel based coding in 802.11 WLANsWireless Networks10.1007/s11276-017-1642-725:5(2201-2216)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11276-017-1642-7
Wang TYang QTan KZhang JLiew SZhang S(2018)DCAPIEEE Transactions on Mobile Computing10.1109/TMC.2017.270974317:2(320-333)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TMC.2017.2709743
Kobayashi MMurakami RKizaki KSaruwatari SWatanabe T(2018)Wireless Full-Duplex Medium Access Control for Enhancing Energy EfficiencyIEEE Transactions on Green Communications and Networking10.1109/TGCN.2017.27568832:1(205-221)Online publication date: Mar-2018
https://doi.org/10.1109/TGCN.2017.2756883
Zhang Z(2018)Novel PRACH Scheme for 5G Networks Based on Analog Bloom Filter2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8647961(1-7)Online publication date: Dec-2018
https://doi.org/10.1109/GLOCOM.2018.8647961
Dong CLi ATang SWu FChen G(2017)PD-MAC: Pulse Detection Based MAC Protocol in Distributed Wireless Networks2017 IEEE 86th Vehicular Technology Conference (VTC-Fall)10.1109/VTCFall.2017.8288243(1-6)Online publication date: Sep-2017
https://doi.org/10.1109/VTCFall.2017.8288243
Zhang ZZhenghao Zhang (2017)Analog Bloom Filter and Contention-Free Multi-Bit Simultaneous Query for Centralized Wireless NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2017.271501725:5(2916-2929)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2715017
Saifullah ARahman MIsmail DLu CChandra RLiu J(2016)SNOWProceedings of the 14th ACM Conference on Embedded Network Sensor Systems CD-ROM10.1145/2994551.2994552(272-285)Online publication date: 14-Nov-2016
https://dl.acm.org/doi/10.1145/2994551.2994552
Wu DChen GDong CTang SDai H(2016)Simultaneous Query for Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2015.241617315:2(475-488)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TMC.2015.2416173
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