无线网状网络实现最优化联合连接允许和路由控制的方法技术

技术编号:4167115 阅读:312 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种无线网状网络实现最优化联合连接允许和路由控制的方法,包括确定无线网状网络中的状态空间以及系统当前的状态、确定对应的行为空间、在行为空间中根据最大化网络运营平均报酬准则决定选择相应的行为、执行被决定选择的行为、更新系统当前的状态、当无线网状网络中有下一个事件发生时返回重复执行。采用该种无线网状网络实现最优化联合连接允许和路由控制的方法,能够最佳控制允许或不允许接入以及是允许新的连接还是允许切换连接接入,保证了切换连接在所有相同等级的连接请求中优先级最高,适应无线网状网络的多种业务类型和业务条件,有效提高了网络服务质量和运营收益,降低了计算复杂度,工作性能稳定可靠,适用范围较为广泛。

Method for implementing optimized joint connection admission and routing control in Wireless Mesh Networks

The present invention relates to realize the optimization of joint connectivity and routing control method allows a wireless mesh network, wireless mesh network including the determination of the state space and the current state of the system, determine the corresponding behavior in space and behavior space in accordance with the maximum network average reward criterion determines the choice of the corresponding behavior, execution is decided behavior, update the current state of the system, when the wireless mesh network in the next event occurs when the return is repeated. To realize the optimization of joint connection method and routing control allows the wireless mesh network, optimal control can allow or not allow access and allow new connections or allow the switch connection access, ensure the switch connected to the connection request in the highest priority level of all the same grade, adapt to a variety of business types and business conditions of wireless mesh network and effectively improve the quality of network service and operating income, reduces the computational complexity, stable and reliable performance, wide application range.

【技术实现步骤摘要】

本专利技术涉及移动通信
,特别涉及无线网状网络中的业务调度的控制
,具体是指一种。
技术介绍
无线网状网络是多跳无线网络结构,它包含网状路由器和网状客户端。它是一种与传统无线网络完全不同的新型无线网络技术。网状路由器可以组成无线网状网络的回传链路。这种结构的最大好处在于如果最近的路由由于流量过大而导致拥塞的话,那么数据可以自动重新路由到一个通信流量较小的邻近节点进行传输。依此类推,数据包还可以根据网络的情况,继续路由到与之最近的下一个节点进行传输,直到到达最终目的地为止。这样的访问方式就是多跳访问。一些路由器被称为网关节点,可以通过有线的宽频网路连接到互联网的骨干网。其实人们熟知的国际互联网就是一个网状网络的典型例子。例如,当发送一份电子邮件时,电子邮件并不是直接到达收件人的信箱中,而是通过路由器从一个服务器转发到另外一个服务器,最后经过多次路由转发才到达用户的信箱。在转发的过程中,路由器一般会选择效率最高的传输路径,以便使电子邮件能够尽快到达用户的信箱。与传统的交换式网络相比,无线网状网络去掉了节点之间的布线需求,但仍具有分布式网络所提供的冗余机制和重新路由功能本文档来自技高网...

【技术保护点】
一种无线网状网络实现最优化联合连接允许和路由控制的方法,其特征在于,所述的方法包括以下步骤: (1)确定无线网状网络中的状态空间以及系统当前的状态; (2)在所述的状态空间中确定对应的行为空间; (3)在所述的行为空间中根 据最大化网络运营平均报酬准则决定选择相应的行为; (4)执行该被决定选择的行为; (5)更新系统当前的状态; (6)当无线网状网络中有下一个事件发生时,返回上述步骤(2)。

【技术特征摘要】
1、一种无线网状网络实现最优化联合连接允许和路由控制的方法,其特征在于,所述的方法包括以下步骤(1)确定无线网状网络中的状态空间以及系统当前的状态;(2)在所述的状态空间中确定对应的行为空间;(3)在所述的行为空间中根据最大化网络运营平均报酬准则决定选择相应的行为;(4)执行该被决定选择的行为;(5)更新系统当前的状态;(6)当无线网状网络中有下一个事件发生时,返回上述步骤(2)。2、根据权利要求1所述的无线网状网络实现最优化联合连接允许和路由控制的方法,其特征在于,所述的确定无线网状网络中的状态空间以及系统当前的状态,包括以下步骤(11)根据以下公式确定无线网状网络中的系统状态x(t)其中zjk(t)为当前在路由k上所承载的激活的业务类型为j的连接的数量;(12)根据以下公式确定该无线网状网络的状态空间X以及系统当前的状态其中,fl(k)路径k通过链接l的业务数量,l∈L,b(j)为第j种类型业务所要求的带宽,B(l)是链路的容量。3、根据权利要求2所述的无线网状网络实现最优化联合连接允许和路由控制的方法,其特征在于,所述的在状态空间中确定对应的行为空间,包括以下步骤(21)根据以下公式确定要求无线网状网络的业务所执行的选择行为a(tn)其中tn为决策时间点,ajk(tn)为在tn时系统对在路由k上进行的第j种业务类型连接的行为,1代表系统允许第j种类型连接接入到路由k上,0代表系统拒绝这个连接;(22)根据以下公式确...

【专利技术属性】
技术研发人员:于非张霞宁涛张鑫杨金峰
申请(专利权)人:上海摩波彼克半导体有限公司
类型:发明
国别省市:31[中国|上海]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1