CN102368863B - 一种基于网络分簇和信息摆渡的无线自组应急通信网 - Google Patents

Abstract

本发明公开了一种基于网络分簇和信息摆渡的无线自组应急通信网，包括一个应急现场指挥中心ECC、多个应急救援专用通信节点ECN、大量普通通信节点OCN和适当数量的摆渡节点；应急现场指挥中心ECC充当整个应急通信网络的指挥协调节点，并为其覆盖范围内的应急救援专用通信节点ECN的簇头节点；应急救援专用通信节点ECN为其覆盖范围内的普通通信节点OCN的簇头节点；簇头节点和网关节点互连构成无线干线网WBN，普通通信节点OCN就近接入所属的无线干线网WBN，位于不同无线干线网WBN内的常规节点之间通过摆渡节点进行中继通信。本发明将网络分簇和信息摆渡机制进行了有机结合，增强了信息投递的可靠性和时效性。

Description

一种基于网络分簇和信息摆渡的无线自组应急通信网

技术领域

本发明涉及无线自组织应急通信网络服务增强技术，尤其涉及一种基于网络分簇组网和信息摆渡投递的无线应急自组通信网络。

背景技术

当发生战争、大型自然灾害或突发公共事件时，在突发公共事件发生区域，现有的通信网络设施很可能遭到破坏，即使存在少量可用的通信基础设施，由于天气、地形等因素的影响和短时间激增的通信量，往往无法满足应急通信时间突发性、地点不确定性、业务紧急性和信息多样性的特殊需求。无线自组网(Wireless Self-organizing Network)是近年来得到广泛关注和研究一种特殊的移动通信网络，网络中节点兼有主机和路由器的功能，具有自组织、自愈合、无中心、多跳路由等特点，无需依赖预先架设的网络基础设施就可以快速自动组网，特别适合应急通信这类突发、临时性通信场合。为此，可以在突发事件发生后在事发现场利用无线自组网技术快速部署自组织、自配置的应急通信网络，为复杂多样的应急环境下各类用户群体提供快速、可靠、健壮的通信服务保障。

在无线自组网中需要多个节点之间协作来维护网络连接和提供网络服务，现有的研究工作大都假设无线自组网是连通的，也就是假定任何两个节点之间在任何时候都存在端到端路径。但是在实际的应用场景中，特别是在大规模自然灾害(如地震和洪灾)发生后临时部署的无线应急自组网中，由于灾害事件发生突然且波及区域较大，难以在短时间内部署足够数量的网络节点，加之普通用户终端的通信范围很有限，使得构建的无线自组网是一种节点稀疏分布(密度较低)的难以保持网络全连通的Ad Hoc网络，在这种网络中常会出现较长时间的网络分割现象(即存在多个不能互相连通的子网)，甚至整个网络也不能满足区域覆盖要求，从而不能保证数据在全网内的可靠投递，即使能够投递到目的节点，往往也是较低的数据投递率和较大的时延。虽然通过增加节点密度或发送功率的方法可以消除网络分割，但是前者会大大增加网络部署成本，而后者则会过快消耗稀缺的节点能量，进而降低网络寿命。为此，迫切需要一种有效的网络组织和数据投递机制来增强数据投递的可靠性，提高数据投递率和降低投递时延，进而改善网络的服务性能。

当前研究成果表明，Ad hoc网络可以采用平面式和分级式网络结构。平面网络结构中所有节点的功能和地位平等，存在控制开销大、路由经常出现中断等缺点，主要适用于中小型网络。分级结构中，网络被划分成簇，每个簇由一个簇头和多个普通节点组成，如附图1所示。簇头间的通信需要借助网关节点完成，簇头和网关形成了虚拟骨干网。分级网络结构的可扩充性好，路由和控制开销较小，适用于规模较大的网络。采用分簇网络结构，Ad Hoc网络还可以采用类似于蜂窝网络中的资源分配方法，在簇内，簇头可以控制节点的业务接入请求并合理分配带宽。此外，在分簇结构中，簇内可以采用先验式路由算法，而簇间使用反应式路由协议来减少通信和路由开销。因此通过分簇算法将网络划分成簇可以在很大程度上提高Ad hoc网络的性能，非常适合于规模较大的无线应急通信网络环境。迄今为止，已经提出了大量的分簇算法来构建和维护分级网络结构。分簇算法的选择依赖于应用的需求、网络的环境和节点的特征，各种分簇算法具有不同的优化目标，包括最小化簇计算和维护开销、最小化簇头、最大化簇稳定性和最大化网络生存时间等。

