Article

Reliable one-hop broadcasting (ROB) in mobile ad hoc networks

Authors:

Roopesh R. PalasdeokarAuthors Info & Claims

PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Pages 234 - 237

https://doi.org/10.1145/1089803.1089992

Published: 10 October 2005 Publication History

Get Access

Abstract

Although many algorithms are built on the existence of reliable one-hop broadcasting, reliability is very hard to achieve in MANETs due to the node mobility and hidden terminal problem. This paper proposes a new reliable one-hop broadcast algorithm, called Reliable One-Hop Broadcasting (ROB). Unlike other algorithms that consider the collisions as useless, ROB utilizes the collisions as an indication and measurement of completion of the broadcast. Our simulation results using ns-2 show that ROB outperforms unreliable broadcasting by up to 400% in terms of number of retransmissions when network density is high.

References

[1]

D. Johnson, D. Maltz, "The dynamic source routing protocol for mobile ad hoc networks," In Mobile Computing, edited by Tomasz Tmielinski and Hank Korth, chapter 5, pages 153--181, Kluwer Academic Publisher, 1996.

Google Scholar

[2]

Z. J. Haas, M. R. Pearlman, "The zone routing protocol (ZRP) for ad hoc networks," (Internet Draft) in Mobile Ad Hoc Network (MANET) Working Group, IETF, 1998.

Google Scholar

[3]

M. Jiang, J. Li, Y. C. Tay, "Cluster based routing protocol(CBRP) functional specification.," IETF, Internet Draft, 1998.

Google Scholar

[4]

S. Ni, Y. Tseung, Y. Chen, J. Sheu, "The broadcast storm problem in a mobile ad hoc network," Mobicom 99, 151--162, 1999.

Digital Library

Google Scholar

[5]

H. Lim, C. Kim, "Multicast tree construction and Flooding in wireless ad hoc networks," In Proceedings of the ACM International Workshop on modeling, Analysis and simulation of wireless and mobile systems (MSWim), 2000.

Digital Library

Google Scholar

[6]

J. Broch, D. Maltz, D. Johnson, Y. C. Hu and J. Jetcheva. "A performance comparison of multi-hop wireless Ad Hoc Network Routing Protocols," In Proceedings of IEEE/ACM MOBICOM, pages 85--97, 1998.

Digital Library

Google Scholar

[7]

K. Fall and K. Varadhan(Eds). The ns Manual. http://www.isi.edu/nsnam/ns/ns-documentation.html, 2002.

Google Scholar

[8]

E. Pagani, G. Rossi, "Providing reliable and fault tolerant broadcast delivery in mobile ad-hoc networks," Mobile Networks and Applications, vol. 4, no. 3, pp. 175--192, Oct. 1999.

Digital Library

Google Scholar

[9]

J. Lipman, P. Boustead, and J. Chicharo, "Reliable optimized flooding in ad hoc networks," in Proceedings of the IEEE 6th CAS Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication, May 2004.

Google Scholar

[10]

W. Lou and J. Wu, "Double-covered broadcast (dcb): A simple reliable broadcast algorithm in manets," in Proc. of INFOCOM, 2004.

Google Scholar

Cited By

View all

Park SYoo S(2011)ROB/CN: An Efficient Reliable 1-Hop Broadcast Using CSMA/CN in Mobile Ad Hoc Networks2011 IEEE Asia-Pacific Services Computing Conference10.1109/APSCC.2011.84(316-320)Online publication date: Dec-2011
https://doi.org/10.1109/APSCC.2011.84
Schmidt RLasowski RLeinmiiller TLinnhoff-Popien CSchafer G(2010)An approach for selective beacon forwarding to improve cooperative awareness2010 IEEE Vehicular Networking Conference10.1109/VNC.2010.5698243(182-188)Online publication date: Dec-2010
https://doi.org/10.1109/VNC.2010.5698243
Park SYoo S(2010)A Secure Routing Using Reliable 1-Hop Broadcast in Mobile Ad Hoc NetworksCommunication and Networking10.1007/978-3-642-17604-3_11(102-111)Online publication date: 2010
https://doi.org/10.1007/978-3-642-17604-3_11
Show More Cited By

