车载自组织网络中基于簇机制的多信道mac协议方法
【技术领域】
[0001]本发明涉及车载自组织网络领域技术，尤其涉及一种基于簇机制的多信道MAC协议。
【背景技术】
[0002]车载自组织网络作为智能交通系统重要组成部分，能够支持车辆与车辆以及车辆与路边单元之间的无线通信，对提高车载通信安全及效率有重要作用。其中MAC协议是车载自组织网络的主要技术难点，关系到网络性能的优劣。随着车辆数量的增加，车载自组织网络规模越来越大，信道冲突随之增加，单信道MAC协议已无法满足整个网络对性能的要求。相对于单信道，多信道通信可以减少节点在每个信道上的碰撞概率，减少传输时延，因此多信道通信更容易提供较高的端到端QoS保障。
[0003]多个节点在不同的信道上同时传输消息，可以避免节点间相互干扰产生的碰撞，也提高系统吞吐量。多信道通信能够提供较高的QoS保证，但是同时也增加了通信协议的复杂性，如何把多个信道资源分配给多个节点，如何处理在不同信道上的节点间的通信等问题都需要解决。
[0004]成簇的网络结构具有良好的等级差异和分工机制，利用成簇算法进行消息的传递，则能够产生有效的消息传输机制。成簇的主要目的利用簇头能够维护相关的网络拓扑信息，降低由于拓扑变化带来的影响，减少了网络负载，便于对整个网络的管理，适用于大规模网络。
[0005]现有的MAC协议没有考虑到节点的移动会导致节点之间产生碰撞，占用相同服务信道的节点进入彼此通信范围内会产生碰撞导致数据丢失。并且随着节点数目的增加，同时接入控制信道的节点数也随之增加，这会给控制信道带来很大压力，造成阻塞。因此本发明利用基于簇机制的多信道MAC协议来解决以上问题。
【发明内容】
[0006]针对现有技术的不足，提出了一种减低信道碰撞概率、提高了数据传输的可靠性的车载自组织网络中基于簇机制的多信道MAC协议方法，本发明的技术方案如下:一种车载自组织网络中基于簇机制的多信道MAC协议方法，其包括以下步骤:
[0007]101、建立车载自组织网络拓扑模型，车载自组织网络模型由单向道路上的车辆组成，把这些车辆划分为若干个簇，每个簇包含一个簇头和若干个簇成员，通过最小ID成簇算法来选择簇头，簇头根据簇成员状态来动态指定和分配服务信道，每个车辆装备一个GPS接收器，用于获取车辆所在的位置，每个车辆使用两部收发台，一部工作在控制信道，用于紧急消息和控制分组的收发；另一部在服务信道之间切换，用于簇内数据包的收发；
[0008]102、簇内的每个节点周期性地通过GPS及hello消息获取邻居车辆节点的位置、速度和节点类型信息；其中簇头节点和自己簇内的普通节点保持时间上的同步；
[0009]103、簇内节点根据获取的簇内其他节点位置、节点类型信息确定节点接入控制信道的时隙；
[0010]104、当簇内节点携带紧急消息时，直接在控制信道上广播紧急消息；当簇内节点携带非紧急消息时，则在自己的时隙内预约信道；
[0011]105、当簇成员有数据发送时，簇内节点向簇头申请接入信道，簇头收到数据后，根据数据的类型安排簇成员接入信道；簇头根据邻居节点占用信道信息及接入信道申请分配信道给簇内节点。
[0012]进一步的，步骤103中簇内节点根据获取的簇内其他节点的位置、节点类型信息确定节点接入控制信道的时隙的步骤具体包括:
[0013]B1、簇内节点通过GPS获取当前位置、速度和节点类型信息；节点通过周期性的基本控制消息获取邻居节点的当前位置、速度和节点类型信息；簇成员周期性的发送自己的状态信息给簇头。
[0014]B2、簇头根据簇成员地理位置的不同，把簇成员划分到四个区域，分别为:区域一、区域二、区域三和区域四；将控制信道以10ms为周期进行划分，每个周期分为四个时隙，每个时隙对应一个区域，区域一的车辆在簇头运动方向的前方，则划分到第一时隙，区域四的车辆将被划分到第四时隙，区域二和区域三的车辆将分别被划分到第二时隙和第三时隙。
[0015]进一步的，步骤104中，节点携带紧急消息时，直接在控制信道上广播紧急消息的步骤包括:簇成员持续监听控制信道，如果节点携带紧急消息，则直接在控制信道上广播紧急消息，簇头收到紧急消息后，簇头在簇范围内广播给簇成员和邻居簇头，其他簇成员不再进行转发，一旦邻居簇头收到紧急消息则再次进行广播和转发，实现紧急消息的远距离传输，由于紧急消息有优先发送权，簇头收到后立即广播。
[0016]进一步的，步骤104中所述节点携带非紧急消息时，需要在自己的时隙内预约信道的步骤包括:当簇成员携带非紧急消息时，判断当前时刻是否是自己的接入时隙，如果不是，则需要等到自己的时隙才能给簇头发送信道接入申请；如果信道接入申请被簇头成功的接收，簇头根据信道分配算法分配信道给簇成员，更新控制信道使用列表，并且周期性的发送给簇成员，如果簇成员没有数据要发送，或者发送信道接入申请失败后，簇成员将继续发送申请，等待下一次的信道使用列表。
[0017]进一步的，簇头根据邻居节点占用信道信息及接入信道申请分配信道给簇内节点的步骤具体包括:
[0018]簇成员发送给簇头的信道接入申请帧包含控制部分、目的节点、占用信道的时间、邻居节点占用的信道情况和帧校验序列；簇成员发送的信道接入申请帧中加入其邻居节点占用信道的情况，使得簇头为簇成员分配与邻居节点不同的信道；簇头根据簇成员的申请，周期性在控制信道上发送的信道安排表，信道安排表包括四个部分:信道标识、信道状态、使用信道的节点和更新时间，信道标识是指服务信道编号，信道占用情况分为空闲和忙碌两种情况，如果为空闲信道，则簇成员可以预约信道；更新时间为占用信道的节点释放该信道的时间，它根据数据包的长度进行设定，簇成员通过更新时间来竞争信道。
[0019]进一步的，簇头收到数据后，根据数据的类型安排簇成员接入信道的步骤具体包括:
[0020]Cl、簇头在控制信道收到数据包，当为信道接入请求时，首先判断是否是簇成员发送的申请，如果不是则广播原有的信道安排表帧，否则执行步骤二；
[0021]C2、如果是簇内节点发送的信道接入申请，检查目的节点是否处于忙碌状态，如果目的节点处于忙碌状态则仍广播原有的信道安排表，否则执行步骤三；
[0022]C3、簇头根据信道接入申请中包含的邻居节点占用信道的情况，为簇成员分配与其邻居节点不同的信道，并且把此次信道分配加入到信道安排表中；
[0023]C4、更新信道使用列表，并广播信道安排表。
[0024]本发明的优点及有益效果如下:
[0025]1.簇头收到紧急消息后，簇头在簇范围内广播给簇成员和邻居簇头，其他簇成员不再进行转发，一旦邻居簇头收到紧急消息则再次进行广播和转发，实现紧急消息的远距离传输，避免产生广播风暴。
[0026]2.簇头在控制信道上根据地理位置为簇成员分配时隙，可以减少同时接入信道的节点个数，有效地降低碰撞概率。
[0027]3.簇头根据簇成员邻居节点占用信道信息为簇成员分配信道，可以避免由于节点的快速移动导致的信道冲突，有效地降低碰撞概率。
【附图说明】
[0028]图1是本发明提供实施例中车载自组织网络拓扑模型；
[0029]图2是本发明实施例中信道接入申请帧格式；
[0030]图3是本发明实施例中分配相同信道的节点发生碰撞；
[0031]图4是本发明实施例中根据地理位置划分区域；
[0032]图5是本发明实施例中根据区域分配接入控制信道的时隙；
[0033]图6是本发明实施例中数据发送过程的信道使用情况；
[0034]图7是本发明实施例中信道安排表内容；
[0035]图8是本发明实施例中簇头分配信道流程图；
[0036]图9是本发明实施例中簇成员申请信道流程图。
【具体实施方式】
[0037]以下结合附图，对本发明作进一步说明:
[0038]参见图1，图1是本发明实施例提供的车载自组织网络拓扑模型。在本发明实施例中，网络拓扑模型可以包括:
[0039]具体描述如下，车载自组织网络模型由单向道路上的多个车辆组成，把这些车辆划分为多个簇，每个簇包含一个簇头和多个簇成员。簇头根据簇成员状态来动态指定和分配服务信道。
[0040]每个车辆装备一个GPS接收器，可以精确的知道车辆所在的位置。
[0041]每个车辆使用两部收发台，一部工作在控制信道，用于紧急消息和控制分组的收发；另一部在各服务信道之间切换，用于簇内数据包的收发。
[0042]步骤Al—簇成员携带紧急消息时，直接在控制信道上广播紧急消息。
[0043]具体描述如下，簇头收到紧急消息后，簇头在簇范围内广播给簇成员和邻居簇头，其他簇成员不再进行转发。一旦邻居簇头收到紧急消息则再次进行广播和转发，实现紧急消息的远距离传输。
[0044]步骤A2—簇头携带非紧急消息时，簇成员就在在自己时隙内发送信道接入申请帧预约信道。
[0045]具体描述如下，当簇成员携带非紧急消息时，需要判断当前时刻是否是自己的接入时隙，如果不是，则需要等到自己的时隙才能给簇头发送信道接入申请。如果信道接入申请被簇头成功的接收，簇头根据信道分配算法分配信道给簇成员，更新控制信道使用列表，并且周期性的发送给簇成员。如果簇成员没有数据要发送，或者发送信道接入申请失败后，簇成员将继续发送申请，等待下一次的信道使用列表。
[0046]参见图2，图2是本发明实施例提供的信道接入申请帧格式。信道接入申请帧包含控制部分、目的节点、占用信道的时间、邻居节点占用的信道情况和帧校验序列。
[0047]步骤A3—簇头根据簇成员的位置信息分配时隙。
[0048]参见图3，图3本发明实施例提供的分配相同信道的节点发生碰撞示意图。
[0049]由于节点的移动