【摘要】 本发明提供一种无线网状网的覆盖规划和信道分配方法及装置，所述方法包括：步骤1，在待覆盖的区域中，选择具有最大覆盖范围的备选放置点作为第一个无线网状网节点放置点，放入节点放置点集合；步骤2，在最大距离d下，在备选放置点集合中不断地放置节点并进行信道分配，直至节点放置点集合中所有节点放置点的覆盖区域达到预设的覆盖目标，选择使目标函数达到最大的节点放置集合；步骤3，以步长δd重新设定所述最大距离d，并重复上述步骤1-2，直至遍历相邻两节点放置点的最大距离范围[dmin，dmax]；步骤4，在不同的最大距离对应的节点放置点集合中选择具有最大的最优目标函数的节点放置点集合作为最终的节点放置点选择结果，并获取相应的信道分配数据。 【专利类型】发明授权 【申请人】阿德利亚科技(北京)有限责任公司 【申请人类型】企业 【申请人地址】100085 北京市海淀区上地东路1号院鹏寰国际大厦1002室 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810241142.1 【申请日】2008-12-31 【申请年份】2008 【公开公告号】CN101453738B 【公开公告日】2010-08-11 【公开公告年份】2010 【授权公告号】CN101453738B 【授权公告日】2010-08-11 【授权公告年份】2010.0 【IPC分类号】H04W16/18; H04W84/10 【发明人】王春峰; 罗海云 【主权项内容】一种无线网状网的覆盖规划和信道分配方法，其特征在于，该方法包括：步骤1，在待覆盖的区域中，选择具有最大覆盖范围的备选放置点作为第一个无线网状网节点放置点，放入节点放置点集合；步骤2，符合如下条件的备选放置点，形成评估点集合：与至少一个所述的无线网状网节点放置点的距离在设定的最大距离d内；与节点放置点集合中的至少一个无线网状网节点放置点存在设定的视距通信关系；步骤3，将所述评估点集合中的每一备选放置点各自与节点放置点集合组成对应的预选放置点集合，按照该预选放置点集合中各放置点之间的最小重叠覆盖区域的大小进行节点信道分配，将相同的信道分配在重叠覆盖区域尽量小的对应节点之间，获得下列目标函数的最优目标函数值：OF＝k1*COV-k2*I；其中，k1、k2为大于0的权重系数，COV为该预选放置点集合中所有放置点在待覆盖的区域中的覆盖范围，I为该放置点集合对应节点之间产生的同频干扰；步骤4，从所有预选放置点集合中选择具有最大的最优目标函数值的预选放置点集合作为当前节点放置点集合；步骤5，重复步骤2-4，直至节点放置点集合中所有节点放置点的覆盖区域达到预设的覆盖目标；步骤6，以步长δd重新设定所述最大距离d，并重复上述步骤1-5，直至遍历相邻两节点放置点的最大距离范围[dmin，dmax]；步骤7，在不同的最大距离对应的节点放置点集合中选择具有最大的最优目标函数的节点放置点集合作为最终的节点放置点选择结果，并获取相应的信道分配数据。 【当前权利人】慧与发展有限责任合伙企业 【当前专利权人地址】美国得克萨斯州 【被引证次数】1 【被他引次数】1.0 【家族被引证次数】14
