article

Free access

Receiver-initiated busy-tone multiple access in packet radio networks

Authors:

C. Wu,

V. LiAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 17, Issue 5

Pages 336 - 342

https://doi.org/10.1145/55483.55518

Published: 01 August 1987 Publication History

PDF eReader

Abstract

The ALOHA and Carrier Sense Multiple Access (CSMA) protocols have been proposed for packet radio networks (PRN). However, CSMA/CD which gives superior performance and has been successful applied in local area networks cannot be readily applied in PRN since the locally generated signals will overwhelm a remote transmission, rendering it impossible to tell whether a collision has occurred or not. In addition, CSMA and CSMA/CD suffer from the “hidden node” problem in a multihop PRN. In this paper, we develop the Receiver-Initiated Busy-Tone Multiple Access Protocol to resolve these difficulties. Both fully connected and multihop networks are studied. The busy tone serves as an acknowledgement and prevents conflicting transmissions from other nodes, including “hidden nodes”.

References

[1]

N. Abramson, "The Aloha System - Another Alternative for Computer Communication." AFIPS Conf. Proc., Fall Joint Computer Conference, pp. 281-285. 1970.

Google Scholar

[2]

L. Kleinrock and F.A. Tobagi, "Packet Switching in radio Channels: Part I - Carrier Sense Multiple-Access Modes and their Throughput-delay Characteristics." IEEE Trans. on Commun. COM-23:1400-1416, Dec., 1975.

Crossref

Google Scholar

[3]

F. Tobagi and V.B. Hunt, "Performance Analysis of Carrier Sense Multiple Access will Collision Detection" Comput. Networks 4:245-259, 1980.

Google Scholar

[4]

Tobagi, F.A. "Analysis of a Two-Hop Centralized packet Radio Network - part I : Slotted ALOHA." IEEE Trans. on Commun. COM-28:196-207, Feb., 1980.

Crossref

Google Scholar

[5]

Tobagi, F.A., "Analysis of a Two-Hop Centralized packet Radio Network - part II: Carrier Sense Multiple Access" IEEE Trans. on Commun. COM-28:208-216, Feb., 1980.

Crossref

Google Scholar

[6]

Tobagi, F.A. and Kleinrock, L., "Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple Access and Busy Tone Solution" IEEE Trans. on Commun. COM-23:1417- 1433, Dec., 1975.

Crossref

Google Scholar

[7]

Boorstyn, R. R., Kershenbaum, A. "Throughput Analysis of Multihop Packet Radio Networks." Proc. IEEE Icc, pp 13.6.1-13.6.6 Jun., 1980.

Google Scholar

[8]

Boorstyn, R. R., Kershenbaum, A., Maglaris, B., Sahin, V. "Throughput Analysis in Multihop CSMA Packet Networks." IEEE Trans. Commun. COM-35:267-274, Mar., 1987.

Crossref

Google Scholar

[9]

Tobagi, F. A., Brazio, J. M. "Throughput analysis of multihop packet radio networks under various channel access schemes." Proc. INFOCOM'83, San Diego, Ca, pp. 382-389, Apr., 1983.

Google Scholar

Cited By

View all

Vijay Kumar BMusthak Ahmed SGiri Prasad M(2023)Efficient method to identify hidden node collision and improving Quality-of-Service (QoS) in wireless sensor networksMaterials Today: Proceedings10.1016/j.matpr.2021.05.49880(1747-1750)Online publication date: 2023
https://doi.org/10.1016/j.matpr.2021.05.498
Guo YLv RLi Z(2020)A realized on-demand cross-layer connection strategy for wireless self-organization link based on WLANPeer-to-Peer Networking and Applications10.1007/s12083-020-00896-413:5(1442-1456)Online publication date: 24-Mar-2020
https://doi.org/10.1007/s12083-020-00896-4
Pärlin KRiihonen T(2020)Full-Duplex Transceivers for Defense and Security ApplicationsFull-Duplex Communications for Future Wireless Networks10.1007/978-981-15-2969-6_9(249-274)Online publication date: 22-Apr-2020
https://doi.org/10.1007/978-981-15-2969-6_9
Show More Cited By

Index Terms

Receiver-initiated busy-tone multiple access in packet radio networks
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks

Recommendations

Receiver-initiated busy-tone multiple access in packet radio networks
SIGCOMM '87: Proceedings of the ACM workshop on Frontiers in computer communications technology

