Article

Decreasing broadcast in route discovery using vectors in mobile ad hoc networks

Authors:

Mohammad Al-Shurman,

Seong Moo Yoo,

Yoshito KanamoriAuthors Info & Claims

ACMSE '05 vol 2: Proceedings of the 43rd annual ACM Southeast Conference - Volume 2

Pages 103 - 104

https://doi.org/10.1145/1167253.1167278

Published: 18 March 2005 Publication History

Get Access

Abstract

Wireless ad hoc networks routing protocols rely on traditional broadcast (flooding) in route establishment. Many nodes will rebroadcast the packet. Valuable network resources (e.g., battery power) can be consumed in flooding. In this paper, we will propose Vectorized Broadcast Routing (VBR) as an enhancement for LAR scheme 1 to reduce the broadcast. In case of discovery phase failure, VBR will enlarge the broadcast region again around the destination, unlike LAR where the network will be flooded with this request again. Simulation results show that VBR can decrease the number of routing packets by about one-third compared to LAR.

References

[1]

C. Perkins, E. Royer, "Ad hoc On-Demand Distance Vector Routing", Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, Feb. 1999, pp. 90--100.

Digital Library

Google Scholar

[2]

D. Johnson, D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks". Mobile Computing, Academic Publishers, New York, 1996, pp. 153--181.

Crossref

Google Scholar

[3]

Y. Ko, N. Vaidya, "Location Aided Routing (LAR) in Mobile Ad Hoc Networks", MOBICOM, pp. 66--75, 1998.

Digital Library

Google Scholar

[4]

Z. Haas, M. Pearlman, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks", Internet Draft draft-zone-routing-protocol-01.txt, Aug, 1998.

Google Scholar

[5]

K. Fall, K. Varadhan (Editors), "Vint Project Network Simulator-ns2", http://www.mash.cs.berkelry.edu/ns/.

Google Scholar

Recommendations

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 ...
Improving Probabilistic Route Discovery in Mobile Ad Hoc Networks
LCN '07: Proceedings of the 32nd IEEE Conference on Local Computer Networks

Conventional on-demand route discovery methods in Mobile Ad hoc Networks (MANET) employ blind flooding, where a mobile node blindly rebroadcasts received Route Request (RREQ) packets until a route to a particular destination is established. This can ...
A dynamic probabilistic route discovery for mobile ad hoc networks

Blind flooding has been extensively used in ad hoc routing protocols for on-demand route discovery, where a mobile node blindly rebroadcasts received route request (RREQ) packets until a route to a particular destination is established. This can ...

Comments

Information & Contributors

Information

Published In

ACMSE '05 vol 2: Proceedings of the 43rd annual ACM Southeast Conference - Volume 2

March 2005

430 pages

ISBN:1595930590

DOI:10.1145/1167253

General Chair:
Mario Guimaraes
Kennesaw State University

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: 18 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ACM SE05

Sponsor:

ACM SE05: ACM Southeast Regional Conference 2005

March 18 - 20, 2005

Georgia, Kennesaw

Acceptance Rates

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
145
Total Downloads

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

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

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.

Recommendations

Neighborhood-Based Route Discovery Protocols for Mobile Ad Hoc Networks

Improving Probabilistic Route Discovery in Mobile Ad Hoc Networks

A dynamic probabilistic route discovery for mobile ad hoc networks

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Login options

Full Access

PDF

eReader

Abstract

References

Recommendations

Neighborhood-Based Route Discovery Protocols for Mobile Ad Hoc Networks

Improving Probabilistic Route Discovery in Mobile Ad Hoc Networks

A dynamic probabilistic route discovery for mobile ad hoc networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations