CN102685765A - 一种无线网络中移动台到达时间预测方法 - Google Patents
一种无线网络中移动台到达时间预测方法 Download PDFInfo
- Publication number
- CN102685765A CN102685765A CN2012101308449A CN201210130844A CN102685765A CN 102685765 A CN102685765 A CN 102685765A CN 2012101308449 A CN2012101308449 A CN 2012101308449A CN 201210130844 A CN201210130844 A CN 201210130844A CN 102685765 A CN102685765 A CN 102685765A
- Authority
- CN
- China
- Prior art keywords
- mobile station
- time
- path
- paths
- estimated location
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种无线网络中移动台到达时间预测方法,该方法通过建立自学习模型和对移动台的方位进行判断获取自学习模型所需门限值使得移动台到达目的节点的时间能够准确预测。本发明的显著效果是:通过对无线网络中的移动台的方位进行判断并结合人工神经网络技术,实现了对移动台的高效管理。
Description
技术领域
本发明涉及通信技术领域,特别是涉及无线网络和神经网络理论。
背景技术
随着无线网络路由技术的快速发展,移动台可通过多路径到达目的节点,为实现对移动台的高效监控和管理,需准确预测移动台到达目的节点的时间。
无线网络中的多径路由协议多径路由协议是无线网状网路由协议中非常重要的一类路由协议。传统的路由协议中,源、目的节点之间只有一条路由路径,而多径路由协议中,源、目的节点之间可以同时存在多条路由路径。多径路由协议可以提高路由的健壮性、进行负载均衡等,还可以提高QoS相应参数(如端到端传输延迟)。由于多径路由协议需要在源、目的节点之间寻找到多条路径,因此它适用于网络节点较为密集的场景中。多径路由协议的多条路径可以按照路径相互之间的不相关程度分为三类:节点不相交路径、链路不相交路径和缠绕型路径。
多径路由协议的关键问题
无论是使用单条路径传输数据还是同时使用多条路径传输数据的多径路由协议都可以带来传输性能的增益,但是相应的,多径路由协议也增加了一定的路由复杂度和开销,包括寻路,路径选择,路由维护等。多径路由协议的关键问题主要有以下几点:
(1)不相关路径的寻找
多径路由协议大多倾向于使用节点不相交的路径进行数据传输,在网络全局拓扑未知的情况下,如何找到不相关路径是多径路由协议中的关键问题之一。在实际网络中,有可能找不到节点不相交的路径,所以很多路由协议采用“最大不相关程度"来衡量路由协议所选路径的健壮性。另外,在无线网状网中,不相交的路径虽然健壮性较好,但是其路径的单径性能可能很差,例如路径长度过长,因此,在寻找不相交路径时,需要综合考虑可用性和路径性能。
(2)路由判据设计
多径路由协议不同于单径路由协议,单径路由协议中,路由判据只需要根据单条路径的性能来衡量,而多径路由协议中,如何衡量多条路径的性能成为难点。
当只使用一条路径进行传输,其它路径作为备选时,多径路由协议的路由判据多和单径路由的判据类似。但是,在选取备用路径的时候,除了考虑备用路径的单径性能,还需要考虑备用路径和原路径的相关性。当使用多条路径进行传输时,路由判据的设计就需要考虑多种因素,包括路径之间的干扰,路径总体性能等。常见的路由判据有路径平均剩余带宽、路径总的吞吐量、路径平均时间数据包到达率等。
(3)路径的个数和数据流的分布
当采用多条路径同时传输数据时,最终使用的路径个数和数据流在各个路径上分布都是需要考虑的问题。一般来说,路径的个数越多,带来的性能增益也越多,但是相应的会增加路由开销。同时,路径上数据的分发也应该和路径的单径性能结合考虑,如果某一条路径性能较优,则可以分配较大的数据流,反之亦然。
(4)路径维护
尽管有多条路径,这些路径仍有可能因为链路或者节点失效而中断。路由维护是在初始路由路径确定以后对其进行更新的过程。在多径路由协议中,路由维护可以在某一条或者所有的路径都失效的时候进行。部分多径路由协议采用动态的路由维护机制来监控和维护可用路径的QoS性能。
综上所述:由于现有无线网络的多路径选择存在不确定性,对于及时发现和预测移动台的到达时间存在较大难度,因而有必要设计一种高效的移动台到达目的节点的时间预测方法,实现对移动台的高效监督和管理。
发明内容
本发明所要解决的技术问题是:解决多径条件下的移动台到达目的节点的时间预测问题。
本发明为解决上述技术问题所采用的技术方案为:提供一种基于移动台方位判别和自学习模型的移动台到达目的节点时间预测的方法,该方法通过建立自学习模型和对移动台的方位进行判断获取自学习模型所需门限值使得移动台到达目的节点的时间能够准确预测;其特征在于:通过发明一种针对在多径中的移动台到达目的节点的时间预测方法,实现对移动台的高效监督和管理,包括以下步骤:
A、 获取任一多路径中的移动台到达位置A的时间;
B、 预测移动台从位置A到位置B的运动时间。
所述步骤A中,位于多路径中的移动台到达位置B的时间由两部分组成,其中位置B为目的节点,即 ,其中为多路径中的移动台到达位置B的时间, 为多路径中的移动台到达位置A的时间, 为移动台从位置A到位置B的运动时间, 为使用路径l的移动台到达位置A的时间,其可通过对业务数据信息的采集和记录获得。
所述步骤B中,采用人工神经网络的方法对移动台从位置A到位置B的运动时间进行预测。所需的人工神经网络模型包括两部分:学习阶段和执行阶段,在学习阶段使用观测器组作为人工神经网络模型输入端和输出端的训练信号,执行阶段使用从学习阶段获得的权重值作为对移动台从位置A到位置B的运动时间进行预测的通道,其中为本移动台与路径集合中任一路径的上一移动台之间的时间间隔,上一移动台使用与本移动台相同或不同的路径,有,为路径集合中任一路径的上一移动台到达位置A的时间, 为本移动台与使用相同路径l的上一移动台之间的时间间隔,有,其中为使用路径l的上一移动台到达位置A的时间,为本移动台之前使用路径集合的多个移动台的权重平均运行时间,,,其中为本移动台之前的第个移动台从位置A至位置B的平均运行时间,为本移动台之前每一移动台的权重之和,为本移动台之前被选择的移动台的数量,为本移动台之前的使用路径l的移动台的从位置A至位置B的运行时间,,其中为使用路径的移动台到达位置B的时间,如图2所示。
所述步骤B中,首先通过运用非定位分类器和接收信号强度矢量序列获取当前移动台估计位置,然后产生位置强度变量序列,之后产生累积位置强度变量序列,随之为每一位置强度选择矢量序列,最后获取人工神经网络模型需求的门限值。
所述步骤B中,产生位置强度变量序列的方法为令移动矢量,获取在X轴上的投影值,获取在Y轴上的投影值, 若,则,其中,,,, 分别为北方,东方,西方,南方,为四维位置强度变量,,和为位置标量,若和中任一值不等于0,则令,,a.设置东西方向:如果则,,如果并且,则,,如果并且,则,,b.设置南北方向:如果则,,如果,则,,如果,,则,。
所述步骤B中,产生累计位置强度变量序列的方法为,令,,…,为信号矢量序列, 为权重值,为门限值,为位置A,为位置A的位置强度变量,为本次累计位置强度,为估计位置,为估计位置的信任值,当观测器接收到第一个信号矢量时,则,,并且,若观测器未接收到第一个信号矢量,则对于每一个信号矢量,,令,运用和计算位置强度变量,并令,为下次累计位置强度,选择具有本次最大累计位置强度值的位置作为估计位置,并选择最大的定位置作为估计位置的信任值,如果,则有,如果,则有,其中为估计位置序列。
本发明的有益效果为:提供一种基于移动台方位判别和自学习模型的移动台到达目的节点时间预测的方法,实现了对移动台的高效监督和管理。
附图说明
图1为无线网络多径结构示意图;
图2为自学习模型示意图。
Claims (6)
1.提供一种无线网络中移动台到达时间预测方法,通过建立自学习模型和对移动台的方位进行判断,然后获取自学习模型所需门限值使得移动台到达目的节点的时间能够准确预测,实现了对移动台的高效监督和管理,包括如下步骤:
A、获取任一多路径中的移动台到达位置A的时间;
B、预测移动台从位置A到位置B的运动时间。
3.根据权利要求1的方法,对于所述步骤B其特征在于:采用人工神经网络的方法对移动台从位置A到位置B的运动时间进行预测,所需的人工神经网络模型包括两部分:学习阶段和执行阶段,在学习阶段使用观测器组作为人工神经网络模型输入端和输出端的训练信号,执行阶段使用从学习阶段获得的权重值作为对移动台从位置A到位置B的运动时间进行预测的通道,其中为本移动台与路径集合中任意一条路径的上一移动台之间的时间间隔,上一移动台使用与本移动台相同或不同的路径,有,为路径集合中任一路径的上一移动台到达位置A的时间, 为本移动台与使用相同路径l的上一移动台之间的时间间隔,有,其中为使用路径l的上一移动台到达位置A的时间,为本移动台之前使用路径集合的多个移动台的权重平均运行时间,,,其中为本移动台之前的第个移动台从位置A至位置B的平均运行时间,为本移动台之前每一移动台的权重之和,为本移动台之前被选择的移动台的数量,为本移动台之前的使用路径l的移动台的从位置A至位置B的运行时间,,其中为使用路径的移动台到达位置B的时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101308449A CN102685765A (zh) | 2012-04-30 | 2012-04-30 | 一种无线网络中移动台到达时间预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101308449A CN102685765A (zh) | 2012-04-30 | 2012-04-30 | 一种无线网络中移动台到达时间预测方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102685765A true CN102685765A (zh) | 2012-09-19 |
Family
ID=46816995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012101308449A Pending CN102685765A (zh) | 2012-04-30 | 2012-04-30 | 一种无线网络中移动台到达时间预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102685765A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104076328A (zh) * | 2013-03-29 | 2014-10-01 | 日电(中国)有限公司 | 信号检测的方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1582584A (zh) * | 2001-09-13 | 2005-02-16 | 艾尔塞奇公司 | 利用无线网络的操作数据提供交通信息的系统和方法 |
CN102165477A (zh) * | 2008-09-26 | 2011-08-24 | 微软公司 | 预测性的地理时域广告定向 |
CN102314474A (zh) * | 2010-06-24 | 2012-01-11 | 索尼公司 | 信息处理装置、信息处理系统、信息处理方法和程序 |
-
2012
- 2012-04-30 CN CN2012101308449A patent/CN102685765A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1582584A (zh) * | 2001-09-13 | 2005-02-16 | 艾尔塞奇公司 | 利用无线网络的操作数据提供交通信息的系统和方法 |
CN102165477A (zh) * | 2008-09-26 | 2011-08-24 | 微软公司 | 预测性的地理时域广告定向 |
CN102314474A (zh) * | 2010-06-24 | 2012-01-11 | 索尼公司 | 信息处理装置、信息处理系统、信息处理方法和程序 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104076328A (zh) * | 2013-03-29 | 2014-10-01 | 日电(中国)有限公司 | 信号检测的方法及装置 |
CN104076328B (zh) * | 2013-03-29 | 2016-12-28 | 日电(中国)有限公司 | 信号检测的方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhao et al. | Deploying edge computing nodes for large-scale IoT: A diversity aware approach | |
AU2017210584B2 (en) | A framework for traffic engineering in software defined networking | |
Ahuja et al. | Network selection criterion for ubiquitous communication provisioning in smart cities for smart energy system | |
Sahin et al. | Quality-of-service differentiation in single-path and multi-path routing for wireless sensor network-based smart grid applications | |
Fu et al. | Sustainable multipath routing protocol for multi-sink wireless sensor networks in harsh environments | |
US10009794B2 (en) | Framework for traffic engineering in software defined networking | |
CN110505153A (zh) | 一种天地一体化的混合路由方法 | |
Gurakan et al. | Optimal energy and data routing in networks with energy cooperation | |
CN109699033B (zh) | 面向成本和负载均衡的LoRa电力物联网基站部署方法及装置 | |
CN105791169A (zh) | 软件定义网络中交换机转发控制、转发方法及相关设备 | |
Li | Retracted: Design and implementation of music teaching assistant platform based on Internet of Things | |
CN103873364A (zh) | 域间多路径路由的实现方法 | |
CN105472484A (zh) | 一种电力骨干光传输网波道均衡路由波长分配方法 | |
Qin et al. | Service-aware resource orchestration in ultra-dense LEO satellite-terrestrial integrated 6G: A service function chain approach | |
CN115632939A (zh) | 一种实现算力网络多目标达成的自动选网选路的方法 | |
Souza et al. | Developing smart grids based on GPRS and ZigBee technologies using queueing modeling–based optimization algorithm | |
CN105794156A (zh) | 通信系统、通信方法、网络信息组合装置以及网络信息组合程序 | |
CN106105282B (zh) | 利用链路缓冲区状态进行流量工程的系统和方法 | |
CN105207905B (zh) | 路由选择方法和装置 | |
Zhou et al. | A cloud-edge collaboration CNN-based routing method for ISAC in LEO satellite networks | |
CN116827846A (zh) | 路由、路由路径、多播路由路径决策方法及电子设备 | |
Meng et al. | Intelligent routing orchestration for ultra-low latency transport networks | |
CN102685765A (zh) | 一种无线网络中移动台到达时间预测方法 | |
RU2015127823A (ru) | Способы и устройства для маршрутизации сообщений с использованием стволовых ресурсов ячеистых сетей радиодоступа | |
Liu et al. | Throughput optimization for flying ad hoc network based on position control using genetic algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120919 |