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}
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.