CN108521635A - 基于空时压缩的传感网络分簇优化方法 - Google Patents
基于空时压缩的传感网络分簇优化方法 Download PDFInfo
- Publication number
- CN108521635A CN108521635A CN201810270340.4A CN201810270340A CN108521635A CN 108521635 A CN108521635 A CN 108521635A CN 201810270340 A CN201810270340 A CN 201810270340A CN 108521635 A CN108521635 A CN 108521635A
- Authority
- CN
- China
- Prior art keywords
- cluster
- cluster head
- sensing
- sensing node
- sky
- 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
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- 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/12—Shortest path evaluation
- H04L45/126—Shortest path evaluation minimising geographical or physical path length
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- 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)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
本发明公开了一种基于空时压缩的传感网络分簇优化方法,该方法采用让感知节点轮流成为簇头的方式均衡网络中各感知节点的能耗;根据传感器网络中的感知节点数量进行分簇,有效的控制了簇的分布与规模;基于能量与距离模型优化算法动态的优化各簇内的簇头数量,减小了各簇内的能量消耗,提高了网络的自组织性与自适应性;运用压缩感知理论充分挖掘感知数据的空时相关性,并在簇头和感知节点处实现了空时压缩,进一步减少了网络中的数据传输量;在相同网络环境下,对比其他方案方法,其具有更低的能量消耗并且有效的延长了网络的生命周期。
Description
技术领域
本发明涉及一种基于空时压缩的传感网络分簇优化方法,属于无线通信网络、无线传感器网络技术领域。
背景技术
无线传感器网络在监测、管理等多种智能服务中,发挥着越来越重要的作用,目前无线传感器网络已经应用于多个领域,其中包括军事、工业、环境监测以及医疗服务等。然而,无线传感器网络中各传感节点电池容量较小的问题限制了无线传感器网络的应用范围。回收耗尽节点并部署新节点或对耗尽节点续电的思路显然是不现实的。所以,如何延长无线传感器网络的寿命成为了一个重要的问题。
当前已提出的用于解决无线传感器网络生命周期问题的方案大致可分为如下两类:第一类方案从网络通信路由的角度出发,目的在于减小传感网络中的数据传输距离,尽管此类方案在成功的优化了节点间的通信能耗,在一定程度上缓解了传感网络的通信压力,但并未从根本上解决由通信数据量过大引起的网络生命周期较短的问题。第二类方案从减小数据传输量出发,只考虑挖掘感知数据的空间相关性或时间相关性,尽管该类方案从一定程度上减小了网络的数据传输量,但只考虑了一类属性,未能充分地挖掘数据的相关性。
发明内容
为了解决上述技术问题,本发明提供了一种基于空时压缩的传感网络分簇优化方法。
为了达到上述目的,本发明所采用的技术方案是:
基于空时压缩的传感网络分簇优化方法,包括,
将传感器网络中的所有感知节点分为若干个簇;
传感器网络进入循环运行,每次循环运行的过程如下:
1)计算每个簇内的最佳簇头数,每个簇内选举出相应数量的簇头,
2)基于空时压缩原理进行传输数据,
3)汇聚节点对数据进行实时重建。
根据感知节点数,确定簇数,具体关系如下:
其中,Nk为簇数,N为感知节点数,b为正整数。
各簇中,根据当前存活感知节点数,获得最佳簇头数;
其中,kop为最佳簇头数,a为当前存活感知节点数,W为簇的边长,dtoSink为感知节点离汇聚节点的距离。
簇头选举的过程为,
簇内每个感知节点都拥有一个阈值,每个感知节点随机产生一个随机数,并将随机数与自身的阈值比较,若随机数小于自身的阈值,则该感知节点被选为簇头,簇内其他感知节点自动加入最近的簇头。
阈值与最佳簇头数kop存在以下关系,
其中,T(i)为第i个感知节点的阈值,p为簇内簇头占簇内总节点数的百分比,r为循环运行次数,C为在轮循环运行中未当选簇头的感知节点。
基于空时压缩原理进行传输数据的过程为,
假设簇头I拥有n个感知节点;
每个感知节点在M个时隙内采集M个数据;
感知节点采用m×M阶观测矩阵Φ进行时域压缩,并将时域压缩数据发送给簇头I;
簇头I将接收的n个时域压缩数据编写为m×n矩阵yI;
将每个感知节点发送的第l个时域的时域压缩数据编写成n×1矩阵y′I,l,采用t×n阶观测矩阵Φ′对y′I,l进行空域压缩,矩阵yI被压缩为t×m的矩阵ZI;
簇头I将ZI传输至汇聚节点。
采用压缩采样匹配追踪算法进行数据重建。
本发明所达到的有益效果:本发明采用让感知节点轮流成为簇头的方式均衡网络中各感知节点的能耗;根据传感器网络中的感知节点数量进行分簇,有效的控制了簇的分布与规模;基于能量与距离模型优化算法动态的优化各簇内的簇头数量,减小了各簇内的能量消耗,提高了网络的自组织性与自适应性;运用压缩感知理论充分挖掘感知数据的空时相关性,并在簇头和感知节点处实现了空时压缩,进一步减少了网络中的数据传输量;在相同网络环境下,对比其他方案方法,本发明具有更低的能量消耗并且有效的延长了网络的生命周期。
附图说明
图1为本发明设计的基于空时压缩的传感网络分簇优化方法的平面示意图;
图2为将100个感知节点随机散布在100*100的网络中的示意图;
图3为本发明与其他方法在相同网络环境下网络剩余能量的比较示意图;
图4为本发明与其他方法在相同网络环境下网络存活节点的比较示意图;
图5为本发明与其他方法的生命周期对比示意图。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
如图1所示,基于空时压缩的传感网络分簇优化方法,包括以下步骤:
步骤1,根据传感器网络中的感知节点数N,将所有感知节点分为Nk个W×W的簇,各簇相互独立。
Nk与N的关系如下:
其中,Nk为簇数,N为感知节点数,b为正整数。
步骤2,传感器网络进入循环运行,每次循环运行的过程如下:
1)计算每个簇内的最佳簇头数,每个簇内选举出相应数量的簇头。
各簇中,根据当前存活感知节点数a,基于能量与距离模型优化算法获得最佳簇头数kop。
当前循环最佳簇头数推导过程如下:
单个感知节点的能耗Enon-CH定义为,
Enon-CH=L·ETX+L·Efs·d2 toCH
其中,L为感知数据包的长度,ETX为传输数据时每比特的能耗,Efs为自由空间模型下每比特的能量消耗,dtoCH为感知节点到簇头间距离;
每个簇头以及拥有的感知节点所覆盖的范围大约为W2/k,k表示簇头数量,该范围是一个平面直角坐标系下节点密度为ρ(u,v)的任意形状的区域。感知节点与簇头间距离平方的数学期望为:
假设该区域是一个半径为的圆,并将直角坐标系转换为极坐标系,节点密度ρ(s,σ)是一个常数,然后上述公式可变形为,
若子簇所占区域的感知节点的密度均匀,则节点密度可表示为ρ=(1/(W2/k)),上述公式可改为:
将距离平方的期望代入簇头的能耗与子簇内单个感知节点的能耗可得:
其中,ECH为簇头能耗,ERX的值等于ETX,ERX为接收数据时每比特的能耗,EDA为数据融合的能量消耗;
然后,整个子簇的能耗为:
其中,Esub-cluster为整个子簇的能耗;
然后,将子簇的能耗乘以子簇的数量可获得整个簇的能耗,则整个簇的总能耗由以下公式表示:
在上述公式中对k求导并令导数为0,求解后可获得簇中簇头数量的最优值,
其中,W为簇的边长,dtoSink为感知节点离汇聚节点的距离。
簇头选举的过程如下:
簇内每个感知节点都拥有一个阈值,每个感知节点随机产生一个0~1的随机数,并将随机数与自身的阈值比较,若随机数小于自身的阈值,则该感知节点被选为簇头,簇内其他感知节点自动加入最近的簇头形成子簇。
阈值与最佳簇头数kop存在以下关系:
其中,T(i)为第i个感知节点的阈值,p为簇内簇头占簇内总节点数的百分比,r为循环运行次数,C为在轮循环运行中未当选簇头的感知节点。
2)基于空时压缩原理进行传输数据。
基于空时压缩原理进行传输数据的过程为:
21)假设簇头I拥有n个感知节点;
22)每个感知节点在M个时隙内采集M个数据;
23)感知节点采用m×M阶观测矩阵Φ进行时域压缩,并将时域压缩数据发送给簇头I;
24)簇头I将接收的n个时域压缩数据编写为m×n矩阵yI;
yI=[yI,1 yI,2 yI,3 ... yI,n]T
其中,yI,j为从属簇头I的第j个感知节点的时域压缩数据,j∈[1,n];
25)将每个感知节点发送的第l个时域的时域压缩数据编写成n×1矩阵y′I,l,采用t×n阶观测矩阵Φ′对y′I,l进行空域压缩,矩阵yI被压缩为t×m的矩阵ZI;
ZI=Φ′·y′I
=Φ′·[y′I,1 y′I,2 y′I,3 ... y′I,m]
=Φ′·Ψ′·[θ′I,1 θ′I,2 θ′I,3 ... θ′I,m]
=Φ′·Ψ′·θ′I=Θ·θ′I
=[zI,1 zI,2 zI,3 ... zI,m]
其中,y′I,l可由一个给定的矩阵Ψ′∈Rn×n及一个列向量θ′I,l∈Rn所表示y′I,l=Ψ′·θ′I,l,l∈[1,m],向量θ′I,l为系数向量,Θ=Φ′·Ψ′;
26)簇头I将ZI传输至汇聚节点。
3)汇聚节点采用压缩采样匹配追踪算法对数据进行实时重建。
上述所有所有节点的能量消耗均基于一阶无线通信模型,具体如下:
其中,Emp为多径模型下每比特的能量消耗,Emp和Efs均为固定常数,d为节点间的距离,dthreshold为阈值。
为了进一步验证上述方法,在100m*100m的网络中随机散布100个感知节点,汇聚节点位置为(50,50),所有感知节点初始能量均为0.05J,ETX为50nJ/bit,Efs=10pJ/bit/m2,Emp=0.0013pJ/bit/m2,EDA=5nJ/bit,感知节点发送的数据包大小为8000bit,总体压缩率设定为0.5。整个传感器网络按照所述步骤自主运行,直至所有感知节点能量耗尽。
如图2所示,展现了随机散布的100个感知节点在100m*100m网络中的分簇情况。如图3所示,上述方法相较于空间维度压缩方案(DSCL)和一般能效方法(EE-scheme),在能量消耗的速度上明显慢于其他两种方法;如图4所示,上述方法相较于空间维度压缩方案(DSCL)和一般能效方法(EE-scheme),在相同循环数时的存活节点数量明显大于或者多于其他两种方法。
图5展示了能反映网络生命周期的三项性能指标:第一个节点死亡的时间(DFN),一半节点死亡的时间(DHN),80%节点死亡的时间(DEN),由图5可知,上述方法生命周期明显长于其他两种方法。仿真实验中,我们使用英特尔伯克利实验室收集的真实数据进行重建误差的仿真,本发明设计的空时压缩方法的平均重建误差低于3×10-3,证明本发明设计方法具有较高的重建精度。
综上所述,上述方法能合理地减少传感器网络中感知节点的能量消耗,在保证高重建精度的前提下有效地延长网络的生命周期。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。
Claims (7)
1.基于空时压缩的传感网络分簇优化方法,其特征在于:包括,
将传感器网络中的所有感知节点分为若干个簇;
传感器网络进入循环运行,每次循环运行的过程如下:
1)计算每个簇内的最佳簇头数,每个簇内选举出相应数量的簇头,
2)基于空时压缩原理进行传输数据,
3)汇聚节点对数据进行实时重建。
2.根据权利要求1所述的基于空时压缩的传感网络分簇优化方法,其特征在于:根据感知节点数,确定簇数,具体关系如下3:
其中,Nk为簇数,N为感知节点数,b为正整数。
3.根据权利要求1所述的基于空时压缩的传感网络分簇优化方法,其特征在于:各簇中,根据当前存活感知节点数,获得最佳簇头数;
其中,kop为最佳簇头数,a为当前存活感知节点数,W为簇的边长,dtoSink为感知节点离汇聚节点的距离。
4.根据权利要求1所述的基于空时压缩的传感网络分簇优化方法,其特征在于:簇头选举的过程为,
簇内每个感知节点都拥有一个阈值,每个感知节点随机产生一个随机数,并将随机数与自身的阈值比较,若随机数小于自身的阈值,则该感知节点被选为簇头,簇内其他感知节点自动加入最近的簇头。
5.根据权利要求4所述的基于空时压缩的传感网络分簇优化方法,其特征在于:阈值与最佳簇头数kop存在以下关系,
其中,T(i)为第i个感知节点的阈值,p为簇内簇头占簇内总节点数的百分比,r为循环运行次数,C为在轮循环运行中未当选簇头的感知节点。
6.根据权利要求1所述的基于空时压缩的传感网络分簇优化方法,其特征在于:基于空时压缩原理进行传输数据的过程为,
假设簇头I拥有n个感知节点;
每个感知节点在M个时隙内采集M个数据;
感知节点采用m×M阶观测矩阵Φ进行时域压缩,并将时域压缩数据发送给簇头I;
簇头I将接收的n个时域压缩数据编写为m×n矩阵yI;
将每个感知节点发送的第l个时域的时域压缩数据编写成n×1矩阵y′I,l,采用t×n阶观测矩阵Φ′对y′I,l进行空域压缩,矩阵yI被压缩为t×m的矩阵ZI;
簇头I将ZI传输至汇聚节点。
7.根据权利要求1所述的基于空时压缩的传感网络分簇优化方法,其特征在于:采用压缩采样匹配追踪算法进行数据重建。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810270340.4A CN108521635A (zh) | 2018-03-29 | 2018-03-29 | 基于空时压缩的传感网络分簇优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810270340.4A CN108521635A (zh) | 2018-03-29 | 2018-03-29 | 基于空时压缩的传感网络分簇优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108521635A true CN108521635A (zh) | 2018-09-11 |
Family
ID=63431245
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810270340.4A Pending CN108521635A (zh) | 2018-03-29 | 2018-03-29 | 基于空时压缩的传感网络分簇优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108521635A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110167020A (zh) * | 2019-04-28 | 2019-08-23 | 温州晶彩光电有限公司 | 一种动态分簇的无线智能锁网络上隐私数据的加密方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286917A (zh) * | 2008-04-25 | 2008-10-15 | 南昌大学 | 一种基于休眠机制延长异构无线传感器网络寿命的方法 |
CN101594287A (zh) * | 2008-05-26 | 2009-12-02 | 华为技术有限公司 | 一种数据传输的方法及***、节点 |
US8855011B2 (en) * | 2010-07-12 | 2014-10-07 | University Of Southern California | Distributed transforms for efficient data gathering in sensor networks |
CN104093183A (zh) * | 2014-07-18 | 2014-10-08 | 东北电力大学 | 一种基于最优分簇数的无线传感器网络非均匀分簇方法 |
CN105025498A (zh) * | 2015-06-08 | 2015-11-04 | 南京邮电大学 | 基于网络编码与压缩感知的传感网络分簇式空时压缩方法 |
-
2018
- 2018-03-29 CN CN201810270340.4A patent/CN108521635A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286917A (zh) * | 2008-04-25 | 2008-10-15 | 南昌大学 | 一种基于休眠机制延长异构无线传感器网络寿命的方法 |
CN101594287A (zh) * | 2008-05-26 | 2009-12-02 | 华为技术有限公司 | 一种数据传输的方法及***、节点 |
US8855011B2 (en) * | 2010-07-12 | 2014-10-07 | University Of Southern California | Distributed transforms for efficient data gathering in sensor networks |
CN104093183A (zh) * | 2014-07-18 | 2014-10-08 | 东北电力大学 | 一种基于最优分簇数的无线传感器网络非均匀分簇方法 |
CN105025498A (zh) * | 2015-06-08 | 2015-11-04 | 南京邮电大学 | 基于网络编码与压缩感知的传感网络分簇式空时压缩方法 |
Non-Patent Citations (1)
Title |
---|
ZHOU, JIASHENG: "Spatial compression scheme for improving the lifetime of wireless sensor networks", <2017 IEEE 17TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT)> * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110167020A (zh) * | 2019-04-28 | 2019-08-23 | 温州晶彩光电有限公司 | 一种动态分簇的无线智能锁网络上隐私数据的加密方法 |
CN110167020B (zh) * | 2019-04-28 | 2023-01-03 | 温州晶彩光电有限公司 | 一种动态分簇的无线智能锁网络上数据的加密方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | An UAV-enabled intelligent connected transportation system with 6G communications for internet of vehicles | |
CN106304234B (zh) | 一种基于聚类路由协议的无线传感器网络能耗优化方法 | |
CN103200598A (zh) | 一种基于粒子群优化的无线传感器网络分簇方法 | |
Li et al. | An adaptive clustering algorithm based on improved particle swarm optimisation in wireless sensor networks | |
CN101909330B (zh) | 基于近优分簇与局部虚拟坐标的传感器网络数据压缩方法 | |
CN107580293B (zh) | 一种基于虚拟力的汇聚节点重定位方法 | |
Hu et al. | Task offloading based on Lyapunov optimization for MEC-assisted platooning | |
CN104284386A (zh) | 基于点介数的无线传感器网络簇头选择方法 | |
CN111132230A (zh) | 一种面向数据采集的带宽分配和数据压缩联合优化方法 | |
Nithyakalyani et al. | Data aggregation in wireless sensor network using node clustering algorithms—A comparative study | |
Baghouri et al. | Low energy adaptive clustering hierarchy for three-dimensional wireless sensor network | |
Li et al. | An improved algorithm of LEACH routing protocol in wireless sensor networks | |
CN108601076A (zh) | 能量收集无线网络中可持续传输需求驱动的多信道功率分配方法 | |
CN108521635A (zh) | 基于空时压缩的传感网络分簇优化方法 | |
CN103249109B (zh) | 基于不规则元胞自动机的无线传感网络的节能路由方法 | |
Lande et al. | Energy efficient routing protocol for wireless sensor networks | |
CN102983948A (zh) | 一种无线传感网络自适应聚类传输发法及其装置 | |
CN101394425A (zh) | 一种自适应划分簇的方法及*** | |
Li et al. | Energy optimization algorithm of wireless sensor networks based on LEACH-B | |
CN108495351A (zh) | 一种数据传输方法及*** | |
Adetona et al. | A cluster head assisted routing (CHAR) scheme for improved energy load balancing in wireless sensor networks | |
CN108093455A (zh) | 一种基于时空相关性的高能效无线传感网数据传输方法 | |
Xu et al. | Clustering routing algorithm for heterogeneous WSN with energy harvesting | |
CN204102313U (zh) | 一种基于wsn用于微环境监测的主从式信息采集设备 | |
Wang et al. | Research and improvement about LEACH routing protocol for wireless sensor networks |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180911 |
|
RJ01 | Rejection of invention patent application after publication |