CN111918356B - 一种移动互联网路径建立方法 - Google Patents

一种移动互联网路径建立方法 Download PDF

Info

Publication number
CN111918356B
CN111918356B CN202010319598.6A CN202010319598A CN111918356B CN 111918356 B CN111918356 B CN 111918356B CN 202010319598 A CN202010319598 A CN 202010319598A CN 111918356 B CN111918356 B CN 111918356B
Authority
CN
China
Prior art keywords
mobile terminal
accessed
mobile
frequency band
cluster
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
Application number
CN202010319598.6A
Other languages
English (en)
Other versions
CN111918356A (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.)
Shenzhen Hongyue Information Technology Co ltd
Wuhan Zhongbo Skyline Information Technology Co.,Ltd.
Original Assignee
Ningbo 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 Ningbo University filed Critical Ningbo University
Priority to CN202010319598.6A priority Critical patent/CN111918356B/zh
Publication of CN111918356A publication Critical patent/CN111918356A/zh
Application granted granted Critical
Publication of CN111918356B publication Critical patent/CN111918356B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update

Landscapes

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

Abstract

本发明涉及一种移动互联网路径建立方法，通过移动互联网路径处理中心建立针对各预设频段范围内的频段‑移动终端接入量列表以及各带接入预设频段的移动终端的位置坐标情况，得到在预设时刻时各频段‑移动终端接入量列表内所包含移动终端集合的簇内一级中心节点位置坐标，再根据各簇内一级中心节点位置坐标得到对应该簇内的簇内最佳中心节点，各簇内最佳中心节点将经筛选处理后的待接入移动终端位置坐标以及当前时刻的信噪比发给移动互联网路径处理中心，移动互联网路径处理中心负责将新腾出的空闲频段提供给在当前时刻具有最小信噪比的待接入移动终端使用，以有效利用空闲频段，满足待接入移动终端在其所处移动互联网环境下的通信需求。

Description

