CN106507426A - 一种新型能耗均衡的传感器网络拓扑演化方法 - Google Patents
一种新型能耗均衡的传感器网络拓扑演化方法 Download PDFInfo
- Publication number
- CN106507426A CN106507426A CN201611038832.8A CN201611038832A CN106507426A CN 106507426 A CN106507426 A CN 106507426A CN 201611038832 A CN201611038832 A CN 201611038832A CN 106507426 A CN106507426 A CN 106507426A
- Authority
- CN
- China
- Prior art keywords
- node
- communication
- energy consumption
- network
- sensor 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.)
- Granted
Links
- 238000005265 energy consumption Methods 0.000 title claims abstract description 55
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000004891 communication Methods 0.000 claims abstract description 79
- 230000005540 biological transmission Effects 0.000 claims abstract description 27
- 230000000007 visual effect Effects 0.000 claims abstract description 5
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000007613 environmental effect Effects 0.000 claims description 4
- 230000003698 anagen phase Effects 0.000 claims description 3
- 238000012544 monitoring process Methods 0.000 claims description 3
- 206010054949 Metaplasia Diseases 0.000 claims 1
- 230000015689 metaplastic ossification Effects 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 description 26
- 238000010586 diagram Methods 0.000 description 12
- 230000008859 change Effects 0.000 description 5
- 238000012360 testing method Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 238000000372 flame atomic fluorescence spectroscopy Methods 0.000 description 3
- 230000002028 premature Effects 0.000 description 3
- 230000003321 amplification Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000012010 growth Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009329 sexual behaviour Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- 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/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- 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
-
- 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
本发明公开了一种新型能耗均衡的传感器网络拓扑演化方法,包括:随机部署区域内一定数量的传感器节点,并通过广播的形式记录邻居节点和通信距离;利用一阶无线电模型结合通信距离,计算出点对点的单位传输能耗;利用传感器网络的特殊属性以及节点的位置关系,建立传输数据量的估计模型;根据以上步骤中求得的传输距离,传输数据的估计量和节点剩余能量,为网络中的每条通信路径建立新型的通信边权值;利用求得通信边权值,计算出每个传感器节点的通信点权值;以无标度演化算法为基础,结合已有的通信点权值,演化生成整个拓扑网络;将距离sink节点小于d0的所有节点直接和sink节点构建拓扑连边。本发明提高了网络的生存周期,具有较高的鲁棒性。
Description
技术领域
本发明属于无线传感器网络技术领域,尤其涉及一种新型能耗均衡的传感器网络拓扑演化方法。
背景技术
无线传感器网络是由大量随机分布的传感器节点构成,通过自组织和多跳的方式构成感知环境信息的通信网络,广泛应用于国防军事、环境监测、工业控制健康医疗、智能家居、公共安全等领域,将对社会的发展和人类的生活产生深远的影响。传感器网络中的节点分布密集,数量巨大,这一特点使得网络的维护十分困难甚至不可维护,因此传感器网络的软、硬件必须具有高鲁棒性和容错性,以满足传感器网络的功能要求。同时,传感器节点数目庞大,工业成本要求低廉,分布区域广,而且部署区域环境复杂,有些区域甚至人员不能到达,所以传感器节点通过更换电池的方式来补充能源是不现实的。如何在使用过程中节省能源,最大化网络的生命周期,是传感器网络面临的重要挑战。传感器网络的拓扑控制是指在节点MAC资源有限的条件下,通过传感器节点概率性选择邻居节点来建立无线通信的网络拓扑结构的方法。由于部分传感器经常因节点能量耗尽、恶劣环境等因素造成失效,造成传感器网络拓扑结构变动频繁,因此如何建立鲁棒性拓扑以解决节点随机失效造成的影响是传感网络中的关键问题。复杂网络理论经常被用于构建传感器拓扑结构。许多研究表明无标度网络在应对节点随机失效时,拓扑结构具有很高的鲁棒性。因此,无标度网络与传感器网络的结合已经成为研究的热点问题。目前相关的大部分传感器拓扑研究主要以BA无标度网络和BBV加权无标度网络为基础,结合传感器节点的剩余能量,从而建立相应的拓扑结构。从理论和仿真等角度可以看出,这些算法都可以较好地提高传感器网络抗毁性以及网络的生存周期。但目前的算法依然存在一些缺点:1)拓扑演化过程中,节点的权值、节点之间的边权计算都忽视了传输距离的影响。然而,传输距离在传感器网络的能耗环节扮演着重要的角色。超长的传输路径会造成大量的能耗,导致部分节点过早死亡,严重影响到整个网络的正常运转。2)为了延长网络的生存周期,传统的算法主要从节点的剩余能量入手,通过降低剩余能量低的节点的连入概率,达到整个网络生命周期的拓展。但从能量消耗角度考虑,这一类算法还不够全面。传感器网络的主要能耗存在于正常的网络运行阶段,传统的算法只考虑了网络演化生成阶段的能耗,使网络中剩余能量高的传感器节点度很大,剩余能量低的传感器节点度数相对较小。但在传感器网络建立初期,网络中节点剩余能量差距并不十分明显,这样的拓扑结构依然会导致节点度高的节点过早死亡,严重影响整个网络的正常运转。因此,这一类算法对传感器网络生存周期的提高效果依然非常有限。
综上所述,目前的传感器网络拓扑演化方法存在超长的传输路径会造成大量的能耗,导致部分节点过早死亡,严重影响到整个网络的正常运转;只考虑了网络演化生成阶段的能耗,使网络中剩余能量高的传感器节点度很大,剩余能量低的传感器节点度数相对较小。
发明内容
本发明的目的在于提供一种新型能耗均衡的传感器网络拓扑演化方法,旨在解决目前的传感器网络拓扑演化方法存在超长的传输路径会造成大量的能耗,导致部分节点过早死亡,严重影响到整个网络的正常运转;只考虑了网络演化生成阶段的能耗,使网络中剩余能量高的传感器节点度很大,剩余能量低的传感器节点度数相对较小的问题。
本发明是这样实现的,一种新型能耗均衡的传感器网络拓扑演化方法,所述新型能耗均衡的传感器网络拓扑演化方法包括以下步骤:
步骤一,随机部署区域内一定数量的传感器节点,并通过广播的形式记录邻居节点和通信距离;
步骤二,根据传输距离,传输数据压力的估计量,剩余节点,为网络中的每一个节点建立新型的通信边权值;传输距离,利用一阶无线电模型,计算点对点的单位能耗;利用节点的位置关系和传感器网络的特殊属性,建立传输数据量的估计模型;
步骤三,利用求得通信边权值,计算出每个传感器节点的通信点权值;
步骤四,以无标度演化算法为基础,结合已有的通信点权值,演化生成整个拓扑网络;
步骤五,将距离sink节点小于d0的所有节点直接和sink节点构建拓扑连边。
进一步,通过能量消耗模型,计算出各节点与其邻居节点的单位数据量的通信能耗;邻居节点集合是指与源节点通信距离小于d0的所有节点;计算公式为:eij=(Eelec+εfsd2)ij,令计算结果[eij]为节点i到节点j的边权值。
进一步,所述估计模型:
其中,PMj是节点j的通信压力估计量,L为区域的边长,d(j,sink)为节点j到sink的距离。
进一步,通信边权值的计算公式
其中eij为求得到的边权,Ei,Ej为节点i和节点j的剩余能量,PMi,PMj为节点i和节点j的通信压力估计量,α,β为可调节系数;
计算通信点权值,在无线传感器网络中,节点的权值由连接到该节点的边权构成,计算公式如下:
其中Si为节点i的通信点权值,Θi为与节点i相连的节点集。
进一步,拓扑生成,首先初始化拓扑,由m0个互相连接的节点构成;然后开始网络生长期,每一轮都有个新的节点允许连入到网络,并选择m个节点进行连接;每个新添入的节点都需要利用权值Si计算出邻居节点被选择连接的概率,选择连接概率公式如下:
概率选择后,进行权值更新;最终完成整个网络的添边。
本发明的另一目的在于提供一种利用所述新型能耗均衡的传感器网络拓扑演化方法的无线传感器网络。
本发明的另一目的在于提供一种利用所述新型能耗均衡的传感器网络拓扑演化方法的环境监测系统。
本发明的另一目的在于提供一种利用所述新型能耗均衡的传感器网络拓扑演化方法的智能家居。
本发明提供的新型能耗均衡的传感器网络拓扑演化方法,通过考虑一阶无线电模型,从传输距离、传输数据量和剩余能量多角度入手,构建了新型的拓扑演化模型。不同于其他演化算法;本发明不仅考虑了演化初期的能量消耗(剩余能量),还结合了网络运行期的能量消耗(传输距离和传输压力),最终有效提高了整个网络的生存周期,提高了网络的性能;考虑到距离sink近的节点需要承担更多的中继传输任务,本发明加入了拓扑再连边机制,一定程度上减少了传输拥塞的产生;本发明以无标度网络为基础构建,保持了原有网络随机攻击下的鲁棒性。在能耗均衡算法的改善下,减少了某些传输压力较大的节点成为高节点度节点的概率,提高了整个网络恶意攻击下的鲁棒性。
本发明与现有的算法相比,提高了网络的生存周期,具有较高的鲁棒性,可以应用于大规模无线传感器网络的拓扑构建中。
附图说明
图1是本发明实施例提供的新型能耗均衡的传感器网络拓扑演化方法流程图。
图2是本发明实施例提供的实施例1的总流程图。
图3是本发明实施例提供的节点数目为1000时,拓扑的构建仿真图。
图4是本发明实施例提供的随着节点数量变化时,网络生命周期变化比较图。
图5是本发明实施例提供的节点数目为1000时,能量均衡性系数变化比较图。
图6是本发明实施例提供的节点数目为1000时,随机攻击下的平均最短路径比较图。
图7是本发明实施例提供的节点数目为1000时,恶意攻击下的平均最短路径比较图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明旨在从传感器网络的能耗入手,结合无标度网络,建立以传输距离、传输数据量的大小,剩余能量等基础多方面的演化概率算法,通过多次迭代最终演化出整个网络的拓扑结构。
下面结合附图对本发明的应用原理作详细的描述。
如图1所示,本发明实施例提供的新型能耗均衡的传感器网络拓扑演化方法包括以下步骤:
S101:随机部署区域内一定数量的传感器节点,并通过广播的形式记录邻居节点和通信距离;
S102:根据传输距离,传输数据压力的估计量,剩余节点,为网络中的每一个节点建立新型的通信边权值;
S103:利用求得通信边权值,计算出每个传感器节点的通信点权值;
S104:以无标度演化算法为基础,结合已有的通信点权值,演化生成整个拓扑网络;
S105:将距离sink节点小于d0的所有节点直接和sink节点构建拓扑连边,以增强网络的传输能力。
本发明从传输距离、传输数据量的大小、剩余能量入手建立新的概率选择机制。
1)传统的无标度边权演化模型BBV的权值初始化话都为1,虽然简便,但并不合理。本算法从传输距离入手,利用一阶无线电模型,计算点对点的单位能耗,这一数值定义为此边的权值。
2)在拓扑构建初期,节点的传输数据量并不确定,无法准确实时得到。为此,本发明中利用节点的位置关系和传感器网络的特殊属性,建立了传输数据量的估计模型。
3)为了避免靠近sink节点的传感器节点由于数据传输量庞大导致拥塞,本发明的拓扑演化算法中增加了拓扑增补阶段。将通信半径内存在sink的传感器点,直接和sink构建拓扑连边。
通过1)2)建立了概率选择模型,再采用3)完成整个网络拓扑的构建。在进行分析前需要进行一些相关模型的陈述:
1.网络模型
假设无线传感器网络部署在一个正方形区域内,传感器网络节点随机分布在整个区域中。此外还有一些假设需要说明:
1)sink节点一般部署在整个区域的边界处或者外部。在本发明中sink节点部署在该区域的最左端最底部。当然,通过简单的变换,很容易将算法推广到sink节点在外部的情况。
2)节点间的通信采用双向通信,节点通信功率的大小可以根据需要通信的最远距离进行自适应调节。
3)节点的具体位置不确定,但节点可以通过广播的方式记录邻居节点和估计距离。Sink可以通过广播记录整个区域中的节点到sink的估计距离。
2.能量消耗模型
传感器节点能耗采用的是一阶无线电模型,分为发射数据能耗、接收数据能耗和聚合数据能耗。如果节点到其接收点的距离小于阈值d0,则采用自由空间模型,否则,采用多路径衰减模型。从而发射l比特数据到距离为d的接收点的能量消耗如下:
其中Eelec为发射电路能量消耗,εfs为自由空间模型下功率放大电路所需能量,εmp为多路径衰减模型下功率放大电路所需能量。
根据能量消耗模型可以看出,节点的能耗主要由两部分决定,一是节点之间的通信距离,二是节点之间的通信的数据量。本发明就是主要从这两个方面入手建立了能耗均衡的鲁棒性拓扑结构。
具体的拓扑演化算法步骤如下:
(1)区域部署,在面积为S=L×L的部署区域内,随机分布N个无线传感器节点,sink节点部署在区域的左下部分,其他节点通过单跳或者多跳的方式将信息传输给sink,sink负责接收和处理整个无线传感器网络内的收集到的数据。
(2)广播通信,分布在区域内的节点通过广播通信的方式记录邻居节点编号和估计距离。sink节点通过广播的方式记录整个区域内所有节点到sink的估计距离。
(3)初始化距离边权值,通过上面论述的能量消耗模型,计算出各节点与其邻居节点的单位数据量的通信能耗。由于大于阈值d0时,能耗会相当惊人,所以本发明的邻居节点集合是指与源节点通信距离小于d0的所有节点(如果存在节点没有邻居节点,可适当放大通信距离)。计算公式为:Eelec+εfsd2,令计算结果[eij]为节点i到节点j的边权值。
(4)节点通信压力估计,节点通信包的数量在节点能耗环节中扮演着重要的角色。然而在拓扑演化初期,通信量的多少是无法获取的,因此只能寻求估计算法。在无线传感器网络中,所有节点的感知数据最终都会通过单跳或者多跳的方式传输给sink节点,这一特点会产生一个特殊的属性,即距离sink越近的节点需要传输的数据量就越大。如何量化这每个节点的数据量,本发明给出了相应的估计模型:
其中,PMj是节点j的通信压力估计量,L为区域的边长,d(j,sink)为节点j到sink的距离。
(5)计算通信边权值,通信边权值是指根据通信距离和通信的数据量估计大小计算出的通信边权。利用(4)(5)中计算数据以及节点的剩余能量可以得到通信边权值:
其中eij为(3)求得到的边权,Ei,Ej为节点i和节点j的剩余能量,PMi,PMj为节点i和节点j的通信压力估计量,α,β为可调节系数。
(6)计算通信点权值,在无线传感器网络中,节点的权值由连接到该节点的边权构成,计算公式如下:
其中Si为节点i的通信点权值,Θi为与节点i相连的节点集。
(7)拓扑生成,首先初始化拓扑,由m0个互相连接的节点构成;然后开始网络生长期,每一轮都有个新的节点允许连入到网络,并选择m个节点进行连接。每个新添入的节点都需要利用权值Si计算出邻居节点被选择连接的概率,选择连接概率公式如下:
概率选择后,利用(3)(4)(5)(6)重新计算,进行权值更新。最终完成整个网络的添边。
(8)拓扑结构增强,为了增强网络的通信传输能力,距离sink节点小于d0的所有节点直接和sink节点构建拓扑连边。
下面结合具体实施例对本发明的应用原理作进一步的描述。
实施例1
参照图2,本发明实施例提供的新型能耗均衡的传感器网络拓扑演化方法的实现步骤如下:
步骤1.准备工作:首先进行区域部署,在面积为S=L×L的部署区域内,随机分布N个无线传感器节点,sink节点部署在区域的左下部分,其他节点通过多跳的方式将信息传输给sink,该节点接收和处理整个无线传感器网络内的收集到的数据。然后进行广播通信,分布区域内的节点通过广播通信的方式记录邻居节点编号和估计距离。sink节点通过广播的方式记录整个区域内所有节点到sink的距离。
步骤2.通信边权值计算:首先初始化距离边权值,通过上面论述的能量消耗模型,计算出各节点与其邻居节点的单位数据量的通信能耗。计算公式为:Eelec+εfsd2,令计算结果[eij]为节点i到节点j的距离边权值。其次进行节点通信压力估计,节点通信包的数量在节点能耗的大小中扮演着重要的角色。本发明给出了相应的估计模型:
其中,PMj是节点j的通信压力估计量,L为区域的边长,d(j,sink)为节点j到sink的距离。然后计算出通信边权值,通信权值是指根据通信距离和通信的数据量估计大小计算出的通信边权。利用前面计算的距离边权和通信压力估计以及节点的剩余能量可以得到通信权值:
其中eij为求得到的边权,Ei,Ej为节点i和节点j的剩余能量,PMi,PMj为节点i和节点j的通信压力估计量,α,β为可调节系数。
步骤3.通信点权值计算:在无线传感器网络中,节点的权值由连接到该节点的边权构成,计算公式如下:
其中Si为节点i的通信点权值,Θi为与节点i相连的节点集。
步骤4.拓扑生成:首先初始化拓扑,由m0个互相连接的节点构成;然后网络生长期,每一轮都有个新的节点允许连入网络,并选择m个节点进行连接。每个新添入的节点都需要利用权值Si计算出邻居节点被选择连接的概率,选择概率公式如下:
每一轮结束后,需要利用步骤2步骤3重新计算通信边权值和通信点权值。最终,所有节点都被连入网络中,拓扑生成结束。
步骤5.拓扑增强:为了增强网络的通信传输能力,距离sink节点小于d0的所有节点直接和sink节点构建拓扑连边。
下面结合仿真实验对本发明的应用效果作详细的描述。
1.仿真条件:
仿真实验的条件如下:为了验证算法的有效性,我们在matlab条件下对本发明算法进行了仿真实验,该算法的仿真参数为:
参数 | 大小 |
节点数目 | 1000 |
部署区域 | 300m×300m |
节点初始能量 | 3J |
Eelec | 50nJ/bit |
εfs | 10pJ/(bit·m2) |
εmp | 0.0013pJ/(bit·m4) |
d0 | 87m |
EDA | 5nJ/(bit·signal) |
数据包大小 | 4000bit |
m0 | 3 |
m | 2 |
α | 1 |
β | 1 |
2.仿真内容及仿真结果:
图3:节点数目为1000时,拓扑的构建仿真图。
图4:随着节点数量变化时,网络生命周期变化比较图。
图5:节点数目为1000时,能量均衡性系数变化比较图。
图6:节点数目为1000时,随机攻击下的平均最短路径比较图。
图7:节点数目为1000时,恶意攻击下的平均最短路径比较图。
(说明:所有仿真图中EBTM为本发明的算法,做比较的三种优秀算法分别为BA,EAEM以及FAFS)
仿真1为了更有效阐述整个算法的思路,图3展示了利用本发明算法生成的1000节点网络拓扑图。
仿真2生命周期变化比较,本发明算法分别在节点数为500,1000,1500,2000,2500规模下和BA,EAEM以及FAFS进行了生存周期的比较。如图4所示,本发明算法即EBTM较好的延长了网络的生存周期,相比表现较好的FAFS,生存周期至少提高了14%。说明本发明算法可以较好的延长无线传感器网络的生存周期。
仿真3能量均衡性比较,在固定规模节点数为1000的条件下,深入分析了本算法的能量均衡性。如图5能量均衡性系数比较图可以看出,本发明算法在不同运行轮数下,节点的能量均衡系数都处于较低水平,即能耗表现优秀。
附能量均衡性系数EBF公式:
Ei为节点的剩余能量,Eavg(t)为在t轮中节点的平均剩余能量,N为节点的总个数。
仿真4拓扑鲁棒性检验,拓扑鲁棒性检验分为两个部分:1)随机攻击下的鲁棒性检验。2)恶意攻击下的鲁棒性检验。分别对应图6,图7,从两张对比图中可以看出,本算法演化出的拓扑结构,在随机攻击下拓扑鲁棒性保持的同时,极大地提高了恶意攻击下的拓扑鲁棒性。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种新型能耗均衡的传感器网络拓扑演化方法,其特征在于,所述新型能耗均衡的传感器网络拓扑演化方法包括以下步骤:
步骤一,随机部署区域内一定数量的传感器节点,并通过广播的形式记录邻居节点和通信距离;
步骤二,利用一阶无线电模型结合通信距离,计算出点对点的单位传输能耗;利用传感器网络的特殊属性以及节点的位置关系,建立传输数据量的估计模型;根据以上步骤中求得的传输距离,传输数据的估计量和节点剩余能量,为网络中的每条通信路径建立新型的通信边权值;
步骤三,利用求得通信边权值,计算出每个传感器节点的通信点权值;
步骤四,以无标度演化算法为基础,结合已有的通信点权值,演化生成整个拓扑网络;
步骤五,将距离sink节点小于d0的所有节点直接和sink节点构建拓扑连边。
2.如权利要求1所述的新型能耗均衡的传感器网络拓扑演化方法,其特征在于,通过能量消耗模型,计算出各节点与其邻居节点的单位数据量的通信能耗;邻居节点集合是指与源节点通信距离小于d0的所有节点;计算公式为:Eelec+εfsd2,令计算结果[eij]为节点i到节点j的边权值。
3.如权利要求1所述的新型能耗均衡的传感器网络拓扑演化方法,其特征在于,所述估计模型:
其中,PMj是节点j的通信压力估计量,L为区域的边长,d(j,sink)为节点j到sink的距离。
4.如权利要求1所述的新型能耗均衡的传感器网络拓扑演化方法,其特征在于,通信边权值的计算公式:
其中eij为求得到的边权,Ei,Ej为节点i和节点j的剩余能量,PMi,PMj为节点i和节点j的通信压力估计量,α,β为可调节系数;
计算通信点权值,在无线传感器网络中,节点的权值由连接到该节点的边权构成,计算公式如下:
其中Si为节点i的通信点权值,Θi为与节点i相连的节点集。
5.如权利要求1所述的新型能耗均衡的传感器网络拓扑演化方法,其特征在于,拓扑演化生成,首先初始化拓扑,由m0个互相连接的节点构成;然后开始网络生长期,每一轮都有个新的节点允许连入到网络,并选择m个节点进行连接;每个新添入的节点都需要利用权值Si计算出邻居节点被选择连接的概率,选择连接概率公式如下:
概率选择后,进行权值更新;最终完成整个网络的添边。
6.一种利用权利要求1~5任意一项所述新型能耗均衡的传感器网络拓扑演化方法的无线传感器网络。
7.一种利用权利要求1~5任意一项所述新型能耗均衡的传感器网络拓扑演化方法的环境监测系统。
8.一种利用权利要求1~5任意一项所述新型能耗均衡的传感器网络拓扑演化方法的智能家居。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611038832.8A CN106507426B (zh) | 2016-11-23 | 2016-11-23 | 一种新型能耗均衡的传感器网络拓扑演化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611038832.8A CN106507426B (zh) | 2016-11-23 | 2016-11-23 | 一种新型能耗均衡的传感器网络拓扑演化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106507426A true CN106507426A (zh) | 2017-03-15 |
CN106507426B CN106507426B (zh) | 2019-10-25 |
Family
ID=58327897
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611038832.8A Active CN106507426B (zh) | 2016-11-23 | 2016-11-23 | 一种新型能耗均衡的传感器网络拓扑演化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106507426B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107872809A (zh) * | 2017-11-14 | 2018-04-03 | 东南大学 | 一种基于移动节点辅助的软件定义传感网络拓扑控制方法 |
CN109379756A (zh) * | 2018-11-08 | 2019-02-22 | 江南大学 | 无线传感器网络容错拓扑演化方法 |
CN110061961A (zh) * | 2019-03-05 | 2019-07-26 | 中国科学院信息工程研究所 | 一种基于受限波尔兹曼机的抗追踪网络拓扑智能构建方法和系统 |
CN113630792A (zh) * | 2021-07-19 | 2021-11-09 | 西安电子科技大学 | 一种流量负载均衡广度优先搜索优化方法、系统、设备 |
CN116193466A (zh) * | 2022-11-28 | 2023-05-30 | 西安理工大学 | 无线传感器网络的自适应锚点选择方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102185916A (zh) * | 2011-04-27 | 2011-09-14 | 西安电子科技大学 | 具有小世界和无标度特性的传感器网络建立方法 |
CN102413509A (zh) * | 2011-11-09 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | 一种wsn中的时延受限能耗均衡数据采集树构建方法 |
CN102665253A (zh) * | 2012-04-20 | 2012-09-12 | 山东大学 | 一种基于无线传感网络的事件检测方法 |
CN103139862A (zh) * | 2012-11-22 | 2013-06-05 | 江南大学 | 基于查询的无线传感器网络多源数据融合方法 |
US20130235757A1 (en) * | 2012-03-07 | 2013-09-12 | Samsung Electronics Co. Ltd. | Apparatus and method for a biology inspired topological phase transition for wireless sensor network |
-
2016
- 2016-11-23 CN CN201611038832.8A patent/CN106507426B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102185916A (zh) * | 2011-04-27 | 2011-09-14 | 西安电子科技大学 | 具有小世界和无标度特性的传感器网络建立方法 |
CN102413509A (zh) * | 2011-11-09 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | 一种wsn中的时延受限能耗均衡数据采集树构建方法 |
US20130235757A1 (en) * | 2012-03-07 | 2013-09-12 | Samsung Electronics Co. Ltd. | Apparatus and method for a biology inspired topological phase transition for wireless sensor network |
CN102665253A (zh) * | 2012-04-20 | 2012-09-12 | 山东大学 | 一种基于无线传感网络的事件检测方法 |
CN103139862A (zh) * | 2012-11-22 | 2013-06-05 | 江南大学 | 基于查询的无线传感器网络多源数据融合方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107872809A (zh) * | 2017-11-14 | 2018-04-03 | 东南大学 | 一种基于移动节点辅助的软件定义传感网络拓扑控制方法 |
CN107872809B (zh) * | 2017-11-14 | 2021-07-20 | 东南大学 | 一种基于移动节点辅助的软件定义传感网络拓扑控制方法 |
CN109379756A (zh) * | 2018-11-08 | 2019-02-22 | 江南大学 | 无线传感器网络容错拓扑演化方法 |
CN110061961A (zh) * | 2019-03-05 | 2019-07-26 | 中国科学院信息工程研究所 | 一种基于受限波尔兹曼机的抗追踪网络拓扑智能构建方法和系统 |
CN110061961B (zh) * | 2019-03-05 | 2020-08-25 | 中国科学院信息工程研究所 | 一种基于受限波尔兹曼机的抗追踪网络拓扑智能构建方法和系统 |
CN113630792A (zh) * | 2021-07-19 | 2021-11-09 | 西安电子科技大学 | 一种流量负载均衡广度优先搜索优化方法、系统、设备 |
CN113630792B (zh) * | 2021-07-19 | 2023-09-19 | 西安电子科技大学 | 一种流量负载均衡广度优先搜索优化方法、系统、设备 |
CN116193466A (zh) * | 2022-11-28 | 2023-05-30 | 西安理工大学 | 无线传感器网络的自适应锚点选择方法 |
CN116193466B (zh) * | 2022-11-28 | 2024-01-26 | 西安理工大学 | 无线传感器网络的自适应锚点选择方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106507426B (zh) | 2019-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106507426A (zh) | 一种新型能耗均衡的传感器网络拓扑演化方法 | |
CN102333307B (zh) | 一种基于主观信念的无线传感器网络信任评估方法 | |
CN104618997B (zh) | 一种基于非均匀网格的数据聚合方法 | |
CN103974367B (zh) | 无线传感器网络中基于heed算法的错误容忍和多路径优化方法 | |
CN101969647B (zh) | 移动自组织网络中基于信任模型的协作通信方法 | |
CN102769890B (zh) | 基于均匀分簇和数据聚合的无线传感器网络路由方法 | |
CN103957544A (zh) | 一种提高无线传感器网络抗毁性的方法 | |
CN107087290A (zh) | 一种无线传感器网络动态分簇目标跟踪方法及装置 | |
CN106453113A (zh) | 一种ip网络拥塞链路定位方法 | |
CN104185237A (zh) | 一种基于蚁群算法的鲁棒优化算法 | |
CN105915545A (zh) | 面向移动物联网应用环境的信任测度方法 | |
Mnasri et al. | A comparative analysis with validation of NSGA-III and MOEA/D in resolving the 3D indoor redeployment problem in DL-IoT | |
CN102546063B (zh) | 无线传感器网络能耗仿真工具及其仿真方法 | |
Sivakumar | Minimizing transmission loss using inspired ant colony optimization and Markov chain Monte Carlo in underwater WSN environment | |
Yang et al. | Investigation of packet loss in mobile WSNs for AODV protocol and different radio models | |
CN103929738B (zh) | 一种基于危险多代理的WSNs联合入侵检测方法 | |
CN103369619B (zh) | 一种基于度自适应调整动态聚合树的方法 | |
CN104902492A (zh) | 一种面向无线体域网的高能效拓扑结构优化方法 | |
CN111988181B (zh) | 一种UASNs中基于信任机制的网络拓扑控制方法 | |
CN106790099A (zh) | 基于网络抗毁熵的指控网络抗毁测度方法 | |
Lu et al. | Nonuniform Clustering of Wireless Sensor Network Node Positioning Anomaly Detection and Calibration | |
Aljohani et al. | Evaluation of WSN’s resilience to challenges in smart cities | |
CN107257565A (zh) | 基于能量和传输的无线传感器网络可靠性计算方法 | |
Mesbahi et al. | Analytical framework for the characterization of the link properties in multi-hop mobile wireless networks | |
CN103118379A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
OL01 | Intention to license declared | ||
OL01 | Intention to license declared |