CN107508889A - 一种粮食安全追溯方法及系统 - Google Patents

Abstract

本发明属于粮食安全领域，公开了一种粮食安全追溯方法及系统，所述粮食安全追溯系统包括：信息采集模块，编码模块，数据库存储模块，信息查询模块，定位模块，无线传输模块和监测模块；监测模块包括温度监测模块和湿度检测模块；数据库存储模块通过电路线分别连接信息采集模块，编码模块，信息查询模块，定位模块，无线传输模块和监测模块。本发明增加监测模块，可以实时监测粮食在运输途中的状况，其中温度检测模块可以实时检测粮食温度数据，湿度检测模块可以实时检测粮食湿度数据；工作人员通过数据库存储模块可以快速获取温度及湿度数据，方便及时做好变质发霉等防护措施。

Description

一种粮食安全追溯方法及系统

技术领域

本发明属于粮食安全领域，尤其涉及一种粮食安全追溯方法及系统。

背景技术

粮食安全追溯系统是指通过对粮食的收购、运输、储藏、销售、加工、配送及消费等各环节的质量安全信息进行标准化采集、规范化处理后，以多种方式发布的质量安全信息管理与溯源系统。它对整个粮食供应链中反映粮食质量安全的信息进行有效的溯源、跟踪和预警，以改进粮食在供应链各环节中质量安全信息的管理，切实有效的粮食质量安全追溯系统对于质量安全隐患问题根源查询及产品流通渠道跟踪起到至关重要的作用。然而，现有粮食安全追溯系统不能实时反映粮食运输途中的温度和湿度检测数据，不能及时预防粮食在运输途中变质问题发生。

综上所述，现有技术存在的问题是：现有粮食安全追溯系统不能实时反映粮食运输途中的温度和湿度检测数据，不能及时预防粮食在运输途中变质问题发生。

发明内容

针对现有技术存在的问题，本发明提供了一种粮食安全追溯方法及系统。

本发明是这样实现的，一种粮食安全追溯系统，所述粮食安全追溯系统包括：

信息采集模块，用于采集粮食生产信息、产品加工信息、以及产品出入库信息，并将采集到的信息以及信息的变化情况传送至数据库存储模块；

编码模块，用于对信息采集单元采集到的粮食生产信息、产品加工信息进行编码，生成粮食批次码、加工批次码、以及追溯批次码并传送至数据库存储模块；

数据库存储模块，与信息采集模块，编码模块，信息查询模块，定位模块，无线传输模块和监测模块无线连接，用于对粮食各种数据信息的存储；

信息查询模块，用于消费者通过互连网或移动通信网络对粮食数据库进行访问；

定位模块，用于粮食运输过程中的实时定位监控，保障运输安全；

无线传输模块，用于通过无线方式进行粮食数据传输保存；

所述无线传输模块节点h发送数据包给目的节点，h+i是节点h的一个邻居节点，如果其靠近最远邻居节点并且有更多的剩余能量，则邻居节点h+i可作为候选转发节点；对合适的候选节点依据到能量等效节点的距离和每个节点的剩余能量排序：

d_h+i-d_h为节点h和其邻居节点h+i之间的距离；E_h+i代表节点h+i的剩余能量； N(h)为选出的节点h的候选转发节点；P(h+i)的值越大，节点优先级越高；最高优先级的候选转发节点作为下一个转发节点；

所述节点的能量消耗如下：

其中E_elec为发射电路能量消耗，ε_fs为自由空间模型下功率放大电路所需能量，ε_mp为多路径衰减模型下功率放大电路所需能量，接收比特数据能耗：

E_Rx(l)＝l×E_elec；

聚合比特数据的能量消耗：

E_A＝l×E_DA；

其中E_DA表示聚合1比特数据的能量消耗；

所述节点的数据聚合方法，具体包括：

步骤一、部署无线传感器节点：在面积为S＝W×L的检测区域内，将无线传感器节点部署在检测区域，基站部署在检测区域外，基站用于接收和处理整个无线传感网络收集到的数据信息；

步骤二、选择簇头：将整个检测区域按网格进行均匀划分，使每个网格的大小形状相同，在每个网格中选择位置距离网格中心最近的传感器节点作为簇头，检测区域按照方形网格均匀划分，选取方格中距离中心最近的节点作为簇头；

步骤三、分簇：簇头选择完成后，簇头广播Cluster{ID，N，Hop}信息，其中，ID为节点的编号，N为Cluster信息转发的跳数，且N的初值为0，Hop为系统设定的跳数；处于簇头附近的邻居节点收到Cluster信息后N增加1再转发这一信息，直到N＝Hop就不再转发Cluster信息；簇头的邻居节点转发Cluster 信息后再向将Cluster信息转发给自己的邻居节点，然后发送一个反馈信息 Join{ID，N，E_ir，d_ij，k_i}给将Cluster信息转发给自己的节点，最终将Join信息转发给簇头表示自己加入该簇，其中，E_ir表示该节点此时的剩余能量，d_ij表示两节点间的距离，k_i表示该节点能够监测得到的数据包的大小；如果一个节点收到了多个Cluster信息，节点就选择N值小的加入该簇，若N相等节点就随便选择一个簇并加入到该簇；如果节点没有收到Cluster信息，则节点发送Help 信息，加入离自己最近的一个簇；

其中，得到每个节点初始的剩余能量E_ir后，就可以通过LEACH能耗模型来估算节点能量的剩余值，例如进行了M轮后，一轮为传感器节点得到监测数据然后将数据逐层上传，最终将数据传输给基站的这一过程为一轮，节点的剩余能量可以估算为：E＝E_ir-M(E_tx+E_rx)＝E_ir-M(2kE_elec+kε_{free-space-amp}d²)，E_ir即为节点反馈给簇头的剩余能量，LEACH能耗模型是LEACH协议提出的传感器在发送和接收数据时能量消耗的消耗模型，具体表达形式为：

E_rx(k)＝E_re-elec(k)＝kE_elec；

其中，E_elec表示无线收发电路能耗，ε_{free-space-amp}和ε_two-way-amp分别表示自由空间模型和多路消耗模型的放大器能耗，d₀是常数，d是通信节点相隔距离，k为要发送或接收的数据位数，E_tx(k,d)和E_rx(k)分别表示传感器发送和接收数据时的能耗；通过LEACH能耗模型即可得到节点的剩余能量；

步骤四、簇内节点构成简单图模型：通过步骤三得到簇内所有节点在簇内所处的位置，将每个节点当做图的一个顶点，每两个相邻节点间用边相连接；

步骤五、簇内权值的计算：通过步骤三，簇头获取簇内成员节点的E_ir、d_ij和 k_i，计算相邻两节点i，j之间的权值，权值的计算公式为：

W_ij＝a₁(E_ir+E_jr)+a₂d_ij+a₃(k_i+k_j)

其中，E_jr、k_j分别表示节点j的剩余能量和节点j能够监测得的数据的大小，且a₁+a₂+a₃＝1，这样系统就可以根据系统对E_ir、d_ij或k_i所要求的比重不同调整a_i的值而得到满足不同需要的权值；

步骤六、簇内节点构建最小生成树：根据步骤四得到的簇内节点构成的简单图模型和步骤五得到的权值，根据Prim最小生成树算法的定义构建簇内节点最小生成树；

步骤七、簇内数据聚合：簇内节点的最小生成树构造完成后，传感器节点开始正常工作，从最低一级传感器节点开始，将收集的数据传给父节点，父节点将自己收集的数据和子节点传来的数据聚合后再传给自己的父节点，最终将聚合数据传输给簇头；

其中，父节点为在最小生成树中按照数据的传输方向汇聚数据的节点称为父节点，将数据传输给父节点的节点为子节点；

步骤八、簇头权值的计算：通过步骤三分簇完成后，簇头获得整个簇内节点的位置、节点剩余能量和传感器节点可能监测得到数据的大小信息，其中 E_cir＝E_1r+E_2r+…+E_ir表示整个簇的剩余能量值，K_ci表示簇头聚合的数据大小， D_ij表示相邻簇头间的距离，对相邻两簇头i，j之间权值进行计算，权值的公式定义为：

W_ij＝b₁(E_cir+E_cjr)+b₂D_ij+b₃(K_ci+K_cj)

其中，E_cjr和K_cj分别表示簇头j的剩余能量值和簇头j聚合的数据大小，且 b₁+b₂+b₃＝1，系统根据系统对E_cir、D_ij或K_ci要求的比重不同调整b_i的值而得到满足不同需要的权值；

步骤九、簇头节点构成简单图模型：将每个簇头当做图的一个顶点，相邻簇头之间用边相连接，每条边的权值由步骤八中的权值计算公式得到；

步骤十、簇头节点构建最小生成树：由步骤八给出的簇头节点构成的简单图模型后，根据Prim最小生成树算法的定义来构建最小生成树；

步骤十一、簇头数据聚合：簇头节点的最小生成树构造完成后，从最低一级簇头开始，将收集的数据传给父节点，父节点将自己聚合的数据和子节点传来的数据聚合后再传给自己的父节点，最终将聚合数据传输给基站；

步骤十二、均衡节点能耗：为了平衡节点能量的消耗，防止节点过快死亡，维持簇正常运行，每进行M轮以后，就重新选择簇头，然后重新进行前面的步骤，其中，节点的能耗可由LEACH能耗模型进行估算；

步骤十三、簇的维持：簇内节点死亡后，就可能会造成簇内的最小生成树路径失效，所以在节点即将死亡前，节点发送一个Die信息给簇头，表示自己即将死亡，簇头接收这一信息后，簇头就开始对簇内节点重新构建最小生成树；

监测模块，用于通过温度监测模块和湿度检测模块实时检测粮食温度和湿度数据；监测模块包括温度监测模块和湿度检测模块。

本发的另一目的在于提供一种所述粮食安全追溯系统的粮食安全追溯方法，所述粮食安全追溯方法包括以下步骤：

步骤一，通过信息采集模块采集获取粮食生产，入库，加工，包装的详细信息，接着通过编码模块对产品进行编码并存储到数据库存储模块中；

步骤二，粮食产品在运输过程中，通过定位模块获取详细位置，同时通过温度监测模块和湿度检测模块实时获取粮食的状况，通过无线传输模块将数据传输到数据库存储模块中，工作人员实时监测并做好预防措施；

步骤三，粮食产品在销售过程中，消费者可以通过信息查询模块对产品进行相关信息查询。

进一步，所述无线传输模块数据传输方法：

首先，发送端和接收端通信确认待传输数据的总数据量和单包数据量；根据单包数据量拆分所述待传输数据为多个数据包并分别封装；

然后，发送端对各数据包进行编码字节标记然后进行传输；

最后，接收端对标记字节进行校验、辨别，确认成功接收数据包并返回接收成功信号到发送端。

进一步，所述定位模块的定位算法被定义为：

^uu_x是用户参考坐标系中线性位置x轴的检测值；

^uu_y是用户参考坐标系中线性位置y轴的检测值；

^uu_z是用户参考坐标系中线性位置z轴的检测值；

^ux^o _x是用户参考坐标系中主体体系x轴的检测值；

^ux^o _y是沿着用户参考坐标系中y轴的主体体系y轴的检测值；

^ux^o _z是沿着用户参考坐标系中z轴的主体体系z轴的检测值；

p0是光标坐标中显示器坐标系原点的2D向量值。

本发明的优点及积极效果为：该粮食安全追溯方法及系统增加监测模块，可以实时监测粮食在运输途中的状况，其中温度检测模块可以实时检测粮食温度数据，湿度检测模块可以实时检测粮食湿度数据；工作人员通过数据库存储模块可以快速获取温度及湿度数据，方便及时做好变质发霉等防护措施。

附图说明

