CN112528450A - 网络拓扑结构构建方法、终端设备和计算机可读存储介质 - Google Patents
网络拓扑结构构建方法、终端设备和计算机可读存储介质 Download PDFInfo
- Publication number
- CN112528450A CN112528450A CN202110053572.6A CN202110053572A CN112528450A CN 112528450 A CN112528450 A CN 112528450A CN 202110053572 A CN202110053572 A CN 202110053572A CN 112528450 A CN112528450 A CN 112528450A
- Authority
- CN
- China
- Prior art keywords
- task
- agent
- formula
- task area
- score
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种网络拓扑结构的构建方法、终端设备和计算机可读存储介质,方法包括:计算Agent i对所有任务区的边际得分;结合所有任务区的边际得分,确定Agent i竞拍到的任务区;从任务区中确定符合预设条件的任务区及能够获得最大得分的插入位置;确定任务区的边际得分;如边际得分大于零,则更新Agent i的信息及更新共享的信息向量,直至所有任务区执行结束,得到所有网络节点之间的逻辑拓扑结构。本发明在互联互通的认知无线网络中通过研究复杂环境下突发事件的各种情况,建立不同的突发事件模型对应不同的任务分配目标函数及约束条件模型并求解,提高了认知无线电网络的传输性能。
Description
技术领域
本申请涉及一种网络拓扑结构的构建方法、终端设备和计算机可读存储介质,属于无线信号传输技术领域。
背景技术
万物互联涉及到智能制造、智慧医疗、智慧城市、物联网大数据,都需要大量的无线连接,所有的无线连接都需要频谱,频谱资源的有限性和对频谱资源的无限需求,为民用认知无线电技术创造了巨大的市场应用空间。
认知无线电网络,能够覆盖很宽的频段,意图完全使用软件来全面完成信号的基带处理、中频调制以及产生射频信号波形。通过加载不同的软件,认知无线电系统可支持不同的波形,支持不同的协议栈,灵活支持全新的系统能力,具备自组网,频谱感知,抗干扰,自适应,低时延,操作维护简单等特性,并能实现和既有无线系统的互联互通。
在互联互通的认知无线网络中,由于环境复杂会出现各种突发事件,例如:突发威胁、随机目标的出现或消失、目标优先级的改变、信号问题或故障等,如何处理上述突发事件,以保证无线信号传输的稳定性及准确性至关重要。
发明内容
本申请的目的在于,提供一种网络拓扑结构的构建方法和终端设备,以解决无线信号传输中的各种突发事件,保证传输的稳定性及准确性。
本发明的第一实施例提供了一种网络拓扑结构的构建方法,包括:
根据第一公式确定所述Agent i竞拍到的任务区,所述第一公式为:
根据第二公式确定符合预设条件的任务区,所述第二公式为:
优选地,所述更新所述Agent i的信息及更新共享的信息向量,具体为:
根据第五公式更新所述Agent i的信息,所述第五公式为:
根据第六公式更新共享的信息向量,所述第六公式为:
优选地,在所述当在复杂环境下,发生突发故障时,建立每个逻辑层面上的所有所述网络节点之间的逻辑拓扑结构之后,还包括:
接收者根据接收到所述消息,采取对应的机制处理其内的每个任务区,所述机制包括:更新机制、复位机制和离开机制,具体地:
式中,表示Agent i与Agent k之间是否直接连通,若根据通信拓扑得知,Agent i与Agent k之间能够直接通信,则,否则;m表示在通信拓扑中与Agent k直接相连的Agent;表示Agent i从通信网络中收到Agent k信息的时间。
本发明的第二实施例提供了一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述方法的步骤。
本发明的第三实施例提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述方法的步骤。
本发明的网络拓扑结构的构建方法、终端设备和计算机可读存储介质,相较于现有技术,具有如下有益效果:
本发明在互联互通的认知无线网络中通过研究复杂环境下突发事件的各种情况(突发威胁、随机目标的出现或消失、目标优先级的改变、信号问题或故障等),建立不同的突发事件模型对应不同的任务分配目标函数及约束条件模型,并采用Extended-CBBA(ECBBA)策略进行求解,提高了认知无线电网络的传输性能。
本发明的网络拓扑结构的构建方法,能够显著提供微电网的经济收益。
附图说明
图1为本发明实施例中网络拓扑结构的构建方法的流程图;
图2为本发明实施例中网络拓扑结构的构建方法中基于SRN的无线电网络结构基础示意图;
图3为本发明实施例中网络拓扑结构的构建方法中所依据的突发故障模型及其处理策略设计图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本发明实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本发明的描述。
下面结合实施例详述本发明,但本发明并不局限于这些实施例。
图1为本发明网络拓扑结构的构建方法的流程图。
图2为本发明实施例中网络拓扑结构的构建方法中基于SRN的无线电网络结构基础示意图。
图3为本发明实施例中网络拓扑结构的构建方法中所依据的突发故障模型及其处理策略设计图。
软件无线电(software defined radio- SDR),如图2所示,通过调用配套软件算法来改变它的工作频率,所占据的带宽以及所遵守的不同的无线标准。
本发明第一实施例的网络拓扑结构的构建方法,包括:
本发明中,分布在同一区域内的节点分别工作在两个不同的频谱区间内,在逻辑上构成两个不同的网络;每个逻辑拓扑之上的节点,基于CBBA策略在无线链路上形成本层次上的逻辑拓扑结构。
CBBA(Consensus-Based Bundle Algorithm)主要研究的是哪些Agent执行哪些任务区的问题,是一个分布的、多项式时间的、基于市场竞拍任务分配协议的算法,是一个能够避免冲突,高效解决突发事件的任务分配算法。
在详述本步骤之前,先对其中所涉及的参数进行阐述。
束(Bundle):将束集定义为,其中元素表示Agent i当前所竞拍得到的第n个任务区的序号,例如:表示Agent1顺序竞拍得到的第5个元素是任务区3。Agent i任务集的长度为,在此规定所有Agent能够执行的最多任务区数为,将作为任务分配结束条件之一。束集是根据任务区被选择的先后顺序依次排列的,若当前Agent未竞拍得到任何任务区,则令为空集。
路径(Path):将路径集合定义为,其中元素表示包含了目前Agent i当前所竞拍得到的任务区的序号,但是不同于束集的是该路径集合表示的是Agent i先后执行任务区的顺序,因此,路径顺序集合的长度与束集合的长度相同。
时间(Time):时间集合定义为,其中表示Agent i根据当前路径顺序飞行到达任务区的时间,因为Agent i到达某一任务区的时间是根据路径顺序求得的,所以时间集是单调递增的,且时间集与路径集的长度相同。
获胜者(Winning Agents):获胜者集合可表示为,且该元素存储了Agent i认为哪个Agent执行任务区n的信息,它是竞拍成功的Agent集合,具体的说就是,根据Agent i当前所获得的消息可知具体是哪个Agent最终竞拍得到了任务区n。若Agent i认为目前没有任何一个Agent竞拍到任务区n,则。
下面将详述步骤2。
图3为本发明实施例中网络拓扑结构的构建方法中所依据的突发故障模型及其处理策略设计图。
当在复杂环境下,发生突发故障时,建立每个逻辑层面上的所有所述网络节点之间的逻辑拓扑结构具体为:
步骤a:分别在每个逻辑层面上,计算Agent i对该逻辑层面上所有任务区的边际得分;遇到目标集合中的紧急目标,则根据当前位置与目标的距离远近进行排序,将符合条件的前N个故障对该目标的编辑得分初始化为正无穷。其余突发情况在该阶段均正常计算边际得分;
步骤b:确定Agent i竞拍到哪些任务区:
步骤e:更新Agent i的信息:
本发明的第二实施例提供了一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述方法的步骤。
本发明的第三实施例提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述方法的步骤。
本发明在互联互通的认知无线网络中通过研究复杂环境下突发事件的各种情况(突发威胁、随机目标的出现或消失、目标优先级的改变、信号问题或故障等),建立不同的突发事件模型对应不同的任务分配目标函数及约束条件模型,并采用Extended-CBBA(ECBBA)策略进行求解,提高多通用飞机的战术使用灵活性。
本发明的网络拓扑结构的构建方法,能够显著提供微电网的经济收益。
以上所述,仅是本申请的几个实施例,并非对本申请做任何形式的限制,虽然本申请以较佳实施例揭示如上,然而并非用以限制本申请,任何熟悉本专业的技术人员,在不脱离本申请技术方案的范围内,利用上述揭示的技术内容做出些许的变动或修饰均等同于等效实施案例,均属于技术方案范围内。
Claims (6)
5.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述方法的步骤。
6.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110053572.6A CN112528450A (zh) | 2021-01-15 | 2021-01-15 | 网络拓扑结构构建方法、终端设备和计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110053572.6A CN112528450A (zh) | 2021-01-15 | 2021-01-15 | 网络拓扑结构构建方法、终端设备和计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112528450A true CN112528450A (zh) | 2021-03-19 |
Family
ID=74977548
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110053572.6A Pending CN112528450A (zh) | 2021-01-15 | 2021-01-15 | 网络拓扑结构构建方法、终端设备和计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112528450A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108664038A (zh) * | 2018-05-14 | 2018-10-16 | 中国人民解放军火箭军工程大学 | 一种多无人机分布式合同竞拍在线任务规划方法 |
CN108769254A (zh) * | 2018-06-25 | 2018-11-06 | 星环信息科技(上海)有限公司 | 基于抢占式调度的资源共享使用方法、系统及设备 |
CN109635201A (zh) * | 2018-12-18 | 2019-04-16 | 苏州大学 | 异质社交网络跨平台关联用户账户挖掘方法 |
CN111030835A (zh) * | 2019-10-23 | 2020-04-17 | 东南大学 | 一种ttfc网络的任务调度模型及消息调度表生成方法 |
CN111490901A (zh) * | 2020-04-08 | 2020-08-04 | 重庆金美通信有限责任公司 | 一种机动通信网络智能规划系统及方法 |
-
2021
- 2021-01-15 CN CN202110053572.6A patent/CN112528450A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108664038A (zh) * | 2018-05-14 | 2018-10-16 | 中国人民解放军火箭军工程大学 | 一种多无人机分布式合同竞拍在线任务规划方法 |
CN108769254A (zh) * | 2018-06-25 | 2018-11-06 | 星环信息科技(上海)有限公司 | 基于抢占式调度的资源共享使用方法、系统及设备 |
CN109635201A (zh) * | 2018-12-18 | 2019-04-16 | 苏州大学 | 异质社交网络跨平台关联用户账户挖掘方法 |
CN111030835A (zh) * | 2019-10-23 | 2020-04-17 | 东南大学 | 一种ttfc网络的任务调度模型及消息调度表生成方法 |
CN111490901A (zh) * | 2020-04-08 | 2020-08-04 | 重庆金美通信有限责任公司 | 一种机动通信网络智能规划系统及方法 |
Non-Patent Citations (1)
Title |
---|
张蕾: ""多无人机协同侦察任务决策研究"", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2871908B1 (en) | Relay apparatus and method of selecting relay node based on learning in wireless network | |
US9220050B2 (en) | Mesh network defragmentation | |
CN112104558B (zh) | 区块链分发网络的实现方法、系统、终端及介质 | |
US8259620B2 (en) | Self-healing communication trees | |
CN106713468B (zh) | 一种分布式集群服务系统及其节点协同方法 | |
CN112468372B (zh) | 电力线通信网络中设备状态检测方法和装置 | |
CN108712491A (zh) | 区块链节点、交易信息处理方法、终端设备和介质 | |
CN102158983A (zh) | 一种构建6LoWPAN无线传感器网络的实现方法 | |
CN109450664A (zh) | 一种基于区块链p2p网络的数据协同处理方法及装置 | |
CN102506886B (zh) | 导航设备中实现路径规划的方法 | |
CN106302230B (zh) | 一种数据传输方法及装置 | |
CN107404541A (zh) | 一种对等网络传输邻居节点选择的方法及系统 | |
CN102594902A (zh) | 一种基于节点性能的BitTorrent节点选择方法 | |
CN110740177A (zh) | 网络合并方法和装置、存储介质及电子装置 | |
CN103929377A (zh) | 一种有线网络与无线网络联合调度方法、相关设备及系统 | |
CN109560972B (zh) | 一种Ad Hoc网络物理拓扑非协作式推断方法 | |
CN105786618B (zh) | 加速器网络中路由报文的方法和装置 | |
CN112383926A (zh) | 认知无线电网络信号的多智能体传输方法和终端设备 | |
CN112528450A (zh) | 网络拓扑结构构建方法、终端设备和计算机可读存储介质 | |
CN111092925A (zh) | 一种区块链扩容处理方法、装置及设备 | |
CN112528451A (zh) | 网络传输方法、终端设备和计算机可读存储介质 | |
CN104270299A (zh) | 一种虚拟网络映射的方法及系统 | |
US20100131635A1 (en) | Age biased distributed collision resolution without clocks | |
Parihar et al. | Flying ad hoc network (fanet): Opportunities, trending applications and simulators | |
CN115913426A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210319 |