一种电力无线专网中的站址选择方法

摘要

本发明公开了一种电力无线专网中的站址选择方法，该方法是在电力无线专网中为远端射频单元选择建站地址的一种有效和可靠的方法，该方法将分枝与淘汰两类操作结合起来，兼顾了操作的复杂度与方案的最优性，特别的，该方法引入了淘汰比例参数，可以用来调节方法的计算复杂度，在性能提高与减小复杂度之间实现优化。

主权项

一种电力无线专网中的站址选择方法，其特征在于：包括以下步骤，步骤一，通过实地勘察，在无线专网覆盖区域内确定m个候选地址；步骤二，将m个候选地址构建成候选地址集合A；步骤三，构建候选地址方案集合M，M中包括m个元素，每个元素为一个候选地址方案，并且每个元素均不相同，每个候选地址方案中包括n个候选地址，每个候选地址为A的子集；步骤四，初始化M；定义n＝1，即每个候选地址方案中包括1个候选地址；步骤五，对M中的每个元素进行分枝操作；所述分枝操作为，以候选地址方案中的每个候选地址为圆心，以R为半径做圆，统计所有位于圆外的候选地址，将位于圆外的候选地址加入该候选地址方案中；步骤六，对进行分枝操作后的所有候选地址方案中的候选地址进行重新划分，划分成m个新的候选地址方案集合，第i个新的候选地址方案集合用M_ni表示；其中1≤i≤m，M_ni中的所有元素共同包含在分枝操作中加入的第i个候选地址；步骤七，对每个新的候选地址方案集合进行淘汰操作；对M_ni进行淘汰操作的具体过程如下：A1)对每个元素中的所有候选地址进行分析，确定每个元素所对应的无线传输容量；A2)对每个元素所对应的无线传输容量进行打分并排序；所打的分数为无线传输容量与传输速率要求的比值；A3)将分数排在后面的Z个元素淘汰；其中Z为淘汰比例参数；A4)剩余的元素构成新的候选地址方案集合S_ni；步骤八，构建集合S_n＝{S_n1，…，S_ni…，S_nm}；步骤九，判断是否已经没有位于圆外的候选地址了，如果是，则转至步骤 十，如果不是，则n＝n+1，即M的每个元素中包括n个候选地址，转至步骤五；步骤十，构建集合S，S＝{S₁，…，S_n}，根据判断原则选择集合S中最优的一个候选地址方案。