Ad Hoc网络是利用多个移动节点组成的多跳网络,具有自组织、无中心、动态拓扑和分布式等特点。同时由于成本低廉,易于部署,Ad Hoc网络广泛应用于军事操作,山地通信,家庭物联网等领域。现在,随着多媒体应用的日益普及,基于无线网络的各种音频、视频和高实时性数据业务(如VOIP、视频会议等)在商业应用上的迅速发展,使得人们对Ad Hoc网络数据传输的各项QoS指标提出了更高的要求。由于无线信道的广播特性可以为网络编码提供冗余条件,网络编码利用不同数据包、不同节点、不同无线信道之间的时间冗余和空间冗余,将不同的数据包信息编码在一起依次发送,降低了数据传输时延同时增加了网络容量,在无线网络中广泛应用。而多媒体应用信息的传输通常对时延具有严格的限制,对无线网络时延QoS保障的需求越来越迫切,所以设计出在Ad Hoc编码提供对实时数据流传输的QoS保障算法具有重要的应用价值。本文首先针对Ad Hoc中机会网络编码,提出了一种网络编码随机优先级检测调度算法(Random early detection with priority,REDP)。该算法使得数据流能够根据自身优先级和拥塞程度调整丢包概率,从而主动丢弃数据包提前避免拥塞,降低传输时延和失真率。本文对两条数据流建立Markov数学模型,推导出了引入REDP算法下数据流的丢包率和时延数学表达式,证明在丢包率满足流媒体丢包率QoS标准的前提下,该算法能有效降低等待时延。之后对比分析网络编码环境中REDP算法和PNCP(Probabilistic Network Coding with Priority)算法性能,仿真结果表明,REDP能够有效增加网络编码机会,同时减小失真率,更利于视频、语音等实时业务流的传输。其次,本文利用李雅普诺夫模型分析了REDP算法在多节点网络拓扑结构中的应用,证明其能够使得整个系统的端到端平均时延稳定且有上界。根据此结果,本文设计了中继节点的缓存结构,提出了基于网络编码的多跳动态时延分配算法。该算法能够根据各个节点队列的缓存情况,通过Markov链预测节点下一阶段缓存的拥塞情况,结合给定的时延约束值计算各个节点的时延分配因子,动态调整各个节点的时延分配。通过仿真对比分析多节点网络环境中,动态时延分配算法和平均时延分配算法的性能。仿真结果表明,动态时延分配算法能够实现实时数据流传输时延的严格QoS保障。