公开(公告)号：CN102752801A

公开(公告)日：2012-10-24

申请号：CN201210258628.2

申请日：2012-07-24

Applicant: 东南大学

Inventor： 余旭涛 ,  刘耀中 ,  张在琛

IPC: H04W28/08

Abstract: 本发明公开了一种用于单接口多信道无线网络的链路分配方法，包括（1）对于一个具有c个可用信道和l条链路的多信道无线网络，根据该网络的拓扑图得到网络的距离-1冲突图G；（2）根据步骤（1）中得到的距离-1网络冲突图G，得到上述网络的距离-1冲突矩阵A，并且根据各链路的冲突值的大小，调整链路的编号顺序，更新冲突阵A；（3）依据步骤（2）中得到的距离-1冲突矩阵A得到链路分配矩阵B，将该单接口多信道无线网络的l条链路分配到c个信道上。本发明采用冲突值大的链路优先分配的策略，而后使用c个可用信道为l条链路分段分配，分配过程中保证每段链路内部之间无冲突，并且使每段链路与前面已分配的链路之间的冲突值最小。

公开(公告)号：CN102752801B

公开(公告)日：2014-10-29

申请号：CN201210258628.2

申请日：2012-07-24

Applicant: 东南大学

Inventor： 余旭涛 ,  刘耀中 ,  张在琛

IPC: H04W28/08

Abstract: 本发明公开了一种用于单接口多信道无线网络的链路分配方法，包括（1）对于一个具有c个可用信道和l条链路的多信道无线网络，根据该网络的拓扑图得到网络的距离-1冲突图G；（2）根据步骤（1）中得到的距离-1网络冲突图G，得到上述网络的距离-1冲突矩阵A，并且根据各链路的冲突值的大小，调整链路的编号顺序，更新冲突阵A；（3）依据步骤（2）中得到的距离-1冲突矩阵A得到链路分配矩阵B，将该单接口多信道无线网络的l条链路分配到c个信道上。本发明采用冲突值大的链路优先分配的策略，而后使用c个可用信道为l条链路分段分配，分配过程中保证每段链路内部之间无冲突，并且使每段链路与前面已分配的链路之间的冲突值最小。