图1是本发明实施提供的粮食安全追溯系统结构示意图；

图2是本发明实施提供的粮食安全追溯方法流程图；

图1中：1、信息采集模块；2、编码模块；3、数据库存储模块；4、信息查询模块；5、定位模块；6、无线传输模块；7、监测模块；7-1、温度监测模块； 7-2、湿度检测模块。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

下面结合附图对本发明的应用原理作详细的描述。

如图1所示，本发明实施例提供的粮食安全追溯系统包括：信息采集模块1 编码模块2数据库存储模块3信息查询模块4定位模块5无线传输模块6监测模块7；监测模块7设置有温度监测模块7-1和湿度检测模块7-2；数据库存储模块3通过电路线分别连接信息采集模块1，编码模块2，信息查询模块4，定位模块5，无线传输模块6和监测模块7。

信息采集模块1用于采集粮食生产信息、产品加工信息、以及产品出入库信息，并将采集到的信息以及信息的变化情况传送至数据库存储模块。

编码模块2用于对信息采集单元采集到的粮食生产信息、产品加工信息进行编码，生成粮食批次码、加工批次码、以及追溯批次码并传送至数据库存储模块。

数据库存储模块3用于对粮食各种数据信息的存储。

信息查询模块4用于消费者通过互连网或移动通信网络对粮食数据库进行访问。

定位模块5用于粮食运输过程中的实时定位监控，保障运输安全。

无线传输模块6用于通过无线方式进行粮食数据传输保存。

所述无线传输模块6节点h发送数据包给目的节点，h+i是节点h的一个邻居节点，如果其靠近最远邻居节点并且有更多的剩余能量，则邻居节点h+i可作为候选转发节点；对合适的候选节点依据到能量等效节点的距离和每个节点的剩余能量排序：

d_h+i-d_h为节点h和其邻居节点h+i之间的距离；E_h+i代表节点h+i的剩余能量；N(h)为选出的节点h的候选转发节点；P(h+i)的值越大，节点优先级越高；最高优先级的候选转发节点作为下一个转发节点；

所述节点的能量消耗如下：

其中E_elec为发射电路能量消耗，ε_fs为自由空间模型下功率放大电路所需能量，ε_mp为多路径衰减模型下功率放大电路所需能量，接收比特数据能耗：

E_Rx(l)＝l×E_elec；

聚合比特数据的能量消耗：

E_A＝l×E_DA；

其中E_DA表示聚合1比特数据的能量消耗；

所述节点的数据聚合方法，具体包括：

步骤一、部署无线传感器节点：在面积为S＝W×L的检测区域内，将无线传感器节点部署在检测区域，基站部署在检测区域外，基站用于接收和处理整个无线传感网络收集到的数据信息；

步骤二、选择簇头：将整个检测区域按网格进行均匀划分，使每个网格的大小形状相同，在每个网格中选择位置距离网格中心最近的传感器节点作为簇头，检测区域按照方形网格均匀划分，选取方格中距离中心最近的节点作为簇头；

步骤三、分簇：簇头选择完成后，簇头广播Cluster{ID，N，Hop}信息，其中，ID为节点的编号，N为Cluster信息转发的跳数，且N的初值为0，Hop为系统设定的跳数；处于簇头附近的邻居节点收到Cluster信息后N增加1再转发这一信息，直到N＝Hop就不再转发Cluster信息；簇头的邻居节点转发Cluster 信息后再向将Cluster信息转发给自己的邻居节点，然后发送一个反馈信息 Join{ID，N，E_ir，d_ij，k_i}给将Cluster信息转发给自己的节点，最终将Join信息转发给簇头表示自己加入该簇，其中，E_ir表示该节点此时的剩余能量，d_ij表示两节点间的距离，k_i表示该节点能够监测得到的数据包的大小；如果一个节点收到了多个Cluster信息，节点就选择N值小的加入该簇，若N相等节点就随便选择一个簇并加入到该簇；如果节点没有收到Cluster信息，则节点发送Help 信息，加入离自己最近的一个簇；

其中，得到每个节点初始的剩余能量E_ir后，就可以通过LEACH能耗模型来估算节点能量的剩余值，例如进行了M轮后，一轮为传感器节点得到监测数据然后将数据逐层上传，最终将数据传输给基站的这一过程为一轮，节点的剩余能量可以估算为：E＝E_ir-M(E_tx+E_rx)＝E_ir-M(2kE_elec+kε_{free-space-amp}d²)，E_ir即为节点反馈给簇头的剩余能量，LEACH能耗模型是LEACH协议提出的传感器在发送和接收数据时能量消耗的消耗模型，具体表达形式为：

E_rx(k)＝E_re-elec(k)＝kE_elec；

其中，E_elec表示无线收发电路能耗，ε_{free-space-amp}和ε_two-way-amp分别表示自由空间模型和多路消耗模型的放大器能耗，d₀是常数，d是通信节点相隔距离，k为要发送或接收的数据位数，E_tx(k,d)和E_rx(k)分别表示传感器发送和接收数据时的能耗；通过LEACH能耗模型即可得到节点的剩余能量；

步骤四、簇内节点构成简单图模型：通过步骤三得到簇内所有节点在簇内所处的位置，将每个节点当做图的一个顶点，每两个相邻节点间用边相连接；

步骤五、簇内权值的计算：通过步骤三，簇头获取簇内成员节点的E_ir、d_ij和 k_i，计算相邻两节点i，j之间的权值，权值的计算公式为：

W_ij＝a₁(E_ir+E_jr)+a₂d_ij+a₃(k_i+k_j)

其中，E_jr、k_j分别表示节点j的剩余能量和节点j能够监测得的数据的大小，且a₁+a₂+a₃＝1，这样系统就可以根据系统对E_ir、d_ij或k_i所要求的比重不同调整a_i的值而得到满足不同需要的权值；

步骤六、簇内节点构建最小生成树：根据步骤四得到的簇内节点构成的简单图模型和步骤五得到的权值，根据Prim最小生成树算法的定义构建簇内节点最小生成树；

步骤七、簇内数据聚合：簇内节点的最小生成树构造完成后，传感器节点开始正常工作，从最低一级传感器节点开始，将收集的数据传给父节点，父节点将自己收集的数据和子节点传来的数据聚合后再传给自己的父节点，最终将聚合数据传输给簇头；

其中，父节点为在最小生成树中按照数据的传输方向汇聚数据的节点称为父节点，将数据传输给父节点的节点为子节点；

步骤八、簇头权值的计算：通过步骤三分簇完成后，簇头获得整个簇内节点的位置、节点剩余能量和传感器节点可能监测得到数据的大小信息，其中 E_cir＝E_1r+E_2r+…+E_ir表示整个簇的剩余能量值，K_ci表示簇头聚合的数据大小， D_ij表示相邻簇头间的距离，对相邻两簇头i，j之间权值进行计算，权值的公式定义为：

W_ij＝b₁(E_cir+E_cjr)+b₂D_ij+b₃(K_ci+K_cj)

其中，E_cjr和K_cj分别表示簇头j的剩余能量值和簇头j聚合的数据大小，且 b₁+b₂+b₃＝1，系统根据系统对E_cir、D_ij或K_ci要求的比重不同调整b_i的值而得到满足不同需要的权值；

步骤九、簇头节点构成简单图模型：将每个簇头当做图的一个顶点，相邻簇头之间用边相连接，每条边的权值由步骤八中的权值计算公式得到；

步骤十、簇头节点构建最小生成树：由步骤八给出的簇头节点构成的简单图模型后，根据Prim最小生成树算法的定义来构建最小生成树；

步骤十一、簇头数据聚合：簇头节点的最小生成树构造完成后，从最低一级簇头开始，将收集的数据传给父节点，父节点将自己聚合的数据和子节点传来的数据聚合后再传给自己的父节点，最终将聚合数据传输给基站；

