%0 Journal Article
%T Network Coding Method Using Heuristic Algorithms for Wireless Ad Hoc Networks<br>采用启发式算法的无线自组网网络编码方法
%A JIAO Xian-Long
%A WANG Xiao-Dong
%A ZHOU Xing-Ming
%A <br>焦贤龙
%A 王晓东
%A 周兴铭
%J 软件学报
%D 2010
%I 
%X This paper first proves that the optimizing problems concerning network coding are NP-complete, and then puts forward a network coding method called COMP, using heuristic algorithms. This network coding method adopts the basic ideas of the set packing heuristic algorithm and the set cover heuristic algorithm with the aim of digging up as many network coding opportunities as many as possible. The results of the simulation carried out by the NS-2 simulator show that in scenarios where there are a large number of nodes, a small maximum transmission range, and a large number of sessions, this network coding method effectively alleviates the impact of session concurrency, improves the performance of the existing broadcast algorithm, and its performance improvement is greater than that of the existing network coding method.
%K wireless ad hoc network
%K network coding
%K greedy set packing
%K greedy set cover
%K broadcast<br>无线自组网
%K 网络编码
%K 贪婪集合配置
%K 贪婪集合覆盖
%K 广播
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=2DAAAAFB2FD5D59253B16ABBEF54DC29&yid=140ECF96957D60B2&vid=659D3B06EBF534A7&iid=708DD6B15D2464E8&sid=65BCFE1E1D843D3B&eid=5F4AD52C62302668&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=18