除此之外，有些学者提出利用节点的移动性来辅助数据投递。例如，无线传感网络中的DataMule机制使用移动实体将传感器感知采集的数据快速投递到接收节点，但是该机制针对相对静态的传感网络并且目的节点位置固定。延迟容忍网络(Delay TolerantNetworks，DTN)利用消息存储转发机制试图通过牺牲信息传输时延来保证信息投递的可靠性，具体来说，在出现网络分割时携带数据的节点暂时缓存数据，并当网络合并时将数据转发到其他子网中。这种缓存转发方式是一种被动式传递机制，适用于时延容忍型应用，却不适合时延敏感性应用。另外，有些研究工作提出采用空中基础设施，如低空飞行器或卫星来互联隔离的地面MANET，但是网络部署复杂，成本过高。还有的学者提出采用数据复制机制来解决稀疏MANET的数据投递问题，如基于洪泛广播的传染路由，但是这种方法的网络控制开销较大，可扩展性和能效较低。相比而言，M.Lee等人提出的信息摆渡(Message Ferrying，以下简称MF)机制通过中继节点的主动移动来来提供临时性网络连接，进而提高网络服务性能。但是，现有的MF机制主要是面向DTN网络考虑摆渡路由的设计问题，并没有针对应急通信场合提出满足各类用户群体通信需求的组网方式和数据投递方法。

发明内容

发明目的：为了克服现有技术方案存在的不足，本发明提供一种基于网络分簇和信息摆渡的无线自组应急通信网，针对应急通信的实际需求，充分利用和紧密结合网络分簇和信息摆渡机制来消除传统Ad Hoc网络可扩展性不强和稀疏Ad Hoc网络连通性难以保障的问题，通过建立基于簇的分级网络结构和基于信息摆渡的主动式移动中继机制来提高数据传输的可靠性和时效性。

技术方案：为实现上述目的，本发明采用的技术方案为：

一种基于网络分簇和信息摆渡的无线自组应急通信网，通过分簇网络结构提高网络的整体性能和可扩展性，通过信息摆渡机制增强网络的可生存性和服务可靠性，两者的结合而使无线自组网在支持应急通信上的技术优势得以有效发挥，以便使应急现场内各类人员之间以及应急现场到应急指挥中心的信息交互可靠及时，在复杂多样的应急环境下为不同用户群体提供有区分的通信服务保障。

一种基于网络分簇和信息摆渡的无线自组应急通信网，包括若干常规节点和适当数量的摆渡节点，其中常规节点包括一个(或两个，其中一个备用)应急现场指挥中心ECC、多个应急救援专用通信节点ECN和大量普通通信节点OCN；所述应急现场指挥中心ECC充当整个应急通信网络的指挥协调节点，并为其覆盖范围内的应急救援专用通信节点ECN的簇头节点；所述应急救援专用通信节点ECN为其覆盖范围内的普通通信节点OCN的簇头节点，不在应急救援专用通信节点ECN覆盖范围内的普通通信节点OCN通过分簇算法选取簇头节点并分簇(即形成分簇网络)；簇头节点和相应的网关节点互连构成一个以上无线干线网WBN，普通通信节点OCN就近接入所属的无线干线网WBN，位于同一个无线干线网WBN内的常规节点之间进行直接通信或通过该无线干线网WBN内的其他常规节点进行间接通信，位于不同无线干线网WBN内的常规节点之间需要借助摆渡节点进行中继通信。

所述中继通信包括如下步骤：

(1)无线干线网WBN1中向无线干线网WBN2发送消息M的簇头节点H1首先向应急现场指挥中心ECC请求摆渡中继；

(2)应急现场指挥中心ECC判断是否存在可用的摆渡节点F，如果判断结果为否，则告知簇头节点H1需要继续等待；

(3)如果存在可用的摆渡节点F，则摆渡节点F移动到簇头节点H1所在的无线干线网WBN1的通信范围内，然后簇头节点H1将消息M转发给摆渡节点F；

(4)随后，摆渡节点F移动到目标节点所在的无线干线网WBN2的通信范围内，并将消息M转发给接收消息的簇头节点H2。

若同时存在两个以上请求中继的消息，则应急现场指挥中心ECC和摆渡节点首先判断消息的转发优先级，按优先级由高至低的顺序首先转发优先级高的消息。

可以按照表1确定消息的转发优先级：

表1摆渡节点转发消息时遵循的转发优先级配置表

转发优先级	消息来源	消息内容	消息类型
				1	指挥员	指挥控制信息	语音
2	指挥员	指挥控制信息	数据
				3	救援人员	指挥控制信息	语音
4	救援人员	指挥控制信息	数据
				5	指挥员	常规信息	语音

6	指挥员	常规信息	数据
				7	救援人员	态势感知信息	视频
8	救援人员	态势感知信息	数据
				9	救援人员	常规信息	语音
10	救援人员	常规信息	数据
				11	普通用户	常规信息	语音
12	普通用户	常规信息	数据

对于位于同一个转发优先级内的消息，消息的超时时间越短，转发优先级越高。

所述步骤(3)中，摆渡节点F主动或按既定路线移动到簇头节点H1所在的无线干线网WBN1的通信范围内；所述步骤(4)中，摆渡节点F主动或按既定路线移动到目标节点所在的无线干线网WBN2的通信范围内。

所述摆渡节点平时处于默认配置模式，得到中继请求后切换为主动移动转发模式进行中继转发，中继转发完成后返回继续默认配置模式。

所述默认配置模式为静止位于应急现场指挥中心ECC周围或按既定路线移动。

不在应急救援专用通信节点ECN覆盖范围内的普通通信节点OCN可以通过AOW算法选取簇头节点并分簇。

分簇的目标是根据系统要求按照某种规则将网络划分成可以覆盖所有常规节点的多个簇，并且在网络结构发生变化时进行簇结构的更新以维护网络的正常功能。簇的大小对网络性能有较大影响：如果簇过大，簇头节点的负担较重，并且普通通信节点OCN到簇头节点的距离过远而会消耗过多能量；如果簇较小，可以相应增加信道的空间重用率，提高系统容量，并可以减少信息的传输功耗。但是簇的尺寸过小会导致网络中簇的数目较多，源目的节点对之间的路由所经过的跳数较多，从而会增加分组的投递时延和中转业务量。此外，在选择簇的大小时还应考虑簇头节点的处理能力、功率损耗和地理环境等约束条件。

分簇形成是指按照某种规则选举簇头并划分簇的过程，各种分簇算法的不同之处主要体现在依据规则的不同。需要说明的是，如果网络由异构节点构成，那么簇头节点的确定比较容易，可以选择功能较强、功率较大的节点作为簇头节点。分簇连接是指相邻的簇选择关联节点的过程，关联节点包括网关节点和分布式网关节点。

实际上，与传统Ad Hoc网络不同，无线自组网应急通信网络环境具有如下显著特点：1)具有大量的移动速度和处理能力不同的异构节点：应急事发区域往往较大，包含大量静态的监视传感设备、低移动性的普通用户通信设备和专用应急通信设备以及高移动性的应急通信车和应急救援飞机等通信单元；2)事发区域内大量的通信单元需要协调通信：地面通信单元之间可以采用分簇算法构造地面分级网络，并可利用空中飞行器提供高效的信息中继能力，连通隔离的子网和覆盖孤立的网络区域；3)多样的不对称的信息传输：在应急通信环境中，业务种类繁多，并且信息的传输具有不对称的特点，现场普通用户单元和营救单元接收和发送的信息量往往有很大差别(例如，现场营救单元会向现场指挥中心/后方指挥中心发送少量监测数据和请求消息，而需要接收大量的信息以获得现场的环境信息)。

