CN113613257A - 基于博弈论的传感器网络自组织协同k覆盖方法 - Google Patents
基于博弈论的传感器网络自组织协同k覆盖方法 Download PDFInfo
- Publication number
- CN113613257A CN113613257A CN202110806861.9A CN202110806861A CN113613257A CN 113613257 A CN113613257 A CN 113613257A CN 202110806861 A CN202110806861 A CN 202110806861A CN 113613257 A CN113613257 A CN 113613257A
- Authority
- CN
- China
- Prior art keywords
- individual
- coverage
- action
- sensor node
- game
- 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
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000009471 action Effects 0.000 claims abstract description 62
- 239000013598 vector Substances 0.000 claims abstract description 16
- 238000005457 optimization Methods 0.000 claims abstract description 15
- 230000010485 coping Effects 0.000 claims abstract description 13
- 238000013178 mathematical model Methods 0.000 claims abstract description 5
- 230000009191 jumping Effects 0.000 claims abstract description 4
- 230000004044 response Effects 0.000 claims abstract description 4
- 230000001373 regressive effect Effects 0.000 claims abstract description 3
- 238000004891 communication Methods 0.000 claims description 27
- 230000006870 function Effects 0.000 claims description 27
- 238000004364 calculation method Methods 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 7
- 239000000126 substance Substances 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 3
- 238000011369 optimal treatment Methods 0.000 claims description 2
- 229910044991 metal oxide Inorganic materials 0.000 claims 3
- 150000004706 metal oxides Chemical class 0.000 claims 3
- 238000004422 calculation algorithm Methods 0.000 description 12
- 238000012544 monitoring process Methods 0.000 description 4
- 241000282414 Homo sapiens Species 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000007670 refining Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000002195 synergetic effect Effects 0.000 description 2
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 230000001550 time effect Effects 0.000 description 1
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
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
-
- 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
本发明涉及一种基于博弈论的传感器网络自组织协同k覆盖方法,包括以下步骤:a、以系统有效覆盖面积为指标,建立协同k覆盖全局优化数学模型;b、建立基于网络势博弈的分布式协同决策模型;c、各传感器节点确定当前位置、覆盖区域以及邻居集合,并初始化其行动与记忆向量;d、传感器节点利用邻域信息计算个体支付值、最佳应对、遗憾值与非劣行动集合,并将结果发送给邻居;e、个体利用混合应对规则选择受限最佳应对策略,并更新记忆向量;f、个体以相同概率随机选择记忆向量中的元素,并更新当前行动;g、跳转回所述步骤(d),循环迭代直至系统稳定,输出分布式优化结果。本发明的方法可有效实现自主协同决策与群体智能涌现。
Description
技术领域
本发明涉及一种基于博弈论的传感器网络自组织协同k覆盖方法。
背景技术
无线传感器网络泛指由多个具有感知、通信、计算与控制能力的传感器节点组成的分布式网络系统。随着人工智能技术与无线通信技术的发展,传感器网络系统已逐渐成为代替人类执行环境监测与侦查等任务的有效方式。在军事上,由地面、空中与空间机器人组成的无线传感器网络可配置给各级部队用于侦察和监视,为部队提供高清图像、实时战场信息、环境监测及战斗伤亡评估等信息。在民用领域,由于其自组织及无需人为干预的优良特性,可用于山区或更复杂环境的监测,尤其可在一些对人类有安全隐患的场所大显身手。
为获得尽可能详细的探测信息,通常做法是配置尽可能多的传感器节点以覆盖整个目标区域。然而,在某些极为恶劣的战场情况下,上述配置方案无法实现,只能将传感器节点在目标区域进行随机播撒。此外,能源供给方面的限制也决定了各传感器节点仅具有有限的寿命和使用时长。因此,如何有效平衡网络使用寿命与覆盖性能,成为了传感器网络配置的关键问题。为此,工程领域提出对目标区域进行冗余覆盖的解决方案,也被称作传感器网络k覆盖问题。该方案将传感器节点分为k组,每一时间内仅有一组传感器被激活,而其余节点则保持关闭从而节省能量,最终实现在保证整个网络最小使用时长的基础上提高总体有效覆盖面积的目的。
现有技术的k覆盖求解方法大多是在集中式控制框架下进行的,利用集中式节点和全局信息对决策过程进行优化与指导。然而,由于无线传感器网络中所有传感器节点仅可与有限的邻域个体进行交互,不存在可获取全局信息的中央节点。可见,现有技术中这类集中式通信结构不适用于无中心节点的分布式网络系统。因此如何仅利用有限的邻域通信与自主协调,实现系统有效覆盖面积的最大化,成为了无线传感器领域的重要研究问题。
总结来讲,现有技术中的有关多传感器k覆盖问题求解方法的方案,大多关注集中式结构下的近似解决算法,仅有少数分布式解决方案可实现去中心环境下的协同,但仍无法对系统全局性能进行精炼与提升。
发明内容
本发明的目的在于提供一种基于博弈论的传感器网络自组织协同k覆盖方法。
为实现上述发明目的,本发明提供一种基于博弈论的传感器网络自组织协同k覆盖方法,包括以下步骤:
a、以系统有效覆盖面积为指标,建立协同k覆盖全局优化数学模型;
b、建立基于网络势博弈的分布式协同决策模型;
c、各传感器节点确定当前位置、覆盖区域以及邻居集合,并初始化其行动与记忆向量;
d、传感器节点利用邻域信息计算个体支付值、最佳应对、遗憾值与非劣行动集合,并将结果发送给邻居;
e、个体利用混合应对规则选择受限最佳应对策略,并更新记忆向量;
f、个体以相同概率随机选择记忆向量中的元素,并更新当前行动;
g、跳转回所述步骤(d),循环迭代直至系统稳定,输出分布式优化结果。
根据本发明的一个方面,在所述步骤(a)中,随机散布在二维平面区域内的传感器节点集合为W={si}i∈N;
其中,N={1,2,…,n},si表示第i个传感器节点,其位置坐标为Xi=(xi,yi),覆盖区域为以Xi为圆心、ri为半径的圆型区域Θi;
各传感器节点si均配备无线通信模块,通信半径为ci>2maxi∈Nri;
根据本发明的一个方面,将传感器网络节点分为k个相互独立的覆盖集合{Sj}j∈K,其中K={1,2,…,k},同时将探测时间分为k个对应的时间槽{Tj}j∈K;
在每一时间段Tj内,仅激活覆盖集合Sj中的传感器,其余节点则保持静默;
每一节点si均可选择加入k个覆盖集合中的任意一个,其行动集合为Ai=K,记其行动为ai∈Ai,表示si选择加入第ai个覆盖集合;
定义a=(a1,a2,…,an)为一个分组,A=Πi∈NAi为分组空间,对任意分组a∈A,则第j个覆盖集合表示为Sj={si∈W|ai=j};
传感器协同k覆盖的目标为通过选择合适的分组a∈A以最大化如下全局目标函数:
其中,表示覆盖集合Sj中所有节点的覆盖区域并集。根据本发明的一个方面,在所述步骤(b)中,将各传感器节点视为具有感知、通信与计算能力的智能个体,则建立势博弈模型G(P,{Ai},{ui},φ)的步骤如下:
建立参与者集合P:将系统中每一传感器节点视为独立博弈参与者,则博弈者参与者集合P=W;
建立行动集Ai:每一个体具有相同的行动集合Ai=K;
建立支付函数ui:对于任意分组或行动组合a,个体支付函数定义为
其中,\为集合减操作,该数值的计算仅依赖博弈个体的邻域信息。
建立势函数φ:对于任意分组或行动组合a,定义势函数为:
根据本发明的一个方面,在所述步骤(c)中,各传感器节点si利用定位与通信功能,确定当前位置Xi=(xi,yi)、覆盖区域Θi以及邻居集合Ωi;
根据本发明的一个方面,在所述步骤(d)中,在第t次协调过程中,个体si利用如下步骤进行局部计算:
根据本发明的一个方面,在所述步骤(g)中,循环迭代直至所有个体行动均不再变化,则协调过程结束并得到近优或最优的k覆盖协同分组方案。
根据本发明的构思,从博弈论的视角出发,将网络中的传感器节点看作具有通信、感知、计算与决策能力的博弈参与者,通过定义通信拓扑、策略集与支付函数,构建基于网络势博弈的分布式协同优化模型,利用博弈学习设计自组织协调机制与算法,不仅可保证纳什均衡解的快速收敛,同时也可通过记忆长度的调整提供一条纳什均衡选择与精炼的有效途径。作为研究相互影响、互相依赖的理性个体决策行为以及均衡结果的数学理论,博弈论主要包含以下三大要素:参与者,行动集与支付函数。博弈论广泛应用于经济、政治等人文社科领域,但也在分布式系统等工程领域显示了更为广阔的应用前景。具体的,将博弈论用于传感器网络自主协同k覆盖主要原因与动机包含以下几个方面:
首先,在缺少集中式控制节点的分布式系统中,传感器节点仅可进行局部交互与协调,这与网络博弈中个体的局部交互与协调方式相同。因此,博弈论为传感器网络协同k覆盖提供了良好的自主决策框架;
其次,由于协同k覆盖问题的特性,传感器节点间的决策是相互影响的,即一个传感器节点的收益同时受到其邻居决策的影响。因此,博弈论为传感器节点间的冲突与合作分析提供了有效的途径。
再次,由于传感器节点的自主特性,仅基于局部交互与协调的分布式方案可能导致系统层面的性能混乱,难以形成有效的合作方案。势博弈为解决上述困难提供了有效的方法,它是一种可保证个体支付值与全局利益一致的特殊博弈问题。在势博弈中,任意个体单方面改变其行动所带来的个体支付值变化与全局利益变化是严格一致的。该模型保证了纯策略纳什均衡的存在性,也保证了纳什均衡对全局最优解的包含性。
基于以上原因,本发明在势博弈框架下建立了传感器网络自组织协同k覆盖的分布式优化模型,设计了基于同步随机博弈学习的分布式算法,可为分布式环境下的传感器自主协同k覆盖提供有效的解决方案。
根据本发明的方案,将传感器网络协同k覆盖转化为势博弈中的纳什均衡求解与选择问题,利用有限记忆与混合应对策略设计了基于博弈学习的同步随机算法,可有效实现自主协同决策与群体智能涌现。
根据本发明的一个方案,可实现自组织协同决策,无需依赖全局信息与集中式控制,各传感器仅根据邻域信息进行自主决策,可实现群体协同决策的智能涌现,有助于提升系统自主能力与鲁棒性,尤其适用于人工控制无法作用的野外场所。
根据本发明的一个方案,可实现纳什均衡的收敛与精炼,对任意具有无向通信的传感器网络,本方法均可保证纳什均衡的全局收敛性,消除分布式环境下个体利益与全局性能间的冲突。即在任何记忆长度下,本方法均可保证纳什均衡方案的有限时间收敛。
根据本发明的一个方案,计算时间与解最优性的折衷,为满足不同任务场景的不同需求,本方法提供了平衡协商时间与协同效能折衷的自由度。当个体记忆长度l趋近于1时,系统可快速收敛至纳什均衡,优先满足快速协商要求。随着记忆长度的增加,所得纳什均衡所对应的全局性能评价指标逐渐增加,协商效能得到更多的满足。如此,通过记忆长度的调节,既可快速收敛至纳什均衡,亦可利用长时间的协商得到更高效的协同覆盖方案。
根据本发明的一个方案,可移植于其它可描述为势博弈的分布式协调控制与优化决策问题。
附图说明
图1示意性表示本发明的一种实施方式的基于博弈论的自组织协同决策方法流程图;
图2示意性表示本发明的一种实施方式的时间与传感器分组示意图;
图3示意性表示本发明的一种实施方式的传感器节点局部支付函数示意图;
图4示意性表示本发明的一种实施方式的多传感协同k覆盖实例(n=15,k=3);
图5示意性表示本发明的一种实施方式的分布式协同k覆盖算法收敛曲线(m=1,2,3,4,5);
图6示意性表示本发明的一种实施方式的分布式协同k覆盖算法收敛曲线(m=6,10,15);
图7示意性表示本发明的一种实施方式的分布式协同k覆盖算法收敛曲线(m=20,25,30)。
具体实施方式
为了更清楚地说明本发明实施方式或现有技术中的技术方案,下面将
对实施方式中所需要使用的附图作简单地介绍。显而易见地,下面描述中的附图仅仅是本发明的一些实施方式,对于本领域普通技术人员而言,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
在针对本发明的实施方式进行描述时,术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”所表达的方位或位置关系是基于相关附图所示的方位或位置关系,其仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此上述术语不能理解为对本发明的限制。
下面结合附图和具体实施方式对本发明作详细地描述,实施方式不能在此一一赘述,但本发明的实施方式并不因此限定于以下实施方式。
以下实施方式及附图中,T表示完整时间区域,Tj表示划分的第j个时间槽,Sj表示第j个覆盖集合,si表示第i个传感器节点,ui表示传感器节点si的支付函数,t表示迭代次数,Y表示满足条件(是),N表示不满足条件(否),n表示传感器个数,k表示分组个数。
参见图1,本发明的基于博弈论与分布式协同决策的传感器网络自组织协同k覆盖方法属于人工智能、多智能体理论与传感器网络的交叉领域,基于博弈论的对地观测卫星系统分布式优化理论与方法的研究提出。本方法首先建立全局数学模型,再建立分布式博弈模型,对算法初始化,并进行局部计算,然后进行记忆更新和行动更新,最后跳转回局部计算的步骤进行循环迭代,直至得到最终方案。
以下以一个具体实施方式来对本发明的方法进行详细描述,实验对象为由n=15个异构传感器节点组成的分布式传感器网络。为实现网络寿命与覆盖性能的平衡,需将其分为k=3个独立的覆盖集合。如图4所示,传感器节点随机散布于5km×5km的二维平面。为计算方便,将目标区域划分为10×10的网格。当某一网格的中心点在传感器si的覆盖范围内时,则认为该网格被si所覆盖。实验环境为MATLAB 2016a版本,操作系统为Win10.0,3.07Ghz,4G内存。
以系统有效覆盖面积为指标,建立协同k覆盖全局优化数学模型。随机散布在二维平面区域内的传感器节点集合为W={si}i∈N。其中,N={1,2,…,n},si表示第i个传感器节点,其位置坐标为Xi=(xi,yi),覆盖区域为以Xi为圆心、ri为半径的圆型区域Θi。各传感器节点si均配备无线通信模块,通信半径为ci>2maxi∈Nri。若sj处于si的通信范围内,则sj为si的邻居,记节点si的邻居集合为Ωi={sj∈W|||Xi-Xj||≤ci},其中,
本发明中,为实现网络使用寿命与覆盖性能的折衷,将传感器网络节点分为k个相互独立的覆盖集合{Sj}j∈K,K={1,2,…,k}。同时,如图2所示,将探测时间分为k个对应的时间槽{Tj}j∈K。在每一时间段Tj内,仅激活覆盖集合Sj中的传感器,其余节点则保持静默以节省能量。每一节点si均可选择加入k个覆盖集合中的任意一个,即其行动集合为Ai=K,记其行动为ai∈Ai,表示si选择加入第ai个覆盖集合。定义a=(a1,a2,…,an)为一个分组,A=Πi∈NAi为分组空间,对任意分组a∈A而言,第j个覆盖集合表示为Sj={si∈W|ai=j}。传感器协同k覆盖的目标为通过选择合适的分组a∈A以最大化如下全局目标函数:
在本实施方式中,针对n=15及k=3的协同k覆盖问题,建立如下全局目标函数:
F(a)=f1(a)+f2(a)+f3(a)。
随后即可建立基于网络势博弈的分布式协同决策模型(也可称分布式博弈模型)。将各传感器节点视为具有感知、通信与计算能力的智能个体,建立势博弈模型G(P,{Ai},{ui},φ)如下:建立参与者集合P,将系统中每一传感器节点视为独立博弈参与者,则博弈者参与者集合为P=W;建立行动集Ai,每一个体具有相同的行动集合Ai=K;建立支付函数ui,对于任意分组或行动组合a,个体支付函数定义为:
其中,\为集合减操作,该数值的计算仅依赖博弈个体的邻域信息,即个体行动与个体邻居行动信息;建立势函数φ,对于任意分组或行动组合a,定义势函数为:
之后进行算法初始化,即各传感器节点si确定当前位置、覆盖区域以及邻居集合,并初始化其行动与记忆向量。具体的,各传感器节点si利用定位与通信功能,确定当前位置Xi=(xi,yi)、覆盖区域Θi以及邻居集合Ωi。各传感器节点随机初始化行动与记忆向量其中,l为记忆长度,上标t表示迭代次数。
随后进行局部计算,即传感器节点利用邻域信息计算个体支付值、最佳应对、遗憾值与非劣行动集合,并将结果发送给邻居。在第t次协调过程中,个体si利用如下步骤进行局部计算,获取邻居个体当前行动信息:
在记忆更新的步骤中,个体利用混合应对规则选择受限最佳应对策略,并更新记忆向量。具体的,利用局部通信,个体si获取邻居的遗憾值信息并计算邻域中最大遗憾值及对应的邻居则个体计算受限最佳应对策略为:若ri t=0,则若(i)ri t>ri t*或(ii)ri t=ri t*且i<j*,则否则,以相同的概率在非劣行动集中选择任意行动作为随后,利用更新个体记忆,得新的记忆向量
最后,跳转回上述局部计算的步骤,进行重复运行直至系统稳定,输出分布式优化结果。具体而言,循环迭代直至所有个体行动均不再变化,则协调过程结束并得到近优或最优的k覆盖协同分组方案。
图5、图6与图7为本发明利用不同记忆长度所得到的分布式优化收敛曲线。图5中记忆长度分别取值为1,2,3,4与5,图6中个体记忆长度分别为6,10和15,图7中则为20,25与30。如下表1示出了上述不同记忆长度下500次蒙特卡洛仿真所得到的统计结果:
记忆长度 | 全局评价函数 | 收敛时间(s) |
1 | 28.5900 | 0.0045 |
2 | 28.6010 | 0.0105 |
3 | 28.6665 | 0.0111 |
4 | 28.6970 | 0.0222 |
5 | 28.7895 | 0.0267 |
6 | 28.8140 | 0.0443 |
10 | 28.9140 | 0.1115 |
15 | 28.9730 | 0.3243 |
20 | 29.0020 | 0.3953 |
25 | 29.0180 | 0.4812 |
30 | 29.0415 | 0.7333 |
表1(不同记忆长度下分布式协同k覆盖优化结果统计表)
由此,随着记忆长度的增加,算法收敛时间变长,所得平衡点处的全局评价函数逐渐增大。上述实验结果表明,本发明所提出的分布式传感器协同k覆盖方法不仅可保证纳什均衡的全局收敛性,同时也可通过记忆长度的调节对解最优性与收敛时间进行平衡与折衷,代表实验成功。
综上所述,本发明将传感器网络中的每一节点视为具有自主通信、计算、决策与控制能力的博弈参与者,通过策略集与个体支付函数的构造,将传感器网络协同k覆盖转化为势博弈中的纳什均衡求解与选择问题,利用有限记忆与混合应对策略,设计了同步随机学习算法,可有效保证纳什均衡解的收敛与精炼选择。由此,本发明从而不依赖全局信息与中央节点的分布式解决方案,消除个体利益与全局性能的冲突,在不损失网络覆盖性能的前提下提高系统的使用寿命。此外,为满足不同任务场景对协调时间与协同效能的不同需求,本方法亦提供了对二者进行有效平衡与折衷的途径。此外,本发明适用于分布式无线传感器网络k覆盖问题自主求解,其分布式协同决策算法亦可移植于其它可描述为势博弈的分布式协调控制与优化决策问题,包括分布式卫星协同任务规划、资源分配、编队控制等。
以上所述仅为本发明的一个实施方式而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包括在本发明的保护范围之内。
Claims (9)
1.一种基于博弈论的传感器网络自组织协同k覆盖方法,包括以下步骤:
a、以系统有效覆盖面积为指标,建立协同k覆盖全局优化数学模型;
b、建立基于网络势博弈的分布式协同决策模型;
c、各传感器节点确定当前位置、覆盖区域以及邻居集合,并初始化其行动与记忆向量;
d、传感器节点利用邻域信息计算个体支付值、最佳应对、遗憾值与非劣行动集合,并将结果发送给邻居;
e、个体利用混合应对规则选择受限最佳应对策略,并更新记忆向量;
f、个体以相同概率随机选择记忆向量中的元素,并更新当前行动;
g、跳转回所述步骤(d),循环迭代直至系统稳定,输出分布式优化结果。
3.根据权利要求2所述的方法,其特征在于,将传感器网络节点分为k个相互独立的覆盖集合{Sj}j∈K,其中K={1,2,...,k},同时将探测时间分为k个对应的时间槽{Tj}j∈K;
在每一时间段Tj内,仅激活覆盖集合Sj中的传感器,其余节点则保持静默;
每一节点si均可选择加入k个覆盖集合中的任意一个,其行动集合为Ai=K,记其行动为ai∈Ai,表示si选择加入第ai个覆盖集合;
定义a=(a1,a2,...,an)为一个分组,A=Πi∈NAi为分组空间,对任意分组a∈A,则第j个覆盖集合表示为Sj={si∈W|ai=j};
传感器协同k覆盖的目标为通过选择合适的分组a∈A以最大化如下全局目标函数:
9.根据权利要求1所述的方法,其特征在于,在所述步骤(g)中,循环迭代直至所有个体行动均不再变化,则协调过程结束并得到近优或最优的k覆盖协同分组方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110806861.9A CN113613257A (zh) | 2021-07-16 | 2021-07-16 | 基于博弈论的传感器网络自组织协同k覆盖方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110806861.9A CN113613257A (zh) | 2021-07-16 | 2021-07-16 | 基于博弈论的传感器网络自组织协同k覆盖方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113613257A true CN113613257A (zh) | 2021-11-05 |
Family
ID=78337746
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110806861.9A Pending CN113613257A (zh) | 2021-07-16 | 2021-07-16 | 基于博弈论的传感器网络自组织协同k覆盖方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113613257A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114222309A (zh) * | 2021-11-25 | 2022-03-22 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种基于允诺理论的多机协同自组网方法 |
CN114267168A (zh) * | 2021-12-24 | 2022-04-01 | 北京航空航天大学 | 一种应用于城市快速路环境下的编队资源分配方法 |
CN117896740A (zh) * | 2024-03-13 | 2024-04-16 | 武汉科技大学 | 一种智能家居无线传感器网络部署方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107483309A (zh) * | 2017-07-24 | 2017-12-15 | 中国空间技术研究院 | 基于博弈论的分布式网络系统最小权顶点覆盖求解方法 |
-
2021
- 2021-07-16 CN CN202110806861.9A patent/CN113613257A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107483309A (zh) * | 2017-07-24 | 2017-12-15 | 中国空间技术研究院 | 基于博弈论的分布式网络系统最小权顶点覆盖求解方法 |
Non-Patent Citations (2)
Title |
---|
孙昌浩,段海滨: "基于进化势博弈的多无人机传感器网络 K-覆盖", 《中国科学》, vol. 16, no. 10, pages 1 - 8 * |
李劲;岳昆;刘惟一;: "基于融合的无线传感器网络k-集覆盖的分布式算法", 电子学报, no. 04 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114222309A (zh) * | 2021-11-25 | 2022-03-22 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种基于允诺理论的多机协同自组网方法 |
CN114222309B (zh) * | 2021-11-25 | 2023-05-16 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种基于允诺理论的多机协同自组网方法 |
CN114267168A (zh) * | 2021-12-24 | 2022-04-01 | 北京航空航天大学 | 一种应用于城市快速路环境下的编队资源分配方法 |
CN117896740A (zh) * | 2024-03-13 | 2024-04-16 | 武汉科技大学 | 一种智能家居无线传感器网络部署方法 |
CN117896740B (zh) * | 2024-03-13 | 2024-05-28 | 武汉科技大学 | 一种智能家居无线传感器网络部署方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113613257A (zh) | 基于博弈论的传感器网络自组织协同k覆盖方法 | |
Liu et al. | Distributed energy-efficient multi-UAV navigation for long-term communication coverage by deep reinforcement learning | |
Wang et al. | Cooperative and competitive multi-agent systems: From optimization to games | |
Kwon et al. | Intelligent IoT connectivity: Deep reinforcement learning approach | |
Park et al. | Cooperative information-driven source search and estimation for multiple agents | |
Yanmaz et al. | A discrete stochastic process for coverage analysis of autonomous UAV networks | |
Tuba et al. | Mobile wireless sensor networks coverage maximization by firefly algorithm | |
Yang et al. | Towards a snowdrift game optimization to vertex cover of networks | |
Wang et al. | Wireless sensor network deployment of 3D surface based on enhanced grey wolf optimizer | |
Venturini et al. | Distributed reinforcement learning for flexible and efficient uav swarm control | |
Sardouk et al. | Crisis management using MAS-based wireless sensor networks | |
CN108985516A (zh) | 基于元胞自动机的室内路径规划方法 | |
Hajjej et al. | An efficient deployment approach for improved coverage in wireless sensor networks based on flower pollination algorithm | |
Isik et al. | Multi-sink load balanced forwarding with a multi-criteria fuzzy sink selection for video sensor networks | |
Zaimen et al. | A survey of artificial intelligence based wsns deployment techniques and related objectives modeling | |
Angadi et al. | Computational intelligence techniques for localization and clustering in wireless sensor networks | |
De Rango et al. | Bio-inspired exploring and recruiting tasks in a team of distributed robots over mined regions | |
Mo et al. | Biogeography based optimization for traveling salesman problem | |
Hideg et al. | Data collection for widely distributed mass of sensors | |
CN114399226A (zh) | 一种基于语义认知的无人机区域侦察价值评估方法 | |
Sun et al. | Hybrid ant colony and intelligent water drop algorithm for route planning of unmanned aerial vehicles | |
Urrea et al. | Bio-inspired topology control for knowledge sharing mobile agents | |
Zou et al. | Bio-inspired and Voronoi-based algorithms for self-positioning autonomous mobile nodes | |
Pal et al. | Multi robot exploration using a modified a* algorithm | |
CN107483309B (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 |