CN105119793B - 一种传感器网络can总线帧格式的标识符分配方法 - Google Patents

Abstract

本发明公开了一种传感器网络CAN总线帧格式的标识符分配方法，在若干传感器通过挂载在一根CAN总线上而与传感器网络控制器连接的传感器网络中，将标识符字段分为优先级管理字段和传感器识别字段，当至少两个传感器竞争CAN总线而发送数据至传感器网络控制器时，分别以传感器所请求发送数据的实时性和周期性作为判据而相应地更新优先级管理字段的值Val_priority，并按照优先级管理字段的值Val_priority由小至大的顺序，逐个发送传感器请求发送的数据，直至最后一个传感器将请求发送的数据发送完毕。本发明可避免低优先级的传感器因无法竞争到CAN总线发送数据而造成无法满足实时性的问题，甚至出现“饿死”现象。

Description

一种传感器网络CAN总线帧格式的标识符分配方法

技术领域

本发明涉及传感器网络中使用CAN总线的相关领域，特别涉及一种传感器网络CAN总线帧格式的标识符分配方法。

背景技术

控制器局域网络(Controller Area Network，简称CAN总线)由德国博世(BOSCH)公司在20世纪80年代专门为汽车行业开发的一种串行通信总线，属于现场总线范畴，其高性能、高可靠性以及独特的设计而越来越受到人们的重视。

由于CAN总线本身的特点，其应用范围目前已不再局限于汽车行业，而向自动控制、航空航天、航海、机器人、数控机床、医疗器械及传感器等领域发展。

CAN总线使用的是串行数据传输方式，能够以1Mbps的速率在40m的双绞线上运行，也可以使用同轴电缆、光导纤维等其它通信介质，而且在CAN总线上的总线协议支持多主控制器。

当CAN总线上的一个节点(站)发送数据时，它以报文形式广播给网络中所有节点。因此对每个节点来说，无论数据是否是发给自己的，都对其进行接收。每组报文开头的11位字符(标准帧格式)或29位字符(扩展帧格式)为标识符，并用作定义报文的优先级，而这种报文格式称为面向内容的编址方案，而且在同一系统中标识符是唯一的。

连接CAN总线的每个节点在发送数据帧或远程帧时均作为主机进行发送，并采用无损仲裁的载波侦听/冲突避免(Carrier Sense Multiple Access/CollisionAvoidance，CSMA/CA)通信仲裁机制。当多个节点检测到总线空闲同时发送数据时，会产生竞争，在竞争过程中，拥有更高优先级的节点占用总线，继续发送数据，其它节点则停止数据发送并退出总线竞争，等待检测到总线介质空闲后再启动数据的发送进程。基于竞争的无损仲裁机制依赖于标识符和远程发送请求位，对于两个不同标识符的帧，具有较低二进制数值标识符的帧拥有较高的优先级。

在传感器网络中使用CAN总线作为数据传输总线时，传感器网络控制器通过CAN总线连接各个类型的传感器，传感器接收传感器网络控制器的命令，并根据要求最终将传感器采集的数据传送至控制器，控制器接收各个传感器的数据后对数据进行相应处理、存储、显示等。在实际应用中，挂接的传感器往往是其功能各异，因此每个传感器的数据采集间隔、每次采集的数据长度、传感器所采集数据的实时性要求各异。对于CAN总线，数据传送的优先级主要通过数据帧中的标识符来确定。在传感器网络中，根据每个传感器在整个传感器网络中的要求，分配一个唯一的标识符，此时每个传感器在整个传感器网络中数据传输的优先级确定下来。根据CAN总线的仲裁机制，在多个节点同时发送数据时，优先级最高的节点会占用总线，而其它节点则主动退出数据发送，等下一次总线的空闲。

这种机制带来一个不利情况是优先级低的传感器有可能在每次总线竞争中因冲突而退出数据发送，最终造成优先级低的传感器所采集的数据无法实时送出，特别是在总线传输负载较重的情况下，此类情况尤为明显，甚至会出现低优先级的数据出现“饿死”现象。

因此，需要一种有效地解决在总线传输负载较重时优先级低的传感器所采集的数据无法实时送出的通信机制或方法。

发明内容

为解决上述技术问题，本发明提供一种传感器网络CAN总线帧格式的标识符分配方法。

本发明的技术方案为：在若干传感器通过挂载在一根CAN总线上而与传感器网络控制器连接的传感器网络中，将标识符字段分为优先级管理字段和传感器识别字段，所述优先级管理字段的值Val_priority相对越小的数据其优先级越高，所述传感器识别字段分别与所述CAN总线上的若干所述传感器相对应；其中，

当至少两个所述传感器竞争所述CAN总线而发送数据至所述传感器网络控制器时，分别以每个所述传感器所请求发送数据的实时性和周期性作为判据而相应地更新每个所述传感器请求发送数据的所述优先级管理字段的值Val_priority，并按照更新后优先级管理字段的值Val_priority由小至大的顺序，逐个发送每个所述传感器请求发送的数据，直至最后一个所述传感器将请求发送的数据发送完毕。

根据一种优选的实施方式，在发送数据前，将所有传感器的数据的第一个CAN帧数据的所述优先级管理字段的所有位置1；

当检测到CAN总线上至少有两个所述传感器同时请求发送数据，判定由所述传感器请求发送的数据初始状态的实时性所确定的判据J_init确定；其中，

所述判据J_init大于或等于1，所述传感器请求发送的数据不具有实时性，并将所述传感器请求发送数据的所述优先级管理字段的值Val_priority置为最大值；

所述判据J_init小于1，所述传感器请求发送的数据具有实时性，则判定由所述传感器的工作模式所确定的请求发送数据的周期性，其中，

所述传感器请求发送数据为非周期性，将所述传感器请求发送的数据的所述优先级管理字段的值Val_priority置为最小值；

所述传感器请求发送数据为周期性，则根据由所述传感器请求发送的数据当前状态的实时性所确定的判据J_priority，更新所述传感器请求发送的数据的所述优先级管理字段的值Val_priority。

根据一种优选的实施方式，当更新所述传感器请求发送的数据的所述优先级管理字段的值Val_priority后，且存在所述传感器请求发送的数据的所述优先级管理字段的值Val_priority相等时，按照所述传感器请求发送数据的所述传感器识别字段的值Val_{sensor_ID}由小至大的顺序，逐个发送每个所述传感器请求发送的数据。

根据一种优选的实施方式，所述判据J_priority的计算方法为，

J_priority＝((L_sensor-L_senteata)/8×t_CAN)/(t_deadline-t_sent)

其中，L_sensor为所述传感器采集数据的长度，t_CAN为传输一帧CAN数据所需要的时间，t_deadline所述传感器开始发送采集数据至结束所需要的时间，L_sentdata为所述传感器已发送采集数据的长度，t_sent为已发送采集数据所用的时间。

根据一种优选的实施方式，当L_sentdata＝0，t_sent＝0时，所述判据J_priority等于所述判据J_init。

根据一种优选的实施方式，所述传感器具有多种采集数据工作模式，以所有采集数据工作模式中最大的判据J_init与其他所述传感器的判据J_init作比较。

根据一种优选的实施方式，根据由所述传感器请求发送的数据的当前状态的实时性所确定的判据J_priority，更新所述传感器请求发送的数据的所述优先级管理字段的值Val_priority的步骤为，

所述判据J_priority小于或等于判决门限J_th并且当前所述优先级管理字段的值Val_priority小于所述优先级管理字段的值Val_priority的最大值，当前所述优先级管理字段的值Val_priority加一；

所述判据J_priority大于所述判决门限J_th并且当前所述优先级管理字段的值Val_priority大于所述优先级管理字段的值Val_priority的最小值，当前所述优先级管理字段的值Val_priority减一。

根据一种优选的实施方式，所述判决门限J_th的计算方法为，

其中，N为所述传感器网络中所述传感器的总数量，J_th(i)、J_init(i)分别表示第i个传感器的所述判决门限和第i个传感器请求发送的数据的初始状态所确定的判据J_init，1≤i≤N。

根据一种优选的实施方式，所述优先级管理字段的值Val_priority的计算方法为，

其中，PR(i)为优先级管理字段从低为到高位对应的位值。

根据一种优选的实施方式，所述优先级管理字段位于CAN总线帧格式中的所述标识符字段的高位，所述传感器识别字段位于CAN总线帧格式中的所述标识符字段的低位，并且所述传感器网络中所述传感器的数量，所述优先级管理字段的位长L_priority至少为1；其中，L_{sensor_ID}为所述传感器识别字段的位长。

本发明的有益效果在于：在本发明应用的传感器网络中，当至少两个传感器竞争CAN总线发送数据时，分别以传感器所请求发送的数据的实时性和周期性作为判据，而相应地更新优先级管理字段的值Val_priority，并按照更新后优先级管理字段的值Val_priority由小至大的顺序，逐个发送每个传感器请求发送的数据，直到最后一个传感器将请求发送的数据发送完毕，其中，当存在的传感器的优先级管理字段的值Val_priority相等时，按照的传感器的的传感器识别字段的值由小至大的顺序逐个发送每个传感器请求发送的数据。本发明将在同一个时刻竞争CAN总线的多个传感器所请求发送的数据全部发送完毕之后，才重新检测CAN总线上是否有传感器请求发送数据。可避免低优先级的传感器因无法竞争到CAN总线发送数据而造成无法满足实时性的问题，甚至出现“饿死”现象。

附图说明

图1是本发明应用的传感器网络结构图；

图2是本发明CAN帧数据的组成示意图；

图3是本发明发送CAN帧数据的流程图；

图4是本发明优先级管理字段动态变化的流程图；

图5是本发明优先级管理字段的值Val_priority更新流程图。

附图标记列表

100：CAN总线 101：传感器网络控制器

具体实施方式

下面结合附图进行详细说明。

结合图1所示的本发明应用的传感器网络结构图；其中，传感器网络中包括有N个传感器和传感器网络控制器101，N个传感器通过挂载在CAN总线100上而与传感器网络控制器连接。

传感器网络控制器101通过CAN总线100下发各种命令控制传感器1、传感器2、····传感器N，各个传感器根据命令要求将采集的数据通过CAN总线100送至传感器网络控制器101，并且各个传感器之间不进行数据或命令的传递。

在整个传感器网络中，只有一个主控器件即传感器网络控制器101。在该传感器网络的CAN总线上所传送的数据特征包括周期性数据和非周期性数据，其中，周期性数据为传感器采集的数据，对一个特定的传感器而言，传感器一上电启动正常工作后，在较长的时间段内，会持续的、稳定的、周期性的产生采集数据，并且这些数据是等长的、等时间间隔的，这类数据一般要求有一定的实时性；非周期性的数据分两类，一类是非周期性实时数据，一类是非周期性非实时数据，非周期性实时数据如传感器出现故障的消息需要尽快发送至传感器网络控制器101，而非周期性非实时数据如传感器的当前运行状态信息，并不会影响传感器工作，则可最后发送。

结合图2所示的本发明CAN帧数据的组成示意图；本发明所提供的CAN总线帧格式中标识符分配方法是标识符分配方法是将标识符字段分为优先级管理字段和传感器识别字段，优先级管理字段的值Val_priority相对越小的数据其优先级越高，传感器识别字段分别与CAN总线上的若干传感器相对应，用于区分CAN总线100上的若干传感器。

具体的，优先级管理字段位于CAN总线帧格式中的标识符字段的高位，优先级管理字段的位长表示为L_priority，优先级管理字段的位长L_priority至少为1，即相当于至少CAN总线100上挂载两个传感器。

传感器识别字段位于CAN总线帧格式中的标识符字段的低位，传感器识别字段的位长表示为L_{sensor_ID}，传感器网络中传感器的总数量与传感器识别字段的位长L_{sensor_ID}的关系为：

结合图3所示的本发明发送CAN帧数据的流程图；其中，当至少两个传感器竞争CAN总线100而发送数据至传感器网络控制器101时，分别以每个传感器所请求发送数据的实时性和周期性作为判据而相应地更新每个传感器请求发送数据的优先级管理字段的值Val_priority，并按照更新后优先级管理字段的值Val_priority比较各传感器请求发送数据的优先级。

具体的，在发送数据前，将所有传感器的数据的第一个CAN帧数据的优先级管理字段的所有位置1，当检测到CAN总线100上只有一个传感器请求发送数据时，则该传感器直接通过CAN总线100发送传感器采集的数据，发送完毕后立即继续检测CAN总线100上是否有传感器请求发送数据。

检测到CAN总线100上有至少两个传感器同时请求发送数据，以每个传感器所请求发送数据的实时性和周期性作为判据，并相应地更新每个传感器请求发送数据的优先级管理字段的值Val_priority后，并按照更新后优先级管理字段的值Val_priority由小至大的顺序，逐个发送每个传感器请求发送的数据，直至最后一个传感器将请求发送的数据发送完毕。

结合图4所示的本发明优先级管理字段动态变化的流程图；当检测到CAN总线100上有至少两个传感器同时请求发送数据，以每个传感器所请求发送数据的实时性和周期性作为判据，其中，判定传感器请求发送数据的实时性的判据为J_priority，判定传感器请求发送数据的周期性是以传感器的工作模式为判据。

具体的，判据J_priority的计算方法为，

J_priority＝((L_sensor-L_sentdata)/8×t_ACN)/(t_deadline-t_sent)

其中，L_sensor为传感器采集数据的长度，t_CAN为传输一帧CAN数据所需要的时间，t_deadline传感器开始发送采集数据至结束所需要的时间，L_sentdata为传感器已发送采集数据的长度，t_sent为已发送采集数据所用的时间。

t_CAN的计算公式为，

t_CAN＝(8×L_data+L_conrol+13+L_padding)×τ_bib

τ_bit为CAN总线的位时间，若CAN总线速率为1Mbps，则τ_bit为1μs，L_data为一帧CAN数据中数据段的字节数，0≤L_data≤8，L_control为一帧CAN数据中控制段的总位数，对于标准数据帧格式，L_control＝34，对于扩展数据帧格式，L_control＝54。L_padding为一帧中填充位的总数，通常L_padding的计算公式为，

其中，表示为向下取整。

由传感器请求发送的数据的初始状态的实时性所确定的判据J_init是当L_sentdata＝0，t_sent＝0时，判据J_priority具有的值，相当于判据J_init的计算方法为，

J_init＝(L_sensor/8×t_CAN)/t_deadline

具体的，以传感器所请求发送数据的实时性和周期性作为判据，而相应地更新每个传感器请求发送数据的优先级管理字段的值Val_priority的过程为：

如果传感器请求发送的数据所确定的判据J_init大于或等于1，则该传感器请求发送的数据不具有实时性，并将传感器请求发送的数据的优先级管理字段的值Val_priority置为最大值，即相当于将优先级管理字段的所有位置1。

如果传感器请求发送的数据所确定的判据J_init小于1，则该传感器请求发送的数据具有实时性，则判定由传感器的工作模式所确定的请求发送数据的周期性。

如果传感器请求发送数据为非周期性，则将该传感器请求发送的数据的优先级管理字段的值Val_priority置为最小值，即相当于将优先级管理字段的所有位置0。

如果传感器请求发送数据为周期性，则根据由传感器请求发送的数据当前状态的实时性所确定的判据J_priority，更新传感器请求发送的数据的优先级管理字段的值Val_priority。

所有同时请求发送数据的传感器所发送数据的优先级管理字段的确定后，发送具有优先级管理字段的值Val_priority最小的数据。

请求发送的数据未发送完毕，则重新更新未发送完毕的数据的优先级管理字段，并继续发送具有优先级管理字段的值Val_priority最小的数据，直到所有请求发送的数据发送完毕。

在本发明中，更新传感器请求发送的数据的优先级管理字段的值Val_priority后，按照更新后优先级管理字段的值Val_priority比较各传感器请求发送数据的优先级时，存在传感器请求发送的数据的优先级管理字段的值Val_priority相等，则按照传感器请求发送数据的传感器识别字段的值Val_{sensor_ID}由小至大的顺序，逐个发送每个传感器请求发送的数据。

结合图5所示的本发明周期性实时数据的优先级管理字段的值Val_priority更新流程图；根据由传感器请求发送的数据的当前状态的实时性所确定的判据J_priority，更新传感器请求发送的数据的优先级管理字段的值Val_priority的步骤为：

将各个待发送周期性实时数据的判据J_priority计算出后，分别与判决门限J_th相比较。

判据J_priority小于或等于判决门限J_th，当前优先级管理字段的值Val_priority加一，并且当前优先级管理字段的值Val_priority应小于优先级管理字段的值Val_priority的最大值，否则优先级管理字段的值将溢出。

判据J_priority大于判决门限J_th，当前优先级管理字段的值Val_priority减一，并且当前优先级管理字段的值Val_priority应当大于优先级管理字段的值Val_priority的最小值，若当前优先级管理字段的值Val_priority为优先级管理字段的值Val_priority的最小值，则与非周期性实施数据相冲突。

其中，判决门限J_th的计算方法为，

其中，N为传感器网络中传感器的总数量，J_th(i)、J_init(i)分别表示第i个传感器的判决门限和第i个传感器请求发送的数据的初始状态所确定的判据J_init，1≤i≤N。

本发明中的优先级管理字段的值Val_priority的计算方法为，

其中，PR(i)为优先级管理字段从低为到高位对应的位值。

所有同时请求发送的周期性实时数据的优先级管理字段确定后，发送具有优先级管理字段的值Val_priority最小的周期性实时数据。

请求发送的周期性实时数据未发送完毕，则重新更新未发送完毕的周期性实时数据的优先级管理字段，并继续发送具有优先级管理字段的值Val_priority最小的周期性实时数据，直到所有请求发送的周期性实时数据发送完毕。

本发明将在同一个时刻竞争CAN总线的多个传感器的所请求发送的数据全部发送完毕之后，才重新检测CAN总线上是否有传感器请求发送数据。可避免低优先级的传感器因无法竞争到CAN总线发送数据而造成无法满足实时性的问题，甚至出现“饿死”现象。

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。

当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明的权利要求的保护范围。

Claims (8)

1.一种传感器网络CAN总线帧格式的标识符分配方法，所述传感器网络为若干传感器通过挂载在一根CAN总线(100)上而与传感器网络控制器(101)连接的传感器网络，其特征在于，所述标识符分配方法为：

将标识符字段分为优先级管理字段和传感器识别字段，所述优先级管理字段的值Val_priority相对越小的数据其优先级越高，所述传感器识别字段分别与所述CAN总线上的若干所述传感器相对应；其中，

当至少两个所述传感器竞争所述CAN总线(100)而发送数据至所述传感器网络控制器(101)时，分别以每个所述传感器所请求发送数据的实时性和周期性作为判据而相应地更新每个所述传感器请求发送数据的所述优先级管理字段的值Val_priority，并按照更新后优先级管理字段的值Val_priority由小至大的顺序，逐个发送每个所述传感器请求发送的数据，直至最后一个所述传感器将请求发送的数据发送完毕；

在发送数据前，将所有传感器的数据的第一个CAN帧数据的所述优先级管理字段的所有位置1；

