王海涛，宋丽华，李建州，邓加新

（1.解放军理工大学通信工程学院 南京 210007；2.解放军理工大学指挥自动化学院 南京 210007）

1 引言

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

在无线自组网中需要多个节点之间协作来维护网络连接和提供网络服务，现有的研究工作大都假设无线自组网是连通的，也就是假定任何两个节点之间在任何时候都存在端到端路径。但是在实际的应用场景中，特别是在大规模自然灾害（如地震和洪灾）发生后临时部署的无线自组应急通信网中，由于灾害事件发生突然且波及区域较大，难以在短时间内部署足够数量的网络节点，加之普通用户终端的通信……