Index Terms

Reliable one-hop broadcasting (ROB) in mobile ad hoc networks
1. Networks
  1. Network protocols

Recommendations

Power-Efficient and Path-Stable Broadcasting Scheme for Wireless Ad Hoc Networks
AINAW '07: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02

The simplest broadcasting scheme in the mobile ad hoc networks (MANETs) uses flooding which may result in the broadcast storm problem. The MultiPoint Relays (MPR) is another broadcasting scheme for solving the broadcast storm problem. In MPR, the mobile ...
Neighborhood-Based Route Discovery Protocols for Mobile Ad Hoc Networks

Network-wide broadcasting is used extensively in mobile ad hoc networks for route discovery and for disseminating data throughout the network. Flooding is a common approach to performing network-wide broadcasting. Although it is a simple mechanism that ...
Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning

Self-pruning is an effective scheme for efficient broadcasting in ad hoc wireless networks. In a self-pruning broadcast protocol, a node may not forward a broadcast packet if a certain self-pruning condition is satisfied based on the neighborhood ...

Comments

Information & Contributors

Information

Published In

PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

October 2005

292 pages

ISBN:1595931821

DOI:10.1145/1089803

Program Chairs:
Mohamed Ould-Khaoua
University of Glasgow, UK
,
Mineo Takai
University of California, Los Angeles, USA

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: 10 October 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM05

Sponsor:

MSWiM05: 8th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2005

October 10 - 13, 2005

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
444
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Park SYoo S(2011)ROB/CN: An Efficient Reliable 1-Hop Broadcast Using CSMA/CN in Mobile Ad Hoc Networks2011 IEEE Asia-Pacific Services Computing Conference10.1109/APSCC.2011.84(316-320)Online publication date: Dec-2011
https://doi.org/10.1109/APSCC.2011.84
Schmidt RLasowski RLeinmiiller TLinnhoff-Popien CSchafer G(2010)An approach for selective beacon forwarding to improve cooperative awareness2010 IEEE Vehicular Networking Conference10.1109/VNC.2010.5698243(182-188)Online publication date: Dec-2010
https://doi.org/10.1109/VNC.2010.5698243
Park SYoo S(2010)A Secure Routing Using Reliable 1-Hop Broadcast in Mobile Ad Hoc NetworksCommunication and Networking10.1007/978-3-642-17604-3_11(102-111)Online publication date: 2010
https://doi.org/10.1007/978-3-642-17604-3_11
Yang LGuo JWu Y(2009)Piggyback cooperative repetition for reliable broadcasting of safety messages in VANETsProceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference10.5555/1700527.1700812(1165-1169)Online publication date: 11-Jan-2009
https://dl.acm.org/doi/10.5555/1700527.1700812
Yousefi SFathy MBenslimane A(2007)Performance of beacon safety message dissemination in Vehicular Ad hoc NETworks (VANETs)Journal of Zhejiang University-SCIENCE A10.1631/jzus.2007.A19908:12(1990-2004)Online publication date: 1-Nov-2007
https://doi.org/10.1631/jzus.2007.A1990
Demirbas MBalachandran S(2007)RobcastProceedings of the 27th International Conference on Distributed Computing Systems Workshops10.1109/ICDCSW.2007.71Online publication date: 22-Jun-2007
https://dl.acm.org/doi/10.1109/ICDCSW.2007.71

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Power-Efficient and Path-Stable Broadcasting Scheme for Wireless Ad Hoc Networks

Neighborhood-Based Route Discovery Protocols for Mobile Ad Hoc Networks

Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Power-Efficient and Path-Stable Broadcasting Scheme for Wireless Ad Hoc Networks

Neighborhood-Based Route Discovery Protocols for Mobile Ad Hoc Networks

Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations