[发明专利]一种无线蜂窝网络拓扑控制节能方法

摘要

本发明提供了一种无线蜂窝网络拓扑控制节能方法，包括：综合利用无线蜂窝网络中用户的接收信干噪比信息及基站的负载信息，运用图论知识将无线蜂窝网络建模为一加权二部图，其中基站和用户是图中的点，基站和用户的连接关系表示该加权二部图的边；该加权二部图中边的权值由该边对应链路用户的信干噪比值和基站的负载值联合决定，同时考虑了通信链路质量和无线蜂窝网络能耗两方面的因素；本发明还给出了一种使无线蜂窝网络对应的加权二部图的总权值达到最大值的迭代方法，该迭代方法不断更新加权二部图的连接矩阵及权值矩阵，由于该过程联合考虑了链路质量及无线蜂窝网络的能耗情况，无线蜂窝网络的能量效率会得到提高。

主权项

1.一种无线蜂窝网络拓扑控制节能方法，其特征在于，包括：利用图论知识将无线蜂窝网络中的基站{b_m}，m＝1，2，K，M、用户{u_n}，n＝1，2，K，N及它们之间的连接关系建模为一个加权的二部图，基站和用户是图中的点，基站和用户的连接关系表示该加权二部图的边；若基站b_m和用户u_n之间的链路存在，即边存在，则该边在连接矩阵X＝(x_m，n)_M×N中对应元素值为1，该边的权值w_m，n由u_n的归一化信干噪比值及b_m的归一化负载值联合决定；若二者之间不存在链路，则该边在连接矩阵中对应元素值为0，该边的权值也为0；所有边的权值组成权值矩阵W＝(w_m，n)_M×N；进一步的，本发明给出了一种使无线蜂窝网络对应的加权二部图的总权值达到最大值的迭代方法，该迭代方法通过不断更新加权二部图的连接矩阵X及权值矩阵W，从而使加权二部图总权值R达到最大值。