AODV中MANET路由优化:蚁群算法与萤火虫算法的混合方法

Subhrapratim Nath, Samriddha Banik, A. Seal, S. Sarkar
{"title":"AODV中MANET路由优化:蚁群算法与萤火虫算法的混合方法","authors":"Subhrapratim Nath, Samriddha Banik, A. Seal, S. Sarkar","doi":"10.1109/ICRCICN.2016.7813643","DOIUrl":null,"url":null,"abstract":"Rapid growth in usage of wireless devices over the year has led to an increased demand of Mobile Ad-Hoc Network (MANET) technology in connecting these devices over a distributed network. Routing in MANET becomes a more challenging area, where constant researches are being conducted to decrease losses and transmission delays between the source and the destination. A new breed of routing protocols based on metaheuristics like Ant-Colony Optimization (ACO) have emerged to provide an alternative solution to route discovery phase in MANET but with the dynamic structure of MANET it has limitation of premature convergence. In this paper we propose a hybridization of the Ant Colony Optimization (ACO) and the Firefly, swarming algorithm (FA) for Ad-Hoc On Demand Distance Vectoring (AODV) routing protocol to increase the efficiency in the transmission of the signals in a MANET system and thereby intending to substantially reduce the losses, so incurred using solely the AODV Routing Protocol and overcome drawbacks of ACO based AODV. We made comparative studies on the proposed hybrid algorithm with the existing routing algorithms (AODV and ACO based AODV) thereby ensuring reduction of network load by avoiding re-discovery attempts between the nodes.","PeriodicalId":254393,"journal":{"name":"2016 Second International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)","volume":"190 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":"{\"title\":\"Optimizing MANET routing in AODV: An hybridization approach of ACO and firefly algorithm\",\"authors\":\"Subhrapratim Nath, Samriddha Banik, A. Seal, S. Sarkar\",\"doi\":\"10.1109/ICRCICN.2016.7813643\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Rapid growth in usage of wireless devices over the year has led to an increased demand of Mobile Ad-Hoc Network (MANET) technology in connecting these devices over a distributed network. Routing in MANET becomes a more challenging area, where constant researches are being conducted to decrease losses and transmission delays between the source and the destination. A new breed of routing protocols based on metaheuristics like Ant-Colony Optimization (ACO) have emerged to provide an alternative solution to route discovery phase in MANET but with the dynamic structure of MANET it has limitation of premature convergence. In this paper we propose a hybridization of the Ant Colony Optimization (ACO) and the Firefly, swarming algorithm (FA) for Ad-Hoc On Demand Distance Vectoring (AODV) routing protocol to increase the efficiency in the transmission of the signals in a MANET system and thereby intending to substantially reduce the losses, so incurred using solely the AODV Routing Protocol and overcome drawbacks of ACO based AODV. We made comparative studies on the proposed hybrid algorithm with the existing routing algorithms (AODV and ACO based AODV) thereby ensuring reduction of network load by avoiding re-discovery attempts between the nodes.\",\"PeriodicalId\":254393,\"journal\":{\"name\":\"2016 Second International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)\",\"volume\":\"190 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"19\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 Second International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICRCICN.2016.7813643\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 Second International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICRCICN.2016.7813643","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 19

摘要

无线设备的使用在过去一年中迅速增长,导致对移动自组织网络(MANET)技术在通过分布式网络连接这些设备方面的需求增加。MANET中的路由成为一个更具挑战性的领域,人们不断研究如何减少源和目标之间的损失和传输延迟。蚁群优化算法(蚁群优化算法)等基于元启发式算法的路由协议为自组网路由发现阶段提供了一种替代解决方案,但由于自组网的动态结构,其存在过早收敛的局限性。在本文中,我们提出了一种混合蚁群优化(ACO)和萤火虫群算法(FA)的Ad-Hoc随需随到距离矢量(AODV)路由协议,以提高信号在MANET系统中的传输效率,从而大大减少了损失,因此只使用AODV路由协议,克服了基于蚁群算法的AODV的缺点。我们将所提出的混合算法与现有的路由算法(AODV和基于蚁群算法的AODV)进行了比较研究,从而通过避免节点之间的重新发现尝试来确保减少网络负载。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Optimizing MANET routing in AODV: An hybridization approach of ACO and firefly algorithm
Rapid growth in usage of wireless devices over the year has led to an increased demand of Mobile Ad-Hoc Network (MANET) technology in connecting these devices over a distributed network. Routing in MANET becomes a more challenging area, where constant researches are being conducted to decrease losses and transmission delays between the source and the destination. A new breed of routing protocols based on metaheuristics like Ant-Colony Optimization (ACO) have emerged to provide an alternative solution to route discovery phase in MANET but with the dynamic structure of MANET it has limitation of premature convergence. In this paper we propose a hybridization of the Ant Colony Optimization (ACO) and the Firefly, swarming algorithm (FA) for Ad-Hoc On Demand Distance Vectoring (AODV) routing protocol to increase the efficiency in the transmission of the signals in a MANET system and thereby intending to substantially reduce the losses, so incurred using solely the AODV Routing Protocol and overcome drawbacks of ACO based AODV. We made comparative studies on the proposed hybrid algorithm with the existing routing algorithms (AODV and ACO based AODV) thereby ensuring reduction of network load by avoiding re-discovery attempts between the nodes.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信