无线传感器网络非均匀成簇方法技术

本发明专利技术提供了一种无线传感器网络非均匀成簇方法，其中方法包括：基站获取无线传感器与基站间的距离；所述基站根据无线传感器的初始能量和所述无线传感器与基站间的距离，采用混沌粒子群成簇方法，确定无线传感器成簇信息，并将所述无线传感器成簇信息发送给所述无线传感器；所述无线传感器根据所述无线传感器成簇信息进行成簇，形成簇头无线传感器和簇点无线传感器；所述簇头无线传感器接收所述簇点无线传感器感知的数据，并将所述感知的数据进行融合，进而将所述融合后的数据发送给所述基站。通过本发明专利技术提供的无线传感器网络非均匀成簇方法，能够使得非均匀成簇方法更加合理，网络的能耗降低，同时能够避免“早熟”和“热点”现象的出现。

【技术实现步骤摘要】
无线传感器网络非均匀成簇方法
本专利技术涉及网络通信
，尤其涉及一种无线传感器网络非均匀成簇方法。
技术介绍
无线传感器网络(WirelessSensorNetworks，简称WSN)是一种低成本、低功耗、多功能的新型的无线网络。随着无线通信、超大规模集成电路的发展，无线传感器网络广泛应用于多个领域，比如说环境监测、目标跟踪、智慧城市、智慧医疗等领域。无线传感器网络中的传感器通常具有数据感知、收集和传输的功能，同时传感器节点还具有数据融合的功能，由于无线传感器网络中传感器自身的能量，计算能力，存储能力和通信能力等方面的限制，通常将目标区域内的无线传感器以一定的方式组织起来，完成感知监测任务并最大限度的延长无线传感器网络的生存时间。在平面拓扑结构中，长距离的数据包传输会消耗很多的能量，进而减少网络的生存时间，故而将无线传感器网络中的无线传感器划分成簇，不仅可以有效降低网络的能耗，延长网络寿命，还可以增强网络的拓展性，有利于数据的融合。在无线传感器网络中，为了提高网络效能，增强网络的可扩展性，通常将无线传感器网络中的传感器划分成簇，现有技术中成簇的算法主要为均匀成簇算法和非均匀成簇算法。在均匀成簇算法中，由于离基站较近的簇头要承担更多的数据转发任务，能量消耗要远远大于离基站较远的簇头，导致整个网络能耗的不均匀，使得离基站较近的簇头会因为能耗过大而较早的死亡，这个现象就称之为“热点”现象。在非均匀成簇算法中，使得离基站较近的簇头形成较小的簇，降低簇内能耗，使得簇头可以有较多的能量完成簇间数据包的转发任务，非均匀成簇算法只考虑簇头的自身条件，且常常会进入局部最优，从而影响算法的性能，这个现象称为“早熟”现象。
技术实现思路
针对现有技术中的缺陷，本专利技术提供一种无线传感器网络非均匀成簇方法，能够使得非均匀成簇方法更加合理，网络的能耗降低，同时能够避免“早熟”和“热点”现象的出现。本专利技术提供一种无线传感器网络非均匀成簇方法，包括：基站获取无线传感器与基站间的距离；所述基站根据无线传感器的初始能量和所述无线传感器与基站间的距离，采用混沌粒子群成簇方法，确定无线传感器成簇信息，并将所述无线传感器成簇信息发送给所述无线传感器；所述无线传感器根据所述无线传感器成簇信息进行成簇，形成簇头无线传感器和簇点无线传感器；所述簇头无线传感器接收所述簇点无线传感器感知的数据，并将所述感知的数据进行融合，进而将所述融合后的数据发送给所述基站。进一步地，所述基站获取无线传感器与基站间的距离的步骤，包括：所述无线传感器向所述基站发送预设的信息；所述基站根据预设的信息，确定所述无线传感器的信号强度；所述基站根据所述无线传感器的信号强度，计算所述无线传感器与所述基站间的距离。进一步地，所述混沌粒子群方法，具体为：获取粒子群中粒子的适应度值；根据所述粒子的适应度值，计算平均粒子间距和适应度方差；比较所述平均粒子间距与预设的平均粒子间距，比较所述适应度方差与预设的适应度方差，若所述平均粒子间距小于等于所述预设的平均粒子间距且所述适应度方差小于等于所述预设的适应度方差，则将粒子群中粒子的适应度值最小的粒子保留并执行混沌算法；所述混沌算法为：生成初始混沌序列，对所述初始混沌序列采用混沌自映射函数产生混沌变量，将所述混沌变量的取值变换到预设的变量的取值区间之内，计算混沌变量的适应值，将所述混沌变量中的适应值最小的混沌变量代替粒子群中粒子的适应度值最小的粒子以外的任一粒子，则确定无线传感器成簇信息。进一步地，所述获取粒子群中粒子的适应度值，包括：采用第一函数公式，获取粒子群中粒子的适应度值；其中，第一函数公式为：ffitness＝min{δ1·CHUA+δ2·CHEA+δ3·AMRP}δ1，δ2，δ3为随机参数，且满足δ1+δ2+δ3＝1，AMRP为平均最小可达性功率，CHEA为簇头能量评价因子，CHUA为簇发均匀性评价因子，nodei为第i个簇成员，CHk为第k个簇头，Ck为第k个簇的簇成员个数，d2(nodei,CHk)为簇成员nodei与其所属簇头CHk之间的距离的平方，kopt为最优簇头个数，N为无线传感器网络节点总个数，Ei为第i个节点的能量，ECHj为第j个簇头的能量，CHi为第i个簇头，d(CHi,CHj)为第i个簇头和第j个簇头之间的距离，dc为期望的簇间距离。进一步地，所述期望的簇间距离为：其中，xm·ym为传感器网络的区域的面积。进一步地，所述平均粒子间距为：其中，q_value为种群的规模，L为搜索空间长度，pis第i个粒子在s维度上的个体最优值，为第i个粒子在s维度上的平均值。进一步地，所述适应度方差为：其中，f为归一化因子，为fi为第i个粒子的适应度函数的值，fasg为所有粒子的适应度函数的平均值。进一步地，所述获取所述粒子群中粒子的混沌序列，将所述粒子群中的任一混沌序列替代除所述粒子群中粒子的适应度值最小的粒子以外的任一粒子，则确定无线传感器成簇信息，具体为：获取基站随机产生的初始混沌变量，采用混沌自映射函数，确定所述粒子群中的粒子的混沌序列；将所述混沌序列中的每一维的混沌变量变化到优化变量的取值范围，确定最优值；将所述最优值替代除所述粒子群中粒子的适应度值最小的粒子以外的任一粒子，则确定无线传感器成簇信息。进一步地，采用第二函数公式，将所述混沌序列中的每一维的混沌变量变化到优化变量的取值范围；其中，所述第二函数公式为：yi,s为第i个粒子在s维度上的混沌序列，bs,i为第i粒子在s维度上的最大值，as,i为第i粒子在s维度上的最小值，pgs,i为第i粒子的在s维度上全局最优值。由上述技术方案可知，通过本专利技术提供的无线传感器网络非均匀成簇方法，其中，方法包括：基站获取无线传感器与基站间的距离；所述基站根据无线传感器的初始能量和所述无线传感器与基站间的距离，采用混沌粒子群成簇方法，确定无线传感器成簇信息，并将所述无线传感器成簇信息发送给所述无线传感器；基站采用混沌粒子群成簇方法能够有效地的考虑非均匀成簇过程中的簇内、簇间的能耗以及簇头剩余能量，无线传感器根据所述无线传感器成簇信息进行成簇，形成簇头无线传感器和簇点无线传感器；所述簇头无线传感器接收所述簇点无线传感器感知的数据，并将所述感知的数据进行融合，进而将所述融合后的数据发送给所述基站。通过本专利技术提供的无线传感器网络非均匀成簇方法，能够使得非均匀成簇方法更加合理，网络的能耗降低，同时能够避免“早熟”和“热点”现象的出现。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为现有技术中均匀成簇的拓扑结构示意图；图2为现有技术中非均匀成簇的拓扑结构示意图；图3为本专利技术实施例提供的一种无线传感器网络非均匀成簇方法的流程示意图；图4为本专利技术实施例提供的一种无线传感器网络非均匀成簇方法下形成的无线传感器网络中节点数随时间变化的存活个数的示意图；图5为本专利技术实施例提供的一种无线传感器网络非均匀成簇方法下形成的无线传感器网络中节点随时间变化的剩余能量的示意图。具体实施本文档来自技高网...

