[发明专利]以内容为中心的无线网状网络中继节点布置方法

摘要

本发明公开了一种以内容为中心的无线网状网络中继节点布置方法，获取无线网状网络的参数；将无线网状网络表示为有向图，所述有向图由节点和链路构成，所述节点包括网关节点、中继节点、无线网状路由器节点和无线存储节点，其中，对于每个可布置中继节点的位置设定为一个虚拟中继节点，互相通信的两个节点之间具有两条方向相反的链路；根据有向图建立中继节点的优化布置数学模型；采用整数线性规划求解方法进行求解，获取中继节点的最优布置位置。本发明实现了中继节点的优化布置，使得无线终端之间的对等通信以及无线网状路由器往来因特网的通信的传输路径所使用的无线网状子网中的无线通信链路减少，提高了无线网状网络中的网络吞吐量。

主权项

一种以内容为中心的无线网状网络中继节点布置方法，包括以下步骤：A：获取所述以内容为中心的无线网状网络的参数，所述参数包括：A1：表达已存在的无线网状子网的布置状况的参数；A2：表达网络中通信需求的历史记录信息参数；A3：与中继节点相关的参数；B：根据步骤A获取的参数将所述以内容为中心的无线网状网络表示为有向图，所述有向图由节点和链路构成，所述节点包括网关节点、中继节点、无线网状路由器节点和无线存储节点，其中，对于每个可布置中继节点的位置设定为一个虚拟中继节点，互相通信的两个节点之间具有两条方向相反的链路；C：根据所述有向图建立中继节点的优化布置数学模型；包括：C1：根据步骤A获得的参数定义已知参数；C2：对变量进行定义，所述变量为：对等通信集合中一个对等通信的数据吞吐率与带宽需求的比率、以及无线链路上属于该对等通信的数据吞吐率负载；所述无线存储节点上实际存储每个文件的空间大小与该文件大小的比率；对于所述每个请求某个文件的无线节点，其从每个存储节点上下载的该文件的总数据量、以及无线链路上属于该文件下载数据吞吐率负载；虚拟中继节点变量，该变量为0‑1变量，布置中继节点时，变量为1，不布置中继节点时，变量为0；C3：利用所述定义的参数和变量构建目标函数，最大化网络吞吐率，并根据无线网状网络的要求构建约束条件；D：采用整数线性规划求解方法对所述数学模型进行求解，所述整数线性规划求解方法为隐枚举法、分枝定界法或割平面法；E：根据数学模型的解，获取中继节点的最优布置位置。