CN106028420B - 一种无线传感器网络环境的基于节点向心性路由协议方法 - Google Patents

一种无线传感器网络环境的基于节点向心性路由协议方法 Download PDF

Info

Publication number
CN106028420B
CN106028420B CN201610490187.7A CN201610490187A CN106028420B CN 106028420 B CN106028420 B CN 106028420B CN 201610490187 A CN201610490187 A CN 201610490187A CN 106028420 B CN106028420 B CN 106028420B
Authority
CN
China
Prior art keywords
node
indicate
energy
centrality
cluster
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.)
Expired - Fee Related
Application number
CN201610490187.7A
Other languages
English (en)
Other versions
CN106028420A (zh
Inventor
王军
马德朋
张亚君
徐万
徐万一
李玉喜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenyang University of Chemical Technology
Original Assignee
Shenyang University of Chemical Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenyang University of Chemical Technology filed Critical Shenyang University of Chemical Technology
Priority to CN201610490187.7A priority Critical patent/CN106028420B/zh
Publication of CN106028420A publication Critical patent/CN106028420A/zh
Application granted granted Critical
Publication of CN106028420B publication Critical patent/CN106028420B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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协议具体算法，其算法包括计算节点的剩余能量、计算节点的向心性、计算节点的温度、计算节点的剩余能量节点向心性和节点温度的综合值；在第一轮结束时计算出簇内各节点位置的向心性、能量剩余和节点温度的综合值 ，将综合值和其他数据发送给簇头节点，由簇头经过数据融合之后传送给基站，再由基站计算出当前各簇内节点的位置向心程度、能量剩余和节点温度的综合值与第一轮的综合值比较，如果差值大于阈值时，就在网络模型中删除该节点，再把剩余的节点依据LEACH路由协议中规定的选举下一轮的簇头；
计算节点的剩余能量公式为：（1）；
其中：表示节点剩余的能量，k表示报文的长度，d表示传输的距离，表示节点初始能量，表示节点发送单位数据时消耗的能量，表示节点接收单位数据时消耗的能量；
计算节点的向心性公式为：；
其中，表示簇内节点到簇内中心的距离，表示节点的横坐标，表示节点的纵坐标，表示簇内中心的横坐标，表示簇内中心的纵坐标；
计算节点的温度公式为：（3）；
其中：表示节点的温度值，t表示运行时间，表示节点的消耗能量，表示节点的初始能量，表示节点的初始温度；
计算节点的剩余能量节点向心性和节点温度的综合值公式为：
（4）；
其中，分别表示节点剩余能量、节点的向心性和节点温度的权重值，具体权重值在应用中根据实际情况选取。
CN201610490187.7A 2016-06-29 2016-06-29 一种无线传感器网络环境的基于节点向心性路由协议方法 Expired - Fee Related CN106028420B (zh)

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 CN106028420A (zh) 2016-10-12
CN106028420B true 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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 广东工业大学 一种无线传感器网络中信标节点可信度评估方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006069067A2 (en) * 2004-12-20 2006-06-29 Sensicast Systems Method for reporting and accumulating data in a wireless communication network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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)

* Cited by examiner, † Cited by third party
Title
An Adaptive Virtual Area Partition Clustering Protocol using Particle Swarm Optimization for Wireless Sensor Networks;Dexin Ma;《Journal of Convergence Information Technology(JCIT)》;20130331;全文
Energy-aware Clustering Protocol with Dual Cluster Heads using Niching Particle Swarm Optimization for Wireless Sensor Networks;Dexin Ma;《International Journal of Advancements in Computing Technology(IJACT)》;20130331;全文
一种WSN中分簇路由算法的改进;范时平;《算法分析》;20131231;全文
基于LEACH的WSN路由协议的研究与改进;王军;《沈阳化工大学学报》;20151231;第29卷(第4期);全文

Also Published As

Publication number Publication date
CN106028420A (zh) 2016-10-12

Similar Documents

Publication Publication Date Title
CN103281708B (zh) 无线传感器节点部署方法
Agarwal et al. Network lifetime enhanced tri‐level clustering and routing protocol for monitoring of offshore wind farms
Suresh et al. A Novel Routing Protocol for Low‐Energy Wireless Sensor Networks
Wang et al. An energy-efficient multi-hop hierarchical routing protocol for wireless sensor networks
Deshpande et al. Wireless sensor networks--A comparative study for energy minimization using topology control
Xiao et al. An energy-efficient data gathering method based on compressive sensing for pervasive sensor networks
Al-Hasan et al. EAPHRN: energy-aware PEGASIS-based hierarchal routing protocol for wireless sensor networks
Simeon APPLICATION OF KMEANS CLUSTERING ALGORITHM FOR SELECTION OF RELAY NODES IN WIRELESS SENSOR NETWORK
Chen et al. A clustering protocol for wireless sensor networks based on energy potential field
Vhatkar et al. Design issues, characteristics and challenges in routing protocols for wireless sensor networks
CN109831792A (zh) 一种基于多目标优化的无线传感器网络拓扑控制方法
CN106028420B (zh) 一种无线传感器网络环境的基于节点向心性路由协议方法
Shi et al. Energy dependent divisible load theory for wireless sensor network workload allocation
Wang et al. A Cluster‐Head Rotating Election Routing Protocol for Energy Consumption Optimization in Wireless Sensor Networks
CN106412935B (zh) 一种基于复杂网络理论的网络拓扑结构建立方法
Baidya et al. Energy conservation in a wireless sensor network by an efficient routing mechanism
Xu et al. A low energy adaptive clustering multi-hop routing protocol based on fuzzy decision
Rasaneh et al. A new structure and routing algorithm for optimizing energy consumption in wireless sensor network for disaster management
Wang et al. Experimental study of energy consumption in direct transmission and multi-hop transmission for wireless sensor networks
Hashish et al. An adaptive rendezvous data dissemination for irregular sensor networks with multiple sinks
Chen et al. A data fusion algorithm in LEACH protocol using gauss membership function
Ali et al. Elongation of WSN lifetime using a centralised clustering technique
Zhu et al. Simulation of coverage problem research in wireless sensor networks based on energy saving
Chen et al. A Low-energy adaptive clustering hierarchy architecture with an intersection-based coverage algorithm in wireless sensor networks
Moad et al. CC_SCR: A compression cluster-based scheme in a spatial correlated region 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

Granted publication date: 20190405