CN107333314B - 一种无线传感网簇构建及其簇头更新方法 - Google Patents
一种无线传感网簇构建及其簇头更新方法 Download PDFInfo
- Publication number
- CN107333314B CN107333314B CN201710527350.7A CN201710527350A CN107333314B CN 107333314 B CN107333314 B CN 107333314B CN 201710527350 A CN201710527350 A CN 201710527350A CN 107333314 B CN107333314 B CN 107333314B
- Authority
- CN
- China
- Prior art keywords
- cluster
- node
- cluster head
- network
- head
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 241000854291 Dianthus carthusianorum Species 0.000 title claims abstract description 247
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000002776 aggregation Effects 0.000 claims abstract description 19
- 238000004220 aggregation Methods 0.000 claims abstract description 19
- 238000010276 construction Methods 0.000 claims abstract description 8
- 238000004891 communication Methods 0.000 claims description 38
- 230000007958 sleep Effects 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 8
- 230000005059 dormancy Effects 0.000 claims description 3
- 230000001131 transforming effect Effects 0.000 claims description 3
- 238000009826 distribution Methods 0.000 abstract description 5
- 238000005265 energy consumption Methods 0.000 abstract description 5
- 238000012423 maintenance Methods 0.000 abstract description 5
- 238000007796 conventional method Methods 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 16
- 238000012546 transfer Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无线传感网簇构建和簇头更新方法,属于无线传感器网络领域,其解决了现有无线传感网簇结构稳定性不高的问题。本发明的构建方法通过以汇聚节点为起点,由近及远地完成全网的多层次簇构建;具体是以汇聚节点为中心、将传感器节点无线通信半径内的传感器节点划分为第0层簇网络,接着使用节点能耗平衡策略进行第1层簇网络的构建;再从上层网络簇成员节点中,选举拥有最大簇头能力值的节点作为下层簇网络的簇头并构建下层簇网络,依次迭代构建第2层及其他层簇网络。本发明构造的层次式簇结构具有稳定性高、分布式按需簇更新的特点,克服了传统方法周期性全网簇更新所带来的高额簇维护开销。
Description
技术领域
本发明属于无线传感器网络领域,具体地说,涉及一种无线传感网多层次簇构建和簇头更新方法。
背景技术
分簇拓扑结构便于管理,有利于分布式路由算法的应用,具有较好的可扩展性,适合大规模无线传感器网络应用。分簇路由协议通常将网络划分为簇,每个簇由簇头和多个簇成员组成,簇头管理或控制整个簇内成员节点,数据通过簇头间多跳传输至汇聚节点。分簇路由协议设计的首要目标是通过高效的分簇算法形成合理的网络结构,通过有效的簇头轮换机制保证网络连通性,延长网络的生命周期。因此,簇稳定性成了通信连接性能优劣、簇维护开销的高低与网络运行周期长短的主要决定因素,提高簇稳定性、降低簇重建频率和维护开销是簇构建算法的重要目标。
针对无线传感器网络分簇路由,围绕簇头的产生、簇的形成和簇的数据传输而设计了许多无线传感网分簇路由算法。《能量感知的无线传感器网络数据收集协议》,软件学报,2007,18(5):1092-1109,作者刘明,曹建农,陈贵海等,公开了基于节点自身及其邻居节点剩余能量设计簇头选举及簇构建方案,通过调节簇头覆盖半径确保由簇头形成的子图连通性,再构建汇聚树传输数据。但当网络负载较大时,不同簇成员之间的数据传输容易产生冲突,使得簇头收集数据效率下降,从而容易导致网络拥塞。《efficient routingalgorithm based on unequal clustering and connected graph in wireless sensornetworks》,International Journal of Wireless Information Networks,2016,23(2):141-150,作者Xia H,Zhang R,Yu J,公开了通过调节传感器节点的通信半径将传感器网络进行非均匀分簇,再采用连通图理论设计路由选择算法。但分簇时仅考虑能量空洞避免,使得簇网络拓扑为节省能耗而频繁变动,导致维护网络稳定性的代价过大,造成网络性能下降。簇头间路由算法仅使用图论设计簇头间数据传输路由,忽视了无线传感网协议栈的信息共享以及传感器节点数据传输特点,优化效果受限。
从上述现有技术可知,现有无线传感网簇结构及路由方法性能不稳定、性能不均衡;如何利用无线传感器网络分布式的特点建立更高效的启发机制、通过局部区域有限范围内节点之间的互动和信息反馈来分簇,在降低节点间通信干扰、保证网络运行周期的同时,提高簇稳定性和网络数据传输性能仍然有待进一步创新。
发明内容
1、要解决的问题
针对现有无线传感网簇结构稳定性不高的问题,本发明提供一种无线传感网簇构建和簇头更新方法,能够提高簇稳定性,改善网络服务性能。
2、技术方案
为解决上述问题,本发明采用如下的技术方案。
一种无线传感网多层次簇结构构建方法,
在传感器节点部署后,节点间定时发送Hello消息收集相邻的邻居节点信息,使用基于RSSI测距的信标节点定位算法,以汇聚节点为信标节点,建立相对坐标***,各节点保存其坐标信息;通过以汇聚节点为起点,由近及远地完成全网的多层次簇构建;
具体包括如下步骤,
步骤A,在网络初始化阶段,以汇聚节点为中心、将传感器节点无线通信半径内的传感器节点划分为第0层簇网络;根据节点是否已经成为簇头或簇成员,将网络中所有节点划分为簇节点和空白节点,簇节点为已经成为簇头或簇成员的节点,反之则为空白节点;
步骤B,使用传感器节点能耗平衡策略方法构建第1层簇网络;
步骤C,以簇头能力值为依据,依次建立第1层簇网络的下层簇网络,即建立第2、第3、……第N层簇网络,N≥2。
优选地,步骤B中传感器节点能耗平衡策略方法包括,
步骤B1,计算步骤A中所述的第0层簇网络中各传感器节点能耗平衡值,并广播簇构建请求消息,节点i的能耗平衡值计算方法如下:
表示节点i的初始能量,J为节点i所有邻居节点j的集合;||表示集合中元素的个数;d(,)表示两个节点间的欧几里得距离;r为节点通信半径;BS表示汇聚节点;
步骤B2,在收到所有第0层簇网络中邻居节点的簇构建消息后,空白节点选择具有最大能耗平衡值的邻居节点作为簇头,通过回复入簇消息请求加入簇结构;
步骤B3,第0层簇网络中节点在接收到空白节点的入簇消息后,检测其自身是否为目标节点,如果自身为目标节点,则将自身设置为簇头并广播成簇消息,通知簇成员节点进入睡眠状态;若节点在簇网络构建时长T超时后仍未收到自身为目标节点的入簇请求消息,则该节点为普通节点并进入睡眠状态;至此,完成第1层簇网络的构建。
优选地,步骤C中,
以簇头能力值为依据,依次建立第2、第3、……第N层簇网络,N≥2,
具体步骤为,
步骤C1,第N-1层簇网络中各簇成员计算自身簇头能力值,随后广播簇构建请求消息;
步骤C2,空白节点收到来自第N-1层邻居节点的簇构建消息时,将其簇头能力值保存至邻居表中;在接收到所有上层邻居簇头的簇构建消息后,选择其中具有最大簇头能力值的作为自身簇头,回复入簇消息;
步骤C3,第N-1层节点在接收到第N层节点的入簇消息后,检测其自身是否为目标节点,如果自身为目标节点,则将自身设置为簇头并广播成簇消息,通知簇成员节点进入睡眠状态;若节点在簇网络构建时长T超时后仍未收到自身为目标节点的入簇请求消息,则该节点为普通节点并进入睡眠状态。将所有成为簇头的节点划入第N层。至此,完成第N层簇网络的构建;
步骤C4,重复步骤C1-C3,直至完成整个无线传感网的簇网络构建。
优选地,步骤C1中,簇头能力值的计算方法如下,
首先,判断节点i担任簇头角色时该簇的稳定值Si,计算公式如下:
Si为节点i在同层簇网络中邻居节点集合,r为通信半径,d(,)表示两个节点间的欧几里得距离,和分别表示节点j的剩余能量和初始能量;
然后,计算簇构建阶段节点的簇头能力值;
Zi为节点i通信半径范围内的空白节点集合;Rj(j∈Zi)为Zi中节点j上报数据量的数学期望;Qi为位于节点i通信半径内,且归属于第N-2层簇网络中簇头的集合;||表示集合中元素的个数。
一种无线传感网多层次簇结构中簇头的更新方法,采用上述方法构建。
一种上述无线传感网多层次簇结构中簇头更新方法,包括如下步骤,
步骤A,簇头i依据剩余能量、流量负载等因素,采用下式评估是否能够满足继续担任簇头,若下式不满足,转步骤B进行簇更新;
表示簇头i的剩余能量,表示簇头i在一轮数据传输中消耗能量的平均值,Ci为簇头i的子簇头集合,Ui为簇头i所在簇的成员节点集合;表示以簇头i的簇成员节点j上报数据量的数学期望,Li、CMj分别表示簇头i及其子簇头j的流量负载的数学期望;
以上所述的子簇头是相对概念,指位于当前簇头通信半径内,且归属于当前簇头所在网络层次的下一层网络中的簇头;
步骤B,簇头i通过广播簇更新消息,通知其邻居节点该进入簇头更新状态;随后邻居节点j根据双方位置、j的剩余能量及所在层次的相邻两层中的邻居簇头信息,按下式计算簇更新阶段节点簇头能力值,
d(i,j)表示簇头i与节点j的欧几里得距离,表示节点j的剩余能量,CHj表示节点j的通信半径内下层网络中簇头集合,Pj表示节点j通信半径内上层网络中簇头集合,CSj表示节点j的通信半径内下层网络中簇头的父簇头集合,J为簇头i所有邻居节点j的集合;||表示集合中元素的个数;
以上所述的父簇头是相对概念,指位于当前簇头通信半径内,且归属于当前簇头所在网络层次的上一层网络中的簇头;
步骤C,簇头i推选具有最大簇头能力值的节点作为新簇头,再分别由簇头i、新簇头在各自通信半径内广播簇头更换消息,并完成角色转换;
步骤D,收到簇头i的簇头更换消息、但未收到来自新簇头的簇头更换消息的节点根据邻居表判断其通信范围内是否有簇头邻居,如有则向簇头能力值最大的邻居簇头发送请求加入消息,否则进入孤立节点状态;孤立节点选择剩余能量最大的邻居节点中继数据,后期网络运行过程中,如收到新簇头广播消息时加入具有最大簇头能力值的簇。
3、有益效果
相比于现有技术,本发明的有益效果为:
(1)本发明构造的层次式簇结构,在原来的网络之上形成一个多连接的虚拟簇头网络,簇头间通过多跳方式将数据传输至汇聚节点,克服了LEACH等协议采用单跳传输方式所带来的高能耗;
(2)本发明构造的层次式簇结构具有稳定性高、分布式按需簇更新的特点,且克服了传统方法周期性全网簇更新所带来的高额开销。
附图说明
图1为本发明无线传感网簇网络结构图;
图中A-K为各簇头结构;实线为第1层簇网络;实线内侧靠近A、B位置的第一虚线为第0层簇网络;实线外侧靠近D、E、F位置的第二虚线为第2层簇网络;第二虚线外为第3层簇网络;
图2为本发明簇头间的逻辑连接关系图(以簇头i为例);
图中ip为簇头i在上层网络中的父簇头;ic为簇头i的在下层网络中的子簇头;iq为簇头i通信半径内的同层簇头;
图3为本发明具体实施方式中簇头i的数据传输对其所有父簇头的干扰场景;
图4为本发明具体实施方式中簇头i对其所有子簇头数据传输的干扰场景;
图5为本发明具体实施方式中簇头i数据传输对同层簇头数据传输的干扰场景。
具体实施方式
下面结合具体实施例对本发明进一步进行描述。
如图1和图2所示,一种无线传感网多层次簇结构,存在A-K共11个簇头结构,将网络划分为4层,分别为第0层簇网络、第1层簇网络、第2层簇网络和第3层簇网络;数据通过簇头节点在簇之间传递直至汇聚节点。
本发明构建完成的簇网络,逻辑连接关系仅存在于相邻层的簇头间,同层网络的簇头间不存在逻辑连接关系。存在逻辑连接关系的簇头中,将上层网络中的簇头称为父簇头,下层网络中的簇头称为子簇头。
其构建方法为,在传感器节点部署后,节点间定时发送Hello消息收集相邻的邻居节点信息,使用基于RSSI测距的信标节点定位算法,以汇聚节点为信标节点,建立相对坐标***,各节点保存其坐标信息;通过以汇聚节点为起点,由近及远地完成全网的多层次簇构建;
具体包括如下步骤,
步骤A,在网络初始化阶段,以汇聚节点为中心、将传感器节点无线通信半径内的传感器节点划分为第0层簇网络;根据节点是否已经成为簇头或簇成员,将网络中所有节点划分为簇节点和空白节点,簇节点为已经成为簇头或簇成员的节点,反之则为空白节点;
步骤B,使用传感器节点能耗平衡策略方法构建第1层簇网络;
本步骤中传感器节点能耗平衡策略方法包括如下步骤:
步骤B1,计算步骤A中所述的第0层簇网络中各传感器节点能耗平衡值,并广播簇构建请求消息,节点i的能耗平衡值计算方法如下:
表示节点i的初始能量,J为节点i所有邻居节点j的集合;||表示集合中元素的个数;d(,)表示两个节点间的欧几里得距离;r为节点通信半径;BS表示汇聚节点;
步骤B2,在收到所有第0层簇网络中邻居节点的簇构建消息后,空白节点选择具有最大能耗平衡值的邻居节点作为簇头,通过回复入簇消息请求加入簇结构;
步骤B3,第0层簇网络中节点在接收到空白节点的入簇消息后,检测其自身是否为目标节点,如果自身为目标节点,则将自身设置为簇头并广播成簇消息,通知簇成员节点进入睡眠状态;若节点在簇网络构建时长T超时后仍未收到自身为目标节点的入簇请求消息,则该节点为普通节点并进入睡眠状态;至此,完成第1层簇网络的构建;
本步骤中T取2秒,但T可根据网络规模、传感器分布特征、传感器通信半径等进行调整;
本步骤中承担第1层簇头以及这些簇头覆盖的成员节点构成了第1层簇网络;
步骤C,以簇头能力值为依据,依次建立第1层簇网络的下层簇网络,即建立第2、第3、……第N层簇网络,N≥2;具体步骤为:
步骤C1,第N-1层簇网络中各簇成员计算自身簇头能力值,随后广播簇构建请求消息;
簇头能力值的计算方法如下,
首先,判断节点i担任簇头角色时该簇的稳定值Si,计算公式如下:
Si为节点i在同层簇网络中邻居节点集合,r为通信半径,d(,)表示两个节点间的欧几里得距离,和分别表示节点j的剩余能量和初始能量;
然后,计算簇构建阶段节点的簇头能力值;
|Zi|≠0Zi为节点i通信半径范围内的空白节点集合;Rj(j∈Zi)为Zi中节点j上报数据量的数学期望;Qi为位于节点i通信半径内,且归属于第N-2层簇网络中簇头的集合;||表示集合中元素的个数;
步骤C2,空白节点收到来自第N-1层邻居节点的簇构建消息时,将其簇头能力值保存至邻居表中;在接收到所有上层邻居簇头的簇构建消息后,选择其中具有最大簇头能力值的作为自身簇头,回复入簇消息;
步骤C3,第N-1层节点在接收到第N层节点的入簇消息后,检测其自身是否为目标节点,如果自身为目标节点,则将自身设置为簇头并广播成簇消息,通知簇成员节点进入睡眠状态;若节点在簇网络构建时长T超时后仍未收到自身为目标节点的入簇请求消息,则该节点为普通节点并进入睡眠状态。将所有成为簇头的节点划入第N层。至此,完成第N层簇网络的构建;
本步骤中T取2秒,但T可根据网络规模、传感器分布特征、传感器通信半径等进行调整;
步骤C4,重复步骤C1-C3,直至完成整个无线传感网的簇网络构建;
本步骤中承担第N层簇头以及这些簇头覆盖的成员节点构成了第N层簇网络。
该方法综合考虑了簇网络的稳定性、簇头节点负载与传输能力以及对其他簇结构的影响。簇头能力值的定义为构建合理的初始化簇网络提供了支持。簇头能力值通过与节点相关的路由数有效地控制新构造的簇对已存在的其他簇产生的影响,同时使用稳定性与父节点个数判断簇头传输数据的能力。
在上述无线传感网多层次簇结构初始化构建周期结束后,汇聚节点将各个节点在网络中的状态通过广播分簇消息通知各个节点;各簇头节点在接收到网络运行消息后,再进行转发,通知其邻居节点,由此,网络中所有节点均可接收到该消息;节点在接收到广播分簇消息后,开启运行周期,直至能量耗尽;每个周期包括簇内数据传输阶段与簇间数据传输阶段;首先,簇内数据传输阶段,簇成员节点通过基于竞争的介质访问控制层协议将数据传输至簇头节点后进入睡眠状态,直到下一个周期的簇内数据传输阶段的到来;然后,在簇间数据传输阶段,簇头节点进行数据融合,并将数据通过簇头节点间转发至汇聚节点;
簇头节点在簇间数据传输周期结束时,判断自身是否能够继续担任簇头。当簇头剩余能量不足以继续担任簇头时,进入簇头更新阶段。选择新的簇头时,充分考虑候选簇头的剩余能量以及与原簇头之间距离,尽量避免对网络拓扑造成过大的变动。同时,节点在网络中承担的网络负载以及本身的传输能力也是很重要的因素。节点的网络负载和父节点个数中的任一个相较另一个偏大或偏小容易造成网络拥塞或资源分配不平衡导致信道资源浪费。
一种上述无线传感网多层次簇结构中簇头更新方法,包括如下步骤,
步骤A,簇头i依据剩余能量、流量负载等因素,采用下式评估是否能够满足继续担任簇头,若下式不满足,转步骤B进行簇更新;
表示簇头i的剩余能量,表示簇头i在一轮数据传输中消耗能量的平均值,Ci为簇头i的子簇头集合,Ui为簇头i所在簇的成员节点集合;表示以簇头i的簇成员节点j上报数据量的数学期望,Li、CMj分别表示簇头i及其子簇头j的流量负载的数学期望;
步骤B,簇头i通过广播簇更新消息,通知其邻居节点该进入簇头更新状态;随后邻居节点j根据双方位置、j的剩余能量及所在层次的相邻两层中的邻居簇头信息,按下式计算簇更新阶段节点簇头能力值
d(i,j)表示簇头i与节点j的欧几里得距离,表示节点j的剩余能量,CHj表示节点j的通信半径内下层网络中簇头集合,Pj表示节点j通信半径内上层网络中簇头集合,CSj表示节点j的通信半径内下层网络中簇头的父簇头集合,J为簇头i所有邻居节点j的集合;||表示集合中元素的个数;
步骤C,簇头i推选具有最大簇头能力值的节点作为新簇头,再分别由簇头i、新簇头在各自通信半径内广播簇头更换消息,并完成角色转换;
步骤D,收到簇头i的簇头更换消息、但未收到来自新簇头的簇头更换消息的节点根据邻居表判断其通信范围内是否有簇头邻居,如有则向簇头能力值最大的邻居簇头发送请求加入消息,否则进入孤立节点状态;孤立节点选择剩余能量最大的邻居节点中继数据,后期网络运行过程中,如收到新簇头广播消息时加入具有最大簇头能力值的簇;簇更新造成的孤立簇执行步骤B和C进行簇更新。
本实施例通过基于上述一种无线传感网多层次簇结构的分布式路由方法,以说明其稳定性好、性能高的优点;
本发明使用干扰因子为依据计算下一跳选择的概率。具体方案如下:
步骤A,簇头间通过Hello消息交换彼此的逻辑连接关系、簇头负载预测值以及自身的干扰因子,并将其记录入各自的邻居表中;邻居表中,标记出簇网络构建过程中形成的簇头间父、子、同层关系;
本步骤中簇头i负载预测值的计算公式如下,
Li、Lj分别表示簇头i及其子簇头j的负载预测值,Pj、Cj分别表示簇头j的父簇头与子簇头集合;Ui为簇头i所在簇的成员节点集合,Rj表示以i为簇头的簇内成员节点j上报数据量的数学期望;||表示集合中元素的个数;
步骤B,更新与维护簇头i数据传输对邻居簇头数据传输的干扰因子;
本步骤中确定簇头i数据传输对邻居簇头的数据传输干扰因子的更新与维护,计算公式如下,
右边第一项计算簇头i对其父簇头集合中所有成员的子簇头数据传输的干扰程度(图3);第二项计算簇头i对其子簇头中所有成员数据传输的干扰程度(图4);第三项计算簇头i对所有同层邻居簇头数据传输的干扰程度(图5);
Pi、Pk分别为簇头i和k的父簇头集合,Cj为簇头j的子簇头集合,Mi为簇头i通信半径范围内同层簇头集合,Lk表示簇头k的流量负载预测值;||表示集合中元素的个数;
步骤C,下层网络簇头j以所计算的各父簇头干扰因子为依据,确定各父簇头为下一跳的概率;
计算方法如下,
Pj表示簇头j的父簇头集合,IFi、IFk分别为簇头j的父簇头i、k的干扰因子;X为簇头j通过Hello消息已获取干扰因子值的邻居簇头数量,未获取干扰因子的簇头i干扰因子值IFi为0,且被选作下一跳的概率为||表示集合中元素的个数。
以上所述仅为本发明的实施例而已,并不用于限制本发明。本发明可以有各种合适的更改和变化。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种无线传感网多层次簇结构构建方法,其特征在于:
在传感器节点部署后,节点间定时发送Hello消息收集相邻的邻居节点信息,使用基于RSSI测距的信标节点定位算法,以汇聚节点为信标节点,建立相对坐标***,各节点保存其坐标信息;通过以汇聚节点为起点,由近及远地完成全网的多层次簇构建;
具体包括如下步骤,
步骤A,在网络初始化阶段,以汇聚节点为中心、将传感器节点无线通信半径内的传感器节点划分为第0层簇网络;根据节点是否已经成为簇头或簇成员,将网络中所有节点划分为簇节点和空白节点,簇节点为已经成为簇头或簇成员的节点,反之则为空白节点;
步骤B,使用传感器节点能耗平衡策略方法构建第1层簇网络;
步骤C,以簇头能力值为依据,依次建立第1层簇网络的下层簇网络,即建立第2、第3、……第N层簇网络,N≥2。
2.根据权利要求1所述的一种无线传感网多层次簇结构构建方法,其特征在于:步骤B中传感器节点能耗平衡策略方法包括,
步骤B1,计算步骤A中所述的第0层簇网络中各传感器节点能耗平衡值,并广播簇构建请求消息,节点i的能耗平衡值计算方法如下:
表示节点i的初始能量,J为节点i所有邻居节点j的集合;| |表示集合中元素的个数;d(,)表示两个节点间的欧几里得距离;r为节点通信半径;BS表示汇聚节点;
步骤B2,在收到所有第0层簇网络中邻居节点的簇构建消息后,空白节点选择具有最大能耗平衡值的邻居节点作为簇头,通过回复入簇消息请求加入簇结构;
步骤B3,第0层簇网络中节点在接收到空白节点的入簇消息后,检测其自身是否为目标节点,如果自身为目标节点,则将自身设置为簇头并广播成簇消息,通知簇成员节点进入睡眠状态;若节点在簇网络构建时长T超时后仍未收到自身为目标节点的入簇请求消息,则该节点为普通节点并进入睡眠状态;至此,完成第1层簇网络的构建。
3.根据权利要求2所述的一种无线传感网多层次簇结构构建方法,其特征在于:步骤C中,以簇头能力值为依据,依次建立第2、第3、……第N层簇网络;N≥2,
具体步骤为,
步骤C1,第N-1层簇网络中各簇成员计算自身簇头能力值,随后广播簇构建请求消息;
步骤C2,空白节点收到来自第N-1层邻居节点的簇构建消息时,将其簇头能力值保存至邻居表中;在接收到所有上层邻居簇头的簇构建消息后,选择其中具有最大簇头能力值的作为自身簇头,回复入簇消息;
步骤C3,第N-1层节点在接收到第N层节点的入簇消息后,检测其自身是否为目标节点,如果自身为目标节点,则将自身设置为簇头并广播成簇消息,通知簇成员节点进入睡眠状态;若节点在簇网络构建时长T超时后仍未收到自身为目标节点的入簇请求消息,则该节点为普通节点并进入睡眠状态;将所有成为簇头的节点划入第N层;至此,完成第N层簇网络的构建;
步骤C4,重复步骤C1-C3,直至完成整个无线传感网的簇网络构建。
4.根据权利要求3所述的一种无线传感网多层次簇结构构建方法,其特征在于:步骤C1中,簇头能力值的计算方法如下,
首先,判断节点i担任簇头角色时该簇的稳定值Si,计算公式如下:
Mi为节点i在同层簇网络中邻居节点集合,r为通信半径,d(,)表示两个节点间的欧几里得距离,和分别表示节点j的剩余能量和初始能量;
然后,计算簇构建阶段节点的簇头能力值,
Zi为节点i通信半径范围内的空白节点集合;Rj(j∈Zi)为Zi中节点j上报数据量的数学期望;Qi为位于节点i通信半径内,且归属于第N-2层簇网络中簇头的集合;| |表示集合中元素的个数。
5.一种无线传感网多层次簇结构中簇头的更新方法,其特征在于:采用权利要求1、2、3或4所述的方法构建。
6.一种权利要求5所述的无线传感网多层次簇结构中簇头的更新方法,包括如下步骤,
步骤A,簇头i依据剩余能量、流量负载等因素,采用下式评估是否能够满足继续担任簇头,若下式不满足,转步骤B进行簇更新;
表示簇头i的剩余能量,表示簇头i在一轮数据传输中消耗能量的平均值,Ci为簇头i的子簇头集合,Ui为簇头i所在簇的成员节点集合;表示以簇头i的簇成员节点j上报数据量的数学期望,Li、CMj分别表示簇头i及其子簇头j的流量负载的数学期望;
以上所述的子簇头是相对概念,指位于当前簇头通信半径内,且归属于当前簇头所在网络层次的下一层网络中的簇头;
步骤B,簇头i通过广播簇更新消息,通知其邻居节点该进入簇头更新状态;随后邻居节点j根据双方位置、j的剩余能量及所在层次的相邻两层中的邻居簇头信息,按下式计算簇更新阶段节点簇头能力值,
d(i,j)表示簇头i与节点j的欧几里得距离,表示节点j的剩余能量,CHj表示节点j的通信半径内下层网络中簇头集合,Pj表示节点j通信半径内上层网络中簇头集合,CSj表示节点j的通信半径内下层网络中簇头的父簇头集合,J为簇头i所有邻居节点j的集合;| |表示集合中元素的个数;
以上所述的父簇头是相对概念,指位于当前簇头通信半径内,且归属于当前簇头所在网络层次的上一层网络中的簇头;
步骤C,簇头i推选具有最大簇头能力值的节点作为新簇头,再分别由簇头i、新簇头在各自通信半径内广播簇头更换消息,并完成角色转换;
步骤D,收到簇头i的簇头更换消息、但未收到来自新簇头的簇头更换消息的节点根据邻居表判断其通信范围内是否有簇头邻居,如有则向簇头能力值最大的邻居簇头发送请求加入消息,否则进入孤立节点状态;孤立节点选择剩余能量最大的邻居节点中继数据,后期网络运行过程中,如收到新簇头广播消息时加入具有最大簇头能力值的簇。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710527350.7A CN107333314B (zh) | 2017-06-30 | 2017-06-30 | 一种无线传感网簇构建及其簇头更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710527350.7A CN107333314B (zh) | 2017-06-30 | 2017-06-30 | 一种无线传感网簇构建及其簇头更新方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107333314A CN107333314A (zh) | 2017-11-07 |
CN107333314B true CN107333314B (zh) | 2019-10-29 |
Family
ID=60198666
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710527350.7A Active CN107333314B (zh) | 2017-06-30 | 2017-06-30 | 一种无线传感网簇构建及其簇头更新方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107333314B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108934054B (zh) * | 2018-06-19 | 2021-07-16 | 昆明理工大学 | 一种基于节点数据值的Ad-hoc网络分簇算法 |
CN109362048B (zh) * | 2018-08-15 | 2021-05-25 | 杭州电子科技大学 | 基于无线传感器网络的地下管廊检测方法 |
CN110943920B (zh) * | 2019-12-12 | 2020-10-27 | 电子科技大学 | 一种基于无线自组织网络的分布式簇头选举方法 |
CN111132257B (zh) * | 2019-12-24 | 2022-02-15 | 中国联合网络通信集团有限公司 | 一种c-v2x通信方法及装置 |
CN112105072B (zh) * | 2020-10-21 | 2023-02-24 | 国网思极紫光(青岛)微电子科技有限公司 | 物联网通信***及其构建方法 |
CN113573392B (zh) * | 2021-07-13 | 2022-11-22 | 电子科技大学中山学院 | 一种物联网网关异常状态下的节能通信方法 |
CN113746823B (zh) * | 2021-08-26 | 2023-01-24 | 国网山东省电力公司 | 分布式电力监控网络分簇路由综合信任管理模型构建方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102036308A (zh) * | 2010-12-09 | 2011-04-27 | 江南大学 | 一种能量均衡的无线传感器网络分簇方法 |
CN104010336A (zh) * | 2014-06-12 | 2014-08-27 | 河海大学常州校区 | 一种两级异构分簇的水下无线传感器网络及其路由方法 |
CN104093183A (zh) * | 2014-07-18 | 2014-10-08 | 东北电力大学 | 一种基于最优分簇数的无线传感器网络非均匀分簇方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100679250B1 (ko) * | 2005-07-22 | 2007-02-05 | 한국전자통신연구원 | 무선 센서 네트워크에서의 클러스터 헤더 자동 선출 방법및 보안 무선 센서 네트워크의 동적 구성 방법 |
-
2017
- 2017-06-30 CN CN201710527350.7A patent/CN107333314B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102036308A (zh) * | 2010-12-09 | 2011-04-27 | 江南大学 | 一种能量均衡的无线传感器网络分簇方法 |
CN104010336A (zh) * | 2014-06-12 | 2014-08-27 | 河海大学常州校区 | 一种两级异构分簇的水下无线传感器网络及其路由方法 |
CN104093183A (zh) * | 2014-07-18 | 2014-10-08 | 东北电力大学 | 一种基于最优分簇数的无线传感器网络非均匀分簇方法 |
Non-Patent Citations (1)
Title |
---|
基于移动Agent的WSN多层分簇算法;党小超等;《移动互联与通信技术》;20131023;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107333314A (zh) | 2017-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107333314B (zh) | 一种无线传感网簇构建及其簇头更新方法 | |
Anupama et al. | Survey of cluster based routing protocols in mobile adhoc networks | |
Shah et al. | Energy and interoperable aware routing for throughput optimization in clustered IoT-wireless sensor networks | |
Long et al. | Energy-aware real-time routing for large-scale industrial internet of things | |
Agarwal et al. | Survey of clustering algorithms for MANET | |
Li et al. | Sink mobility in wireless sensor networks | |
CN107318142B (zh) | 一种无线传感网簇间分布式路由方法 | |
CN101600227B (zh) | 一种分布式网络路由选择方法和路由设备 | |
CN104135751B (zh) | 一种适用于地铁隧道的非均匀分簇路由方法 | |
CN102497679B (zh) | 一种无线传感器网络静态分簇算法 | |
CN109862612B (zh) | 基于双功能小车移动路径规划的数据收集和无线充电方法 | |
CN104469879B (zh) | 一种动态k值分簇路由方法 | |
Wen et al. | DEDC: Joint density-aware and energy-limited path construction for data collection using mobile sink in WSNs | |
Busaileh et al. | Tuft: Tree based heuristic data dissemination for mobile sink wireless sensor networks | |
Boughanmi et al. | A new routing metric for satisfying both energy and delay constraints in wireless sensor networks | |
Zhu et al. | A high-available and location predictive data gathering scheme with mobile sinks for wireless sensor networks | |
Zhong et al. | EMPC: Energy-minimization path construction for data collection and wireless charging in WRSN | |
Biabani et al. | EE-MSWSN: Energy-efficient mobile sink scheduling in wireless sensor networks | |
Anees et al. | Delay aware energy-efficient opportunistic node selection in restricted routing | |
Liu et al. | Intelligent routing algorithm for wireless sensor networks dynamically guided by distributed neural networks | |
Leu et al. | Adaptive power-aware clustering and multicasting protocol for mobile ad hoc networks | |
Kim et al. | Survey on communication for mobile sinks in wireless sensor networks: Mobility pattern perspective | |
Pitchai | Determination of energy efficient optimal sojourn location of mobile sinks in clustered corona-based wireless sensor networks | |
Han et al. | CTRA: A complex terrain region-avoidance charging algorithm in Smart World | |
Raju et al. | An Insight on Clustering Protocols in Wireless Sensor Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |