CN106028420A - 一种无线传感器网络环境的基于节点向心性路由协议方法 - Google Patents
一种无线传感器网络环境的基于节点向心性路由协议方法 Download PDFInfo
- Publication number
- CN106028420A CN106028420A CN201610490187.7A CN201610490187A CN106028420A CN 106028420 A CN106028420 A CN 106028420A CN 201610490187 A CN201610490187 A CN 201610490187A CN 106028420 A CN106028420 A CN 106028420A
- Authority
- CN
- China
- Prior art keywords
- node
- wireless sensor
- representing
- sensor network
- energy
- 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
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000005540 biological transmission Effects 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 10
- 241000854291 Dianthus carthusianorum Species 0.000 abstract description 24
- 238000005265 energy consumption Methods 0.000 abstract description 7
- 238000012544 monitoring process Methods 0.000 abstract description 5
- 230000008569 process Effects 0.000 abstract description 5
- 230000002035 prolonged effect Effects 0.000 abstract description 4
- 238000011160 research Methods 0.000 abstract description 4
- 238000011161 development Methods 0.000 abstract description 2
- 238000011156 evaluation Methods 0.000 description 3
- 230000002028 premature Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- 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)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
一种无线传感器网络环境的基于节点向心性路由协议方法,涉及一种无线传感器网络技术方法,该方法在网络层应用了基于节点向心性路由协议簇首的选举协议。在无线传感器网络中,每个传感器节点运行过程中都有4种状态。分别是发送状态、接收状态、侦听状态和休眠状态。研究表明无线传感器网络中的节点主要能量损耗是在节点数据信息发送状态上,其次是接收状态和空闲侦听的能量损耗,休眠状态的能量损耗最少。综合考虑以上因素,我们在设计网络层路由协议时,发明出基于节点向心性路由协议簇首的选举协议,来提高节点的能量利用效率。通过该发明可以实现延长网络生命周期,在无线传感器网络在理论指导和实际发展中有着重大的意义。
Description
技术领域
本发明涉及一种无线传感器网络技术方法,特别是涉及一种无线传感器网络环境的基于节点向心性路由协议方法。
背景技术
作为一种新的信息获取方式和处理模式,无线传感器网络(WSN)目前已成为国内外备受关注的研究热点。其在军事监控、环境监测、地震与气候预测、抢险救灾、地下、深水以及外层空间探索等许多方面都具有广泛的应用前景。在无线传感器网络中,如何节省能量和延长网络生命周期都是必须考虑的核心问题。如果不能很好解决无线传感器节点的能量问题,将直接影响网络长期稳定的通信,使其在各个领域的应用受到限制。网络层的路由协议执行效率的高低对传感器节点收发信息有直接的影响,进而影响到传感器节点的能量消耗,最终影响到整个WSN的性能。然而,现有的路由协议方法并没能够很好地满足无线传感器网络的应用需求,
目前的传感器网络中,网络层的路由协议没有能够很好地解决无线传感器网络中节点能量受限造成的网络生命周期短的问题。
发明内容
本发明的目的在于提供一种无线传感器网络环境的基于节点向心性路由协议方法,该发明针对无线传感器网络特点,设计出一种基于节点向心性路由协议簇首的选举协议。使簇内的边缘节点传递的数据更加可靠,避免簇内少数节点出现过早死亡的现象,该方法可以有效的增强无线传感器网络节点数据传递的全面性和真实性,延长网络的生命周期,解决实际环境中无线传感器网络存在的问题。
本发明的目的是通过以下技术方案实现的:
一种无线传感器网络环境的基于节点向心性路由协议方法,所述方法包括XX_LEACH协议具体算法,其算法包括计算节点的剩余能量、计算节点的向心性、计算节点的温度、计算节点的剩余能量节点向心性和解读温度的综合值;
计算节点的剩余能量公式为:;
其中:表示节点剩余的能量,k表示报文的长度,d表示传输的距离,示节点初始能量,表示节点发送单位数据时消耗的能量,表示节点接收单位数据时消耗的能量;
计算节点的向心性公式为:;
其中,表示簇内节点到簇内中心的距离,表示节点的横坐标,表示节点的纵坐标,表示簇内中心的横坐标,表示簇内中心的纵坐标;
计算节点的温度公式为:;
其中:表示节点的温度值,t表示运行时间,表示节点的消耗能量,表示节点的初始能量,表示节点的初始温度;
计算节点的剩余能量节点向心性和解读温度的综合值公式为:
;
其中,分别表示节点剩余能量、节点的向心性和节点温度的权重值,具体权重值在应用中根据实际情况选取。
本发明的优点与效果是:
1.本发明解决有效的利用无线传感器网络中节点的能量和延长网络的生命周期。基于节点向心性的路由协议簇首选举,设计了XX_LEACH路由协议。综合考虑节点的向心性和节点的剩余能量以及节点温度作为簇首选举的标准,有效的解决了无线传感器网络中节点能量消耗不均匀、边缘节点数据传输不可靠的问题。利用该发明能更好的减缓无线传感器网络中节点的能量消耗,提高数据传输的真实性、实时性,延长网络的生命周期。XX_ LEACH协议,在无线传感器网络在理论指导和实际发展中有着重大的意义。
2.网络层的路由协议是当今WSN研究的重要方向,这类协议主要负责使监测区域节点和目的节点(sink)之间的数据得到最优化路径传输。为了实现无线传感器网络的节点更节能,网络生命周期更长的目的,本发明主要在网络层应用了基于节点向心性路由协议簇首的选举协议。在无线传感器网络中,每个传感器节点运行过程中都有4种状态。分别是发送状态、接收状态、侦听状态和休眠状态。研究表明无线传感器网络中的节点主要能量损耗是在节点数据信息发送状态上,其次是接收状态和空闲侦听的能量损耗,休眠状态的能量损耗最少。综合考虑以上因素,我们在设计网络层路由协议时,发明出基于节点向心性路由协议簇首的选举协议,来提高节点的能量利用效率。通过该发明可以实现延长网络生命周期。
3.基于节点向心性路由协议簇首的选举协议基本原理设计出XX_LEACH路由协议,本发明的协议是通过评估簇内各节点与簇内中心的距离和节点能量剩余以及节点温度的综合值来作为选取簇头的参考,进而使簇内的边缘节点传递的数据更加可靠,避免簇内少数节点出现过早死亡的现象,有效的增强了无线传感器网络节点数据传递的全面性和真实性,使簇内节点的能量消耗更均匀且缓慢。
附图说明
图1为XX_LEACH协议算法的流程图。
具体实施方式
下面结合实施例对本发明进行详细说明。
XX_LEACH协议具体算法描述:节点的向心性指的是簇建成之后簇内各个节点距簇中心的距离,通常在簇头选举时用来衡量是否可以作为簇头的标准。
算法的基本思想由LEACH路由协议,在第一轮结束时计算出簇内各节点位置的向心性、能量剩余和节点温度的综合值 ,将综合值和其他数据发送给簇头节点,由簇头经过数据融合之后传送给基站,再由基站计算出当前各簇内节点的位置向心程度、能量剩余和节点温度的综合值与第一轮的综合值比较,如果差值大于阈值T时,就在网络模型中删除该节点,再把剩余的节点依据LEACH路由协议中规定的T 选举下一轮的簇头,实验结果表明该过程可以提高网络数据传输的可靠性,延长网络生命周期。
计算方法包括:
(1)计算节点的剩余能量
当节点n将k位的数据传送的距离为d时,剩余的能量公式为:
其中:表示节点剩余的能量,k表示报文的长度,d表示传输的距离,示节点初始能量,表示节点发送单位数据时消耗的能量,表示节点接收单位数据时消耗的能量。通过计算簇内节点的剩余能量,来作为评估节点可以作为簇头的条件之一,从而可以延长网络的生命周期。
(2)计算节点的向心性
通过节点n的位置坐标与簇内中心坐标的距离,来解决节点边缘化带来的数据传输不准确、不及时的问题。其计算公式为:
其中,表示簇内节点到簇内中心的距离,表示节点的横坐标,表示节点的纵坐标,表示簇内中心的横坐标,表示簇内中心的纵坐标。在无线传感器网络中,计算节点的向心性,作为评估节点可以成为簇首的另一个条件,有效的提高了节点数据传输的可靠性,避免了不良位置节点传输数据的片面性和单一性。
(3)计算节点的温度
无线传感器网络在运行的过程中,节点n随着时间t的变化,节点温度的计算公式为:
其中:表示节点的温度值,t表示运行时间,表示节点的消耗能量,表示节点的初始能量,表示节点的初始温度。通过计算无线传感器网络中节点的温度作为簇首选择时的一个条件,可以更好的解决簇内节点负载过大时,能耗多的节点过早死亡的问题,有效的使簇内节点的能量均匀消耗,使网络的生命周期也得到了延长。
(4)计算节点的剩余能量、节点向心性和解读温度的综合值
综合评估节点的能量剩余、节点的向心性和节点温度,作为最终节点可以选为簇头的条件。其计算公式为:
其中,分别表示节点剩余能量、节点的向心性和节点温度的权重值,具体权重值在应用中根据实际情况选取。
算法的伪代码
设计出算法的伪代码,可以更直观的看出该算法的执行过程,具体编写如下:
Begin
输入J
输入
则当选为簇头
do向节点广播当选簇头的消息,等待节点的回应
否则作为簇内节点
do 等待簇头广播消息,根据信号强弱选择簇头
输出簇的形成
输出
则删除该节点,执行簇的循环
否则 直接执行簇的循环
End
如图1所示,在真实环境里的无线传感器网络中,簇首选举往往不能保证能量的均匀消耗以及簇内节点过渡的边缘化造成的节点过早死亡、传输的数据不可靠等问题。XX_LEACH路由协议是簇首选举的评估机制,通过计算簇形成后各节点到簇内中心的距离和节点的剩余能量以及节点温度的综合值来作为选择簇头的条件。该算法可以很大程度的提升数据传输的真实性,延长网络的生命周期,可以解决实际环境中无线传感器网络存在的问题。由XX_LEACH路由协议的伪代码,设计其具体的算法流程。
性能分析
XX_LEACH协议的性能从路由策略、以数据为中心、最优路径、稳定性和可靠性五个方面分析,
得出的结论如表1所示XX_LEACH路由协议性能
。
Claims (1)
1.一种无线传感器网络环境的基于节点向心性路由协议方法,其特征在于,所述方法包括XX_LEACH协议具体算法,其算法包括计算节点的剩余能量、计算节点的向心性、计算节点的温度、计算节点的剩余能量节点向心性和解读温度的综合值;
计算节点的剩余能量公式为:;
其中:表示节点剩余的能量,k表示报文的长度,d表示传输的距离,示节点初始能量,表示节点发送单位数据时消耗的能量,表示节点接收单位数据时消耗的能量;
计算节点的向心性公式为:;
其中,表示簇内节点到簇内中心的距离,表示节点的横坐标,表示节点的纵坐标,表示簇内中心的横坐标,表示簇内中心的纵坐标;
计算节点的温度公式为:;
其中:表示节点的温度值,t表示运行时间,表示节点的消耗能量,表示节点的初始能量,表示节点的初始温度;
计算节点的剩余能量节点向心性和解读温度的综合值公式为:
;
其中,分别表示节点剩余能量、节点的向心性和节点温度的权重值,具体权重值在应用中根据实际情况选取。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610490187.7A CN106028420B (zh) | 2016-06-29 | 2016-06-29 | 一种无线传感器网络环境的基于节点向心性路由协议方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610490187.7A CN106028420B (zh) | 2016-06-29 | 2016-06-29 | 一种无线传感器网络环境的基于节点向心性路由协议方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106028420A true CN106028420A (zh) | 2016-10-12 |
CN106028420B CN106028420B (zh) | 2019-04-05 |
Family
ID=57084800
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610490187.7A Expired - Fee Related CN106028420B (zh) | 2016-06-29 | 2016-06-29 | 一种无线传感器网络环境的基于节点向心性路由协议方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106028420B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060187866A1 (en) * | 2004-12-20 | 2006-08-24 | Sensicast Systems | Method for reporting and accumulating data in a wireless communication network |
CN101355517A (zh) * | 2008-09-08 | 2009-01-28 | 北京航空航天大学 | 基于无线传感器能量信息的网络负载平衡方法 |
CN101877827A (zh) * | 2010-05-18 | 2010-11-03 | 浙江工业大学 | 面向楼宇监测的无线传感器网络数据收集方法 |
CN103200598A (zh) * | 2013-04-25 | 2013-07-10 | 青岛农业大学 | 一种基于粒子群优化的无线传感器网络分簇方法 |
CN104300685A (zh) * | 2013-07-15 | 2015-01-21 | 同济大学 | 一种大规模超级电容储能模块监控系统 |
CN104410981A (zh) * | 2014-11-06 | 2015-03-11 | 广东工业大学 | 一种无线传感器网络中信标节点可信度评估方法 |
-
2016
- 2016-06-29 CN CN201610490187.7A patent/CN106028420B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060187866A1 (en) * | 2004-12-20 | 2006-08-24 | Sensicast Systems | Method for reporting and accumulating data in a wireless communication network |
CN101355517A (zh) * | 2008-09-08 | 2009-01-28 | 北京航空航天大学 | 基于无线传感器能量信息的网络负载平衡方法 |
CN101877827A (zh) * | 2010-05-18 | 2010-11-03 | 浙江工业大学 | 面向楼宇监测的无线传感器网络数据收集方法 |
CN103200598A (zh) * | 2013-04-25 | 2013-07-10 | 青岛农业大学 | 一种基于粒子群优化的无线传感器网络分簇方法 |
CN104300685A (zh) * | 2013-07-15 | 2015-01-21 | 同济大学 | 一种大规模超级电容储能模块监控系统 |
CN104410981A (zh) * | 2014-11-06 | 2015-03-11 | 广东工业大学 | 一种无线传感器网络中信标节点可信度评估方法 |
Non-Patent Citations (4)
Title |
---|
DEXIN MA: "An Adaptive Virtual Area Partition Clustering Protocol using Particle Swarm Optimization for Wireless Sensor Networks", 《JOURNAL OF CONVERGENCE INFORMATION TECHNOLOGY(JCIT)》 * |
DEXIN MA: "Energy-aware Clustering Protocol with Dual Cluster Heads using Niching Particle Swarm Optimization for Wireless Sensor Networks", 《INTERNATIONAL JOURNAL OF ADVANCEMENTS IN COMPUTING TECHNOLOGY(IJACT)》 * |
王军: "基于LEACH的WSN路由协议的研究与改进", 《沈阳化工大学学报》 * |
范时平: "一种WSN中分簇路由算法的改进", 《算法分析》 * |
Also Published As
Publication number | Publication date |
---|---|
CN106028420B (zh) | 2019-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9204391B2 (en) | Power management device and method of wireless sensor network | |
CN104394581A (zh) | 一种无线传感器自组网方法 | |
CN107222900B (zh) | 一种基于动态链的无线传感器网络节点协作方法 | |
Xiao et al. | An energy-efficient data gathering method based on compressive sensing for pervasive sensor networks | |
CN104038997A (zh) | 无线传感器网络节点能效优化激活方法与系统 | |
Xue et al. | Prediction-based protocol for mobile target tracking in wireless sensor networks | |
CN103476099B (zh) | 无线传感器节点双重休眠方法 | |
Miao et al. | IoT adaptive threshold energy management algorithm based on energy harvesting | |
Wang et al. | A Cluster‐Head Rotating Election Routing Protocol for Energy Consumption Optimization in Wireless Sensor Networks | |
CN106028420B (zh) | 一种无线传感器网络环境的基于节点向心性路由协议方法 | |
Oh et al. | DACODE: Distributed adaptive communication framework for energy efficient industrial IoT-based heterogeneous WSN | |
CN104703259A (zh) | 低耗能传感器节点睡眠方法及系统 | |
CN111385860A (zh) | 基于消息优先级的蓝牙Mesh低功耗节点按需唤醒方法 | |
CN108668239B (zh) | 低功耗并支持一对多交互的无线通信系统及其通信方法 | |
CN103402276A (zh) | 物联网海量感知数据高效传输系统及方法 | |
CN114363852A (zh) | 一种增强网络抗毁性的异构节点优化部署方法 | |
Mirania et al. | Improved Energy Efficient Routing Protocol in Wireless Sensor Network | |
Shangyang et al. | An improved wireless sensor network for natural gas monitoring | |
Wang et al. | Experimental study of energy consumption in direct transmission and multi-hop transmission for wireless sensor networks | |
CN101527955B (zh) | 无线传感器网络中的观测节点选择方法 | |
Aziziuddin et al. | Performance Evaluation of PEGASIS and LEACH Protocol Using MATLAB Based Simulation Platform | |
CN117834675B (zh) | 一种物联网节点设备低功耗组网通信系统及方法 | |
Zhang | A survey on energy saving technology of wireless sensor network | |
Zheng et al. | Research on layout of wireless sensor networks in shield tunnels | |
Yadav | Mathematical Modeling and Analysis of Energy Aware Probabilistic Distribution Based Cluster Head Selection Algorithm for Wireless Sensor Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190405 |