由上述特点不难看出，无线应急自组网是一种面向应急通信服务的分级异构通信网络。这种异构分级应急通信网络包括三个级别：最高级是应急现场指挥中心ECC，可以是临时搭建的应急指挥所或大功率应急通信车，应急现场指挥中心ECC应该在事发后尽快予以部署，位置相对固定并且可以与后方指挥中心建立双向通信连接；第二级是在事发区域不同位置部署的一定数量的应急救援专用通信节点ECN，这些应急救援专用通信节点ECN可以是应急通信车或功率较大的通信电台，并且可以通过单跳或多跳中继方式与应急现场指挥中心ECC相连；第三级是普通通信节点OCN，这些普通通信节点OCN尽可能以附近的计算和通信功能相对较强的应急救援专用通信节点ECN为簇头构成分簇子网，如果附近没有可用的应急救援专用通信节点ECN，邻近的普通通信节点OCN也可以按照某种分簇算法，自组织地构成分簇子网。簇之间的通信借助于簇头及/或网关完成。这种异构分级应急无线网只需考虑到簇一级，而不需考虑簇内部的细节，大大减少了维护和管理开销。此外，基于簇的分级网络便于定位节点和检索信息。应急现场指挥中心ECC收集所有簇的相关信息并维护整个网络的视图，而应急救援专用通信节点ECN只需维护簇内的节点信息和邻居簇头的信息。

如前所述，由于应急通信网络往往是针对较大的区域临时部署的，考虑到应急网络要求及时快速部署和减低成本的要求，网络节点密度通常相对稀疏，往往会出现持续较长时间的网络分割现象，即整个网络不是全连通的，不同的簇之间无法互相通信。针对这种情况，采用信息摆渡机制可以解决该问题。具体来说，在应急网络中部署一些特殊的移动通信节点(即摆渡节点)，如专用应急通信车或低空飞行器，为整个网络区域中隔离的分簇子网或节点提供必要的通信服务。即使网络本身是连通的，借助于主动性的信息摆渡机制也可以增强网络的服务性能。通过这些摆渡节点的主动有针对性的移动可以高效及时地传递应急数据，达到共享关键应急信息和协调实施救援行动的目的。此外，信息摆渡机制还可以区分对待所需传递的消息，包括消息来源(何人发出的消息)、消息的内容(指挥控制信息、态势感知信息和一般性信息)和消息的数据类型(视频、语音、数据)等，以便为应急通信场景下各种用户群体(包括待援者、救援者和指挥者)提供支持服务区分的通信服务。

已有的移动辅助的数据投递机制大都采用被动的数据投递方式，如数据复制机制被动等待分割的子网通过节点自身的移动而变得连通，造成较低的数据投递率和较大的投递时延。此外，被动方式为了增强投递率采用的广播洪泛传输会浪费网络带宽和节点能量。与被动的伺机信息传递方式不同，信息摆渡机制采用一种主动式移动消息投递模式，摆渡节点类似于主动网络中的移动代理，它可以主动更改自身的运动模式(包括移动轨迹和移动速度)以便减少消息传输时延和增加消息投递率。具体而言，在大范围无线应急自组网中部署适当数量的摆渡节点，通过这些摆渡节点有意识的主动移动、存储和转发数据来支持常规节点之间高效的有针对性的数据投递。举例来说，当某个子网中的常规节点希望向另一个非连通的子网中的常规节点传递数据时，它可以通过簇头主动向邻近的摆渡节点发送服务请求(允许用较大的功率和特殊的频段)，邻近可用的摆渡节点接收此请求后，可以按照某种方式快速接近希望发送紧急数据的子网，然后接收其要转发的数据并继续移动到目的节点所在子网将数据转发给目的节点。一般来说，摆渡节点的功率和存储空间相对富裕，可以先验式地记录各分簇子网节点的位置，以便在与这些子网节点交互时根据相应的位置信息做出合理的有意识的移动。采用网络分簇和信息摆渡机制对常规节点要求很低，常规节点在簇内使用常规MANET路由协议即可，但是对功能较强的摆渡节点要求较高，需要同时支持MANET路由协议和特殊的摆渡路由。信息摆渡机制的两个关键要素是位置意识和主动移动，摆渡节点需要随时了解自身及隔离的需要相互通信的节点位置，以便确定最优的移动路线。摆渡节点的移动可以是任务驱动的或消息驱动的，前者是指摆渡节点先验式按照任务要求沿既定的路线移动，后者是指摆渡节点根据收到的请求消息确定移动路线，目的都是及时可靠地在彼此隔离的子网之间传递信息。

网络分簇有利于提高网络的可扩展性和支持业务QoS保障，信息摆渡将传统的被动缓存转发变为主动有意识的移动携带转发，可以有效减少能量、控制开销和投递时延。在分簇网络中应用信息摆渡机制可以根据业务投递需要连通分割的子簇子网，并且分簇子网之间的通信只需借助于网关和摆渡节点，不仅可以降低摆渡机制实现的复杂性，还可以进一步提高分簇网络的服务性能。举例来说，在大型自然灾害发生后的救灾应急通信场合，部署的低空飞行器和地面应急通信车辆均可以充当摆渡节点，在事发区域及时可靠收集和投递应急数据。借助于摆渡机制，无需大量部署专用移动通信设备，受灾群众和救援人员可以利用普通移动通信设备和少量中继通信设备进行通信连接和实施协同救援。

有益效果：本发明提供的一种基于网络分簇和信息摆渡的无线自组应急通信网，具有很强的适应性：能适应各种应急突发场合，包括战场通信、抢险救灾、环境监控等，尤其适合区域覆盖范围较广、网络规模较大和节点密度稀疏的异构无线应急自组网环境；同时具有很高的生存性：主要体现在具有很强的网络容错和容断能力，能根据应用需要在任何时间任何地点提供网络覆盖和可靠的数据投递服务，并可延长网络的使用寿命；且可扩展性好：可以方便扩展网络的规模，并能有效减少网络控制开销；具有很好的自配置性：网络分簇形成、拓扑结构控制和信息投递均可由不同角色的节点自动协作完成，几乎无需人工干预。由于将网络分簇和信息摆渡机制进行了有机结合提升了网络的服务性能，增强了无线应急自组网的信息服务能力，减少了信息传输时延并提高了信息投递率，通过区分信息投递的优先级能够为应急场合下各类用户群体提供有差别的服务保障能力并可以满足最低限度通信服务的需求。

附图说明

图1为典型Ad Hoc网络分簇网络结构示意图；

图2为用于应急通信的异构分簇无线自组网网络结构示意图；

图3是AOW算法的簇形成和簇维护过程中的状态转移图；

图4是基于网络分簇和信息摆渡的无线应急通信网络的工作过程示意图；

图5是一种摆渡节点遍历整个网络区域的移动路线示意图；

图6是信息摆渡机制工作时摆渡节点的状态转移图。

具体实施方式

下面结合附图对本发明作更进一步的说明。

一种基于网络分簇和信息摆渡的无线自组应急通信网，包括基于分簇的无线应急自组织通信网络的组网方案和无线应急自组织网络中实施信息摆渡的方案两部分，以下针对这两部分具体描述。

1、基于分簇的无线自组应急通信网的组网方案：

在大规模应急通信网络中，存在通信车、用户便携式电台以及低空飞行器等功率和功能相异的设备，是一种异构网络。对于这种异构Ad Hoc网络，较好的组网方式是采用分簇网络结构。簇头节点的选择比较容易，一般由功能较强的骨干节点充当簇头节点(类似可移动的基站)，一个簇通常由一个骨干节点及与其直接通信的用户节点组成，簇中用户节点的数量与用户节点的发送功率、骨干节点的容量、地形、信道传播特性和用户节点的分布相关。如普通用户节点可以选择离其较近且负载较轻的通信车作为簇头节点。这样，普通用户之间的协同通信将变得非常简单。

如图2所示，基于网络分簇和信息摆渡的无线自组应急通信网包括三个层次：最高层由功率和处理能力很强的一台(或两台，其中一台备用)应急通信车充当临时性的应急现场指挥中心ECC；第二层是由在事发区域内部署的一定数量的功率和处理能力较强的应急通信车充当应急救援专用通信节点ECN；最底层是由大量功率和处理能力较低的用户终端通信设备充当普通通信节点OCN。无线应急通信网中应急救援专用通信节点ECN和普通通信节点OCN配置的数量由通信需求、覆盖区域、地形、通信设备的处理能力和传输功率及无线信道质量等因素确定。普通通信节点的功率和处理能力较弱，应急救援专用通信节点ECN具有更大的功率和更强的处理能力，担当其通信覆盖范围内普通通信节点OCN的簇头，而应急现场指挥中心ECC充当其覆盖范围内应急救援专用通信节点ECN的簇头。如果普通通信节点OCN周围没有可用的应急救援专用通信节点ECN，则采用AOW算法选举簇头。如图3所示，AOW算法选举簇头时综合考虑了节点的度数degree、节点的传输功率power、节点的移动性mobility和节点的剩余能量energy四种权重因子来确定节点的组合权重Weight，即：

Weight＝a*mobility+b*degree+c*power+d*energy

其中，a、b、c和d是权重因子，相邻节点中组合权重Weight最小的节点担当簇头节点。AOW算法的详细描述可参考“王海涛.移动Ad hoc网络的分簇算法及性能比较.北京邮电大学学报，2004，27(1)：93-97.”。

在基于分簇的无线应急自组织通信网络中，簇头节点和网关节点(统称为骨干节点)互连构成无线干线网WBN，普通通信节点OCN可以就近接入无线干线网WBN，并且可以相互连接构成本地用户网LUN。无线干线网WBN的信道质量较好、带宽较高，主要负责长距离的业务传输；本地用户网LUN是由小范围内的用户构成的局域网，主要负责局部范围内信息的收集、发送和接收。另外，无线干线网WBN中的应急现场指挥中心ECC和部分应急救援专用通信节点ECN具有通过有线或无线中继等方式与后方指挥中心通信的能力。

这种无线应急自组织通信网络具有很强的机动性，普通用户节点和骨干节点均可移动，但这些骨干节点的平均移动速度通常相对较慢。为了满足普通通信节点OCN能够随时随地接入无线干线网WBN的要求，则要求骨干节点根据用户节点的分布动态调整其部属位置和配置数量，但是这将大大增加网络部署成本和实现复杂性。实际上，为了快速构建应急通信网络，通常是根据事发区域内普通通信节点OCN的数量和分布在合理的位置部署一个应急现场指挥中心ECC和适当数量的应急救援专用通信节点ECN，并且应急现场指挥中心ECC和应急救援专用通信节点ECN的部署后尽量不必移动。但是，考虑到普通通信节点OCN的数量和位置会动态变化，整个应急事发现场很可能存在多个彼此隔离的无线干线网WBN，此时为了提供端到端的通信服务，并降低部署成本和便于网络配置，就需要借助于下面将要阐述的信息摆渡方案。

2、无线自组应急通信网中实施信息摆渡的方案：

信息摆渡机制通过赋予摆渡节点主动有意识的移动能力来提供网络连接和增强网络服务性能。在大规模分簇应急无线自组网中，信息摆渡机制主要用于根据节点之间的业务需求连通迫切需要通信但彼此隔离的无线干线网WBN。在采用信息摆渡的无线应急自组网中，除了上述应急现场指挥中心ECC、应急救援专用通信节点ECN和普通通信节点OCN外，还需要部署一定数量的摆渡节点，而将其他通信节点统称为常规节点。摆渡节点一般由机动性较强的应急通信车或低空飞行器担当，具有较大的存储空间、传输功率和移动速度，负责携带和传递分割的网络节点之间需要交互的数据，能够适应动态变化的网络环境和业务需求。常规节点只需在相邻的网络节点之间发送、接收和转发数据。也就是说，常规节点在必要时可以利用摆渡节点作为移动信息中继向不同子网中的节点传递信息。图4给出了分簇网络结构中应用信息摆渡机制的一种情景，摆渡节点初始时部署在应急现场指挥中心ECC处。假设图4中存在两个彼此隔离的无线干线网WBN1和无线干线网WBN2，无线干线网WBN1中的普通节点1希望向无线干线网WBN2中的普通节点8投递数据。参照附图4，信息摆渡机制的一种可能的工作过程简述如下：

