Hybrid Low Cost Flooding Scheme for On-demand Routing Protocols in Manets
Most routing protocols in mobile ad hoc networks (MANETs) use flooding 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 flo...
Saved in:
Published in | Asian journal of scientific research Vol. 7; no. 2; p. 147 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
2014
|
Online Access | Get full text |
Cover
Loading…
Abstract | Most routing protocols in mobile ad hoc networks (MANETs) use flooding 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. |
---|---|
AbstractList | Most routing protocols in mobile ad hoc networks (MANETs) use flooding 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. |
Author | Khatun, Sabira Ali, Borhanuddin B Mohd Mohd, Roslina Bt Waheed, Bassam M S |
Author_xml | – sequence: 1 givenname: Bassam surname: Waheed middlename: M S fullname: Waheed, Bassam M S – sequence: 2 fullname: Ali, Borhanuddin B Mohd – sequence: 3 givenname: Sabira surname: Khatun fullname: Khatun, Sabira – sequence: 4 givenname: Roslina surname: Mohd middlename: Bt fullname: Mohd, Roslina Bt |
BookMark | eNotjstOwzAURC1UJELpB7Dzkk2Cr99eoojSSkFFPNaVEzuQKrEhToX4-wbBLOYsRjqaS7QIMXiEroEUzFB2aw9pLCgBXgBXBUg4QxklSuVzyQXKwBiaAxf8Aq1SOpA5zAgFOkPbzU89dg5X8RuXMU143cfouvCOX5oPP3jcxhHvQu78YIPDz_E4_Y5PY5xiE_uEu4AfbfBTukLnre2TX_1zid7W96_lJq92D9vyrsob0Bry2nDFGCVWQw3MulqaWmvrma1l63QjGgletZIQYShQwVrKlFDGMdE6bhVbops_7-cYv44-TfuhS43v-_lFPKY9CMo5UCMFOwGEBFJQ |
ContentType | Journal Article |
DBID | 7TG KL. |
DOI | 10.3923/ajsr.2014.147.161 |
DatabaseName | Meteorological & Geoastrophysical Abstracts Meteorological & Geoastrophysical Abstracts - Academic |
DatabaseTitle | Meteorological & Geoastrophysical Abstracts - Academic Meteorological & Geoastrophysical Abstracts |
DatabaseTitleList | Meteorological & Geoastrophysical Abstracts - Academic |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Sciences (General) |
EISSN | 2077-2076 |
EndPage | 147 |
GroupedDBID | 23N 2WC 7TG ALMA_UNASSIGNED_HOLDINGS DN1 E3Z GX1 KL. LJA OK1 P2P TR2 |
ID | FETCH-LOGICAL-c1881-b9473320a81b13adb69b88ae3ab6fd8c5c61e7f6005921253f237579d35fd4a73 |
ISSN | 1992-1454 |
IngestDate | Sat Jun 22 21:14:26 EDT 2024 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | true |
Issue | 2 |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-c1881-b9473320a81b13adb69b88ae3ab6fd8c5c61e7f6005921253f237579d35fd4a73 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
OpenAccessLink | https://scialert.net/qredirect.php?doi=ajsr.2014.147.161&linkid=pdf |
PQID | 1524412965 |
PQPubID | 23462 |
PageCount | 1 |
ParticipantIDs | proquest_miscellaneous_1524412965 |
PublicationCentury | 2000 |
PublicationDate | 2014-00-00 |
PublicationDateYYYYMMDD | 2014-01-01 |
PublicationDate_xml | – year: 2014 text: 2014-00-00 |
PublicationDecade | 2010 |
PublicationTitle | Asian journal of scientific research |
PublicationYear | 2014 |
SSID | ssj0000395718 |
Score | 1.9308412 |
Snippet | Most routing protocols in mobile ad hoc networks (MANETs) use flooding to disseminate routing information and to perform route discovery process. As flooding... |
SourceID | proquest |
SourceType | Aggregation Database |
StartPage | 147 |
Title | Hybrid Low Cost Flooding Scheme for On-demand Routing Protocols in Manets |
URI | https://search.proquest.com/docview/1524412965 |
Volume | 7 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Nj9MwELVguXBBLB_iW0biAIqyxHEcJ8ct2qqgdpdDK3qrnNhWF6mJ1CZC8OuZsd20YjksXKLWihrL8zoez8x7IeRdlugU4-ZYc4mpG8tjVdkqrgthEyMKawVyh2eX-WSRfVmK5aGC79glXXVW__orr-R_rApjYFdkyf6DZYcfhQH4DPaFK1gYrrey8eQn8q2iafsD_te7LhpjF7qT2AZTbLyc91UTa7NxNMS2dz3OX7dt14L9XSfsTDXGizkNWrSOVnmkKOE5k9hSFAVpoCGF_E2tjc-WjiAIV5todkilnnvi9ajdrlXTa5hXNAIXstaDj1-rrvfpV1Vdb4f9Ae_xTd8YA6to1B2nJjwZNPhRbGplmdeHPjNuLE2kBPP5173sna88wlh65EiZ1-EMe3L49qe7h9gOZSfU9x0qu7IM3D6my9hhb9vX8y-vVuPFdLqaXyznd8m9VMKxEJnhSzYk5BKsWLp88DB5XwXHp3y88Ywbe7cLSOYPyYNwkqDnHhan5I5pHpHT4Kt39H0QFP_wmHz2OKGAE4o4oXucUI8TCjihA05owAkdcEKvG-px8oQsxhfzT5M4vEIjrllRsLgqM8l5mig4nTCudJWXVVEow1WVW13Uos6ZkTZHDjIEMYLblEshS82F1ZmS_Ck5adrGPCNUJFbCopRSaJvJzBS2Rr0_pjWEgXkpn5O3-wVZgYvCuhPMrO13KwgRIehOy1y8uMU9L8l9XGef5npFTrptb15D4NdVb5zBfgMUvVid |
link.rule.ids | 315,786,790,4043,27956,27957,27958 |
linkProvider | Geneva Foundation for Medical Education and Research |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Hybrid+Low+Cost+Flooding+Scheme+for+On-demand+Routing+Protocols+in+Manets&rft.jtitle=Asian+journal+of+scientific+research&rft.au=Waheed%2C+Bassam+M+S&rft.au=Ali%2C+Borhanuddin+B+Mohd&rft.au=Khatun%2C+Sabira&rft.au=Mohd%2C+Roslina+Bt&rft.date=2014&rft.issn=1992-1454&rft.eissn=2077-2076&rft.volume=7&rft.issue=2&rft.spage=147&rft.epage=147&rft_id=info:doi/10.3923%2Fajsr.2014.147.161&rft.externalDBID=NO_FULL_TEXT |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1992-1454&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1992-1454&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1992-1454&client=summon |