The ALOHA and Carrier Sense Multiple Access (CSMA) protocols have been proposed for packet radio networks (PRN). However, CSMA/CD which gives superior performance and has been successful applied in local area networks cannot be readily applied in PRN ...
Multi-channel Busy-tone Multiple Access for Scalable Wireless Mesh Network
AINAW '07: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02

This paper proposes a multi-channel medium access control (MAC) protocol for wireless mesh networks (WMNs) by using busy tones to prevent data packet collisions at data channels. Multi-channel MAC schemes can achieve higher network throughput than ...
Hop Reservation Multiple Access (HRMA) for Multichannel Packet Radio Networks
IC3N '98: Proceedings of the International Conference on Computer Communications and Networks

A new multichannel MAC protocol called Hop Reservation Multiple Access (HRMA) for packet-radio networks is introduced, specified and analyzed. HRMA is based on very-slow frequency-hopping spread spectrum (FHSS) and takes advantage of the time slotting ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 17, Issue 5

Oct./Nov. 1987

397 pages

ISSN:0146-4833

DOI:10.1145/55483

Editor:
J. J. Garcia-Luna-Aceves
SRI International, Menlo Park, CA

Issue’s Table of Contents

SIGCOMM '87: Proceedings of the ACM workshop on Frontiers in computer communications technology
August 1987
409 pages
ISBN:0897912454
DOI:10.1145/55482
Editor:
J. J. Garcia-Luna-Aceves
SRI International, Menlo Park, CA

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1987

Published in SIGCOMM-CCR Volume 17, Issue 5

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

129
Total Citations
View Citations
1,808
Total Downloads

Downloads (Last 12 months)80
Downloads (Last 6 weeks)4

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Vijay Kumar BMusthak Ahmed SGiri Prasad M(2023)Efficient method to identify hidden node collision and improving Quality-of-Service (QoS) in wireless sensor networksMaterials Today: Proceedings10.1016/j.matpr.2021.05.49880(1747-1750)Online publication date: 2023
https://doi.org/10.1016/j.matpr.2021.05.498
Guo YLv RLi Z(2020)A realized on-demand cross-layer connection strategy for wireless self-organization link based on WLANPeer-to-Peer Networking and Applications10.1007/s12083-020-00896-413:5(1442-1456)Online publication date: 24-Mar-2020
https://doi.org/10.1007/s12083-020-00896-4
Pärlin KRiihonen T(2020)Full-Duplex Transceivers for Defense and Security ApplicationsFull-Duplex Communications for Future Wireless Networks10.1007/978-981-15-2969-6_9(249-274)Online publication date: 22-Apr-2020
https://doi.org/10.1007/978-981-15-2969-6_9
Kim SCha HKim JKo SKim S(2019)Sense-and-PredictIEEE Transactions on Wireless Communications10.1109/TWC.2019.290816818:5(2777-2793)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1109/TWC.2019.2908168
Guo YLv RLi Z(2019)NS-3 Based Simulation and Analyse for WLAN Based Wireless Self-Organization Link2019 International Conference on Intelligent Computing, Automation and Systems (ICICAS)10.1109/ICICAS48597.2019.00034(129-132)Online publication date: Dec-2019
https://doi.org/10.1109/ICICAS48597.2019.00034
Garcia-Luna-Aceves J(2019)Busy-Tone Multiple Access with Collision Avoidance and Detection for Ad-Hoc Networks2019 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2019.8685596(930-935)Online publication date: Feb-2019
https://doi.org/10.1109/ICCNC.2019.8685596
Garcia-Luna-Aceves J(2018)Carrier-tone multiple access with collision avoidance and detection2018 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2018.8377398(1-6)Online publication date: Apr-2018
https://doi.org/10.1109/WCNC.2018.8377398
Garcia-Luna-Aceves JCarvalho M(2018)Collaborative collision detection with half-duplex radios2018 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2018.8377339(1-6)Online publication date: Apr-2018
https://doi.org/10.1109/WCNC.2018.8377339
Mvulla JKim YPark E(2018)Probe/PreAck: A Joint Solution for Mitigating Hidden and Exposed Node Problems and Enhancing Spatial Reuse in Dense WLANsIEEE Access10.1109/ACCESS.2018.28711246(55171-55185)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2871124
Jiang SJiang S(2018)MAC Protocols for RWNsWireless Networking Principles: From Terrestrial to Underwater Acoustic10.1007/978-981-10-7775-3_4(75-100)Online publication date: 14-Apr-2018
https://doi.org/10.1007/978-981-10-7775-3_4
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations