Enhanced Flooding Scheme for AODV Routing Protocol in Mobile Ad Hoc Networks

S. Gupta, Abhishek Mathur
{"title":"Enhanced Flooding Scheme for AODV Routing Protocol in Mobile Ad Hoc Networks","authors":"S. Gupta, Abhishek Mathur","doi":"10.1109/ICESC.2014.60","DOIUrl":null,"url":null,"abstract":"Mobile Ad Hoc Networks (MANETs) are composed of wireless mobile devices (nodes) equipped with portable radios but without the aid of any centralized management or existing infrastructure such as base-station. Broadcasting is an inevitable operation of route discovery Mobile Ad hoc Network (MANET). Though the broadcast by flooding is simple but inefficient and results in redundant message relays. This in turn over use of limited network resources like channel node energy and bandwidth. The normal flooding scheme is cause high retransmissions which lead to packet collisions and media congestion that can significantly degrade the network performance and throughput. Knowing the geographical position of the mobile nodes can help the protocol to reduce the number of retransmissions, thus enhancing the protocol performance. In this paper, an improved Flooding Algorithm has been proposed that makes use of the nodes' position to rebroadcast the packets and efficiently spread the control traffic in the mobile ad hoc network. The proposed algorithm is applied on the route discovery process of Ad-hoc On Demand Distance Vector (AODV) routing protocol to reduce the number of propagating Route Request (RREQ) messages. The RREQ has been customized by assigning a list to the RREQ contain fourth Nominated Neighbours to Rebroadcast the RREQ (NNRR) and used concept of requested zone and expected Zone to limit area of route discovery. The results produced by simulator shows that our scheme reduces the routing overhead and improves network throughput.","PeriodicalId":335267,"journal":{"name":"2014 International Conference on Electronic Systems, Signal Processing and Computing Technologies","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 International Conference on Electronic Systems, Signal Processing and Computing Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICESC.2014.60","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 17

Abstract

Mobile Ad Hoc Networks (MANETs) are composed of wireless mobile devices (nodes) equipped with portable radios but without the aid of any centralized management or existing infrastructure such as base-station. Broadcasting is an inevitable operation of route discovery Mobile Ad hoc Network (MANET). Though the broadcast by flooding is simple but inefficient and results in redundant message relays. This in turn over use of limited network resources like channel node energy and bandwidth. The normal flooding scheme is cause high retransmissions which lead to packet collisions and media congestion that can significantly degrade the network performance and throughput. Knowing the geographical position of the mobile nodes can help the protocol to reduce the number of retransmissions, thus enhancing the protocol performance. In this paper, an improved Flooding Algorithm has been proposed that makes use of the nodes' position to rebroadcast the packets and efficiently spread the control traffic in the mobile ad hoc network. The proposed algorithm is applied on the route discovery process of Ad-hoc On Demand Distance Vector (AODV) routing protocol to reduce the number of propagating Route Request (RREQ) messages. The RREQ has been customized by assigning a list to the RREQ contain fourth Nominated Neighbours to Rebroadcast the RREQ (NNRR) and used concept of requested zone and expected Zone to limit area of route discovery. The results produced by simulator shows that our scheme reduces the routing overhead and improves network throughput.
移动自组织网络中AODV路由协议的增强泛洪方案
移动自组织网络(manet)由配备便携式无线电设备的无线移动设备(节点)组成,但没有任何集中管理或现有基础设施(如基站)的帮助。广播是路由发现移动自组网(MANET)的必然操作。泛洪广播虽然简单,但效率低下,而且会造成冗余的报文中继。这反过来又使用有限的网络资源,如通道节点能量和带宽。普通的泛洪方案会导致高重传,导致数据包冲突和媒体拥塞,严重降低网络性能和吞吐量。了解移动节点的地理位置有助于减少协议的重传次数,从而提高协议的性能。本文提出了一种改进的泛洪算法,该算法利用移动自组织网络中节点的位置重播数据包,有效地分散了控制流量。将该算法应用于Ad-hoc按需距离矢量(AODV)路由协议的路由发现过程中,以减少传播路由请求(RREQ)消息的数量。RREQ通过分配一个包含第四个提名邻居重播RREQ (NNRR)的RREQ列表来定制,并使用请求区域和期望区域的概念来限制路由发现的区域。仿真结果表明,该方案减少了路由开销,提高了网络吞吐量。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
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学术官方微信