基于LEACH的无线传感器网络分簇方法技术

技术编号:8537679 阅读:120 留言:0更新日期:2013-04-04 22:58
本发明专利技术公开一种基于LEACH的无线传感器网络分簇方法,其实现步骤为:按照LEACH协议产生临时簇头并分簇;判断选取的临时簇头是否是最优簇头,如果不是,则调整簇头,采取簇头竞争调整机制,选择本簇中的最优簇头节点当选为最终簇头;进行数据通信,簇内普通节点把采集到的数据发送给簇头,簇头进行数据融合后,最终发给Sink节点。本发明专利技术针对不同类型的应用场景采取不同的簇头调整策略,不仅兼顾了簇头的分布位置和簇头的剩余能量,采取簇头竞争调整方法,避免节点轮询的能量消耗,减少了簇内的网络消耗,减少网络开销,提高了网络的生存期,适用于现有的网络以及未来将出现的各种大规模无线传感器网络的要求。

【技术实现步骤摘要】

本专利技术属于无线传感器网络领域,涉及大规模无线传感器网络节点分簇过程中最优簇头选取的方法,适用于现有的不同应用场景的大规模无线传感器网络。
技术介绍
无线传感器网络是将逻辑上的信息世界与客观上的物理世界融合在一起,改变人类与自然界的交互方式,人们可以通过传感器网络直接感知客观世界,从而极大的扩展现有网络的功能和人类认识世界的能力。无线传感器网络涉及计算机、网络、通信、传感器等众多学科,已经成为目前IT领域中的研究热点之一。在无线传感器网络中,无线传感器节点能量有限且一般没有能量补充,因此路由·协议需要高效利用能量,同时无线传感器网络节点数目往往很大,无线传感器节点只能获取局部拓扑结构信息,路由协议要能在局部网络信息的基础上选择合适的路径。传感器网络具有很强大的应用相关性,不同应用中的路由协议可能差别很大,没有一个通用的路由协议。LEACH(Low-energy Adaptive Clustering Hierarchy)方法是一种自适应分族拓扑控制方法,将网络中的无线传感器节点划分为若干个簇,每个簇有一个簇头用来对簇内其它普通无线传感器节点进行管理和数据收集,簇头将接收到的簇内无线传感器节点的数据进行融合后发送到SINK节点。LEACH算法采取簇头轮换机制,能够保证各无线传感器节点等概率的担任簇头,将网络能耗平均分摊到每个无线传感器节点上,无线传感器节点能耗比较均匀;随机选取的簇头能够进行数据融合,减少网络中的数据通信量,减少能耗,从而延长了网络的生存周期。虽然LEACH方法大大推迟了无线传感器节点死亡的时间,但是LEACH方法仍然存在一定缺陷一方面,LEACH方法的簇头是随机选取的,导致簇头节点在数目上和网络中的不均匀分布。在簇头分布上,若簇头位置靠近簇的边缘,则导致簇内普通无线传感器节点与簇头通信总能量消耗较大;若簇头聚集分布在某一监测区域,则造成簇的大小不均匀,增加网络能耗。另一方面,LEACH方法在簇头选取上没有考虑无线传感器节点的剩余能量,它假设每个无线传感器节点的能量相同,这在实际情况中是不可能的。如果某个无线传感器节点的剩余能量比较小,而它又恰巧被选为簇头节点,由于簇头的能量消耗比较大,这样的簇头节点会提前死亡,该簇所收集的信息将不能传回SINK节点。
技术实现思路
本专利技术的目的在于克服上述现有技术的不足,提出一种基于LEACH的无线传感器网络分簇方法,对用LEACH方法选取的随机簇头进行调整,选择其中的最优簇头作为最终簇头,以避免簇头的随机选取造成的无线传感器节点提前死亡,适用于不同的应用场景,减少网络能耗,提闻生存周期。实现本专利技术目的的技术方案包括如下步骤(I)根据LEACH协议选取临时簇头本文档来自技高网
...

