无线网络节点的分布式群集

摘要

本申请涉及一种算法，该算法将无线通信网络的接入点组织成群或群集，藉此一个群集包括一无线节点集合，该无线节点集合包括至少一个群集头和至少一个群集成员。已知算法依赖于网络节点以及多个群集在单个控制点处的状况的知识。因为异构网络是无规划的，所以此类知识可能无法容易地获得。因此需要能够在无需使多个群集上的数据收集集中化的情况下实现无线节点的分布式群集。这一问题在本申请中如下来解决：初始群集头CH被确定。通过邻居发现，每一节点加入一群集，从而成为群集成员。每一成员向其CH请求计算其自身的边际成本，边际成本是包括请求方成员的群集的成本函数值减去略去请求方成员的群集的成本函数值。一旦知道其自身的边际成本，该成员联系任何可用邻居群集，并且请求在它加入这一群集的情形中对边际成本的计算。这一边际成本(也被称为邻居边际成本)与自身边际成本作比较，并且如果这一边际成本更低，则该成员退出其当前群集并且加入该邻居群集。这些步骤由任何成员执行并且直到布局收敛于一稳定解。

主权项

在无线通信网络的一个或多个接入点中，一种用于参与涉及定义接入点(AP)群集的分布式群集过程的方法，其中所述群集中的每一者包括群集头(CH)和相关联的成员节点，所述方法包括：基于所定义的成本函数来确定将接入点与相异AP群集中的每一者相关联的边际成本；以及将所述接入点与各AP群集中边际成本被最小化的一个AP群集相关联。