CN111954305A - 一种基于矩阵补全的无线传感器节点任务时隙调度方法 - Google Patents
一种基于矩阵补全的无线传感器节点任务时隙调度方法 Download PDFInfo
- Publication number
- CN111954305A CN111954305A CN202010651457.4A CN202010651457A CN111954305A CN 111954305 A CN111954305 A CN 111954305A CN 202010651457 A CN202010651457 A CN 202010651457A CN 111954305 A CN111954305 A CN 111954305A
- Authority
- CN
- China
- Prior art keywords
- node
- sampling
- matrix
- wireless sensor
- time slot
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- 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/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0261—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level
-
- 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)
Abstract
本发明公开一种基于矩阵补全的无线传感器节点任务时隙调度方法,基于无线传感器节点在环境监测应用中采样数据的时间相关性和低秩特性,将节点的连续工作时间以采样时隙为单位划分为不同的任务时隙,通过减少节点执行采样任务时隙的频次,降低节点的能量消耗,延长节点的电池寿命;在协调器端构建无线传感器节点的采样矩阵,利用奇异值阈值算法重建经过数据约减的节点采样矩阵,确保为用户提供完整的节点采样数据,同时满足无线传感器网络节点低功耗运行的需求;设计动态修正幅度的奇异值阈值算法,根据采样矩阵重建恢复精度调整修正幅度大小,减少矩阵重建的迭代次数,缩短采样矩阵的重建时间提高算法性能。
Description
技术领域
本发明属于低功耗近距离无线组网通信技术领域,具体涉及一种利用矩阵补全技术的无线传感器节点任务时隙调度方法,基于节点的任务时隙随机稀疏选择采样来降低无线传感器节点能耗。
背景技术
对于大规模节点部署的无线传感器网络的能耗问题,从网络协议角度出发研究的低功耗策略,比如节能的路由方案、拓扑控制、MAC层协议等相关的研究已经很多。但是,最直观的方法就是从应用层的角度考虑减少网络中数据的传输量,从而减少节点的采样传输次数,让节点尽量保持休眠状态,将节点能耗降低最低的水平。压缩感知作为有效的数据约简方案,在无线传感器网络的解决节能调度问题中应用广泛,其核心是基于网络中节点采样数据的稀疏性,利用尽可能少的采样数据重建数据。通过压缩感知(Compressedsensing)减少网络中传输的数据量,不仅可以避免网络碰撞,而且可以有效延长节点的休眠时间,从而降低节点的能耗。矩阵补全技术作为压缩感知技术的扩展,近年来也是无线传感器网络的研究热点。矩阵补全技术是将节点采集的数据以矩阵的形式处理,传感器节点只需要采集一组样本数据,利用节点数据的时空相关性,在协调器端准确重构网络节点采样的完整数据矩阵。
发明内容
针对大规模节点部署的无线传感器网络中存在冗余采样造成节点能量浪费的问题,本文提出一种无线传感器节点采样时隙节能调度方案。本方案利用大规模组网情况下节点采样数据的时间相关性和低秩性,通过对整体网络中的数据约减,减少节点的任务执行次数,使节点有更多的休眠时间,即减少节点采样时隙个数增加节点休眠时隙的个数,降低节点的能耗,再通过矩阵补全算法重建节点的采样矩阵,确保用户能够接收到完整的节点采样数据。
本发明的技术方案为:无线传感器节点任务时隙调度方法,利用大规模无线传感器网络节点采样数据的时间相关性和低秩特性,以随机稀疏选择的方式代替节点在每个时隙都执行任务的饱和采样方式,减少节点的采样次数,降低节点的能量消耗。具体包括以下流程:
A1、将节点的任务周期划分为等大小的任务时隙,在无线传感器网络的协调器端构建一个由节点ID和时隙ID组成的节点采样矩阵模型,通过此采样矩阵模型,对节点的采样时隙进行约减,降低节点的采样次数;
A2、基于节点采样矩阵模型,通过随机稀疏采样时隙选择算法,降低节点的采样频次,减少节点的采样时隙个数,增加节点休眠时隙的个数;
A3、利用节点采样矩阵的低秩稀疏特性,通过奇异值阈值算法对含有缺失值的采样矩阵近似迭代补全重建完整的节点采样矩阵,为用户提供完整的节点采样数据;
A4、动态调整矩阵重建算法的修正幅度值,从而使矩阵重建算法的迭代更新次数随重建精度实时调整,减少迭代次数提高矩阵重建算法的性能。
本发明方法具有以下优点:
1、将节点的任务周期以时隙为单位划分,可以直观地从如何增加节点的休眠时隙个数来探讨节点的能耗节省方案;
2、有效降低无线传感器网络中节点冗余采样的情况,降低了整个网络的负荷,延长了网络寿命;
3、通过随机稀疏采样,降低无线传感器节点采样时隙的次数,增加节点的休眠时隙个数,有效降低节点的能量消耗;
4、利用矩阵补全技术,弥补通过随机稀疏采样造成采样矩阵数据缺失的情况,使得本方法既能够满足降低网络节点能耗的需求,也能够确保向用户提供完整的节点采样数据。
附图说明
附图是用来提供对本公开的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本公开,但并不构成对本公开的限制。在附图中:
图1为本发明所述的基于矩阵补全的无线传感器节点任务时隙调度方法的步骤流程图;
图2为本发明实施例提供的无线传感器节点采样时隙选择方法步骤;
图3为本发明实施例提供的完整采样矩阵重建算法步骤;
图4为本发明实施例提供的无线传感器节点采样时隙节能调度方法流程图。
具体实施方式
以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本公开,并不用于限制本公开。
如图1和图4所示,本发明提供了一种以节点的任务时隙模型为基础,通过随机稀疏采样方法减少节点执行采样任务的次数,再通过矩阵补全将缺失的采样数据补全的过程,降低整体网络的能耗水平,接下来结合具体的附图对本发明实现过程作详细的介绍。
在无线传感器环境监测应用中,采样数据往往随时间连续平稳变化,因此节点在时隙模型中对应的时隙采样数据具有较强的时间相关性。基于节点采样数据的相关性特征,主动地减少节点采样次数,再在不需要考虑能耗问题的协调器端恢复缺省的采样数据。本方法具体实现过程如下:
如图2所示,A1、在协调器端建立采样矩阵模型,通过模型可以直观地观察到每个节点对应各个时隙所采样的数据。
首先在一个由N个节点组成的无线传感器网络中,节点随机分布且按一定频率采样监测周围环境,由协调器汇总所有节点采集的数据,在协调器端获得一个大小为N×T的采样数据矩阵,矩阵元素用Xij表示,采样矩阵的横坐标表示无线传感器节点的ID,纵坐标表示节点采样时所在的时隙ID。
为了降低节点的能耗,同时避免网络中多余的采样数据,网络中节点有选择地在不同的时隙间执行采样任务。不执行采样任务的节点将保持休眠状态,在一个任务周期后,协调器端将汇聚一个含有缺失值的采样矩阵,未被选择采样的节点所在时隙采样值设置为0。
A2、将节点的采样过程以任务周期为单位划分,每个任务周期包含m个时隙,且节点在每个任务周期内最多采样传输数据一次,因此整个网络的采样率为一轮任务周期长度为T=t×m,t表示时隙长度。在保证无线传感器网络基本采样率的前提下,减少节点的采样时隙个数,增加节点休眠时隙个数降低节点的能量消耗。
A21、网络初始化,唤醒所有节点,初始化任务周期、时隙长度和无线传感器网络节点的采样率v,同时,初始化未选择节点数组Gu,旨在保证每个任务周期内节点只采样一次。
A22、轮询无线传感器网络中的每个节点,轮询到的节点i生成一个随机值wi(0<wi<1)。
A23、将节点生成的随机数w与时隙选择阈值τi(j)比较,如果wi小于τi(j),节点则在当前时隙采样,将采样数据传输给协调器,同时数组Gu移除此节点。如果wi小于τi(j)则节点不进行采样,进入休眠状态。τi(j)定义如下:
如图3所示,A3、协调器端收集终端节点的采样数据,创建节点-时隙采样矩阵,利用奇异值阈值算法重建含有缺失值的采样矩阵。通过奇异值分解算法计算采样矩阵的奇异值,根据阈值在每次近似迭代奇异值分解的过程中重建空缺的采样数据,当达到最小误差标准时,输出重建的完整采样矩阵。
采样矩阵重建的求解过程可以等价于求解矩阵的最小化核范数的过程:
其中,X表示阶数为m×n的完整的采样矩阵,B表示协调器建立的节点采样矩阵(含缺失元素),当阈值τ足够大时,上述过程的最优解可以近似等价于矩阵补全问题的最优解。
对矩阵X进行奇异值分解可以得到X=U∑VT,其中U表示阶数为m×m的酉矩阵,VT表示阶数为n×n的酉矩阵是矩阵V的共轭转置。∑表示阶数为m×n,由p(p=min(m,n))个按降序排列的奇异值组成的对角线矩阵,∑ii=σi是对角矩阵∑的奇异值,且σ1≥σ2≥...≥0,∑其余元素均为0。∑亦可表示为∑=diag({σi}1≤i≤r),r为矩阵X的秩大小。
根据上述矩阵的奇异值收缩算子性质可以将求解矩阵核范数的最优化问题转化为矩阵的收缩迭代更新过程:
如果近似矩阵满足下述条件,则迭代更新停止,序列{Xk}即为矩阵重建的最优结果。
经过上述过程地迭代收缩可以有效恢复含有缺失值的采样矩阵,从而可以在减少节点采样量的情况下,依然可以为用户提供准确的环境采样信息。这不仅可以大幅降低节点的能量消耗,也可以减轻协调器端的数据接收压力,减少网络中通信冲突的发生。
Claims (4)
1.一种基于矩阵补全的无线传感器节点任务时隙调度方法,其特征在于,将节点的任务周期划分为等大小的任务时隙,在无线传感器网络的协调器端构建一个由节点ID和时隙ID组成的节点采样矩阵模型,通过此采样矩阵模型,对节点的采样时隙进行约减,降低节点的采样频次。
2.根据权利要求1所述的一种基于矩阵补全的无线传感器节点任务时隙调度方法,其特征在于,基于节点采样矩阵模型,通过随机稀疏时隙选择算法,降低节点的采样频次,增加节点的休眠时隙个数。
3.根据权利要求2所述的一种基于矩阵补全的无线传感器节点任务时隙调度方法,其特征在于,利用节点采样矩阵的低秩稀疏特性,通过奇异值阈值算法对含有缺失值的采样矩阵近似迭代补全重建完整的节点采样矩阵。
4.根据权利要求3所述的一种基于矩阵补全的无线传感器节点任务时隙调度方法,其特征在于,动态调整矩阵重建算法的修正幅度值,减少采样矩阵重建迭代次数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010651457.4A CN111954305B (zh) | 2020-07-08 | 2020-07-08 | 一种基于矩阵补全的无线传感器节点任务时隙调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010651457.4A CN111954305B (zh) | 2020-07-08 | 2020-07-08 | 一种基于矩阵补全的无线传感器节点任务时隙调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111954305A true CN111954305A (zh) | 2020-11-17 |
CN111954305B CN111954305B (zh) | 2022-11-15 |
Family
ID=73340367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010651457.4A Active CN111954305B (zh) | 2020-07-08 | 2020-07-08 | 一种基于矩阵补全的无线传感器节点任务时隙调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111954305B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113258992A (zh) * | 2021-05-17 | 2021-08-13 | 厦门大学 | 一种应用于线性多跳水声传感器网络的时隙分配方法 |
CN113375788A (zh) * | 2021-05-31 | 2021-09-10 | 哈尔滨工程大学 | 一种基于矩阵填充的水声传感器网络环境数据采集方法 |
CN115014585A (zh) * | 2022-06-07 | 2022-09-06 | 西安秦玄汉信息科技有限公司 | 一种降低压力传感器阵列功耗的方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103297521A (zh) * | 2013-05-31 | 2013-09-11 | 东莞中山大学研究院 | 一种基于ZigBee无线网络的远程三表管理系统 |
US20150276538A1 (en) * | 2014-03-26 | 2015-10-01 | Sikorsky Aircraft Corporation | Estimation of gross weight and center-of-gravity |
US20170315221A1 (en) * | 2016-05-01 | 2017-11-02 | Technion Research & Development Foundation Ltd. | Target recovery in multiple input multiple output (mimo) radar system |
CN107995600A (zh) * | 2017-11-16 | 2018-05-04 | 南京邮电大学 | 一种基于矩阵补全的无线传感网数据采集方法 |
CN108957395A (zh) * | 2018-04-18 | 2018-12-07 | 江苏省送变电有限公司 | 一种隧道内噪声免疫的移动目标三维定位方法 |
CN110012446A (zh) * | 2019-04-18 | 2019-07-12 | 重庆邮电大学 | 一种基于贝叶斯网络模型的wsn缺失数据重建方法 |
CN110412500A (zh) * | 2019-07-30 | 2019-11-05 | 苏州经贸职业技术学院 | 一种基于EMaC的超分辨率稀疏阵列波达角估计方法 |
-
2020
- 2020-07-08 CN CN202010651457.4A patent/CN111954305B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103297521A (zh) * | 2013-05-31 | 2013-09-11 | 东莞中山大学研究院 | 一种基于ZigBee无线网络的远程三表管理系统 |
US20150276538A1 (en) * | 2014-03-26 | 2015-10-01 | Sikorsky Aircraft Corporation | Estimation of gross weight and center-of-gravity |
US20170315221A1 (en) * | 2016-05-01 | 2017-11-02 | Technion Research & Development Foundation Ltd. | Target recovery in multiple input multiple output (mimo) radar system |
CN107995600A (zh) * | 2017-11-16 | 2018-05-04 | 南京邮电大学 | 一种基于矩阵补全的无线传感网数据采集方法 |
CN108957395A (zh) * | 2018-04-18 | 2018-12-07 | 江苏省送变电有限公司 | 一种隧道内噪声免疫的移动目标三维定位方法 |
CN110012446A (zh) * | 2019-04-18 | 2019-07-12 | 重庆邮电大学 | 一种基于贝叶斯网络模型的wsn缺失数据重建方法 |
CN110412500A (zh) * | 2019-07-30 | 2019-11-05 | 苏州经贸职业技术学院 | 一种基于EMaC的超分辨率稀疏阵列波达角估计方法 |
Non-Patent Citations (5)
Title |
---|
JIAN-FENG CAI: "A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION", 《2010 SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS》 * |
MANEL KORTAS: "The Energy-Aware Matrix Completion-Based Data Gathering Scheme for Wireless Sensor Networks", 《IEEE》 * |
YI XU: "Low-Energy Data Collection in Wireless Sensor Networks Based on Matrix Completion", 《SENSOR》 * |
原豪杰: "基于补零空间与最近空间距离的人脸识别", 《计算机应用》 * |
王志红: "压缩传感理论应用于无线传感器网络关键技术研究", 《信息科技辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113258992A (zh) * | 2021-05-17 | 2021-08-13 | 厦门大学 | 一种应用于线性多跳水声传感器网络的时隙分配方法 |
CN113375788A (zh) * | 2021-05-31 | 2021-09-10 | 哈尔滨工程大学 | 一种基于矩阵填充的水声传感器网络环境数据采集方法 |
CN113375788B (zh) * | 2021-05-31 | 2022-05-20 | 哈尔滨工程大学 | 一种基于矩阵填充的水声传感器网络环境数据采集方法 |
CN115014585A (zh) * | 2022-06-07 | 2022-09-06 | 西安秦玄汉信息科技有限公司 | 一种降低压力传感器阵列功耗的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111954305B (zh) | 2022-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111954305B (zh) | 一种基于矩阵补全的无线传感器节点任务时隙调度方法 | |
CN113222179B (zh) | 一种基于模型稀疏化与权重量化的联邦学习模型压缩方法 | |
Santini et al. | An adaptive strategy for quality-based data reduction in wireless sensor networks | |
Zhu et al. | BLOT: Bandit learning-based offloading of tasks in fog-enabled networks | |
CN101790251B (zh) | 基于改进粒子群优化算法的无线传感器节点联盟生成方法 | |
CN111628855B (zh) | 基于深度强化学习的工业5g动态多优先级多接入方法 | |
Cheng et al. | Efficient data collection with sampling in WSNs: making use of matrix completion techniques | |
Gupta et al. | Green sensing and communication: A step towards sustainable IoT systems | |
CN110955463A (zh) | 支持边缘计算的物联网多用户计算卸载方法 | |
CN113691391B (zh) | 基于q学习的节点数量可变水声网络介质访问控制方法 | |
CN114285523B (zh) | 面向多业务需求的大规模mtc免授权多用户检测方法及系统 | |
CN108770054B (zh) | 一种scma资源动态优化分配方法 | |
Chen et al. | Algorithm of data compression based on multiple principal component analysis over the WSN | |
JP2007013983A (ja) | ワイヤレスセンサーネットワークにおけるダイナミックエネルギー管理方法と装置 | |
CN108918928B (zh) | 一种负荷分解中功率信号自适应重构方法 | |
CN106911443A (zh) | 基于压缩感知的m2m通信系统中导频优化设计方法 | |
CN109275119B (zh) | 基于混沌序列的分布式压缩感知方法 | |
Chen et al. | Compressed data collection method for wireless sensor networks based on optimized dictionary updating learning | |
CN111371624B (zh) | 一种基于环境反馈的战术通信网关键节点识别方法 | |
CN108173579A (zh) | 无线供能mimo中继系统中的功率分配方法及无线供能mimo中继系统 | |
CN108093455B (zh) | 一种基于时空相关性的高能效无线传感网数据传输方法 | |
CN109474904B (zh) | 一种考虑能耗和覆盖的无线传感器网络压缩数据收集方法 | |
CN111182488A (zh) | 一种基于时间信道的溯源数据节能传输方法 | |
CN107346985B (zh) | 一种结合发射天线选择技术的干扰对齐方法 | |
Xu et al. | Spatio-temporal hierarchical data aggregation using compressive sensing (ST-HDACS) |
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 |