步骤十二、均衡节点能耗：为了平衡节点能量的消耗，防止节点过快死亡，维持簇正常运行，每进行M轮以后，就重新选择簇头，然后重新进行前面的步骤，其中，节点的能耗可由LEACH能耗模型进行估算；

步骤十三、簇的维持：簇内节点死亡后，就可能会造成簇内的最小生成树路径失效，所以在节点即将死亡前，节点发送一个Die信息给簇头，表示自己即将死亡，簇头接收这一信息后，簇头就开始对簇内节点重新构建最小生成树；

监测模块7用于通过温度监测模块和湿度检测模块实时检测粮食温度和湿度数据，防止在运输过程中变质，提供粮食运输安全性。

进一步，无线传输模块6数据传输方法：

首先，发送端和接收端通信确认待传输数据的总数据量和单包数据量；根据单包数据量拆分待传输数据为多个数据包并分别封装。

然后，发送端对各数据包进行编码字节标记然后进行传输。

最后，接收端对标记字节进行校验、辨别，确认成功接收数据包并返回接收成功信号到发送端。

进一步，定位模块5的定位算法被定义为：

^uu_x是用户参考坐标系中线性位置x轴的检测值；

^uu_y是用户参考坐标系中线性位置y轴的检测值；

^uu_z是用户参考坐标系中线性位置z轴的检测值；

^ux^o _x是用户参考坐标系中主体体系x轴的检测值；

^ux^o _y是沿着用户参考坐标系中y轴的主体体系y轴的检测值；

^ux^o _z是沿着用户参考坐标系中z轴的主体体系z轴的检测值；

p0是光标坐标中显示器坐标系原点的2D向量值。

如图2所示，本发明实施例提供的粮食安全追溯方法包括以下步骤：

S101：通过信息采集模块采集获取粮食生产，入库，加工，包装等详细信息，接着通过编码模块对产品进行编码并存储到数据库存储模块中。

S102：粮食产品在运输过程中，通过定位模块获取详细位置，同时通过温度监测模块和湿度检测模块实时获取粮食的状况，通过无线传输模块将数据传输到数据库存储模块中，工作人员实时监测并做好预防措施。

S103：粮食产品在销售过程中，消费者可以通过信息查询模块对产品进行相关信息查询。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.一种粮食安全追溯系统，其特征在于，所述粮食安全追溯系统包括：

信息采集模块，用于采集粮食生产信息、产品加工信息、以及产品出入库信息，并将采集到的信息以及信息的变化情况传送至数据库存储模块；

编码模块，用于对信息采集单元采集到的粮食生产信息、产品加工信息进行编码，生成粮食批次码、加工批次码、以及追溯批次码并传送至数据库存储模块；

数据库存储模块，与信息采集模块，编码模块，信息查询模块，定位模块，无线传输模块和监测模块无线连接，用于对粮食各种数据信息的存储；

信息查询模块，用于消费者通过互连网或移动通信网络对粮食数据库进行访问；

定位模块，用于粮食运输过程中的实时定位监控，保障运输安全；

无线传输模块，用于通过无线方式进行粮食数据传输保存；

所述无线传输模块节点h发送数据包给目的节点，h+i是节点h的一个邻居节点，如果其靠近最远邻居节点并且有更多的剩余能量，则邻居节点h+i可作为候选转发节点；对合适的候选节点依据到能量等效节点的距离和每个节点的剩余能量排序：

d_h+i-d_h为节点h和其邻居节点h+i之间的距离；E_h+i代表节点h+i的剩余能量；N(h)为选出的节点h的候选转发节点；P(h+i)的值越大，节点优先级越高；最高优先级的候选转发节点作为下一个转发节点；

所述节点的能量消耗如下：

其中E_elec为发射电路能量消耗，ε_fs为自由空间模型下功率放大电路所需能量，ε_mp为多路径衰减模型下功率放大电路所需能量，接收比特数据能耗：

E_Rx(l)＝l×E_elec；

聚合比特数据的能量消耗：

E_A＝l×E_DA；

