MANETs路由协议中高效动态广播算法的性能建模

D. Dembla, Y. Chaba
{"title":"MANETs路由协议中高效动态广播算法的性能建模","authors":"D. Dembla, Y. Chaba","doi":"10.1109/ICCRD.2010.82","DOIUrl":null,"url":null,"abstract":"A MANET (Mobile Adhoc NETwork) is an autonomous system consisting of a set of mobile hosts that are free to move without the need for a wired backbone or a fixed base station. Conventional on-demand route discovery for Adhoc routing protocols extensively use simple flooding, which could potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. Broadcasting is an essential building block of any MANET, so it is imperative to utilize the most efficient broadcast methods possible, to ensure a reliable network. This paper proposes a new AODV-Efficient and dynamic probabilistic broadcasting approach which is quite efficient and dynamic in nature and solves the broadcast storm problem in AODV. The simulation is done on Global Mobile Simulator (GloMoSim). Average end-to-end delay and routing overhead are considered as main performance evaluation metrics. The results show that this proposed algorithm has better performance over the conventional AODV protocol having implemented with blind flooding and even with fixed probabilistic flooding approaches and also improves the performance of on demand routing protocols of MANETs by reducing the communication overhead incurred during the route discovery process on AODV protocol.","PeriodicalId":158568,"journal":{"name":"2010 Second International Conference on Computer Research and Development","volume":"111 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Performance Modeling of Efficient and Dynamic Broadcasting Algorithm in MANETs Routing Protocols\",\"authors\":\"D. Dembla, Y. Chaba\",\"doi\":\"10.1109/ICCRD.2010.82\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A MANET (Mobile Adhoc NETwork) is an autonomous system consisting of a set of mobile hosts that are free to move without the need for a wired backbone or a fixed base station. Conventional on-demand route discovery for Adhoc routing protocols extensively use simple flooding, which could potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. Broadcasting is an essential building block of any MANET, so it is imperative to utilize the most efficient broadcast methods possible, to ensure a reliable network. This paper proposes a new AODV-Efficient and dynamic probabilistic broadcasting approach which is quite efficient and dynamic in nature and solves the broadcast storm problem in AODV. The simulation is done on Global Mobile Simulator (GloMoSim). Average end-to-end delay and routing overhead are considered as main performance evaluation metrics. The results show that this proposed algorithm has better performance over the conventional AODV protocol having implemented with blind flooding and even with fixed probabilistic flooding approaches and also improves the performance of on demand routing protocols of MANETs by reducing the communication overhead incurred during the route discovery process on AODV protocol.\",\"PeriodicalId\":158568,\"journal\":{\"name\":\"2010 Second International Conference on Computer Research and Development\",\"volume\":\"111 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-05-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 Second International Conference on Computer Research and Development\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCRD.2010.82\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 Second International Conference on Computer Research and Development","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCRD.2010.82","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7

摘要

MANET(移动自组网)是一个由一组移动主机组成的自治系统,这些主机可以自由移动,而不需要有线主干或固定基站。Adhoc路由协议的传统按需路由发现广泛使用简单的泛洪,这可能会导致高通道争用,导致冗余重传,从而导致网络中过多的数据包冲突。广播是任何MANET的基本组成部分,因此必须尽可能利用最有效的广播方法,以确保可靠的网络。本文提出了一种新的AODV-高效动态概率广播方法,该方法具有很高的效率和动态性,解决了AODV中的广播风暴问题。仿真是在Global Mobile Simulator (GloMoSim)上进行的。平均端到端延迟和路由开销被认为是主要的性能评估指标。结果表明,该算法比采用盲泛洪甚至固定概率泛洪方法实现的传统AODV协议具有更好的性能,并且通过减少AODV协议在路由发现过程中产生的通信开销,提高了随需应变路由协议的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Performance Modeling of Efficient and Dynamic Broadcasting Algorithm in MANETs Routing Protocols
A MANET (Mobile Adhoc NETwork) is an autonomous system consisting of a set of mobile hosts that are free to move without the need for a wired backbone or a fixed base station. Conventional on-demand route discovery for Adhoc routing protocols extensively use simple flooding, which could potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. Broadcasting is an essential building block of any MANET, so it is imperative to utilize the most efficient broadcast methods possible, to ensure a reliable network. This paper proposes a new AODV-Efficient and dynamic probabilistic broadcasting approach which is quite efficient and dynamic in nature and solves the broadcast storm problem in AODV. The simulation is done on Global Mobile Simulator (GloMoSim). Average end-to-end delay and routing overhead are considered as main performance evaluation metrics. The results show that this proposed algorithm has better performance over the conventional AODV protocol having implemented with blind flooding and even with fixed probabilistic flooding approaches and also improves the performance of on demand routing protocols of MANETs by reducing the communication overhead incurred during the route discovery process on AODV protocol.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信