[发明专利]一种无线Mesh应急通信网络部署及优化方法

权利要求书

1.一种山区灾害无线Mesh应急通信网络部署的方法，其特征在于，包括：

步骤100，放置最少数量的AP，使得每个终端节点能够连接到一个AP，并且满足降级的吞吐量通信需求；

步骤200，继续添加AP使得对每个终端节点，满足其正常的通信量需求；在此之后，在当前部署的所有AP的基础上，所有用户正常的通信量需求都能够得到满足，并且任何在步骤200中放置的AP失效的情况下，系统仍然能够满足降级的通信量需求；

步骤300，核查任何在第一个阶段放置的AP失效情况下的终端节点的最低通信量的带宽限制公式是否满足，如果满足，终止部署；如果不满足，继续放置一些AP直至最低通信量的带宽限制公式成立。

2.根据权利要求1所述的一种山区灾害无线Mesh应急通信网络部署的方法，其特征在于：

步骤100进一步包括：

步骤110，确定需要接入应急通信网络的用户集合U，部署完毕的AP集合W′，可被部署的AP集合APs以及每个AP能够覆盖用户的映射关系，部署完毕的AP集合初始化为空集；

步骤120，根据AP能够覆盖的用户数量，从可被部署的AP集合APs中选择最大功率模式下覆盖用户最多的AP部署到应急通信网络；

步骤130，将部署完毕的AP从集合APs中移除，将部署完毕的AP加入到集合W′中，将被覆盖的用户从集合U中移除；

步骤140，重复步骤120和步骤130，直至所有用户都被覆盖，即集合U变为空集，此时部署完毕的AP集合记为W1；

步骤150，所有用户重新连接到最近的AP；

步骤160，将每个AP的功率设置为能够满足连接到该AP的所有用户的需求的最低功率；

步骤170，继续添加AP到系统中直到对于所有的用户，带宽限制得到满足；带宽限制为：

$\∀w_f\∈W,FORW-\left\{w_f\right\}:\∀u\∈U,\mathrm{\Σ}\mathrm{\α}B\left(l_u\right)\≤C_w;$

其中w_f为失效的AP节点，W-{w_f}为其余正常工作的AP节点，C_W为其余正常工作的AP节点的总带宽。

3.根据权利要求2所述的一种山区灾害无线Mesh应急通信网络部署的方法，其特征在于：

步骤170进一步包括：

步骤171，获取步骤140得到的部署完毕的AP集合W1，获取步骤140后可被部署的AP集合APs；

步骤172，将所有用户的带宽设置为αB(l_u)；

步骤173，如果有用户的带宽没有得到满足，那么在可被部署的AP集合APs中选择能够满足用户的带宽并且引起系统干扰负载最小的AP；

步骤174，将步骤173选中的AP加入部署完毕的AP集合W1并从APs中移除，

步骤175，最后得到的部署完毕的AP集合即为满足要求的集合，记为W2。