CN106686652B - 无线传感器网络拓扑控制方法 - Google Patents
无线传感器网络拓扑控制方法 Download PDFInfo
- Publication number
- CN106686652B CN106686652B CN201710101224.5A CN201710101224A CN106686652B CN 106686652 B CN106686652 B CN 106686652B CN 201710101224 A CN201710101224 A CN 201710101224A CN 106686652 B CN106686652 B CN 106686652B
- Authority
- CN
- China
- Prior art keywords
- node
- network
- nodes
- reliability
- degree
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 14
- 230000004083 survival effect Effects 0.000 claims abstract description 14
- 238000005265 energy consumption Methods 0.000 claims description 14
- 238000012544 monitoring process Methods 0.000 claims description 6
- 238000004445 quantitative analysis Methods 0.000 claims description 6
- 238000005457 optimization Methods 0.000 claims description 5
- 230000003321 amplification Effects 0.000 claims description 3
- 238000003199 nucleic acid amplification method Methods 0.000 claims description 3
- 239000000126 substance Substances 0.000 claims description 2
- 238000010276 construction Methods 0.000 claims 1
- 238000004088 simulation Methods 0.000 abstract description 8
- 230000008859 change Effects 0.000 abstract description 2
- PIGYMBULXKLTCJ-UHSSARMYSA-N 1-[(2r,3r,4s,5r)-3,4-dihydroxy-5-(hydroxymethyl)oxolan-2-yl]-1,2,4-triazole-3-carboximidamide;hydrochloride Chemical compound Cl.N1=C(C(=N)N)N=CN1[C@H]1[C@H](O)[C@H](O)[C@@H](CO)O1 PIGYMBULXKLTCJ-UHSSARMYSA-N 0.000 description 26
- 238000004891 communication Methods 0.000 description 9
- 238000004458 analytical method Methods 0.000 description 5
- 230000001174 ascending effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000007613 environmental effect Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000035899 viability Effects 0.000 description 1
- 230000003313 weakening effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
-
- 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/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
-
- 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
本发明针对无线传感器网络节点在数据传输过程中易面临能量耗尽和数据拥塞失效的问题，公开了一种无线传感器网络拓扑控制方法。本方法首先依据节点能量耗尽概率和拥塞失效概率构建节点可靠度模型，并以节点可靠度最大和网络生存时间最长为约束条件，获得了最优节点度的取值，最终通过最优节点度约束网络所有节点的节点度，根据仅改变最优节点度取值，可以有效使整个网络拓扑性能得到优化，从而达到延长网络生存时间的目的。仿真实验结果表明，本发明极大减少了拓扑数据传输过程中的拥塞程度，增强了拓扑结构的健壮性，并有效延长了网络生存时间。
Description
技术领域
本发明属于无线通讯技术领域，涉及无线传感器网络的性能优化，具体涉及一种基于节点可靠度的无线传感器网络拓扑控制方法。本发明增强了拓扑结构的健壮性，并有效延长了无线传感器网络生存时间度。
背景技术
随着无线传感器网络(Wireless Sensor Network，WSN)的不断研究和发展，WSN已经广泛应用于军事国防、环境监测、反恐、危险区域监视等诸多领域。无线传感器网络(WSN)作为物联网发展的重要组成部分，与其他通信网络相比，具有部署规模大、节点冗余度高、分布环境恶劣和节点自身资源有限等特点。对于大规模部署的WSN，良好的拓扑结构是网络生存能力的重中之重，也是实现各种网络协议的基础，因此如何根据节点的实际特点，设计一种更加符合无线传感器网络实际特性的拓扑结构是本领域的研究重点之一。
当前，对于WSN拓扑结构控制方法大多是从节能角度出发考虑的，其中，有学者构建了一种节能拓扑(Energy-Aware Evolution Model，EAEM)，节点的择优连接概率不仅仅取决于节点度，还与节点的剩余能量有关。通过在局域世界内建立适应度模型，调节节点的适应度因子，最终演化出能耗更均衡的无标度拓扑，更适用于WSN的实际应用。一种构建的拓扑，通过节点的剩余能量限制网络中的最大节点度，有效地均衡了网络负载，减小了能量耗尽对拓扑的影响。基于节点综合故障模型约束网络节点度，可构建节能容错的拓扑结构。
然而，目前工程上所用的WSN节点大多受到节点能量和容量的限制，其中节点容量是指节点能够转发数据量多少的能力，现有WSN拓扑控制大多仅仅考虑节点能量方面的优化，考虑节点容量方面的研究较少，而节点容量正是引起节点拥塞的重要原因，目前研究的节点拥塞控制机制都是在节点发生拥塞时才采取一定的拥塞控制措施。比如，通过分析得出，距离SINK节点越近的节点越容易发生拥塞，然后依据节点距离SINK节点的远近控制节点度，最终达到控制网络数据拥塞的目的。还有，可通过判断节点缓存内数据队列长度来判断节点的拥塞程度，然后通过控制节点度达到减弱拓扑拥塞的目的。有学者提出运用博弈理论来分析单个传感器节点的分布式决策过程，以此达到降低网络能耗的目的，但是该方法仅在理论层面上给出了理想的能耗均衡WSN结构，并没有考虑节点度对网络性能的影响。再者，从博弈论的视角出发考虑单个节点度对网络性能的影响，从理论上分析了WSN系统存在最优的纳什均衡。为了降低节点拥塞，可考虑节点在广播时的干扰和能量消耗，通过优化每个节点的传动功率以达到优化网络结构的目的。但是，以上研究均没有考虑到当无线传感器网络节点大规模密集部署时，在突发数据流引发拥塞后，再采用拥塞控制措施也不一定可以完全避免节点拥塞，则很有可能导致节点能量过快耗尽，进而导致全局网络受损。
发明内容
本发明针对无线传感器网络节点在数据传输过程中易面临能量耗尽和数据拥塞失效的问题，提供一种基于节点可靠度的无线传感器网络拓扑控制方法(TopologyControl based on Node Reliability in Wireless Sensor Networks，TCNR)。本发明通过构建节点可靠度模型，获得了网络在保证节点可靠度最大且网络生存时间最长的条件下最优节点度的取值，进而依据最优节点度的取值，可以有效使整个网络拓扑性能得到优化，从而达到延长网络生存时间的目的。
具体而言，为了解决上述问题，本发明采取如下的技术方案：无线传感器网络拓扑控制方法，其通过改变最优节点度的取值实现所述无线传感器网络拓扑性能的优化，所述最优节点度约束无线传感器网络所有节点的节点度。
进一步地，所述最优节点度的取值基于节点可靠度模型的量化分析，并以节点可靠度最大和网络生存时间最长为约束条件获得。
进一步地，所述节点可靠度模型依据节点能量耗尽失效概率和数据拥塞失效概率构建。
进一步地，所述最优节点度量化分析包括：
对于一个无线传感器网络I，如果其运行时间t≥tmin，且网络节点度符合
则当节点可靠度为
时，网络中的节点可靠度最大，其中，tmin为网络预设运行时间，kmin为节点度下限，kmax为节点度上限，C0为节点拥有固定的容量，
E0(i)为节点i的初始能量值，N为节点个数，l为任意节点与其邻居节点数据交换的信息量，A为N个节点随机部署在监测区域的面积，Eelec为射频传输系数，εamp为发送装置的放大系数；
若网络中节点可靠度满足
网络中所有节点可靠度最大；
当最优节点度
时，网络生存时间最长。
进一步地，所述节点可靠度模型的构建包括：
节点i可靠度R(i)定义为R(i)＝1-fe(i)fc(i)，其中，fe(i)为节点i能量耗尽失效的概率，fc(i)为节点i数据拥塞造成节点失效的概率；
节点i的节点度为k，任意节点与其邻居节点数据交换的信息量为l，那么在任意时刻节点i的最大负载L定义为：L＝kl；
节点拥有固定的容量C0，那么在任意时刻节点由数据拥塞是造成节点失效的概率fc(i)定义为：
为了满足概率范围为[0,1]的条件，C0-kl＞1，则
将fe(i)式和fc(i)代入可靠度R(i)定义公式可得节点可靠度模型为：
与现有技术相比，本发明所述无线传感器网络拓扑控制方法至少具有下述的有益效果或优点：
本发明针对无线传感器网络节点在数据传输过程中易面临能量耗尽和数据拥塞失效的问题，首先依据节点能量耗尽概率和拥塞失效概率构建节点可靠度模型，并以节点可靠度最大和网络生存时间最长为约束条件，获得了最优节点度的取值，最终通过最优节点度约束网络所有节点的节点度，根据仅改变最优节点度取值，可以有效使整个网络拓扑性能得到优化,从而达到延长网络生存时间的目的。通过仿真实验证实，仅通过改变最优节点度取值，就可以产生综合性能优化的拓扑，为WSN拓扑控制奠定了良好的基础。
附图说明
图1是在1000×1000m2的区域随机布撒100个节点，依照实施例所述TCNR拓扑控制方法得到的拓扑结构图。
图2是在1000×1000m2的区域随机布撒100个节点，依照FTEL拓扑控制方法得到的拓扑结构图。
图3是在1000×1000m2的区域随机布撒100个节点，依照POA拓扑控制方法得到的拓扑结构图。
图4是在1000×1000m2的区域随机布撒100、200、300、400和500个节点，依照TCNR、FTEL和POA三种拓扑控制方法，得到三种拓扑结构的平均节点度对比图。
图5是在1000×1000m2的区域随机布撒100个节点，依照TCNR、FTEL和POA三种拓扑控制方法运行拓扑，得到的网络健壮性对比图。
图6是依照TCNR、FTEL和POA三种拓扑控制方法运行拓扑，得到的网络生存时间图。
具体实施方式
为了便于理解本发明的目的、技术方案及其效果，现将结合实施例对本发明做进一步详细阐述。
WSN在数据传输过程中，节点能量耗尽和数据拥塞是造成数据传输失败的重要原因，本实施例通过对节点能量耗尽失效概率与数据拥塞造成节点失效概率建模，得出了节点可靠度模型，并通过分析节点可靠度与网络参数的关系，最终得出了最优节点度的取值。
1、节点可靠度建模
本实施例将节点i可靠度R(i)定义为(1)式所示，其中fe(i)为节点i能量耗尽失效的概率，fc(i)为节点i数据拥塞造成节点失效的概率。其中，节点能量耗尽失效和数据拥塞时造成节点失效的概率越大，节点的可靠度就越小；节点能量耗尽失效和数据拥塞时造成节点失效的概率越小，节点的可靠度就越大。
R(i)＝1-fe(i)fc(i) (1)
由现有技术可知，节点能量耗尽的概率fe(i)取决于节点i的初始能量值E0(i)、能量消耗值Ec(i)和网络运行时间t，即：
采用一阶无线通信能耗模型，两个相距为d的节点发送lbit数据所消耗的能量Etx为：
Etx＝Eelecl+εampld2 (3)
而节点接收lbit数据消耗能量Erx取决于信号接收电路消耗的能量：
Erx＝Eelecl (4)
那么，节点i在单位时间内消耗的总能耗Ec(i)可由下式计算得到：
Ec(i)＝Etx+Erx＝2Eelecl+εampld2 (5)
假设N个节点随机部署在监测区域G(面积为A)上，由概率论可知节点坐标(X，Y)具有概率密度函数g(x,y)为：
则节点落入以通信距离d为半径的圆域D内的概率P为：
因此，可得节点传输距离d与其节点度k之间存在如下关系：
此时，将(8)式代入(5)式可得，节点i的能耗值Ec(i)随其节点度k的变化关系，如下式所示：
再将(9)式代入(2)式可得节点由能量耗尽引起节点失效的概率fe(i)为：
fe(i)＝1-e-(a+bk)t (10)
其中，
考虑到WSN引起节点拥塞的重要原因是其负载大于其最大容量。通常WSN节点负载是指节点在某一时刻需要转发的信息量，假设节点i的节点度为k，任意节点与其邻居节点数据交换的信息量为l，那么在任意时刻节点i的最大负载L定义为：
L＝kl (11)
同时由于WSN节点由于受到硬件资源的限制，节点具有固定的容量，如果在某一时刻其负载量超过其容量，就会发生拥塞。其中节点发生拥塞的概率与其负载量成正比，节点负载量越大，其发生拥塞的概率就越大。假设节点拥有固定的容量C0，那么在任意时刻节点由数据拥塞是造成节点失效的概率fc(i)定义为：
为了满足概率范围为[0,1]的条件，(12)式中C0-kl＞1，可得
将(10)式和(12)式代入(1)式可得节点可靠度函数为：
(13)式即为节点可靠度模型，由(13)式可知，节点可靠度不仅与节点度有关，也与网络的生存时间相关。下面利用所获得的节点可靠度模型对节点度进行量化分析，为获取依据最优节点度调整的WSN拓扑演化模型提供理论依据。
2、基于节点可靠度的最优节点度量化分析
对于一个网络I，其拓扑参数应满足如下条件：为提高拓扑的可用性，网络须保证一定的生存时间tmin，即t≥tmin；为了保证网络的连通性，网络I须维持一定的节点度下限kmin，即集合
为了分析拓扑参数对节点可靠度的影响，得出网络中节点可靠度最大时，网络生存时间与节点度的关系，引出如下定理。
定理：对于一个网络I，如果其运行时间t≥tmin，且网络节点度符合
则当节点可靠度为
时，网络中的节点可靠度最大。其中tmin为网络预设运行时间，kmin为节点度下限，kmax为节点度上限。
证明：由t≥tmin可得，节点可靠度f(i)符合：
又根据k≥kmin可得：
所以可得：
因此，如果网络中节点可靠度满足
网络中所有节点可靠度最大。
上述定理得出了网络在节点可靠度最大时R0(i)与拓扑参数的关系，则当网络中节点失效概率满足R(i)＝R0(i)，根据(13)式可得：
由于当(17)式中分子1-(C0-kl)(1-R0(i))＜0时，函数值不存在，因此，可得
当
时，对(17)式进行一阶求导可得：
由于0＜1-(C0-kl)(1-R0(i))＜1，所以ln[1-(C0-kl)(1-R0(i))]＜0，又
且(a+bk)2＞0，因此可得t'＜0，
也就是说(17)式在
范围内单调递减，由于节点度k为整数，因此可得当
时，网络生存时间最长。
综上可知，通过理论分析获得了在节点可靠度最大和网络生存时间最长的条件下最优节点度k0的取值，为基于最优节点度调整的WSN拓扑结构提供理论依据。
3、TCNR方法
(1)信息交换阶段
在拓扑结构形成开始，各节点都以最大功率广播“握手”消息，任意收到“握手”消息的节点建立其自身的邻居列表。以节点i为例，邻居列表的表头格式如表1所示。其中，ID(j)表示节点i的邻居节点j的ID，(xj,yj)表示节点j的地理位置，d(i,j)为i和j之间的距离，mark(j)为状态标识，初始记为0。其中任意节点的邻居列表均依据节点之间的通信距离进行升序排序。
表1节点i的邻居列表的表头格式
(2)邻居排序阶段
节点i广播NOTICE信息，其中NOTICE信息包含节点i ID及邻居列表信息。收到NOTICE信息的邻居节点判断自身局域范围内的通信状态，并建立局域链路列表，其表头格式见表2。
其中，假设j1、j2为节点i的邻居节点，d(j1,j2)为节点i的邻居节点j1和j2间的距离，ID(j1)和ID(j2)分别为j1，j2的ID，sign(j1,j2)为状态标识，初始设定为0。局域链路列表建立后，节点i按照通信距离d(j1,j2)对其局域链路列表进行升序排列，如果j1和j2之间不存在通信路径，将链路状态标识sign(ji,jj)更新为1，直至与所有邻节点判断完成为止，最后删除sign标记为0的链路项信息。
表2节点i局域链路列表的表头格式
(3)链路选择阶段
依据局域链路列表，节点i对其邻居节点广播包含自身id和局域链路列表信息的CONNECT数据包。并根据所接收到的CONNECT数据，以链路双向性原则确定其局域链路，将其sign标记为2，删除标记为1的链路项信息，进而寻找局域链路列表中由自身出发的链路项，并将其邻居列表中的相应标识位mark更新为1，统计其数目记为kmin，计算出最优节点度k0与kmin的差值
在此基础上，按距离升序依次将
个邻居列表中标识为0的节点标记为2，删除状态不为1的邻节点信息项。
(4)功率调整阶段
节点i根据链路选择阶段确定其自身发射功率，同时应保证与新的邻居节点皆能正常通信。
4、仿真实验与性能分析
为了验证TCNR拓扑控制方法的性能，本实施例采用MATLAB2012a仿真工具，对具有节能代表性的FTEL方法和路径优化(Path Optimization Algorithm，POA)进行仿真实验对比，并且假定拓扑结构均为不分簇的同构平面结构，仿真实验参数见表3，其中，每一个实验结果都是50次实验的平均值。
表3实验环境参数
为了解析得到网络中最优节点度k0的最优取值，首先根据构建的节点可靠度模型和表3中的参数取值，结合(18)式可以得出最优节点度在k0＝4时，网络运行时间达到最大，然后依据TCNR拓扑控制方法优化网络拓扑，与FTEL和POA方法进行性能对比。
4.1拓扑结构对比
在1000×1000m2的区域随机布撒100个节点，依照TCNR、FTEL和POA三种拓扑控制方法，得到的拓扑结构如图1至图3所示。其中，TCNR和FTEL拓扑结构对比可以看出，FTEL中存在较多度为1的节点和一部分度较大的节点，而TCNR图谱结构较为均匀，拓扑中的节点度都接近4，可以有效避免节点拥塞和能量耗尽失效。TCNR和POA拓扑相比，大大减少了冗余链路的存在，有效避免了不必要的节点能耗，延长网络生存时间。
4.2网络平均节点度对比
网络的平均节点度通常表示为节点与邻居节点通信链路的数量，因此在拓扑连通的情况下可以通过平均节点度的大小来衡量拓扑的冗余程度和干扰程度，如果平均节点度越大，冗余链路越多就会造成网络能耗越快，而且链路之间的干扰也会增大，因此对TCNR、FTEL和POA三种拓扑控制的平均节点度进行了对比。分别在1000×1000m2的区域随机布撒100、200、300、400和500个节点，依照TCNR、FTEL和POA三种拓扑控制方法，得到三种拓扑结构的平均节点度如图4所示。由图4可以看出，TCNR方法的平均节点度在5左右，POA方法平均节点度在7左右，FTEL随节点数的增加平均节点度也在逐渐增大。TCNR方法与POA和FTEL方法对比降低了网络平均节点度，这说明TCNR通过最优节点度的限制有效控制了网络的平均节点度，减少了网络干扰，增强了网络健壮性。
4.3网络健壮性对比
网络在数据传输过程中，通常会伴随着节点失效，当节点失效后，拓扑中剩余最大连通分支的数目可以作为网络健壮性的衡量标准。为了对比三种网络的健壮性，在1000×1000m2的区域随机布撒100个节点，依照TCNR、FTEL和POA三种拓扑控制方法运行拓扑，在每轮数据传输过程中，节点均与其邻居节点进行数据交换，节点按照一阶能耗模型计算剩余能量，节点在能量耗尽和拥塞时均按照死亡节点处理，最后统计网络中剩余最大连通分支节点数目，剩余最大连通数目越大表示网络健壮性越好，得到的网络健壮性对比图如图5所示。由图5可以看出，三种拓扑结构在网络运行1000轮的情况下，TCNR拓扑剩余最大连通数目将近80％，POA拓扑剩余最大连通分支将近50％，FTEL拓扑剩余最大连通分支仅剩22％左右，这说明TCNR方法通过拓扑控制有效提高了拓扑结构的健壮性。
4.4网络生命期对比
网络的生存时间通常定义为首节点失效的时间，也就是说在数据传输过程中，拓扑中出现首个节点失效的时间可以作为网络生命期的衡量标准。因此在仿真实验中，将拓扑出现首节点失效的时间记为网络的生存时间，图6给出了TCNR、FTEL和POA三种模型的网络生存时间，从图6中可以看出，TCNR方法拥有最长的网络生命期，相对POA方法的网络生命期提升了将近30％，相对FTEL提升了将近50％，这说明TCNR拓扑通过控制网络节点度有效均衡了网络能耗，延长了网络生命期。
综上，本实施例通过构建节点可靠度模型，通过理论分析得出了在节点可靠度最大且网络生存时间最长的条件下的最优节点度，进而依据最优节点度提出了一种基于节点度调整的拓扑控制方法TCNR，最后通过仿真验证了该拓扑的节能性和可靠性。利用TCNR模型，仅通过改变最优节点度取值，就可以产生综合性能优化的拓扑，为WSN拓扑控制方法奠定了良好的基础。
上面结合实施例对本发明做了进一步的叙述，但本发明并不限于上述实施方式，在本领域的普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。
Claims (2)
1.无线传感器网络拓扑控制方法，其通过改变最优节点度的取值实现所述无线传感器网络拓扑性能的优化，所述最优节点度约束无线传感器网络所有节点的节点度；
所述最优节点度的取值基于节点可靠度模型的量化分析，并以节点可靠度最大和网络生存时间最长为约束条件获得；
所述节点可靠度模型依据节点能量耗尽失效概率和数据拥塞失效概率构建；所述节点可靠度模型的构建包括：
节点i可靠度R(i)定义为R(i)＝1-fe(i)fc(i)，其中，fe(i)为节点i能量耗尽失效的概率，fc(i)为节点i数据拥塞造成节点失效的概率；
节点i的节点度为k，任意节点与其邻居节点数据交换的信息量为l，那么在任意时刻节点i的最大负载L定义为：L＝kl；
节点拥有固定的容量C0，那么在任意时刻节点由数据拥塞是造成节点失效的概率fc(i)定义为：
为了满足概率范围为[0,1]的条件，C0-kl＞1，则
将fe(i)式和fc(i)代入可靠度R(i)定义公式可得节点可靠度模型为：
N为节点个数，l为任意节点与其邻居节点数据交换的信息量，A为N个节点随机部署在监测区域的面积，Eelec为射频传输系数，εamp为发送装置的放大系数。
2.根据权利要求1所述无线传感器网络拓扑控制方法，其特征在于，所述最优节点度量化分析包括：
对于一个无线传感器网络I，如果其运行时间t≥tmin，且网络节点度符合
则当节点可靠度为
时，网络中的节点可靠度最大，其中，tmin为网络预设运行时间，kmin为节点度下限，kmax为节点度上限，C0为节点拥有固定的容量，
E0(i)为节点i的初始能量值，N为节点个数，l为任意节点与其邻居节点数据交换的信息量，A为N个节点随机部署在监测区域的面积，Eelec为射频传输系数，εamp为发送装置的放大系数；
若网络中节点可靠度满足
网络中所有节点可靠度最大；
当最优节点度
时，网络生存时间最长。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710101224.5A CN106686652B (zh) | 2017-02-24 | 2017-02-24 | 无线传感器网络拓扑控制方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710101224.5A CN106686652B (zh) | 2017-02-24 | 2017-02-24 | 无线传感器网络拓扑控制方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106686652A CN106686652A (zh) | 2017-05-17 |
| CN106686652B true CN106686652B (zh) | 2020-05-22 |
Family
ID=58862688
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710101224.5A Expired - Fee Related CN106686652B (zh) | 2017-02-24 | 2017-02-24 | 无线传感器网络拓扑控制方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106686652B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107426901B (zh) * | 2017-08-06 | 2019-06-28 | 深圳供电局有限公司 | 一种基于无线传感器网络的照明节电测控系统 |
| CN111131366B (zh) * | 2018-11-01 | 2022-10-04 | 中车株洲电力机车研究所有限公司 | 列车网络拓扑构建方法及计算机可读存储介质 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6990080B2 (en) * | 2000-08-07 | 2006-01-24 | Microsoft Corporation | Distributed topology control for wireless multi-hop sensor networks |
| CN103327592A (zh) * | 2013-05-23 | 2013-09-25 | 南京邮电大学 | 一种基于节点度数的无线传感器网络功率控制方法 |
| WO2015077940A1 (zh) * | 2013-11-27 | 2015-06-04 | 华为技术有限公司 | 一种Sink节点路由方法和节点设备 |
| CN105554844A (zh) * | 2016-01-22 | 2016-05-04 | 大连理工大学 | 一种无线传感器网络拓扑构建方法 |
| CN106162792A (zh) * | 2015-04-03 | 2016-11-23 | 清华大学 | 无线传感器网络中节点度受限的多对一数据路由方法 |
| CN109041162A (zh) * | 2018-09-21 | 2018-12-18 | 贵州大学 | 一种基于势博弈的wsn非均匀拓扑控制方法 |
-
2017
- 2017-02-24 CN CN201710101224.5A patent/CN106686652B/zh not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6990080B2 (en) * | 2000-08-07 | 2006-01-24 | Microsoft Corporation | Distributed topology control for wireless multi-hop sensor networks |
| CN103327592A (zh) * | 2013-05-23 | 2013-09-25 | 南京邮电大学 | 一种基于节点度数的无线传感器网络功率控制方法 |
| WO2015077940A1 (zh) * | 2013-11-27 | 2015-06-04 | 华为技术有限公司 | 一种Sink节点路由方法和节点设备 |
| CN106162792A (zh) * | 2015-04-03 | 2016-11-23 | 清华大学 | 无线传感器网络中节点度受限的多对一数据路由方法 |
| CN105554844A (zh) * | 2016-01-22 | 2016-05-04 | 大连理工大学 | 一种无线传感器网络拓扑构建方法 |
| CN109041162A (zh) * | 2018-09-21 | 2018-12-18 | 贵州大学 | 一种基于势博弈的wsn非均匀拓扑控制方法 |
Non-Patent Citations (1)
| Title |
|---|
| 一种无线传感器网络健壮性可调的能量均衡拓扑控制算法;郝晓辰; 刘伟静;辛敏洁;《物理学报》;20151231;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106686652A (zh) | 2017-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kumar et al. | EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks | |
| Morsy et al. | Proposed energy efficient algorithm for clustering and routing in WSN | |
| Kumar et al. | EECDA: energy efficient clustering and data aggregation protocol for heterogeneous wireless sensor networks | |
| CN106454905B (zh) | 一种改进的无线传感网层次型多链路方法 | |
| Ducrocq et al. | Energy-based clustering for wireless sensor network lifetime optimization | |
| CN107197495B (zh) | 一种基于多属性决策的无线传感器网络安全路由方法 | |
| Ramanan et al. | Data gathering algorithms for wireless sensor networks: a survey | |
| Pingale et al. | Multi-objective sunflower based grey wolf optimization algorithm for multipath routing in IoT network | |
| Yang et al. | DLS: A dynamic local stitching mechanism to rectify transmitting path fragments in wireless sensor networks | |
| CN106686652B (zh) | 无线传感器网络拓扑控制方法 | |
| Tayeb et al. | Cluster head energy optimization in wireless sensor networks | |
| CN106685819B (zh) | 一种基于节点能量划分的aomdv协议节能方法 | |
| Alabady et al. | Enhance energy conservation based on residual energy and distance for WSNs | |
| Santos et al. | CGR: Centrality-based green routing for Low-power and Lossy Networks | |
| Ahir et al. | Energy efficient clustering algorithm for data aggregation in wireless sensor network | |
| Tolba et al. | Based Energy-Efficient for Extending Mobile Wireless Sensor Networks Lifetime | |
| Zhao et al. | Load balanced and efficient data collection protocol for wireless sensor networks | |
| Mehta et al. | Load‐based node ranked low‐energy adaptive clustering hierarchy: An enhanced energy‐efficient algorithm for cluster head selection in wireless sensor networks | |
| Chen et al. | Constructing load-balanced degree-constrained data gathering trees in wireless sensor networks | |
| Chen et al. | New approach of energy-efficient hierarchical clustering based on neighbor rotation for RWSN | |
| Bai et al. | EBTM: An energy-balanced topology method for wireless sensor networks | |
| Ren et al. | Energy-aware and load-balancing cluster routing protocol for wireless sensor networks in long-narrow region | |
| Naruephiphat et al. | An energy-aware clustering technique for wireless sensor networks | |
| Rahman et al. | An energy efficient gravitational model for tree based routing in wireless sensor networks | |
| Chelbi et al. | Multi-hop energy efficient routing protocol based on data controlling 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200522 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |