CN107277840B - 一种可充电无线传感器网络数据收集方法 - Google Patents
一种可充电无线传感器网络数据收集方法 Download PDFInfo
- Publication number
- CN107277840B CN107277840B CN201710430191.9A CN201710430191A CN107277840B CN 107277840 B CN107277840 B CN 107277840B CN 201710430191 A CN201710430191 A CN 201710430191A CN 107277840 B CN107277840 B CN 107277840B
- Authority
- CN
- China
- Prior art keywords
- time
- cluster
- node
- trolley
- data
- 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
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
- 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
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
一种可充电无线传感器网络数据收集方法,包括以下步骤:步骤1,用聚类方法把整个无线传感器网络节点分成多个簇,将簇点作为作为多功能小车停靠的驻点,并规划行车路径;步骤2,根据给定总时间,协调分配给每个簇的时间;步骤3,小车根据分配的簇的时间,协调分配能量传输时间和数据收集时间,在每个簇的簇首位置给传感器节点传输能量并收集数据。本发明能够有效解决总吞吐量和共同吞吐量约束下的传输射频能量和数据收集问题。
Description
技术领域
本发明属于可充电无线传感器网络技术领域,尤其涉及传感器能量的捕获和数据的收集问题。
背景技术
近年来,无线传感器网络(WSN)被广泛应用在环境监测、军事、智能家居和远程医疗系统等许多重要的领域。传感器网络由一个或多个汇聚节点以及大量的传感器节点组成,传感器节点感知周围环境并将数据发送给汇聚节点,汇聚节点一般与后台数据库相连,从而实现环境的实时监控。一般来说,汇聚节点由于数量较少可以由外接电源供电,而传感器节点数量庞大不能由外接电源直接供电因而其能量严重受限,直接影响网络的生命周期。
目前提高网络生命期的方法主要有几种:一是通过数据融合,数据压缩和数据预测以及网络中的聚合技术减少网络中总通信量;二是通过研究占空比、不同的介质访问、路由协议等设计出高效的基于能量优化的网络协议;三是在网络中引入移动节点来减小通信距离或使网络负载更加均衡。然而,占空比和节能协议仍然只能提供有限的网络生命周期,而能量捕获技术从理论上能根本解决这个问题,于是,能量捕获技术就显得尤为重要。
能量捕获技术有很多,主要根据能量的来源来分类,包括太阳能、风能、热能等捕获技术,其中较为成熟的是射频能量捕获技术。和其他能量捕获技术相比,射频能量捕获技术主要有下面几个特点:射频能量源可以给能量捕获器提供恒定且相对可控的能量传输;对于一个固定的射频能量捕获网络,当捕获器与能量源距离固定时,所捕获的能量大小是可以预见且相对稳定的;由于收获的射频能量的大小取决于与射频源的距离,在网络中不同位置的节点所捕获的射频能量可以有显着的差异。
发明内容
为了克服现有技术的数据收集效率较低的不足,本发明提出一种提高数据收集的效率的可充电无线传感器网络数据收集方法,本发明适用于如图1所示的场景。其中有一个静态服务站(图中三角形)、多功能用移动小车(图中笑脸)和若干个传感器节点(图中小圆圈)。小车周期性地从服务站出发,给所有传感器节点充电并收集其捕获到的数据,然后回到服务站。
本发明解决其技术问题所采用的技术方案是:
一种可充电无线传感器网络数据收集方法,包括以下步骤:
步骤1:用聚类方法把整个无线传感器网络节点分成多个簇,将簇点作为作为多功能小车停靠的驻点,并规划行车路径;
步骤2:根据给定总时间,协调分配给每个簇的时间;
步骤3:小车根据分配的簇的时间,协调分配能量传输时间和数据收集时间,在每个簇的簇首位置给传感器节点传输能量并收集数据。
进一步,所述步骤1包括以下步骤:
步骤11:根据传感器节点通信范围聚类个数;
步骤12:根据k-中心点轮换的聚类算法将节点进行分簇选出簇点;
步骤13:采用旅行商问题TSP的近似解来规划小车的行车顺序和路径。
再进一步,所述步骤2的过程为:根据给定总时间、每一个内的节点个数以及小车移动消耗时间来分配每一个簇的时间,该时间包括能量传输和数据收集两个过程;小车停在簇点后,先给该簇内节点充电,然后每个节点依次给小车发送数据。
更进一步,所述步骤3包括以下步骤:
步骤31:每个簇内根据与小车的距离计算每个节点的能量捕获功率和能量消耗功率;
步骤32:计算每个节点能够发送数据的最长时间与充电时间关系;
步骤33:根据收集更多的数据量和每个节点公平性要求,形式化两种问题;
步骤34:将问题转化为线性规划的标准形式并找出一个基可行解然后根据单纯形法的一般步骤得出最终解或将总时间以累加或二分的方式进行试探,以得出合适的充电时间进一步得到每个节点的发送数据时间。
本发明的有益效果为:提高数据收集的效率,能够有效解决总吞吐量和共同吞吐量约束下的传输射频能量和数据收集问题。
附图说明
图1是无线传感器网络的系统模型。
图2某簇内的充电时间和每个节点发送数据时间分配示意图。
具体实施方式
下面结合附图对本发明做进一步说明。
参照图1和图2,一种可充电无线传感器网络数据收集方法,包括以下步骤:
步骤1:用聚类方法把整个无线传感器网络节点分成多个簇,将簇点作为作为多功能小车停靠的驻点,并规划行车路径;
进一步地,所述步骤1包括以下步骤:
步骤11:根据传感器节点通信范围聚类个数。假设传感器节点向小车发送数据的通信范围(图1虚线)的半径为z,小车给节点充电时能够辐射的范围的半径为z',一般认为z<z'。则在上述区域下簇的总数目为:
步骤12:根据k-中心点轮换的聚类算法将节点进行分簇选出簇点。k-中心点轮换算法的优化目标函数为:
其中E表示所有节点与其所归属的簇点的距离的平方之和,U表示所有传感器节点,Vi表示簇Ci的簇点,||U-Vi||2表示U和Vi之间的欧氏距离的平方。通过求这个目标函数的最小值可以获得相关的分簇结果。
步骤13:采用旅行商问题(TSP)的近似解来规划小车的行车顺序和路径。得到分簇结果后,对于所有簇,采用旅行商问题(TSP)的近似解来规划小车的行车顺序和路径以减小不必要的时间消耗。
步骤2:根据给定总时间,协调分配给每个簇的时间。具体根据簇内节点的个数分配小车在该簇的停留时间:
其中Q表示一个周期的总时间,簇Ci分配到的时间为Qi,Ni表示簇Ci的节点总个数,l表示小车运动的总路程,v表示小车的运动速度。
小车停在某个簇点后,先给传感器节点充电,然后给每个节点分配一定的时间允许其发送数据给小车,最后每个节点向小车报告其剩余能量情况以供下个周期参考。假设某个簇分配到的时间为T,该簇内共有n个传感器节点,则该簇内的时间分配如图2所示。t0表示小车给所有节点充电的时间,ti(i=1,2,...,n)分别表示分配给节点i发送数据的时间。则t0与ti总时间不能大于T,即
步骤3:小车根据分配的簇的时间,协调分配能量传输时间和数据收集时间,在每个簇的簇首位置给传感器节点传输能量并收集数据。
进一步地,所述步骤3包括以下步骤:
步骤31:每个簇内根据与小车的距离计算每个节点的能量捕获功率和能量消耗功率。每一个节点的电池容量为emax,当节点捕获的能量达到这个上限时将不能继续捕获能量。同时,为了保证节点能正常工作,节点的能量有一个下限emin。每一个节点i以不同数率Ri或相同的数率R生成感应的数据同时发送给小车。因此,节点i消耗能量的功率Pi分为两部分,即感应数据消耗的能量和发送数据消耗的能量,表示为:
Pi=UiRi+Ridi L或Pi=UiR+RdiL (6)
其中Ui表示节点i感知数据的能量消耗率,di表示节点i与小车之间的欧氏距离,L为路径损耗系数。根据自由空间下Friis公式,节点i从小车能够捕获能量的功率P′i为:
其中ηi表示节点i将射频能量转化成电能的效率,PT表示小车的发送功率,Gi和GT分别表示节点i和小车的天线增益。
步骤32:计算每个节点能够发送数据的最长时间与充电时间关系。每个周期刚开始每个节点会有一个初始能量ei,那么,每个节点充电后的剩余能量e′i为:
e′i=min(ei+P′it0,emax) (8)
节点i在该剩余能量情况下能够发送数据的最长时间τi(i=1,2,...,n)为:
节点i实际分配的时间必须不大于此时间,即:
ti≤τi (10)
步骤33:根据收集更多的数据和每个节点公平性要求,形式化两种问题。收集更多的数据,即最大化所有节点总吞吐量。当某个簇分配的总时间一定时,必须合理地分配充电时间t0和每个节点发送数据时间ti(i=1,2,...,n)使得小车能够在这个簇收集更多的数据。当分配的t0太小时,可知每个节点能够发送数据的时间τi(i=1,2,...,n)也比较小,由(10)可知分配的ti很小,会造成很多时间都浪费了,产生的总吞吐量较小。而当分配的t0太大时,即使τi也很大,但由(5)可知其实际能够分配的时间ti却很小,产生的总吞吐量仍然很小。由于每个节点的数据率不同,即使在相同的t0下,分配不同的ti,也有可能产生不同的吞吐量。因此,节点的数据率不同时最大化总吞吐量的问题P1:
s.t.(5),(8),(9),(10)
t0≥0,ti≥0(i=1,2,...,n)
节点的数据率相同时最大化总吞吐量的问题P2:
s.t.(5),(8),(9),(10)
t0≥0,ti≥0(i=1,2,...,n)
在上述总吞吐量最大化情况下,往往会造成公平性问题,即离簇点远或者数据率低的节点发送数据的时间很少甚至没有机会发送数据。考虑公平性问题,每个节点发送的数据量差不多并且尽可能大,即最大化共同吞吐量问题。
节点的数据率不同时最大化共同吞吐量的问题P3:
s.t.(5),(8),(9),(10)
t0≥0,ti≥0(i=1,2,...,n)
节点的数据率相同时最大化共同吞吐量的问题P4:
s.t.(5),(8),(9),(10)
t0≥0,ti≥0(i=1,2,...,n)
步骤34:将问题转化为线性规划的标准形式并找出一个基可行解然后根据单纯形法的一般步骤得出最终解或将总时间以累加或二分的方式进行试探,以得出合适的充电时间进一步得到每个节点的发送数据时间。
P1、P2、P3、P4目标函数和约束条件均是线性函数,我们采用线性规划中的单纯形法解决。以P1为例,令表示传感器i电池充满电时能发送的时间,表示传感器i的剩余能量能发送的时间,表示传感器i的捕获能量功率和消耗能量功率的比值。将其转化为线性规划的标准形式:
其中zj≥0(j=0,1,2,...,2n)为松弛变量,约束系数矩阵记为B,其中松弛变量在约束矩阵中的列组成一个单位阵,将此单位矩阵作为基阵,松弛变量作为基变量,得到一个基可行解,目标函数的值为0,相应的初始单纯形表为:
其中I为2n+1阶单位矩阵,b=(T,X1,X2,...,Xn,Y1,Y2,...,Yn)T,c=(0,-R1,-R2,...,-Rn)。得到第一个基可行解便可以根据单纯形法的一般步骤解决上述线性规划问题。
将总时间以累加方式进行试探,以得出合适的充电时间进一步得到每个节点的发送数据时间。以P2为例,每个节点的初始能量为ei,将节点i充满电所需要的时间为:
为了得到最大的总吞吐量,我们必须让所有节点在T时间内尽可能的发送数据。实际上我们的目标是充电时间t0和充电后所有节点能够发送数据的总时间tT等于T。这样既不会因t0太小造成太多空闲时间也不会因为t0太大造成没有时间发送数据,即:
t0+tT=T (12)
先判断所有节点初始能量能够发送数据的总时间是否大于等于T,若成立(一般来说不成立),则t0=0,每个节点依次发送正好发完或还有时间剩余;否则增大充电时间t0,而又由于每个节点电池充满后不能再继续充电,在某一个节点电池充满前后,其tT随着t0的增大而增加的趋势会发生变化,因此我们根据每个节点充满电的时间来依次增加t0。将τ′i按升序排列(T1,T2,…,Tn),其中T1为其中最小的,Tn为其中最大的。将充电时间t0从T1、T2到Tn依次增大,若当t0=Ti-1时,T-(t0+tT)>0,而当t0=Ti时,T-(t0+tT)≤0,则最优的t0处于Ti-1和Ti之间,根据下式求得:
(X1+X2+…+Xi-1)+τ0+(ai+…+an)τ0+(Yi+…+Yn)=T (13)。
Claims (2)
1.一种可充电无线传感器网络数据收集方法,其特征在于,所述收集方法包括如下步骤:
步骤1:用聚类方法把整个无线传感器网络节点分成多个簇,将簇点作为作为多功能小车停靠的驻点,并规划行车路径;
步骤2:根据给定总时间,协调分配给每个簇的时间;
根据给定总时间,协调分配给每个簇的时间,根据簇内节点的个数分配小车在该簇的停留时间:
其中Q表示一个周期的总时间,簇Ci分配到的时间为Qi,Ni表示簇Ci的节点总个数,l表示小车运动的总路程,v表示小车的运动速度;
小车停在某个簇点后,先给该簇内节点充电,然后给每个节点分配一定的时间允许其发送数据给小车,最后每个节点向小车报告其剩余能量情况以供下个周期参考,假设某个簇分配到的时间为T,该簇内共有n个传感器节点,t0表示小车给所有节点充电的时间,ti(i=1,2,...,n)分别表示分配给节点i发送数据的时间,则t0与ti总时间不能大于T,即
步骤3:小车根据分配的簇的时间,协调分配能量传输时间和数据收集时间,在每个簇的簇首位置给传感器节点传输能量并收集数据;所述步骤3包括以下步骤:
步骤31:每个簇内根据与小车的距离计算每个节点的能量捕获功率和能量消耗功率;
步骤32:计算每个节点能够发送数据的最长时间与充电时间关系;
步骤33:根据收集更多的数据和每个节点公平性要求,形式化两种问题;
步骤34:将问题转化为线性规划的标准形式并找出一个基可行解然后根据单纯形法的一般步骤得出最终解或将总时间以累加或二分的方式进行试探,以得出合适的充电时间进一步得到每个节点的发送数据时间。
2.根据权利要求1所述的可充电无线传感器网络数据收集方法,其特征在于,所述步骤1包括以下步骤:
步骤11:根据传感器节点通信范围聚类个数;
步骤12:根据k-中心点轮换的聚类算法将节点进行分簇选出簇点;
步骤13:采用旅行商问题TSP的近似解来规划小车的行车顺序和路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710430191.9A CN107277840B (zh) | 2017-06-09 | 2017-06-09 | 一种可充电无线传感器网络数据收集方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710430191.9A CN107277840B (zh) | 2017-06-09 | 2017-06-09 | 一种可充电无线传感器网络数据收集方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107277840A CN107277840A (zh) | 2017-10-20 |
CN107277840B true CN107277840B (zh) | 2020-04-21 |
Family
ID=60066677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710430191.9A Active CN107277840B (zh) | 2017-06-09 | 2017-06-09 | 一种可充电无线传感器网络数据收集方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107277840B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107613540B (zh) * | 2017-11-07 | 2019-08-30 | 合肥工业大学 | 一种无线可充电传感器网络聚类分簇路由方法 |
CN108173302B (zh) * | 2017-12-28 | 2021-01-26 | 电子科技大学 | 无线充电器在无线传感器网络中的充电完成时间优化方法 |
CN108419255B (zh) * | 2018-02-02 | 2020-12-01 | 浙江工业大学 | 一种无线传感器网络移动充电和数据收集方法 |
CN109640335B (zh) * | 2019-02-28 | 2022-02-08 | 福建师范大学 | 基于卷积神经网络的无线传感器故障诊断方法 |
CN109862612B (zh) * | 2019-03-27 | 2021-04-30 | 中南大学 | 基于双功能小车移动路径规划的数据收集和无线充电方法 |
CN110134121A (zh) * | 2019-04-23 | 2019-08-16 | 浙江工业大学 | 一种移动充电器的最优路径规划方法 |
CN110245807B (zh) * | 2019-06-24 | 2021-04-06 | 中南大学 | 一种基于能量分布密度的无线充电方法及充电系统 |
CN111867031B (zh) * | 2020-06-17 | 2023-06-30 | 浙江工业大学 | 一种基于聚类的射频能量源布置和发送功率设置方法 |
CN112235744A (zh) * | 2020-10-15 | 2021-01-15 | 广西师范大学 | Wrsn中联合在线和离线调度的能量补给方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103987055A (zh) * | 2014-05-27 | 2014-08-13 | 北京农业信息技术研究中心 | 一种无线传感器网络节点部署及供电方法 |
CN104469878A (zh) * | 2014-10-20 | 2015-03-25 | 东华理工大学 | 一种适用于非接触式充电wsn网络的分簇路由的方法 |
CN106452513A (zh) * | 2016-10-09 | 2017-02-22 | 华侨大学 | 一种基于时延受限的无线传感网中移动式能量补充方法 |
CN106714222A (zh) * | 2017-01-24 | 2017-05-24 | 天津工业大学 | 无线可充电传感网络节点充电次序调度方法 |
-
2017
- 2017-06-09 CN CN201710430191.9A patent/CN107277840B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103987055A (zh) * | 2014-05-27 | 2014-08-13 | 北京农业信息技术研究中心 | 一种无线传感器网络节点部署及供电方法 |
CN104469878A (zh) * | 2014-10-20 | 2015-03-25 | 东华理工大学 | 一种适用于非接触式充电wsn网络的分簇路由的方法 |
CN106452513A (zh) * | 2016-10-09 | 2017-02-22 | 华侨大学 | 一种基于时延受限的无线传感网中移动式能量补充方法 |
CN106714222A (zh) * | 2017-01-24 | 2017-05-24 | 天津工业大学 | 无线可充电传感网络节点充电次序调度方法 |
Non-Patent Citations (1)
Title |
---|
On Renewable Sensor Networks with Wireless Energy Transfer;Yi Shi等;《IEEE》;20111231;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107277840A (zh) | 2017-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107277840B (zh) | 一种可充电无线传感器网络数据收集方法 | |
Han et al. | A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks | |
Yang et al. | Wireless rechargeable sensor networks | |
Zhao et al. | Spatiotemporal charging scheduling in wireless rechargeable sensor networks | |
Erol-Kantarci et al. | Suresense: sustainable wireless rechargeable sensor networks for the smart grid | |
CN108448731B (zh) | 一种协作式无线传感网能量补充方法及其无线传感网 | |
Xu et al. | Minimizing the longest charge delay of multiple mobile chargers for wireless rechargeable sensor networks by charging multiple sensors simultaneously | |
Dong et al. | Demand‐based charging strategy for wireless rechargeable sensor networks | |
CN110809260B (zh) | 一种用电信息采集系统的本地数据处理方法 | |
CN110312269B (zh) | 一种基于能量-信息权衡传输的无线携能通信系统及其方法 | |
CN107613540A (zh) | 一种无线可充电传感器网络聚类分簇路由方法 | |
CN105025528A (zh) | 一种无线充电传感器网络总效用最大化方法 | |
Yang et al. | Wireless Rechargeable Sensor Networks-Current Status and Future Trends. | |
CN108650710B (zh) | 基于混合多址接入的无线供能通信网络的资源分配方法 | |
CN104617611A (zh) | 一种用于电动汽车的直流充电系统及充电方法 | |
CN110677892A (zh) | 一种无线传感器网络循环充电方法及系统 | |
CN110049500B (zh) | 基于模拟退火算法的无线可充电传感网中uav能量补偿方法 | |
Farahani | Energy Consumption Reduction in Wireless Sensor Network Based on Clustering | |
Guo et al. | Lifespan-balance-based energy-efficient routing for rechargeable wireless sensor networks | |
CN116031983B (zh) | 无线可充电传感网中基于动态功率分配的充电调度方法 | |
Wang et al. | Charging path optimization for wireless rechargeable sensor network | |
CN105933913B (zh) | 无线传感器网络中分层数据回传链路能量收集存储方法 | |
CN113923802B (zh) | 软件定义无线传感器网络中能量高效的分层拓扑控制方法 | |
Chen | A novel data collection method with recharge plan for rechargeable wireless sensor networks | |
CN110245807B (zh) | 一种基于能量分布密度的无线充电方法及充电系统 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |