On-demand route discovery in a unicast manner.
While having high bandwidth-efficiency, the ad-hoc on-demand distance vector (AODV) routing protocol suffers from high signaling overhead due to route request (RREQ) messages flooding, especially when the node density and the number of connections are increased. In order to resolve this broadcast st...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2018-01-01
|
| Series: | PLoS ONE |
| Online Access: | http://europepmc.org/articles/PMC6166957?pdf=render |
| _version_ | 1818846554501414912 |
|---|---|
| author | Youngchol Choi Hyun Jong Yang |
| author_facet | Youngchol Choi Hyun Jong Yang |
| author_sort | Youngchol Choi |
| collection | DOAJ |
| description | While having high bandwidth-efficiency, the ad-hoc on-demand distance vector (AODV) routing protocol suffers from high signaling overhead due to route request (RREQ) messages flooding, especially when the node density and the number of connections are increased. In order to resolve this broadcast storm problem of the AODV in a high node density mobile ad-hoc network, we propose a geographical on-demand route discovery scheme. Assuming a known location of the destination, the RREQ of the proposed routing protocol is propagated in a unicast manner by employing a novel parsing mechanism for possible duplicate RREQs. The routing overhead of the proposed routing protocol is greatly robust to the node density change. We derive the node density required for the proposed routing protocol to keep the same connectivity as the AODV under the circumstance where the nodes are uniformly distributed. In addition, we present an imaginary destination consideration method to incorporate the uncertainty of the destination's location due to mobility. Computer simulations show that the proposed scheme enables the RREQ propagation to cover 95% of the one-hop communication area centered at the originally known location of the destination without sacrificing the unicast feature. |
| first_indexed | 2024-12-19T05:47:24Z |
| format | Article |
| id | doaj.art-7ff7fe7979a640eaa4ba9f1cb707c929 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-19T05:47:24Z |
| publishDate | 2018-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-7ff7fe7979a640eaa4ba9f1cb707c9292022-12-21T20:33:47ZengPublic Library of Science (PLoS)PLoS ONE1932-62032018-01-011310e020455510.1371/journal.pone.0204555On-demand route discovery in a unicast manner.Youngchol ChoiHyun Jong YangWhile having high bandwidth-efficiency, the ad-hoc on-demand distance vector (AODV) routing protocol suffers from high signaling overhead due to route request (RREQ) messages flooding, especially when the node density and the number of connections are increased. In order to resolve this broadcast storm problem of the AODV in a high node density mobile ad-hoc network, we propose a geographical on-demand route discovery scheme. Assuming a known location of the destination, the RREQ of the proposed routing protocol is propagated in a unicast manner by employing a novel parsing mechanism for possible duplicate RREQs. The routing overhead of the proposed routing protocol is greatly robust to the node density change. We derive the node density required for the proposed routing protocol to keep the same connectivity as the AODV under the circumstance where the nodes are uniformly distributed. In addition, we present an imaginary destination consideration method to incorporate the uncertainty of the destination's location due to mobility. Computer simulations show that the proposed scheme enables the RREQ propagation to cover 95% of the one-hop communication area centered at the originally known location of the destination without sacrificing the unicast feature.http://europepmc.org/articles/PMC6166957?pdf=render |
| spellingShingle | Youngchol Choi Hyun Jong Yang On-demand route discovery in a unicast manner. PLoS ONE |
| title | On-demand route discovery in a unicast manner. |
| title_full | On-demand route discovery in a unicast manner. |
| title_fullStr | On-demand route discovery in a unicast manner. |
| title_full_unstemmed | On-demand route discovery in a unicast manner. |
| title_short | On-demand route discovery in a unicast manner. |
| title_sort | on demand route discovery in a unicast manner |
| url | http://europepmc.org/articles/PMC6166957?pdf=render |
| work_keys_str_mv | AT youngcholchoi ondemandroutediscoveryinaunicastmanner AT hyunjongyang ondemandroutediscoveryinaunicastmanner |