CN103596203A - 一种局部自维护的无线传感器网络节能分簇拓扑控制方法 - Google Patents
一种局部自维护的无线传感器网络节能分簇拓扑控制方法 Download PDFInfo
- Publication number
- CN103596203A CN103596203A CN201310482344.6A CN201310482344A CN103596203A CN 103596203 A CN103596203 A CN 103596203A CN 201310482344 A CN201310482344 A CN 201310482344A CN 103596203 A CN103596203 A CN 103596203A
- Authority
- CN
- China
- Prior art keywords
- network
- clustering
- node
- bunch
- topology
- 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.)
- Granted
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
技术领域
本发明属于无线传感器网络技术领域。
背景技术
无线传感器网络中,由于传感器节点能量有限,如何最佳利用能源、减小网络能量消耗是关键问题之一。而拓扑控制无疑是无线传感器网络中一种有效的节能方法,而分簇拓扑控制能有效节省网络能量消耗,延长网络生命周期,并广泛应用于大规模无线传感器网络中。
分簇拓扑控制中,通常将网络中的节点按所处的角色不同分为簇头节点和成员节点(简称簇头和成员)。簇头由于承担管理簇内成员以及进行数据融合等任务而比普通成员消耗更多的能量,于是更容易“早死”。为了延长网络的生命周期,通常情况下,分簇拓扑控制通过簇头选举来选择网络中性能较优的节点做为簇头,并通过全局周期性重新成簇来对网络进行维护。
目前的分簇拓扑控制通常在成簇阶段认为所有参数对簇头成簇作用相同,容易造成某些性能低的节点成为簇头,从而因承担较重任务而过早死亡,而采用全局周期性重新成簇对网络进行维护很容易导致高能量消耗等问题。
发明内容
本发明的目的针对现有分簇算法存在的簇头选举不合理、全局周期性重新成簇高能量消耗等不足问题的局部自维护的无线传感器网络节能分簇拓扑控制方法。
本发明包含分簇拓扑构建与拓扑维护两个阶段;分簇拓扑构建阶段通过成簇参数来获得网络中所有节点的成簇参数,并基于该成簇参数来构建分簇的网络拓扑结构;一旦建立网络拓扑结构,就开始运行网络指定的任务;在网络的运行过程中,当簇头节点的剩余能量低于簇内平均剩余能量时,触发局部簇内拓扑维护过程,即备份簇头成为簇头,并重新获取簇内各节点的成簇参数,使成簇参数大的节点成为备份簇头,实时维护网络的稳定。
本发明的局部自维护的无线传感器网络节能分簇拓扑控制方法:
(一)分簇拓扑构建:分簇拓扑构建主要是通过节点间的信息交换来构建一个网络拓扑结构,包括成簇参数、成簇两个部分;
(2)成簇:每个节点具有四种状态,通过簇头选举机制处于初始状态的节点要么成为簇头,要么成为备份簇头,或成员;
(二)拓扑维护:网络运行过程中,当簇头节点的剩余能量小于簇内平均剩余能量时,触发簇内拓扑维护。
本发明包含分簇拓扑构建与拓扑维护两个阶段。分簇拓扑构建阶段通过成簇参数来获得网络中所有节点的成簇参数,并基于该成簇参数来构建分簇的网络拓扑结构。一旦建立网络拓扑结构,就开始运行网络指定的任务。在网络的运行过程中,当簇头节点的剩余能量低于簇内平均剩余能量时,触发局部簇内拓扑维护过程,即备份簇头成为簇头,并重新获得簇内各节点的成簇参数,使成簇参数大的节点成为备份簇头,实时维护网络的稳定,实现平均网络能量消耗、延长网络生命周期的目的。
附图说明
图1是本发明工艺流程图;
图2是本发明节点状态迁移示意图;
图3是本发明成簇流程流程图;
图4是本发明拓扑维护流程图。
具体实施方式
本发明包含分簇拓扑构建与拓扑维护两个阶段;分簇拓扑构建阶段通过成簇参数来获得网络中所有节点的成簇参数,并基于该成簇参数来构建分簇的网络拓扑结构;一旦建立网络拓扑结构,就开始运行网络指定的任务;在网络的运行过程中,当簇头节点的剩余能量低于簇内平均剩余能量时,触发局部簇内拓扑维护过程,即备份簇头成为簇头,并重新获取簇内各节点的成簇参数,使成簇参数大的节点成为备份簇头,实时维护网络的稳定。
本发明的局部自维护的无线传感器网络节能分簇拓扑控制方法:
(一)分簇拓扑构建:分簇拓扑构建主要是通过节点间的信息交换来构建一个网络拓扑结构,包括成簇参数、成簇两个部分;
(2)成簇:每个节点具有四种状态,通过簇头选举机制处于初始状态的节点要么成为簇头,要么成为备份簇头,或成员;
(二)拓扑维护:网络运行过程中,当簇头节点的剩余能量小于簇内平均剩余能量时,触发簇内拓扑维护。
以下对本发明进行详细描述:
首先介绍以下几个相关定义:
其中分别为节点的剩余能量,为节点的任一邻居节点,为节点的邻居节点集合,为节点之间的距离,已知节点的坐标,则可表示为:,为节点的节点度,为网络的节点数。由式(1)可见剩余能量的权值最大,其次是节点与其邻居节点的平均距离,最后是节点的节点度。
包含分簇拓扑构建与拓扑维护两个阶段。分簇拓扑构建阶段通过成簇参数来获得网络中所有节点的成簇参数,并基于该成簇参数来构建分簇的网络拓扑结构。一旦建立网络拓扑结构,就开始运行网络指定的任务。在网络的运行过程中,当簇头节点的剩余能量低于簇内平均剩余能量时,触发局部簇内拓扑维护过程,即备份簇头成为簇头,并重新获取簇内各节点的成簇参数,使成簇参数大的节点成为备份簇头,实时维护网络的稳定。
(一)分簇拓扑构建
分簇拓扑构建主要是通过节点间的信息交换来构建一个网络拓扑结构,包括成簇参数、成簇两个部分。
(1)成簇参数
ComputingClusterParameters ( )
5: end while
6: end for
8: end
(2)成簇
每个节点具有四种状态,通过簇头选举机制处于初始状态的节点要么成为簇头,要么成为备份簇头,或成员。其状态迁移图如图2所示。
网络中的任意节点开始都为初始态,具有启动定时器,=,其中为节点的成簇参数,为常数,表示发送单个比特所需的时间。当停止时,节点由初始态转变为簇头,并向网络广播一个其成为簇头的消息,该消息包含节点的、成簇参数。节点发射范围内的任一邻居节点接收到消息时,首先停止自身的启动定时器,并更新其簇头列表,即将簇头的和成簇参数存入列表,然后向网络广播其加入该簇的确认消息,该消息包含成员节点的、成簇参数以及所加入簇头的。当簇头接收到确认消息时,更新簇内成员列表,即将成员的成簇参数存入成员列表。网络内的其它某节点接收到该确认消息时,如果其处于成员状态,且其簇头和该确认信息节点的相同,则更新簇内邻居列表。当网络中的某个处于初始态的节点同时接收到多个成为簇头的消息时,则该节点选择其中成簇参数最大的那个加入该簇,而当两个簇头的成簇参数大小一致时,则加入节点大的那个簇。
当网络中所有节点的启动定时器都停止时,所有簇头从其成员列表中选择成簇参数最大的节点做为备份簇头,并向网络广播备份簇头消息,该消息包含簇头,备份簇头。接收到该备份簇头消息的节点,判断其是否为同簇,如果是,接下来判断备份簇头是否为本身,如果是,从成员变为备份簇头。
可见终止时,网络中的节点要么成为簇头,要么成为成员或备份簇头。成簇流程如图3所示。
(二)拓扑维护
网络运行过程中,当簇头节点的剩余能量小于簇内平均剩余能量时,触发簇内拓扑维护。
也就是说根据式(2)计算簇内的平均剩余能量,判断簇头的剩余能量是否比其小。如果小,则簇头广播簇维护消息,其状态从簇头变为成员,成员列表更新为邻居列表,簇头列表更新为备份簇头。接收到簇维护消息的备份簇头其状态从备份簇头成为簇头,其邻居列表更新为成员列表,并将簇头列表中的首项移除至成员列表。接收到簇维护消息的簇内成员更新其簇头列表,将备份簇头置为簇头列表首位,将原来的簇头移至邻居簇头列表中。且簇内任意节点采用下式重新计算成簇参数。
剩余能量以及成簇参数。簇头根据接收到的消息更新成员列表中的成簇参数,并选择成簇参数最大的节点为备份簇头,并向网络广播,包含节点、备份簇头。簇内成员接收到消息,更新簇内邻居列表中的成簇参数,如果没有收到原列表中某节点的消息,则说明该节点故障或死亡,将其从簇内邻居列表中删除。簇内成员接收到消息,判断自身与备份簇头一致,如果相同,则从成员节点状态变为备份簇头节点状态。拓扑维护的过程伴随网络的运行,直到网络死亡。其流程如图4所示。
从以上的拓扑维护过程可见,本发明中的拓扑维护过程并不是如通常分簇一样通过周期性重新成簇完成,而是在任意局部簇内进行,维护过程仅需簇内节点的局部信息,而无需网络的全局信息,并且不需要节点的位置信息,维护过程所需的这些局部信息完全可以从正常的通信中得到,从而更进一步地有效减小网络通信开销,延长网络生命周期。
Claims (2)
1.一种局部自维护的无线传感器网络节能分簇拓扑控制方法,其特征在于:包含分簇拓扑构建与拓扑维护两个阶段;分簇拓扑构建阶段通过成簇参数来获得网络中所有节点的成簇参数,并基于该成簇参数来构建分簇的网络拓扑结构;一旦建立网络拓扑结构,就开始运行网络指定的任务;在网络的运行过程中,当簇头节点的剩余能量低于簇内平均剩余能量时,触发局部簇内拓扑维护过程,即备份簇头成为簇头,并重新获取簇内各节点的成簇参数,使成簇参数大的节点成为备份簇头,实时维护网络的稳定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310482344.6A CN103596203B (zh) | 2013-10-16 | 2013-10-16 | 一种局部自维护的无线传感器网络节能分簇拓扑控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310482344.6A CN103596203B (zh) | 2013-10-16 | 2013-10-16 | 一种局部自维护的无线传感器网络节能分簇拓扑控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103596203A true CN103596203A (zh) | 2014-02-19 |
CN103596203B CN103596203B (zh) | 2017-02-22 |
Family
ID=50086141
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310482344.6A Expired - Fee Related CN103596203B (zh) | 2013-10-16 | 2013-10-16 | 一种局部自维护的无线传感器网络节能分簇拓扑控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103596203B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018000185A1 (en) * | 2016-06-28 | 2018-01-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for determining cluster-heads |
CN108882258A (zh) * | 2018-09-18 | 2018-11-23 | 天津理工大学 | 一种面向无线传感器网络的近邻轮转层次分簇方法 |
CN115102839A (zh) * | 2022-06-17 | 2022-09-23 | 济南浪潮数据技术有限公司 | 一种主从节点选举方法、装置、设备及介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101237416A (zh) * | 2008-03-05 | 2008-08-06 | 中科院嘉兴中心微系统所分中心 | 基于分簇的无线传感网局部拓扑重建的方法 |
CN102711206A (zh) * | 2012-05-14 | 2012-10-03 | 南京邮电大学 | 一种基于模拟退火的无线传感器网络层次式路由方法 |
-
2013
- 2013-10-16 CN CN201310482344.6A patent/CN103596203B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101237416A (zh) * | 2008-03-05 | 2008-08-06 | 中科院嘉兴中心微系统所分中心 | 基于分簇的无线传感网局部拓扑重建的方法 |
CN102711206A (zh) * | 2012-05-14 | 2012-10-03 | 南京邮电大学 | 一种基于模拟退火的无线传感器网络层次式路由方法 |
Non-Patent Citations (2)
Title |
---|
SHAFIQ U.HASHMI, ET AL.: "Achieving Reliability over Cluster-Based Wireless Sensor Networks using Backup Cluster Heads", 《GLOBAL TELECOMMUNICATIONS CONFERENCE ,2007,GLOBECOM"07.IEEE》 * |
王出航等: "无线传感器网络的拓扑维护", 《计算机应用研究》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018000185A1 (en) * | 2016-06-28 | 2018-01-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for determining cluster-heads |
CN109417829A (zh) * | 2016-06-28 | 2019-03-01 | 瑞典爱立信有限公司 | 用于确定簇头的方法和设备 |
US10506663B2 (en) | 2016-06-28 | 2019-12-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for determining cluster-heads |
CN109417829B (zh) * | 2016-06-28 | 2022-02-18 | 瑞典爱立信有限公司 | 用于确定簇头的方法和设备 |
CN108882258A (zh) * | 2018-09-18 | 2018-11-23 | 天津理工大学 | 一种面向无线传感器网络的近邻轮转层次分簇方法 |
CN108882258B (zh) * | 2018-09-18 | 2021-07-27 | 天津理工大学 | 一种面向无线传感器网络的近邻轮转层次分簇方法 |
CN115102839A (zh) * | 2022-06-17 | 2022-09-23 | 济南浪潮数据技术有限公司 | 一种主从节点选举方法、装置、设备及介质 |
CN115102839B (zh) * | 2022-06-17 | 2024-02-09 | 济南浪潮数据技术有限公司 | 一种主从节点选举方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN103596203B (zh) | 2017-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lin et al. | Efficient fault-tolerant routing in IoT wireless sensor networks based on bipartite-flow graph modeling | |
Said et al. | EMS: An energy management scheme for green IoT environments | |
US11581732B2 (en) | Establishing communication and power sharing links between components of a distributed energy system | |
CN101959295B (zh) | 无线传感器网络的节能管理方法、系统及远程管理服务器 | |
CN104065509B (zh) | 一种降低管理负载开销的sdn多控制器部署方法 | |
CN102711206B (zh) | 一种基于模拟退火的无线传感器网络层次式路由方法 | |
US20190155261A1 (en) | Smart node for a distributed mesh network | |
CN104184786A (zh) | 面向林区环境的无线传感器云网关系统 | |
CN104572307A (zh) | 一种对虚拟资源进行弹性调度的方法 | |
Bian et al. | The new intelligent home control system based on the dynamic and intelligent gateway | |
CN109618400A (zh) | 无线传感器网络数据传输方法、可读存储介质和终端 | |
CN104113892A (zh) | 一种传感器网络中传感器节点的管理方法、系统及网关 | |
Cheraghlou et al. | A novel fault-tolerant leach clustering protocol for wireless sensor networks | |
El-Moukaddem et al. | Maximizing network topology lifetime using mobile node rotation | |
CN107708086B (zh) | 一种无线传感器和执行器网络的移动能量补充方法 | |
CN103942637A (zh) | 基于云计算的用电微网配电方法 | |
CN103596203A (zh) | 一种局部自维护的无线传感器网络节能分簇拓扑控制方法 | |
Zhang | An intelligent routing algorithm for energy prediction of 6G-powered wireless sensor networks | |
Liu et al. | QoI-aware energy management for wireless sensor networks | |
Zhou | Research on wireless sensor network access control and load balancing in the industrial digital twin scenario | |
CN105338008A (zh) | 一种用于物联网的设备调度方法、设备与系统 | |
Ghaderi et al. | Joint Latency and Energy-aware Data Management Layer for Industrial IoT | |
Kumar et al. | Energy efficient routing protocols for wireless sensor networks (WSNs) based on clustering | |
Noureddine et al. | A review of middleware approaches for energy management in distributed environments | |
KR20140115130A (ko) | 사물지능통신 기기의 전원 관리 방법,및 사물지능통신 기기의 전원 관리를 위한 네트워크 서버 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170222 Termination date: 20191016 |
|
CF01 | Termination of patent right due to non-payment of annual fee |