CN108235447A - 一种复杂动态网络的连接方法 - Google Patents

一种复杂动态网络的连接方法 Download PDF

Info

Publication number
CN108235447A
CN108235447A CN201810034537.8A CN201810034537A CN108235447A CN 108235447 A CN108235447 A CN 108235447A CN 201810034537 A CN201810034537 A CN 201810034537A CN 108235447 A CN108235447 A CN 108235447A
Authority
CN
China
Prior art keywords
node
connection
dynamic network
network
complex dynamic
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.)
Granted
Application number
CN201810034537.8A
Other languages
English (en)
Other versions
CN108235447B (zh
Inventor
顾梦祺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong JIAHANG Intelligent Technology Co.,Ltd.
Original Assignee
Huaiyin Normal University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huaiyin Normal University filed Critical Huaiyin Normal University
Priority to CN201810034537.8A priority Critical patent/CN108235447B/zh
Publication of CN108235447A publication Critical patent/CN108235447A/zh
Application granted granted Critical
Publication of CN108235447B publication Critical patent/CN108235447B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及一种复杂动态网络的连接方法，包括以下步骤：一种复杂动态网络的连接方法，其特征在于：包括以下步骤：A.依据实际情况，选择复杂动态网络的节点并形成环状网络，所述节点为可以通过无线方式接收和发送数据的设备；B.当第i个节点向第j个节点发送数据，判断第i个节点与第j个节点的最小距离dij，当dij≥f(t)时，建立新的连接，否则不建立连接。当dij≥f(t)时才建立连接，通过条件的限定，防止网络节点的连接过于频繁，从而减少不必要的连接，使得网络合理简化。

Description

一种复杂动态网络的连接方法
技术领域
本发明涉及监控技术领域，尤其是一种复杂动态网络的连接方法。
背景技术
现有的复杂动态网络，由于网络之间节点的连接是变化的，因此随着时间的推移，网络之间的连接会变得越来越多，特别对于无线网络，其相互节点之间建立连接后，其连接数量和通讯概率并不直观，当一个节点通过同一接口与多个节点同时进行通讯时，会造成冲突。
现有的复杂动态网络，在建立新的连接时，不考虑当前节点的连接状况，从而使得长期运行的动态网络变得越来越复杂，使得网络的通讯效率低，优化困难。
发明内容
本发明提供一种复杂动态网络的连接方法，其在连接前动态考虑各节点当前的连接情况，因此使得动态网络的连接更加合理，网络通讯效率高。
一种复杂动态网络的连接方法，包括以下步骤：
A.依据实际情况，选择复杂动态网络的节点并形成环状网络，所述节点为可以通过无线方式接收和发送数据的设备；
B.当第i个节点向第j个节点发送数据，判断第i个节点与第j个节点的最小距离dij，当dij≥f(t)时，建立新的连接，否则不建立连接，f(t)为距离阈值,t为复杂动态网络存在的时间。
进一步地，所述步骤B建立连接包括以下步骤：
B1.确定第j个节点邻近节点形成集合JS{j1、j2、j3……jp}；
B2.确定第j点的传输因子其中Ej 为j点与邻近节点所组成的网络的实际边数，p为临近节点的个数，ks为节点j与临近节点的数据传输次数，n为整个动态网络的节点数，kn为整个动态网络数据传输的总次数。
B3.根据步骤B2的公式计算邻近的节点j1、j2、j3……jp的传输因子集合
B4.比较与Cj，当 大于Cj则建立第i个节点和第j个节点连接，否则建立i与对应的点连接。
进一步地，所述当n＜200时X0＝4，当 200≤n≤500时X0＝5，当500≤n时X0＝6，其中t的单位为天。
采用以上技术方案，本发明具有以下技术效果：
1.当dij≥f(t)时才建立连接，通过条件的限定，防止网络节点的连接过于频繁，从而减少不必要的连接，使得网络合理简化。
2.通过第j个节点和临近节点传输因子的比较，从而确定新节点的连接位置，使得各节点的资源得到合理的分配，既防止路径过长影响传输效率，又防止节点连接过多造成节点冲突。
3.对于不同网络节点数，选择合理的初始阈值，从而适用于不同规模的复杂动态网络。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本实施例一的结构示意图。
图2是本实施例一的流程图。
具体实施方式
实施例一：
参见图1-2所示，一种复杂动态网络，其包括n个节点，所述节点为可以通过无线方式接收和发送数据的设备，从而n个节点之间均可建立相应的连接。
一种复杂动态网络的连接方法，包括以下步骤：
A.依据实际情况，选择复杂动态网络的节点并形成环状网络，所述节点为可以通过无线方式接收和发送数据的设备；
当dij≥f(t)时才建立连接，通过条件的限定，防止网络节点的连接过于频繁，从而减少不必要的连接，使得网络合理简化。
所述当n＜200时X0＝4，当200≤n≤500 时X0＝5，当500≤n时X0＝6,所述t的单位为天。
对于不同网络节点数，选择合理的初始值，从而适用于不同规模的复杂动态网络，所述阈值随着时间的变化而变化，因此更加适应动态网络的变化。
B.当第i个节点向第j个节点发送数据，判断第i个节点与第j个节点的最小距离dij，当dij≥f(t)时，建立新的连接，否则不建立连接，f(t)为距离阈值,t为复杂动态网络存在的时间。
所述步骤B建立连接包括以下步骤：
B1.确定第j个节点邻近节点形成集合JS{j1、j2、j3……jp},临近节点就是指距离为1的节点；
B2.确定第j点的传输因子其中Ej为j点与邻近节点所组成的网络的实际边数，p为临近节点的个数，ks为节点 j与临近节点的数据传输次数，n为整个动态网络的节点数，kn为整个动态网络数据传输的总次数。
B3.根据步骤B2的公式计算邻近的节点j1、j2、j3……jp的传输因子集合
B4.比较与Cj，当 大于Cj则建立第i个节点和第j个节点连接。否则建立i与对应的点连接，即在邻近节点的传输因子中，如果Cj2最小，则建立节点i和节点j2的连接，如果Cj3最小，则建立节点 i和节点j3的连接。
通过第j个节点和临近节点传输因子的比较，从而确定新节点的连接位置，使得各节点的资源得到合理的分配，既防止路径过长影响传输效率，又防止节点连接过多造成节点冲突。
除上述优选实施例外，本发明还有其他的实施方式，本领域技术人员可以根据本发明作出各种改变和变形，只要不脱离本发明的精神，均应属于本发明所附权利要求所定义的范围。

Claims (3)

1.一种复杂动态网络的连接方法，其特征在于：包括以下步骤：
A.依据实际情况，选择复杂动态网络的节点并形成环状网络，所述节点为可以通过无线方式接收和发送数据的设备；
B.当第i个节点向第j个节点发送数据，判断第i个节点与第j个节点的最小距离dij，当dij≥f(t)时，建立新的连接，否则不建立连接，f(t)为距离阈值,t为复杂动态网络存在的时间。
2.根据权利要求1所述的复杂动态网络的连接方法，其特征在于：所述步骤B建立连接包括以下步骤：
B1.确定第j个节点邻近节点形成集合JS{j1、j2、j3……jp}；
B2.确定第j点的传输因子其中Ej为j点与邻近节点所组成的网络的实际边数，p为临近节点的个数，ks为节点j与临近节点的数据传输次数，n为整个动态网络的节点数，kn为整个动态网络数据传输的总次数。
B3.根据步骤B2的公式计算邻近的节点j1、j2、j3……jp的传输因子集合
B4.比较与Cj，当 大于Cj则建立第i个节点和第j个节点连接，否则建立i与对应的点连接。
3.根据权利要求2所述的复杂动态网络的连接方法，其特征在于：其特征在于，所述当n＜200时X0＝4，当200≤n≤500时X0＝5，当500≤n时X0＝6，其中t的单位为天。
CN201810034537.8A 2018-01-15 2018-01-15 一种复杂动态网络的连接方法 Active CN108235447B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810034537.8A CN108235447B (zh) 2018-01-15 2018-01-15 一种复杂动态网络的连接方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810034537.8A CN108235447B (zh) 2018-01-15 2018-01-15 一种复杂动态网络的连接方法

Publications (2)

Publication Number Publication Date
CN108235447A true CN108235447A (zh) 2018-06-29
CN108235447B CN108235447B (zh) 2019-07-02

Family

ID=62641128

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810034537.8A Active CN108235447B (zh) 2018-01-15 2018-01-15 一种复杂动态网络的连接方法

Country Status (1)

Country Link
CN (1) CN108235447B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101491037A (zh) * 2006-05-30 2009-07-22 因塞提克有限公司 用来确定动态网络的拓扑的方法和系统
CN101872339A (zh) * 2010-06-11 2010-10-27 南京邮电大学 一种基于复杂动态网络的Hash算法
CN102577282A (zh) * 2010-08-20 2012-07-11 松下电器产业株式会社 网络延迟估计装置和网络延迟估计方法
CN103701647A (zh) * 2013-12-31 2014-04-02 武汉大学 一种无线网络拓扑优化生成方法
CN105722173A (zh) * 2016-01-26 2016-06-29 华东交通大学 基于双向吸引机制的大规模WSNs拓扑控制方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101491037A (zh) * 2006-05-30 2009-07-22 因塞提克有限公司 用来确定动态网络的拓扑的方法和系统
CN101872339A (zh) * 2010-06-11 2010-10-27 南京邮电大学 一种基于复杂动态网络的Hash算法
CN102577282A (zh) * 2010-08-20 2012-07-11 松下电器产业株式会社 网络延迟估计装置和网络延迟估计方法
CN103701647A (zh) * 2013-12-31 2014-04-02 武汉大学 一种无线网络拓扑优化生成方法
CN105722173A (zh) * 2016-01-26 2016-06-29 华东交通大学 基于双向吸引机制的大规模WSNs拓扑控制方法

Also Published As

Publication number Publication date
CN108235447B (zh) 2019-07-02

Similar Documents

Publication Publication Date Title
CN104469890B (zh) 电力线载波和无线的混合网络的自组网方法和系统
CN103929823B (zh) 基于业务分类的电力无线专网信道接入控制方法
Tang et al. Adaptive data collection strategies for lifetime-constrained wireless sensor networks
CN108521656A (zh) 一种Lora通信方法及系统
CN109639575A (zh) 基于链路拥塞系数的路由规划方法
CN102497679A (zh) 一种无线传感器网络静态分簇算法
CN109039382B (zh) 电能表抄读方法及装置
CN107920031A (zh) 接入带宽自适应调整方法和装置
CN110446204B (zh) 一种适用于车联网络车辆结点的信任值计算方法
TW202119398A (zh) 網路系統以及決策方法
CN109327401A (zh) 一种sdn网络的流量调度方法与系统
CN107995668A (zh) 一种无线自组网络的优化组网方法
CN104994508A (zh) 一种认知无线mesh网络资源分配及路由方法
CN109360397A (zh) 多表集抄的方法、数据调度方法和多表集抄的系统
CN107786390A (zh) 组网节点修正方法及装置
CN108235447B (zh) 一种复杂动态网络的连接方法
CN104917677A (zh) 数据流转发的控制方法及系统
CN115968056B (zh) 台区自动组网通信方法及系统、电子设备、存储介质
CN106209304A (zh) 一种基于PRBs排序的集中式EPDCCH盲检方法
CN104796911A (zh) 基于无线链状/树状拓扑网络的频点自适应机制
Pengwon et al. Solving asymmetric link problems in WSNs using site Link Quality Estimators and dual-tree topology
CN103716783B (zh) 基于兴趣和地址组合的无线传感器网络数据查询算法
CN103826280B (zh) 一种移动通信网络路径优化方法及系统
CN112702710A (zh) 低占空比网络中基于链路相关性的机会路由优化方法
CN106961389A (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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220624

Address after: 230000 Room 203, building 2, phase I, e-commerce Park, Jinggang Road, Shushan Economic Development Zone, Hefei City, Anhui Province

Patentee after: Hefei Jiuzhou Longteng scientific and technological achievement transformation Co.,Ltd.

Address before: No. 111, Changjiang West Road, Huaian, Jiangsu, Jiangsu

Patentee before: HUAIYIN NORMAL University

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220629

Address after: 257000 Room 101, No. 4, software park, No. 228, Nanyi Road, Dongying District, Dongying City, Shandong Province

Patentee after: Shandong JIAHANG Intelligent Technology Co.,Ltd.

Address before: 230000 Room 203, building 2, phase I, e-commerce Park, Jinggang Road, Shushan Economic Development Zone, Hefei City, Anhui Province

Patentee before: Hefei Jiuzhou Longteng scientific and technological achievement transformation Co.,Ltd.