[发明专利]基于双融合节点蚁群优化的无线传感器网络数据融合方法

权利要求书

1.一种基于双融合节点蚁群优化的无线传感器网络数据融合方法，其特征是包括如下步骤：

（1）、节点按照基站提供的P值开始等概率的竞选融合节点，每个节点随机选取一个小于1的正数a，如果它小于阈值T(n)，则该节点成为融合节点，并向网络中广播当选信息CHMsg(addr，ID，CH)，未当选节点收到融合节点的广播后，根据信息信号的强弱选择簇，并向融合节点发送入簇的请求信息JoinMsg(addr，ID，Ere，CID)，当融合节点收到一个节点的入簇请求后，把其放入自己的簇成员列表中，并把节点的位置信息和剩余能量信息保存起来，然后融合节点会为每一个入簇的节点分配一个用于传输数据的时序，并向其发送确认信息AKMsg(ID，CID，DATA)；

（2）簇形成以后，融合节点开始副融合节点的选取，融合节点根据自身到基站的距离计算出一个阈值T(d)；

（3）将步骤（2）中得到的结果与步骤（1）中竞选融合节点时产生的随机数a进行对比，如果大于a，则融合节点在簇内选取一个副融合节点，否则不选取；

（4）可以产生副融合节点的融合节点计算簇内所有节点的剩余能量和节点到基站的距离比值E_re/d，并选择其中比值最大的节点作为簇内的副融合节点；

(5)所有融合节点选取完毕后，网络进入基于蚁群优化算法的簇间路由路径选择和优化步骤：

步骤1:网络中的所有融合节点将会对路由列表中的所有副融合节点广播蚂蚁ant，蚂蚁中包含了一个路由列表R_list用以记录路由节点集，R_list有蚂蚁经过的所有节点的ID信息，蚂蚁中还包含有蚂蚁在传输中总共需要消耗的能量Etotal；蚂蚁中还有一个数据结构N_list，里面包含有蚂蚁进行下一跳的所有节点ID信息；

步骤2:副融合节点接收到蚂蚁以后，把自己的ID号添加到R_list中，并更新蚂蚁的Etotal数值，然后再检查自己的路由列表，如果为空，则副融合节点把蚂蚁直接发送个给基站，否则用自己的路由列表替换掉蚂蚁中原有的N_list信息，然后再把蚂蚁广播出去；

步骤3:当网络中的所有蚂蚁都到达基站以后，基站根据收到的蚂蚁，统计每个融合节点到基站的路径数和每条路径需要消耗的能量信息，再根据这些统计信息计算出每个副融合节点需要更新的信息素值，最后把每个融合节点或副融合节点需要更新的信息素值信息广播出去，融合节点或副融合节点根据接收到的信息进行信息素的更新；

(6)所有融合节点或副融合节点的信息素更新完毕之后，网络即进入数据传输的稳定阶段，每个簇内的的节点都把数据发送给融合节点进行数据融合处理，然后融合节点把数据直接或者通过副融合节点的多跳通信方式发送给基站；

(7)当簇稳定的进行了多轮数据传输以后，网络进入新一轮的成簇和稳定过程，以此类推，循环执行上述步骤，直至整个网络能量消耗尽为止。

2.根据权利要求1所述的基于双融合节点蚁群优化的无线传感器网络数据融合方法，其特征是：融合节点选择的阈值T(n)由以下公式计算得出：

T(n)=p1-p×(rmod1/p),n∈G]]>

P是选取融合节点的概率，r是已经进行了的轮数，G表示在一个周期内还未当选过融合节点的节点集合，如果节点当选过融合节点了，那T(n)为0。

3.根据权利要求1或2所述的基于双融合节点蚁群优化的无线传感器网络数据融合方法，其特征是：阈值T(d)按照下式计算：

T(d)=(1-d/d_max)^k

其中，d表示融合节点到基站的距离，d_max表示网络内节点到基站的最大距离，k表示调节系数。