CN103269485A - 一种无线传感器网络最大聚集度分簇方法 - Google Patents
一种无线传感器网络最大聚集度分簇方法 Download PDFInfo
- Publication number
- CN103269485A CN103269485A CN2013102226722A CN201310222672A CN103269485A CN 103269485 A CN103269485 A CN 103269485A CN 2013102226722 A CN2013102226722 A CN 2013102226722A CN 201310222672 A CN201310222672 A CN 201310222672A CN 103269485 A CN103269485 A CN 103269485A
- Authority
- CN
- China
- Prior art keywords
- node
- bunch
- cluster
- clustering
- timer
- 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.)
- Pending
Links
Images
Classifications
-
- 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
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出一种无线传感器网络最大聚集度分簇方法,优先选取聚集度大的节点作为簇头,减少网络中簇头的比例,增强簇头进行数据融合的效果。分簇开始时,所有节点同步启动一个簇头计时器,计时长度和节点的聚集度成反比,聚集度大的节点的计时器将率先超时,发送簇头消息,成为簇头节点。当节点收到簇头发送的消息后停止簇头计时器,选择加入该簇,成为簇员节点。本发明避免了在邻居节点之间进行聚集度的比较,从而有效地减少了计算复杂度和分簇过程中的通信次数;避免了现有技术在节点密度分布不均匀情况下出现大量节点单独成簇的缺陷;采用了分轮分簇机制和能量阈值动态调整,有效地实现了网络的负载均衡,提高了系统的能量效率,延长了网络生存时间。
Description
技术领域
本发明涉及无线传感器网络技术领域,具体涉及一种无线传感器网络最大聚集度分簇方法。
背景技术
无线传感器网络(wireless sensor network,WSN)是一种用于感知、采集和处理特定监测区域内感知对象的网络系统,具有分布式、多跳、自组织的特点,已被广泛地应用于军事、环境检测、精细农业和智能交通等领域。
WSN由大量的无线传感器节点组成,所感知的信息具有很大的冗余度。如果每个节点都把感知到的信息直接发送到汇聚节点,将产生大量冗余的数据传输。因此WSN多采用分簇的网络结构,把网络划分为不同的逻辑簇,每个簇分配一个簇头,由簇头节点对簇内成员节点的感知信息进行数据融合,从而提高感知信息的准确性和可靠性、减小网内冗余数据传输、减少信道冲突,降低网络能耗。
最大聚集度分簇方法选取具有最大聚集度的节点作为簇头,以减少簇头节点的比例,实现有限的簇头节点对网络的最大覆盖,最大化簇头节点进行数据融合的效果。
在现有的最大聚集度分簇方法中,节点需要将自己的聚集度与邻居节点进行比较,如果判断自身的聚集度在邻居节点中最大,则选举为簇头。这种方法要求节点获取所有邻居节点的聚集度,从而带来了额外的通信开销;节点需要对邻居节点的聚集度进行遍历比较,从而引入了额外的计算开销;此外,这种方法会出现如图1所述的大量节点单独成簇的缺陷。在如图1所述的场景中,节点密度分布由左至右逐渐增大,那么节点的聚集度也将由左至右递增。节点在判断局部最大聚集度的时候,会发现右边的节点总是具有更大的聚集度。结果只有最右边的节点24判断自己为局部最大聚合节点。于是只有处于节点24通信范围内的节点能收到其发送的簇头消息并加入成为普通节点。而其他节点均接收不到节点24发送的簇头消息,在分簇超时后全部成为簇头节点。
发明内容
本发明的目的在于针对现有技术的缺陷,提出一种无线传感器网络最大聚集度分簇方法。
采用分轮分簇机制,由汇聚节点发起每一轮分簇。所述的汇聚节点是指整个网络的管理节点,负责收集网络的数据并对网络的分簇进行管理。汇聚节点根据节点的数据发送周期Tdata、节点总数N以及最大簇头计时长度Tmax来决定分簇时间间隔Tr,其中K>0为系统预设参数。一轮分簇过程完成后,网络被划分为多个逻辑簇,网络中的所有节点(汇聚节点除外)被划分为簇头节点和簇员节点。所述的簇头节点是每个逻辑簇的唯一的管理节点,负责对逻辑簇内的节点的感知信息进行数据融合。所述的簇员节点是指一个逻辑簇内的普通成员节点,周期性地向簇头节点发送感知信息。
分簇开始前,节点设置分簇轮数Rc=0,并根据以下方法计算出自己的归一化聚集度:
1)节点维护一个邻居节点表,表中的每个条目信息包括邻居节点的ID(Identity)和重叠度d组成,所述ID是每个节点唯一的标识号码;
2)节点之间相互广播路由消息,路由消息中包括该节点的ID以及该节点所有邻居节点的ID;
3)当节点接收到邻居节点i发送的路由消息时,计算节点i的邻居节点集合NBRi和自己的邻居节点集合NBR的交集的个数,作为邻居节点i的重叠度,di=|NBRi∩NBR|;
4)当路由消息交互完毕后,节点遍历邻居节点表,计算出邻居节点重叠度之和,
5)计算出节点的归一化聚集度
其中Nbr为邻居节点的个数。
汇聚节点启动一轮分簇,所有节点进行如下分簇步骤:
步骤1、一轮分簇开始时,所有的节点(汇聚节点除外)均为未决节点,并同步启动一个簇头计时器,如果节点的剩余能量大于阈值能量Eth,则设置计时长度否则设置计时长度Tc=Tmax,其中Tmax是最大簇头计时长度;
步骤2、当某个未决节点的簇头计时器到达时,则该节点成为临时簇头节点,把簇员数Cm清零,向邻居节点广播簇头消息,然后启动一个簇头确认计时器,计时长度Tf=T1+T2·R1,其中R1是一个在区间[0,1]上均匀分布的随机变量,T1,T2均为系统预设值且T1>0,T2>0;
步骤3、当某个未决节点收到节点X发送的簇头消息时,则该未决节点成为普通簇员节点,立即停止簇头计时器并将节点X标记为自己的簇头,然后启动一个簇员计时器,计时长度Tm=T1·R2,其中R1是一个在区间[0,1]上均匀分布的随机变量;
步骤4、当某个簇员节点的簇员计时器到达时,则向其簇头发送一条加入消息;
步骤5、当某个临时簇头节点收到加入消息,则把Cm加1;
步骤6、当某个临时簇头节点的簇头确认计时器到达时,如果Cm=0并且接收到过其它临时簇头节点发送的簇头消息,则成为普通簇员节点,选择聚集度最大的临时簇头作为自己的簇头并立即向该临时簇头发送加入消息;
步骤7、当某个临时簇头节点的簇头确认计时器到达时,如果Cm>0,则该节点成为最终簇头节点;
步骤8、一轮分簇完成,所有节点(汇聚节点除外)被划分为最终簇头节点和普通簇员节点,将分簇轮数Rc加1;
在步骤2中所述的阈值能量Eth通过以下方法来动态调整:
Eth=E0·ρRc,其中ρ为系统预设的能量衰减因子,E0是归一化初始能量阈值。
本发明的优点在于:
(1)通信开销小,节点不需要获取邻居节点的聚集度;
(2)算法简单,易于实现,计算开销低,节点不需要将自己的聚集度与邻居节点的聚集度进行比较;
(3)避免了现有技术在节点密度分布不均匀的情况下出现大量节点单独成簇的缺陷;
(4)成簇收敛程度好,具有严格的成簇时间上限;
(5)采用了分轮分簇机制并对能量阈值进行动态调整,从而有效地实现了网络的负载均衡,提高了系统的能量效率,延长网络的生存期。
附图说明
图1是现有技术在节点密度分布不均匀情况下出现大量节点单独成簇的分析示意图;
图2是本发明所述的分簇无线传感器网络的网络结构示意图;
图3是本发明的流程图。
具体实施方式
下面将结合附图对本发明作进一步的详细说明。
本发明的分簇无线传感器网络的网络结构如图2所示,它由100个无线传感器节点(1、2),一个汇聚节点3以及一个后台监控主机5组成。无线传感器节点运行分布式的分簇算法,选举出簇头节点2,形成逻辑簇。逻辑簇内的节点选择加入该簇,成为簇员节点。例如在逻辑簇4中,簇员节点以数据发送周期Tdata=100s向簇头节点发送传感数据,簇头节点对簇员节点的传感数据进行数据融合,然后将融合后的数据发送到汇聚节点3,再由汇聚节点3以Internet或GPRS的方式发送到后台监控主机5。
网络启动后,节点设置分簇轮数Rc=0,并根据以下方法计算出自己的归一化聚集度:
1)每个节点维护一个邻居节点表,表中的每个条目信息包括邻居节点的ID号和重叠度d组成;
2)节点之间相互广播路由消息,路由消息中包括该节点的ID号以及该节点所有邻居节点的ID号;
3)当节点接收到邻居节点i发送的路由消息时,计算节点i的邻居节点集合NBRi和自己的邻居节点集合NBR的交集的个数,作为邻居节点i的重叠度,di=|NBRi∩NBR|;
4)当路由消息交互完毕后,节点遍历邻居节点表,计算出邻居节点重叠度之和,
采用分轮分簇机制,由汇聚节点发起每一轮分簇。汇聚节点根据节点的数据发送周期Tdata=100s、节点总数N=100以及最大簇头计时长度Tmax=10s来决定分簇时间间隔Tr,
汇聚节点启动一轮分簇,所有节点执行本发明所提出的最大聚集度分簇算法,流程图如图3所示,具体进行如下步骤:
步骤1、一轮分簇开始时,所有的节点(汇聚节点除外)为未决节点,并同步启动一个簇头计时器,如果节点的归一化剩余能量大于阈值能量Eth,则设置计时长度否则设置计时长度Tc=Tmax,其中Tmax是最大簇头计时长度;
步骤2、当某个未决节点的簇头计时器到达时,则该节点成为临时簇头节点,把簇员数Cm清零,向邻居节点广播簇头消息,然后启动一个簇头确认计时器,计时长度Tf=T1+T2·R1,其中R1是一个在区间[0,1]上均匀分布的随机变量,T1,T2均为系统预设值且T1=1s,T2=1s;
步骤3、当某个未决节点收到节点X发送的簇头消息时,则该未决节点成为普通簇员节点,立即停止簇头计时器并将节点X标记为自己的簇头,然后启动一个簇员计时器,计时长度Tm=T1·R2,其中R1是一个在区间[0,1]上均匀分布的随机变量;
步骤4、当某个簇员节点的簇员计时器到达时,则向其簇头发送一条加入消息。
步骤5、当某个临时簇头节点收到加入消息,则把Cm加1;
步骤6、当某个临时簇头节点的簇头确认计时器到达时,如果Cm=0并且接收到过其它临时簇头节点发送的簇头消息,则成为普通簇员节点,选择聚集度最大的临时簇头作为自己的簇头并立即向该临时簇头发送加入消息;
步骤7、当某个临时簇头节点的簇头确认计时器到达时,如果Cm>0,则该节点成为最终簇头节点;
步骤8、一轮分簇完成,所有节点(汇聚节点除外)被划分为最终簇头节点和普通簇员节点,将分簇轮数Rc加1;
在步骤2中所述的阈值能量Eth通过以下方法来动态调整:
Eth=E0·ρRc,其中ρ=0.99985为系统预设的能量衰减因子,E0=0.9为归一化初始能量阈值。
Claims (4)
1.一种无线传感器网络最大聚集度分簇方法,其特征在于包括如下步骤:
步骤1、设置分簇轮数Rc=0,节点相互广播路由消息,并根据接收到的路由消息计算出归一化聚集度A;
步骤2、一轮分簇开始时,所有的节点(汇聚节点除外)均为未决节点,并同步启动一个簇头计时器,如果节点的剩余能量大于阈值能量Eth,则设置计时长度否则设置计时长度Tc=Tmax,其中Tmax是最大簇头计时长度;
步骤3、当某个未决节点的簇头计时器到达时,则该节点成为临时簇头节点,把簇员数Cm清零,向邻居节点广播簇头消息,然后启动一个簇头确认计时器,计时长度Tf=T1+T2·R1,其中R1是一个在区间[0,1]上均匀分布的随机变量,T1,T2均为系统预设值,T1>0,T2>0;
步骤4、当某个未决节点收到节点X发送的簇头消息时,则该节点成为普通簇员节点,立即停止簇头计时器并将节点X标记为自己的簇头,然后启动一个簇员计时器,计时长度Tm=T1·R2,其中R1是一个在区间[0,1]上均匀分布的随机变量;
步骤5、当某个簇员节点的簇员计时器到达时,向其簇头发送一条加入消息;
步骤6、当某个临时簇头节点收到加入消息,把Cm加1;
步骤7、当某个临时簇头节点的簇头确认计时器到达时,如果Cm=0并且曾接收到过其它临时簇头节点发送的簇头消息,则成为普通簇员节点,选择聚集度最大的临时簇头作为自己的簇头并立即向该临时簇头发送加入消息;
步骤8、当某个临时簇头节点的簇头确认计时器到达时,如果Cm>0,则该节点成为最终簇头节点;
步骤9、一轮分簇完成,所有节点(汇聚节点除外)被划分为最终簇头节点和普通簇员节点,将分簇轮数Rc加1。
2.根据权利要求1所述的一种无线传感器网络能量高效最大聚集度分簇方法,其特征在于步骤1中所述的归一化聚集度的计算方法具体为:
1)节点维护一个邻居节点表,表中的每个条目信息由邻居节点的ID号和重叠度d组成;
2)节点之间相互广播路由消息,路由消息中包括该节点的ID号以及该节点所有邻居节点的ID号;
3)当节点接收到邻居节点i发送的路由消息时,计算节点i的邻居节点集合NBRi和自己的邻居节点集合NBR的交集的个数,作为邻居节点i的重叠度,di=|NBRi∩NBR|;
4)当路由消息交互完毕后,节点遍历邻居节点表,计算出邻居节点重叠度之和:
5)计算出节点的归一化聚集度:
其中Nbr为邻居节点的个数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102226722A CN103269485A (zh) | 2013-06-06 | 2013-06-06 | 一种无线传感器网络最大聚集度分簇方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102226722A CN103269485A (zh) | 2013-06-06 | 2013-06-06 | 一种无线传感器网络最大聚集度分簇方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103269485A true CN103269485A (zh) | 2013-08-28 |
Family
ID=49013086
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013102226722A Pending CN103269485A (zh) | 2013-06-06 | 2013-06-06 | 一种无线传感器网络最大聚集度分簇方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103269485A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106817738A (zh) * | 2015-12-02 | 2017-06-09 | 北京航空航天大学 | 一种基于联盟博弈的路由方法 |
WO2018098752A1 (zh) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | 分布式网络的消息广播方法及节点 |
WO2018098755A1 (zh) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | 分布式网络的簇首选取方法、节点及系统 |
CN109286425A (zh) * | 2018-05-23 | 2019-01-29 | 中国科学院上海微系统与信息技术研究所 | 联合优化能量效率和负载均衡的多点协作动态分簇方法及系统 |
CN109282431A (zh) * | 2018-09-06 | 2019-01-29 | 江苏佳源科技有限公司 | 空调及照明节能控制系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1862286A (zh) * | 2006-06-15 | 2006-11-15 | 北京邮电大学 | 一种对传感器节点精确定位的方法 |
CN101094189A (zh) * | 2007-08-10 | 2007-12-26 | 中控科技集团有限公司 | 无线传感器网络系统和基于该系统的分簇路由方法 |
CN103024849A (zh) * | 2012-09-27 | 2013-04-03 | 西安电子科技大学 | 基于leach的无线传感器网络分簇方法 |
-
2013
- 2013-06-06 CN CN2013102226722A patent/CN103269485A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1862286A (zh) * | 2006-06-15 | 2006-11-15 | 北京邮电大学 | 一种对传感器节点精确定位的方法 |
CN101094189A (zh) * | 2007-08-10 | 2007-12-26 | 中控科技集团有限公司 | 无线传感器网络系统和基于该系统的分簇路由方法 |
CN103024849A (zh) * | 2012-09-27 | 2013-04-03 | 西安电子科技大学 | 基于leach的无线传感器网络分簇方法 |
Non-Patent Citations (1)
Title |
---|
冯仁剑,陈斌,吴银锋,万江文: "基于集合属性和优先度的D-S证据决策方法", 《高技术通信》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106817738A (zh) * | 2015-12-02 | 2017-06-09 | 北京航空航天大学 | 一种基于联盟博弈的路由方法 |
CN106817738B (zh) * | 2015-12-02 | 2020-10-13 | 北京航空航天大学 | 一种基于联盟博弈的路由方法 |
WO2018098752A1 (zh) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | 分布式网络的消息广播方法及节点 |
WO2018098755A1 (zh) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | 分布式网络的簇首选取方法、节点及系统 |
CN109286425A (zh) * | 2018-05-23 | 2019-01-29 | 中国科学院上海微系统与信息技术研究所 | 联合优化能量效率和负载均衡的多点协作动态分簇方法及系统 |
CN109282431A (zh) * | 2018-09-06 | 2019-01-29 | 江苏佳源科技有限公司 | 空调及照明节能控制系统 |
CN109282431B (zh) * | 2018-09-06 | 2019-05-24 | 江苏佳源科技有限公司 | 空调及照明节能控制系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wan et al. | An energy-efficient sleep scheduling mechanism with similarity measure for wireless sensor networks | |
Razaque et al. | Energy-efficient boarder node medium access control protocol for wireless sensor networks | |
CN102395173B (zh) | 环境监测物联网感知层能量高效利用的成簇方法 | |
Bangash et al. | A survey of routing protocols in wireless body sensor networks | |
CN103269485A (zh) | 一种无线传感器网络最大聚集度分簇方法 | |
CN102970723B (zh) | 带有局部簇重构的非均匀分簇路由算法 | |
CN104038991B (zh) | 一种长距离线型无线传感器网络跨层通信方法 | |
CN102244882B (zh) | 基于移动代理的无线传感器网络智能数据采集方法 | |
CN103024849A (zh) | 基于leach的无线传感器网络分簇方法 | |
CN108770029A (zh) | 基于聚类和模糊系统的无线传感器网络分簇路由协议 | |
CN102271379A (zh) | 一种基于上下文感知技术的物联网节点节能路由方法 | |
US20170019861A1 (en) | Systems and methods for throughput enhancement among ultra-low power wireless network devices | |
CN106792973A (zh) | 一种能量异构无线传感器网络中的簇首选举及其轮换方法 | |
CN103298056B (zh) | 一种无线路由协议方法 | |
Heng et al. | Distributed image compression architecture over wireless multimedia sensor networks | |
Hu et al. | A multi-hop heterogeneous cluster-based optimization algorithm for wireless sensor networks | |
CN103002537A (zh) | 一种基于相关系数无线多媒体传感器网络节点分簇方法 | |
CN107534950A (zh) | 一种传输信息的方法和设备 | |
Nie et al. | Distributed and morphological operation-based data collection algorithm | |
Sanghvi et al. | Res6edge: An edge-ai enabled resource sharing scheme for c-v2x communications towards 6g | |
Gui et al. | A cluster-based dual-adaptive topology control approach in wireless sensor networks | |
Kou et al. | Study of a routing algorithm of Internet of vehicles based on selfishness | |
Sriram Naik et al. | Modulation aware cluster size optimisation in wireless sensor networks | |
CN103037467A (zh) | 一种无线传感器网络的数据融合方法和装置 | |
Bastopcu et al. | Timely group updating |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130828 |