[发明专利]基于网络编码的WiFi direct多跳移动设备文件分享方法和系统

权利要求书

1.一种基于网络编码的WiFi direct多跳移动设备文件分享方法，其特征在于，包括：

步骤1)信源设备使用网络编码对源文件进行切片编码得到k个线性无关的数据片后转换为无线接入点模式等待其他移动设备的问答；

步骤2)移动设备向信源设备发送问答请求，信源设备接受请求后将所述k个线性无关的数据片发送给移动设备；

步骤3)移动设备接收到数据片后对接收到的数据片进行主动重新编码，同时能够作为信源设备向其他移动设备发送重新编码后的数据片，移动设备接收到数据片后对接收到的数据片进行主动重新编码具体包括：在设备加入分发过程后，将调用后台线程J来监视工作方向的变化；一旦设备接收到一个新数据片，线程J将接收所有d个数据片的线性组合，主动从有限域GF(256)中产生编码系数[c₁，c₂，...，c_d]，与移动设备中的所有数据片[Y_i1，Y_i2，...，Y_id]^T进行重新编码得到新的编码矩阵Y_new，表达式如下：

其中i代表每个数据片中线性组合的长度，d代表重新编码数据片的数量；

步骤4)当其他移动设备成功接收到预先设定量的线性无关的数据片后解码得到原始数据。

2.根据权利要求1所述的移动设备文件分享方法，其特征在于，步骤1)中信源设备使用网络编码对源文件进行切片编码之前包括：信源设备选择待分享数据和设置源文件分片数量。

3.根据权利要求1所述的移动设备文件分享方法，其特征在于，步骤1)中信源设备使用网络编码对源文件进行切片编码得到k个线性无关的数据片的同时产生网络编码描述文件NCD，所述网络编码描述文件NCD包括编码向量和源文件分片数量。

4.根据权利要求1所述的移动设备文件分享方法，其特征在于，步骤2)具体包括：

步骤201)：初始时移动设备都处于接收模式向信源设备请求发送数据片；

步骤202)：信源设备收到若干移动设备的请求，在若干移动设备的请求中选择M个信号最强的移动设备发送同意请求文件；

步骤203)：接收到同意请求文件的移动设备向信源设备发起连接等待信源设备发送数据片；

步骤204)：信源设备向预设的M个移动设备发送数据片，每个数据片中都包含一个网络编码描述文件NCD，且向每个移动设备发送的数据片最多为信源设备所拥有数据片的50％；

步骤205)：当信源设备将所拥有的k个数据片成功发送完成则能够转为接收模式为移动设备转发数据片。

5.根据权利要求1所述的移动设备文件分享方法，其特征在于，步骤3)包括以下步骤：

步骤301)：移动设备成功接收到数据片后，将每个数据片的内容写入移动设备自己的网络编码描述文件NCD；

步骤302)：移动设备成功接收数据片后，同时调用一个线程产生一个新的编码矩阵与所接收到的所有数据片进行编码，得到再编码后的数据片放入缓存器，等待调用；

步骤303)：移动设备接收完数据片后切换成无线接入点模式成为信源设备，等待其他移动设备的访问；

步骤304)：当有请求产生时，发送给发出请求的移动设备已编码的数据片。