【技术保护点】
一种无线传感器网络非均匀成簇方法，其特征在于，包括：基站获取无线传感器与基站间的距离；所述基站根据无线传感器的初始能量和所述无线传感器与基站间的距离，采用混沌粒子群成簇方法，确定无线传感器成簇信息，并将所述无线传感器成簇信息发送给所述无线传感器；所述无线传感器根据所述无线传感器成簇信息进行成簇，形成簇头无线传感器和簇点无线传感器；所述簇头无线传感器接收所述簇点无线传感器感知的数据，并将所述感知的数据进行融合，进而将所述融合后的数据发送给所述基站。

【技术特征摘要】
1.一种无线传感器网络非均匀成簇方法，其特征在于，包括：基站获取无线传感器与基站间的距离；所述基站根据无线传感器的初始能量和所述无线传感器与基站间的距离，采用混沌粒子群成簇方法，确定无线传感器成簇信息，并将所述无线传感器成簇信息发送给所述无线传感器；所述无线传感器根据所述无线传感器成簇信息进行成簇，形成簇头无线传感器和簇点无线传感器；所述簇头无线传感器接收所述簇点无线传感器感知的数据，并将所述感知的数据进行融合，进而将所述融合后的数据发送给所述基站；所述混沌粒子群方法，具体为：获取粒子群中粒子的适应度值；根据所述粒子的适应度值，计算平均粒子间距和适应度方差；比较所述平均粒子间距与预设的平均粒子间距，比较所述适应度方差与预设的适应度方差，若所述平均粒子间距小于等于所述预设的平均粒子间距且所述适应度方差小于等于所述预设的适应度方差，则将粒子群中粒子的适应度值最小的粒子保留并执行混沌算法；所述混沌算法为：生成初始混沌序列，对所述初始混沌序列采用混沌自映射函数产生混沌变量，将所述混沌变量的取值变换到预设的变量的取值区间之内，计算混沌变量的适应值，将所述混沌变量中的适应值最小的混沌变量代替粒子群中粒子的适应度值最小的粒子以外的任一粒子，则确定无线传感器成簇信息。2.根据权利要求1所述的无线传感器网络非均匀成簇方法，其特征在于，所述基站获取无线传感器与基站间的距离的步骤，包括：所述无线传感器向所述基站发送预设的信息；所述基站根据预设的信息，确定所述无线传感器的信号强度；所述基站根据所述无线传感器的信号强度，计算所述无线传感器与所述基站间的距离。3.根据权利要求1所述的无线传感器网络非均匀成簇方法，其特征在于，所述获取粒子群中粒子的适应度值，包括：采用第一函数公式，获取粒子群中粒子的适应度值；其中，第一函数公式为：ffitness＝min{δ1·CHUA+δ2·CHEA+δ3·AMRP}δ1，δ2，δ3为随机参数，且满足δ1+δ2+δ3＝1，AMRP为平均最小可达性功率，CHEA为簇头能量评价因子，...

【专利技术属性】
技术研发人员：李秀华，李金兰，康琳，司红江，张英海，王卫东，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11