其中E_DA表示聚合1比特数据的能量消耗；

所述节点的数据聚合方法，具体包括：

步骤一、部署无线传感器节点：在面积为S＝W×L的检测区域内，将无线传感器节点部署在检测区域，基站部署在检测区域外，基站用于接收和处理整个无线传感网络收集到的数据信息；

步骤二、选择簇头：将整个检测区域按网格进行均匀划分，使每个网格的大小形状相同，在每个网格中选择位置距离网格中心最近的传感器节点作为簇头，检测区域按照方形网格均匀划分，选取方格中距离中心最近的节点作为簇头；

步骤三、分簇：簇头选择完成后，簇头广播Cluster{ID，N，Hop}信息，其中，ID为节点的编号，N为Cluster信息转发的跳数，且N的初值为0，Hop为系统设定的跳数；处于簇头附近的邻居节点收到Cluster信息后N增加1再转发这一信息，直到N＝Hop就不再转发Cluster信息；簇头的邻居节点转发Cluster信息后再向将Cluster信息转发给自己的邻居节点，然后发送一个反馈信息Join{ID，N，E_ir，d_ij，k_i}给将Cluster信息转发给自己的节点，最终将Join信息转发给簇头表示自己加入该簇，其中，E_ir表示该节点此时的剩余能量，d_ij表示两节点间的距离，k_i表示该节点能够监测得到的数据包的大小；如果一个节点收到了多个Cluster信息，节点就选择N值小的加入该簇，若N相等节点就随便选择一个簇并加入到该簇；如果节点没有收到Cluster信息，则节点发送Help信息，加入离自己最近的一个簇；

其中，得到每个节点初始的剩余能量E_ir后，就可以通过LEACH能耗模型来估算节点能量的剩余值，例如进行了M轮后，一轮为传感器节点得到监测数据然后将数据逐层上传，最终将数据传输给基站的这一过程为一轮，节点的剩余能量可以估算为：E＝E_ir-M(E_tx+E_rx)＝E_ir-M(2kE_elec+kε_{free-space-amp}d²)，E_ir即为节点反馈给簇头的剩余能量，LEACH能耗模型是LEACH协议提出的传感器在发送和接收数据时能量消耗的消耗模型，具体表达形式为：

E_rx(k)＝E_re-elec(k)＝kE_elec；

其中，E_elec表示无线收发电路能耗，ε_{free-space-amp}和ε_two-way-amp分别表示自由空间模型和多路消耗模型的放大器能耗，d₀是常数，d是通信节点相隔距离，k为要发送或接收的数据位数，E_tx(k,d)和E_rx(k)分别表示传感器发送和接收数据时的能耗；通过LEACH能耗模型即可得到节点的剩余能量；

步骤四、簇内节点构成简单图模型：通过步骤三得到簇内所有节点在簇内所处的位置，将每个节点当做图的一个顶点，每两个相邻节点间用边相连接；

步骤五、簇内权值的计算：通过步骤三，簇头获取簇内成员节点的E_ir、d_ij和k_i，计算相邻两节点i，j之间的权值，权值的计算公式为：

W_ij＝a₁(E_ir+E_jr)+a₂d_ij+a₃(k_i+k_j)

其中，E_jr、k_j分别表示节点j的剩余能量和节点j能够监测得的数据的大小，且a₁+a₂+a₃＝1，这样系统就可以根据系统对E_ir、d_ij或k_i所要求的比重不同调整a_i的值而得到满足不同需要的权值；

步骤六、簇内节点构建最小生成树：根据步骤四得到的簇内节点构成的简单图模型和步骤五得到的权值，根据Prim最小生成树算法的定义构建簇内节点最小生成树；

步骤七、簇内数据聚合：簇内节点的最小生成树构造完成后，传感器节点开始正常工作，从最低一级传感器节点开始，将收集的数据传给父节点，父节点将自己收集的数据和子节点传来的数据聚合后再传给自己的父节点，最终将聚合数据传输给簇头；

其中，父节点为在最小生成树中按照数据的传输方向汇聚数据的节点称为父节点，将数据传输给父节点的节点为子节点；

步骤八、簇头权值的计算：通过步骤三分簇完成后，簇头获得整个簇内节点的位置、节点剩余能量和传感器节点可能监测得到数据的大小信息，其中E_cir＝E_1r+E_2r+…+E_ir表示整个簇的剩余能量值，K_ci表示簇头聚合的数据大小，D_ij表示相邻簇头间的距离，对相邻两簇头i，j之间权值进行计算，权值的公式定义为：

W_ij＝b₁(E_cir+E_cjr)+b₂D_ij+b₃(K_ci+K_cj)

其中，E_cjr和K_cj分别表示簇头j的剩余能量值和簇头j聚合的数据大小，且b₁+b₂+b₃＝1，系统根据系统对E_cir、D_ij或K_ci要求的比重不同调整b_i的值而得到满足不同需要的权值；

步骤九、簇头节点构成简单图模型：将每个簇头当做图的一个顶点，相邻簇头之间用边相连接，每条边的权值由步骤八中的权值计算公式得到；

步骤十、簇头节点构建最小生成树：由步骤八给出的簇头节点构成的简单图模型后，根据Prim最小生成树算法的定义来构建最小生成树；

步骤十一、簇头数据聚合：簇头节点的最小生成树构造完成后，从最低一级簇头开始，将收集的数据传给父节点，父节点将自己聚合的数据和子节点传来的数据聚合后再传给自己的父节点，最终将聚合数据传输给基站；

步骤十二、均衡节点能耗：为了平衡节点能量的消耗，防止节点过快死亡，维持簇正常运行，每进行M轮以后，就重新选择簇头，然后重新进行前面的步骤，其中，节点的能耗可由LEACH能耗模型进行估算；

步骤十三、簇的维持：簇内节点死亡后，就可能会造成簇内的最小生成树路径失效，所以在节点即将死亡前，节点发送一个Die信息给簇头，表示自己即将死亡，簇头接收这一信息后，簇头就开始对簇内节点重新构建最小生成树；

监测模块，用于通过温度监测模块和湿度检测模块实时检测粮食温度和湿度数据；监测模块包括温度监测模块和湿度检测模块。

2.一种如权利要求1所述粮食安全追溯系统的粮食安全追溯方法，其特征在于，所述粮食安全追溯方法包括以下步骤：

步骤一，通过信息采集模块采集获取粮食生产，入库，加工，包装的详细信息，接着通过编码模块对产品进行编码并存储到数据库存储模块中；

步骤二，粮食产品在运输过程中，通过定位模块获取详细位置，同时通过温度监测模块和湿度检测模块实时获取粮食的状况，通过无线传输模块将数据传输到数据库存储模块中，工作人员实时监测并做好预防措施；

步骤三，粮食产品在销售过程中，消费者可以通过信息查询模块对产品进行相关信息查询。

3.如权利要求2所述的粮食安全追溯方法，其特征在于，所述无线传输模块数据传输方法：

首先，发送端和接收端通信确认待传输数据的总数据量和单包数据量；根据单包数据量拆分所述待传输数据为多个数据包并分别封装；

然后，发送端对各数据包进行编码字节标记然后进行传输；

最后，接收端对标记字节进行校验、辨别，确认成功接收数据包并返回接收成功信号到发送端。

4.如权利要求2所述的粮食安全追溯方法，其特征在于，所述定位模块的定位算法被定义为：

^uu_x是用户参考坐标系中线性位置x轴的检测值；

^uu_y是用户参考坐标系中线性位置y轴的检测值；

^uu_z是用户参考坐标系中线性位置z轴的检测值；

^ux^o _x是用户参考坐标系中主体体系x轴的检测值；

^ux^o _y是沿着用户参考坐标系中y轴的主体体系y轴的检测值；

^ux^o _z是沿着用户参考坐标系中z轴的主体体系z轴的检测值；

p0是光标坐标中显示器坐标系原点的2D向量值。