Font Size: a A A

Optimal Average Delay Algorithm For Delay-sensitive Networks With Multi-rate

Posted on:2018-04-21Degree:MasterType:Thesis
Country:ChinaCandidate:K YangFull Text:PDF
GTID:2348330515472132Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
Network coding,a kind of data information exchange technology fused with routing and coding,allows intermediate nodes to encode the broadcast packets which have been received.So,it can effectively improve the data transmission and coding opportunities.The research of theoretical knowledge and application technology has shown that network coding can balance the network load,improve the network throughput and data reliability.Based on the excellent properties in the field of wireless,network coding has been received extensive attention and a lot of research both in the domestic and abroad.Because coded packet sent rates are different,the time that packets are completely decode affects the performance of wireless network,So it needs to be further studied how to design a effectively network coding algorithm in the delay sensitive network environment to optimize the wireless network performance under the condition of the multi rates.Based on the effects of the packets' decoding delay in multi-rate delay sensitive single hop wireless network.Inspired by the relevant theoretical knowledge and research achievements,we propose a low average delay network coding algorithm based on rate combination(LADRC).The differences among the transmission rates of packets are fully took into account.Firstly,we follow a principle that the data packets with high rate are sent first and the packets with similar rate are chosen to be combined together.Then,we add some data packets selectively.Thus,the final coding scheme is determined.Compared with the previous network coding algorithm,it is not only optimize the network transmission time and also greatly reduces the average delay of network packet.The final coding scheme is determined.Simulation results obtained under IEEE802.11 b standard show that the LADRC algorithm outperforms the Greedy algorithm and MTRFE algorithm,which can respectively reduce about 25.6%?16.74%of the average transmission time and 63.93%?38.73% of the average delay.
Keywords/Search Tags:Multi-rate, Delay-Sensitive, network coding, transmission time, average time delay
PDF Full Text Request
Related items