CN110798819B - 一种消息传播方法及装置 - Google Patents
一种消息传播方法及装置 Download PDFInfo
- Publication number
- CN110798819B CN110798819B CN201810863583.9A CN201810863583A CN110798819B CN 110798819 B CN110798819 B CN 110798819B CN 201810863583 A CN201810863583 A CN 201810863583A CN 110798819 B CN110798819 B CN 110798819B
- Authority
- CN
- China
- Prior art keywords
- message
- forwarding
- value
- forwarded
- forwarding probability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/90—Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Emergency Management (AREA)
- Environmental & Geological Engineering (AREA)
- Public Health (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种消息传播方法及装置,用以控制消息的传播范围,减少资源浪费。在该方法中,第一设备接收第一消息后,确定所述第一消息被转发的次数小于或等于设定次数阈值时,转发所述第一消息。通过上述方法可以通过限制所述第一消息的转发次数,来控制所述第一消息的转发,从而可以控制消息的传播范围,减少资源浪费。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种消息传播方法及装置。
背景技术
随着长期演进(long term evolution,LTE)技术的发展,LTE技术逐渐拓展至汽车行业,基于LTE系统的车联网的标准化工作逐渐开展。其中,研究范围包括车与车(vehicle-to-vehicle,V2V)通信、车与行人(vehicle-to-pedestrian,V2P)通信以及车与基础设施网络(Vehicle-to-Infrastructure/Network,V2I/N)通信,统称为车联网(vehicle-to-everything,V2X)通信。目前,除了基础通信方面的研究,交通安全问题也是V2X研究的重点。在实际V2X场景中,存在事故车辆和事故相关车辆,所有车辆需要对突发状况进行判断并及时做出响应。同时,为避免更大程度和更大范围的事故发生,事故车辆需要及时将紧急消息发送出去,事故相关车辆也需要根据实际情况决定是否转发和如何转发紧急消息。其中,紧急消息为用于通知事故信息的消息。
目前,在V2X场景中,事故车辆广播紧急消息,其他车辆接收到紧急消息后继续广播紧急消息。但是在实际中,接收到紧急消息的车辆均广播紧急消息,可能会使得紧急消息的传播范围会很大,导致紧急消息被非相关车辆接收,导致资源浪费。显然,上述紧急消息的传播方式可能会导致紧急消息的传播范围不受控,造成资源浪费。
发明内容
本申请提供一种消息传播方法及装置,用以控制消息的传播范围,减少资源浪费。
第一方面,本申请提供了一种消息传播方法,该方法包括:
第一设备接收第一消息后,确定所述第一消息被转发的次数小于或等于设定次数阈值时,转发所述第一消息,其中,所述第一消息中携带所述第一消息被转发的次数。其中,所述第一设备为车联网场景中的设备,所述第一消息为车联网场景中的消息。
通过上述方法,可以通过限制所述第一消息的转发次数,来控制所述第一消息的转发,从而可以控制消息的传播范围,减少资源浪费。
结合第一方面,在第一方面的第一种可能的实现方式中,所述第一消息中还携带所述第一消息首次发出的时刻;所述方法还包括:所述第一设备确定接收到所述第一消息的时刻与所述首次发出的时刻的时间间隔小于设定时间间隔阈值。
通过上述方法,可以限制消息的有效时间,以防无效消息被不断转发,从而可以减少冗余信息转发。
结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述第一设备转发所述第一消息的具体方法可以为:所述第一设备根据所述第一消息的优先级和所述第一消息被转发的次数确定转发概率,并通过所述转发概率转发所述第一消息。
通过上述方法,可以准确确定所述第一消息的转发概率,以使灵活控制所述第一消息的转发。
结合第一方面的第二种可能的实现方式,在第一方面的第三种可能的实现方式中,当所述第一消息的优先级为所述第一消息的近距离通信数据分组优先级(prose per-packet priority,PPPP)值时,所述第一设备根据所述第一消息的PPPP值和所述第一消息被转发的次数确定转发概率,具体方法可以为:所述第一设备在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率;或者,所述第一设备根据所述第一消息的PPPP值和所述次数计算得到所述转发概率。
通过上述方法,可以灵活准确地确定所述转发概率。
结合第一方面的第三种可能的实现方式,在第一方面的第四种可能的实现方式中,所述第一设备在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率时,可以符合以下查找规则:
p_k=p_(i+j)
其中,i为所述PPPP值,j为所述次数,p_k为已配置的所述PPPP值和所述次数对应的转发概率,i为[0,7]中的整数。
通过上述方法,可以准确地确定所述转发概率。
结合第一方面的第三种可能的实现方式,在第一方面的第五种可能的实现方式中,所述第一设备根据所述第一消息的PPPP值和所述次数计算得到的所述转发概率p,可以符合以下公式:
p=a^(k1*N+k2*M)
其中,a、k1、k2为常数值,0<a<1,k1>0,k2>0;N为所述次数,M为所述PPPP值。
通过上述方法,可以准确地确定所述转发概率。
结合第一方面的第二种至第五种可能的实现方式中的任一种,在第一方面的第六种可能的实现方式中,所述方法还可以包括:所述第一设备从第二设备接收所述第一消息时,所述第一设备确定所述第一消息的信号特征参数的取值大于设定阈值。
通过上述方法,可以确定所述第一设备为非边缘设备,以使所述第一设备按照非边缘设备的转发方法灵活控制所述第一消息的转发。
结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第七种可能的实现方式中,所述第一设备转发所述第一消息,具体方法可以为:所述第一设备从第二设备接收所述第一消息,且确定所述第一消息的信号特征参数的取值小于设定阈值时,所述第一设备按照第一功率和第一转发概率转发所述第一消息;或者,所述第一设备从路侧单元RSU接收所述第一消息,且确定所述第一消息的信号特征参数的取值小于所述设定阈值时,所述第一设备按照第二功率和第二转发概率转发所述第一消息。
通过上述方法,可以使所述第一设备在确定自身为边缘设备时,按照边缘设备的转发方法灵活转发所述第一消息,以使在所述第一消息被转发的次数有限的情况下尽可能保证所述第一消息的传播范围。
结合第一方面的第七种可能的实现方式,在第一方面的第八种可能的实现方式中,所述RSU为基站型RSU或用户型RSU。
结合第一方面的第八种可能的实现方式,在第一方面的第九种可能的实现方式中,当所述第一设备从用户型RSU接收所述第一消息时,具体可以为:所述第一消息中还携带指示信息,所述第一设备可以通过所述指示信息确定所述第一消息来自所述用户型RSU。其中,所述指示信息用于指示发送源是RSU还是第三设备。例如,所述第一消息中携带所述指示信息时,可以在所述第一消息的一个协议字段中增加一个比特位,当所述比特信息位为1时,指示所述第一消息由RSU发送,当所述比特信息位为0时,指示所述第一消息由第三设备发送。
通过上述方法,在有用户型RSU的场景中,所述第一设备可以通过所述第一消息携带的指示信息确定所述第一消息是否来自用户型RSU。
结合第一方面的第六种至第九种可能的实现方式中的任一种,在第一方面的第十种可能的实现方式中,所述信号特征参数为信号与干扰加噪声比(signal tointerference plus noise ratio,SINR)、接收信号的强度指示(received signalstrength indicator,RSSI)、参考信号接收功率(reference signal receiving power,RSRP)、参考信号接收质量(reference signal receiving quality,RSRQ)中的任一种。这样,所述第一设备可以通过上述参数灵活地判断自身属性是边缘设备还是非边缘设备。
结合第一方面、第一方面的第一种至第十种可能的实现方式中的任一种,在第一方面的第十一种可能的实现方式中,所述第一设备接收到所述第一消息之后,所述第一设备执行响应所述第一消息的操作,例如,所述第一设备为交通设备时,可以在接收所述第一消息之后进行减速、停车、掉头、变更车道等等操作。这样可以减少交通事故等带来的影响。
结合第一方面、第一方面的第一种至第十一种可能的实现方式中的任一种,在第一方面的第十二种可能的实现方式中,所述第一消息中携带所述第一消息被转发的次数,可以是被转发的次数携带在所述第一消息的协议字段中。具体的,所述协议字段可以为物理层(physical layer,PHY)协议字段、媒体访问控制(medium access control,MAC)协议字段、无线链路控制(radio link control,RLC)协议字段、分组数据汇聚协议(packetdata convergence protocol,PDCP)字段。
通过上述方法,所述第一消息中可以准确地携带所述第一消息被转发的次数。
结合第一方面的第十二种可能的实现方式中的任一种,在第一方面的第十三种可能的实现方式中,所述第一消息的协议字段携带所述被转发的次数时,具体可以为:在所述协议字段中设置n比特来指示所述被转发的次数。这样可以利用所述n比特来限制所述第一消息的最大转发次数。
第二方面,本申请还提供了一种第一设备,所述第一设备为车联网场景中的设备,该第一设备包括:
接收单元,用于接收第一消息,所述第一消息中携带所述第一消息被转发的次数;其中,所述第一消息为车联网场景中的消息;
处理单元,用于确定所述第一消息被转发的次数小于或等于设定次数阈值;
发送单元,用于转发所述第一消息。
结合第二方面,在第二方面的第一种可能的实现方式中,所述第一消息中还携带所述第一消息首次发出的时刻;所述处理单元还用于:确定接收到所述第一消息的时刻与所述首次发出的时刻的时间间隔小于设定时间间隔阈值。
结合第二方面或第二方面的第一种可能的实现方式,在第二方面的第二种可能的实现方式中,所述处理单元,还用于根据所述第一消息的优先级和所述第一消息被转发的次数确定转发概率;所述发送单元在转发所述第一消息时,具体用于:通过所述转发概率转发所述第一消息。
结合第二方面的第二种可能的实现方式,在第二方面的第三种可能的实现方式中,当所述第一消息的优先级为所述第一消息的PPPP值时,所述处理单元,在根据所述第一消息的PPPP值和所述第一消息被转发的次数确定转发概率时,具体用于:在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率;或者,根据所述第一消息的PPPP值和所述次数计算得到所述转发概率。
结合第二方面的第三种可能的实现方式,在第二方面的第四种可能的实现方式中,所述处理单元在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率时,符合以下查找规则:
p_k=p_(i+j)
其中,i为所述PPPP值,j为所述次数,p_k为已配置的所述PPPP值和所述次数对应的转发概率,i为[0,7]中的整数。
结合第二方面的第三种可能的实现方式,在第二方面的第五种可能的实现方式中,所述处理单元根据所述第一消息的PPPP值和所述次数计算得到的所述转发概率p,符合以下公式:
p=a^(k1*N+k2*M)
其中,a、k1、k2为常数值,0<a<1,k1>0,k2>0;N为所述次数,M为所述PPPP值。
结合第二方面的第二种至第五种可能的实现方式中的任一种,在第二方面的第六种可能的实现方式中,所述接收单元在接收所述第一消息时,具体用于:从第二设备接收所述第一消息;所述处理单元还用于:在所述接收单元从第二设备接收所述第一消息时,确定所述第一消息的信号特征参数的取值大于设定阈值。
结合第二方面或第二方面的第一种可能的实现方式,在第二方面的第七种可能的实现方式中,所述接收单元在接收所述第一消息时,具体用于:从第二设备接收所述第一消息;或者,从路侧单元RSU接收所述第一消息;所述处理单元还用于:确定所述第一消息的信号特征参数的取值小于设定阈值;所述发送单元在转发所述第一消息时,具体用于:在所述接收单元从第二设备接收所述第一消息,且所述处理单元确定所述第一消息的信号特征参数的取值小于设定阈值时,按照第一功率和第一转发概率转发所述第一消息;或者,在所述接收单元从RSU接收所述第一消息,且所述处理单元器确定所述第一消息的信号特征参数的取值小于所述设定阈值时,按照第二功率和第二转发概率转发所述第一消息。
结合第二方面的第七种可能的实现方式,在第二方面的第八种可能的实现方式中,所述RSU为基站型RSU或用户型RSU。
结合第二方面的第六种至第八种可能的实现方式中的任一种,在第二方面的第九种可能的实现方式中,所述信号特征参数为信号与干扰加噪声比SINR、接收信号的强度指示RSSI、参考信号接收功率RSRP、参考信号接收质量RSRQ中的任一种。
第三方面,本申请还提供了一种第一设备,所述第一设备为车联网场景中的设备,该第一设备包括:
收发器,用于接收第一消息,所述第一消息中携带所述第一消息被转发的次数;其中,所述第一消息为车联网场景中的消息;
处理器,用于确定所述第一消息被转发的次数小于或等于设定次数阈值;
所述收发器,还用于转发所述第一消息。
结合第三方面,在第三方面的第一种可能的实现方式中,所述第一消息中还携带所述第一消息首次发出的时刻;所述处理器还用于:确定接收到所述第一消息的时刻与所述首次发出的时刻的时间间隔小于设定时间间隔阈值。
结合第三方面或第三方面的第一种可能的实现方式,在第三方面的第二种可能的实现方式中,所述处理器还用于:根据所述第一消息的优先级和所述第一消息被转发的次数确定转发概率;所述收发器在转发所述第一消息时,具体用于:通过所述转发概率转发所述第一消息。
结合第三方面的第二种可能的实现方式,在第三方面的第三种可能的实现方式中,当所述第一消息的优先级为所述第一消息的PPPP值时,所述处理器,在根据所述第一消息的PPPP值和所述第一消息被转发的次数确定转发概率时,具体用于:在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率;或者,根据所述第一消息的PPPP值和所述次数计算得到所述转发概率。
结合第三方面的第三种可能的实现方式,在第三方面的第四种可能的实现方式中,所述处理器在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率时,符合以下查找规则:
p_k=p_(i+j)
其中,i为所述PPPP值,j为所述次数,p_k为已配置的所述PPPP值和所述次数对应的转发概率,i为[0,7]中的整数。
结合第三方面的第三种可能的实现方式,在第三方面的第五种可能的实现方式中,所述处理器根据所述第一消息的PPPP值和所述次数计算得到的所述转发概率p,符合以下公式:
p=a^(k1*N+k2*M)
其中,a、k1、k2为常数值,0<a<1,k1>0,k2>0;N为所述次数,M为所述PPPP值。
结合第三方面的第二种至第五种可能的实现方式中的任一种,在第三方面的第六种可能的实现方式中,所述收发器在接收所述第一消息时,具体用于:从第二设备接收所述第一消息;所述处理器还用于:在所述收发器从第二设备接收所述第一消息时,确定所述第一消息的信号特征参数的取值大于设定阈值。
结合第三方面或第三方面的第一种可能的实现方式,在第三方面的第七种可能的实现方式中,所述收发器在接收所述第一消息时,具体用于:从第二设备接收所述第一消息;或者,从路侧单元RSU接收所述第一消息;所述处理器还用于:确定所述第一消息的信号特征参数的取值小于设定阈值;所述收发器在转发所述第一消息时,具体用于:在从第二设备接收所述第一消息,且所述处理器确定所述第一消息的信号特征参数的取值小于设定阈值时,按照第一功率和第一转发概率转发所述第一消息;或者,在从RSU接收所述第一消息,且所述处理器确定所述第一消息的信号特征参数的取值小于所述设定阈值时,按照第二功率和第二转发概率转发所述第一消息。
结合第三方面的第七种可能的实现方式,在第三方面的第八种可能的实现方式中,所述RSU为基站型RSU或用户型RSU。
结合第三方面的第六种至第八种可能的实现方式中的任一种,在第三方面的第九种可能的实现方式中,所述信号特征参数为信号与干扰加噪声比SINR、接收信号的强度指示RSSI、参考信号接收功率RSRP、参考信号接收质量RSRQ中的任一种。
第四方面,本申请还提供了一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,所述计算机可执行指令在被所述计算机调用时用于使所述计算机执行上述任一种方法。
第五方面,本申请还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一种方法。
第六方面,本申请还提供了一种芯片,所述芯片与存储器相连,用于读取并执行所述存储器中存储的程序指令,以实现上述任一种方法。
附图说明
图1为本申请提供的一种应用场景的示意图;
图2为本申请提供的另一种应用场景的示意图;
图3为本申请提供的一种消息传播方法的流程图;
图4为本申请提供的一种第一消息携带被转发的次数的示意图;
图5为本申请提供的一种第一消息的转发示意图;
图6为本申请提供的另一种第一消息的转发示意图;
图7为本申请提供的另一种第一消息的转发示意图;
图8为本申请提供的另一种第一消息的转发示意图;
图9为本申请提供的另一种第一消息的转发示意图;
图10为本申请提供的另一种第一消息的转发示意图;
图11为本申请提供的另一种第一消息的转发示意图;
图12为本申请提供的一种无RSU场景下边缘车辆的示意图;
图13为本申请提供的一种有RSU场景下边缘车辆的示意图;
图14为本申请提供的一种第一设备的结构示意图;
图15为本申请提供的一种第一设备的结构图。
具体实施方式
下面将结合附图对本申请作进一步地详细描述。
本申请实施例提供一种消息传播方法及装置,用以控制消息的传播范围,减少资源浪费。其中,本申请所述方法和装置基于同一发明构思,由于方法及装置解决问题的原理相似,因此装置与方法的实施可以相互参见,重复之处不再赘述。
以下,对本申请中的部分用语进行解释说明:
本申请实施例中的“多个”,是指两个或两个以上。
在本申请的描述中,“第一”、“第二”等词汇,仅用于区分描述的目的,而不能理解为指示或暗示相对重要性,也不能理解为指示或暗示顺序。
为了更加清晰地描述本申请实施例的技术方案,下面结合附图,对本申请实施例提供的消息传播方法及装置进行详细说明。
图1示出了本申请实施例提供的消息传播方法适用的一种可能的应用场景,所述应用场景中包括路侧单元(road side unit,RSU)和多个设备,其中:
所述RSU可以为基站型RSU或者用户型RSU。所述RSU与每个设备之间,所述多个设备之间均可以互相通信。其中,任两个设备之间的通信链路为侧链路(sidelink,SL)。当所述RSU为用户型RSU时,所述用户型RSU与任一个设备之间的通信链路也为SL。当所述RSU为基站型RSU时,所述基站型RSU和任一个设备之间的通信链路有两种,具体的,所述基站型RSU到任一个设备的通信链路为下行链路(downlink,DL),任一个设备到所述基站型RSU的通信链路为上行链路(uplink,UL);当所述RSU为用户型RSU时,所述用户型RSU和任一个设备之间的通信链路为SL。例如,任两个设备之间可以通过SL传输消息;所述用户型RSU和任一个设备之间可以通过SL传输消息;所述基站型RSU可以通过DL向任一个设备发送消息,任一个设备可以通过UL向所述基站型RSU发送消息。
其中,一种可能的实现方式中,当所述RSU为所述基站型RSU时,所述基站型RSU可以为基站,所述基站可以包括但不限于:演进型节点B(evolved Node B,eNB)、无线网络控制器(radio network controller,RNC)、节点B(Node B,NB)、基站控制器(base stationcontroller,BSC)、基站收发台(base transceiver station,BTS)、家庭基站(例如,homeevolved NodeB,或home Node B,HNB)、基带单元(base band unit,BBU)、接入点(accesspoint,AP)、无线接入点(wireless fidelity access point,Wi-Fi AP)、全球微波互联接入(worldwide interoperability for microwave access,WiMAX)BS等。
在一种可选的实施方式中,所述多个设备可以为交通设备等,例如,如图1示出的车辆。可选的,所述多个设备还可以为其他终端设备,其中,终端设备又称之为用户设备(user equipment,UE),是一种向用户提供数据连通性的设备,例如,具有无线连接功能的手持式设备、车载设备、可穿戴设备、计算设备、移动台(mobile station,MS)或连接到无线调制解调器的其他处理设备等,以及经接入网与一个或多个核心网进行通信的移动终端。
需要说明的是,图1中的设备仅以车辆示出,并不限于车辆,本申请对此不作限定。
图2示出了本申请实施例提供的消息传播方法适用的另一种可能的应用场景,所述应用场景中包括多个设备,其中,所述多个设备与图1所示的多个设备可以相同,具体对所述多个设备的描述可以参见图1,重复之处此处不再赘述。
需要说明的是,图2所示的多个设备仅以车辆示出,并不作为对所述多个设备的限定。
本申请实施例提供的一种消息传播方法,适用于如图1或图2所示的应用场景。参阅图3所示,该方法的具体流程包括:
步骤301、第一设备接收第一消息,所述第一消息中携带所述第一消息被转发的次数。
其中,所述第一设备为车联网场景中的设备,所述第一消息为车联网场景中的消息。可选的,所述车联网场景可以是V2X场景,还可以是其他车联网场景,此处不再一一列举。以下在本申请中仅以车联网为V2X场景为例进行说明,但是需要注意的是仅仅作为示例,并不对车联网场景作为限定。
在一种可选的实施方式中,所述第一设备可以为V2X场景中的交通设备,该通信设备具备通信功能,所述第一设备还可以是设置在交通设备上的通信设备;所述第一消息可以为V2X场景中的紧急消息,其中,所述紧急消息可以理解是情况比较紧急的消息,具体的一个消息可以通过优先级信息来区分是紧急消息还是普通消息,可选的,所述优先级信息可以是近距离通信数据分组优先级(prose per-packet priority,PPPP),其中,PPPP值越小消息的紧急程度越高。可选的,此时所述第一消息可以用于通知所述第一设备周围的交通信息。例如,当在交通堵塞时,所述第一消息可以通知交通堵塞;在有交通事故发生时,所述第一消息可以通知交通事故;当然还有其他多种情况,本申请此处不再一一列举。
在一种可选的实施方式中,所述第一消息中携带所述第一消息被转发的次数,可以是被转发的次数携带在所述第一消息的协议字段中。可选的,所述协议字段可以为物理层(physical layer,PHY)协议字段、媒体访问控制(medium access control,MAC)协议字段、无线链路控制(radio link control,RLC)协议字段、分组数据汇聚协议(packet dataconvergence protocol,PDCP)字段。
在一种可选的实施方式中,上述协议字段携带所述被转发的次数时,具体可以为,在所述协议字段中设置n比特来指示所述被转发的次数,其中具体的,当所述第一消息未被转发时,n比特全部为0,每经过一次转发所述n比特指示的次数值加一。其中,n比特也可以限制所述第一消息被转发的最大次数为2n-1,此时n比特为11……1。可选的,n可以根据实际的具体情况设置,例如,在一个事故车辆的相关车辆所在的覆盖范围为1200米,一次转发距离300米时,则可以限制最大转发次数为3次,此时n可以为2。又例如,在相同事故场景中,通过RSU转发所述第一消息时的n值可以小于仅通过相邻事故相关车辆转发所述第一消息时的n值。例如,在所述第一消息中携带所述第一消息被转发的次数的示意图可以如图4所示。当然,还有很多其他情况,本申请此处不再一一列举。应理解,上述描述指示一种示例,还可以通过其它方式携带所述第一消息被转发的次数,或者限制被转发的最大次数也可以有多种其他方式,本申请对此不作限定。其中,具体的,通过RSU转发所述第一消息时,所述RSU会将所述第一消息转发给所述RSU覆盖范围下的设备(例如车辆);当通过相邻事故相关车辆转发所述第一消息时,所述相邻事故相关车辆会将所述第一消息继续转发给与所述相邻事故相关车辆相邻的事故相关车辆。
在一种可选的实施方式中,所述第一设备接收到所述第一消息之后,所述第一设备执行响应所述第一消息的操作,例如,所述第一设备为交通设备时,可以在接收所述第一消息之后进行减速、停车、掉头、变更车道等等操作。
步骤302、所述第一设备确定所述第一消息被转发的次数小于或等于设定次数阈值时,转发所述第一消息。
在一种可选的实施方式中,所述第一设备中可以存储着所述第一消息被转发的最大转发次数,即所述设定次数阈值,例如,如上述步骤301中涉及的2n-1,或者配置的固定的次数阈值。这样,所述第一设备在接收到所述第一消息之后可以通过所述第一消息中携带的所述被转发的次数与所述第一设备中存储的最大转发次数进行比较,在所述被转发的次数没有超过所述最大转发次数时转发所述第一消息。
在一种可选的实施方式中,所述第一设备转发所述第一消息的具体方法可以为:所述第一设备根据所述第一消息的优先级和所述第一消息被转发的次数确定转发概率,并通过所述转发概率转发所述第一消息。需要说明的是,下面实施例中涉及的所述第一消息的优先级均以所述第一消息的PPPP值为例进行说明,但是应理解仅仅是示例性说明,并不作为对第一消息的优先级的限定。
在一种示例性的实施方式中,所述第一设备根据所述第一消息的PPPP值和所述第一消息被转发的次数确定转发概率,具体可以通过以下两种方法:
方法a1、所述第一设备在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率。
方法a2、所述第一设备根据所述第一消息的PPPP值和所述次数计算得到所述转发概率。
需要说明的是,上述两种方法是示例性的,还可以有其它方法实现所述第一设备根据所述第一消息的PPPP值和所述第一消息被转发的次数确定转发概率,本申请在此不再一一列举。
在一种可选的实施方式中,在上述方法a1中,所述第一设备中配置了所述第一消息的PPPP值和转发次数共同与所述转发概率的映射关系,所述第一设备可以通过映射关系查找到所述转发概率。可选的,所述第一设备在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率时,可以有多种可能的查找方式,例如:
(1)所述第一设备查找时,可以符合以下公式一中的查找规则:
p_k=p_(i+j) 公式一
其中,i为所述PPPP值,j为所述次数,p_k为已配置的所述PPPP值和所述次数对应的转发概率,i为[0,7]中的整数。
(2)当所述转发次数为0时,即j=0时,不论所述PPPP值为多少,所述转发概率均配置为1,也就是在此情况,所述第一设备查找到的所述转发概率均为1;
当所述转发次数大于0,即j>0时,所述第一设备仍按照上述公式一中的查找规则查找所述转发概率。
例如,通过上述公式一中的规则查找所述转发概率时,如图5所示的第一消息的转发概率的示意图中,当所述第一消息的PPPP=0,被转发的次数为1(n比特为001)时,所述转发概率为p_1,所述第一设备需要配置的转发概率中查找p_1,所述第一消息被转发后,所述第一消息的被转发次数加1变为2(n比特为010);同理,当所述第一消息的PPPP值为1,被转发的次数为2(n比特为010)时,所述第一转发概率为p_3,所述第一消息被转发后,被转发的次数变为3(n比特为011)。
可选的,上述(1)和(2)只是两种示例,查找规则还可以有多种方式,本申请此处不再一一列举。
在一种可选的实施方式中,在配置所述转发概率p_k时,可以遵循p_k>p_k+1的原则,这样可以实现,当PPPP值一定的情况下,所述第一消息被转发的次数越大时,对应的转发概率越小;当所述第一消息被转发的次数一定的情况下,PPPP值越小,对应的转发概率越大。进而这样可以更灵活地控制所述第一消息的转发。
通过上述方法a1,可以通过配置转发概率的方式来控制实际消息的转发次数,从而可以避免资源浪费,可以减少冗余信息。
在一种可选的实施方式中,在上述方法a2中,所述第一设备根据所述第一消息的PPPP值和所述次数计算得到的所述转发概率p,可以符合以下公式二:
p=a^(k1*N+k2*M) 公式二
其中,a、k1、k2为常数值,0<a<1,k1>0,k2>0;N为所述次数,M为所述PPPP值。
例如,通过上述公式二确定转发概率时,如图6所示的第一消息的转发概率的示意图中,当所述第一消息的PPPP值为0,被转发的次数为1(n比特为001)时,所述转发概率为p=a^k1,所述第一消息被转发后,所述第一消息的被转发次数加1变为2(n比特为010);同理,当所述第一消息的PPPP值为1,被转发的次数为2(n比特为010)时,所述转发概率为p=a^(2k1+k2),所述第一消息被转发后,被转发的次数变为3(n比特为011)。
通过上述公式二,同样可以实现:当PPPP值一定的情况下,所述第一消息被转发的次数越大时,对应的转发概率越小;当所述第一消息被转发的次数一定的情况下,PPPP值越小,对应的转发概率越大。进而这样可以更灵活地控制所述第一消息的转发。从而通过上述方式来控制实际消息的转发次数,从而可以避免资源浪费,可以减少冗余信息。
需要说明的是,在上述方法a2中,上述公式二只是一种示例性的实现方法,还可以有多种其他的计算公式,能实现上述方法a2的公式或其它方式均可以作为本申请的方法,本申请对此不作限定。
在一种可选的实施方式中,所述第一消息中还携带所述第一消息首次发出的时刻,例如下面涉及的首次发出的时刻均记为t1。例如,所述第一消息首次被发出时,可以是事故车辆发出所述第一消息,在所述第一消息中携带t1,以表示所述第一消息是t1时刻被第一次发送出来的。进一步可选的,所述第一设备在接收到所述第一消息时,还需要确定接收到所述第一消息的时刻与所述首次发出的时刻的时间间隔小于设定时间间隔阈值(以下记为T)时,才会执行转发所述第一消息的操作。否则,当所述第一设备判断时间间隔超过设定时间间隔阈值时,则不转发所述第一消息。其中,所述设定时间间隔阈值可以看作是所述第一消息可以存在的有效时间。
例如,图7所示的第一消息被转发的示意图中,在t1时刻所述第一消息被第一次发送,若所述第一设备接收到所述第一消息的时刻为t2时,由图可知,因为t2-t1<T,即在所述第一消息的有效时间内,所以所述第一设备转发所述第一消息;若所述第一设备接收到所述第一消息的时刻为t3时,由图可知,因为t3-t1>T,即不在所述第一消息的有效时间内,所述第一设备不转发所述第一消息。
在一种示例性的实施方式中,所述第一设备接收到所述第一消息后,确定所述第一消息被转发的次数未超过最大转发次数(即小于或者等于设定次数阈值),且确定接收到所述第一消息的时刻与所述首次发出的时刻的时间间隔小于设定时间间隔阈值时,所述第一设备才会转发所述第一消息。具体的,当所述第一设备接收到所述第一消息时,先判断所述第一消息被转发的次数是否大于最大转发次数,若已经大于最大转发次数,则停止转发;否则,所述第一设备判断接收到所述第一消息的时刻与所述首次发出的时刻之间的是时间间隔是否大于设定时间间隔阈值,若大于所述设定时间间隔阈值,则停止转发;否则,所述第一设备转发所述第一消息。通过上述方法,可以更灵活控制所述第一消息的转发,进而可以有效控制所述第一消息的传播范围。
例如,图8所示的第一消息的转发示意图中,在t1时刻所述第一消息被第一次发送,若在t4时刻所述第一设备接收到所述第一消息,所述第一设备确定所述第一消息被转发的次数未超过最大转发次数,由图可知,同时t4-t1<T,所以所述第一设备转发所述第一消息;若在t5时刻所述第一设备接收到所述第一消息,所述第一设备确定所述第一消息被转发的次数已超过最大转发次数,即使t5-t1<T,所述第一设备也不转发所述第一消息。
又例如,图9所示的第一消息的转发示意图中,在t1时刻所述第一消息被第一次发送,若在t6时刻所述第一设备接收到所述第一消息,所述第一设备确定所述第一消息被转发的次数未超过最大转发次数,由图可知,同时t6-t1<T,所以所述第一设备转发所述第一消息;若在t7时刻所述第一设备接收到所述第一消息,由图可知,此时t7-t1>T,即使所述第一设备确定所述第一消息被转发的次数未超过最大转发次数,所述第一设备也不转发所述第一消息。
在一种示例性的实施方式中,所述第一设备确定所述第一消息被转发的次数未超过最大转发次数,且确定接收到所述第一消息的时刻与所述首次发出的时刻的时间间隔小于设定时间间隔阈值后,转发所述第一消息时,可以通过上述方法a1或者方法a2中涉及的转发概率转发所述第一消息。
例如,图10所示的第一消息的转发示意图,在t1时刻所述第一消息被第一次发送,假设所述第一消息的PPPP值为0时,若在t8时刻所述第一设备接收到所述第一消息,所述第一设备确定所述第一消息被转发的次数为1,未超过最大转发次数时,所述第一设备通过转发概率p_1转发所述第一消息;若在t9时刻所述第一设备接收到所述第一消息,所述第一设备确定所述第一消息被转发的次数为3,未超过最大转发次数时,所述第一设备通过转发概率p_3转发所述第一消息;若在t10时刻所述第一设备接收到所述第一消息,所述第一设备确定所述第一消息被转发的次数已超过最大转发次数,即使t10-t1<T,所述第一设备也不转发所述第一消息。
需要说明的是图10仅示出了一种示例性的转发概率(通过上述方法a1确定的转发概率),可选的,在t8时刻,所述第一设备转发所述第一消息的转发概率还可以为a^k1,在t9时刻,所述第一设备转发所述第一消息的转发概率还可以为a^3k1。当然上述转发概率还可以为其他概率值,本申请对此不作限定。
又例如,图11所示的第一消息的转发示意图中,在t1时刻所述第一消息被第一次发送,假设所述第一消息的PPPP值为0时,若在t11时刻所述第一设备接收到所述第一消息,所述第一设备确定所述第一消息被转发的次数为0,未超过最大转发次数时,所述第一设备通过转发概率1转发所述第一消息;若在t12时刻所述第一设备接收到所述第一消息,所述第一设备确定所述第一消息被转发的次数为2,未超过最大转发次数时,所述第一设备通过转发概率a^2k1转发所述第一消息;若在t13时刻所述第一设备接收到所述第一消息,由图可知,此时t13-t1>T,即使所述第一设备确定所述第一消息被转发的次数未超过最大转发次数,所述第一设备也不转发所述第一消息。
需要说明的是图11仅示出了一种示例性的转发概率(通过上述方法a2确定的转发概率),可选的,上述转发概率还可以为其他概率值(例如通过上述方法a1确定的转发概率),本申请对此不作限定。
由于在实际场景中,有的场景存在RSU,例如,图1所示的场景,有的场景不存在RSU,例如图2所示的场景。具体的:
在一种可选的实施方式中,当在不存在RSU的场景中,所述第一设备接收所述第一消息时,是从所述第二设备接收所述第一消息的,例如,图3中步骤301中的第一消息是第二设备发送的。其中,所述第二设备可以为车辆或者其他终端设备等。在这种场景中,当所述第一设备从所述第二设备接收所述第一消息时,所述第二设备可能为以下两种情况:
情况b1:所述第二设备为非边缘车辆。
情况b2:所述第二设备为边缘车辆。
可选的,在此场景中,边缘车辆是指通过SL广播消息的覆盖范围的边缘位置上的车辆,判断所述第二设备为边缘车辆或者非边缘车辆时,具体方法可以为:所述第一消息中还携带发送源指示信息,所述发送源指示信息指示发送所述第一消息的是边缘车辆还是非边缘车辆,所述第一设备通过所述发送源指示信息确定所述第二设备为边缘车辆还是非边缘车辆。例如,所述第一消息中携带所述发送源指示信息时,可以在所述第一消息的一个协议字段中增加一个比特位,当所述比特信息位为1时,指示所述第一消息由边缘车辆转发,当所述比特信息位为0时,指示所述第一消息由非边缘车辆转发。当然上述0和1的指示信息可以互换,或者比特信息位还可以由其他除0和1以外的信息指示,本申请对此不作限定。
可选的,所述协议字段可以为PHY协议字段、MAC协议字段、RLC协议字段、PDCP字段。
进一步的,在上述场景中,所述第一设备从所述第二设备接收到所述第一消息后,所述第一设备转发所述第一消息情况可能分为以下两种:
情况c1:所述第一设备确定自身为边缘车辆时,所述第一设备按照第一功率和第一转发概率转发所述第一消息。其中,所述第一功率为尽可能高的功率,第一转发功率可以为1等。
可选的,所述第一设备确定自身为边缘车辆的具体方法可以为:当所述第一设备确定所述第一消息的被转发的次数为0,且确定所述第一消息的信号特征参数的取值小于设定阈值时,所述第一设备确定自身为第一个SL广播覆盖范围的边缘车辆(即事故车辆传播消息的覆盖范围的边缘车辆),例如图12示出的边缘车辆示意图中示出的第一个SL广播覆盖范围的边缘车辆;或者,当所述第一设备确定所述第一消息被转发的次数不为0,所述第一消息携带的发送源指示信息对应的比特信息位为1(即参见上述描述设定该信息比特位为1时指示所述第一消息的发送源为边缘车辆),且确定所述第一消息的信号特征参数的取值小于设定阈值时,所述第一设备同样认为自身为当前场景下的边缘车辆。其中,比特信息位为1指示发送源为边缘车辆只是一种示例,还可以用0或者其他设定值指示。
其中,可选的,所述信号特征参数可以为信号与干扰加噪声比(signal tointerference plus noise ratio,SINR)、接收信号的强度指示(received signalstrength indicator,RSSI)、参考信号接收功率(reference signal receiving power,RSRP)、参考信号接收质量(reference signal receiving quality,RSRQ)中的任一种。所述设定阈值为对应各个参数的阈值。需要说明的是,以下涉及的信号特征参数均可以是上述参数中的任一种。
情况c2:所述第一设备确定自身为非边缘车辆时,所述第一设备可以按照上述涉及的方法a1、a2确定的转发概率转发所述第一消息,也可以按照结合转发次数和设定时间间隔阈值的判断之后的转发方案转发所述第一消息,具体的转发方案可以参见上述相关描述,重复之处此处不再赘述。
其中,可选的,所述第一设备确定自身为非边缘车辆的具体方法可以为:所述第一设备确定所述第一消息的信号特征参数的取值大于所述设定阈值,同时所述第一设备确定发送所述第一消息的是边缘车辆。
在另一种可选的实施方式中,当在存在RSU的场景中,所述第一设备接收所述第一消息可能是从RSU接收到所述第一消息,例如,图3中步骤301中的第一消息是RSU发送的;还可能是从第三设备接收到所述第一消息,例如,图3中步骤301中的第一消息是第三设备发送的。其中,所述RSU可能为基站型RSU或者用户型RSU。所述第三设备可以为车辆或者其他终端设备等。
具体的,在有RSU的场景中,所述第一设备接收到所述第一消息后,所述第一设备转发所述第一消息时,具体可以为:所述第一设备确定自身为边缘车辆时,按照第二功率和第二转发概率转发所述第一消息。其中,所述第二功率为尽可能高的功率,第二转发功率可以为1等。所述第一设备确定自身为非边缘车辆时,所述第一设备停止转发所述第一消息。
在一种可选的实施方式中,在所述RSU为基站型RSU的场景中,所述第一设备确定所述第一消息的信号特征参数的取值小于所述设定阈值时,所述第一设备则确定自身为当前场景中的边缘车辆。
在另一种可选的实施方式中,在所述RSU为用户型RSU的场景中,所述第一消息中还携带指示信息,所述指示信息用于指示发送源是RSU还是第三设备(例如车辆)。例如,所述第一消息中携带所述指示信息时,可以在所述第一消息的一个协议字段中增加一个比特位,当所述比特信息位为1时,指示所述第一消息由RSU发送,当所述比特信息位为0时,指示所述第一消息由第三设备发送。当然上述0和1的指示信息可以互换,或者比特信息位还可以由其他除0和1以外的信息指示,本申请对此不作限定。可选的,所述协议字段同样可以为PHY协议字段、MAC协议字段、RLC协议字段、PDCP字段。
可选的,在上述用户型RSU场景中,当所述第一设备确定所述第一消息中携带的所述指示信息对应的比特信息位为1(即参见上述描述设定该信息比特位为1时指示所述第一消息的由RSU发送来的),且确定所述第一消息的信号特征参数的取值小于设定阈值时,所述第一设备确定自身为RSU覆盖范围的边缘车辆。其中,比特信息位为1指示由RSU发送只是一种示例,还可以用0或者其他设定值指示。
在一种可选的实施方式中,所述第一设备转发所述第一消息之后,邻小区车辆接收到所述第一消息后,可以上报给该车辆所在小区的RSU,重复进行上述转发过程,直至达到所述第一消息的最大转发次数。
其中,上述存在RSU的场景中,第一设备为边缘车辆的情况可以如图13所示的边缘车辆的示意图所示。需要说明的是,图中仅以RSU为基站型RSU(也可以为基站)示出,仅是一个示例,还可以为用户型RSU等。
需要说明的是,上述边缘车辆和非边缘车辆的说法仅仅是一种具体的示例,其中边缘车辆属于边缘设备,非边缘车辆属于非边缘设备。
通过上述方法,通过确定第一设备为边缘车辆时按照一定功率和转发概率进行转发,可以在消息被转发的次数受限的情况下,尽可能扩大消息的覆盖范围,以克服消息覆盖范围无法保证的缺点。
在一种可选的实施方式中,所述第一设备除上述第一消息以外还可能接收到第二消息、第三消息等,同理,所述第一设备对第二消息和第三消息的转发方法与所述第一设备转发所述第一消息的方法可以相同,例如,可以参见上述对第一设备对第一消息转发的方法的描述。
采用本申请实施例提供的消息传播方法,第一设备接收第一消息后,备确定所述第一消息被转发的次数小于或等于设定次数阈值时,转发所述第一消息。通过上述方法可以通过限制所述第一消息的转发次数,来控制所述第一消息的转发,从而可以控制消息的传播范围,减少资源浪费。
基于以上实施例,本申请实施例还提供了一种第一设备,该第一设备应用于如图1或图2所示的应用场景,用于实现如图3所示的消息传播方法。参阅图14所示,该1400包括:接收单元1401、处理单元1402和发送单元1403,其中:
所述接收单元1401,用于接收第一消息,所述第一消息中携带所述第一消息被转发的次数;其中,所述第一设备为车联网场景中的设备,所述第一消息为车联网场景中的消息;
所述处理单元1402,用于确定所述第一消息被转发的次数小于或等于设定次数阈值;
所述发送单元1403,用于在所述处理单元1403确定所述第一消息被转发的次数小于或等于设定次数阈值时,转发所述第一消息。
在一种可选的实施方式中,所述第一消息中还携带所述第一消息首次发出的时刻;则所述处理单元1402还用于确定接收到所述第一消息的时刻与所述首次发出的时刻的时间间隔小于设定时间间隔阈值。
在一种可选的实施方式中,所述处理单元1402还用于根据所述第一消息的优先级和所述第一消息被转发的次数确定转发概率,进而所述发送单元1403转发所述第一消息时,具体用于:通过所述转发概率转发所述第一消息。
在一种可选的实施方式中,当所述第一消息的优先级为所述第一消息的PPPP值时,所述处理单元1402在根据所述第一消息的PPPP值和所述第一消息被转发的次数确定转发概率时,具体用于:在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率;或者,根据所述第一消息的PPPP值和所述次数计算得到所述转发概率。
在一种可选的实施方式中,所述处理单元1402在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率时,符合以下查找规则:
p_k=p_(i+j)
其中,i为所述PPPP值,j为所述次数,p_k为已配置的所述PPPP值和所述次数对应的转发概率,i为[0,7]中的整数。
在一种可选的实施方式中,所述处理单元1402根据所述第一消息的PPPP值和所述次数计算得到的所述转发概率p时,符合以下公式:
p=a^(k1*N+k2*M)
其中,a、k1、k2为常数值,0<a<1,k1>0,k2>0;N为所述次数,M为所述PPPP值。
在一种可选的实施方式中,所述接收单元1401具体用于从第二设备接收所述第一消息;所述处理单元1402还用于:在所述接收单元1401从所述第二设备接收所述第一消息时,确定所述第一消息的信号特征参数的取值大于设定阈值。
在一种可选的实施方式中,所述接收单元1401具体用于从第二设备接收所述第一消息;所述处理单元1402还用于:确定所述第一消息的信号特征参数的取值小于设定阈值;则所述发送单元1403在转发所述第一消息时,具体用于:在所述接收单元1401从第二设备接收所述第一消息,且所述处理单元1402确定所述第一消息的信号特征参数的取值小于设定阈值时,按照第一功率和第一转发概率转发所述第一消息。
在一种可选的实施方式中,所述接收单元1401具体用于从RSU接收所述第一消息;所述处理单元1402还用于确定所述第一消息的信号特征参数的取值小于所述设定阈值;则所述发送单元1403在转发所述第一消息时,具体用于:在所述接收单元1401从RSU接收所述第一消息,且所述处理单元1402确定所述第一消息的信号特征参数的取值小于所述设定阈值时,按照第二功率和第二转发概率转发所述第一消息。
在一种可选的实施方式中,所述RSU为基站型RSU或用户型RSU。
在一种可选的实施方式中,所述信号特征参数为SINR、RSSI、RSRP、RSRQ中的任一种。
采用本申请实施例提供的第一设备,接收第一消息后,备确定所述第一消息被转发的次数小于或等于设定次数阈值时,转发所述第一消息。这样可以通过限制所述第一消息的转发次数,来控制所述第一消息的转发,从而可以控制消息的传播范围,减少资源浪费。
需要说明的是,本申请实施例中对单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。在本申请的实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
基于以上实施例,本申请实施例还提供了一种第一设备,所述第一设备应用于如图1或图2所示的应用场景,用于实现如图3所示的消息传播方法。参阅图15所示,所述第一设备1500包括:收发器1501和处理器1502,其中:
所述处理器1502可以是中央处理器(central processing unit,CPU),网络处理器(network processor,NP)或者CPU和NP的组合。所述处理器1502还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit,ASIC),可编程逻辑器件(programmable logic device,PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device,CPLD),现场可编程逻辑门阵列(field-programmable gate array,FPGA),通用阵列逻辑(generic array logic,GAL)或其任意组合。所述处理器502在实现上述功能时,可以通过硬件实现,当然也可以通过硬件执行相应的软件实现。
所述收发器1501和所述处理器1502之间相互连接。可选的,所述收发器1501和所述处理器1502通过总线1504相互连接;所述总线1504可以是外设部件互连标准(Peripheral Component Interconnect,PCI)总线或扩展工业标准结构(ExtendedIndustry Standard Architecture,EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图7中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
所述第一设备1500在实现如图3所示的消息传播方法时:
所述收发器1501用于接收第一消息,所述第一消息中携带所述第一消息被转发的次数;其中,所述第一设备为车联网场景中的设备,所述第一消息为车联网场景中的消息;所述处理器1502用于确定所述第一消息被转发的次数小于或等于设定次数阈值;所述收发器1501还用于转发所述第一消息。
在一种可选的实施方式中,所述第一消息中还携带所述第一消息首次发出的时刻;则所述处理器1502还用于确定接收到所述第一消息的时刻与所述首次发出的时刻的时间间隔小于设定时间间隔阈值。
在一种可选的实施方式中,所述处理器1502还用于根据所述第一消息的优先级和所述第一消息被转发的次数确定转发概率;则所述收发器1501,在转发所述第一消息时,具体用于通过所述转发概率转发所述第一消息。
在一种可选的实施方式中,当所述第一消息的优先级为所述第一消息的PPPP值时,所述处理器1502在根据所述第一消息的PPPP值和所述第一消息被转发的次数确定转发概率时,具体用于:在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率;或者,根据所述第一消息的PPPP值和所述次数计算得到所述转发概率。
在一种可选的实施方式中,所述处理器1502在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率时,符合以下查找规则:
p_k=p_(i+j)
其中,i为所述PPPP值,j为所述次数,p_k为已配置的所述PPPP值和所述次数对应的转发概率,i为[0,7]中的整数。
在一种可选的实施方式中,所述处理器1502根据所述第一消息的PPPP值和所述次数计算得到的所述转发概率p,符合以下公式:
p=a^(k1*N+k2*M)
其中,a、k1、k2为常数值,0<a<1,k1>0,k2>0;N为所述次数,M为所述PPPP值。
在一种可选的实施方式中,所述收发器1501在接收所述第一消息时,具体用于:从第二设备接收所述第一消息;所述处理器1502还用于在所述收发器1501从第二设备接收所述第一消息时,确定所述第一消息的信号特征参数的取值大于设定阈值。
在一种可选的实施方式中,所述收发器1501在接收所述第一消息时,具体用于从第二设备接收所述第一消息;或者,从路侧单元RSU接收所述第一消息;所述处理器1502还用于确定所述第一消息的信号特征参数的取值小于设定阈值;则所述收发器1501在转发所述第一消息时具体用于:在从第二设备接收所述第一消息,且所述处理器1502确定所述第一消息的信号特征参数的取值小于设定阈值时,按照第一功率和第一转发概率转发所述第一消息;或者,在从RSU接收所述第一消息,且所述处理器1502确定所述第一消息的信号特征参数的取值小于所述设定阈值时,按照第二功率和第二转发概率转发所述第一消息。
在一种可选的实施方式中,所述RSU为基站型RSU或用户型RSU。
在一种可选的实施方式中,所述信号特征参数为信号与干扰加噪声比SINR、接收信号的强度指示RSSI、参考信号接收功率RSRP、参考信号接收质量RSRQ中的任一种。
在一种可选的实施方式中,所述第一设备1500还包括存储器1503,用于存放程序等。具体地,程序可以包括程序代码,该程序代码包括计算机操作指令。所述存储器1503可能包括RAM,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。所述处理器1502执行所述存储器1503所存放的应用程序,实现上述功能,从而实现如图3所示的消息传播方法。
在一种可选的实施方式中,所述存储器1503还用于存储已配置的多个转发概率。
采用本申请实施例提供的第一设备,接收第一消息后,备确定所述第一消息被转发的次数小于或等于设定次数阈值时,转发所述第一消息。这样可以通过限制所述第一消息的转发次数,来控制所述第一消息的转发,从而可以控制消息的传播范围,减少资源浪费。
综上所述,通过本申请实施例提供一种消息传播方法及装置,在该方法中,第一设备接收第一消息后,备确定所述第一消息被转发的次数小于或等于设定次数阈值时,转发所述第一消息。这样可以通过限制所述第一消息的转发次数,来控制所述第一消息的转发,从而可以控制消息的传播范围,减少资源浪费。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本申请实施例进行各种改动和变型而不脱离本申请实施例的范围。这样,倘若本申请实施例的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (20)
1.一种消息传播方法,其特征在于,包括:
第一设备接收第一消息,所述第一消息中携带所述第一消息被转发的次数;其中,所述第一设备为车联网场景中的设备,所述第一消息为车联网场景中的消息;
所述第一设备确定所述第一消息被转发的次数小于或等于设定次数阈值时,根据所述第一消息的优先级和所述第一消息被转发的次数确定转发概率,并通过所述转发概率转发所述第一消息。
2.如权利要求1所述的方法,其特征在于,所述第一消息中还携带所述第一消息首次发出的时刻;
所述方法还包括:
所述第一设备确定接收到所述第一消息的时刻与所述首次发出的时刻的时间间隔小于设定时间间隔阈值。
3.如权利要求1或2所述的方法,其特征在于,当所述第一消息的优先级为所述第一消息的近距离通信数据分组优先级PPPP值时,所述第一设备根据所述第一消息的PPPP值和所述第一消息被转发的次数确定转发概率,包括:
所述第一设备在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率;或者
所述第一设备根据所述第一消息的PPPP值和所述次数计算得到所述转发概率。
4.如权利要求3所述的方法,其特征在于,所述第一设备在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率时,符合以下查找规则:
p_k=p_(i+j)
其中,i为所述PPPP值,j为所述次数,p_k为已配置的所述PPPP值和所述次数对应的转发概率,i为[0,7]中的整数。
5.如权利要求3所述的方法,其特征在于,所述第一设备根据所述第一消息的PPPP值和所述次数计算得到的所述转发概率p,符合以下公式:
p=a^(k1*N+k2*M)
其中,a、k1、k2为常数值,0<a<1,k1>0,k2>0;N为所述次数,M为所述PPPP值。
6.如权利要求1或2所述的方法,其特征在于,所述方法还包括:
所述第一设备从第二设备接收所述第一消息时,所述第一设备确定所述第一消息的信号特征参数的取值大于设定阈值。
7.如权利要求6所述的方法,其特征在于,所述信号特征参数为信号与干扰加噪声比SINR、接收信号的强度指示RSSI、参考信号接收功率RSRP、参考信号接收质量RSRQ中的任一种。
8.一种消息传播方法,其特征在于,包括:
第一设备接收第一消息,所述第一消息中携带所述第一消息被转发的次数;其中,所述第一设备为车联网场景中的设备,所述第一消息为车联网场景中的消息;
所述第一设备确定所述第一消息被转发的次数小于或等于设定次数阈值时,且确定所述第一消息的信号特征参数的取值小于设定阈值时,所述第一设备按照第一功率和第一转发概率转发所述第一消息,其中,所述第一消息是所述第一设备从第二设备接收的消息;或者
所述第一设备确定所述第一消息被转发的次数小于或等于设定次数阈值时,且确定所述第一消息的信号特征参数的取值小于所述设定阈值时,所述第一设备按照第二功率和第二转发概率转发所述第一消息,其中,所述第一消息是所述第一设备从路侧单元RSU接收的消息。
9.如权利要求8所述的方法,其特征在于,所述RSU为基站型RSU或用户型RSU。
10.如权利要求8或9所述的方法,其特征在于,所述信号特征参数为信号与干扰加噪声比SINR、接收信号的强度指示RSSI、参考信号接收功率RSRP、参考信号接收质量RSRQ中的任一种。
11.一种第一设备,其特征在于,所述第一设备为车联网场景中的设备,包括:
收发器,用于接收第一消息,所述第一消息中携带所述第一消息被转发的次数;其中,所述第一消息为车联网场景中的消息;
处理器,用于确定所述第一消息被转发的次数小于或等于设定次数阈值,还用于根据所述第一消息的优先级和所述第一消息被转发的次数确定转发概率;
所述收发器,还用于通过所述转发概率转发所述第一消息。
12.如权利要求11所述的第一设备,其特征在于,所述第一消息中还携带所述第一消息首次发出的时刻;
所述处理器,还用于:
确定接收到所述第一消息的时刻与所述首次发出的时刻的时间间隔小于设定时间间隔阈值。
13.如权利要求11或12所述的第一设备,其特征在于,当所述第一消息的优先级为所述第一消息的近距离通信数据分组优先级PPPP值时,所述处理器,在根据所述第一消息的PPPP值和所述第一消息被转发的次数确定转发概率时,具体用于:
在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率;或者
根据所述第一消息的PPPP值和所述次数计算得到所述转发概率。
14.如权利要求13所述的第一设备,其特征在于,所述处理器在已配置的多个转发概率中查找所述第一消息的PPPP值和所述次数对应的转发概率时,符合以下查找规则:
p_k=p_(i+j)
其中,i为所述PPPP值,j为所述次数,p_k为已配置的所述PPPP值和所述次数对应的转发概率,i为[0,7]中的整数。
15.如权利要求13所述的第一设备,其特征在于,所述处理器根据所述第一消息的PPPP值和所述次数计算得到的所述转发概率p,符合以下公式:
p=a^(k1*N+k2*M)
其中,a、k1、k2为常数值,0<a<1,k1>0,k2>0;N为所述次数,M为所述PPPP值。
16.如权利要求11或12所述的第一设备,其特征在于,所述收发器,在接收所述第一消息时,具体用于:
从第二设备接收所述第一消息;
所述处理器,还用于:
在所述收发器从第二设备接收所述第一消息时,确定所述第一消息的信号特征参数的取值大于设定阈值。
17.如权利要求16所述的第一设备,其特征在于,所述信号特征参数为信号与干扰加噪声比SINR、接收信号的强度指示RSSI、参考信号接收功率RSRP、参考信号接收质量RSRQ中的任一种。
18.一种第一设备,其特征在于,所述第一设备为车联网场景中的设备,包括:
收发器,用于从第二设备接收第一消息;或者,从路侧单元RSU接收所述第一消息;所述第一消息中携带所述第一消息被转发的次数;其中,所述第一消息为车联网场景中的消息;
处理器,用于确定所述第一消息被转发的次数小于或等于设定次数阈值,还用于确定所述第一消息的信号特征参数的取值小于设定阈值;
所述收发器,还用于在从第二设备接收所述第一消息,且所述处理器确定所述第一消息的信号特征参数的取值小于设定阈值时,按照第一功率和第一转发概率转发所述第一消息;或者
在从RSU接收所述第一消息,且所述处理器确定所述第一消息的信号特征参数的取值小于所述设定阈值时,按照第二功率和第二转发概率转发所述第一消息。
19.如权利要求18所述的第一设备,其特征在于,所述RSU为基站型RSU或用户型RSU。
20.如权利要求18或19所述的第一设备,其特征在于,所述信号特征参数为信号与干扰加噪声比SINR、接收信号的强度指示RSSI、参考信号接收功率RSRP、参考信号接收质量RSRQ中的任一种。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810863583.9A CN110798819B (zh) | 2018-08-01 | 2018-08-01 | 一种消息传播方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810863583.9A CN110798819B (zh) | 2018-08-01 | 2018-08-01 | 一种消息传播方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110798819A CN110798819A (zh) | 2020-02-14 |
CN110798819B true CN110798819B (zh) | 2021-04-20 |
Family
ID=69425381
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810863583.9A Active CN110798819B (zh) | 2018-08-01 | 2018-08-01 | 一种消息传播方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110798819B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115114252A (zh) * | 2021-03-18 | 2022-09-27 | 华为技术有限公司 | 文件分享方法和装置 |
CN114049796B (zh) * | 2021-11-09 | 2022-08-16 | 中国电子科技集团公司第二十八研究所 | 一种定向传输ads-b广播信号的方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103685038A (zh) * | 2012-09-06 | 2014-03-26 | 南京大学 | 一种在无线自组织网中基于节点相对运动速度和节点密集程度的广播路由选择方法 |
CN103716243A (zh) * | 2012-09-28 | 2014-04-09 | 华为技术有限公司 | 报文转发方法和装置 |
CN106156030A (zh) * | 2014-09-18 | 2016-11-23 | 华为技术有限公司 | 社交网络中预测信息传播的方法及设备 |
CN106162519A (zh) * | 2015-04-24 | 2016-11-23 | 北京智谷睿拓技术服务有限公司 | 移动终端信息发送方法及发送装置 |
CN106230723A (zh) * | 2016-08-08 | 2016-12-14 | 北京邮电大学 | 一种报文转发缓存方法及装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102572992B (zh) * | 2012-01-17 | 2014-08-13 | 百年金海安防科技有限公司 | 一种车载网络rsu部署及其数据转发方法 |
CN103379445B (zh) * | 2012-04-25 | 2016-09-14 | 华为技术有限公司 | 一种事故消息的发送方法、控制多播范围的方法及装置 |
CN102883274B (zh) * | 2012-08-31 | 2015-05-20 | 北京邮电大学 | 一种交通安全信息的多跳广播方法 |
CN102821438B (zh) * | 2012-09-13 | 2016-04-20 | 苏州大学 | 一种无线Mesh网络机会路由方法及路由器 |
CN105682054B (zh) * | 2016-03-29 | 2019-01-25 | 北京润科通用技术有限公司 | 无线自组网多跳数据的分发方法及装置 |
WO2017167353A1 (en) * | 2016-03-29 | 2017-10-05 | Sony Mobile Communications Inc. | Connection establishment triggered broadcast relay |
US20180049196A1 (en) * | 2016-08-09 | 2018-02-15 | Qualcomm Incorporated | Combination of single-tone and multiple-tone signaling in sidelink communications |
CN106658355B (zh) * | 2016-09-26 | 2019-11-12 | 珠海格力电器股份有限公司 | 一种在蓝牙ble组网中转发广播包的方法及系统 |
CN108040327A (zh) * | 2017-11-01 | 2018-05-15 | 深圳市金溢科技股份有限公司 | 报文中继方法、车载终端、汽车及智能交通运输系统 |
-
2018
- 2018-08-01 CN CN201810863583.9A patent/CN110798819B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103685038A (zh) * | 2012-09-06 | 2014-03-26 | 南京大学 | 一种在无线自组织网中基于节点相对运动速度和节点密集程度的广播路由选择方法 |
CN103716243A (zh) * | 2012-09-28 | 2014-04-09 | 华为技术有限公司 | 报文转发方法和装置 |
CN106156030A (zh) * | 2014-09-18 | 2016-11-23 | 华为技术有限公司 | 社交网络中预测信息传播的方法及设备 |
CN106162519A (zh) * | 2015-04-24 | 2016-11-23 | 北京智谷睿拓技术服务有限公司 | 移动终端信息发送方法及发送装置 |
CN106230723A (zh) * | 2016-08-08 | 2016-12-14 | 北京邮电大学 | 一种报文转发缓存方法及装置 |
Non-Patent Citations (1)
Title |
---|
Resource (re)selection triggering mechanisms;Huawei等;《3GPP TSG RAN WG1 Meeting #85》;20160513;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110798819A (zh) | 2020-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10728827B2 (en) | Service message sending method, terminal device, and network device | |
US10827327B2 (en) | Relay transmission method and system, and related device | |
US10681765B2 (en) | Controlling vehicle-to-vehicle communication using a distribution scheme | |
CN110291731B (zh) | Its状态指示 | |
CN109511156B (zh) | 一种选择prach资源的方法及装置 | |
EP3637876A1 (en) | Power control method and terminal device | |
WO2018113947A1 (en) | Critical message routing for v2x | |
EP3761739B1 (en) | Communication method, terminal and computer program | |
US11470630B2 (en) | Method and system for upgrading CPE firmware | |
JP2021520671A (ja) | 無線デバイス、無線ネットワークノード、および、それらにおいて実行される方法 | |
CA2999699A1 (en) | Speed dependent transmission format for vehicular transmission | |
EP3372029B1 (en) | Receiving device and method performed therein for communicating in a wireless communication network | |
CN110798819B (zh) | 一种消息传播方法及装置 | |
EP3562235A1 (en) | Service data transmission method, first communication node and base station | |
JP6993432B2 (ja) | 無線通信ネットワークにおける無線デバイスの通信を可能にすること | |
US10638459B2 (en) | Information transmission method, apparatus, and system | |
EP4228326A1 (en) | Wireless communication device for vehicle, and communication control method | |
US20230319618A1 (en) | Aerial user equipment and method for transmission of measurement report | |
CN110798820A (zh) | 一种消息传播方法及装置 | |
WO2017107070A1 (zh) | 传输信息的方法、基站和用户设备 | |
US20230164590A1 (en) | Radio network node and method performed therein for communication in a wireless communication network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |