移动通信终端多模式信标间隔的自适应切换方法技术

本发明专利技术公开了一种移动自组织网络中通信终端多模式信标间隔的自适应切换方法，解决移动自组织网络中通信终端在多种不同信标间隔模式之间动态地、自主地进行切换决策的问题，使移动自组织网络能够自动适应动态变化的通信环境条件。本发明专利技术能够在保障通信终端满足有限能量容量约束的前提下，优化通信终端的无线连接性能、提高路由的数据包可达率并降低数据包传播时延，均衡整体移动自组织网络的通信性能和能量效率，使移动自组织网络具备动态自主适应多种不同的通信应用场景、动态变化的环境条件的能力。

Adaptive switching method for multi-mode beacon interval of communication terminal in mobile ad hoc network

The invention discloses an adaptive switching method of mobile communication terminal from the network of multi mode beacon interval, solve communication terminal network between the different beacon interval mode dynamically and autonomously handoff decision problem of mobile, mobile ad hoc networks can automatically adapt to the dynamic change of communication environment. The invention can meet the communication terminal in the protection of limited energy capacity constraints under the premise of optimizing the communication terminal of wireless connection performance and improve the routing of data packets delivery rate and reduce packet propagation delay, balanced overall mobile ad hoc network communication performance and energy efficiency, so that mobile ad hoc networks have the ability to adapt the dynamic communication scenarios and a variety of dynamic environment conditions.

【技术实现步骤摘要】
移动自组织网络中通信终端多模式信标间隔的自适应切换方法
本专利技术涉及无线通信
中移动自组织网络通信技术，特别是涉及移动自组织网络中通信终端多模式信标间隔的自适应切换方法。
技术介绍
在移动自组织网络中，移动通信终端所存储的、用于通信的能量是有限的，由于通信过程引起的能量消耗对移动自组织网络的组网时长、信息传输性能、网络可持续性具有重大影响。例如，可作为移动自组织网络节点的通信终端包括常见的智能手机、无线传感器、笔记本电脑、车载计算终端等，这些通信终端存储的电能容量是有限的，它们的能量消耗的速率很大程度上决定了自身的续航能力，进而决定了满足各种移动场景中组网通信的时长。因此，优化通信终端的能量消耗方式是提高移动自组织网络可持续性发挥灵活组网和通信能力的重要技术。另一方面，通信终端的信息从源节点到目的节点的传输过程主要通过多个节点通信终端的多跳中继传输实现，这种多跳中继传输形成的一条路径称为移动自组织网络的一条路由。由于作为网络节点的通信终端具有随机移动特性，邻居节点之间的数据传输链路随时会发生中断。例如，一个通信终端在周围没有其他邻居节点的情况下，其需要存储所接收的、来自其他通信终端的数据包；当该通信终端和其他通信终端进入信号传输范围，相互成为邻居节点，其才能把所接收的数据包转发给其他邻居节点，实现数据包在不同通信终端之间传输。因此，移动自组织网络路由的数据包可达性和数据包的传播时延受到网络拓扑动态特性的严重影响。为了监听、发现信号传输范围内是否存在邻居节点并在移动场景中维护与周围邻居节点之间的无线连接链路(亦即维护邻域网络的拓扑结构)，通信终端需要以一定时间间隔作为周期，向空中无线接口持续广播信标(beacon)报文。这种时间间隔称为通信终端的信标间隔(beaconinterval)，不同的信标间隔的设置值称为不同的信标间隔模式。通信终端信标间隔的设置对通信终端的能量开销以及移动自组织网络路由的数据包可达性和传播时延具有重要影响：如果将通信终端信标间隔调低，通信终端广播信标报文的周期变小，则通信终端广播信标报文的频率加快，这能够提高通信终端发现邻居节点的概率并提高其自身和周围被发现的邻居节点的无线连接速度，进而提高移动自组织网络路由数据包从源节点成功到达目的节点的概率并降低数据包传播的时延；但是，高频率广播信标报文会需要开销更多的通信能量，加快通信终端能量消耗的速度、降低通信续航能力，由于通信终端能量容量的有限性，这最终降低移动自组织网络的生存时长及降低其发挥通信性能的可持续性；如果将通信终端信标间隔调高，通信终端广播信标报文的周期变大，则通信终端广播信标报文的频率变小，减慢了通信终端能量消耗的速度、提升通信续航能力，有利于提升移动自组织网络的通信能量效率；但是，低频率广播信标报文无法使通信终端在高速移动通信场景中(例如，在通信终端漫游场合)较好地维护邻域网络的拓扑结构，最终容易导致数据包无法成功送达目的节点或者导致过长的传播时延。综上所述，通信终端信标间隔模式的切换决策，需要权衡较高频率和较低频率广播信标报文所带来的利弊。如何通过动态设置、自适应调整移动自组织网络中通信终端的信标间隔，在满足通信终端能量的存储容量有限性约束的前提下，优化通信终端的能量消耗方式以延长网络的生存时长、优化通信终端的传输性能和通信服务质量以提高网络路由的数据包可达率并降低传播时延，成为均衡、提升移动自组织网络能量效率和通信性能的关键技术问题之一。目前，传统的移动自组织网络无线通信协议，例如，现有的IEEE802.11系列，通常将通信终端的信标间隔设置成固定不变的数值；此外，传统的无线通信协议即使在允许改变信标间隔设置值的情况下，仍需要人工根据特定的应用场景提前设计好合理的信标间隔数值。一方面，固定通信终端的信标间隔使移动自组织网络无法很好地适应多种不同环境条件、也无法很好适应通信应用发生动态变化的场景，缺乏鲁棒性。即使某一特定的信标间隔模式能够使移动自组织网络在某一种特定通信应用场景中获得较优的通信性能和能量效率，但是，一旦该通信应用场景的条件发生改变，该网络中通信终端固定的信标间隔模式不再具备最优性、导致网络通信性能和能量效率下降而无法适用于发生变化的通信应用场景；另一方面，人工调整通信终端信标间隔模式需要依赖于主观的人工经验和周期性的人工干预，这种动态调整信标间隔模式的途径属于人力维护方式，需要持续的人力资源和时间成本的投入，而且，在这种人工调整的条件下，移动自组织网络的通信性能和能量效率受到人工主观决策的影响，很难达到较好水平。
技术实现思路
本专利技术所要解决的技术问题是，针对具有动态拓扑、随机多跳、临时自治等特性的移动自组织网络在各种移动通信环境中的应用，提出了一种移动自组织网络中通信终端多模式信标间隔的自适应切换方法，以解决移动自组织网络中通信终端在多种不同信标间隔模式之间动态地、自主地进行切换决策的问题，使移动自组织网络能够自动适应动态变化的通信环境条件。本专利技术提供一种移动自组织网络中通信终端多模式信标间隔的自适应切换方法，包括：(1)在移动自组织网络中通信终端启动时刻，通信终端将多种信标间隔模式构成集合A，A中信标间隔模式对应的具体信标间隔设置值构成集合B，设置当前时刻标识t＝0，设置参数s(t)表示通信终端当前时刻t所采用的信标间隔模式，设置参数a(t)＝[s(t),s(t+1)]表示通信终端信标间隔模式s(t)切换到另一个信标间隔模式s(t+1)的决策，设置所有s(t)∈A和所有a(t)∈A×A对应的通信终端信标间隔模式性能指标Q(s(t),a(t))＝0。(2)通信终端在区间)0,1)内均匀随机产生一个随机数γ；如果该随机数满足判别条件：γ≥∈，则通信终端从A中随机选择其中一种信标间隔模式作为s(t+1)，与s(t)构成新的信标间隔模式切换决策a(t)；否则，根据最优信标间隔模式决策模型M1，确定信标间隔模式性能指标取得最大值所对应的信标间隔模式s*：s*＝M1(s(t),A)，将该信标间隔模式s*作为s(t+1)：s(t+1)＝s*，与s(t)构成新的信标间隔模式切换决策a(t)；其中，所述最优信标间隔模式决策模型M1定义为：所述参数∈表示信标间隔模式随机切换阈值，其取值范围为区间(0,1)，其具体取值根据具体的移动自组织网络通信应用场景确定。(3)通信终端根据移动自组织网络路由的数据包可达率计算模型M2和传播时延的计算模型M3，并根据信标间隔模式切换决策a(t)，分别计算得到路由的数据可达率以及计算得到路由的数据包传播时延θ(t)：θ(t)＝M3(a(t))；通信终端根据和θ(t)计算得到路由的性能指标π(t)：其中，所述参数k1和参数k2表示两个不同的可调参数，它们的取值范围为区间(0,1)，它们具体的取值根据具体的移动自组织网络通信应用场景设置；所述路由的数据包可达率计算模型M2定义为：其中，参数ψ和参数ω表示两个不同的可调参数，它们的取值范围为区间(0,1)，参数χ的取值与移动自组织网络通信应用场景中通信终端数量成正比例关系，其取值范围为正整数集合所述参数ψ、参数ω和参数χ的具体取值根据具体的移动自组织网络通信应用场景设置；参数c定义为：式子(2)中的函数U(τ)定义为：其中，参数本文档来自技高网...

【技术保护点】
一种移动自组织网络中通信终端多模式信标间隔的自适应切换方法，包括以下几个步骤：(1)在移动自组织网络中通信终端启动时刻，通信终端将多种信标间隔模式构成集合A，A中信标间隔模式对应的具体信标间隔设置值构成集合B，设置当前时刻标识t＝0，设置参数s(t)表示通信终端当前时刻t所采用的信标间隔模式，设置参数a(t)＝[s(t),s(t+1)]表示通信终端信标间隔模式s(t)切换到另一个信标间隔模式s(t+1)的决策，设置所有s(t)∈A和所有a(t)∈A×A对应的通信终端信标间隔模式性能指标Q(s(t),a(t))＝0；(2)通信终端在区间(0,1)内均匀随机产生一个随机数γ；如果该随机数满足判别条件：γ≥∈，则通信终端从A中随机选择其中一种信标间隔模式作为s(t+1)，与s(t)构成新的信标间隔模式切换决策a(t)，其中，∈表示信标间隔模式随机切换阈值，其取值范围为区间(0,1)，否则，根据最优信标间隔模式决策模型M

【技术特征摘要】
1.一种移动自组织网络中通信终端多模式信标间隔的自适应切换方法，包括以下几个步骤：(1)在移动自组织网络中通信终端启动时刻，通信终端将多种信标间隔模式构成集合A，A中信标间隔模式对应的具体信标间隔设置值构成集合B，设置当前时刻标识t＝0，设置参数s(t)表示通信终端当前时刻t所采用的信标间隔模式，设置参数a(t)＝[s(t),s(t+1)]表示通信终端信标间隔模式s(t)切换到另一个信标间隔模式s(t+1)的决策，设置所有s(t)∈A和所有a(t)∈A×A对应的通信终端信标间隔模式性能指标Q(s(t),a(t))＝0；(2)通信终端在区间(0,1)内均匀随机产生一个随机数γ；如果该随机数满足判别条件：γ≥∈，则通信终端从A中随机选择其中一种信标间隔模式作为s(t+1)，与s(t)构成新的信标间隔模式切换决策a(t)，其中，∈表示信标间隔模式随机切换阈值，其取值范围为区间(0,1)，否则，根据最优信标间隔模式决策模型M1，确定信标间隔模式性能指标取得最大值所对应的信标间隔模式s*：s*＝M1(s(t),A)，将该信标间隔模式s*作为s(t+1)：s(t+1)＝s*，与s(t)构成新的信标间隔模式切换决策a(t)；其中，所述最优信标间隔模式决策模型M1为：(3)通信终端根据移动自组织网络路由的数据包可达率计算模型M2和传播时延的计算模型M3，并根据信标间隔模式切换决策a(t)，分别计算得到路由的数据可达率以及计算得到路由的数据包传播时延θ(t)：θ(t)＝M3(a(t))；通信终端根据和θ(t)计算得到路由的性能指标π(t)：其中，所述参数k1和参数k2表示两个不同的可调参数，取值范围为区间(0,1)；所述路由的数据包可达率计算模型M2定义为：其中，参数ψ和参数ψ表示两个不同的可调参数，取值范围为区间(0,1)，参数χ的取值与移动自组织网络通信应用场景中通信终端数量成正比例关系，其取值范围为正整...

【专利技术属性】
技术研发人员：王云鹏，田大新，周建山，郑坤贤，段续庭，刘超，李玉洲，朱宇凯，康璐，刘文豪，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京,11