传统的路由协议中,路由节点只对数据包寻径转发,网络编码允许节点对数据进行编码操作,然后寻径转发,具有提高网络吞吐量、节省带宽资源、平衡链路负载等优点。由于传感器网络具有对等和节点资源受限的特性,传统路由协议不适用于该网络。概率路由因其具有可选择的信息转发、很强的容错性以及无需了解全部网络拓扑信息等特点,非常适用于无线传感器网络。本文用网络编码技术分析概率路由协议,对基于复制的概率路由协议和基于网络编码的概率路由协议进行了定量分析,并在概率路由协议的基础上,结合网络编码技术,同时参照扩散和等待路由协议中数据包直接传输和网络中数据包拥有单一拷贝的思想,以保持网络编码优势的同时又能减少网络的冗余度为目标,提出一种基于网络编码的扩展概率路由协议(EXPR-NC),该协议中所有路由节点直接传输数据包,不拷贝数据包进行转发,并且为每个节点建立一个已转发过信息的邻居节点列表。本文为每一种协议建立了一种数学模型,建立传输延迟、可靠度和冗余度三个指标。分析结果表明,网络编码可以减少传输延迟,提高网络可靠度,尤其在缓存和带宽受限的情况下,网络编码在减少传输延迟方面有着绝对的优势,说明在概率路由中使用网络编码来减少系统开销是可行的,但同时带来了一定的冗余度。分析结果表明,本文提出的EXPR-NC协议在保证网络编码技术的优势的同时,大大减少了网络的冗余度,因此提升了概率路由协议的总体性能,并通过仿真实验证明了分析结果。