【技术保护点】
一种基于LEACH的无线传感器网络分簇方法,根据LEACH协议对无线传感器网络节点进行分簇,随机选取临时簇头,再依据应用场景对临时簇头进行调整选取最优簇头,将最优簇头作为最终簇头,所述分簇方法具体包括如下步骤:(1)根据LEACH协议选取临时簇头:式[1]中,N表示网络中的无线传感器节点个数,k表示每轮中期望产生的簇头数,Ci(t)=1表示在本次N/k轮中该无线传感器节点未当选过簇头,Ci(t)=0表示在本次N/k轮中该无线传感器节点已当选过簇头,Ci(t)在每经过N/k轮时初始化为1;r是选举轮数;?表示本次循环中选举轮数,则?表示本次循环中当选过簇头的无线传感器节点个数,采用模?来保证每个无线传感器节点每经过?轮选举当选一次簇头;在每一轮开始的簇的建立阶段,每个无线传感器节点产生一个介于0到1之间的随机数,如果这个随机数小于Pi(t)(0≤Pi(t)≤1),那么该无线传感器节点当选为临时簇头;如果该随机数大于Pi(t),该无线传感器节点成为普通节点;(2)根据LEACH协议对网络中无线传感器节点进行临时分簇,每个临时簇头会向全网广播自己成为簇头的广播信息ADV,无线传感器节点选择距离自己最近的临时簇头发送加入信息JOIN;(3)判断选取的临时簇头的合理性,如果临时簇头不合理则进行簇头调整,簇头调整采取竞争方法,收到簇头竞争信息的无线传感器节点启动定时器,到达定时时间后无线传感器节点发送定时结束信息,其他无线传感器节点接收到定时结束信息后取消定时器,最先到达定时时间的无线传感器节点为最终簇头;(4)当最终簇头确定以后,在簇内发送一个广播告知所有无线传感器节点新簇?头信息,网络中的分簇结构就建立起来,每一个簇的簇头都是本轮的最优簇头;(5)分簇完成以后,网络进入稳定的数据通信阶段;(6)当稳定数据通信阶段结束后,网络再进入一轮簇头选取,分簇和数据通信工作。FSA00000783896800011.tif,FSA00000783896800012.tif,FSA00000783896800013.tif,FSA00000783896800014.tif,FSA00000783896800015.tif...

【技术特征摘要】
1.一种基于LEACH的无线传感器网络分簇方法,根据LEACH协议对无线传感器网络节点进行分簇,随机选取临时簇头,再依据应用场景对临时簇头进行调整选取最优簇头,将最优簇头作为最终簇头,所述分簇方法具体包括如下步骤(1)根据LEACH协议选取临时簇头2.根据权利要求1所述的基于LEACH的无线传感器网络分簇方法,其特征在于所述步骤(3)的判断选取的临时簇头的合理性并选取最终簇头的方法按如下步骤进行(2a)普通无线传感器节点向簇头发送JOIN信息时,JOIN信息会被本簇内的其他无线传感器节点侦听检测到,用参数Ni表示无线传感器节点i能够接收到本簇无线传感器节点 JOIN信息的个数,用N自表示临时簇头接收到入簇消息JOIN的个数,即本簇的普通无线传感器节点总个数,如果簇内存在无线传感器节点个数Ni ^ 要对临时簇头进行调整,其中,0.5 < β < I, β随着无线传感器网络的规模以及无线传感器节点的密度不同而改变; (2b)临时簇头以已=O. 5Pmax的功率向簇内无线传感器节点发送簇头竞争调整消息; 其中,参数匕表示临时簇头发送簇头竞争消息的功率,Pmax表示临时簇头与簇内最远无线传感器节点...

【专利技术属性】
技术研发人员:史琰盛敏于胜涛杨敏郭丹牛永彬
申请(专利权)人:西安电子科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1