CN105704732B - 面向双层结构无线传感器网络的中继节点鲁棒覆盖方法 - Google Patents
面向双层结构无线传感器网络的中继节点鲁棒覆盖方法 Download PDFInfo
- Publication number
- CN105704732B CN105704732B CN201410705060.3A CN201410705060A CN105704732B CN 105704732 B CN105704732 B CN 105704732B CN 201410705060 A CN201410705060 A CN 201410705060A CN 105704732 B CN105704732 B CN 105704732B
- Authority
- CN
- China
- Prior art keywords
- covering
- node
- relay node
- sensor
- sensor node
- 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
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
- H04W16/20—Network planning tools for indoor coverage or short range network deployment
-
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
Abstract
本发明涉及一种面向双层结构无线传感器网络的中继节点鲁棒覆盖方法。本发明是一种基于本地搜索的中继节点2‑覆盖部署算法,通过将全局部署问题降解到局部部署问题,在保证鲁棒的同时实现了最优部署。该方法具体包括两个步骤:首次1‑覆盖以及二次1‑覆盖。其中首次1‑覆盖包括中继节点候选部署位置构建、传感器节点分组以及中继节点局部部署三个步骤,其中通过一种新颖的分组方法把传感器进行分组,降低了算法复杂度的同时保证了部署的最有性;二次1‑覆盖调整阈值,对每个分组挑选出只被一个中继节点覆盖的传感器节点,使用1‑覆盖方法对这些传感器节点再进行一次1‑覆盖,既保证了鲁棒性,又节省了中继节点部署数量,缩短了问题求解时间。
Description
技术领域
本发明涉及无线传感器网络技术,具体地说是一种面向双层结构无线传感器网络的中继节点鲁棒覆盖方法。
背景技术
无线传感器网络由低成本、低能耗的传感器节点组成,完成信息感知、简单数据处理以及短距离通信等功能。由于无线传感器网络在战场监视、环境监控、工业自动化、农业生产等方面的巨大应用潜力,一直以来都是研究的热点。但是传感器节点通常由电池供电,一经部署则难于更换,限制了无线传感器网络的寿命。现有技术中针对延长网络寿命的问题,提出一种双层的无线传感器网络结构。双层结构的网络中部署了少量的具有充足能源和较大通信半径的中继节点,扮演簇首的角色;1-跳邻居传感器节点将采集到的数据发送给中继节点,中继节点收集1-跳邻居传感器节点采集到的数据,并转发到汇聚节点。在采用双层结构的无线传感器网络中,传感器节点能够以节能方式转发采集到的信息。显然,中继节点在双层结构的无线传感器网络中至关重要。然而,中继节点成本较高,如何在保证网络网络覆盖及连通的前提下,降低中继节点部署成本(减少中继节点数量)成为目前的一个研究热点。
现有针对中继节点的部署方法包括几何单位圆覆盖阶段和网络连通性构建两类。其中,几何单位圆覆盖算法主要包括基于划分移动的方式、基于网格的方式、基于集覆盖的方式。基于划分移动方式的算法复杂度随着划分移动因子呈指数增长趋势;基于网格方式与基于集覆盖方式的算法,最终结果会部署较多的中继节点。总之,目前几何单位圆覆盖算法的计算复杂度较高,部署成本较高。
虽然无线传感器网络设计过程受限于成本因素,但是网络鲁棒性仍然是无线传感器网络设计的一个至关重要的问题。因此常规方法是采用对传感器节点进行2-覆盖的策略,即每个传感器节点至少被两个中继节点覆盖。传统的2-覆盖设计在1-覆盖的基础上,对少于被两个中继节点覆盖的传感器节点,仅仅使用1-覆盖算法进行简单地再次覆盖。
发明内容
针对无线传感器网络2-覆盖算法设计过程中缺乏对中继节点部署数量、网络负载平衡、网络鲁棒性的综合考虑所导致的鲁棒性和最优性差等问题,本发明提出了一种面向双层结构无线传感器网络的中继节点鲁棒覆盖方法。
本发明为实现上述目的所采用的技术方案是:一种面向双层结构无线传感器网络的中继节点鲁棒覆盖方法,包括以下步骤:
首次1-覆盖:包括中继节点候选位置构建阶段、传感器节点分组阶段和局部部署阶段;所述中继节点候选位置构建阶段根据所需覆盖的传感器节点方位信息,构建全部中继节点的候选部署方位;所述传感器节点分组阶段将所需覆盖的传感器节点划分为独立的分组;所述局部部署阶段在各个独立的分组中进行中继节点部署,最终的中继节点部署由各个分组的局部部署结果组成;
二次1-覆盖:对首次1-覆盖结果中只被一个中继节点覆盖的传感器节点进行二次1-覆盖;
将二次1-覆盖结果与首次1-覆盖所得到的结果进行合并,输出合并后的最终结果。
所述中继节点候选位置构建阶段包括以下步骤:
(1)输入所需覆盖的n个传感器节点位置信息X={x1,x2,…,xn};
(2)i从1开始,标记xi为已搜索节点,构造一个以xi节点的物理位置为圆心,通信半径r为半径的圆,并在圆周上每隔弧度取一个点,一个圆周共取k个点Y={y1,y2,…,yk};
(3)从y1点开始,按照顺时针或者逆时针顺序,依次搜索以yj点(j=1,2…k)的物理位置为圆心,通信半径r为半径的圆所能覆盖的传感器节点;
(4)取步骤(3)中至少覆盖两个传感器节点的点作为中继节点候选位置,记为集合P={p1,p2,…,pm};
(5)标记X中的第i+1个传感器节点为已搜索节点,重复步骤(2)-(4),并存储每次搜索到的候选位置P=P∪Pi,直到X中所有传感器节点都标记为已搜索,并输出搜索结果P。
所述步骤(4)中,如果k个点都只覆盖一个传感器节点,则选择距离基站最近的点作为中继节点候选位置Pi,其中pi表示yi的坐标,B表示基站的坐标。
所述传感器节点分组阶段包括以下步骤:
(1)从中继节点候选位置集合P中选择位置Pi:Pi覆盖最多的未被覆盖的传感器节点其中m表示集合P中元素个数,Z表示剩余传感器节点的集合;将所有被Pi所覆盖的传感器节点组成的集合记为Si;
(2)将P中覆盖Si中传感器节点的中继节点候选位置的集合记为Ni,并将被Ni覆盖的传感器节点组成的集合称为Ti,将集合Si与集合Ti中所有的传感器节点统称为一个属于位置Pi的分组Gi;
(3)重复步骤(1)-(2),存储每次的分组信息G=G∪Gi,直到所有传感器节点都被分配至某一分组,并输出分组结果G。
所述局部部署阶段包括以下步骤:
(1)从G中依次选取属于位置Pi的分组Gi,从P中搜寻所有覆盖Gi中传感器节点的中继节点候选位置Fi,将几何圆盘覆盖问题就转换为最小集覆盖问题;
(2)使用贪婪算法,从Fi中搜索出(Gi-Si)的一个最小集覆盖MSCi,Pi的权重定义为wi=|C|,其中C为Ni中未被MSCi覆盖的中继节点候选位置;如果wi>0,则选择MSCi与Pi作为局部部署结果;如果wi=0且Pi中含有只被Pi覆盖的传感器节点,则选择MSCi与Pi作为局部部署结果;如果wi=0且Pi中含没有只被Pi覆盖的传感器节点,则选择MSCi作为局部部署结果;记录本次本地搜索结果为Yi;
(3)重复步骤(1)-(2),搜索Gi+1,存储对每个分组的最小集覆盖,即Y=Y∪Yi,直到每个组中的传感器节点都被覆盖,输出最终搜索结果Y。
所述二次1-覆盖阶段包括以下步骤:
(1)从首次1-覆盖结果中挑选出只被一个中继节点覆盖的传感器节点X'={x'1,x'2,…,x'l},1≤l≤n;
(2)根据应用于不同场合的无线传感器网络对于网络性能要求,人为调整中继节点的阈值H使得其中m为中继节点候选位置构建阶段输出中继节点候选位置总数,阈值H为一个中继节点所能覆盖的传感器节点数量上限;
(3)利用面向1-覆盖的本地搜索方法LSAA对(1)所选择的传感器节点进行1-覆盖,从而使得所有传感器节点被至少两个中继节点所覆盖;
(4)本次覆盖结果D与首次1-覆盖所得到的结果进行合并,即T=Y∪D,输出合并后的最终结果T。
本发明提出的一种面向双层结构无线传感器网络的中继节点鲁棒覆盖方法,是在充分考虑双层结构的无线传感器网络应用的特殊性前提下提出的,该方法能够有效地降低中继节点部署成本,并保证所需的负载平衡、鲁棒性等网络性能。具体表现在:
1.本发明在考虑中继节点部署数量、网络负载平衡、网络鲁棒性的基础上,首先对节点进行分组,将全局覆盖问题降解到局部覆盖问题,降低问题求解复杂度;然后进行首次1-覆盖;二次1-覆盖针对每个分组,在调整算法的阈值后,使用1-覆盖算法进行覆盖;从而在保证覆盖鲁棒性的同时实现了中继节点最优部署。
2.本发明提出的首次1-覆盖,通过将所需覆盖的传感器节点划分为独立的不同分组,将部署问题从整体降解到局部,从而有效地减少所需部署中继节点的数量以及方法求解时间;
3.本发明提出的二次1-覆盖,针对每个分组,通过调整中继节点阈值,改变部署中继节点数量、网络负载平衡、鲁棒性等特性,从而有效地改善网络性能。
附图说明
图1为中继节点候选位置构建示意图;
图2为传感器节点分组示意图;
图3为中继节点局部部署示意图;
图4为阈值对中继节点部署数量的影响;
图5为阈值对传感器节点被覆盖次数影响;
图6为阈值对中继节点所覆盖传感器节点数量影响;
图7为一个最终输出结果示意图。
具体实施方式
下面结合附图及实施例对本发明做进一步的详细说明。
本发明提出的一种面向双层结构无线传感器网络的中继节点鲁棒覆盖方法,其主要思想在于:在考虑中继节点部署数量、网络负载平衡、网络鲁棒性的基础上,通过将所需覆盖的传感器节点划分为独立的不同分组进行首次1-覆盖;然后针对每个分组,在调整算法的阈值后,在此使用1-覆盖算法进行覆盖;以确保无线传感器网络对于中继节点部署数量、负载平衡、鲁棒性等网络性能的要求。
本发明方法包括首次1-覆盖与二次1-覆盖两个步骤。
步骤(1)首次1-覆盖,包括中继节点候选部位置构建阶段、传感器节点分组阶段以及局部部署阶段,具体包括以下步骤:
(1.1)中继节点候选部位置构建阶段如图1所示:
(1.1.1)输入所需覆盖的传感器节点位置信息X={x1,x2,x3,x4,x5,x6,x7,x8,x9};
(1.1.2)标记传感器节点x1为已搜索节点;
(1.1.3)构造x1为圆心,通信半径r为半径的圆,并在其圆周上均匀取4个点,依次搜寻4个点所能覆盖的传感器节点,取其中至少覆盖两个传感器节点的点作为中继节点候选位置,如果4个点都只覆盖一个传感器节点,则选择距离基站最近的点作为中继节点候选位置;x1上的候选位置分别为P2={x1,x7,x8,x9},P3={x1,x4,x5,x6,x7},P2={x1,x2,x3,x4};
(1.1.4)重复(1.1.2)-(1.1.3),直到X={x1,x2,x3,x4,x5,x6,x7,x8,x9}全部标记为已搜索节点。
(1.2)传感器节点分组阶段如图2所示:
(1.2.1)在中继节点候选位置中选择位置Pi:该位置覆盖最多的未被覆盖的传感器节点。将所有被位置Pi所覆盖的传感器节点组成的集合称为Si。图2中标记为V的圆即为Pi所覆盖的范围,其中标记为V的圆内的点即为Si;
(1.2.2)将P中覆盖Si中传感器节点的中继节点候选位置的集合记为Ni,并将被Ni覆盖的传感器节点组成的集合称为Ti,将集合Si与集合Ti中所有的传感器节点统称为一个属于位置Pi的分组Gi。图2中,标记为K的圆即为Ni,其中在标记为K的圆内,不属于标记为V的圆内的点即为Ti,标记为V的圆与标记为K的圆内的点共同组成了一个分组Gi;
(1.2.3)重复(1.2.1)-(1.2.2)直到所有传感器节点都被分配至某一分组。
(1.3)局部部署分组阶段如图3所示:
(1.3.1)从G中依次(从1开始)选取属于位置Pi的分组Gi,从P中搜寻所有覆盖Gi中传感器节点的中继节点候选位置Fi,将几何圆盘覆盖GDC问题就转换为最小集覆盖MSC问题;
(1.3.2)使用贪婪算法,从Fi中搜索出(Gi-Si)的一个最小集覆盖MSCi,Pi的权重定义为wi=|C|,其中C为Ni中未被MSCi覆盖的中继节点候选位置;如果wi>0,则选择MSCi与Pi作为局部部署结果;如果wi=0且Pi中含有只被Pi覆盖的传感器节点,则选择MSCi与Pi作为局部部署结果;如果wi=0且Pi中含没有只被Pi覆盖的传感器节点,则选择MSCi作为局部部署结果;记录本次本地搜索结果为Yi;图3中,标记为V的圆即为Pi,其中标记为W的圆表示MSCi,可以看出Ni中尚有一个位置未被MSCi覆盖,所以其权重wi=1>0,因此选择MSCi与Pi作为局部部署结果,即选择标记为W的圆与标记为V的圆为本次局部部署结果;
(1.3.3)重复(1.3.1)-(1.3.3),搜索Gi+1,存储对每个分组的最小集覆盖,即Y=Y∪Yi,直到每个组中的传感器节点都被覆盖,输出最终搜索结果Y。
步骤(2)二次1-覆盖阶段,具体包括以下步骤:
(2.1)从首次1-覆盖结果中挑选出只被一个中继节点覆盖的传感器节点X'={x'1,x'2,…,x'k},(1≤k≤n);
(2.2)根据无线传感器网络对于中继节点部署数量、网络负载平衡、网络鲁棒性等网络性能要求,人为调整中继节点的阈值H,使得其中m为中继节点候选位置总数;该阈值代表了每个中继节点候选位置所能覆盖的传感器节点数量上限。图4-图6表示阈值对中继节点部署数量的影响、阈值对传感器节点被中继节点覆盖的次数的影响、阈值对中继节点所覆盖传感器节点数量的影响;根据特定网络环境对性能的要求调整阈值H,保证良好的网络性能;
(2.3)利用首次1-覆盖的本地搜索方法对(2.1)所选择的传感器节点进行1-覆盖,从而使得所有传感器节点被至少两个中继节点所覆盖;
(2.4)本次覆盖结果D与首次1-覆盖所得到的结果进行合并,即T=Y∪D,输出合并后的最终结果T。
图7为一个最终输出结果示意图,其中,-分组划分所使用的不规则封闭曲线表示对传感器节点的分组。可以看出分组内的每个传感器节点都至少被两个中继节点覆盖,因此中继节点的故障对整个网络的影响减小,从而提高了网络的鲁棒性,其中标记为1的圆为1-覆盖输出中继节点的覆盖范围,标记为2的圆为2-覆盖输出中继节点的覆盖范围。同时每个中继节点所覆盖的传感器节点数量不能超过设定的阈值,因此本发明所提出的方法可以在提高无线传感器网络鲁棒性的基础上进一步保证负载平衡。
Claims (5)
1.一种面向双层结构无线传感器网络的中继节点鲁棒覆盖方法,其特征在于,包括以下步骤:
首次1-覆盖:包括中继节点候选位置构建阶段、传感器节点分组阶段和局部部署阶段;所述中继节点候选位置构建阶段根据所需覆盖的传感器节点方位信息,构建全部中继节点的候选部署方位;所述传感器节点分组阶段将所需覆盖的传感器节点划分为独立的分组;所述局部部署阶段在各个独立的分组中进行中继节点部署,最终的中继节点部署由各个分组的局部部署结果组成;
二次1-覆盖:对首次1-覆盖结果中只被一个中继节点覆盖的传感器节点进行二次1-覆盖;
将二次1-覆盖结果与首次1-覆盖所得到的结果进行合并,输出合并后的最终结果;
所述中继节点候选位置构建阶段包括以下步骤:
(1)输入所需覆盖的n个传感器节点位置信息X={x1,x2,…,xn};
(2)i从1开始,标记xi为已搜索节点,构造一个以xi节点的物理位置为圆心,通信半径r为半径的圆,并在圆周上每隔弧度取一个点,一个圆周共取k个点Y={y1,y2,…,yk};
(3)从y1点开始,按照顺时针或者逆时针顺序,依次搜索以yj点(j=1,2…k)的物理位置为圆心,通信半径r为半径的圆所能覆盖的传感器节点;
(4)取步骤(3)中至少覆盖两个传感器节点的点作为中继节点候选位置,记为集合P={p1,p2,…,pm};
(5)标记X中的第i+1个传感器节点为已搜索节点,重复步骤(2)-(4),并存储每次搜索到的候选位置P=P∪Pi,直到X中所有传感器节点都标记为已搜索,并输出搜索结果P;所述Pi为中继节点候选位置的集合P中的元素,是步骤(3)中至少覆盖两个传感器节点的点。
2.根据权利要求1所述的面向双层结构无线传感器网络的中继节点鲁棒覆盖方法,其特征在于,所述步骤(4)中,如果k个点都只覆盖一个传感器节点,则选择距离基站最近的点作为中继节点候选位置Pi,其中pi表示yi的坐标,B表示基站的坐标。
3.根据权利要求1所述的面向双层结构无线传感器网络的中继节点鲁棒覆盖方法,其特征在于,所述传感器节点分组阶段包括以下步骤:
(1)从中继节点候选位置集合P中选择位置Pi:Pi覆盖最多的未被覆盖的传感器节点其中m表示集合P中元素个数,Z表示剩余传感器节点的集合;将所有被Pi所覆盖的传感器节点组成的集合记为Si;
(2)将P中覆盖Si中传感器节点的中继节点候选位置的集合记为Ni,并将被Ni覆盖的传感器节点组成的集合称为Ti,将集合Si与集合Ti中所有的传感器节点统称为一个属于位置Pi的分组Gi;
(3)重复步骤(1)-(2),存储每次的分组信息G=G∪Gi,直到所有传感器节点都被分配至某一分组,并输出分组结果G。
4.根据权利要求1所述的面向双层结构无线传感器网络的中继节点鲁棒覆盖方法,其特征在于,所述局部部署阶段包括以下步骤:
(1)从G中依次选取属于位置Pi的分组Gi,从P中搜寻所有覆盖Gi中传感器节点的中继节点候选位置Fi,将几何圆盘覆盖问题就转换为最小集覆盖问题;
(2)使用贪婪算法,从Fi中搜索出(Gi-Si)的一个最小集覆盖MSCi,Pi的权重定义为wi=|C|,其中C为Ni中未被MSCi覆盖的中继节点候选位置;如果wi>0,则选择MSCi与Pi作为局部部署结果;如果wi=0且Pi中含有只被Pi覆盖的传感器节点,则选择MSCi与Pi作为局部部署结果;如果wi=0且Pi中含没有只被Pi覆盖的传感器节点,则选择MSCi作为局部部署结果;记录本次本地搜索结果为Yi;
(3)重复步骤(1)-(2),搜索Gi+1,存储对每个分组的最小集覆盖,即Y=Y∪Yi,直到每个组中的传感器节点都被覆盖,输出最终搜索结果Y。
5.根据权利要求1所述的面向双层结构无线传感器网络的中继节点鲁棒覆盖方法,其特征在于,所述二次1-覆盖阶段包括以下步骤:
(1)从首次1-覆盖结果中挑选出只被一个中继节点覆盖的传感器节点X'={x'1,x'2,…,x'l},1≤l≤n;
(2)根据应用于不同场合的无线传感器网络对于网络性能要求,人为调整中继节点的阈值H使得其中m为中继节点候选位置构建阶段输出中继节点候选位置总数,阈值H为一个中继节点所能覆盖的传感器节点数量上限;
(3)利用面向1-覆盖的本地搜索方法LSAA对(1)所选择的传感器节点进行1-覆盖,从而使得所有传感器节点被至少两个中继节点所覆盖;
(4)本次覆盖结果D与首次1-覆盖所得到的结果进行合并,即T=Y∪D,输出合并后的最终结果T。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410705060.3A CN105704732B (zh) | 2014-11-27 | 2014-11-27 | 面向双层结构无线传感器网络的中继节点鲁棒覆盖方法 |
EP14906877.7A EP3206425B1 (en) | 2014-11-27 | 2014-12-11 | Robust coverage method for relay nodes in double-layer structure wireless sensor network |
PCT/CN2014/093573 WO2016082254A1 (zh) | 2014-11-27 | 2014-12-11 | 面向双层结构无线传感器网络的中继节点鲁棒覆盖方法 |
US15/527,244 US10264469B2 (en) | 2014-11-27 | 2014-12-11 | Robust coverage method for relay nodes in double-layer structure wireless sensor network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410705060.3A CN105704732B (zh) | 2014-11-27 | 2014-11-27 | 面向双层结构无线传感器网络的中继节点鲁棒覆盖方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105704732A CN105704732A (zh) | 2016-06-22 |
CN105704732B true CN105704732B (zh) | 2019-01-25 |
Family
ID=56073423
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410705060.3A Active CN105704732B (zh) | 2014-11-27 | 2014-11-27 | 面向双层结构无线传感器网络的中继节点鲁棒覆盖方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10264469B2 (zh) |
EP (1) | EP3206425B1 (zh) |
CN (1) | CN105704732B (zh) |
WO (1) | WO2016082254A1 (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106332102A (zh) * | 2016-08-24 | 2017-01-11 | 东莞电子科技大学电子信息工程研究院 | 一种物联网中的异构网络架构 |
US10536871B2 (en) * | 2017-06-30 | 2020-01-14 | Cisco Technology, Inc. | Radio sensor coverage estimation for wireless network assurance |
CN109309523B (zh) * | 2017-07-28 | 2021-07-20 | 广州极飞科技股份有限公司 | 信号发射以及无人机定位的方法、装置、系统 |
CN107682871B (zh) * | 2017-09-20 | 2021-03-16 | 山东大学 | 无线传感器网络中继节点部署优化方法及无线传感器网络 |
CN109831792B (zh) * | 2019-03-11 | 2021-09-24 | 中国科学院上海微系统与信息技术研究所 | 一种基于多目标优化的无线传感器网络拓扑控制方法 |
CN109862574B (zh) * | 2019-03-13 | 2021-10-26 | 南昌航空大学 | 一种面向无线回传问题的动态协同拓扑规划方法及系统 |
CN110769430B (zh) * | 2019-10-28 | 2022-09-09 | 西安石油大学 | 基于最小包围圆算法的无线传感器网络中继节点部署方法 |
CN110933681B (zh) * | 2019-11-13 | 2022-09-09 | 江西理工大学 | 一种鬣狗群捕食算法及其在节点部署优化中应用的方法 |
CN110868730B (zh) * | 2019-11-14 | 2022-07-26 | 中国人民解放军国防科技大学 | 一种基于非合作博弈的移动传感器覆盖增强方法 |
CN110856184B (zh) * | 2019-11-26 | 2022-08-19 | 西安航空学院 | 基于k均值算法的双层结构无线传感器网络节点部署方法 |
CN111314927B (zh) * | 2020-03-17 | 2023-06-27 | 浙江工业大学 | 基于勒洛三角形无线传感器区域k级覆盖启动方法 |
CN111669767B (zh) * | 2020-05-27 | 2023-05-16 | 北京工商大学 | 一种传感器网络动态部署方法 |
CN111683376B (zh) * | 2020-06-02 | 2022-06-24 | 中北大学 | 一种大田协同灌溉通信网络节点优化部署方法 |
CN112272380B (zh) * | 2020-10-28 | 2022-09-20 | 中原工学院 | 面向复杂部署环境的在线工业无线传感器网络部署方法 |
CN114125759A (zh) * | 2021-11-29 | 2022-03-01 | 南京华苏科技有限公司 | 一种基于改进粒子群的无线传感网络分簇方法 |
CN115119215B (zh) * | 2022-07-04 | 2023-09-22 | 河南科技大学 | 一种自然保护地中栅栏覆盖漏洞的最优修补路径方法 |
CN116828484B (zh) * | 2023-08-22 | 2024-06-07 | 中国人民解放军空军工程大学 | 基于改进物种生灭优化算法的传感器网络覆盖优化方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101437305A (zh) * | 2008-12-09 | 2009-05-20 | 重庆邮电大学 | 无线传感器网络双连通并优化通信路径的方法 |
CN101489275A (zh) * | 2009-02-27 | 2009-07-22 | 山东大学 | 基于能量均衡与距离协同中继无线传感器网络路由方法 |
CN103716803A (zh) * | 2013-12-03 | 2014-04-09 | 西安交通大学 | 一种无线传感器网络中继节点部署方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090207769A1 (en) * | 2008-01-14 | 2009-08-20 | Electronics And Telecommunications Research Institute | Method and apparatus for scheduling timing for communication between sensor nodes in wireless sensor network |
CN101570956B (zh) | 2009-06-03 | 2011-05-18 | 何成俊 | 人行道内两车道梁式桥端钢筋混凝土框架墩台 |
CN101577956B (zh) * | 2009-06-15 | 2012-10-10 | 北京邮电大学 | 协作中继节点选择方法及系统 |
TW201228448A (en) * | 2010-12-29 | 2012-07-01 | Nat Univ Tsing Hua | Relay node placement method in wireless body sensor network |
CN102098691B (zh) | 2011-03-25 | 2013-06-12 | 西安电子科技大学 | 具有抗毁性的无标度传感器网络建立方法 |
KR101830379B1 (ko) * | 2011-09-27 | 2018-02-21 | 한국전자통신연구원 | 환경 정보 기반 공간 인식 방법 및 장치, 공간 인식 시스템 |
-
2014
- 2014-11-27 CN CN201410705060.3A patent/CN105704732B/zh active Active
- 2014-12-11 US US15/527,244 patent/US10264469B2/en active Active
- 2014-12-11 EP EP14906877.7A patent/EP3206425B1/en active Active
- 2014-12-11 WO PCT/CN2014/093573 patent/WO2016082254A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101437305A (zh) * | 2008-12-09 | 2009-05-20 | 重庆邮电大学 | 无线传感器网络双连通并优化通信路径的方法 |
CN101489275A (zh) * | 2009-02-27 | 2009-07-22 | 山东大学 | 基于能量均衡与距离协同中继无线传感器网络路由方法 |
CN103716803A (zh) * | 2013-12-03 | 2014-04-09 | 西安交通大学 | 一种无线传感器网络中继节点部署方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105704732A (zh) | 2016-06-22 |
EP3206425B1 (en) | 2019-04-10 |
US10264469B2 (en) | 2019-04-16 |
WO2016082254A1 (zh) | 2016-06-02 |
EP3206425A1 (en) | 2017-08-16 |
EP3206425A4 (en) | 2018-05-30 |
US20170339572A1 (en) | 2017-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105704732B (zh) | 面向双层结构无线传感器网络的中继节点鲁棒覆盖方法 | |
CN105745852B (zh) | 用于非蜂窝式无线接入的系统和方法 | |
Song et al. | Design of wireless sensor network-based greenhouse environment monitoring and automatic control system | |
CN103228021A (zh) | 一种基于无线传感器执行网络的设施作物生长参数监测和控制方法 | |
CN101998419B (zh) | 小区参数配置方法及其系统 | |
Siew et al. | Cluster heads distribution of wireless sensor networks via adaptive particle swarm optimization | |
CN107071010B (zh) | 一种基于车载云的网络数据通信方法 | |
Jagan et al. | Wireless sensor network cluster head selection and short routing using energy efficient ElectroStatic discharge algorithm | |
Uddin et al. | Affordable broad agile farming system for rural and remote area | |
Abdulsalam et al. | Usage of mobile elements in internet of things environment for data aggregation in wireless sensor networks | |
US11418400B2 (en) | Method and apparatus for configuring cluster in wireless communication system | |
CN107182032A (zh) | 无线传感器网络中基于扇区模型的有毒气体监测方法 | |
CN102595546B (zh) | 基于事件驱动的无线传感器执行器网络数据收集分簇方法 | |
Varsha et al. | Development of QoS optimized routing using Artificial bee colony and TABU-GA with a mobile base station in Wireless Sensor Network | |
Sah et al. | An energy efficient coverage aware algorithm in energy harvesting wireless sensor networks | |
Singla et al. | An Energy‐efficient Technique for Mobile‐wireless‐sensor‐network‐based IoT | |
CN102802166A (zh) | 一种改进的Zigbee网络分层方法 | |
CN105430620B (zh) | 一种移动无线传感网络的数据收集方法 | |
CN105682170A (zh) | 一种基于能耗均衡的分簇式无线传感网数据收集方法 | |
CN103298005B (zh) | 基于粒子群算法的无线传感网多目标跟踪节点任务分配方法 | |
CN104768124B (zh) | 基于双簇头聚类分簇和数据融合的无线传感器网络路由方法 | |
Zhang et al. | Energy-efficient architecture and technologies for device to device (D2D) based proximity service | |
CN111148179B (zh) | 基于NB-IoT山地果园的三维WSN节点部署方法 | |
Chai et al. | Joint clustering and UAV trajectory planning algorithm in UAV-assisted WSNs with data collection time minimization | |
Arezoumand et al. | Deploying clustered wireless sensor network by multi-robot system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |