相关专题：
摘要:文章着重分析入网控制流程，对普通的和广域的格状网(Mesh)模式分析了自组织网络的入网冲突问题；进一步文章提出了一种分布式入网管理方法，阐述了该方法中的退避机制和算法，描述了算法的流程，并且分析了算法性能；文章还指出了入网管理的一些关键问题和发展趋势。
关键字:入网管理；退避算法；自组织网络；认证过程
英文摘要:This paper examines network control processes and conflict in an Ad hoc network in ordinary mode and Mesh mode in Wide Area Network(WAN). Distributed network management is proposed with a back-off mechanism and algorithm. The process and performance of this algorithm is analyzed, and other key issues and trends in network management are discussed in conclusion.
英文关键字:network management; back-off algorithm; Ad hoc network; certification process
基金项目：国家高技术研究发展(“863”)计划(2008AA011004)
目前，公共安全机构和组织在应急处理和灾害响应时，越来越多地采用无线技术提供高效的命令、控制和通信保障。近年来多次紧急事件和灾害显示，出现紧急事件和发生灾害的时间、地点和规模难以预测。加之当有灾害事件发生时，既有的通信设施和手段往往遭到破坏，依赖既有的网络基础设施来进行应急通信的质量需求是无法保障的[1]。因此，具有分布式、移动性、扩充性、自适应性和灵活性的无线自组织网络成为进行应急通信组网的重要手段。
1 自组织应急通信网络概述
自组织(Ad hoc)网络是一种多跳的自治系统。1968年在美国建立的ALOHA网络和在1973年提出的PR网络就是自组织网络的原型。其实ALOHA是一种单跳网络，需要固定的基站，网络中的每个节点之间都可直接连接互相通信。而PR网络的提出，才是真正意义上地实现了多跳网络。PR网络中各节点无需直接连接，在两个距离远而无法直接通信的节点之间，能够通过中继的方式传送信息。PR网络之后改名为Ad hoc网络，即自组织网络。还有一些与Ad hoc网络技术相关的研究项目获得资助，包括可生存自适应网络(SURAN)、低成本报文无线电(LCR)、可生存通信网络(SCN)、战术因特网和近期无线电(NTDR)等[2]，这些网络的研究成果为自组织应急通信网络的研究奠定了重要的基础。
自组织应急通信网络是应用自组织网络技术构造满足应急通信需求的网络。自组织应急通信网指在紧急情况下不需要依靠既有的网络基础设施，利用具备自组织网络能力的通信节点，快速地组建通信网络，提供应急通信能力的网络。这个网络由一组带有无线收发装置的可移动节点组成无中心网络；是可以不依赖人为操作的自组织、自愈合的网络。网络中的各个节点相互协作，实现信息交换和服务共享。由于自组织应急通信网络独特的组网方式，网络具有6个显著特点：网络拓扑结构动态变化、自组织无中心、多跳通信、节点处理能力和能源受限、无线传输带宽受限、通信安全面临挑战[3]。
另一方面，自组织应急通信网络也具备了高可靠性、灵活性和低成本的特点；网络中多个通信路径和自动路径配置成为可能。网络中每个节点都兼有主机和路由器两种功能：作为主机节点运行各种用户程序，作为路由器节点运行网络配置的路由协议。在通信过程中，如果网络或环境发生变化，网络中的节点则协同工作，节点自动地重新配置，为所传递的信息寻找最合适的有效路径。因此，自组织应急通信网络重要的能力就是自动快速组网和通信。
第三代移动通信协作项目(3GPP)、欧洲通信标准化组织(ETSI)和互联网工程任务组(IETF)等标准化组织都在自组织应急通信网络方面展开了研究，并制订了相关的标准[4-5]。IETF专门设立了一个移动自组织网络研究课题组(MANET)，针对无线自组织多跳网络开发基于IP的路由协议，使IP协议扩展到自组织组网的无线网络；3GPP和IETF在自组织网络节点接入和自优化等方面制订了标准。它们的区别在于，3GPP规定标准的使用环境为全球无线接入网络(UTRAN)和演进通用陆地无线接入网络(E-UTRAN)，而ETSI标准适用环境为SP-42、SP-46。可以看到，关于自组织应急通信网络标准还没有制订出统一的、协调一致的标准。
本文为解决出现突发事件后无线自组织应急通信网络的快速组网问题，提出使用“时间关键”组网技术。“时间关键”源于军用战术通信网络中从发现目标、定位目标、直到攻击目标的时间限制要素。根据突发事件的等级，制订从网络建立需求提出，网络组建，网络节点入网和认证，网络通信启动，直至移动节点全部入网的时间限制。本文针对时间关键的入网过程中的机制、入网流程、入网协议和消息等方面，对这个过程中出现的节点冲突问题进行分析，提出相应的入网管理方法。
2 入网过程
入网过程是无线自组织网络组网的重要环节，节点入网可能在网络的初始化或新节点的加入两种情况发生。入网过程中入网流程和入网协议是两个重要的内容。为了满足“时间关键”组网的要求，首要的任务是标准化入网流程。下面通过一个新节点按照网络的特性，快速加入到网络中的控制过程，认识入网算法和管理功能。
2.1 标准入网流程
无线自组织网络中的节点入网流程是数据链路层的MAC子层的一个流程。在GSM、CDMA网络中规定了标准入网流程。在IEEE 802.16d[6]和MIL-STD-188-220[7]中，分别定义了Ad hoc模式下的入网流程。入网流程主要包括：网络同步、能力交换、认证注册等。各个无线自组织网络基本流程是相似的，因此参考IEEE 802.16d中的Mesh模式，本文定义并且描述了一个新节点在无线自组织应急通信网络中的入网流程。
2.2 入网协议和消息
在入网过程中新节点入网需要用到的两个消息：一个是MSH-NCFG，另一个是MSH-NENT。MSH-NCFG消息由网络中的节点发出，为相邻节点提供了基本的通信信息，在网络中的节点都应该按照一定方式转发MSH-NCFG消息。MSH-NENT消息是为新节点获取同步、进行实体初始化、加入网络提供方法的。
2.3 入网过程
入网流程主要包括网络同步、能力交换、认证注册等。每个无线Ad hoc网络的入网流程基本一致。
一个新节点来到网络时，首先通过监听到的邻居节点发送的MSH-NCFG消息来获得大致的网络同步及相关网络参数；该新节点根据随后监听到的邻居节点的MSH-NCFG消息建立一个物理邻居列表，此时完成了网络的大致同步；然后，该新节点依据“最易进行精确同步”的原则，从建立的物理邻居列表中选择一个合适的候选代理节点作为入网请求转发节点；该新节点通过竞争获得一个发送机会，向候选节点发送包含候选节点ID的入网请求消息(MSH-NENT)。
当候选节点收到请求消息时，判断是否接受这个请求。如果不接受，则回复MSH-NCFG: NetEntryReject消息；如果接受，则回复MSH-NCFG:NetEntryOpen消息，候选节点变为新节点的代理节点。新的代理节点所发送的MSH-NCFG:NetEntryOpen中包含时延信息用以帮助新节点完成精确同步，并为新节点开放一个临时的通信调度支持资源。新节点利用代理提供的调度资源进一步执行能力交换、认证程序和注册程序。完成上述程序后，新节点通知代理；代理则释放临时调度支持资源，并给新节点发送确认消息。以后新节点就可在网络中正常工作。
上述过程参考了IEEE 802.16标准的入网流程，MIL-STD-188-220协议也规定了Ad hoc模式下的入网流程。IEEE 802.16WG下的标准IEEE 802.16e考虑了移动性管理[8]。TGm任务组已经发布了相应的需求文件SRD，在802.16m PAR中还明确了要满足IMT-Advanced需求。可以预期，IEEE 802.16m标准一旦完成，将对自组织应急通信网络的发展和研究起到很大的促进作用。
2.4 需要解决的问题
从无线自组织应急通信网络节点入网过程看，存在几个需要研究解决的问题。
(1)新节点为了加入到既有的网络中，首先要监听可以收到的相邻节点的网络配置消息。而结束这个监听过程的条件是重复收到从一个相邻节点发来的网络配置消息。由此，结束这个监听过程取决于可能的相邻节点重复发送网络配置消息的间隔时间。
(2)新节点在选择候选担保节点时，选择最容易与新节点进行精确同步的节点。这仅仅考虑了物理时间同步关系，没有对节点的通信能力给与足够的考虑。
(3)IEEE 802.16d的Mesh网络，存在着基站设备。新节点通信能力、认证程序和注册程序都通过基站完成。MIL-STD-188-220B/C/D标准中定义了入网过程，但是某些无线自组织网络种中没有给出节点入网过程的描述。在没有基础网络结构的无线自组织应急通信网络中，由于新节点能力很不同，认证过程和注册程序应该有所不同。
(4)在新节点入网检测的过程中，引入认知无线网络技术，对新节点感知相邻节点、选择担保节点、选择信息交换时机，以及认证和注册过程都可以产生影响。
3 入网管理
依据上述自组织应急通信网络节点入网过程，一个新节点加入网络需要占用3个网络接入时机发送MSH-NENT消息，而候选/代理节点则需要占用3个网络配置时机发送MSH-NCFG消息来响应。
新节点占用网络接入时机是通过竞争的方式实现的。在IEEE 802.16协议中没有明确说明采用什么样的竞争方法。为保证候选/代理节点获得一个网络配置时机，在IEEE 802.16协议中给出了一个冲突避免的接入方法，该方法可以保证在网的节点发送MSH-NCFG消息时不会产生冲突。该方法的原理就是让所有成员节点考虑自己两跳以内节点的MSH-NCFG更新时间，选择出一个网络配置时机，使之不会跟两跳内所有节点有冲突，再发送自己的MSH-NCFG消息。
在入网流程中上述两个时机的占用方式，对不同场景下的新节点接入性能会有很大的影响。下面分两种场景来说明问题，一种是在普通模式下，即节点的通信范围都比较小的时候；另一种是在广域模式下，即节点的通信范围比较大的时候。本文通过对两种模式下的特性进行分析，得出入网管理方法。
