一种信道接入方法、装置及系统的制作方法

文档序号:10505413阅读:390来源:国知局
一种信道接入方法、装置及系统的制作方法
【专利摘要】本发明实施例公开了一种信道接入方法,应用于无线传感网络中的节点设备,所述节点设备根据信道利用率值及自身保存的退避指数,确定退避单元的数量,根据所述退避单元的数量,进行退避处理;退避处理后,判断当前信道为空闲状态,再判断自身保存的信道状态标识位为空闲状态,将自身保存的竞争窗口值减1,判断减1后的竞争窗口值为零时,则接入所述信道。由于本发明实施例中,在传统的CSMA/CA信道接入机制中引入了对信道状态标识位的状态的判断,使节点设备更加稳定地接入信道,且对于不同优先级的节点设备来说,优先级越高的节点设备其初始的竞争窗口值和保存的退避指数越小,使得优先级越高的节点设备有越大的概率接入信道。
【专利说明】
-种信道接入方法、装置及系统
技术领域
[0001] 本发明设及无线传感器网络通信领域,特别设及一种信道接入方法、装置及系统。
【背景技术】
[0002] 在无线传感网络中,会存在多个节点设备向某个节点设备同时发送数据的情况, 而无线传感网的节点设备只有一个射频收发器,因此只能同时和一个节点设备进行数据传 输,而且针对大多数节点设备来说,只能处于接收数据或发送数据其中的一种状态。 IE趾802.15.4协议采用CSMA/CA(Ca;r;rier Sense Multiple Access with Collision Avoidance,载波侦听多路访问/冲突避免)信道接入机制,用于避免因多个节点设备同时向 一个节点设备发送数据而造成的数据碰撞冲突。
[0003] CSMA/CA算法的研究大多都集中在退避算法上,主要包含W下几种算法。
[0004] MILD倍性增加线性减少算法,该算法的主要思想是当节点设备出现发送数据冲突 时,节点设备就将自身竞争窗口加倍,当成功发送数据后,节点设备就线性减小自身竞争窗 P。
[0005] PP-CSMA/CA信道接入算法,该算法的主要思想是将命令帖和业务帖区分优先级, 命令帖为高优先级,数据帖为低优先级。对于不同优先级的业务帖,竞争窗口CW取不同的 值,而当信道检测为忙时,高优先级帖退避指数BE保持不变,CW取1,而低优先级的则线性增 加。
[0006] DA-CSMA/CA信道接入算法,该算法将节点设备区分不同的优先级,将macMax肥, macMinBE,CW根据优先级取不同的值。该算法利用上一次退避指数的值与上一次信道空闲 评估的次数的比值来表示当前网络流量。将该比值值划分不同的区间,如果小于最小值,贝U 邸取最小值macMinBE,如果P值大于最大值,则邸取邸0,如果在最小值和最大值之内,则利 用特征公式计算BE的值。
[0007] ECSM/CA信道接入算法,该算法是一种增强型的CSMA/CA信道接入算法。该算法引 入参数FT,利用信道空闲评估的结果,通过判断CW和FT的值,决定是否执行下一次的退避, FT如果是1,则表示上次信道空闲评估之前执行了退避,则下次无需再退避,从而减少了不 必要的退避。
[000引针对时延敏感、丢包敏感的工业级、航天级、军品级领域,上述各种信道接入算法 由于其稳定性、可行性、易用性的差异非常大,并没有得到实际应用。

【发明内容】

[0009] 本发明实施例公开了一种信道接入方法、装置及系统,能够使节点设备对信道状 态的评估更加准确,稳定性更好。
[0010] 为达到上述目的,本发明实施例公开了一种信道接入方法,应用于无线传感器网 络中的节点设备,所述方法包括步骤:
[0011] A、接收协调器发送的信道利用率值,根据所述信道利用率值及自身保存的退避指 数,确定退避单元的数量,根据所述退避单元的数量,进行退避处理;
[0012] B、退避处理后,判断当前信道是否为空闲状态;
[001引如果是,判断自身保存的信道状态标识位是否为空闲状态,如果是,则将自身保存 的竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述信道;
[0014] 当自身保存的信道状态标识位非空闲状态时,则将自身保存的默认竞争窗口值减 1,判断减1后的竞争窗口值是否为零,如果是,则接入所述信道,其中,所述节点设备的优先 级越高,其默认竞争窗口值越小。
[0015] 进一步地,在所述退避处理后,所述方法还包括:
[0016] 当当前信道非空闲状态时,判断自身保存的信道状态标识位是否为空闲状态,如 果是,则将自身保存的默认竞争窗口值减1,并将自身保存的信道状态标识位调整为繁忙状 态,判断自身当前保存的竞争窗口值是否为零,如果是,将自身保存的退避次数加1,判断退 避次数加1后是否大于设定的次数阔值,如果否,将当前保存的竞争窗口值恢复为默认值, 并返回步骤A。
[0017] 进一步地,所述根据所述信道利用率值及自身保存的退避指数,确定退避单元的 数量包括:
[0018] 根据所述退避指数、信道利用率值及预设的第一公式,确定退避单元的数量,其中 所述预设的第一公式包括:
[0019]
[0020] 其中,W表示所述退避单元的数量,η表示所述信道利用率值,BE表示退避指数,[0, 2BE-1 ]表示在0和2BE-1间随机取一个正整数,运算符L」表示向下取整数。
[0021] 进一步地,自身保存的退避指数的确定过程包括:
[0022] 接收协调器发送的最高优先级设备包接收率值;
[0023] 若自身为所述最高优先级设备,判断接收到的所述包接收率值是否小于预设的接 收率阔值,如果是,将自身当前保存的退避指数加1,并保存所述加1后的退避指数。
[0024] 进一步地,当所述节点设备确定自身为最低优先级设备时,确定退避单元的数量 后,所述方法还包括:
[0025] 接收协调器发送的平均包传输时间值;
[0026] 判断所述退避单元的数量是否小于所述平均包传输时间值与退避单元的比值;
[0027] 如果是,则将平均包传输时间值与退避单元的比值+3确定为更新后的退避单元的 数量。
[0028] 本发明实施例提供了一种信道接入装置,应用于无线传感网络中的节点设备,所 述装置包括:
[0029] 确定退避处理模块,用于接收协调器发送的信道利用率值,根据所述信道利用率 值及自身保存的退避指数,确定退避单元的数量,根据所述退避单元的数量,进行退避处 理;
[0030] 判断模块,用于退避处理后,判断当前信道是否为空闲状态;
[0031 ]接入模块,用于当判断模块的判断结果为是时判断自身保存的信道状态标识位是 否为空闲状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗口值是否为 零,如果是,则接入所述信道,当自身保存的信道状态标识位非空闲状态时,则将自身保存 的默认竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述信道,其中, 所述节点设备的优先级越高,其默认竞争窗口值越小。
[0032] 本发明实施例提供了一种信道接入系统,所述系统包括协调器和至少两个节点设 备,所述协调器与所有节点设备无线连接,每个节点设备被预先设置了接入信道的优先级, 其中:
[0033] 所述协调器,用于发送信道利用率值;
[0034] 所述节点设备,用于接收协调器发送的信道利用率值,根据所述信道利用率值及 自身保存的退避指数,确定退避单元的数量,根据所述退避单元的数量,进行退避处理;退 避处理后,判断当前信道是否为空闲状态,如果是,判断自身保存的信道状态标识位是否为 空闲状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗口值是否为零,如 果是,则接入所述信道,当自身保存的信道状态标识位非空闲状态时,则将自身保存的默认 竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述信道。
[0035] 进一步地,所述协调器,具体用于:
[0036] 在预设的统计周期内,计算所述信道上出现的所有数据包的总帖长;
[0037] 根据预设的所述信道的传输速率,获得在该信道上传输所述所有数据包所需的时 间;
[0038] 根据在该信道上传输所述所有数据包所需的时间,和预设的统计周期的时长,获 得当前的信道利用率值。
[0039] 进一步地,所述协调器,还用于在预设的统计周期内,根据所述协调器接收到的最 高优先级设备发送的数据包的个数与该协调器接收到的总数据包个数,得到所述最高优先 级设备包接收率值,并发送所述最高优先级设备包接收率值;
[0040] 所述节点设备,具体用于接收协调器发送的最高优先级设备包接收率值;若自身 为所述最高优先级设备,判断接收到的所述包接收率值是否小于预设的接收率阔值,如果 是,将自身当前保存的退避指数加1,并保存所述加1后的退避指数。
[0041] 进一步地,所述协调器,还用于在预设的统计周期内,统计在该段时间内获得的总 数据包数和总数据包传输时间,得到所述平均包传输时间并发送;
[0042] 所述节点设备,还用于判断所述退避单元的数量是否小于所述平均包传输时间值 与退避单元的比值;如果是,则将平均包传输时间值与退避单元的比值+3确定为更新后的 退避单元的数量。
[0043] 由上述的技术方案可见,本发明实施例提供了一种信道接入方法、装置及系统,应 用于无线传感网络中的节点设备,所述节点设备接收协调器发送的信道利用率值,根据所 述信道利用率值及自身保存的退避指数,确定退避单元的数量,根据所述退避单元的数量, 进行退避处理;退避处理后,判断当前信道是否为空闲状态;如果是,判断自身保存的信道 状态标识位是否为空闲状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗 口值是否为零,如果是,则接入所述信道,当自身保存的信道状态标识位非空闲状态时,贝U 将自身保存的默认竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述 信道,其中,所述节点设备的优先级越高,其默认竞争窗口值越小。由于本发明实施例中,在 传统的CSMA/CA信道接入机制中引入了对信道状态标识位的状态的判断,使所述节点设备 更加稳定地接入信道,且对于不同优先级的节点设备来说,优先级越高的节点设备其初始 的竞争窗口值和保存的退避指数越小,使得优先级越高的节点设备有越大的概率接入信 道。
【附图说明】
[0044] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本 发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可W 根据运些附图获得其他的附图。
[0045] 图1为本发明实施例一提供的一种信道接入方法流程示意图;
[0046] 图2节点设备接入信道判断逻辑示意图;
[0047] 图3为本发明实施例二提供的一种信道接入方法流程示意图;
[0048] 图4为本发明实施例Ξ提供的一种信道接入方法流程示意图;
[0049] 图5为本发明实施例提供的一种信道接入装置结构示意图;
[0050] 图6为本发明实施例提供的一种信道接入系统结构示意图。
【具体实施方式】
[0051] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完 整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于 本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例,都属于本发明保护的范围。
[0052] 下面通过具体实施例,对本发明进行详细说明。
[0053] 图1为本发明实施例一提供的一种信道接入方法流程示意图,所述方法应用于无 线传感器网络中的节点设备,该方法可W包括步骤:
[0054] S101:接收协调器发送的信道利用率值,根据所述信道利用率值及自身保存的退 避指数,确定退避单元的数量,根据所述退避单元的数量,进行退避处理。
[0055] 所述无线传感器网络中的节点设备是采用CSMA/CA(Ca;r;rier Sense Multiple Access with Collision Avoidance,载波侦听多路访问/冲突避免)信道接入机制进行信 道接入的,在CSMA/CA信道接入机制中,所述节点设备在接入信道之前,先进行预设数量的 退避单元的退避,其中退避单元为预设的时间长度,所述进行预设数量的退避单元的退避, 即所述节点设备先暂时等待预设数量*退避单元长度的时间,在运段时间内不执行接入信 道的操作。其中,所述退避单元的预设数量可W由所述节点设备自身保存的退避指数、和接 收到的协调器发送的信道利用率值所确定。
[0056] 所述退避指数为CSMA/CA信道接入机制中具有的参数值,且对于优先级不同的节 点设备而言,优先级越高的节点设备其保存的退避指数值越小,其中,协调器是现有技术中 存在的监控和调度各个待接入信道节点设备的电子设备。
[0057] 为了使每次退避完成后,进行信道空闲评估的结果出现空闲的状态概率更大,贝U 对于信道利用率越高的信道,说明该信道所处网络的流量负载大,所述节点设备在接入该 信道时,每次退避的平均时间应当越大,相应的退避单元的数量应当越大。
[0058] 具体的,根据所述信道利用率值及自身保存的退避指数,确定退避单元的数量包 括:
[0059] 根据所述退避指数、信道利用率值及预设的第一公式,确定退避单元的数量,其中 所述预设的第一公式包括:
[0060]
[0061 ] 其中,W表示所述退避单元的数量,η表示所述信道利用率值,BE表示退避指数,[0, 2BE-1]表示在0和2BE-1间随机取一个正整数,运算符[」表示向下取整数。由所述第一公式 可见,信道利用率越高、即信道网络流量越大,所得到的退避单元数量越大。
[0062] 具体的,所述协调器计算信道利用率值的方法为:
[0063] 在预设的统计周期内,计算所述信道上出现的所有数据包的总帖长;
[0064] 根据预设的所述信道的传输速率,获得在该信道上传输所述所有数据包所需的时 间;
[0065] 根据在该信道上传输所述所有数据包所需的时间,和预设的统计周期的时长,获 得当前的信道利用率值。
[0066] 具体的,可W由下式计算信道利用率值:
[0067]
[0068] 其中,η表示信道利用率值,Ts表示在预设的统计周期内,该信道上传输所述所有 数据包所需的时间,η表示在预设的统计周期内信道上传输的数据包的总数量,h表示在预 设的统计周期内第i个数据包的帖长,T表示所述的预设的统计周期,B表示所述信道的传输 速率。
[0069] S102:退避处理后,判断当前信道是否为空闲状态,如果是,判断自身保存的信道 状态标识位是否为空闲状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗 口值是否为零,如果是,则接入所述信道;当自身保存的信道状态标识位非空闲状态时,贝U 将自身保存的默认竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述 信道。
[0070] 如图2所示,在进行完S101中所述的退避处理之后,对所述节点设备所要接入的当 前信道进行CCA(信道空闲评估)。
[0071] 若所述信道空闲评估的评估结果为信道为空闲状态,贝U
[0072] a、判断自身保存的信道状态标识位是否为空闲态,若是,则将自身保存的竞争窗 口值自减1,之后将信道状态标识位设置为繁忙态,若否,则将自身保存的竞争窗口值设置 为默认竞争窗口值减1,之后将信道状态标识位继续保持为空闲态,其中,自身保存的竞争 窗口值为CSMA/CA信道接入机制中具有的参数值,如果所述节点设备是第一次使用所述自 身保存的竞争窗口值,其值为默认竞争窗口值,且默认竞争窗口值是预先设定的,且对于优 先级不同的节点设备而言,优先级越高的节点设备其默认竞争窗口值越小;若所述节点设 备不是第一次使用所述自身保存的竞争窗口值,则所述自身保存的竞争窗口值为经过上一 次自减1操作后的竞争窗口值;根据CSM/CA信道接入机制的规定,当该竞争窗口值自减到0 时,所述节点设备才被允许接入当前信道。
[0073] 在本发明实施例中在每个节点设备中保存有其对应的默认竞争窗口值,该默认竞 争窗口值是预先设定的,其中节点设备的优先级越高,其默认竞争窗口值越小。
[0074] b、判断根据步骤a减1后的竞争窗口值是否为0,若是,则接入所述信道,若否,则再 次执行前述的退避和信道评估操作。
[0075] 当所述竞争窗口值不为0时,按照CSMA/CA信道接入机制的设定,需要所述节点设 备再次进行预设数量的退避单元的退避,并在执行完毕退避操作之后,再次进行信道空闲 评估,根据评估结果和当前的信道状态标识位对自身保存的竞争窗口值进行改变,直到所 述竞争窗口值为0,所述节点设备才接入所述信道。
[0076] 若所述信道空闲评估的评估结果为信道非空闲状态,贝U
[0077] C、判断信道状态标识位是否为空闲态,若是,则将竞争窗口值设置为默认竞争窗 口值减1,之后将信道状态标识位设置为繁忙态,若否,则将竞争窗口值自减1。
[0078] d、判断根据步骤C减1后的竞争窗口值是否为0,若是,贝U
[0079] 使自身退避次数自加1,判断更新后的退避次数是否大于预设退避次数上限,如果 是,则确定信道接入失败;如果否,贝U
[0080] 将竞争窗口值设为默认竞争窗口值,再次执行前述的退避和信道评估操作。
[0081] 其中,所述退避次数的初始值为0,当更新后的退避次数大于预设退避次数上限 时,按照CSMA/CA信道接入机制的设定,则确定所述节点设备此次信道接入失败,所述节点 设备可W等待一段较长的时间后,再进行下一次的接入信道的尝试;当更新后的退避次数 不大于预设退避次数上限时,将竞争窗口值设为默认竞争窗口值,再次执行前述的退避和 信道评估操作,相当于从最初的状态开始,再次按照前述的方法,尝试接入当前信道。
[0082] 步骤C减1后的竞争窗口值不为0,则再次执行前述的退避和信道评估操作。
[0083] 本发明实施例中,在传统的CSMA/CA信道接入机制中引入了对信道状态标识位的 状态的判断,使所述节点设备更加稳定地接入信道,且对于不同优先级的节点设备来说,优 先级越高的节点设备其初始的竞争窗口值和保存的退避指数越小,使得优先级越高的节点 设备有越大的概率接入信道。
[0084] 为了进一步使优先级最高的节点设备有更大的概率接入信道,可W增大其退避指 数,在本发明的另一实施例中,所述节点设备可W根据下述步骤确定自身保存的退避指数:
[0085] 接收协调器发送的最高优先级设备包接收率值。
[0086] 若自身为所述最高优先级设备,判断接收到的所述包接收率值是否小于预设的接 收率阔值,如果是,将自身当前保存的退避指数加1,并保存所述加1后的退避指数,所述节 点设备的优先级是预先确定的,并且对于每个节点设备其根据自身的优先级,可知其自身 是否为最高优先级设备,和最低优先级设备。例如当节点设备为最高优先级设备或最低优 先级设备时,其本地保存有对应的标识信息。
[0087] 图3为本发明实施例二提供的一种信道接入方法流程示意图,所述方法应用于无 线传感网络中的节点设备,该方法可W包括步骤:
[0088] S301:接收协调器发送的最高优先级设备包接收率值。
[0089] 所述最高优先级设备包接收率值由协调器计算得到,计算方法为:
[0090] 在预设的统计周期内,所述协调器根据接收到的最高优先级设备发送的数据包的 个数与该协调器接收到的总数据包个数,得到所述最高优先级设备包接收率,具体的,可W 按照下式确定所述最高优先级设备包接收率:
[0091]
[0092] 其中,δ表示预设的统计周期内所述最高优先级设备包接收率,Nm表示在预设的 统计周期内所述协调器接收到的来自最高优先级设备发送的数据包的个数,Ntr表示在所述 预设的统计周期内,该协调器接收到的总数据包个数。
[0093] 所述协调器中预先保存有每个节点设备的优先级信息。
[0094] S302:若自身为所述最高优先级设备,判断接收到的所述包接收率值是否小于预 设的接收率阔值,如果是,将自身当前保存的退避指数加1,并保存所述加1后的退避指数。 [00M] S303:若自身为所述最高优先级设备,判断接收到的所述包接收率值是否小于预 设的接收率阔值,如果是,将自身当前保存的退避指数加1,并保存所述加1后的退避指数。
[0096] S304:根据自身保存的退避指数,确定退避单元的数量,根据所述退避单元的数 量,进行退避处理。
[0097] S305:退避处理后,判断当前信道是否为空闲状态,如果是,判断自身保存的信道 状态标识位是否为空闲状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗 口值是否为零,如果是,则接入所述信道;当自身保存的信道状态标识位非空闲状态时,贝U 将自身保存的默认竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述 信道。
[0098] 本发明实施例中,协调器发送最高优先级设备的包接收率值,当节点设备确定自 身为最高优先级设备时,利用该接收率值确定自身的退避指数,使得优先级越高的节点设 备有越大的概率接入信道。
[0099] 由于[0,2BE-1]表示在0和2BE-1间随机取一个正整数,有可能出现某次取值过小的 情况,进而造成所述W值过小,对于低优先级节点设备,为避免某次退避单元数量过少而造 成的竞争信道失败,还需对过小的退避单元的数量进行改造,在本发明的另一实施例中,当 所述节点设备确定自身为最低优先级设备时,确定退避单元的数量后,所述方法还包括:
[0100] 接收协调器发送的平均包传输时间值;
[0101] 判断所述退避单元的数量是否小于所述平均包传输时间值与退避单元的比值;
[0102] 如果是,则将平均包传输时间值与退避单元的比值+3确定为更新后的退避单元的 数量。
[0103] 其中,所述协调器会向所有待接入信道的节点设备发送待接入信道的平均包传输 时间值,即每个数据包在待接入信道上传输所用的平均时间,所述协调器计算信道平均包 传输时间值的方法为:
[0104] 在预设的统计周期内,统计在该段时间内获得的总数据包数和总数据包传输时 间,得到所述平均包传输时间值,具体的,可W根据下式计算所述平均包传输时间值:
[0105]
[0106] 其中,Ttr表示所述平均包传输时间值,Ts表示在预设的统计周期内,该信道上传输 所述所有数据包所需的时间,Ntr表示在所述预设的统计周期内,该协调器接收到的总数据 包个数。
[0107] 图4为本发明实施例Ξ提供的一种信道接入方法流程示意图,所述方法应用于节 点设备,该方法可W包括步骤:
[0108] S401:接收协调器发送的平均包传输时间值;
[0109] S402:自身是否为最低优先级设备,若是,则判断所述退避单元的数量是否小于所 述平均包传输时间值与退避单元的比值;如果是,则将平均包传输时间值与退避单元的比 值+3确定为更新后的退避单元的数量。
[0110] S403:根据所述退避单元的数量,进行退避处理。
[0111] S404:退避处理后,判断当前信道是否为空闲状态,如果是,判断自身保存的信道 状态标识位是否为空闲状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗 口值是否为零,如果是,则接入所述信道;当自身保存的信道状态标识位非空闲状态时,贝U 将自身保存的默认竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述 信道。
[0112] 本发明实施例中,所述节点设备接收协调器发送的平均包传输时间值,根据所述 平均包传输时间值和自身的优先级,确定自身的退避单元的数量,W避免低优先级设备由 于某次退避单元数量过少而造成的竞争信道失败。
[0113] 图5为本发明实施例提供的一种信道接入装置结构示意图,应用于无线传感器网 络中的节点设备,所述装置包括:
[0114] 确定退避处理模块501,用于接收协调器发送的信道利用率值,根据所述信道利用 率值及自身保存的退避指数,确定退避单元的数量,根据所述退避单元的数量,进行退避处 理;
[0115] 判断模块502,用于退避处理后,判断当前信道是否为空闲状态;
[0116] 接入模块503,用于当判断模块502的判断结果为是时判断自身保存的信道状态标 识位是否为空闲状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗口值是 否为零,如果是,则接入所述信道,当自身保存的信道状态标识位非空闲状态时,则将自身 保存的默认竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述信道, 其中,所述节点设备的优先级越高,其默认竞争窗口值越小。
[0117] 进一步地,所述装置还包括:
[0118] 非空闲状态模块(图中未示出),用于当判断模块502的判断结果为否时,判断自身 保存的信道状态标识位是否为空闲状态,如果是,则将自身保存的默认竞争窗口值减1,并 将自身保存的信道状态标识位调整为繁忙状态,判断自身当前保存的竞争窗口值是否为 零,如果是,将自身保存的退避次数加1,判断退避次数加1后是否大于设定的次数阔值,如 果否,将当前保存的竞争窗口值恢复为默认值,并转向确定退避处理模块501。
[0119] 进一步地,所述确定退避处理模块501,具体用于根据所述退避指数、信道利用率 值及预设的第一公式,确定退避单元的数量,其中所述预设的第一公式包括:
[0120]
[0121] 其中,w表示所述退避单元的数量,η表示所述信道利用率值,BE表示退避指数,[0, 2BE-1 ]表示在0和2BE-1间随机取一个正整数,运算符L」表示向下取整数。
[0122] 进一步地,所述装置还包括:
[0123] 包接收率值接收模块(图中未示出),用于接收协调器发送的最高优先级设备包接 收率值;
[0124] 退避指数确定模块(图中未示出),用于若自身为所述最高优先级设备,判断接收 到的所述包接收率值是否小于预设的接收率阔值,如果是,将自身当前保存的退避指数加 1,并保存所述加1后的退避指数。
[01巧]进一步地,所述装置还包括:
[0126] 平均包传输时间值接收模块(图中未示出),用于接收协调器发送的平均包传输时 间值;
[0127] 比值判断模块(图中未示出),用于判断所述退避单元的数量是否小于所述平均包 传输时间值与退避单元的比值;
[0128] 退避单元改进模块(图中未示出),用于当所述比值判断模块判断结果为是时,将 平均包传输时间值与退避单元的比值+3确定为更新后的退避单元的数量。
[0129] 本发明实施例提供了一种信道接入方法及、装置及系统,应用于无线传感器网络 中的节点设备,所述节点设备接收协调器发送的信道利用率值,根据所述信道利用率值及 自身保存的退避指数,确定退避单元的数量,根据所述退避单元的数量,进行退避处理;退 避处理后,判断当前信道是否为空闲状态;如果是,判断自身保存的信道状态标识位是否为 空闲状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗口值是否为零,如 果是,则接入所述信道,当自身保存的信道状态标识位非空闲状态时,则将自身保存的默认 竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述信道,其中,所述节 点设备的优先级越高,其默认竞争窗口值越小。由于本发明实施例中,在传统的CSMA/CA信 道接入机制中引入了对信道状态标识位的状态的判断,使所述节点设备更加稳定地接入信 道,且对于不同优先级的节点设备来说,优先级越高的节点设备其初始的竞争窗口值和保 存的退避指数越小,使得优先级越高的节点设备有越大的概率接入信道。
[0130] 图6为本发明实施例提供的一种信道接入系统结构示意图,所述系统包括协调器 601和至少两个节点设备602,所述协调器与所有节点设备无线连接,每个节点设备被预先 设置了接入信道的优先级,其中:
[0131] 所述协调器601,用于发送的信道利用率值。
[0132] 所述节点设备602,用于接收协调器发送的信道利用率值,根据所述信道利用率值 及自身保存的退避指数,确定退避单元的数量,根据所述退避单元的数量,进行退避处理; 退避处理后,判断当前信道是否为空闲状态,如果是,判断自身保存的信道状态标识位是否 为空闲状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗口值是否为零, 如果是,则接入所述信道,当自身保存的信道状态标识位非空闲状态时,则将自身保存的默 认竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述信道。
[0133] 进一步地,所述协调器601,具体用于:
[0134] 在预设的统计周期内,计算所述信道上出现的所有数据包的总帖长;
[0135] 根据预设的所述信道的传输速率,获得在该信道上传输所述所有数据包所需的时 间;
[0136] 根据在该信道上传输所述所有数据包所需的时间,和预设的统计周期的时长,获 得当前的信道利用率值。
[0137] 进一步地,所述协调器601,还用于在预设的统计周期内,根据所述协调器接收到 的最高优先级设备发送的数据包的个数与该协调器接收到的总数据包个数,得到所述最高 优先级设备包接收率值,并发送所述最高优先级设备包接收率值。
[0138] 所述节点设备602,具体用于接收协调器发送的最高优先级设备包接收率值;若自 身为所述最高优先级设备,判断接收到的所述包接收率值是否小于预设的接收率阔值,如 果是,将自身当前保存的退避指数加1,并保存所述加1后的退避指数。
[0139] 进一步地,所述协调器601,还用于在预设的统计周期内,统计在该段时间内获得 的总数据包数和总数据包传输时间,得到所述平均包传输时间并发送。
[0140] 所述节点设备602,还用于判断所述退避单元的数量是否小于所述平均包传输时 间值与退避单元的比值;如果是,则将平均包传输时间值与退避单元的比值+3确定为更新 后的退避单元的数量。
[0141] 对于系统/装置实施例而言,由于其基本相似于方法实施例,所W描述的比较简 单,相关之处参见方法实施例的部分说明即可。
[0142] 需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示运些实体或操作之间存 在任何运种实际的关系或者顺序。而且,术语"包括"、"包含"或者其任何其他变体意在涵盖 非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 素,而且还包括没有明确列出的其他要素,或者是还包括为运种过程、方法、物品或者设备 所固有的要素。在没有更多限制的情况下,由语句"包括一个……"限定的要素,并不排除在 包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0143] 本领域普通技术人员可W理解实现上述方法实施方式中的全部或部分步骤是可 W通过程序来指令相关的硬件来完成,所述的程序可W存储于计算机可读取存储介质中, 运里所称得的存储介质,如:R0M/RAM、磁碟、光盘等。
[0144] W上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围 内。
【主权项】
1. 一种信道接入方法,其特征在于,应用于无线传感器网络中的节点设备,所述方法包 括步骤: A、 接收协调器发送的信道利用率值,根据所述信道利用率值及自身保存的退避指数, 确定退避单元的数量,根据所述退避单元的数量,进行退避处理; B、 退避处理后,判断当前信道是否为空闲状态; 如果是,判断自身保存的信道状态标识位是否为空闲状态,如果是,则将自身保存的竞 争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述信道; 当自身保存的信道状态标识位非空闲状态时,则将自身保存的默认竞争窗口值减1,判 断减1后的竞争窗口值是否为零,如果是,则接入所述信道,其中,所述节点设备的优先级越 高,其默认竞争窗口值越小。2. 根据权利要求1所述的方法,其特征在于,在所述退避处理后,所述方法还包括: 当当前信道非空闲状态时,判断自身保存的信道状态标识位是否为空闲状态,如果是, 则将自身保存的默认竞争窗口值减1,并将自身保存的信道状态标识位调整为繁忙状态,判 断自身当前保存的竞争窗口值是否为零,如果是,将自身保存的退避次数加1,判断退避次 数加1后是否大于设定的次数阈值,如果否,将当前保存的竞争窗口值恢复为默认值,并返 回步骤A。3. 根据权利要求1所述的方法,其特征在于,所述根据所述信道利用率值及自身保存的 退避指数,确定退避单元的数量包括: 根据所述退避指数、信道利用率值及预设的第一公式,确定退避单元的数量,其中所述 预设的第一公式包括:其中,W表示所述退避单元的数量,τι表示所述信道利用率值,BE表示退避指数,[0,2be-1 ]表示在〇和2BE-1间随机取一个正整数,运算符L」表示向下取整数。4. 根据权利要求1或3所述的方法,其特征在于,自身保存的退避指数的确定过程包括: 接收协调器发送的最高优先级设备包接收率值; 若自身为所述最高优先级设备,判断接收到的所述包接收率值是否小于预设的接收率 阈值,如果是,将自身当前保存的退避指数加1,并保存所述加1后的退避指数。5. 根据权利要求1所述的方法,其特征在于,当所述节点设备确定自身为最低优先级设 备时,确定退避单元的数量后,所述方法还包括: 接收协调器发送的平均包传输时间值; 判断所述退避单元的数量是否小于所述平均包传输时间值与退避单元的比值; 如果是,则将平均包传输时间值与退避单元的比值+3确定为更新后的退避单元的数 量。6. -种信道接入装置,其特征在于,应用于无线传感网络中的节点设备,所述装置包 括: 确定退避处理模块,用于接收协调器发送的信道利用率值,根据所述信道利用率值及 自身保存的退避指数,确定退避单元的数量,根据所述退避单元的数量,进行退避处理; 判断模块,用于退避处理后,判断当前信道是否为空闲状态; 接入模块,用于当判断模块的判断结果为是时判断自身保存的信道状态标识位是否为 空闲状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗口值是否为零,如 果是,则接入所述信道,当自身保存的信道状态标识位非空闲状态时,则将自身保存的默认 竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述信道,其中,所述节 点设备的优先级越高,其默认竞争窗口值越小。7. -种信道接入系统,其特征在于,所述系统包括协调器和至少两个节点设备,所述协 调器与所有节点设备无线连接,每个节点设备被预先设置了接入信道的优先级,其中: 所述协调器,用于发送信道利用率值; 所述节点设备,用于接收协调器发送的信道利用率值,根据所述信道利用率值及自身 保存的退避指数,确定退避单元的数量,根据所述退避单元的数量,进行退避处理;退避处 理后,判断当前信道是否为空闲状态,如果是,判断自身保存的信道状态标识位是否为空闲 状态,如果是,则将自身保存的竞争窗口值减1,判断减1后的竞争窗口值是否为零,如果是, 则接入所述信道,当自身保存的信道状态标识位非空闲状态时,则将自身保存的默认竞争 窗口值减1,判断减1后的竞争窗口值是否为零,如果是,则接入所述信道。8. 根据权利要求7所述的系统,其特征在于,所述协调器,具体用于: 在预设的统计周期内,计算所述信道上出现的所有数据包的总帧长; 根据预设的所述信道的传输速率,获得在该信道上传输所述所有数据包所需的时间; 根据在该信道上传输所述所有数据包所需的时间,和预设的统计周期的时长,获得当 前的信道利用率值。9. 根据权利要求7所述的系统,其特征在于,所述协调器,还用于在预设的统计周期内, 根据所述协调器接收到的最高优先级设备发送的数据包的个数与该协调器接收到的总数 据包个数,得到所述最高优先级设备包接收率值,并发送所述最高优先级设备包接收率值; 所述节点设备,具体用于接收协调器发送的最高优先级设备包接收率值;若自身为所 述最高优先级设备,判断接收到的所述包接收率值是否小于预设的接收率阈值,如果是,将 自身当前保存的退避指数加1,并保存所述加1后的退避指数。10. 根据权利要求7所述的系统,其特征在于,所述协调器,还用于在预设的统计周期 内,统计在该段时间内获得的总数据包数和总数据包传输时间,得到所述平均包传输时间 并发送; 所述节点设备,还用于判断所述退避单元的数量是否小于所述平均包传输时间值与退 避单元的比值;如果是,则将平均包传输时间值与退避单元的比值+3确定为更新后的退避 单元的数量。
【文档编号】H04W74/08GK105873232SQ201610177151
【公开日】2016年8月17日
【申请日】2016年3月25日
【发明人】吴帆, 张伟, 张洪光, 范文浩, 刘元安, 唐碧华
【申请人】北京邮电大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1