Hybrid low cost flooding scheme for on-demand routing protocols in MANETs
Most routing protocols in mobile ad hoc networks (MANETs) use flooding1 to disseminate routing information and to perform route discovery process. As flooding involves querying all network nodes, frequent flooding can rapidly deplete the energy reserved at each node. Therefore, creating competent fl...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Asian Network for Scientific Information
2014
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/37900/1/Hybrid%20low%20cost%20flooding%20scheme%20for%20on-demand%20routing%20protocols%20in%20MANETs.pdf |
| _version_ | 1825949121894154240 |
|---|---|
| author | Waheed, Bassam M. S. Mohd Ali, Borhanuddin Khatun, Sabira Mohd Sidek, Roslina |
| author_facet | Waheed, Bassam M. S. Mohd Ali, Borhanuddin Khatun, Sabira Mohd Sidek, Roslina |
| author_sort | Waheed, Bassam M. S. |
| collection | UPM |
| description | Most routing protocols in mobile ad hoc networks (MANETs) use flooding1 to disseminate routing information and to perform route discovery process. As flooding involves querying all network nodes, frequent flooding can rapidly deplete the energy reserved at each node. Therefore, creating competent flooding scheme is a crucial requirement and a Connected Dominating Set (CDS) can be a useful basis of backbone construction in MANETs. However, when the size of CDS becomes too small, certain features in the original network may be lost, as example, the number of broadcasts for a packet to reach its destination can be drastically increased. In this study, a multipoint relay scheme has been investigated and appended as an assistant flooding scheme beside the constructed CDS. The approach used in this concern is the Dominant Pruning (DP) which creates a dynamic dominating set at each broadcasting step. This set is a subset from the neighbor set of the broadcasting node. The incorporation of DP and CDS is made to fill the gaps that may arise within the backbone established by CDS, such that, the number of elongated paths through this backbone is efficiently reduced. Simulation results show that the developed approach outperforms DP and CDS when they are applied individually in terms of the number of flooded control packets, data delivery ratio and average end-to-end delay while keeping the same computation complexity of them. |
| first_indexed | 2024-03-06T08:39:42Z |
| format | Article |
| id | upm.eprints-37900 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:39:42Z |
| publishDate | 2014 |
| publisher | Asian Network for Scientific Information |
| record_format | dspace |
| spelling | upm.eprints-379002016-02-01T04:55:16Z http://psasir.upm.edu.my/id/eprint/37900/ Hybrid low cost flooding scheme for on-demand routing protocols in MANETs Waheed, Bassam M. S. Mohd Ali, Borhanuddin Khatun, Sabira Mohd Sidek, Roslina Most routing protocols in mobile ad hoc networks (MANETs) use flooding1 to disseminate routing information and to perform route discovery process. As flooding involves querying all network nodes, frequent flooding can rapidly deplete the energy reserved at each node. Therefore, creating competent flooding scheme is a crucial requirement and a Connected Dominating Set (CDS) can be a useful basis of backbone construction in MANETs. However, when the size of CDS becomes too small, certain features in the original network may be lost, as example, the number of broadcasts for a packet to reach its destination can be drastically increased. In this study, a multipoint relay scheme has been investigated and appended as an assistant flooding scheme beside the constructed CDS. The approach used in this concern is the Dominant Pruning (DP) which creates a dynamic dominating set at each broadcasting step. This set is a subset from the neighbor set of the broadcasting node. The incorporation of DP and CDS is made to fill the gaps that may arise within the backbone established by CDS, such that, the number of elongated paths through this backbone is efficiently reduced. Simulation results show that the developed approach outperforms DP and CDS when they are applied individually in terms of the number of flooded control packets, data delivery ratio and average end-to-end delay while keeping the same computation complexity of them. Asian Network for Scientific Information 2014 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/37900/1/Hybrid%20low%20cost%20flooding%20scheme%20for%20on-demand%20routing%20protocols%20in%20MANETs.pdf Waheed, Bassam M. S. and Mohd Ali, Borhanuddin and Khatun, Sabira and Mohd Sidek, Roslina (2014) Hybrid low cost flooding scheme for on-demand routing protocols in MANETs. Asian Journal of Scientific Research, 7 (2). pp. 147-161. ISSN 1992-1454; ESSN: 2077-2076 http://scialert.net/abstract/?doi=ajsr.2014.147.161 10.3923/ajsr.2014.147.161 |
| spellingShingle | Waheed, Bassam M. S. Mohd Ali, Borhanuddin Khatun, Sabira Mohd Sidek, Roslina Hybrid low cost flooding scheme for on-demand routing protocols in MANETs |
| title | Hybrid low cost flooding scheme for on-demand routing protocols in MANETs |
| title_full | Hybrid low cost flooding scheme for on-demand routing protocols in MANETs |
| title_fullStr | Hybrid low cost flooding scheme for on-demand routing protocols in MANETs |
| title_full_unstemmed | Hybrid low cost flooding scheme for on-demand routing protocols in MANETs |
| title_short | Hybrid low cost flooding scheme for on-demand routing protocols in MANETs |
| title_sort | hybrid low cost flooding scheme for on demand routing protocols in manets |
| url | http://psasir.upm.edu.my/id/eprint/37900/1/Hybrid%20low%20cost%20flooding%20scheme%20for%20on-demand%20routing%20protocols%20in%20MANETs.pdf |
| work_keys_str_mv | AT waheedbassamms hybridlowcostfloodingschemeforondemandroutingprotocolsinmanets AT mohdaliborhanuddin hybridlowcostfloodingschemeforondemandroutingprotocolsinmanets AT khatunsabira hybridlowcostfloodingschemeforondemandroutingprotocolsinmanets AT mohdsidekroslina hybridlowcostfloodingschemeforondemandroutingprotocolsinmanets |