一种移动互联网路径建立方法
技术领域
本发明涉及移动互联网领域,尤其涉及一种移动互联网路径建立方法。
背景技术
随着越来越多的移动终端不断被使用,原本有限的可用通信频段变得越加紧张。同时,伴随着不同制式移动终端对不同通信频段的需求,使得原本已经紧张的频段资源更为难以满足不同移动终端的顺畅通信要求。
在空旷的通信环境中,如果通信环境内需要接入频段的移动终端数量较少时,现有基于频段的移动互联网路径建立方法尚且可以满足正常的通信需求。一旦在需要接入频段的移动终端数量繁多时,比如说商场或者其他人员密集的场所,这些场所通常有繁多的移动终端需要接入使用空闲的频段。但是,针对诸多移动终端在这类场合所对应通信环境下的频段接入需求,单纯依靠现有的移动互联网路径建立方法难以满足各移动终端的频段接入需求,甚至还会出现即便有空闲频段被腾出,也难以进行有效的频段分配,影响各移动终端的通信效率。
发明内容
本发明所要解决的技术问题是针对上述现有技术提供一种移动互联网路径建立方法。
本发明解决上述技术问题所采用的技术方案为:一种移动互联网路径建立方法,其特征在于,包括如下步骤:
步骤1,移动互联网路径处理中心对接入预设频段范围内各预设频段上的移动终端数量分别进行统计,分别对应得到针对各预设频段范围内的频段-移动终端接入量列表;
其中,预设频段范围内的预设频段总数量标记为N,第n个预设频段标记为f
n,1≤n≤N;接入到预设频段f
n上的移动终端总数量标记为
接入预设频段f
n的第k个移动终端标记为
步骤2,接入各预设频段上的移动终端分别在预设时刻同时获取自身所处地理位置通信环境中的信噪比,并将各自的当前地理位置以及信噪比发送给移动互联网路径处理中心;
其中,预设时刻标记为t
0,接入预设频段f
n上的移动终端
在预设时刻t
0所处的地理位置标记为
该地理位置
的坐标标记为
移动终端
在预设时刻t
0获取的信噪比标记为
步骤3,所述移动互联网路径处理中心根据所接收各移动终端的当前地理位置,计算得到在所述预设时刻时各频段-移动终端接入量列表内所包含移动终端集合的簇内一级中心节点位置坐标;
其中,针对第n个预设频段f
n所对应的频段-移动终端接入量列表,该列表内的所有移动终端形成一个簇
该簇
在所述预设时刻t
0的簇内一级中心节点标记为
该簇内一级中心节点
所对应当前地理位置的坐标标记为
步骤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所对应的接入空闲频段优先级别值标记为
max(u,v)表示对取数值u和数值v中的最大值;
步骤S7,所述移动互联网路径处理中心将再次新腾出的空闲频段提供给具有最大接入空闲频段优先级别值的待接入移动终端。
为进一步提高当前移动互联网络内新腾出空闲频段的利用率,该移动互联网路径建立方法在执行完毕步骤7之后还包括:所述移动互联网路径处理中心再次执行步骤S1~S7,以将再次新腾出的空闲频段提供给具有最大接入空闲频段优先级别值的待接入移动终端。
再改进,所述移动互联网路径处理中心在预设时间段内未接收到一簇内的最佳中心节点所发送来的待接入移动终端信息时,所述移动互联网路径处理中心将未发送待接入移动终端信息的该最佳中心节点所处的簇内的所有待接入移动终端的接入空闲频段优先级别值做加值处理。
与现有技术相比,本发明的优点在于:
首先,该发明的移动互联网路径建立方法通过由移动互联网路径处理中心建立针对各预设频段范围内的频段-移动终端接入量列表以及各带接入预设频段的移动终端的位置坐标情况,得到在预设时刻时各频段-移动终端接入量列表内所包含移动终端集合的簇内一级中心节点位置坐标,再根据所得各簇内一级中心节点位置坐标得到对应该簇内的簇内最佳中心节点,各簇内最佳中心节点将经筛选处理后的待接入移动终端位置坐标以及当前时刻的信噪比发给移动互联网路径处理中心,移动互联网路径处理中心负责将新腾出的空闲频段提供给在当前时刻具有最小信噪比的待接入移动终端使用,以有效利用空闲频段,满足待接入移动终端在其所处移动互联网环境下的通信需求;
其次,移动互联网路径处理中心还会不断地对剩余的且没有分配空闲频段的待接入终端的参数进行处理,以把再次新腾出的空闲频段提供给其他的满足具有最小信噪比条件的待接入移动终端使用,实现了针对各簇内最佳中心节点所发送来的待接入终端先后接入新腾出空闲频段的需求,提高了不同移动终端针对预设频段范围内频段进行通信时的利用效率。
附图说明
图1为本实施例中移动互联网路径建立方法的流程示意图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
参见图1所示,本实施例提供一种移动互联网路径建立方法,包括如下步骤:
步骤1,移动互联网路径处理中心对接入预设频段范围内各预设频段上的移动终端数量分别进行统计,分别对应得到针对各预设频段范围内的频段-移动终端接入量列表;
其中,预设频段范围内的预设频段总数量标记为N,第n个预设频段标记为f
n,1≤n≤N;接入到预设频段f
n上的移动终端总数量标记为
接入预设频段f
n的第k个移动终端标记为
例如,在具有N个预设频段f1、f2、f3和f4的预设频段范围,此处的N=4,对应的针对各预设频段范围内的频段-移动终端接入量列表如下:
接入到第一个预设频段f
1上的移动终端有三个,即
这三个移动终端分别是
和
接入到第二个预设频段f
2上的移动终端有两个,即
这两个移动终端分别是
和
接入到第三个预设频段f
3上的移动终端有四个,即
这四个移动终端分别是
和
接入到第四个预设频段f
4上的移动终端有两个,即
这两个移动终端分别是
和
步骤2,接入各预设频段上的移动终端分别在预设时刻同时获取自身所处地理位置通信环境中的信噪比,并将各自的当前地理位置以及信噪比发送给移动互联网路径处理中心;
其中,预设时刻标记为t
0,接入预设频段f
n上的移动终端
在预设时刻t
0所处的地理位置标记为
该地理位置
的坐标标记为
移动终端
在预设时刻t
0获取的信噪比标记为
例如,接入预设频段f
3上的移动终端
在时刻t
0所处的地理位置标记为
地理位置
的坐标标记为
步骤3,移动互联网路径处理中心根据所接收各移动终端的当前地理位置,计算得到在预设时刻t0时各频段-移动终端接入量列表内所包含移动终端集合的簇内一级中心节点位置坐标;
其中,针对第n个预设频段f
n所对应的频段-移动终端接入量列表,该列表内的所有移动终端形成一个簇
该簇
在所述预设时刻t
0的簇内一级中心节点标记为
该簇内一级中心节点
所对应当前地理位置的坐标标记为
例如,针对预设频段f
3所对应的频段-移动终端接入量列表,该列表内的所有移动终端
和
在预设时刻t
0共同形成一个簇
该簇
在预设时刻t
0的簇内一级中心节点
所对应的位置坐标是
并且:
参照计算簇内一级中心节点
的方式,可以得到其他剩余三个簇
的簇内一级中心节点
的位置坐标、簇
的簇内一级中心节点
的位置坐标以及簇
的簇内一级中心节点
的位置坐标分别对应的是
步骤4,移动互联网路径处理中心根据所得各簇内一级中心节点位置坐标做出判断处理:
当所得的簇内一级中心节点位置坐标与该簇内任一移动终端所处位置坐标一致时,转入步骤5;否则,转入步骤6;
步骤5,移动互联网路径处理中心将该任一移动终端作为针对该簇的簇内最佳中心节点,转入步骤7;
步骤6,移动互联网路径处理中心选取该簇内在预设时刻t0具有最大信噪比的移动终端,并将距离该具有最大信噪比的移动终端最近的移动终端作为针对该簇的簇内最佳中心节点,转入步骤7;
例如,针对簇
移动互联网路径处理中心选取该簇
内在预设时刻t
0具有最大信噪比的移动终端,比如说是移动终端
具有最大信噪比,并且移动终端
距离该移动终端
最近,那么,移动互联网路径处理中心就将该移动终端
作为针对该簇
的簇内最佳中心节点;如此方式,可以分别得到剩余簇
簇
以及簇
内的簇内最佳中心节点;
步骤7,移动互联网路径处理中心按照步骤4~6的方式,分别得到各频段-移动终端接入量列表在预设时刻t0对应的簇内最佳中心节点;其中,移动互联网路径处理中心所得簇内最佳中心节点的总数量为N,第w个簇内最佳中心节点标记为Optimalw,1≤w≤N;
例如,在该实施例中,移动互联网路径处理中心针对各频段-移动终端接入量列表在预设时刻t0所分别形成的簇,总共可以得到四个簇内最佳中心节点;其中,这四个簇内最佳中心节点分别标记为Optimal1、Optimal2、Optimal3和Optimal4;
步骤8,任一簇内最佳中心节点检测到其所处的簇内有移动终端具有接入预设频段的需求时,该任一簇内最佳中心节点将该具有接入预设频段需求的移动终端作为待接入移动终端,并得到待接入移动终端在当前时刻的信噪比,转入步骤9;
例如,簇内最佳中心节点Optimal
2检测到其所处的簇
内有移动终端
具有接入预设频段的需求,那么,该簇内最佳中心节点Optimal
2就将这个移动终端
作为待接入移动终端,并得到待接入移动终端
在当前时刻t
1的信噪比
其中,此处的时刻t
1≠t
0;
簇内最佳中心节点Optimal
1检测到其所处的簇
内有移动终端
具有接入预设频段的需求,那么,该簇内最佳中心节点Optimal
1就将这个移动终端
作为待接入移动终端,并得到待接入移动终端
在当前时刻t
1的信噪比
簇内最佳中心节点Optimal
3检测到其所处的簇
内有移动终端
具有接入预设频段的需求,那么,该簇内最佳中心节点Optimal
3就将这个移动终端
作为待接入移动终端,并得到待接入移动终端
在当前时刻t
1的信噪比
簇内最佳中心节点Optimal
4检测到其所处的簇
内有移动终端
具有接入预设频段的需求,那么,该簇内最佳中心节点Optimal
4就将这个移动终端
作为待接入移动终端,并得到待接入移动终端
在当前时刻t
1的信噪比
步骤9,该簇内最佳中心节点Optimal
2根据待接入移动终端
在当前时刻t
1的信噪比做出判断处理:当待接入移动终端
在当前时刻t
1的信噪比
小于预设信噪比阈值
时,该簇内最佳中心节点Optimal
2将该待接入移动终端
的簇内编号“2”以及位置坐标
发送给所述移动互联网路径处理中心;否则,不予处理;;其中,在同一时刻,各簇内仅允许有一个移动终端具有接入预设频段的需求;
其他的各簇内最佳中心节点Optimal1、Optimal3和Optimal4也按照簇内最佳中心节点Optimal2的方式,依次处理自身所处簇内具有接入预设频段需求的移动终端,进而将对应所得待接入移动终端的簇内编号以及位置坐标也发送给移动互联网路径处理中心;
步骤10,移动互联网路径处理中心接收各簇内最佳中心节点发送来的待接入移动终端的簇内编号以及位置坐标,并将新腾出的空闲频段提供给在所述当前时刻t
1具有最小信噪比的待接入移动终端。例如,在簇内最佳中心节点Optimal
1、Optimal
2、Optimal
3和Optimal
4所发来的待接入移动终端
和
中,待接入移动终端
具有最小信噪比
那么,移动互联网路径处理中心就将新腾出的空闲频段提供给待接入移动终端
做接入使用。
当然,在移动互联网路径处理中心就将新腾出的空闲频段提供给待接入移动终端
做接入使用后,该移动互联网路径处理中心还可以对剩余的各待接入移动终端
和
依次赋予对应的接入空闲频段优先级别值,以实现各待接入移动终端的频段接入需求。例如,此处的移动互联网路径处理中心按照如下步骤S1~S5的顺序对剩余的各待接入移动终端依次赋予对应的接入优先级别值:
步骤S1,移动互联网路径处理中心按照在所述当前时刻t
1所具有信噪比的升序顺序对剩余的所有待接入移动终端做排序,得到待接入移动终端升序序列;例如,经过升级处理,移动互联网路径处理中心所得待接入移动终端升序序列为
步骤S2,移动互联网路径处理中心分别获取所得待接入移动终端升序序列内的各待接入移动终端的序列号,并将所得该序列号作为对应待接入移动终端的第一序列号;
其中,在剩余的N-1个待接入移动终端所形成的待接入移动终端升序序列内,第u个待接入移动终端标记为mobile'u,该待接入移动终端的第一序列号标记为u,1≤u≤N-1;
例如,在该实施例中,经比较可知:
待接入移动终端
上述待接入移动终端升序序列内可以标记为mobile'
1,待接入移动终端mobile'
1在上述待接入移动终端升序序列内的序列号为1,该待接入移动终端
的第一序列号是1,即mobile'
1的u为1;
待接入移动终端
上述待接入移动终端升序序列内可以标记为mobile'
2,待接入移动终端mobile'
2在上述待接入移动终端升序序列内的序列号为2,该待接入移动终端
的第一序列号是2,即mobile'
1的u为2;
待接入移动终端
上述待接入移动终端升序序列内可以标记为mobile'
3,待接入移动终端mobile'
3在上述待接入移动终端升序序列内的序列号为3,该待接入移动终端
的第一序列号是3,即mobile'
3的u为3;
步骤S3,移动互联网路径处理中心根据自身位置坐标以及剩余的各待接入移动终端的位置坐标,得到各待接入移动终端距离该移动互联网路径处理中心的距离值;
步骤S4,移动互联网路径处理中心按照距离值从大到小的顺序,得到针对剩余的待接入移动终端的距离值降序序列;假设经计算比较,在该实施例中,针对剩余的待接入移动终端的距离值降序序列为
步骤S5,移动互联网路径处理中心分别获取距离值降序序列内的各待接入移动终端的序列号,并将所得该序列号作为对应待接入移动终端的第二序列号;其中,步骤S2中的待接入移动终端mobile'u所具有的第二序列号标记为v,1≤v≤N-1;
例如,在该实施例中,经比较可知:
待接入移动终端
(即步骤2中的mobile'
1)在上述待接入移动终端的距离值降序序列内的序列号为1,该待接入移动终端
的第二序列号是1,即mobile'
1的v为1;
待接入移动终端
(即步骤2中的mobile'
2)在上述待接入移动终端的距离值降序序列内的序列号为3,该待接入移动终端
的第二序列号是3,即mobile'
2的v为3;
待接入移动终端
(即步骤2中的mobile'
3)在上述待接入移动终端的距离值降序序列内的序列号为2,该待接入移动终端
的第二序列号是2,即mobile'
3的v为2;
步骤S6,移动互联网路径处理中心根据各待接入移动终端的第一序列号和第二序列号,分别计算得到各待接入移动终端接入新腾出空闲频段的接入空闲频段优先级别值;其中,待接入移动终端mobile'
u所对应的接入空闲频段优先级别值标记为
max(u,v)表示对取数值u和数值v中的最大值;
具体地,该实施例中各待接入移动终端的接入空闲频段优先级别值计算方式示例如下:
针对待接入移动终端mobile'
1,其所对应的接入空闲频段优先级别值
针对待接入移动终端mobile'
2,其所对应的接入空闲频段优先级别值
针对待接入移动终端mobile'
3,其所对应的接入空闲频段优先级别值
步骤S7,移动互联网路径处理中心将再次新腾出的空闲频段提供给具有最大接入空闲频段优先级别值的待接入移动终端。通过比较上述剩余的三个移动终端可知,待移动终端mobile'
1,即待接入移动终端
具有最大接入空闲频段优先级别值,则移动互联网路径处理中心将再次新腾出的空闲频段提供给该待接入移动终端
当然,在待接入移动终端
使用了此处再次新腾出的空闲频段后,还有两个待接入移动终端
和待接入移动终端
没有空闲频段供他们使用。作为改进,在执行完毕步骤7之后,该实施例的移动互联网路径处理中心还会去再次执行步骤S1~S7,以将再次新腾出的空闲频段提供给具有最大接入空闲频段优先级别值的待接入移动终端。当然,此处的“具有最大接入空闲频段优先级别值的待接入移动终端”的查找方式可以参考关于上述的步骤S7中关于待接入移动终端
的查找方法,此处不再做赘述。
另外,该实施例的移动互联网路径处理中心还可以设置成在预设时间段内未接收到一簇内的最佳中心节点所发送来的待接入移动终端信息时,该移动互联网路径处理中心将未发送待接入移动终端信息的该最佳中心节点所处的簇内的所有待接入移动终端的接入空闲频段优先级别值做加值处理。
尽管以上详细地描述了本发明的优选实施例,但是应该清楚地理解,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。