[发明专利]用于多信道固定无线网络的信道分配方法有效
| 申请号： | 201010600731.1 | 申请日： | 2010-12-22 |
| 公开（公告）号： | CN102056304A | 公开（公告）日： | 2011-05-11 |
| 发明（设计）人： | 余旭涛;张在琛;施小翔 | 申请（专利权）人： | 东南大学 |
| 主分类号： | H04W72/04 | 分类号： | H04W72/04 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 柏尚春 |
| 地址： | 210096*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种用于多信道固定无线网络的信道分配方法，步骤如下：各节点根据网络结构获得网络拓扑图并初始化，将已分配信道点集和未分配信道点集设为空集；根据拓扑图得到单信道网络冲突图以及冲突图中各点的度；从冲突图中选取一个点；判断该点是否存在可分配信道，如存在可分配信道，从可分配信道集合中任意选择一个信道分配给该点，并将该点加入已分配信道点集；如不存在可分配信道，在未分配信道点集中添加该点；在冲突图中去掉该点及其相连边，得到当前冲突图；判断当前冲突图是否为空图，若为空图，信道分配结束，否则继续从网络冲突图中选取一个点。本发明实现简单，无需网络中节点同步，适用于拓扑结构固定且节点数少的小型无线网络。 | ||
| 搜索关键词： | 用于 信道 固定 无线网络 分配 方法 | ||
【主权项】：
一种用于多信道固定无线网络的信道分配方法，其特征在于包括如下步骤：(a)多信道固定无线网络中各节点根据网络结构获得网络拓扑图并初始化，将已分配信道点集以及未分配信道点集设为空集；(b)根据步骤(a)中的网络拓扑图得到单信道情况下的网络冲突图以及该网络冲突图中各点的度；(c)从步骤(b)中的网络冲突图中选取一个点；(d)判断步骤(c)选取的点是否存在可分配信道，如果存在可分配信道，从可分配信道集合中任意选择一个信道分配给该点，然后将该点添加入已分配信道点集；如果不存在可分配信道，则在未分配信道点集中添加该点；(e)在网络冲突图中去掉步骤(d)所述的点及其相连边，得到当前网络冲突图；(f)判断当前网络冲突图是否为空图，如果是空图，信道分配结束，否则转至步骤(c)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东南大学，未经东南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010600731.1/，转载请声明来源钻瓜专利网。
