-
-
-
公开(公告)号:CN102427592B
公开(公告)日:2014-03-12
申请号:CN201110406930.3
申请日:2011-12-09
Applicant: 东南大学
IPC: H04W28/16
Abstract: 用于多信道无线网络的集中式链路调度方法包括如下步骤:步骤1:对于一个由条链路组成的无线网络拓扑图,对网络拓扑图中的链路编号,记为,由网络拓扑图,得到对应的网络冲突图;步骤2:根据步骤1中得到的网络冲突图,得到网络冲突图的最大独立集序列;步骤3:根据步骤1中得到的网络冲突图,得到网络冲突图的极大团序列,极大团序列内的元素个数记为,序列内每个元素对应一个极大团,将其按到进行编号,记为。本发明最大限度的利用了空间分集,将同时传输的链路数最大化,提高了网络容量,是一种无冲突的链路调度方法。
-
公开(公告)号:CN102056304B
公开(公告)日:2013-02-13
申请号:CN201010600731.1
申请日:2010-12-22
Applicant: 东南大学
IPC: H04W72/04
Abstract: 本发明公开了一种用于多信道固定无线网络的信道分配方法,步骤如下:各节点根据网络结构获得网络拓扑图并初始化,将已分配信道点集和未分配信道点集设为空集;根据拓扑图得到单信道网络冲突图以及冲突图中各点的度;从冲突图中选取一个点;判断该点是否存在可分配信道,如存在可分配信道,从可分配信道集合中任意选择一个信道分配给该点,并将该点加入已分配信道点集;如不存在可分配信道,在未分配信道点集中添加该点;在冲突图中去掉该点及其相连边,得到当前冲突图;判断当前冲突图是否为空图,若为空图,信道分配结束,否则继续从网络冲突图中选取一个点。本发明实现简单,无需网络中节点同步,适用于拓扑结构固定且节点数少的小型无线网络。
-
公开(公告)号:CN102427592A
公开(公告)日:2012-04-25
申请号:CN201110406930.3
申请日:2011-12-09
Applicant: 东南大学
IPC: H04W28/16
Abstract: 用于多信道无线网络的集中式链路调度方法包括如下步骤:步骤1:对于一个由条链路组成的无线网络拓扑图,对网络拓扑图中的链路编号,记为,由网络拓扑图,得到对应的网络冲突图;步骤2:根据步骤1中得到的网络冲突图,得到网络冲突图的最大独立集序列;步骤3:根据步骤1中得到的网络冲突图,得到网络冲突图的极大团序列,极大团序列内的元素个数记为,序列内每个元素对应一个极大团,将其按到进行编号,记为。本发明最大限度的利用了空间分集,将同时传输的链路数最大化,提高了网络容量,是一种无冲突的链路调度方法。
-
公开(公告)号:CN102056304A
公开(公告)日:2011-05-11
申请号:CN201010600731.1
申请日:2010-12-22
Applicant: 东南大学
IPC: H04W72/04
Abstract: 本发明公开了一种用于多信道固定无线网络的信道分配方法,步骤如下:各节点根据网络结构获得网络拓扑图并初始化,将已分配信道点集和未分配信道点集设为空集;根据拓扑图得到单信道网络冲突图以及冲突图中各点的度;从冲突图中选取一个点;判断该点是否存在可分配信道,如存在可分配信道,从可分配信道集合中任意选择一个信道分配给该点,并将该点加入已分配信道点集;如不存在可分配信道,在未分配信道点集中添加该点;在冲突图中去掉该点及其相连边,得到当前冲突图;判断当前冲突图是否为空图,若为空图,信道分配结束,否则继续从网络冲突图中选取一个点。本发明实现简单,无需网络中节点同步,适用于拓扑结构固定且节点数少的小型无线网络。
-
-
-
-
-