CN106488507A - 路由负载分流的非均匀分簇传感器网络能量空洞避免方法 - Google Patents
路由负载分流的非均匀分簇传感器网络能量空洞避免方法 Download PDFInfo
- Publication number
- CN106488507A CN106488507A CN201510532850.0A CN201510532850A CN106488507A CN 106488507 A CN106488507 A CN 106488507A CN 201510532850 A CN201510532850 A CN 201510532850A CN 106488507 A CN106488507 A CN 106488507A
- Authority
- CN
- China
- Prior art keywords
- cluster
- network
- layer
- node
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
-
- 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/04—TPC
- H04W52/30—TPC using constraints in the total amount of available transmission power
- H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
- H04W52/343—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading taking into account loading or congestion level
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及路由负载分流的非均匀分簇传感器网络能量空洞避免方法。在网络初始化阶段,在对分层网络中各层簇头节点的能耗进行计算和分析的基础上,将网络各层层高取为不同值,以满足各层间的簇头节点在一个簇周期内的能耗之和相等。在簇头选举阶段,根据各层内节点的剩余能量选择一定数量的簇头。在路由负载分流阶段,让一个簇的数据发送到下一跳的簇头时,不再只发送给一个簇头,而是将数据分流到多个簇头。该方法不仅能有效均衡网络各层间簇头节点的能耗,也能有效均衡各层内各簇头节点的能耗,从而避免能量空洞现象的出现,延长网络寿命。
Description
技术领域
本发明属于无线传感器网络技术领域,具体涉及路由负载分流的非均匀分簇传感器网络能量空洞避免方法。
背景技术
近年来,随着无线通信技术与微电子技术的持续发展,无线传感器网络(Wireless Sensor Networks,WSN)得到了越来越广泛的应用。传感器网络中的节点通常由能量有限的电池供电,这些节点在部署后难以更换电池,所以无线传感器网络有着严重的能量约束问题。因此,如何高效的利用节点能量,延长网络寿命成为了传感器网络协议的首要设计目标。
在采用多跳数据传输的无线传感器网络中,位于sink附近的节点要转发更多的来自其他节点的数据,因而能量消耗速度更快,这些节点的能量也会早于其他节点消耗殆尽。这样,其他节点产生的数据将很难再传输至sink,此时网络寿命结束,而网络中其他节点内大量的剩余能量被浪费,这种现象被称为“能量空洞”。有实验结果表明当网络中出现能量空洞时,网络中还剩余高达90%的能量被浪费。
能量空洞现象让研究者们认识到,无线传感器网络的寿命取决于最早死亡的节点,这也直接影响到网络内节点的能量利用率与网络监控质量。因此,如何均衡网络内各节点的能耗,避免能量空洞的出现并尽量延长网络的寿命,成为了许多研究者关注的热点。
发明内容
本发明提出了路由负载分流的非均匀分簇传感器网络能量空洞避免方法,此方法采用非均匀分簇策略,引入路由负载分流的思想,有效均衡了簇头节点能耗,避免了能量空洞现象的出现。
为了实现以上目的,本发明提出的技术方案非均匀分簇无线传感器网络中的负载均衡分流路由方法,包括网络初始化、簇头选择和路由负载分流三个阶段,具体步骤如下:
1)网络初始化与网络非均匀分层。首先进行网络部署,网络部署完成后对网络进行非均匀分层,同时簇的范围局限在层内。由于靠近sink的区域有着更大的能耗负载,因而通过计算网络各区域的能耗情况,让能耗更大的区域簇规模更小。
网络内各个簇的簇头节点在一个簇周期的能耗由以下两部分组成:簇头节点在一个簇周期完成簇内数据处理所消耗的能量簇头节点在一个簇周期完成簇间数据处理所消耗的能量在完成各簇的簇头节点在一个簇周期的能耗计算后,计算每一层网络其所有簇头节点的总能耗。
为了避免能量空洞现象的出现,应满足网络各层内的所有簇头节点之和相等,因此根据此条件得出网络各层的层高。
2)簇头选择。各层内按照节点的剩余能量选择一定数量的簇头,剩余能量更大的节点有更大的成为簇头的可能性。
3)路由负载分流路由。网络非均匀分层,只是保证了各层内的簇头节点的能耗之和相等。由于网络各层规模不等且簇局限在层内,因而各层内的簇头节点的数量也必然不等。在簇头数量较多的内层网络中,各簇头的负载必然不均衡,会出现某些簇头承担了较多的数据转发任务而某些簇头没有承担转发任务的情况。因此,为平衡网络内各簇簇头的路由负载,本文提出非均匀分簇无线传感器网络中的负载均衡分流路由方法。即一个簇的数据发送到下一跳簇头时,不再只发送给一个簇头,而是将数据分流到多个簇头。数据进行发送时,考察下一层网络中数据传输范围内所有簇头的剩余能量,让有更多剩余能量的簇头承担更大的数据转发任务。由于数据发送节点的能耗与数据传输距离相关,因此考察数据待传输簇头与数据传输范围内的下一层网络的所有簇头的相对距离,让相对距离更小的下一层簇头承担更大的数据转发任务,从而节省数据待传输簇头的能耗。
本发明的有益效果主要有以下几点:1)本发明利用分簇进行数据收集与传输,但与传统的非均匀分簇不同,本发明在网络初始阶段对网络进行分层,每层网络层高不等,簇的范围限制在层内;2)本发明给出了网络各层内的簇头节点完成一次簇内、簇间数据处理所消耗能量的计算方法,并让网络各层的层高取值满足各层之间的所有簇头的能耗均衡;3)由于网络层高的不等,必然内层网络中的簇头节点数目更多。为有效均衡层内各簇头的负载,本发明引入路由负载分流的数据传输方法,让一个簇的数据发送到下一跳簇头时,不再只发送给一个簇头,而是将数据分流到多个簇头。
附图说明
图1为本发明流程图。
图2为本发明的网络模型示意图。
图3为本发明的路由负载分流示意图。
图4为本发明的网络分层性能图。
图5为本发明路由负载分流对网络性能的影响。
图6为本发明与其他三类方法的性能对比图。
图7为本发明的总体实施方案流程图
具体实施方式
图2为网络模型示意图,在150m×250m的矩形区域内随机部署400个传感器节点,sink位于(250,75)位置处,具体模型为:
1)唯一的sink节点位于网络边缘,sink以基站形式部署;
2)网络中所有的传感器节点满足随机分布,节点发射功率可调,且在部署后静止不动;
3)网络初始阶段,对网络分层,各层层高不等;
4)传感器节点被组织成簇的形式,各簇的范围限制在网络分层内,簇头节点在完成簇内数据收集后,以簇间多跳形式将数据发送到sink节点。
1)网络初始化
(1)网络能耗分析
令宽为W、长为L的矩形网络中分布着N个传感器节点,网络分为k层,其中距离sink最近的一层为L1,距离sink最远的一层为Lk。对第i层内的任一簇Ci,令其簇半径为r(Ci),簇面积为||Ci||,第i层网络的层高为Hi=2r(Ci)。簇Ci的簇头节点CHi在一个簇周期的能耗包括完成簇内数据处理所消耗的能量与完成簇间数据处理所消耗的能量即满足
定理1簇头节点CHi在一个簇周期完成簇内数据处理所消耗的能量为π(r(Ci))2ρlEelec。
证明在一个簇周期,簇头节点CHi完成簇内数据处理所消耗的能量为接收簇内节点监控数据的能耗因此,簇头节点完成簇内数据处理所消耗的能量为:
[证毕]
定理2簇头节点CHi在一个簇周期完成簇间数据处理所消耗的能量为公式(6)。
证明除最外层网络外,其他各层内的簇头节点均需承担外层网络的数据转发任务。对第i层网络(满足i<k),外层网络产生的总数据为簇头节点CHi接收外层网络数据量为:
因此,簇头CHi接收外层网络的数据的能耗为:
簇头节点CHi发送到内层网络的数据包括接收的外层网络数据及簇内节点发送到簇头的数据,因此CHi需要发送到内层网络的数据总量为:
根据能量消耗模型,簇头节点CHi发送所有数据所消耗的能量为:
根据公式3、5,我们能得出簇头节点CHi在一个簇周期完成簇间数据处理所消耗的能量为:
[证毕]
对第i层网络,其所有簇头节点的总能耗为:
(2)非均匀分层
理想情况下,网络中的每个簇头在一个簇周期的能耗相等,这样可以保证所有节点在同时耗尽自身的能量,能耗效率得到了最优化。因此公式8给出了为平衡网络各层的能耗,各层层高应满足的条件:
2)簇头选择
sink在网络初始阶段以覆盖全网络范围的广播强度进行一次广播,网络中的各节点在收到sink的广播后根据公式9得到自身与sink的距离,确定所属网络层次。进一步,各节点在所属网络分层内广播包含自身当前剩余能量信息的簇头竞争消息。如果某节点发现自身的当前剩余能量大于收到广播的其他节点能量,该节点就发布成为簇头的广播。
其中,di , j表示节点i与j的距离,表示节点i广播信号的发送强度,是节点j接收到的广播的信号强度,K是一个常量,a为距离-能量梯度,其值由传感器网络所处的物理环境决定,取值范围在1-6之间。
3)路由负载分流
本发明在簇间采用分流路由数据传输方法,并根据下一层网络中簇头的剩余能量以及相对距离确定数据转发任务。具体过程如下:
对Li(i≠1)层网络中的第j个簇头CHi , j,其数据最大传输距离为Hi+Hi-1,因此,当CHi , j完成簇内数据收集后,在Li-1层网络中开启路由发现过程。首先簇头CHi , j在Hi+Hi-1范围内发出路由请求,Li-1层网络中所有收到路由请求的簇头节点在收到请求后,以一定功率发出包含自身能量信息的应答消息。令Li-1层网络中共有m个簇头发出了应答消息,对其任意一个簇头CHi-1 , j,表示其当前能量、表示其路由距离(与CHi , j的距离)。簇头CHi , j共有l bit数据需要进行发送,其中发送到CHi-1 , j的数据量lj计算如下:
簇头节点CHi , j根据计算得出的分流值,将数据发送至下一层的各个簇头节点。
本发明给出了网络的分层性能,如图3所示;研究了路由负载分流对网络性能提升的影响,如图4所示。
本发明与LEACH、DEBUC以及FBR三种方法对网络寿命、节点平均剩余能量、改变节点初始能量、改变网络节点密度方面进行了比较,比较结果如图5所示。验证了本方法可以更均衡节点能耗负载、获得更长的网络寿命,并能有效避免能量空洞现象的出现。
Claims (4)
1.非均匀分簇无线传感器网络中的负载均衡分流路由方法,其特征在于对网络进行不等距分层、给出了网络各层内的簇头节点完成一次簇内、簇间数据处理所消耗能量的计算方法以及采用路由负载分流的数据传输策略。
2.根据权利1所述的非均匀分簇无线传感器网络中的负载均衡分流路由方法,其特征在于在网络初始阶段对网络进行分层,每层网络层高不等,簇的范围限制在层内。
3.根据权利1所述的非均匀分簇无线传感器网络中的负载均衡分流路由方法,其特征在于给出了网络各层内的簇头节点完成一次簇内、簇间数据处理所消耗能量的计算方法,并让网络各层的层高取值满足各层之间的所有簇头的能耗均衡。
4.根据权利1所述的非均匀分簇无线传感器网络中的负载均衡分流路由方法,其特征在于引入路由负载分流的数据传输策略,让一个簇的数据发送到下一跳簇头时,不再只发送给一个簇头,而是将数据分流到多个簇头。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510532850.0A CN106488507A (zh) | 2015-08-27 | 2015-08-27 | 路由负载分流的非均匀分簇传感器网络能量空洞避免方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510532850.0A CN106488507A (zh) | 2015-08-27 | 2015-08-27 | 路由负载分流的非均匀分簇传感器网络能量空洞避免方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106488507A true CN106488507A (zh) | 2017-03-08 |
Family
ID=58234179
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510532850.0A Pending CN106488507A (zh) | 2015-08-27 | 2015-08-27 | 路由负载分流的非均匀分簇传感器网络能量空洞避免方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106488507A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108834229A (zh) * | 2018-07-02 | 2018-11-16 | 江西财经职业学院 | 一种车载自组织网络的模糊分簇算法 |
WO2019061615A1 (zh) * | 2017-09-28 | 2019-04-04 | 平安科技(深圳)有限公司 | 基于云监控的负载均衡优化方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102026331A (zh) * | 2010-12-23 | 2011-04-20 | 重庆邮电大学 | 无线传感器网络中分布式多跳节能通信方法 |
CN103024814A (zh) * | 2013-01-09 | 2013-04-03 | 中国人民解放军理工大学 | 一种基于冗余控制和分簇路由的无线传感网节能方法 |
CN103095577A (zh) * | 2013-02-27 | 2013-05-08 | 山东大学 | 上下文相关的非均匀分簇路由算法 |
CN103414632A (zh) * | 2013-07-11 | 2013-11-27 | 广东工业大学 | 一种带状无线传感器网络数据路由方法 |
CN104869604A (zh) * | 2015-06-09 | 2015-08-26 | 北京交通大学 | 基于rpl的无线传感器网络的层数型路由建立方法 |
-
2015
- 2015-08-27 CN CN201510532850.0A patent/CN106488507A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102026331A (zh) * | 2010-12-23 | 2011-04-20 | 重庆邮电大学 | 无线传感器网络中分布式多跳节能通信方法 |
CN103024814A (zh) * | 2013-01-09 | 2013-04-03 | 中国人民解放军理工大学 | 一种基于冗余控制和分簇路由的无线传感网节能方法 |
CN103095577A (zh) * | 2013-02-27 | 2013-05-08 | 山东大学 | 上下文相关的非均匀分簇路由算法 |
CN103414632A (zh) * | 2013-07-11 | 2013-11-27 | 广东工业大学 | 一种带状无线传感器网络数据路由方法 |
CN104869604A (zh) * | 2015-06-09 | 2015-08-26 | 北京交通大学 | 基于rpl的无线传感器网络的层数型路由建立方法 |
Non-Patent Citations (2)
Title |
---|
刘唐,彭舰,陈果,郭兵,汪小芬: "《基于密度控制的传感器网络能量空洞避免策略》", 《计算机学报》 * |
刘唐,杨进: "《非均匀分布异构传感器网络动态多簇头成簇算法》", 《小型微型计算机系统》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019061615A1 (zh) * | 2017-09-28 | 2019-04-04 | 平安科技(深圳)有限公司 | 基于云监控的负载均衡优化方法及装置 |
US10992581B2 (en) | 2017-09-28 | 2021-04-27 | Ping An Technology (Shenzhen) Co., Ltd. | Methods and devices for optimizing load balancing based on cloud monitoring |
CN108834229A (zh) * | 2018-07-02 | 2018-11-16 | 江西财经职业学院 | 一种车载自组织网络的模糊分簇算法 |
CN108834229B (zh) * | 2018-07-02 | 2020-10-16 | 江西财经职业学院 | 一种车载自组织网络的模糊分簇算法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103916942B (zh) | 一种降低功耗的leach协议改进方法 | |
CN103200616B (zh) | 一种建立物联网网络模型的节能部署方法 | |
CN103179633B (zh) | 一种联合信道分配的认知无线电网络路由方法 | |
CN104469879B (zh) | 一种动态k值分簇路由方法 | |
Han et al. | A multicharger cooperative energy provision algorithm based on density clustering in the industrial Internet of Things | |
CN104410997B (zh) | 一种用于无线传感器网络的层次型拓扑结构构建方法 | |
CN105898764B (zh) | 多级能量异构的无线传感器网络部署方法 | |
CN104883676B (zh) | 一种多无人机环境下协同安全通信方法 | |
CN101394321A (zh) | 基于“能量均衡”的集群无线传感器网络非均匀分簇方法 | |
Ma et al. | An optimal communications protocol for maximizing lifetime of railway infrastructure wireless monitoring network | |
CN109309620B (zh) | 一种面向边缘计算的轻量级异构网络分簇方法 | |
CN108712767A (zh) | 一种无线传感器网络中能耗均衡的簇间多跳路由算法 | |
CN101959244A (zh) | 一种适用于无线传感网的层次型路由控制方法 | |
CN101835099B (zh) | 基于分簇与rrep广播的大规模传感器网络路由方法 | |
CN106211257A (zh) | 一种基于地理位置的能量采集无线传感器网络路由算法 | |
CN109041161B (zh) | 基于异质节点的无线认知传感器网络低能量适应性分簇方法 | |
Bo et al. | An energy aware routing algorithm for software defined wireless sensor networks | |
CN103701697B (zh) | 基于链路质量的层次型路由方法 | |
CN104994508A (zh) | 一种认知无线mesh网络资源分配及路由方法 | |
CN103826282B (zh) | 基于剩余能量的集合划分多跳路由方法 | |
CN108566658A (zh) | 一种无线传感器网络中能耗均衡的分簇算法 | |
CN106488507A (zh) | 路由负载分流的非均匀分簇传感器网络能量空洞避免方法 | |
TW201410056A (zh) | 無線感測網路之階層式群集方法及系統 | |
CN110049465A (zh) | 一种基于wsn的水域监测通信方法 | |
CN106454858B (zh) | 一种解决在多跳传感器网络中存在的热区问题的方法 |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170308 |