【摘要】 本发明公开了一种用于多信道固定无线网络的信道分配方法，步骤如下：各节点根据网络结构获得网络拓扑图并初始化，将已分配信道点集和未分配信道点集设为空集；根据拓扑图得到单信道网络冲突图以及冲突图中各点的度；从冲突图中选取一个点；判断该点是否存在可分配信道，如存在可分配信道，从可分配信道集合中任意选择一个信道分配给该点，并将该点加入已分配信道点集；如不存在可分配信道，在未分配信道点集中添加该点；在冲突图中去掉该点及其相连边，得到当前冲突图；判断当前冲突图是否为空图，若为空图，信道分配结束，否则继续从网络冲突图中选取一个点。本发明实现简单，无需网络中节点同步，适用于拓扑结构固定且节点数少的小型无线网络。 【专利类型】发明申请 【申请人】东南大学 【申请人类型】学校 【申请人地址】210096 江苏省南京市四牌楼2号 【申请人地区】中国 【申请人城市】南京市 【申请人区县】玄武区 【申请号】CN201010600731.1 【申请日】2010-12-22 【申请年份】2010 【公开公告号】CN102056304A 【公开公告日】2011-05-11 【公开公告年份】2011 【授权公告号】CN102056304B 【授权公告日】2013-02-13 【授权公告年份】2013.0 【IPC分类号】H04W72/04 【发明人】余旭涛; 张在琛; 施小翔 【主权项内容】一种用于多信道固定无线网络的信道分配方法，其特征在于包括如下步骤：(a)多信道固定无线网络中各节点根据网络结构获得网络拓扑图并初始化，将已分配信道点集以及未分配信道点集设为空集；(b)根据步骤(a)中的网络拓扑图得到单信道情况下的网络冲突图以及该网络冲突图中各点的度；(c)从步骤(b)中的网络冲突图中选取一个点；(d)判断步骤(c)选取的点是否存在可分配信道，如果存在可分配信道，从可分配信道集合中任意选择一个信道分配给该点，然后将该点添加入已分配信道点集；如果不存在可分配信道，则在未分配信道点集中添加该点；(e)在网络冲突图中去掉步骤(d)所述的点及其相连边，得到当前网络冲突图；(f)判断当前网络冲突图是否为空图，如果是空图，信道分配结束，否则转至步骤(c)。 【当前权利人】东南大学 【当前专利权人地址】江苏省南京市四牌楼2号 【统一社会信用代码】12100000466006770Q 【引证次数】2.0 【被引证次数】4 【他引次数】2.0 【被自引次数】2.0 【被他引次数】2.0 【家族引证次数】2.0 【家族被引证次数】4

未经允许不得转载：http://www.zhongzhencnc.com/1785491809.html