CN112888006A - 一种基于传感器拓扑简化与能耗优化的算法 - Google Patents
一种基于传感器拓扑简化与能耗优化的算法 Download PDFInfo
- Publication number
- CN112888006A CN112888006A CN202110327360.2A CN202110327360A CN112888006A CN 112888006 A CN112888006 A CN 112888006A CN 202110327360 A CN202110327360 A CN 202110327360A CN 112888006 A CN112888006 A CN 112888006A
- Authority
- CN
- China
- Prior art keywords
- nodes
- algorithm
- energy consumption
- sensor
- node
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
-
- 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
Abstract
本发明公开了一种基于传感器拓扑简化与能耗优化的算法,属于无线传感网拓扑控制技术领域,该基于传感器拓扑简化与能耗优化的算法包括下列步骤:建立传感器拓扑,包括若干一般传感器节点;利用CABG分簇算法进行簇划分,形成合理稳定的簇结构;由sink节点及其邻居节点形成具有n个节点的初始网络;在初始网络中随即选择一个节点进行长度为d得随机行走,构成局域网络;在局域网络中行走长度d中间设置汇聚点;各个汇聚点之间通过双向对称链路连接;该算法通过节点快速传输至汇聚点,汇聚点在空间局域网络存在多个,同时进行信息传输,简化算法,减少能耗。
Description
技术领域
本发明属于无线传感网拓扑控制技术领域,尤其涉及一种基于传感器拓扑简化与能耗优化的算法。
背景技术
无线传感器网络(Wireless Sensor Networks,WSN)具有自组织、自适应及鲁棒性较好的特点,其无线传感器节点体积小、成本低、功耗低的特点。在监测环境中,网络中的大量传感器节点可迅速自组织为一个适应性较好的监测网络,并且可以在恶劣环境下很好地执行任务。
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。
现有的算法在计算时按照算法步骤进行一步一步的计算,计算过程复杂,步骤较多的情况下计算效率低,能耗产生较大。
发明内容
本发明的目的在于提供一种基于传感器拓扑简化与能耗优化的算法,简化计算,降低计算能耗。
为实现上述目的,本发明提供如下技术方案:一种基于传感器拓扑简化与能耗优化的算法,该基于传感器拓扑简化与能耗优化的算法包括下列步骤:
S1、建立传感器拓扑,包括若干一般传感器节点;
S2、利用CABG分簇算法进行簇划分,形成合理稳定的簇结构;
S3、由sink节点及其邻居节点形成具有n个节点的初始网络;
S4、在初始网络中随即选择一个节点进行长度为d得随机行走,构成局域网络;
S5、在局域网络中行走长度d中间设置汇聚点;
S6、各个汇聚点之间通过双向对称链路连接。
优选的,所述步骤S1中包含异构节点和普通节点;所述异构节点为剩余能量充足的节点;所述普通节点为剩余能量非充足的节点。
优选的,所述步骤S2中簇结构为若干由一般传感器节点组成的分簇,其中所述异构节点作为各个分簇的簇首。
优选的,所述步骤S4中局域网络包括多个节点,每两个相邻的局域网络之间存在相同覆盖区域。
优选的,所述步骤S5中各个汇聚点与周围节点的距离一致,同时与周围结点的距离等于信息传输长度。
本发明的有益效果是:该基于传感器拓扑简化与能耗优化的算法,设置节点包括异构节点和普通节点,并在空间设置合理稳定的簇结构,同时以异构节点为簇首,在各个节点之间设置汇聚点,各个汇聚点与周围节点的距离一致,同时与周围结点的距离等于信息传输长度,增加信息传输效率,通过节点快速传输至汇聚点,汇聚点在空间局域网络存在多个,同时进行信息传输,简化算法,减少能耗。
附图说明
图1是本发明提供的一种基于传感器拓扑简化与能耗优化的算法的示意图。
具体实施方式
为能进一步了解本发明的发明内容、特点及功效,兹例举以下实施例,并配合附图详细说明如下。
请参考图1,下面将结合附图对本发明实施例的基于传感器拓扑简化与能耗优化的算法作详细说明。
该基于传感器拓扑简化与能耗优化的算法包括下列步骤:
S1、建立传感器拓扑,包括若干一般传感器节点;
S2、利用CABG分簇算法进行簇划分,形成合理稳定的簇结构;
S3、由sink节点及其邻居节点形成具有n个节点的初始网络;
S4、在初始网络中随即选择一个节点进行长度为d得随机行走,构成局域网络;
S5、在局域网络中行走长度d中间设置汇聚点;
S6、各个汇聚点之间通过双向对称链路连接。
具体的,所述步骤S1中包含异构节点和普通节点;所述异构节点为剩余能量充足的节点;所述普通节点为剩余能量非充足的节点。
具体的,所述步骤S2中簇结构为若干由一般传感器节点组成的分簇,其中所述异构节点作为各个分簇的簇首。
具体的,所述步骤S4中局域网络包括多个节点,每两个相邻的局域网络之间存在相同覆盖区域。
具体的,所述步骤S5中各个汇聚点与周围节点的距离一致,同时与周围结点的距离等于信息传输长度。
对于上述实施例,无线传感器网络拓扑控制结合小世界网络作为复杂网络的另--重要特性具有小的平均路径和大的聚类系数的特点,在实际应用中有目的地根据小世界网络特性构造无线传感器网络,将会在高效的数据查询、能量的有效利用、网络的可生存性和可靠性.上有很大的提高。
针对动态、异构网络环境,算法首先定义了贝叶斯博弈分簇模型,将无线传感器网络的簇头选举抽象为多人的博弈过程,通过节点之间的贝叶斯博弈实现节点间的簇头选举;其次对分簇模型的贝叶斯均衡进行了分析。由于博弈模型的支付函数在设计.上考虑了节点能耗和路径损耗等因素,并通过“Harsanyi转换”将不完全信息静态博弈转换为完全但不完美信息博弈,因此通过博弈可以实现节点间合理的簇头选举。仿真实验表明,该算法在实现簇头合理分布和优化网络拓扑的基础上,能保证数据传输的实时性、网络能耗的稳定性、能量分布的均匀性,有效延长网络生命周期。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (5)
1.一种基于传感器拓扑简化与能耗优化的算法,其特征在于,该基于传感器拓扑简化与能耗优化的算法包括下列步骤:
S1、建立传感器拓扑,包括若干一般传感器节点;
S2、利用CABG分簇算法进行簇划分,形成合理稳定的簇结构;
S3、由sink节点及其邻居节点形成具有n个节点的初始网络;
S4、在初始网络中随即选择一个节点进行长度为d得随机行走,构成局域网络;
S5、在局域网络中行走长度d中间设置汇聚点;
S6、各个汇聚点之间通过双向对称链路连接。
2.根据权利要求1所述的一种基于传感器拓扑简化与能耗优化的算法,其特征在于,所述步骤S1中包含异构节点和普通节点;所述异构节点为剩余能量充足的节点;所述普通节点为剩余能量非充足的节点。
3.根据权利要求2所述的一种基于传感器拓扑简化与能耗优化的算法,其特征在于,所述步骤S2中簇结构为若干由一般传感器节点组成的分簇,其中所述异构节点作为各个分簇的簇首。
4.根据权利要求1所述的一种基于传感器拓扑简化与能耗优化的算法,其特征在于,所述步骤S4中局域网络包括多个节点,每两个相邻的局域网络之间存在相同覆盖区域。
5.根据权利要求1所述的一种基于传感器拓扑简化与能耗优化的算法,其特征在于,所述步骤S5中各个汇聚点与周围节点的距离一致,同时与周围结点的距离等于信息传输长度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110327360.2A CN112888006A (zh) | 2021-03-26 | 2021-03-26 | 一种基于传感器拓扑简化与能耗优化的算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110327360.2A CN112888006A (zh) | 2021-03-26 | 2021-03-26 | 一种基于传感器拓扑简化与能耗优化的算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112888006A true CN112888006A (zh) | 2021-06-01 |
Family
ID=76042543
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110327360.2A Pending CN112888006A (zh) | 2021-03-26 | 2021-03-26 | 一种基于传感器拓扑简化与能耗优化的算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112888006A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040235468A1 (en) * | 2003-05-19 | 2004-11-25 | Luebke Charles J. | Wireless network clustering communication system, wireless communication network, and access port for same |
CN101035040A (zh) * | 2007-02-02 | 2007-09-12 | 南京邮电大学 | 基于多代理协商的无线传感器网络数据收集方法 |
CN101364938A (zh) * | 2008-03-05 | 2009-02-11 | 中科院嘉兴中心微系统所分中心 | 一种码分分簇无线传感器网的网络架构方法 |
CN103906164A (zh) * | 2014-04-23 | 2014-07-02 | 上海海事大学 | 海上搜救无线传感器网络拓扑及拓扑控制方法 |
CN109788521A (zh) * | 2019-01-11 | 2019-05-21 | 沈阳化工大学 | 一种基于加权优化树的wsn分簇路由算法 |
-
2021
- 2021-03-26 CN CN202110327360.2A patent/CN112888006A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040235468A1 (en) * | 2003-05-19 | 2004-11-25 | Luebke Charles J. | Wireless network clustering communication system, wireless communication network, and access port for same |
CN101035040A (zh) * | 2007-02-02 | 2007-09-12 | 南京邮电大学 | 基于多代理协商的无线传感器网络数据收集方法 |
CN101364938A (zh) * | 2008-03-05 | 2009-02-11 | 中科院嘉兴中心微系统所分中心 | 一种码分分簇无线传感器网的网络架构方法 |
CN103906164A (zh) * | 2014-04-23 | 2014-07-02 | 上海海事大学 | 海上搜救无线传感器网络拓扑及拓扑控制方法 |
CN109788521A (zh) * | 2019-01-11 | 2019-05-21 | 沈阳化工大学 | 一种基于加权优化树的wsn分簇路由算法 |
Non-Patent Citations (1)
Title |
---|
郑耿忠: "无线传感器网络拓扑控制与优化研究", 《中国优秀博士论文合辑》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Minimizing convergecast time and energy consumption in green internet of things | |
Li et al. | An energy-efficient unequal clustering mechanism for wireless sensor networks | |
Ma et al. | ESCVAD: an energy-saving routing protocol based on voronoi adaptive clustering for wireless sensor networks | |
CN108737191B (zh) | 面向超密集无线传感器网基于无监督学习的拓扑控制方法 | |
CN106304230B (zh) | 基于即时路由的无线自组网方法及装置 | |
Zhang et al. | A load-balancing clustering algorithm of WSN for data gathering | |
Manzoor et al. | Enhanced TL-LEACH routing protocol for large-scale WSN applications | |
Shen et al. | Energy-efficient cluster-head selection based on a fuzzy expert system in wireless sensor networks | |
Sheikhpour et al. | An energy efficient chain-based routing protocol for wireless sensor networks | |
Prasath et al. | RMCHS: Ridge method based cluster head selection for energy efficient clustering hierarchy protocol in WSN | |
Chaudhary et al. | Review paper on energy-efficient protocols in wireless sensor networks | |
Wang et al. | Dual-attention assisted deep reinforcement learning algorithm for energy-efficient resource allocation in industrial internet of things | |
Abdalkafor et al. | Data aggregation techniques in wireless sensors networks (WSNs): Taxonomy and an accurate literature survey | |
Slama et al. | Topology control and routing in large scale wireless sensor networks | |
Cao et al. | Energy optimization protocol of heterogeneous WSN based on node energy | |
CN112888006A (zh) | 一种基于传感器拓扑简化与能耗优化的算法 | |
Lin et al. | Hilbert-chain topology for energy conservation in large-scale wireless sensor networks | |
CN113923802B (zh) | 软件定义无线传感器网络中能量高效的分层拓扑控制方法 | |
Neamatollahi et al. | A distributed clustering scheme for wireless sensor networks | |
CN115134887A (zh) | 一种基于博弈理论的占空比无线传感器网络拓扑控制方法 | |
Liaw et al. | The steady clustering scheme for heterogeneous wireless sensor networks | |
Alla et al. | Balanced and centralized distributed energy efficient clustering for heterogeneous wireless sensor networks | |
CN113347680A (zh) | 基于ZigBee的群集树形无线传感器网络的节能路由方法 | |
Zebbane et al. | Exploiting node redundancy for maximizing wireless sensor network lifetime | |
Chaudhary et al. | Performance Analysis of LEACH-C and EAMMH protocols in WSN in MATLAB |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210601 |
|
RJ01 | Rejection of invention patent application after publication |