Adhoc网络中基于网络编码可靠组播.pdfVIP

387 V ol. 38, No. 7 2 0 0 8 7 JOURNAL OF UNIVERSI TY OF SCIENCE AND TECHNOLOGY OF CHI NA J ul. 2 0 0 8 : 0253277 8( 200 8) Ad hoc 1, 2 1, 2 1, 2 1, 2 许胤龙 , 詹 成 , 罗 文 , 李 沛 ( 1. , 230027; 2. , 230027) : 为了最小化发送节点重传的总次数, 对无线A d hoc 网络中基于网络编码的可靠组播技术 行了研究. 根据从接收节点得到的反馈信息, 提出了一个图模型来刻画基于网络编码的重传问题, 并将发送节点的重传策略模型化为图中的最小团划分. 针对不同丢包率的无线A d ho c 网络, 比较 了基于网络编码的重传策略和传统重传策略所需的重传次数. 模拟实验结果表明, 基于网络编码的 重传策略需要的重传次数明显少于传统的重传策略. : 可靠多播; 网络编码; 重传; 最小团划分 : T N911 : A Network coding based reliable multicast for wireless Ad hoc networks 1, 2 1, 2 1, 2 1, 2 X U Y inlong , ZH A N Cheng , LU O Wen , LI Pei ( 1. Dep artment of Comp uter Sc ience and Technolog y , Univ ersity of S cience and T echnology of China, H ef ei 230027, China; 2. T he K ey L a orator y on H igh P erf ormance Comp uting , A nh ui P rov ince, H ef ei 230027, China) Abstract: Reliable mul icas in w ir eless A d hoc ne wo rks w as s udied based on ne w ork coding, w i h he go al of m inimizing he o al num ber of re r ansm issio ns . A cco rding o he f eedback fro m he receivers, he re ransmission pr oblem based on ne w ork coding w as m odeled as a g raph , and he senders re ransm ission s ra egy as a minim um clique par i io n problem o f he g raph . F or w ireless A d ho c ne w o rks w i h dif feren packe loss ra es , re ransmission s ra eg y based on ne w ork coding w as compared w i h he radi io nal re ransmission s ra egy. Simula ion r esul s sho w ha he num ber of re ransmissions w i h ne w or k