CN108184239B - 一种时延受限无线传感器网络中的中继节点部署方法 - Google Patents
一种时延受限无线传感器网络中的中继节点部署方法 Download PDFInfo
- Publication number
- CN108184239B CN108184239B CN201611120331.4A CN201611120331A CN108184239B CN 108184239 B CN108184239 B CN 108184239B CN 201611120331 A CN201611120331 A CN 201611120331A CN 108184239 B CN108184239 B CN 108184239B
- Authority
- CN
- China
- Prior art keywords
- relay
- node
- nodes
- deployment
- time delay
- 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
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及无线网络技术,具体地说是一种时延受限无线传感器网络中的中继节点部署方法。该方法包括覆盖与连通两个步骤,覆盖步骤的主要目的是在时延约束条件下用尽量少的中继节点覆盖所有传感器节点,而连通步骤的主要目的是在时延约束条件下用尽量少的中继节点构建网络连通性。其中覆盖包括可行部署位置分组、分组选择和可行位置选择三个步骤;连通包括可行性检验、连通性构建和中继修剪三个步骤。本发明充分考虑时延受限无线传感器网络对于时延和部署成本的要求,提出一种时延受限双层无线传感器网络中基于集合覆盖的中继节点部署方法,在满足网络时延要求的前提下通过部署尽量少的中继节点构建网络连通性。
Description
技术领域
本发明涉及无线传感器网络技术,具体地说是一种时延受限双层无线传感器网络中的中继节点部署方法。
背景技术
典型的无线传感器网络由分布于各处的传感器节点以及一个或多个汇聚节点构成。传感器节点负责感知特定信息,汇聚节点负责收集传感器节点发送的数据。由于供电能力和天线高度有限,传感器节点的通信半径十分有限。因此,需要部署额外的节点构建网络连通性,而这些节点扮演中继的角色,只负责转发接收到的信息。考虑到部署成本,自然希望部署尽量少的中继节点来构建连通性,这就是所谓的中继节点部署问题。近十年来涌现出大量中继节点部署研究的相关工作,这些工作大致可以分为两类,分别为单层无线传感器网络中的中继节点部署问题和双层无线传感器网络中的中继部署问题。在单层无线传感器网络中,传感器节点可以充当中继节点的角色,既可以发送数据也可以接收数据。而在双层无线传感器网络中,传感器节点只能将其感知到的信息发送至其1-跳邻居中继节点,不能接收任何数据。
由于低成本、易安装、方便维护的优点,无线传感器网络已经开始应用于工厂自动化和智能电网等领域。在这些应用中,传感器节点采集的信息主要用于反馈控制或安全监控,实时性和可靠性是评价网络性能的两个最重要的指标。因此,考虑时延约束的无线传感器网络中继部署问题变得尤为重要。
目前的研究集中在单层无线传感器网络中的中继节点容错部署。有些学者针对该问题提出基于最短路径树的算法。该算法基于剪枝技术通过不断修剪生成树,逐步缩减中继节点的部署数量。但这些算法只能通过删除原始生成树上的节点来节省开销,这个缺陷使得该算法会错过不在原始生成树上且能大量节省开销的中继节点,从而导致局部最优。还有学者提出基于分支-切割法的算法,但该算法要求给定的中继部署问题必须满足“任何节点的删除不能使部署问题无解”的条件,且其时间复杂度呈指数级增长,因此无法适用于大规模部署。
发明内容
针对目前缺乏双层无线传感器网络的时延受限中继节点部署方法的现状,提出一种时延受限双层无线传感器网络中的中继节点部署方法,在满足网络时延要求的前提通过部署尽量少的中继节点构建网络连通性。
为解决上述技术问题,本发明采用的技术方案是:一种时延受限双层无线传感器网络中的中继节点部署方法,包括以下步骤:
覆盖:通过最短路径树算法得到用于部署中继节点且不违反时延约束的候选部署位置,并将覆盖相同传感器节点的候选部署位置划分入同一个分组;再利用GSC算法选择能够覆盖所有传感器节点的分组后,从每个分组中挑选出一个候选部署位置部署中继节点;
连通:通过将受时延约束的连通性问题转化为每一次迭代中的集合覆盖问题进行求解,得到最终部署的中继节点。
所述覆盖包括以下步骤:
可行部署位置分组阶段:根据可行部署位置所能覆盖的传感器节点将可行部署位置进行分组,每个分组中的可行部署位置都覆盖相同的传感器节点;
分组选择阶段:根据每个分组所能覆盖的传感器节点对分组进行选择,使得所选分组能够覆盖所有传感器节点;
可行位置选择阶段:从每个上阶段选择的分组中挑选一个可行部署位置,并在这些挑选的位置上部署中继节点。
所述可行部署位置分组阶段的实现步骤包括:
(1)输入所需覆盖的n个传感器节点位置信息S={s1,s2,…,sn}、m个候选部署位置信息C={c1,c2,…,cm}和汇聚节点位置信息z;
(2)利用最短路径树算法、传感器节点通信半径r和中继节点通信半径R得到每个候选部署位置c所能覆盖的传感器节点,并用X(c)表示;
所述分组选择阶段的实现步骤包括:
所述可行位置选择阶段的实现步骤包括:
(2)从中所有分组中的候选部署位置中挑选出一个具有最大权值的候选部署位置u,并从每个与u相连的分组中挑选出一个与u直接通信的候选部署位置,将这些挑选出的候选部署位置添加至集合Y,最后从中删除它们所在的分组及这些分组内的所有候选部署位置;
(4)将中继节点部署在Y中记录的候选部署位置上,称这些中继节点为覆盖阶段中继节点即CPR,并记这些中继节点组成的集合为Y。
所述连通包括以下步骤:
可行性检验阶段:检验能否为Y中所有CPR构建满足时延要求的连通性;
所述可行性检验阶段的实现步骤包括:
(1)仅用部署额外的中继节点中中继节点构建一棵以汇聚节点为根、连接所有中中继节点的最短路径树T;如果T中所有连接汇聚节点与中中继节点的通路都满足时延约束,则无需部署额外中继节点并结束算法,否则进入(2);
所述连通性构建阶段的实现步骤包括:
(3)计算每个Ik+1中中继节点y的Q(y)和w(y),其中Q(y)指所有可行通路经过y的CPR集合,而w(y)为连通y至所有Q(y)中CPR的最短路径上中继节点的个数;
(6)计算每个N(Ik)中中继节点y的Q(y)和w(y);
(7)利用GSC算法从N(Ik)中搜索一个覆盖Yk的子集tmpRe,并令Ik+1=Ik+1UtmpRe;
(8)C=C-tmpRe,k=k+1,C'=C'UtmpRe;C'为存储部署中继节点的集合;
(10)若Yk不为空集,则返回(3),否则输出C'。
所述中继修剪阶段的实现步骤包括:
(1)令tmp为C'中邻居个数最少的一个中继节点,并令C'=C'-tmp;
(2)利用C'中剩余中继节点构建一棵以汇聚节点为根并连接所有CRP的最短路径树tmpT;如tmpT中所有通路都满足时延约束,则进入(3),否则进入(4);
(3)令tmp为C'中邻居个数最少的一个中继节点,并令C'=C'-tmp;
(4)将tmp标记为已测试,并令C'=C'Utmp;令tmp为C'中邻居个数最少的一个中继节点,并令C'=C'-tmp;
(5)若C'不为空集且C'中仍有未测试的中继节点,则进入(2),否则结束并输出C'作为最终所需部署的中继节点集合。
本发明提出的一种时延受限双层无线传感器网络中的中继节点部署方法,是在充分考虑双层结构的无线传感器网络应用的特殊性前提下提出的,该方法能够在满足时延约束的前提下有效地降低部署成本。具体表现在:
1.本发明提出的覆盖阶段,能够通过最短路径树算法判断每个候选部署位置能否用于部署中继节点而不违反时延约束,并将覆盖相同传感器节点的候选部署位置划分入同一个分组,在利用GSC算法选择一些能够覆盖所有传感器节点的分组后,从每个分组中挑选出一个候选部署位置部署中继节点,且这些挑选出的候选部署位置能够进一步节省连通阶段的部署成本;
2.本发明提出的连通阶段,能够通过将受时延约束的连通性问题转化为每一次迭代中的集合覆盖问题进行求解,这样可行部署位置将不仅限于那些在最短路径树上的候选部署位置,因此大大增加了搜索范围,从而避免了已有算法经常终止于局部最优解的缺陷,最终降低了中继节点的部署数量。
附图说明
图1为本发明的思想示意图;
图2为可行部署位置分组阶段示意图;
图3(a)为可行位置选择阶段示意图一;
图3(b)为可行位置选择阶段示意图二;
图3(c)为可行位置选择阶段示意图三;
图3(d)为可行位置选择阶段示意图四;
图4为连通性构建阶段示意图;
图5(a)为中继修剪阶段示意图一;
图5(b)为中继修剪阶段示意图二。
具体实施方式
下面结合附图对本发明做进一步的详细说明。
本发明提出的一种时延受限双层无线传感器网络中的中继节点部署方法,其主要思想在于:(1)在覆盖阶段,通过最短路径树算法判断每个候选部署位置能否用于部署中继节点而不违反时延约束,并将覆盖相同传感器节点的候选部署位置划分入同一个分组,在利用GSC算法选择一些能够覆盖所有传感器节点的分组后,从每个分组中挑选出一个候选部署位置部署中继节点,且这些挑选出的候选部署位置能够进一步节省连通阶段的部署成本;(2)在连通阶段,通过将受时延约束的连通性问题转化为每一次迭代中的集合覆盖问题进行求解,这样可行部署位置将不仅限于那些在最短路径树上的候选部署位置,因此大大增加了搜索范围,这样能够避免已有算法的缺陷从而降低部署成本。
如图1所示,一种时延受限双层无线传感器网络中的中继节点部署方法,其包括覆盖与连通两个步骤,覆盖步骤的主要目的是在时延约束条件下用尽量少的中继节点覆盖所有传感器节点,而连通步骤的主要目的是在时延约束条件下用尽量少的中继节点构建网络连通性。
覆盖包括以下步骤:
可行部署位置分组阶段:根据可行部署位置所能覆盖的传感器节点将可行部署位置进行分组,每个分组中的可行部署位置都覆盖相同的传感器节点;
分组选择阶段:根据每个分组所能覆盖的传感器节点对分组进行选择,使得所选分组能够覆盖所有传感器节点;
可行位置选择阶段:从每个上阶段选择的分组中挑选一个可行部署位置,并在这些挑选的位置上部署中继节点。
可行部署位置分组阶段的实现步骤包括:
(1)输入所需覆盖的n个传感器节点位置信息S={s1,s2,…,sn}、候选部署位置信息C={c1,c2,…,cm}和汇聚节点位置信息z;
(2)利用最短路径树算法、传感器节点通信半径r和中继节点通信半径R判断每个候选部署位置c所能覆盖的传感器节点,并用X(c)表示;
分组选择阶段的实现步骤包括:
可行位置选择阶段的实现步骤包括:
(2)从中所有分组中的候选部署位置中挑选出一个具有最大权值的候选部署位置u,并从每个与u相连的分组中挑选出一个与u直接通信的候选部署位置(若某分组中有多个能够与u直接通信的候选部署位置,挑选其中一个具有最大权值的候选部署位置),将这些挑选出的候选部署位置添加至集合Y,最后从中删除它们所在的分组及这些分组内的候选部署位置;
(4)将中继节点部署在Y中记录的候选部署位置上,称这些中继节点为覆盖阶段中继节点(Cover Phase Relay,CPR),并记这些中继节点组成的集合为Y。
连通包括以下步骤:
可行性检验阶段:检验能否为Y中所有CPR构建满足时延要求的连通性;
可行性检验阶段的实现步骤包括:
连通性构建阶段的实现步骤包括:
(3)计算每个Ik+1中中继节点y的即Q(y)和w(y),其中Q(y)指所有可行通路经过y的CPR集合,而w(y)为连通y至所有Q(y)中CPR的最短路径上中继节点的个数;
(6)计算每个N(Ik)中中继节点y的Q(y)和w(y);
(7)利用GSC算法从N(Ik)中搜索一个覆盖Yk的子集tmpRe,并令Ik+1=Ik+1UtmpRe;
(8)C=C-tmpRe,k=k+1,C'=C'UtmpRe;
(10)若Yk不为空集,则进入(3),否则输出C'。
中继修剪阶段的实现步骤包括:
(1)令tmp为C'中邻居个数最少的一个中继节点,并令C'=C'-tmp(即还没有测试的中继节点集合);
(2)利用C'中剩余中继节点构建一棵以汇聚节点为根并连接所有CRP的最短路径树tmpT;如tmpT中所有通路都满足时延约束,则进入(3),否则进入(4);
(3)C'为tmpT上所有除CPR外的中继节点集合,令tmp为C'中邻居个数最少的一个中继节点,并令C'=C'-tmp;
(4)将tmp标记为已测试,并令C'=C'Utmp;令tmp为C'中邻居个数最少的一个中继节点,并令C'=C'-tmp;
(5)若C'不为空集且C'中仍有未测试的中继节点,则进入(2),否则算法结束并输出C'。
本发明方法包括覆盖与连通两个步骤。
步骤(1)覆盖,包括可行部署位置分组阶段、分组选择阶段和可行位置选择阶段,具体包括以下步骤:
(1.1)可行部署位置分组阶段如图2所示:
(1.1.1)输入所需覆盖的6个传感器节点位置信息S={s1,s2,…,s6}、候选部署位置信息C={c1,c2,…,c8}和汇聚节点位置信息z(图中方块);
(1.1.2)利用最短路径树(图中虚线)以及节点通信半径(图中圆)判断每个候选部署位置所能覆盖的传感器节点,即对某个候选部署位置u和传感器节点s,若从汇聚节点到u的最短路径的时延加上从u到s的时延小于时延约束且u与s能直接通信,则u能够覆盖s(s∈X(u));
(1.1.3)对所有候选部署位置进行分组,把覆盖相同传感器节点的候选部署位置分在同一分组内,如图中c2和c3覆盖相同的传感器节点,因此被分入同一个分组,其中所有分组的集合用表示、分组A中候选部署位置所覆盖的传感器节点用X(A)表示。
(1.3)可行位置选择阶段如图3(a)~3(d)所示,图中Sink为汇聚节点,PA为分组,PP为候选部署位置:
(1.3.1)A1,A2,…,A8为阶段(1.2)所选择的分组,分组中的候选部署位置如蓝色椭圆中的黑色点所示;
(1.3.2)如图3(a)所示,c1为所有候选位置中连接分组最多的位置,因此选择c2,并选择与c2连接的所有候选部署位置,即c2,c4,c6,其中c2和c3同时与c1相连,但是由于c2较c3连接更多分组,因此选择c2;之后将这些候选位置所属的分组及分组中的其它候选部署位置删除;
(1.3.3)如图3(b)所示,接下来,由于c7与已选择候选部署位置相连,因此选择c7并删除c7所属分组;
(1.3.4)如图3(c)所示,随后选择c8与c9,并删除其所属分组;
(1.3.5)如图3(d)所示,最后只剩下一个分组A5,由于c11距离汇聚节点最近,选择c11并删除A5;
步骤(2)连通,包括可行性检验阶段、连通性构建阶段和中继修剪阶段,具体包括以下步骤:
(2.1)可行性检验阶段中,首先仅用(1.3.6)返回的中中继节点构建一棵以汇聚节点为根、连接所有中中继节点的最短路径树T,如果T中所有连接汇聚节点与中中继节点的通路都满足时延约束(后文中称一条满足时延约束的通路为可行通路),则无需部署额外中继节点并结束算法,否则构建一棵以汇聚节点为根、连接所有中中继节点的最短路径树T,若T中存在不满足时延约束的通路,则输入问题不可解并结束算法,否则进入连通性构建阶段(2.2);
(2.2)连通性构建阶段如图4所示:
(2.2.1)k=0,Ik={z}(即I0={z}),N(Ik)为所有虚线L1上的点;
(2.2.2)计算每个N(I0)中中继节点y的Q(y)和w(y),并利用GSC算法从N(I0)中选择一个子集tmpRe,并令I1=I1UtmpRe,在图4中tmpRe={c1}因为Q(C1)={y1,y2,…,y6};C=C-tmpRe,C'=C'UtmpRe;
(2.2.3)搜索I1中节点在C和中的邻居(图4中虚线L1和L2之间的点),并记这些邻居为N(I1),y1自动添加至I2;Y1={y2,…,y6};计算每个N(I1)中中继节点y的Q(y)和w(y),并利用GSC算法从N(I1)中选择一个子集tmpRe,并令I2=I2UtmpRe,本次迭代中tmpRe={c3},因此I2={y1,c3};
(2.2.4)按照上述步骤可以得到N(I2)为虚线L2和L3之间的点,I3={c2,c4,y4},N(I3)为浅虚线L3和L4之间的点,I4={y2,y5,y6},N(I3)为虚线L4和L5之间的点,I5={y3},至此所有CRP都连接至汇聚节点(2.2)结束;
(2.3)中继修剪阶段如图5(a)-图5(b)所示:
(2.3.1)首选选择一个邻居数量最少的中继节点,本次为c3;利用剩余中继节点(图5(a)中c1,c2,c4,c5,c6,c7,c8,c9,c10)生成一棵以汇聚节点为根、连接所有CPR(图5(a)中y1,y2,y3,y4)的最短路径树T。若T(如图5(b)所示)中所有从CPR(即y1,y2,y3,y4)到汇聚节点的通路都满足时延约束,则中继节点只剩下T上的中继节点(即C'={c1,c2,c5,c6,c7,c8,c9,c10});若T中存在不满足时延的通路,则将c3标记为已测试并放回C'中;
(2.3.2)若C'不为空集且C'中仍有未测试的中继节点,则如(2.3.1)执行,否则算法结束并输出C'。
Claims (1)
1.一种时延受限无线传感器网络中的中继节点部署方法,其特征在于包括以下步骤:
覆盖:通过最短路径树算法得到用于部署中继节点且不违反时延约束的候选部署位置,并将覆盖相同传感器节点的候选部署位置划分入同一个分组;再利用贪婪集合覆盖算法选择能够覆盖所有传感器节点的分组后,从每个分组中挑选出一个候选部署位置部署中继节点;
可行部署位置分组阶段:根据可行部署位置所能覆盖的传感器节点将可行部署位置进行分组,每个分组中的可行部署位置都覆盖相同的传感器节点;
所述可行部署位置分组阶段的实现步骤包括:
(1)输入所需覆盖的n个传感器节点位置信息S={s1,s2,…,sn}、m个候选部署位置信息C={c1,c2,…,cm}和汇聚节点位置信息z;
(2)利用最短路径树算法、传感器节点通信半径r和中继节点通信半径R得到每个候选部署位置c所能覆盖的传感器节点,并用X(c)表示;
分组选择阶段:根据每个分组所能覆盖的传感器节点对分组进行选择,使得所选分组能够覆盖所有传感器节点;
可行位置选择阶段:从每个上阶段选择的分组中挑选一个可行部署位置,并在这些挑选的位置上部署中继节点;
(2)从中所有分组中的候选部署位置中挑选出一个具有最大权值的候选部署位置u,并从每个与u相连的分组中挑选出一个与u直接通信的候选部署位置,将这些挑选出的候选部署位置添加至集合Y,最后从中删除它们所在的分组及这些分组内的所有候选部署位置;
(4)将中继节点部署在Y中记录的候选部署位置上,称这些中继节点为覆盖阶段中继节点即CPR,并记这些中继节点组成的集合为Y;
连通:通过将受时延约束的连通性问题转化为每一次迭代中的集合覆盖问题进行求解,得到最终部署的中继节点;
可行性检验阶段:检验能否为Y中所有CPR构建满足时延要求的连通性;
所述可行性检验阶段的实现步骤包括:
(1)仅用部署额外的中继节点中中继节点构建一棵以汇聚节点为根、连接所有Y中中继节点的最短路径树T;如果T中所有连接汇聚节点与中中继节点的通路都满足时延约束,则无需部署额外中继节点并结束算法,否则进入(2);
所述连通性构建阶段的实现步骤包括:
(1)令k=0,Ik={z},其中Ik为存储第k次迭代中部署的中继节点;搜索Ik中节点在C和Y中的邻居,并记这些邻居为N(Ik),其中N(Ik)中所有CPR都自动添加至Ik+1;
(3)计算每个Ik+1中中继节点y的Q(y)和w(y),其中Q(y)指所有可行通路经过y的CPR集合,而w(y)为连通y至所有Q(y)中CPR的最短路径上中继节点的个数;
(5)k=k+1,搜索Ik中节点在C和Y中的邻居,并记这些邻居为N(Ik),其中N(Ik)中所有CPR都自动添加至Ik+1;Yk=Yk-N(Ik);
(6)计算每个N(Ik)中中继节点y的Q(y)和w(y);
(7)利用GSC算法从N(Ik)中搜索一个覆盖Yk的子集tmpRe,并令Ik+1=Ik+1∪tmpRe;
(8)C=C-tmpRe,k=k+1,C'=C'∪tmpRe;C'为存储部署中继节点的集合;
(9)搜索Ik中节点在C和Y中的邻居,并记这些邻居为N(Ik),其中N(Ik)中所有CPR都自动添加至Ik+1;Yk=Yk-N(Ik);
(10)若Yk不为空集,则返回(3),否则输出C';
中继修剪阶段:通过尝试逐个删除Y中的中继节点得到最终所需部署的中继节点集合;
所述中继修剪阶段的实现步骤包括:
(1)令tmp为C'中邻居个数最少的一个中继节点,并令C'=C'-tmp;
(2)利用C'中剩余中继节点构建一棵以汇聚节点为根并连接所有CRP的最短路径树tmpT;如tmpT中所有通路都满足时延约束,则进入(3),否则进入(4);
(3)令tmp为C'中邻居个数最少的一个中继节点,并令C'=C'-tmp;
(4)将tmp标记为已测试,并令C'=C'∪tmp;令tmp为C'中邻居个数最少的一个中继节点,并令C'=C'-tmp;
(5)若C'不为空集且C'中仍有未测试的中继节点,则进入(2),否则结束并输出C'作为最终所需部署的中继节点集合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611120331.4A CN108184239B (zh) | 2016-12-08 | 2016-12-08 | 一种时延受限无线传感器网络中的中继节点部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611120331.4A CN108184239B (zh) | 2016-12-08 | 2016-12-08 | 一种时延受限无线传感器网络中的中继节点部署方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108184239A CN108184239A (zh) | 2018-06-19 |
CN108184239B true CN108184239B (zh) | 2021-03-26 |
Family
ID=62544725
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611120331.4A Active CN108184239B (zh) | 2016-12-08 | 2016-12-08 | 一种时延受限无线传感器网络中的中继节点部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108184239B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109495304B (zh) * | 2018-11-19 | 2020-10-16 | 中国科学院信息工程研究所 | 一种汇聚节点的部署方法及装置 |
CN110769430B (zh) * | 2019-10-28 | 2022-09-09 | 西安石油大学 | 基于最小包围圆算法的无线传感器网络中继节点部署方法 |
CN111343691B (zh) * | 2019-12-26 | 2022-02-08 | 中原工学院 | 面向网内计算的无线传感器网络中继节点部署方法 |
CN111683376B (zh) * | 2020-06-02 | 2022-06-24 | 中北大学 | 一种大田协同灌溉通信网络节点优化部署方法 |
CN111683378B (zh) * | 2020-06-05 | 2023-05-30 | 国网河南省电力公司经济技术研究院 | 一种面向配电网的可重构无线传感器网络中继部署方法 |
CN111683377B (zh) * | 2020-06-05 | 2023-05-30 | 国网河南省电力公司经济技术研究院 | 一种面向配电网的实时可靠中继部署方法 |
CN114945185A (zh) * | 2022-05-23 | 2022-08-26 | 南京航空航天大学 | 一种基于子网络协同的无人机数据转发方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716803A (zh) * | 2013-12-03 | 2014-04-09 | 西安交通大学 | 一种无线传感器网络中继节点部署方法 |
CN104486774A (zh) * | 2014-12-23 | 2015-04-01 | 北京航空航天大学 | 一种考虑重传的分簇式无线传感器网络寿命优化方法 |
CN105898764A (zh) * | 2016-05-30 | 2016-08-24 | 四川大学 | 多级能量异构的无线传感器网络部署方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150016458A (ko) * | 2013-08-02 | 2015-02-12 | 한국전자통신연구원 | 무선 센서 네트워크에서의 전송 스케줄링 방법 및 그 장치 |
-
2016
- 2016-12-08 CN CN201611120331.4A patent/CN108184239B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716803A (zh) * | 2013-12-03 | 2014-04-09 | 西安交通大学 | 一种无线传感器网络中继节点部署方法 |
CN104486774A (zh) * | 2014-12-23 | 2015-04-01 | 北京航空航天大学 | 一种考虑重传的分簇式无线传感器网络寿命优化方法 |
CN105898764A (zh) * | 2016-05-30 | 2016-08-24 | 四川大学 | 多级能量异构的无线传感器网络部署方法 |
Non-Patent Citations (5)
Title |
---|
Delay constrained optimal relay placement for planned wireless sensor networks;Abhijit Bhattacharya等;《2010 IEEE 18th International Workshop on Quality of Service (IWQoS)》;20100809;全文 * |
Set-covering-based algorithm for delay constrained relay node placement in Wireless Sensor Networks;Chaofan Ma等;《2016 IEEE International Conference on Communications (ICC)》;20160714;全文 * |
传感器网络移动中继节点部署算法;张华等;《中国测试》;20140430;全文 * |
无线传感器网络中继节点设置算法的研究;魏德宝;《中国优秀硕士学位论文全文数据库 信息科技辑》;20120531;全文 * |
考虑时延约束的无线传感器网络中继节点部署算法;马超凡等;《中国科学:信息科学》;20150630;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108184239A (zh) | 2018-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108184239B (zh) | 一种时延受限无线传感器网络中的中继节点部署方法 | |
CN109066990B (zh) | 基于集中调度的台区电网末端扰动拓扑结构识别方法 | |
CN102224655B (zh) | 向监测单元转送与多个逆变器单元的当前操作相关的操作数据 | |
Wei et al. | Wireless sensor network data collection by connected cooperative UAVs | |
CN103116346A (zh) | 一种网络拓扑结构无线通讯的电能质量在线监测系统 | |
CN106330697A (zh) | 混合型网络生成树建立方法、备援方法与其控制系统 | |
CN105472484B (zh) | 一种电力骨干光传输网波道均衡路由波长分配方法 | |
CN108075974A (zh) | 一种流量转发控制方法、装置及sdn架构系统 | |
CN105959038A (zh) | 一种融合工频通信的电力线载波路径搜索方法 | |
CN106656263A (zh) | 一种融合工频通信的电力线载波通信路径搜索方法 | |
CN102916887B (zh) | 基于带内虚通道的OpenFlow带外组网方法 | |
CN112383892A (zh) | 一种变电站电能质量监测系统及方法 | |
CN102355373B (zh) | 一种传输网络大汇聚点隐患自动排查的方法和装置 | |
CN107969008A (zh) | 一种软件定义传感网集中式路由计算方法 | |
CN112887207B (zh) | 用于电力ip-光通信网络的业务路由分配方法及装置 | |
CN106330536A (zh) | 一种wmSDN的网络状态信息的采集方法 | |
CN103945567A (zh) | 逆变器系统的通信组网方法 | |
CN102300282A (zh) | 无线传感器与执行器网络及该网络的最短延时路由方法 | |
CN106358257A (zh) | 一种无线通信网络配置实现方法 | |
CN109150243B (zh) | 一种考虑变电站拓扑结构的中压配网电力线载波通信组网方案 | |
CN104968018A (zh) | 一种基于sdn的wlan接入式负载均衡的优化方法 | |
US20180213416A1 (en) | Wireless communication network | |
CN108712334A (zh) | 一种路由自组织方法及其系统 | |
CN104809340A (zh) | 一种多端柔性直流输电系统运行点的快速计算方法 | |
CN110213815B (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 |