一种信道分配方法和系统的制作方法_2

文档序号:9528303阅读:来源:国知局
干扰范围以外的节点监听到公共控制信道被使用时,采取规避算法等待公共控制信道被让出。
[0028]优选地,该系统还包括:计算模块和释放模块。
[0029]计算模块,处于通信中的每一跳节点接收到上一跳节点的路由信息时,根据自身的通道信息表获得一个可以使用的信道后,计算通道的预约时间,并将预约时间记录在该节点相对应的路由信息中;并且选择另一个可以使用的信道,计算另一个可以使用的通道的预约时间,并将另一个可以使用的通道的预约时间记录在该节点相对应的路由信息中;其中,另一个可以使用的通道是当前节点与下一跳节点的预约通道。
[0030]释放模块,用于当通信结束时,每一跳节点释放所选择的通道的控制权,并再次更新自身所保存的信道信息表。
[0031 ] 优选地,该系统还包括:反馈模块。
[0032]反馈模块,用于当通信中的每一跳节点根据自身所保存的信道信息表都能够获得可以使用的信道时,根据获得可以使用的信道建立反向通道,向源节点发送反馈信息;其中,在反向通道上的每一跳节点依次将自身所保存的信道信息表的信息加入反馈信息中。
[0033]与现有技术相比,本发明包括:需要通信的第一节点检查自身保存的信道信息表;根据所述信道信息表中的数据选择可以使用的信道,并更新自身的信道信息表;将更新后的信道信息表的信息加入第一路由信息中,通过公共控制信道对第一路由信息进行本地广播。第二节点接收到所述第一路由信息后检查自身保存的信道信息表,根据所述信道信息表中的数据选择可以使用的信道,并更新自身的信道信息表;将更新后的信道信息表的信息加入第二路由信息中,通过公共控制信道对所述第二路由信息进行本地广播。第三节点接收到第二路由信息后检查自身保存的信道信息表,根据所述信道信息表中的数据选择可以使用的信道,并更新自身的信道信息表;将更新后的信道信息表的信息加入第三路由信息中,通过公共控制信道对所述第三路由信息进行本地广播;直至路由信息到达目的节点。其中,第一节点为源节点,第二节点为所述第一信道中第一节点的下一跳节点;第三节点为第二信道中第二节点的下一跳节点;第一节点、第二节点、第三节点和目的节点都包含在一个最小子网络内,最小子网络是预先根据贪心算法将整个网络进行划分后获得的多个能够通信的最小网络,每一个最小网络作为一个最小子网络。通过本发明的方案,能够有效降低网络干扰,提升网络容量。
【附图说明】
[0034]下面对本发明实施例中的附图进行说明,实施例中的附图是用于对本发明的进一步理解,与说明书一起用于解释本发明,并不构成对本发明保护范围的限制。
[0035]图1为本发明的信道分配方法流程图;
[0036]图2为本发明实施例的子网络划分示意图;
[0037]图3为本发明实施例的路由发起阶段路由信息广播及信道分配过程示意图;
[0038]图4为本发明实施例的信道分配完毕之后的路由信息反馈示意图;
[0039]图5为本发明的信道分配系统组成框图。
【具体实施方式】
[0040]为了便于本领域技术人员的理解,下面结合附图对本发明作进一步的描述,并不能用来限制本发明的保护范围。
[0041]本发明提出一种基于贪心算法的与路由相结合的信道分配策略,基于贪心算法,将网络划分成若干子网络,并整合了网络层协议和MAC层信息,使子网络中的节点间在通信时能够分配到质量尽量好的链路,从而获得整个网络的最优链路。该策略在每个最小子网络中,使用等待时间为依据,与定义的等待队列相结合来选择当前最优链路。
[0042]具体地,为了达到上述目的,本发明提出了一种信道分配方法,如图1所示,该方法包括:
[0043]S101、需要通信的第一节点检查自身保存的信道信息表;根据所述信道信息表中选择可以使用的信道,并更新自身的信道信息表;将更新后的信道信息表的信息加入第一路由信息中,通过公共控制信道对第一路由信息进行本地广播。
[0044]在本发明实施例中,在信道协调和分配过程中,需要网络中有一个固定的控制信道来对干扰范围内的节点进行载波监听并协调信道,以此来避免多信道的隐藏终端问题。其他的信道作为数据传输使用的信道。
[0045]优选地,该方法还包括:
[0046]通过公共控制信道对路由信息进行本地广播后,以路由信息相对应的节点为中心,在预设的中心的干扰范围内的全部节点都能接收到路由信息,并根据接收到的路由信息确定自己是否为路由信息中所包含的下一跳节点,当确定自己不是下一跳节点时,在分配信道时,根据自身所保存的信道信息表选择该路由信息中包含的信道以外的其他信道,并更新自身所保存的信道信息表。
[0047]优选地,该方法还包括:在预设的中心的干扰范围以外的节点监听到公共控制信道被使用时,采取规避算法等待公共控制信道被让出。
[0048]S102、第二节点接收到第一路由信息后检查自身保存的信道信息表,根据信道信息表中的数据选择可以使用的信道,并更新自身的信道信息表;将更新后的信道信息表的信息加入第二路由信息中,通过公共控制信道对第二路由信息进行本地广播。
[0049]S103、第三节点接收到第二路由信息后检查自身保存的信道信息表,根据信道信息表中的数据选择可以使用的信道,并更新自身的信道信息表;将更新后的信道信息表的信息加入第三路由信息中,通过公共控制信道对第三路由信息进行本地广播;直至路由信息到达目的节点。
[0050]其中,第一节点为源节点,第二节点为所述第一信道中第一节点的下一跳节点;第三节点为第二信道中第二节点的下一跳节点;第一节点、第二节点、第三节点和目的节点都包含在一个最小子网络内,最小子网络是预先根据贪心算法将整个网络进行划分后获得的多个能够通信的最小网络,每一个最小网络作为一个最小子网络。
[0051]在本发明实施例中,如图2所示,为划分最优子网络示意图。根据相邻节点的信道使用情况将网络划分成最优网络,子网络的规模不一定相等,但是务必最优。
[0052]优选地,该方法还包括:
[0053]处于通信中的每一跳节点接收到上一跳节点的路由信息时,根据自身的通道信息表获得一个可以使用的信道后,计算通道的预约时间,并将预约时间记录在节点相对应的路由信息中;并且选择另一个可以使用的信道,计算另一个可以使用的通道的预约时间,并将另一个可以使用的通道的预约时间记录在节点相对应的路由信息中;其中,另一个可以使用的通道是当前节点与下一跳节点的预约通道。
[0054]当通信结束时,每一跳节点释放所选择的通道的控制权,并再次更新自身所保存的信道信息表。
[0055]优选地,该方法还包括:
[0056]当通信中的每一跳节点根据自身所保存的信道信息表都能够获得可以使用的信道时,目的节点根据获得可以使用的信道建立反向通道,向源节点发送反馈信息;其中,在反向通道上的每一跳节点依次将自身所保存的信道信息表的信息加入反馈信息中。
[0057]下面将通过具体实施例对本发明方案做详细介绍。
[0058]以节点A和节点B之间的通信为例来进行说明:
[0059]S201、首先按照贪心算法,将网络划分成若干最优子网络,S卩,本发明方案中的最小子网络。其中,节点A和节点B都包括在一个最小子网络中。
[0060]S202、节点A检查自己的信道信息表(CI
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1