基于增强遗传算法的无线网络编码性能分析

K. Teo, R. Chin, Shee Eng Tan, Chun Hoe Lee, Kit Guan Lim
{"title":"基于增强遗传算法的无线网络编码性能分析","authors":"K. Teo, R. Chin, Shee Eng Tan, Chun Hoe Lee, Kit Guan Lim","doi":"10.1109/AMS.2014.49","DOIUrl":null,"url":null,"abstract":"Network coding combines several packets from different sources and broadcasts the combined packet to several destinations in single transmission time slot. Each destination is capable to extract the intended information by decoding from a common packet. In short, network coding improves the throughput for wireless and wired networks but also causes side effects such as complexity of packets management and increased delay for coding opportunity. Hence, genetic algorithm is used to optimize the resources for network coding. Genetic algorithm will search for suitable routes to the destination according to the desired throughput with a desired multicast rate. In this paper, genetic algorithm is further enhanced in searching of optimum route for a packet. The simulation results show that enhanced genetic algorithm can adapt to various situations with different topologies, providing an optimum route for a packet in the network.","PeriodicalId":198621,"journal":{"name":"2014 8th Asia Modelling Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"Performance Analysis of Enhanced Genetic Algorithm Based Network Coding in Wireless Networks\",\"authors\":\"K. Teo, R. Chin, Shee Eng Tan, Chun Hoe Lee, Kit Guan Lim\",\"doi\":\"10.1109/AMS.2014.49\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Network coding combines several packets from different sources and broadcasts the combined packet to several destinations in single transmission time slot. Each destination is capable to extract the intended information by decoding from a common packet. In short, network coding improves the throughput for wireless and wired networks but also causes side effects such as complexity of packets management and increased delay for coding opportunity. Hence, genetic algorithm is used to optimize the resources for network coding. Genetic algorithm will search for suitable routes to the destination according to the desired throughput with a desired multicast rate. In this paper, genetic algorithm is further enhanced in searching of optimum route for a packet. The simulation results show that enhanced genetic algorithm can adapt to various situations with different topologies, providing an optimum route for a packet in the network.\",\"PeriodicalId\":198621,\"journal\":{\"name\":\"2014 8th Asia Modelling Symposium\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-09-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 8th Asia Modelling Symposium\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AMS.2014.49\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 8th Asia Modelling Symposium","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AMS.2014.49","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 12

摘要

网络编码将来自不同源的多个数据包组合在一起,并在单个传输时隙中将组合后的数据包广播到多个目的地。每个目的地都能够通过解码从一个公共数据包中提取预期的信息。简而言之,网络编码提高了无线和有线网络的吞吐量,但也会产生副作用,例如数据包管理的复杂性和编码机会的延迟增加。因此,采用遗传算法对网络编码资源进行优化。遗传算法将根据期望的吞吐量和期望的组播速率搜索到合适的路由。本文对遗传算法在寻优路由方面作了进一步的改进。仿真结果表明,改进的遗传算法能够适应不同拓扑的各种情况,为网络中的数据包提供最优路由。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Performance Analysis of Enhanced Genetic Algorithm Based Network Coding in Wireless Networks
Network coding combines several packets from different sources and broadcasts the combined packet to several destinations in single transmission time slot. Each destination is capable to extract the intended information by decoding from a common packet. In short, network coding improves the throughput for wireless and wired networks but also causes side effects such as complexity of packets management and increased delay for coding opportunity. Hence, genetic algorithm is used to optimize the resources for network coding. Genetic algorithm will search for suitable routes to the destination according to the desired throughput with a desired multicast rate. In this paper, genetic algorithm is further enhanced in searching of optimum route for a packet. The simulation results show that enhanced genetic algorithm can adapt to various situations with different topologies, providing an optimum route for a packet in the network.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信