当检测到CAN总线(100)上至少有两个所述传感器同时请求发送数据，判定由所述传感器请求发送的数据初始状态的实时性所确定的判据J_init；其中，

所述判据J_init大于或等于1，所述传感器请求发送的数据不具有实时性，并将所述传感器请求发送数据的所述优先级管理字段的值Val_priority置为最大值；

所述判据J_init小于1，所述传感器请求发送的数据具有实时性，则判定由所述传感器的工作模式所确定的请求发送数据的周期性，其中，

所述传感器请求发送数据为非周期性，将所述传感器请求发送的数据的所述优先级管理字段的值Val_priority置为最小值；

所述传感器请求发送数据为周期性，则根据由所述传感器请求发送的数据当前状态的实时性所确定的判据J_priority，更新所述传感器请求发送的数据的所述优先级管理字段的值Val_priority；其中，

所述判据J_priority的计算方法为，

J_priority＝((L_sensor-L_sentdata)/8×t_CAN)/(t_deadline-t_sent)

其中，L_sensor为所述传感器采集数据的长度，t_CAN为传输一帧CAN数据所需要的时间，t_deadline所述传感器开始发送采集数据至结束所需要的时间，L_sentdata为所述传感器已发送采集数据的长度，t_sent为已发送采集数据所用的时间。

2.如权利要1所述的传感器网络CAN总线帧格式的标识符分配方法，其特征在于，当更新所述传感器请求发送的数据的所述优先级管理字段的值Val_priority后，且存在所述传感器请求发送的数据的所述优先级管理字段的值Val_priority相等时，按照所述传感器请求发送数据的所述传感器识别字段的值Val_{sensor_ID}由小至大的顺序，逐个发送每个所述传感器请求发送的数据。

3.如权利要求1所述所述的传感器网络CAN总线帧格式的标识符分配方法，其特征在于，当L_sentdata＝0，t_sent＝0时，所述判据J_priority等于所述判据J_init。

4.如权利要求3所述的传感器网络CAN总线帧格式的标识符分配方法，其特征在于，所述传感器具有多种采集数据工作模式，以所有采集数据工作模式中最大的判据J_init与其他所述传感器的判据J_init作比较。

5.如权利要求1所述的传感器网络CAN总线帧格式的标识符分配方法，其特征在于，根据由所述传感器请求发送的数据的当前状态的实时性所确定的判据J_priority，更新所述传感器请求发送的数据的所述优先级管理字段的值

Val_priority的步骤为，

所述判据J_priority小于或等于判决门限J_th并且当前所述优先级管理字段的值Val_priority小于所述优先级管理字段的值Val_priority的最大值，当前所述优先级管理字段的值Val_priority加一；

所述判据J_priority大于所述判决门限J_th并且当前所述优先级管理字段的值Val_priority大于所述优先级管理字段的值Val_priority的最小值，当前所述优先级管理字段的值Val_priority减一。

6.如权利要求5所述的传感器网络CAN总线帧格式的标识符分配方法，其特征在于，所述判决门限J_th的计算方法为，

其中，N为所述传感器网络中所述传感器的总数量，J_th(i)、J_init(i)分别表示第i个传感器的所述判决门限和第i个传感器请求发送的数据的初始状态所确定的判据J_init，1≤i≤N。

7.如权利要求5所述的传感器网络CAN总线帧格式的标识符分配方法，其特征在于，所述优先级管理字段的值Val_priority的计算方法为，

其中，PR(i)为优先级管理字段从低位到高位对应的位值。

8.如权利要求1所述的传感器网络CAN总线帧格式的标识符分配方法，其特征在于，所述优先级管理字段位于CAN总线帧格式中的所述标识符字段的高位，所述传感器识别字段位于CAN总线帧格式中的所述标识符字段的低位，并且所述传感器网络中所述传感器的数量所述优先级管理字段的位长L_priority至少为1；其中，L_{sensor_ID}为所述传感器识别字段的位长。