一种移动互联网路径建立方法
技术领域
本发明涉及移动互联网领域，尤其涉及一种移动互联网路径建立方法。
背景技术
随着越来越多的移动终端不断被使用，原本有限的可用通信频段变得越加紧张。同时，伴随着不同制式移动终端对不同通信频段的需求，使得原本已经紧张的频段资源更为难以满足不同移动终端的顺畅通信要求。
在空旷的通信环境中，如果通信环境内需要接入频段的移动终端数量较少时，现有基于频段的移动互联网路径建立方法尚且可以满足正常的通信需求。一旦在需要接入频段的移动终端数量繁多时，比如说商场或者其他人员密集的场所，这些场所通常有繁多的移动终端需要接入使用空闲的频段。但是，针对诸多移动终端在这类场合所对应通信环境下的频段接入需求，单纯依靠现有的移动互联网路径建立方法难以满足各移动终端的频段接入需求，甚至还会出现即便有空闲频段被腾出，也难以进行有效的频段分配，影响各移动终端的通信效率。
发明内容
本发明所要解决的技术问题是针对上述现有技术提供一种移动互联网路径建立方法。
本发明解决上述技术问题所采用的技术方案为：一种移动互联网路径建立方法，其特征在于，包括如下步骤：
步骤1，移动互联网路径处理中心对接入预设频段范围内各预设频段上的移动终端数量分别进行统计，分别对应得到针对各预设频段范围内的频段-移动终端接入量列表；
其中，预设频段范围内的预设频段总数量标记为N，第n个预设频段标记为fn，1≤n≤N；接入到预设频段fn上的移动终端总数量标记为
Figure BDA0002460844000000011
接入预设频段fn的第k个移动终端标记为
Figure BDA0002460844000000012
步骤2，接入各预设频段上的移动终端分别在预设时刻同时获取自身所处地理位置通信环境中的信噪比，并将各自的当前地理位置以及信噪比发送给移动互联网路径处理中心；
其中，预设时刻标记为t0，接入预设频段fn上的移动终端
Figure BDA0002460844000000021
在预设时刻t0所处的地理位置标记为
Figure BDA0002460844000000022
该地理位置
Figure BDA0002460844000000023
的坐标标记为
Figure BDA0002460844000000024
移动终端
Figure BDA0002460844000000025
在预设时刻t0获取的信噪比标记为
Figure BDA0002460844000000026
步骤3，所述移动互联网路径处理中心根据所接收各移动终端的当前地理位置，计算得到在所述预设时刻时各频段-移动终端接入量列表内所包含移动终端集合的簇内一级中心节点位置坐标；
其中，针对第n个预设频段fn所对应的频段-移动终端接入量列表，该列表内的所有移动终端形成一个簇
Figure BDA0002460844000000027
该簇
Figure BDA0002460844000000028
在所述预设时刻t0的簇内一级中心节点标记为
Figure BDA0002460844000000029
该簇内一级中心节点
Figure BDA00024608440000000210
所对应当前地理位置的坐标标记为
Figure BDA00024608440000000211
Figure BDA00024608440000000212
步骤4，所述移动互联网路径处理中心根据所得各簇内一级中心节点位置坐标做出判断处理：
当所得的簇内一级中心节点位置坐标与该簇内任一移动终端所处位置坐标一致时，转入步骤5；否则，转入步骤6；
步骤5，所述移动互联网路径处理中心将该任一移动终端作为针对该簇的簇内最佳中心节点，转入步骤7；
步骤6，所述移动互联网路径处理中心选取该簇内在所述预设时刻具有最大信噪比的移动终端，并将距离该具有最大信噪比的移动终端最近的移动终端作为针对该簇的簇内最佳中心节点，转入步骤7；
步骤7，所述移动互联网路径处理中心按照步骤4～6的方式，分别得到各频段-移动终端接入量列表在所述预设时刻对应的簇内最佳中心节点；其中，所述移动互联网路径处理中心所得簇内最佳中心节点的总数量为N，第w个簇内最佳中心节点标记为Optimalw，1≤w≤N；
步骤8，任一簇内最佳中心节点检测到其所处的簇内有移动终端具有接入预设频段的需求时，该任一簇内最佳中心节点将该具有接入预设频段需求的移动终端作为待接入移动终端，并得到待接入移动终端在当前时刻的信噪比，转入步骤9；
步骤9，该任一簇内最佳中心节点根据待接入移动终端在当前时刻的信噪比做出判断处理：当待接入移动终端在当前时刻的信噪比小于预设信噪比阈值时，该任一簇内最佳中心节点将该待接入移动终端的簇内编号以及位置坐标发送给所述移动互联网路径处理中心；否则，不予处理；其中，在同一时刻，各簇内仅允许有一个移动终端具有接入预设频段的需求；
步骤10，所述移动互联网路径处理中心接收各簇内最佳中心节点发送来的待接入移动终端的簇内编号以及位置坐标，并将新腾出的空闲频段提供给在所述当前时刻具有最小信噪比的待接入移动终端。
改进地，在所述移动互联网路径建立方法中，在步骤10之后还包括：所述移动互联网路径处理中心对剩余的各待接入移动终端依次赋予对应的接入空闲频段优先级别值，以实现各待接入移动终端的频段接入需求。
具体的，在该移动互联网路径建立方法中，所述移动互联网路径处理中心按照如下步骤S1～S5的顺序对剩余的各待接入移动终端依次赋予对应的接入优先级别值：
步骤S1，移动互联网路径处理中心按照在所述当前时刻所具有信噪比的升序顺序对剩余的所有待接入移动终端做排序，得到待接入移动终端升序序列；
步骤S2，所述移动互联网路径处理中心分别获取所得待接入移动终端升序序列内的各待接入移动终端的序列号，并将所得该序列号作为对应待接入移动终端的第一序列号；其中，在剩余的N-1个待接入移动终端所形成的待接入移动终端升序序列内，第u个待接入移动终端标记为mobile'u，该待接入移动终端的第一序列号标记为u，1≤u≤N-1；
步骤S3，所述移动互联网路径处理中心根据自身位置坐标以及剩余的各待接入移动终端的位置坐标，得到各待接入移动终端距离该移动互联网路径处理中心的距离值；
步骤S4，所述移动互联网路径处理中心按照距离值从大到小的顺序，得到针对剩余的待接入移动终端的距离值降序序列；
步骤S5，所述移动互联网路径处理中心分别获取所述距离值降序序列内的各待接入移动终端的序列号，并将所得该序列号作为对应待接入移动终端的第二序列号；其中，步骤S2中的待接入移动终端mobile'u所具有的第二序列号标记为v，1≤v≤N-1；
步骤S6，所述移动互联网路径处理中心根据各待接入移动终端的第一序列号和第二序列号，分别计算得到各待接入移动终端接入新腾出空闲频段的接入空闲频段优先级别值；其中，待接入移动终端mobile'u所对应的接入空闲频段优先级别值标记为
Figure BDA0002460844000000041
Figure BDA0002460844000000042
max(u,v)表示对取数值u和数值v中的最大值；
步骤S7，所述移动互联网路径处理中心将再次新腾出的空闲频段提供给具有最大接入空闲频段优先级别值的待接入移动终端。
为进一步提高当前移动互联网络内新腾出空闲频段的利用率，该移动互联网路径建立方法在执行完毕步骤7之后还包括：所述移动互联网路径处理中心再次执行步骤S1～S7，以将再次新腾出的空闲频段提供给具有最大接入空闲频段优先级别值的待接入移动终端。
再改进，所述移动互联网路径处理中心在预设时间段内未接收到一簇内的最佳中心节点所发送来的待接入移动终端信息时，所述移动互联网路径处理中心将未发送待接入移动终端信息的该最佳中心节点所处的簇内的所有待接入移动终端的接入空闲频段优先级别值做加值处理。
与现有技术相比，本发明的优点在于：
首先，该发明的移动互联网路径建立方法通过由移动互联网路径处理中心建立针对各预设频段范围内的频段-移动终端接入量列表以及各带接入预设频段的移动终端的位置坐标情况，得到在预设时刻时各频段-移动终端接入量列表内所包含移动终端集合的簇内一级中心节点位置坐标，再根据所得各簇内一级中心节点位置坐标得到对应该簇内的簇内最佳中心节点，各簇内最佳中心节点将经筛选处理后的待接入移动终端位置坐标以及当前时刻的信噪比发给移动互联网路径处理中心，移动互联网路径处理中心负责将新腾出的空闲频段提供给在当前时刻具有最小信噪比的待接入移动终端使用，以有效利用空闲频段，满足待接入移动终端在其所处移动互联网环境下的通信需求；
其次，移动互联网路径处理中心还会不断地对剩余的且没有分配空闲频段的待接入终端的参数进行处理，以把再次新腾出的空闲频段提供给其他的满足具有最小信噪比条件的待接入移动终端使用，实现了针对各簇内最佳中心节点所发送来的待接入终端先后接入新腾出空闲频段的需求，提高了不同移动终端针对预设频段范围内频段进行通信时的利用效率。
附图说明
图1为本实施例中移动互联网路径建立方法的流程示意图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
参见图1所示，本实施例提供一种移动互联网路径建立方法，包括如下步骤：
步骤1，移动互联网路径处理中心对接入预设频段范围内各预设频段上的移动终端数量分别进行统计，分别对应得到针对各预设频段范围内的频段-移动终端接入量列表；
其中，预设频段范围内的预设频段总数量标记为N，第n个预设频段标记为fn，1≤n≤N；接入到预设频段fn上的移动终端总数量标记为
Figure BDA0002460844000000051
接入预设频段fn的第k个移动终端标记为
Figure BDA0002460844000000052
例如，在具有N个预设频段f1、f2、f3和f4的预设频段范围，此处的N＝4，对应的针对各预设频段范围内的频段-移动终端接入量列表如下：
接入到第一个预设频段f1上的移动终端有三个，即
Figure BDA0002460844000000053
这三个移动终端分别是
Figure BDA0002460844000000054
和
Figure BDA0002460844000000055
接入到第二个预设频段f2上的移动终端有两个，即
Figure BDA0002460844000000056
这两个移动终端分别是
Figure BDA0002460844000000057
和
Figure BDA0002460844000000058
接入到第三个预设频段f3上的移动终端有四个，即
Figure BDA0002460844000000059
这四个移动终端分别是
Figure BDA00024608440000000510
和
Figure BDA00024608440000000511
接入到第四个预设频段f4上的移动终端有两个，即
Figure BDA00024608440000000512
这两个移动终端分别是
Figure BDA00024608440000000513
和
Figure BDA00024608440000000514
步骤2，接入各预设频段上的移动终端分别在预设时刻同时获取自身所处地理位置通信环境中的信噪比，并将各自的当前地理位置以及信噪比发送给移动互联网路径处理中心；
其中，预设时刻标记为t0，接入预设频段fn上的移动终端
Figure BDA00024608440000000515
在预设时刻t0所处的地理位置标记为
Figure BDA00024608440000000516
该地理位置
Figure BDA00024608440000000517
的坐标标记为
Figure BDA00024608440000000518
移动终端
Figure BDA00024608440000000519
在预设时刻t0获取的信噪比标记为
Figure BDA00024608440000000520
例如，接入预设频段f3上的移动终端
Figure BDA00024608440000000521
在时刻t0所处的地理位置标记为
Figure BDA00024608440000000522
地理位置
Figure BDA00024608440000000523
的坐标标记为
Figure BDA00024608440000000524
步骤3，移动互联网路径处理中心根据所接收各移动终端的当前地理位置，计算得到在预设时刻t0时各频段-移动终端接入量列表内所包含移动终端集合的簇内一级中心节点位置坐标；
其中，针对第n个预设频段fn所对应的频段-移动终端接入量列表，该列表内的所有移动终端形成一个簇
Figure BDA0002460844000000061
该簇
Figure BDA0002460844000000062
在所述预设时刻t0的簇内一级中心节点标记为
Figure BDA0002460844000000063
该簇内一级中心节点
Figure BDA0002460844000000064
所对应当前地理位置的坐标标记为
Figure BDA00024608440000000622
Figure BDA0002460844000000065
例如，针对预设频段f3所对应的频段-移动终端接入量列表，该列表内的所有移动终端
Figure BDA0002460844000000066
和
Figure BDA0002460844000000067
在预设时刻t0共同形成一个簇
Figure BDA0002460844000000068
该簇
Figure BDA0002460844000000069
在预设时刻t0的簇内一级中心节点
Figure BDA00024608440000000610
所对应的位置坐标是
Figure BDA00024608440000000611
并且：
Figure BDA00024608440000000612
参照计算簇内一级中心节点
Figure BDA00024608440000000613
的方式，可以得到其他剩余三个簇
Figure BDA00024608440000000614
的簇内一级中心节点
Figure BDA00024608440000000615
的位置坐标、簇
Figure BDA00024608440000000616
的簇内一级中心节点
Figure BDA00024608440000000617
的位置坐标以及簇
Figure BDA00024608440000000618
的簇内一级中心节点
Figure BDA00024608440000000619
的位置坐标分别对应的是
Figure BDA00024608440000000620
Figure BDA00024608440000000621
步骤4，移动互联网路径处理中心根据所得各簇内一级中心节点位置坐标做出判断处理：
当所得的簇内一级中心节点位置坐标与该簇内任一移动终端所处位置坐标一致时，转入步骤5；否则，转入步骤6；
步骤5，移动互联网路径处理中心将该任一移动终端作为针对该簇的簇内最佳中心节点，转入步骤7；
步骤6，移动互联网路径处理中心选取该簇内在预设时刻t0具有最大信噪比的移动终端，并将距离该具有最大信噪比的移动终端最近的移动终端作为针对该簇的簇内最佳中心节点，转入步骤7；
例如，针对簇
Figure BDA0002460844000000071
移动互联网路径处理中心选取该簇
Figure BDA0002460844000000072
内在预设时刻t0具有最大信噪比的移动终端，比如说是移动终端
Figure BDA0002460844000000073
具有最大信噪比，并且移动终端
Figure BDA0002460844000000074
距离该移动终端
Figure BDA0002460844000000075
最近，那么，移动互联网路径处理中心就将该移动终端
Figure BDA0002460844000000076
作为针对该簇
Figure BDA0002460844000000077
的簇内最佳中心节点；如此方式，可以分别得到剩余簇
Figure BDA0002460844000000078
簇
Figure BDA0002460844000000079
以及簇
Figure BDA00024608440000000710
内的簇内最佳中心节点；
步骤7，移动互联网路径处理中心按照步骤4～6的方式，分别得到各频段-移动终端接入量列表在预设时刻t0对应的簇内最佳中心节点；其中，移动互联网路径处理中心所得簇内最佳中心节点的总数量为N，第w个簇内最佳中心节点标记为Optimalw，1≤w≤N；
例如，在该实施例中，移动互联网路径处理中心针对各频段-移动终端接入量列表在预设时刻t0所分别形成的簇，总共可以得到四个簇内最佳中心节点；其中，这四个簇内最佳中心节点分别标记为Optimal1、Optimal2、Optimal3和Optimal4；
步骤8，任一簇内最佳中心节点检测到其所处的簇内有移动终端具有接入预设频段的需求时，该任一簇内最佳中心节点将该具有接入预设频段需求的移动终端作为待接入移动终端，并得到待接入移动终端在当前时刻的信噪比，转入步骤9；
例如，簇内最佳中心节点Optimal2检测到其所处的簇
Figure BDA00024608440000000711
内有移动终端
Figure BDA00024608440000000712
具有接入预设频段的需求，那么，该簇内最佳中心节点Optimal2就将这个移动终端
Figure BDA00024608440000000713
作为待接入移动终端，并得到待接入移动终端
Figure BDA00024608440000000714
在当前时刻t1的信噪比
Figure BDA0002460844000000081
其中，此处的时刻t1≠t0；
簇内最佳中心节点Optimal1检测到其所处的簇
Figure BDA0002460844000000082
内有移动终端
Figure BDA0002460844000000083
具有接入预设频段的需求，那么，该簇内最佳中心节点Optimal1就将这个移动终端
Figure BDA0002460844000000084
作为待接入移动终端，并得到待接入移动终端
Figure BDA0002460844000000085
在当前时刻t1的信噪比
Figure BDA0002460844000000086
簇内最佳中心节点Optimal3检测到其所处的簇
Figure BDA0002460844000000087
内有移动终端
Figure BDA0002460844000000088
具有接入预设频段的需求，那么，该簇内最佳中心节点Optimal3就将这个移动终端
Figure BDA0002460844000000089
作为待接入移动终端，并得到待接入移动终端
Figure BDA00024608440000000810
在当前时刻t1的信噪比
Figure BDA00024608440000000811
簇内最佳中心节点Optimal4检测到其所处的簇
Figure BDA00024608440000000812
内有移动终端
Figure BDA00024608440000000813
具有接入预设频段的需求，那么，该簇内最佳中心节点Optimal4就将这个移动终端
Figure BDA00024608440000000814
作为待接入移动终端，并得到待接入移动终端
Figure BDA00024608440000000815
在当前时刻t1的信噪比
Figure BDA00024608440000000816
步骤9，该簇内最佳中心节点Optimal2根据待接入移动终端
Figure BDA00024608440000000817
在当前时刻t1的信噪比做出判断处理：当待接入移动终端
Figure BDA00024608440000000818
在当前时刻t1的信噪比
Figure BDA00024608440000000819
小于预设信噪比阈值
Figure BDA00024608440000000820
时，该簇内最佳中心节点Optimal2将该待接入移动终端
Figure BDA00024608440000000821
的簇内编号“2”以及位置坐标
Figure BDA00024608440000000822
发送给所述移动互联网路径处理中心；否则，不予处理；；其中，在同一时刻，各簇内仅允许有一个移动终端具有接入预设频段的需求；
其他的各簇内最佳中心节点Optimal1、Optimal3和Optimal4也按照簇内最佳中心节点Optimal2的方式，依次处理自身所处簇内具有接入预设频段需求的移动终端，进而将对应所得待接入移动终端的簇内编号以及位置坐标也发送给移动互联网路径处理中心；
步骤10，移动互联网路径处理中心接收各簇内最佳中心节点发送来的待接入移动终端的簇内编号以及位置坐标，并将新腾出的空闲频段提供给在所述当前时刻t1具有最小信噪比的待接入移动终端。例如，在簇内最佳中心节点Optimal1、Optimal2、Optimal3和Optimal4所发来的待接入移动终端
Figure BDA0002460844000000091
和
Figure BDA0002460844000000092
中，待接入移动终端
Figure BDA0002460844000000093
具有最小信噪比
Figure BDA0002460844000000094
那么，移动互联网路径处理中心就将新腾出的空闲频段提供给待接入移动终端
Figure BDA0002460844000000095
做接入使用。
当然，在移动互联网路径处理中心就将新腾出的空闲频段提供给待接入移动终端
Figure BDA0002460844000000096
做接入使用后，该移动互联网路径处理中心还可以对剩余的各待接入移动终端
Figure BDA0002460844000000097
和
Figure BDA0002460844000000098
依次赋予对应的接入空闲频段优先级别值，以实现各待接入移动终端的频段接入需求。例如，此处的移动互联网路径处理中心按照如下步骤S1～S5的顺序对剩余的各待接入移动终端依次赋予对应的接入优先级别值：
步骤S1，移动互联网路径处理中心按照在所述当前时刻t1所具有信噪比的升序顺序对剩余的所有待接入移动终端做排序，得到待接入移动终端升序序列；例如，经过升级处理，移动互联网路径处理中心所得待接入移动终端升序序列为
Figure BDA0002460844000000099
步骤S2，移动互联网路径处理中心分别获取所得待接入移动终端升序序列内的各待接入移动终端的序列号，并将所得该序列号作为对应待接入移动终端的第一序列号；
其中，在剩余的N-1个待接入移动终端所形成的待接入移动终端升序序列内，第u个待接入移动终端标记为mobile'u，该待接入移动终端的第一序列号标记为u，1≤u≤N-1；
例如，在该实施例中，经比较可知：
待接入移动终端
Figure BDA00024608440000000910
上述待接入移动终端升序序列内可以标记为mobile'1，待接入移动终端mobile'1在上述待接入移动终端升序序列内的序列号为1，该待接入移动终端
Figure BDA00024608440000000911
的第一序列号是1，即mobile'1的u为1；
待接入移动终端
Figure BDA00024608440000000912
上述待接入移动终端升序序列内可以标记为mobile'2，待接入移动终端mobile'2在上述待接入移动终端升序序列内的序列号为2，该待接入移动终端
Figure BDA00024608440000000913
的第一序列号是2，即mobile'1的u为2；
待接入移动终端
Figure BDA00024608440000000914
上述待接入移动终端升序序列内可以标记为mobile'3，待接入移动终端mobile'3在上述待接入移动终端升序序列内的序列号为3，该待接入移动终端
Figure BDA0002460844000000101
的第一序列号是3，即mobile'3的u为3；
步骤S3，移动互联网路径处理中心根据自身位置坐标以及剩余的各待接入移动终端的位置坐标，得到各待接入移动终端距离该移动互联网路径处理中心的距离值；
步骤S4，移动互联网路径处理中心按照距离值从大到小的顺序，得到针对剩余的待接入移动终端的距离值降序序列；假设经计算比较，在该实施例中，针对剩余的待接入移动终端的距离值降序序列为
Figure BDA0002460844000000102
步骤S5，移动互联网路径处理中心分别获取距离值降序序列内的各待接入移动终端的序列号，并将所得该序列号作为对应待接入移动终端的第二序列号；其中，步骤S2中的待接入移动终端mobile'u所具有的第二序列号标记为v，1≤v≤N-1；
例如，在该实施例中，经比较可知：
待接入移动终端
Figure BDA0002460844000000103
(即步骤2中的mobile'1)在上述待接入移动终端的距离值降序序列内的序列号为1，该待接入移动终端
Figure BDA0002460844000000104
的第二序列号是1，即mobile'1的v为1；
待接入移动终端
Figure BDA0002460844000000105
(即步骤2中的mobile'2)在上述待接入移动终端的距离值降序序列内的序列号为3，该待接入移动终端
Figure BDA0002460844000000106
的第二序列号是3，即mobile'2的v为3；
待接入移动终端
Figure BDA0002460844000000107
(即步骤2中的mobile'3)在上述待接入移动终端的距离值降序序列内的序列号为2，该待接入移动终端
Figure BDA0002460844000000108
的第二序列号是2，即mobile'3的v为2；
步骤S6，移动互联网路径处理中心根据各待接入移动终端的第一序列号和第二序列号，分别计算得到各待接入移动终端接入新腾出空闲频段的接入空闲频段优先级别值；其中，待接入移动终端mobile'u所对应的接入空闲频段优先级别值标记为
Figure BDA0002460844000000109
Figure BDA00024608440000001010
max(u,v)表示对取数值u和数值v中的最大值；
具体地，该实施例中各待接入移动终端的接入空闲频段优先级别值计算方式示例如下：
针对待接入移动终端mobile'1，其所对应的接入空闲频段优先级别值
Figure BDA00024608440000001011
Figure BDA0002460844000000111
针对待接入移动终端mobile'2，其所对应的接入空闲频段优先级别值
Figure BDA0002460844000000112
Figure BDA0002460844000000113
针对待接入移动终端mobile'3，其所对应的接入空闲频段优先级别值
Figure BDA0002460844000000114
Figure BDA0002460844000000115
步骤S7，移动互联网路径处理中心将再次新腾出的空闲频段提供给具有最大接入空闲频段优先级别值的待接入移动终端。通过比较上述剩余的三个移动终端可知，待移动终端mobile'1，即待接入移动终端
Figure BDA0002460844000000116
具有最大接入空闲频段优先级别值，则移动互联网路径处理中心将再次新腾出的空闲频段提供给该待接入移动终端
Figure BDA0002460844000000117
当然，在待接入移动终端
Figure BDA0002460844000000118
使用了此处再次新腾出的空闲频段后，还有两个待接入移动终端
Figure BDA0002460844000000119
和待接入移动终端
Figure BDA00024608440000001110
没有空闲频段供他们使用。作为改进，在执行完毕步骤7之后，该实施例的移动互联网路径处理中心还会去再次执行步骤S1～S7，以将再次新腾出的空闲频段提供给具有最大接入空闲频段优先级别值的待接入移动终端。当然，此处的“具有最大接入空闲频段优先级别值的待接入移动终端”的查找方式可以参考关于上述的步骤S7中关于待接入移动终端
Figure BDA00024608440000001111
的查找方法，此处不再做赘述。
另外，该实施例的移动互联网路径处理中心还可以设置成在预设时间段内未接收到一簇内的最佳中心节点所发送来的待接入移动终端信息时，该移动互联网路径处理中心将未发送待接入移动终端信息的该最佳中心节点所处的簇内的所有待接入移动终端的接入空闲频段优先级别值做加值处理。
尽管以上详细地描述了本发明的优选实施例，但是应该清楚地理解，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种移动互联网路径建立方法，其特征在于，包括如下步骤：
步骤1，移动互联网路径处理中心对接入预设频段范围内各预设频段上的移动终端数量分别进行统计，分别对应得到针对各预设频段范围内的频段-移动终端接入量列表；
其中，预设频段范围内的预设频段总数量标记为N，第n个预设频段标记为fn，1≤n≤N；接入到预设频段fn上的移动终端总数量标记为
Figure FDA0003448253300000011
接入预设频段fn的第k个移动终端标记为
Figure FDA0003448253300000012
步骤2，接入各预设频段上的移动终端分别在预设时刻同时获取自身所处地理位置通信环境中的信噪比，并将各自的当前地理位置以及信噪比发送给移动互联网路径处理中心；
其中，预设时刻标记为t0，接入预设频段fn上的移动终端
Figure FDA0003448253300000013
在预设时刻t0所处的地理位置标记为
Figure FDA0003448253300000014
该地理位置
Figure FDA0003448253300000015
的坐标标记为
Figure FDA0003448253300000016
移动终端
Figure FDA0003448253300000017
在预设时刻t0获取的信噪比标记为
Figure FDA0003448253300000018
步骤3，所述移动互联网路径处理中心根据所接收各移动终端的当前地理位置，计算得到在所述预设时刻时各频段-移动终端接入量列表内所包含移动终端集合的簇内一级中心节点位置坐标；
其中，针对第n个预设频段fn所对应的频段-移动终端接入量列表，该列表内的所有移动终端形成一个簇
Figure FDA0003448253300000019
该簇
Figure FDA00034482533000000110
在所述预设时刻t0的簇内一级中心节点标记为
Figure FDA00034482533000000111
该簇内一级中心节点
Figure FDA00034482533000000112
所对应当前地理位置的坐标标记为
Figure FDA00034482533000000113
Figure FDA00034482533000000114
步骤4，所述移动互联网路径处理中心根据所得各簇内一级中心节点位置坐标做出判断处理：
当所得的簇内一级中心节点位置坐标与该簇内任一移动终端所处位置坐标一致时，转入步骤5；否则，转入步骤6；
步骤5，所述移动互联网路径处理中心将该任一移动终端作为针对该簇的簇内最佳中心节点，转入步骤7；
步骤6，所述移动互联网路径处理中心选取该簇内在所述预设时刻具有最大信噪比的移动终端，并将距离该具有最大信噪比的移动终端最近的移动终端作为针对该簇的簇内最佳中心节点，转入步骤7；
步骤7，所述移动互联网路径处理中心按照步骤4～6的方式，分别得到各频段-移动终端接入量列表在所述预设时刻对应的簇内最佳中心节点；其中，所述移动互联网路径处理中心所得簇内最佳中心节点的总数量为N，第w个簇内最佳中心节点标记为Optimalw，1≤w≤N；
步骤8，任一簇内最佳中心节点检测到其所处的簇内有移动终端具有接入预设频段的需求时，该任一簇内最佳中心节点将该具有接入预设频段需求的移动终端作为待接入移动终端，并得到待接入移动终端在当前时刻的信噪比，转入步骤9；
步骤9，该任一簇内最佳中心节点根据待接入移动终端在当前时刻的信噪比做出判断处理：
当待接入移动终端在当前时刻的信噪比小于预设信噪比阈值时，该任一簇内最佳中心节点将该待接入移动终端的簇内编号以及位置坐标发送给所述移动互联网路径处理中心；否则，不予处理；其中，在同一时刻，各簇内仅允许有一个移动终端具有接入预设频段的需求；
步骤10，所述移动互联网路径处理中心接收各簇内最佳中心节点发送来的待接入移动终端的簇内编号以及位置坐标，并将新腾出的空闲频段提供给在所述当前时刻具有最小信噪比的待接入移动终端；
其中，在该步骤10之后还包括：移动互联网路径处理中心对剩余的各待接入移动终端依次赋予对应的接入空闲频段优先级别值，以实现各待接入移动终端的频段接入需求；其中，移动互联网路径处理中心按照如下步骤S1～S5的顺序对剩余的各待接入移动终端依次赋予对应的接入优先级别值：
步骤S1，移动互联网路径处理中心按照在所述当前时刻所具有信噪比的升序顺序对剩余的所有待接入移动终端做排序，得到待接入移动终端升序序列；
步骤S2，所述移动互联网路径处理中心分别获取所得待接入移动终端升序序列内的各待接入移动终端的序列号，并将所得该序列号作为对应待接入移动终端的第一序列号；其中，在剩余的N-1个待接入移动终端所形成的待接入移动终端升序序列内，第u个待接入移动终端标记为mobile'u，该待接入移动终端的第一序列号标记为u，1≤u≤N-1；
步骤S3，所述移动互联网路径处理中心根据自身位置坐标以及剩余的各待接入移动终端的位置坐标，得到各待接入移动终端距离该移动互联网路径处理中心的距离值；
步骤S4，所述移动互联网路径处理中心按照距离值从大到小的顺序，得到针对剩余的待接入移动终端的距离值降序序列；
步骤S5，所述移动互联网路径处理中心分别获取所述距离值降序序列内的各待接入移动终端的序列号，并将所得该序列号作为对应待接入移动终端的第二序列号；其中，步骤S2中的待接入移动终端mobile'u所具有的第二序列号标记为v，1≤v≤N-1；
步骤S6，所述移动互联网路径处理中心根据各待接入移动终端的第一序列号和第二序列号，分别计算得到各待接入移动终端接入新腾出空闲频段的接入空闲频段优先级别值；其中，待接入移动终端mobile'u所对应的接入空闲频段优先级别值标记为
Figure FDA0003448253300000031
Figure FDA0003448253300000032
表示对取数值u和数值v中的最大值；
步骤S7，所述移动互联网路径处理中心将再次新腾出的空闲频段提供给具有最大接入空闲频段优先级别值的待接入移动终端。
2.根据权利要求1所述的移动互联网路径建立方法，其特征在于，在执行完毕步骤7之后还包括：所述移动互联网路径处理中心再次执行步骤S1～S7，以将再次新腾出的空闲频段提供给具有最大接入空闲频段优先级别值的待接入移动终端。
3.根据权利要求1或2所述的移动互联网路径建立方法，其特征在于，所述移动互联网路径处理中心在预设时间段内未接收到一簇内的最佳中心节点所发送来的待接入移动终端信息时，所述移动互联网路径处理中心将未发送待接入移动终端信息的该最佳中心节点所处的簇内的所有待接入移动终端的接入空闲频段优先级别值做加值处理。
CN202010319598.6A 2020-04-22 2020-04-22 一种移动互联网路径建立方法 Active CN111918356B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010319598.6A CN111918356B (zh) 2020-04-22 2020-04-22 一种移动互联网路径建立方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010319598.6A CN111918356B (zh) 2020-04-22 2020-04-22 一种移动互联网路径建立方法

Publications (2)

Publication Number Publication Date
CN111918356A CN111918356A (zh) 2020-11-10
CN111918356B true CN111918356B (zh) 2022-03-11

Family

ID=73237381

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010319598.6A Active CN111918356B (zh) 2020-04-22 2020-04-22 一种移动互联网路径建立方法

Country Status (1)

Country Link
CN (1) CN111918356B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102484553A (zh) * 2009-08-24 2012-05-30 日本电气株式会社 通信终端
CN103139800A (zh) * 2011-12-05 2013-06-05 华为技术有限公司 中继蜂窝网络的节点调整方法、装置及系统
CN107087076A (zh) * 2017-05-23 2017-08-22 珠海市魅族科技有限公司 位置信息发送方法、发送装置、计算机装置和可读取介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7177598B2 (en) * 2000-11-15 2007-02-13 Wi-Lan, Inc. Method and system for reducing channel interference in a frame-synchronized wireless communication system
WO2007027977A2 (en) * 2005-08-31 2007-03-08 Conexant Systems, Inc. Systems and methods for resolving signal-to-noise ratio margin difference in dual latency discrete multi-tone based xdsl systems under colored noise conditions
US9467633B2 (en) * 2015-02-27 2016-10-11 Semiconductor Components Industries, Llc High dynamic range imaging systems having differential photodiode exposures
US10264428B2 (en) * 2016-12-28 2019-04-16 Dell Products, Lp Method and apparatus for optimizing multi-protocol radio technology using device to device spectral coordination with local QOS advertising

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102484553A (zh) * 2009-08-24 2012-05-30 日本电气株式会社 通信终端
CN103139800A (zh) * 2011-12-05 2013-06-05 华为技术有限公司 中继蜂窝网络的节点调整方法、装置及系统
CN107087076A (zh) * 2017-05-23 2017-08-22 珠海市魅族科技有限公司 位置信息发送方法、发送装置、计算机装置和可读取介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Deqiang Chen ; Martin Haenggi ; J. Nicholas Laneman.Distributed Spectrum-Efficient Routing Algorithms in Wireless Networks.《IEEE》.2007,全文. *
基于负载均衡的M2M网络多径路由算法;钱志鸿，冯冬，王雪，厉茜;《吉林大学学报》;20151210;全文 *

Also Published As

Publication number Publication date
CN111918356A (zh) 2020-11-10

Similar Documents

Publication Publication Date Title
CN110447277B (zh) 一种指纹定位方法及相关设备
US20050174963A1 (en) Method for selecting a channel in a wireless network
CN109195214B (zh) 一种基于遗传算法的noma功率分配方法
CN108540929A (zh) 基于rssi信号强度排序的室内指纹定位系统
CN109547136B (zh) 基于最大最小距离分簇的分布式协作频谱感知方法
CN110868723B (zh) 一种基于功率方差比较的多频带迭代频谱感知方法
CN105978644B (zh) 基于布谷鸟搜索算法的星地认知系统频谱接入方法
CN110912670A (zh) 基于k均值聚类的大规模mimo导频分配方法及装置
US7697560B2 (en) Method of assigning radio channels
CN106686668B (zh) 一种语音回落小区的选择方法及装置
CN111918356B (zh) 一种移动互联网路径建立方法
US8565147B2 (en) Frequency block allocation apparatus and method, and computer program
CN104093193B (zh) 一种用于短波组网建链的动态频率扫描方法
CN110798270A (zh) 一种基于功率方差比较的多频带频谱感知方法
CN113179509A (zh) 基于WiFi的自组网方法、装置、存储介质及无线节点
CN108738028B (zh) 一种超密集组网下的分簇方法
CN108988969B (zh) 一种基于能量检测的频谱感知方法和装置
CN117014057A (zh) 一种网络切片资源分配方法、装置及存储介质
JP2018507668A (ja) セル選択
CN108322276A (zh) 一种基于d-s证据理论的频谱感知准确率提升技术
EP3832798A1 (en) Antenna assembly and antenna tuning-free method and device
CN113810914A (zh) 用户分离式上行链路非正交多址接入技术的用户配对方法
JP2003510919A (ja) アクティブなセットに対する候補セルを決定する方法
CN110798272B (zh) 一种基于功率比较的多频带频谱感知方法
CN113535261A (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: 20230629

Address after: 518000 1104, Building A, Zhiyun Industrial Park, No. 13, Huaxing Road, Henglang Community, Longhua District, Shenzhen, Guangdong Province

Patentee after: Shenzhen Hongyue Information Technology Co.,Ltd.

Address before: 315211, Fenghua Road, Jiangbei District, Zhejiang, Ningbo 818

Patentee before: Ningbo University

Effective date of registration: 20230629

Address after: 10A-12A 10B-12B, 10th Floor, Block B, Wuhan Iron and Steel Building, No. 999 Friendship Avenue, Qingshan District, Wuhan City, Hubei Province, 430000

Patentee after: Wuhan Zhongbo Skyline Information Technology Co.,Ltd.

Address before: 518000 1104, Building A, Zhiyun Industrial Park, No. 13, Huaxing Road, Henglang Community, Longhua District, Shenzhen, Guangdong Province

Patentee before: Shenzhen Hongyue Information Technology Co.,Ltd.