CN105933913B - 无线传感器网络中分层数据回传链路能量收集存储方法 - Google Patents
无线传感器网络中分层数据回传链路能量收集存储方法 Download PDFInfo
- Publication number
- CN105933913B CN105933913B CN201610230524.9A CN201610230524A CN105933913B CN 105933913 B CN105933913 B CN 105933913B CN 201610230524 A CN201610230524 A CN 201610230524A CN 105933913 B CN105933913 B CN 105933913B
- Authority
- CN
- China
- Prior art keywords
- energy
- cluster head
- data
- wireless
- network
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000003860 storage Methods 0.000 title claims abstract description 13
- 241000854291 Dianthus carthusianorum Species 0.000 claims abstract description 101
- 230000005540 biological transmission Effects 0.000 claims abstract description 45
- 238000004146 energy storage Methods 0.000 claims abstract description 10
- 238000003306 harvesting Methods 0.000 claims description 9
- 238000005265 energy consumption Methods 0.000 claims description 7
- 238000004891 communication Methods 0.000 claims description 5
- 238000005315 distribution function Methods 0.000 claims description 4
- 230000009467 reduction Effects 0.000 claims description 4
- 230000001934 delay Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000008878 coupling Effects 0.000 claims description 2
- 238000010168 coupling process Methods 0.000 claims description 2
- 238000005859 coupling reaction Methods 0.000 claims description 2
- 230000001186 cumulative effect Effects 0.000 claims description 2
- 238000005562 fading Methods 0.000 claims description 2
- 230000006698 induction Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 claims description 2
- 238000012546 transfer Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 238000013480 data collection Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- 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
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
一种无线传感器网络中分层数据回传链路能量收集存储方法,包括以下步骤:建立无线传感器网络,按一定的区域划分成簇,每个区域中的节点把数据传递给簇头后,簇头组成数据回传链路,把数据传递到数据收集器;网络中设置一个或若干个无线能量传输装置,把太阳能或风能转化为电磁能使用定向天线传输出去,簇头装备能量收集装置,能够收集存储能量。采用本发明所提出算法能够确定针对传感器网络中基于簇头的数据回传链路能量收集存储量的大小,能最大化系统总收益即数据回传总收益减去簇头节点收集能量所耗费的能量传输代价再减去能量存储损失代价。
Description
技术领域
本发明涉及一种无线传感器网络中分层数据回传链路能量收集存储方法,属无线通信技术领域。
背景技术
无线传感器网络由于其分散特性,其能耗问题一直是业界关注的重点问题。近些年来随着能量收集技术的进步,如何利用能量收集技术,优化无线传感器网络中数据传输得到了广泛的关注。现有文献大多假设传感器节点装备有能量收集设备,进而设计数据传输和能耗的优化问题呢。但是所有的网络节点均配备能量收集装置的场景具有一定的应用限制;并且现有的文献没有考虑使用特定的无线充电设备给数据收集的簇头充电。针对簇头的能量收集及数据回传研究更贴近实际场景,因为部署个别装备有能量收集装备的数据簇头在实际网络中更容易实现。
经对现有技术文献的检索发现,Iannello等人在2012年5月第60卷第6期《IEEE通信期刊》上发表的名为Medium Access Control Protocols for Wireless SensorNetworks With Energy Harvesting的论文中提出了使用能量收集技术的无线传感器网络MAC层接入技术。Tutuncuoglu等人在2015年3月第33卷33期《IEEE选择性通信期刊》上发表的名为Optimum Policies for an Energy Harvesting Transmitter Under EnergyStorage Losses的论文提出了考虑到能量损失的情况下的,基于能量收集的数据传输方案。
Luo在2014年12月第25卷12期《IEEE并行与分布式系统》期刊上发表的名为GreenCommunication in Energy Renewable Wireless Mesh Networks:Routing,RateControl,and Power Allocation的论文,以及Li在2014年加拿大多伦多举办的IEEE INFOCOM会议上发表的名为Distributed Opportunistic Scheduling for Wireless Networks Poweredby Renewable Energy Sources的论文,提出了无线多跳网络中,基于能量收集的路由和速率控制技术。
但是上述文献均没有考虑基于簇头的数据回传链路的能量收集存储方案。
发明内容
本发明的目的是,根据现有无线传感器网络没有考虑使用特定的无线充电设备给数据收集的簇头充电的状况,本发明提出一种无线传感器网络中分层数据回传链路能量收集存储方法,即针对基于簇头的分层无线传感器网络中,簇头能量收集存储的优化方法。
实现本发明的技术方案为,一种无线传感器网络中分层数据回传链路能量收集存储方法,所述方法建立无线传感器网络,按一定的区域划分成簇;每个区域中的节点把数据传递给簇头后,簇头组成数据回传链路,把数据传递到数据收集器;网络中设置一个或若干个无线能量传输装置,把太阳能或风能转化为电磁能使用定向天线传输出去;簇头装备能量收集装置,能够收集存储能量。
所述数据收集器是无线传感网络所感知到的数据最终上报的中心,所有的智能电表的读数都要上报信息中心;能量收集装置是每个簇头节点所配备的装置,可以无线充电的手机装备有电磁耦合感应装置。
本发明方法考虑一条N个簇头节点组成的数据回传链路,无线能量传输装置发电量为μ0kwh;簇头i存储Si的能量,将会耗费充电站εiSi电量,其中εi是充电的效率常数,由充电站的距离所决定,耗费εiSi电量将引入viSi代价;则vk表示回传链路中第k个节点通过无线传输存储单位能量所造成的代价;实际状况中,vk和μ0成正比关系,μ0越大则vk会越小。
由于每个簇头设备能量收集效率不一样,因此最初的能量存储水平也应该不一样。每个簇头节点,为了将来某段时间内为回传数据服务,因此必须事先存储收集能量,但是存储能量会产生漏电,因此存储太多会浪费能源。存储少了,会造成数据传输延迟。因此,需要设计一种算法,能够求出最优的存储策略。设簇头节点的存储策略为S={S1,...,Sn}。
所述方法对网络中参数设置如下:第i个簇头到充电站的距离是hi;该条数据回传链路上数据传输速率记为α为整条回传链路的速率减少的效用常数,速率降低个I单位,导致网络整体效用减小为α×I;第i个簇头到第i+1个簇头节点之间的距离为di,无线信道衰落系数为fi;回传链路使用的带宽记为w。
一种应用于分层无线传感器网络数据回传链路簇头能量收集存储方法,包括如下步骤:
(1)无线传感器网络中,传感器数据需要回传到数据收集节点;设置数据回传速率要求为根据信息理论香农公式可以计算出到每个簇头所需要的发送功率为了简便叙述,引入一替代函数记为式中,n0表示当前通信环境的白噪声功率。
(2)由于网络中使用了无线能量传输装置对数据簇头充电;则簇头i存储Si的能量,将会耗费充电站εiSi电量,其中εi是充电的效率常数,由充电站的距离所决定,耗费εiSi电量将引入viSi代价。
(3)假设数据回传链路第一个簇头在一段时间内,需要回传的数据量为D(bits);D为一个随机变量,分布函数为累积分布函数F(x),记由于簇头之间的传输距离不同,在一定的速率传输要求下,簇头i的所需要耗费的能量为焦耳。
(4)簇头i以速率传输一单位数据,所耗费的能量可以表达为φ(w)/fi;簇头i收集能量的效率表示为μi单位能量/单位时间;因此,使用表达传输一单位数据耗费的能量收集时间;另外,定义为簇头节点i的传输效率,含义是一单位能量,可以以速率传输的数据量。
(5)无线传感器网络收集所需要的数据会带来一定的收益,而数据延迟和无线充电能量耗费则会降低数据收集的收益;定义p0为单位数据无延迟的传输到数据收集点时,网络运营者的收益;定义cd为数据延迟代价参数;因此,使用所收集能量传输数据延迟∈j时,网络运营者的单位数据收益为pj=p0-cd∈j;注意到,回传链路有n个簇头节点,因此,可能会产生n个延迟∈1,∈2,…,∈n;则系统在某段时间内总收益记为Πc(S),是数据回传总收益减去簇头节点收集能量所耗费的能量传输代价再减去能量存储损失代价。
(6)网络中设置中心化运算节点,在网络业务初始化时,根据网络参数情况,计算每个簇头节点应该存储的能量多少。
所述步骤(6)的计算步骤为:
(1)簇头节点按传输一单位数据耗费的能量收集时间∈i排序,最小的∈i值的簇头节点被标记为1,依次类推;
(2)最初簇头节点被分为N个组,每个组为一个单独的簇头节点;
(3)使用符号g表示第g个簇头组;lg表示改组的第一个簇头,rg表示该组中最后一个簇头;定义则当条件满足时,合并第g组和第g+1组簇头为新的第g组簇头;式中,mlg,rg表示设置式子中参数a=lg,b=rg;mlg+1,rg+1表示设置式子中参数a=lg+1,b=rg+1;
(4)上式中vk由如下方法确定:簇头i存储Si的能量,将会耗费充电站εiSi电量,其中εi是充电的效率常数,由充电站的距离所决定,耗费εiSi电量将引入viSi代价;则vk表示回传链路中第k个节点通过无线传输存储单位能量所造成的代价。
(5)合并过程持续进行直到合并条件对所有的组都不满足;
(6)对每一个簇头组解如下方程,得到该组中每个簇头存储的能量多少;
式中,ma,b由式(1)定义;F(T)为该数据回传链路在某段时间内传输数据量小于等于T的概率;T表示数据量大小;Si表示该节点提前进行能量收集所存储的能量。
所述簇头节点的存储策略为S={S1,…,Sn},该存储策略是指无线传感器网络针对未来某一段时间数据量回传所做的能量储备策略;也就是基于未来某段时间内数据回传量的概率分布。
本发明的有益效果是,本发明建立基于簇头的无线传感器网络能够降低网络节点能量耗费,簇头布置灵活;并能充分利用能量收集的最新技术。本发明使用基于簇头的数据回传链路收集数据,虽然会较大程度的耗费簇头能量,但是随着无线充电技术的进步,本发明融合了无线网络中无线充电节点的功能,为数据回传链路提供能量,降低了人工更换簇头节点电池的成本,便于管理、控制无线传感器网路。通过本发明能够确定针对传感器网络中基于簇头的数据回传链路能量收集存储量的大小,能最大化系统总收益Πc(S)即数据回传总收益减去簇头节点收集能量所耗费的能量传输代价再减去能量存储损失代价。
附图说明
图1为本发明无线传感器网络中基于簇头的数据回传链路能量存储结构示意图;
图2为簇头组成的数据回传链路示意图;
图3为本发方法得到的簇头结点应该存储的能量值示意图;
图4为交叉重叠数据回传链路拓扑结构示意图。
具体实施方式
本实施例用于有100个节点组成的无线传感网络,整个传感网络中设置5个簇头节点,考虑一个边缘簇头把本簇内数据经过5跳传送给数据收集节点,如图2中回传链路所示。本实施例实施步骤如下:
设置具体的网络参数数值如下:无线能量传输装置的电量产生功率设为50W,对簇头节点收集能量的效率分别为0.005,0.01,0.015,0.0075,0.0125;本实施例中设置为500kbits/s,回传链路带宽设为w=1MHz,边缘簇头所要回传的数据满足均值为50Mbits的指数分布;假设每500kbits数据以速率回传到收集点,所产生数量为1的收益。如果每500kbits每延迟1秒,则产生0.01的负收益。假设没存储一单位能量需要的代价是4.5,本实施例方法得到的该回传链路每个簇头节点存储的能量数值如图3所示,系统总收益定义为数据回传总收益减去簇头节点收集能量所耗费的能量传输代价再减去能量存储损失代价。本实施例所得到的系统总收益为103.94。
本实施例的优点:通过所述方法,能得到数据回传链路最优的速率和能量消耗折中,最终为无线传感器网络中能量收集及能量传输策略提供设计准则。
本实施例的方法也可以应用于回传链路交叉的情况,如图4所示。在这种情况下,对每条回传链路使用上述方法,得到簇头节点存储能量的数值。对于交叉的簇头节点,其存储能量值,应该是分别使用所提出方法得到的存储能量数值的累加值。
Claims (2)
1.一种无线传感器网络中分层数据回传链路能量收集存储方法,其特征在于,所述方法建立无线传感器网络,按一定的区域划分成簇;每个区域中的节点把数据传递给簇头后,簇头组成数据回传链路,把数据传递到数据收集器,网络中设置一个或若干个无线能量传输装置,把太阳能或风能转化为电磁能使用定向天线传输出去;簇头装备有能量收集装置,能够收集存储能量;
所述数据收集器是无线传感网络所感知到的数据最终上报的中心,所有的智能电表的读数都要上报信息中心;能量收集装置是每个簇头节点所配备的装置,以无线充电的手机装备有电磁耦合感应装置;
所述方法考虑一条n个簇头节点组成的数据回传链路,无线能量传输装置发电量为μ0kwh;簇头i存储Si的能量,将会耗费无线能量传输装置εiSi电量,其中εi是充电的效率常数,由无线能量传输装置的距离所决定,耗费εiSi电量将引入viSi代价;则vk表示回传链路中第k个节点通过无线传输存储单位能量所造成的代价;实际状况中,vk和μ0成正比关系,μ0越大则vk会越大;
所述方法对网络中参数设置如下:第i个簇头到无线能量传输装置的距离是hi;该条数据回传链路上数据传输速率记为α为整条回传链路的速率减少的效用常数,速率降低个I单位,导致网络整体效用减小为α×I;第i个簇头到第i+1个簇头节点之间的距离为di,无线信道衰落系数为fi;回传链路使用的带宽记为w;
所述方法包括以下步骤:
(1)无线传感器网络中,传感器数据需要回传到数据收集器;设置数据回传速率要求为根据信息理论香农公式计算出到每个簇头所需要的发送功率为了简便叙述,引入一替代函数记为式中,n0表示当前通信环境的白噪声功率;
(2)由于网络中使用了无线能量传输装置对数据簇头充电;则簇头i存储Si的能量,将会耗费无线能量传输装置εiSi电量,其中εi是充电的效率常数,由无线能量传输装置的距离所决定,耗费εiSi电量将引入viSi代价;
(3)假设数据回传链路第一个簇头在一段时间内,需要回传的数据量为D(bits);D为一个随机变量,分布函数为累积分布函数F(x),记由于簇头之间的传输距离不同,在一定的速率传输要求下,簇头i的所需要耗费的能量为焦耳;
(4)簇头i以速率传输一单位数据,所耗费的能量表达为φ(w)/fi;簇头i收集能量的效率表示为μi单位能量/单位时间;因此,使用表达传输一单位数据耗费的能量收集时间;另外,定义为簇头节点i的传输效率,含义是一单位能量,以速率传输的数据量;
(5)定义p0为单位数据无延迟的传输到数据收集器时,网络运营者的收益;定义cd为数据延迟代价参数;因此,使用所收集能量传输数据延迟∈j时,网络运营者的单位数据收益为pj=p0-cd∈j;注意到,回传链路有n个簇头节点,因此,会产生n个延迟∈1,∈2,...,∈n;则系统在某段时间内总收益记为∏c(S),是数据回传总收益减去簇头节点收集能量所耗费的能量传输代价再减去能量存储损失代价;
(6)网络中设置中心化运算节点,在网络业务初始化时,根据网络参数情况,计算每个簇头节点应该存储的能量多少;计算步骤如下:
(a)簇头节点按传输一单位数据耗费的能量收集时间∈i排序,最小的∈i值的簇头节点被标记为1,依次类推;
(b)最初簇头节点被分为n个组,每个组为一个单独的簇头节点;
(c)使用符号g表示第g个簇头组;lg表示改组的第一个簇头,rg表示该组中最后一个簇头;定义
(d)上式中vk由如下方法确定:簇头i存储Si的能量,将会耗费无线能量传输装置εiSi电量,其中εi是充电的效率常数,由无线能量传输装置的距离所决定,耗费εiSi电量将引入viSi代价;则vk表示回传链路中第k个节点通过无线传输存储单位能量所造成的代价;
(e)合并过程持续进行直到合并条件对所有的组都不满足;
式中,ma,b由式(1)定义;F(T)为该数据回传链路在某段时间内传输数据量小于等于T的概率;T表示数据量大小;Si表示该节点提前进行能量收集所存储的能量。
2.根据权利要求1所述无线传感器网络中分层数据回传链路能量收集存储方法,其特征在于,所述簇头节点的存储策略为S={S1,...,Sn},该存储策略是指无线传感器网络针对未来某一段时间数据量回传所做的能量储备策略;也就是基于未来某段时间内数据回传量的概率分布。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610230524.9A CN105933913B (zh) | 2016-04-14 | 2016-04-14 | 无线传感器网络中分层数据回传链路能量收集存储方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610230524.9A CN105933913B (zh) | 2016-04-14 | 2016-04-14 | 无线传感器网络中分层数据回传链路能量收集存储方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105933913A CN105933913A (zh) | 2016-09-07 |
CN105933913B true CN105933913B (zh) | 2020-04-14 |
Family
ID=56838161
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610230524.9A Active CN105933913B (zh) | 2016-04-14 | 2016-04-14 | 无线传感器网络中分层数据回传链路能量收集存储方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105933913B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107071847B (zh) * | 2017-01-19 | 2020-01-03 | 天津工业大学 | 无线可充电传感网络能量分配方法 |
CN108260074B (zh) * | 2017-07-20 | 2020-06-02 | 浙江工业大学 | 一种无线供能传感网能量源位置和发送功率优化方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102074981A (zh) * | 2010-11-30 | 2011-05-25 | 武汉理工大学 | 基于光伏-振动能的无线传感器网络节点电源系统 |
CN202190128U (zh) * | 2011-07-04 | 2012-04-11 | 东南大学 | 一种无线传感器网络节点的移动式无线充供电装置 |
CN103781143A (zh) * | 2014-02-25 | 2014-05-07 | 东南大学 | 一种能效优化的簇树分层无线传感网路由方法 |
CN104469878A (zh) * | 2014-10-20 | 2015-03-25 | 东华理工大学 | 一种适用于非接触式充电wsn网络的分簇路由的方法 |
-
2016
- 2016-04-14 CN CN201610230524.9A patent/CN105933913B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102074981A (zh) * | 2010-11-30 | 2011-05-25 | 武汉理工大学 | 基于光伏-振动能的无线传感器网络节点电源系统 |
CN202190128U (zh) * | 2011-07-04 | 2012-04-11 | 东南大学 | 一种无线传感器网络节点的移动式无线充供电装置 |
CN103781143A (zh) * | 2014-02-25 | 2014-05-07 | 东南大学 | 一种能效优化的簇树分层无线传感网路由方法 |
CN104469878A (zh) * | 2014-10-20 | 2015-03-25 | 东华理工大学 | 一种适用于非接触式充电wsn网络的分簇路由的方法 |
Non-Patent Citations (1)
Title |
---|
用于使能量收集传感器网络的能效最大化的资源分配算法;SongtaoGuo等;《关于传感,通信和网络的IEEE第十二次国际年会》;20150630;第65-66页,图1-2 * |
Also Published As
Publication number | Publication date |
---|---|
CN105933913A (zh) | 2016-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Guo et al. | Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks | |
Guo et al. | Mobile data gathering with wireless energy replenishment in rechargeable sensor networks | |
Gunduz et al. | Designing intelligent energy harvesting communication systems | |
Liang et al. | Energy adaptive cluster-head selection for wireless sensor networks | |
CN104507144B (zh) | 无线携能中继网络联合中继选择及资源分配方法 | |
KR100933681B1 (ko) | 무선 센서네트워크의 에너지와 거리 기반 클러스터링라우팅 방법 및 장치 | |
CN107277840B (zh) | 一种可充电无线传感器网络数据收集方法 | |
CN108880662A (zh) | 一种基于无人机的无线信息和能量传输的优化方法 | |
CN109067488B (zh) | 基于能量累积的信息与能量双向传输系统性能的优化方法 | |
CN109831811B (zh) | 分簇路由方法 | |
CN106413026A (zh) | 一种可充电无线传感器网络自适应分簇路由方法 | |
Cui et al. | Energy-efficient routing protocol for energy harvesting wireless sensor network | |
CN112333809B (zh) | 一种基于Lyapunov框架的能量收集中继安全传输在线功率控制方法 | |
CN105933913B (zh) | 无线传感器网络中分层数据回传链路能量收集存储方法 | |
CN113543085B (zh) | 一种基于能量收集技术的d2d通信网络中时间分配和用户调度方法 | |
Anees et al. | Harvested energy scavenging and transfer capabilities in opportunistic ring routing | |
CN109272167B (zh) | 一种基于uudn和q神经网络的绿色能量合作方法 | |
CN108174448B (zh) | 蜂窝d2d通信的资源分配方法 | |
CN107613542B (zh) | 一种使用能量收集提高协作网络物理层安全的方法 | |
Pan et al. | Optimal energy replenishment and data collection in wireless rechargeable sensor networks | |
CN116321197B (zh) | 一种应用于偏远环境密集监测网络的能量自维持调度方法 | |
CN111245941B (zh) | 一种面向大规模可充电物联网的监测系统及分布式协议 | |
Chen et al. | An efficient routing algorithm to optimize the lifetime of sensor network using wireless charging vehicle | |
CN107612078A (zh) | 一种射频能量捕获网络数据收集及移动能量源均衡化充电方法 | |
Arabi et al. | Tradeoffs for data collection and wireless energy transfer dilemma in IoT environments |
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 |