1)节点1向它的簇头节点H1发送消息M，簇头节点H1通过查询其所在子网的簇头发现节点8不在无线干线网WBN1中；

2)簇头节点H1向应急现场指挥中心ECC发送包含其位置信息的摆渡请求消息R1，应急现场指挥中心ECC收到请求消息R1后，如果有可用的摆渡节点，则将摆渡节点F1派遣到簇头节点H1附近；如果没有可用的摆渡节点，则告知簇头节点H1需要等待；

3)簇头节点H1将消息M转发到其通信范围内的摆渡节点F1，摆渡节点F1根据消息M的目的地址确定目的节点8所在的无线干线网WBN2；

4)摆渡节点F1携带消息M主动移动到节点8的簇头节点H2的通信范围内，并将消息M转发给簇头节点H2；

5)簇头节点H2将消息M投递给节点8，与此同时完成信息摆渡任务的摆渡节点F1立即返回应急现场指挥中心ECC处。

在上述应急通信网络中可能存在多个发送节点需要在同一时段借助摆渡节点传递消息的情况，在这种情况下应急现场指挥中心ECC及摆渡节点可以根据待转发的每种消息的来源(如指挥员、救援人员和普通用户)、消息的内容(如指挥控制信息、态势感知信息和常规信息)、消息的数据类型(视频、语音、数据)和消息的超时时间等因素来确定消息的转发优先级，以便为应急通信场景下各种用户(包括待援者、救援者和指挥者)提供支持服务区分的通信服务。具体实施时，可以根据表1确定消息的转发优先级，表1中的优先级共有12个级别，从高到低分别是1-12。在消息优先级相同的情况下，消息的超时时间越短，转发优先级相对越高。

附图4给出了摆渡节点初始时位于应急现场指挥中心ECC处的情况，根据服务请求由应急现场指挥中心ECC调度摆渡节点。由于默认网络节点了解应急现场指挥中心ECC的位置，在这种情况下摆渡节点不需要通告自己的位置。实际上，为了提高信息传递的时效性，还可以在网络中部署按照既定路线移动的摆渡节点，并且要求摆渡节点能够在一定的时间内遍历整个网络区域，并事先由应急现场指挥中心ECC将其移动路线广播给全网。假定只有一个摆渡节点在网络中游走，为了使摆渡节点能遍历分布在网络中的所有节点，一种简单且保守的既定移动方式描述如下(如图5所示)：将网络区域划分成多个尺寸相同的方格，让摆渡节点从网络区域的左上角按照从上到下从左到右的顺序遍历所有方格，直到到达网络区域的右下角，然后再按照相反的顺序返回网络区域的左上角，如此反复游走。图5中网络区域内每个方格的边长为2r，r为普通通信节点OCN的最大传输范围。摆渡节点可以在执行信息传递时临时更改移动路线，但在执行完任务后，立即返回既定的移动路线继续遍历整个网络。在任何一种情况下，摆渡节点都会定期与应急现场指挥中心ECC联系。因此，摆渡节点还可以在游走的过程中收集部分孤立的子网(不能与应急现场指挥中心ECC及时通信的子网)等待上报给应急现场指挥中心ECC的态势感知信息或其他应急数据。也就是说，摆渡节点可以根据应急通信场景配置初始状态：固定部署在应急现场指挥中心ECC处或按照既定路线在网络中游走，将这两种情况统称为默认配置模式。随后，当收到摆渡服务请求消息并且经过认证确认能够提供服务后(考虑摆渡机制的安全性)，切换到主动移动转发模式，移动到等待服务的节点附近或子网边缘，完成信息承载转发任务，然后再返回到默认配置模式，如附图6所示。需要提到的是，在大规模应急通信网络中往往存在多个应急救援区域，此时可以根据业务量需求的变化灵活部署多个摆渡节点：其中一些摆渡节点部署在特定的网络区域中按照既定的移动路线游走，负责所属区域内的信息传递任务；另一些摆渡节点部署在应急现场指挥中心ECC处待命，负责各网络区域间的信息投递。此外，不同网络区域中游走的摆渡节点还可以在应急现场指挥中心ECC的控制下协作完成数据采集和投递任务。

以上所述仅是本发明的优选实施方案，应当指出：对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (1)

1.一种基于网络分簇和信息摆渡的无线自组应急通信网，其特征在于：该自组应急通信网包括常规节点和摆渡节点，其中常规节点包括应急现场指挥中心ECC、应急救援专用通信节点ECN和普通通信节点OCN；

所述应急现场指挥中心ECC充当整个应急通信网络的指挥协调节点，并为其覆盖范围内的应急救援专用通信节点ECN的簇头节点；所述应急救援专用通信节点ECN为其覆盖范围内的普通通信节点OCN的簇头节点，不在应急救援专用通信节点ECN覆盖范围内的普通通信节点OCN通过分簇算法选取簇头节点并分簇；所述分簇算法为AOW算法；

簇头节点和相应的网关节点互连构成一个以上无线干线网WBN，普通通信节点OCN就近接入所属的无线干线网WBN，位于同一个无线干线网WBN内的常规节点之间进行直接通信或通过该无线干线网WBN内的其他常规节点进行间接通信，位于不同无线干线网WBN内的常规节点之间通过摆渡节点进行中继通信；

所述不同无线干线网WBN之间的中继通信包括如下步骤：

（1）无线干线网WBN1中向无线干线网WBN2发送消息M的簇头节点H1首先向应急现场指挥中心ECC请求摆渡中继；

（2）应急现场指挥中心ECC判断是否存在可用的摆渡节点F，如果判断结果为否，则告知簇头节点H1需要继续等待；

（3）如果存在可用的摆渡节点F，则摆渡节点F移动到簇头节点H1所在的无线干线网WBN1的通信范围内，然后簇头节点H1将消息M转发给摆渡节点F；其中，摆渡节点F主动或按既定路线移动到簇头节点H1所在的无线干线网WBN1的通信范围内；

（4）摆渡节点F移动到目标节点所在的无线干线网WBN2的通信范围内，并将消息M转发给接收消息的簇头节点H2；其中，摆渡节点F主动或按既定路线移动到目标节点所在的无线干线网WBN2的通信范围内；

若同时存在两个以上请求中继的消息，则应急现场指挥中心ECC和摆渡节点首先判断消息的转发优先级，按优先级由高至低的顺序首先转发优先级高的消息；其中，应急现场指挥中心ECC及摆渡节点根据待转发的消息的来源、消息的内容、消息的数据类型和消息的超时时间来确定消息的转发优先级，以便为应急通信场景下各种用户提供支持服务区分的通信服务;

所述摆渡节点平时处于默认配置模式，得到中继请求后切换为主动移动转发模式进行中继转发，中继转发完成后返回默认配置模式；所述默认配置模式为静止位于应急现场指挥中心ECC周围或按既定路线移动；

为了提高信息传递的时效性，在网络中部署按照既定路线移动的摆渡节点，要求摆渡节点能够在一定的时间内遍历整个网络区域，并事先由应急现场指挥中心ECC将其移动路线广播给全网;当只有一个摆渡节点在网络中游走时，为了使摆渡节点能遍历分布在网络中的所有节点，一种简单且保守的既定移动方式为：将网络区域划分成多个尺寸相同的方格，让摆渡节点从网络区域的左上角按照从上到下从左到右的顺序遍历所有方格，直到到达网络区域的右下角，然后再按照相反的顺序返回网络区域的左上角，如此反复游走。

Images