[发明专利]一种基于网络编码改进的泛洪协议的实现方法

权利要求书

1.一种基于网络编码改进的泛洪协议的实现方法，其特征在于，所述方法 协议编码过程包括：

步骤1：节点准备发送数据时，首先检查该数据包是不是源数据包，若是源 数据包，则直接进行发送；若节点是中转节点，则调用编码算法查找编码机会， 如果有编码机会就进行编码操作；

步骤2：根据自己的邻居接收表判断邻居能否解码；如果编码包中包含的所 有n个源数据包，并得知邻居接收表至少拥有其中的n-1个，则表示该邻居节点 能够解码出该编码包；

步骤3：如果通过判断，则进行异或操作；

步骤4：遍历完整个输出队列后，根据编码数据包集合更新数据包包头信息。

2.根据权利要求1所述的一种基于网络编码改进的泛洪协议的实现方法， 其特征在于，所述方法协议解码过程包括：

步骤1：获取编码包信息；在数组中获取参与编码的所有数据包的信息，包 括源节点地址、序列号、发送时间，从编码数据包中获取参与编码的源数据包 的数目；

步骤2：判断能否解码；在自己的数据池中与编码数据包进行比较，统计不 同的数据包的个数；若不同的数据包个数为1，则能解码出相应不同的数据包， 否则解码失败，同时，统计记录数据池不存在的数据包的源地址和序列号，在 解码成功的时候，该信息就是解码出的原始数据包的信息；

步骤3：恢复原始数据包；如果可以成功解码，节点就执行解码操作，通 过对编码包和已知的源数据包进行异或操作，来获取新数据包；通过把编码包 包头中对应的信息写入新数据包包头来完成包头信息的获取。

3.根据权利要求1所述的一种基于网络编码改进的泛洪协议的实现方法， 其特征在于：所述协议采用网络编码技术对传送的数据包进行处理；所述协议 使用异或操作来完成网络编码。

4.根据权利要求1所述的一种基于网络编码改进的泛洪协议的实现方法， 其特征在于：所述协议是以COPE编码机制为基础，在路由建立和数据转发两 个阶段之间增加数据处理模块。

5.根据权利要求1所述的一种基于网络编码改进的泛洪协议的实现方法， 其特征在于：所述方法的协议应用于无线传感器网络中。