CN106604315A - 消息传播方法及*** - Google Patents
消息传播方法及*** Download PDFInfo
- Publication number
- CN106604315A CN106604315A CN201611189846.XA CN201611189846A CN106604315A CN 106604315 A CN106604315 A CN 106604315A CN 201611189846 A CN201611189846 A CN 201611189846A CN 106604315 A CN106604315 A CN 106604315A
- Authority
- CN
- China
- Prior art keywords
- node
- message
- hop relay
- response information
- source
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000004044 response Effects 0.000 claims abstract description 109
- 238000004891 communication Methods 0.000 claims description 19
- 230000005540 biological transmission Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出了一种消息传播方法及***,方法包括:源节点生成消息,并基于预设无线网络协议广播消息,消息包括源节点的航向信息和位置信息;源节点判断是否接收到第一节点返回的第一响应信息;源节点如果接收到第一响应信息,则确定返回第一响应信息的第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息。通过本发明能够减少消息传播的数量,降低信道拥塞和消息冲突的概率。
Description
技术领域
本发明涉及车载通信技术领域,尤其涉及一种消息传播方法及***。
背景技术
随着智慧交通的发展,V2X(Vehicle to X,车对外界)技术作为智慧交通的关键技术也受到越来越多的关注。基于V2X技术的车载网络能够实现车与车、车与基站、基站与基站的通信,以广播交通信息。比如,当车辆监测到前方有道路施工、泥石流滑坡等危险情况发生时,车辆需要向周边车辆发送紧急安全类消息,以提醒周边车辆前方有危险,从而减少交通事故的发生。
现有的车载网络通信技术通常采用多跳广播的方式实现消息传播,以在短时间内将消息传播给尽可能多的车辆。
然而,现有的车载网络通信技术以泛洪的方式广播消息,容易造成网络拥塞。另外,由于现有的车载网络通信技术没有考虑到隐藏终端的问题,容易造成消息冲突概率的增加。
发明内容
本发明的目的旨在至少在一定程度上解决上述的技术问题之一。
为此,本发明的第一个目的在于提出一种消息传播方法,能够在不影响消息覆盖度的前提下,减少消息传播的数量,降低信道拥塞和消息冲突的概率。
本发明的第二个目的在于提出一种消息传播***。
为了实现上述目的,本发明第一方面实施例提出了一种消息传播方法,包括:源节点生成消息,并基于预设无线网络协议广播消息,消息包括源节点的航向信息和位置信息;源节点判断是否接收到第一节点返回的第一响应信息;源节点如果接收到第一响应信息,则确定返回第一响应信息的第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息。
本发明第一方面实施例提出的消息传播方法,通过源节点基于预设无线网络协议广播生成的消息,并在接收到第一节点返回的第一响应信息时,确定第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息。由此,能够减少消息传播的数量,降低信道拥塞和消息冲突的概率。
为了实现上述目的,本发明第二方面实施例提出了一种消息传播***,包括:源节点和第一节点,源节点用于生成消息,并基于预设无线网络协议广播消息,消息包括所述源节点的航向信息和位置信息;源节点判断是否接收到第一节点返回的第一响应信息;源节点如果接收到第一响应信息,则确定返回第一响应信息的第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息;第一节点,用于接收消息;第一节点根据消息中的航向信息判断源节点与第一节点是否位于同一车道;如果位于同一车道,第一节点则根据消息中的源节点的位置信息和第一节点的位置信息计算第一节点与源节点之间的距离;第一节点根据距离设置退避时钟的时间;在退避时钟的时间到期前,第一节点监听是否有其他节点向源节点发送响应信息;如果未监听到有其他节点向源节点发送响应信息,第一节点则向源节点返回第一响应信息。
本发明第二方面实施例提出的消息传播***,通过源节点用于生成消息,并基于预设无线网络协议广播生成的消息,并在接收到第一节点返回的第一响应信息时,确定第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息;第一节点用于接收消息,并在源节点与第一节点处于同一车道时计算第一节点与源节点之间的距离,根据距离设置退避时钟的时间,并在退避时钟到期前未监听到其他节点向源节点发送的响应信息时,向源节点返回第一响应信息。由此,能够通过选择与源节点处于同一车道的节点作为中继节点继续广播消息,从而减少消息传播的数量,降低信道拥塞概率,并通过设置退避时钟保证消息在传输给中继节点前其他节点不发送响应信息,从而降低消息冲突的概率。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:
图1是本发明一实施例提出的消息传播方法的流程示意图;
图2是本发明另一实施例提出的消息传播方法的流程示意图;
图3是本发明又一实施例提出的消息传播方法的流程示意图;
图4是本发明一实施例提出的消息传播***的结构示意图;
图5是本发明另一实施例提出的消息传播***的结构示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。相反,本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。
图1是本发明一实施例提出的消息传播方法的流程示意图。
如图1所示,该消息传播方法包括以下步骤:
S11:源节点生成消息,并基于预设无线网络协议广播消息。
其中,消息包括源节点的航向信息和位置信息。
源节点所生成消息的帧格式如表1所示:
表1生成消息的帧格式
Addr_destination | Addr_source | x_position | y_position | heading | …… |
如表1所示,Addr_destination表示目的地址,即接收端节点的MAC地址,用六位数字表示,广播消息时,目的地址默认为111111;Addr_source表示源地址,即发送端节点的MAC地址;x_position表示发送端节点的经度坐标;y_position表示发送端节点的纬度坐标;heading表示发送端节点的航向信息;之后的字段可以用来存放生成的紧急安全类信息,比如“前方2公里有两车追尾事故,请注意”。
本实施例中,当装有车载通信***的车辆监测到当前行驶的道路前方存在危险情况时,该车辆的车载通信***作为源节点生成航向信息、位置信息和紧急安全类信息,并基于预设无线网络协议广播生成的消息。
其中,预设无线网络协议包括请求发送/清除发送协议,即RTS/CTS(Request ToSend/Clear To Send)协议。
请求发送/清除发送协议是一种被802.11无线网络协议采用的握手协议,用以解决隐藏节点造成的冲突问题。当多个互不可见的节点向同一节点发送消息时,只有收到接收节点返回的响应信息的节点才能与接收节点通信,由此,避免了隐藏节点导致的冲突问题。
S12:源节点判断是否接收到第一节点返回的第一响应信息。
本实施例中,在源节点对生成的消息进行广播之后,便等待其他节点对该消息作出响应,判断是否接收到第一节点返回的第一响应信息。其中,第一节点为一定范围内的其他车辆的车载通信***。
S13:源节点如果接收到第一响应信息,则确定返回第一响应信息的第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息。
本实施例中,在源节点接收到第一响应信息之后,即可确定返回该第一响应信息的第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息。
应当理解的是,源节点发送生成的消息,并接收到第一节点返回的第一响应信息的过程即为握手过程。当握手成功后,源节点可确定向其返回第一响应信息的第一节点为第一跳中继节点。第一跳中继节点能够成功接收源节点广播的紧急安全类消息,并将接收的紧急安全类消息继续进行广播,以将该消息转播给尽可能多的其他节点,从而降低事故发生的概率。
本发明实施例提出的消息传播方法,通过源节点基于预设无线网络协议广播生成的消息,并在接收到第一节点返回的第一响应信息时,确定第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息。由此,能够减少消息传播的数量,降低信道拥塞和消息冲突的概率。
图2是本发明另一实施例提出的消息传播方法的流程示意图。
如图2所示,该消息传播方法,可以包括以下步骤:
S201:源节点生成消息,并基于预设无线网络协议广播消息。
其中,消息包括源节点的航向信息和位置信息。
本实施例中,当装有车载通信***的车辆监测到当前行驶的道路前方存在危险情况时,该车辆的车载通信***作为源节点生成航向信息、位置信息和紧急安全类信息,并基于预设无线网络协议广播生成的消息。
其中,预设无线网络协议包括请求发送/清除发送协议,即RTS/CTS协议。
请求发送/清除发送协议是一种被802.11无线网络协议采用的握手协议,用以解决隐藏节点造成的冲突问题。当多个互不可见的节点向同一节点发送消息时,只有收到接收节点返回的响应信息的节点才能与接收节点通信,由此,避免了隐藏节点导致的冲突问题。
S202:第一节点接收消息。
本实施例中,在源节点广播生成的消息之后,第一节点接收消息。
S203:第一节点根据消息中的航向信息判断源节点与第一节点是否位于同一车道。
本实施例中,在第一节点接收到源节点广播的消息之后,对接收到的消息进行解析,以获得消息中的航向信息和位置信息,并根据航向信息判断源节点与第一节点是否位于同一车道。
若第一节点与源节点处于同一车道,则执行步骤S204;若第一节点与源节点不处于同一车道,则执行步骤S210。
需要说明的是,本实施例中的同一车道指的是同一道路上行驶方向相同的车道,并不限于同一条车道。比如,源节点当前所在的道路有四个车道,其中,两个北行车道,两个南行车道,源节点当前处于其中一条北行车道上,则,第一节点与源节点处于同一车道,指的是第一节点也处于北行车道上,但不一定是处于源节点所在的北行车道上,也可以处于另一条北行车道上。
S204:第一节点根据消息中的源节点的位置信息和第一节点的位置信息计算第一节点与源节点之间的距离。
其中,源节点的位置信息和第一节点的位置信息包括经度坐标和纬度坐标。
本实施例中,若第一节点根据消息中的航向信息判断得知第一节点与源节点处于同一车道,则第一节点根据源节点的位置信息和第一节点的位置信息计算第一节点与源节点的之间的距离。
具体地,可以根据第一公式计算第一节点与源节点之间的距离。其中,第一公式为欧几里得公式,表示如下:
其中,xa和ya为源节点的经度坐标和纬度坐标,xb和yb为第一节点的经度坐标和纬度坐标,L为第一节点与源节点之间的距离。
S205:第一节点根据距离设置退避时钟的时间。
本实施例中,在计算获得源节点与第一节点之间的距离之后,第一节点即可根据所得距离设置退避时钟的时间。
具体地,可以根据第二公式计算设置退避时钟的时间。其中,第二公式表示如下:
T=M/L
其中,T为退避时钟的时间,M为第一节点的最大通信距离,L为第一节点与源节点之间的距离。
S206:在退避时钟的时间到期前,第一节点监听是否有其他节点向源节点发送响应信息。
本实施例中,在设置好退避时钟的时间之后,即可将该时间作为期限,在该时间到期前,第一节点监听是否有其他节点向源节点发送响应信息。
应当理解的是,退避时钟机制能够避免消息冲突,其原理是:当发送端以广播的方式向接收端发送消息时,若信道空闲,表明广播范围内的其他终端未向发送端返回响应信息,该接收端的退避时钟逐渐减小,直至退避时钟减小为0时,该接收端向发送端返回响应信息;若信道忙碌,表明已有其他终端向发送端返回响应信息,该接收端不再向发送端返回响应信息。
举例而言,假设节点A向位于不同位置的节点B、C、D和E这四个节点广播消息。若在B、C、D和E这四个节点各自的退避时间的时间到期前,节点C向节点A返回了响应消息,则节点B、D和E能够监听到节点C发送的响应消息,并在监听到节点C的响应消息后,节点B、D和E不再向节点A返回响应消息。
本实施例中,若第一节点未监听到有其他节点向源节点发送响应信息,则执行步骤S207;否则,执行步骤S210。
S207:第一节点向源节点返回第一响应信息。
本实施例中,在退避时钟的时间到期前,若第一节点未监听到其他节点向源节点发送的响应信息,则第一节点向源节点返回第一响应信息。
从前述第二公式可以看出,退避时钟的时间和源节点与第一节点之间的距离成反比,能够保证与源节点距离较远的节点优先发送响应信息,从而使得距离源节点较远的节点成为中继节点,保证消息在较短时间内尽可能传播至更远的距离范围。
S208:源节点判断是否接收到第一节点返回的第一响应信息。
本实施例中,在源节点对生成的消息进行广播之后,便等待其他节点对该消息作出响应,判断是否接收到第一节点返回的第一响应信息。
若源节点接收到第一节点返回的第一响应信息,则执行步骤S209;否则,源节点不进行任何操作,继续等待其他节点的响应信息。
S209:源节点确定返回第一响应信息的第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息。
本实施例中,在源节点接收到第一响应信息之后,即可确定返回该第一响应信息的第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息。
S210:不进行任何操作。
本实施例中,若第一节点与源节点不处于同一车道,比如,第一节点与源节点处于反向车道,或者,若第一节点监听到其他节点已向源节点发送响应信息,则第一节点不再向源节点发送响应信息。
本发明实施例的消息传播方法,通过源节点生成消息,并基于预设无线网络协议广播消息,第一节点接收消息,并在源节点与第一节点位于同一车道时,根据消息中的源节点的位置信息和第一节点的位置信息计算第一节点与源节点之间的距离,进而根据距离设置退避时钟的时间,并在退避时钟的时间到期前未监听到其他节点向源节点发送的响应信息时,向源节点返回第一响应信息,源节点在接收到第一节点返回的第一响应信息之后,确定返回第一响应信息的第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息。由此,能够进一步通过选择与源节点处于同一车道的节点作为中继节点继续广播消息,从而减少消息传播的数量,降低信道拥塞概率,和消息冲突的概率。
图3是本发明又一实施例提出的消息传播方法的流程示意图。
如图3所示,基于上述实施例,在步骤S13和/或步骤S209之后,还可以包括以下步骤:
S31:第一跳中继节点基于预设无线网络协议广播消息。
本实施例中,在源节点确定返回第一响应信息的第一节点为第一跳中继节点之后,第一跳中继节点继续基于预设无线网络协议广播消息。
其中,预设无线网络协议包括请求发送/清除发送协议,即RTS/CTS协议。
请求发送/清除发送协议是一种被802.11无线网络协议采用的握手协议,用以解决隐藏节点造成的冲突问题。当多个互不可见的节点向同一节点发送消息时,只有收到接收节点返回的响应信息的节点才能与接收节点通信,由此,避免了隐藏节点导致的冲突问题。
S32:第一跳中继节点判断是否接收到第二节点的第二响应信息。
本实施例中,在第一跳中继节点对生成的消息进行广播之后,便等待其他节点对该消息作出响应,判断是否接收到第二节点返回的第二响应信息。
S33:第一跳中继节点如果接收到第二响应信息,则确定返回第二响应信息的第二节点为第二跳中继节点,以使第二跳中继节点继续广播消息,直至达到预设传播跳数或未查找到下一跳中继节点。
本实施例中,若第一跳中继节点接收到第二响应信息,即可确定返回该第二响应信息的第二节点为第二跳中继节点,以使该第二跳中继节点继续广播消息。重复前述过程,直至达到预设传播跳数或未查找到下一跳中继节点。
需要说明的是,在当前中继节点继续广播消息之前,首先要判断是否达到预设传播跳数。若是,则停止广播消息;若否,则继续广播消息,并确定下一跳中继节点。进一步地,若无法确定下一跳中继节点,即下一跳中继节点不存在,则当前中继节点停止广播消息;若下一跳中继节点存在,则在确定下一跳中继节点之后,由下一跳中继节点继续广播消息,直至达到预设传播跳数或未查找到下一跳中继节点。
进一步地,能够证明的是,通过握手的方式确定中继节点,以使中继节点继续广播消息,并不影响消息覆盖度。证明过程如下:
假设消息的传播跳数为m,平均每一跳覆盖的节点数为n,则在理想情况下,能够覆盖到的整体节点数为N=m*n。其中,m、n和N均为正整数。
对于每一跳节点,在中继节点的最大通信范围内,在任意时刻,考虑到节点移动的方向性,节点所处的位置存在两种可能:
(1)该节点处于前一中继节点和当前中继节点之间。
显然,这种情况下,基于现有中继节点的选择标准,当前中继节点是相对于前一中继节点距离最远的节点,且由于请求发送/清除发送协议避免了隐藏节点的冲突问题,因此,处于前一中继节点和当前中继节点之间的该节点能够接收到广播的消息。
(2)该节点处于当前中继节点的通信范围内,但不在前一中继节点的通信范围内。
这种情况下,由于当前中继节点继续广播接收到的消息,显然,该节点能够接收到广播的消息。
因此,可以证明,在消息传播的每一跳中,中继节点最大通信范围内的n个节点都能接收到中继节点广播的消息,从而保证了消息传播跳数范围内的N个节点均可以接收到消息,即保证了消息覆盖度不受影响。
本发明实施例的消息传播方法,通过第一跳中继节点基于预设无线网络协议广播消息,并在第一跳中继节点接收到第二节点返回的第二响应信息时,将第二响应信息确定为第二跳中继节点,以使第二跳中继节点继续广播消息,直至达到预设传播跳数或未查找到下一跳中继节点。由此,能够在不影响消息覆盖度的前提下,进一步避免隐藏节点导致的消息冲突问题,并减少消息传播的数量,降低信道拥塞概率。
图4是本发明一实施例提出的消息传播***的结构示意图。
如图4所示,该消息传播***包括:源节点410和第一节点420。其中,
源节点410用于生成消息,并基于预设无线网络协议广播消息。
其中,消息包括源节点的航向信息和位置信息;预设无线网络协议包括请求发送/清除发送协议。
源节点410判断是否接收到第一节点420返回的第一响应信息。
源节点410如果接收到第一响应信息,则确定返回第一响应信息的第一节点420为第一跳中继节点,以使第一跳中继节点继续广播消息。
第一节点420用于接收消息。
第一节点420根据消息中的航向信息判断源节点410与第一节点420是否位于同一车道。
如果位于同一车道,第一节点420则根据消息中的源节点410的位置信息和第一节点420的位置信息计算第一节点420与源节点410之间的距离。
其中,源节点410的位置信息和第一节点420的位置信息包括经度坐标和纬度坐标。
具体地,第一节点420可以根据第一公式计算第一节点420与源节点410之间的距离。其中,第一公式为欧几里得公式,表示如下:
其中,xa和ya为源节点410的经度坐标和纬度坐标,xb和yb为第一节点420的经度坐标和纬度坐标,L为第一节点420与源节点410之间的距离。
第一节点420根据距离设置退避时钟的时间。
具体地,可以根据第二公式计算设置退避时钟的时间。其中,第二公式表示如下:
T=M/L
其中,T为退避时钟的时间,M为第一节点420的最大通信距离,L为第一节点420与源节点410之间的距离。
在退避时钟的时间到期前,第一节点420监听是否有其他节点向源节点410发送响应信息。
如果未监听到有其他节点向源节点410发送响应信息,第一节点420则向源节点410返回第一响应信息。
需要说明的是,前述对消息传播方法实施例的解释说明也适用于该实施例的消息传播***,其实现原理类似,此处不再赘述。
本发明实施例的消息传播***,通过源节点用于生成消息,并基于预设无线网络协议广播生成的消息,并在接收到第一节点返回的第一响应信息时,确定第一节点为第一跳中继节点,以使第一跳中继节点继续广播消息;第一节点用于接收消息,并在源节点与第一节点处于同一车道时计算第一节点与源节点之间的距离,根据距离设置退避时钟的时间,并在退避时钟到期前未监听到其他节点向源节点发送的响应信息时,向源节点返回第一响应信息。由此,能够通过选择与源节点处于同一车道的节点作为中继节点继续广播消息,从而减少消息传播的数量,降低信道拥塞概率和消息冲突的概率。
图5是本发明另一实施例提出的消息传播***的结构示意图。
如图5所示,在如图4所示的基础上,该消息传播***还包括:第二节点430。其中,
在源节点410确定返回第一响应信息的第一节点420为第一跳中继节点之后,第一跳中继节点用于基于预设无线网络协议广播消息。
其中,预设无线网络协议包括请求发送/清除发送协议。
第一跳中继节点判断是否接收到第二节点430的第二响应信息。
第一跳中继节点如果接收到第二响应信息,则确定返回第二响应信息的第二节点430为第二跳中继节点,以使第二跳中继节点继续广播消息,直至达到预设传播跳数或未查找到下一跳中继节点。
第二节点430用于接收消息。
第二节点430根据消息中的航向信息判断第一跳中继节点与第二节点430是否位于同一车道。如果位于同一车道,第二节点430则根据消息中的第一跳中继节点的位置信息和第二节点430的位置信息计算第二节点430与第一跳中继节点之间的距离。
其中,第一跳中继节点的位置信息和第二节点430的位置信息包括经度坐标和纬度坐标。
具体地,第二节点430可以根据第一公式计算第一跳中继节点与第二节点430之间的距离。其中,第一公式为欧几里得公式,表示如下:
其中,xa和ya为第一跳中继节点的经度坐标和纬度坐标,xb和yb为第二节点430的经度坐标和纬度坐标,L为第二节点430与第一跳中继节点之间的距离。
第二节点430根据距离设置退避时钟的时间。
具体地,可以根据第二公式计算设置退避时钟的时间。其中,第二公式表示如下:
T=M/L
其中,T为退避时钟的时间,M为第二节点430的最大通信距离,L为第二节点430与第一跳中继节点之间的距离。
在退避时钟的时间到期前,第二节点430监听是否有其他节点向第一跳中继节点发送响应信息。
如果未监听到有其他节点向第一跳中继节点发送响应信息,第二节点430则向第一跳中继节点返回第二响应信息。
需要说明的是,前述对消息传播方法实施例的解释说明也适用于该实施例的消息传播***,其实现原理类似,此处不再赘述。
本发明实施例的消息传播***,通过第一跳中继节点基于预设无线网络协议广播消息,并在接收到第二节点返回的第二响应信息时,确定第二节点为第二跳中继节点,以使第二跳中继节点继续广播消息,直至达到预设传播跳数或未查找到下一跳中继节点;第二节点用于接收消息,并在第一跳中继节点与第二节点处于同一车道时计算第二节点与第一跳中继节点之间的距离,根据距离设置退避时钟的时间,并在退避时钟到期前未监听到其他节点向第一跳中继节点发送的响应信息时,向第一跳中继节点返回第二响应信息。由此,能够在不影响消息覆盖度的前提下,进一步通过选择与当前中继节点处于同一车道的节点作为下一跳中继节点继续广播消息,从而减少消息传播的数量,降低信道拥塞概率和消息冲突的概率。
需要说明的是,在本发明的描述中,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本发明的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本发明的实施例所属技术领域的技术人员所理解。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行***执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
此外,在本发明各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
Claims (10)
1.一种消息传播方法,其特征在于,包括:
源节点生成消息,并基于预设无线网络协议广播所述消息,所述消息包括所述源节点的航向信息和位置信息;
所述源节点判断是否接收到第一节点返回的第一响应信息;
所述源节点如果接收到所述第一响应信息,则确定返回所述第一响应信息的第一节点为第一跳中继节点,以使所述第一跳中继节点继续广播所述消息。
2.如权利要求1所述的方法,其特征在于,在确定返回所述第一响应信息的第一节点为第一跳中继节点之后,还包括:
所述第一跳中继节点基于所述预设无线网络协议广播所述消息;
所述第一跳中继节点判断是否接收到第二节点的第二响应信息;
所述第一跳中继节点如果接收到所述第二响应信息,则确定返回所述第二响应信息的第二节点为第二跳中继节点,以使所述第二跳中继节点继续广播所述消息,直至达到预设传播跳数或未查找到下一跳中继节点。
3.如权利要求1所述的方法,其特征在于,所述第一节点向所述源节点返回的所述第一响应信息,包括:
所述第一节点接收所述消息;
所述第一节点根据所述消息中的航向信息判断所述源节点与所述第一节点是否位于同一车道;
如果位于同一车道,所述第一节点则根据所述消息中的所述源节点的位置信息和所述第一节点的位置信息计算所述第一节点与所述源节点之间的距离;
所述第一节点根据所述距离设置退避时钟的时间;
在所述退避时钟的时间到期前,所述第一节点监听是否有其他节点向所述源节点发送响应信息;
如果未监听到有其他节点向所述源节点发送响应信息,所述第一节点则向所述源节点返回所述第一响应信息。
4.如权利要求3所述的方法,其特征在于,所述源节点的位置信息和所述第一节点的位置信息包括经度坐标和纬度坐标,根据所述消息中的所述源节点的位置信息和所述第一节点的位置信息计算所述第一节点与所述源节点之间的距离,包括:
根据第一公式计算所述第一节点与所述源节点之间的距离,其中,所述第一公式为
其中,xa和ya为所述源节点的经度坐标和纬度坐标,xb和yb为所述第一节点的经度坐标和纬度坐标,L为所述第一节点与所述源节点之间的距离。
5.如权利要求3所述的方法,其特征在于,根据所述距离设置退避时钟的时间,包括:
根据第二公式计算设置所述退避时钟的时间,其中,所述第二公式为
T=M/L,
其中,T为所述退避时钟的时间,M为所述第一节点的最大通信距离,L为所述第一节点与所述源节点之间的距离。
6.如权利要求1或2所述的方法,其特征在于,所述预设无线网络协议包括请求发送/清除发送协议。
7.一种消息传播***,其特征在于,所述***包括:
源节点和第一节点,
所述源节点用于生成消息,并基于预设无线网络协议广播所述消息,所述消息包括所述源节点的航向信息和位置信息;
所述源节点判断是否接收到第一节点返回的第一响应信息;
所述源节点如果接收到所述第一响应信息,则确定返回所述第一响应信息的第一节点为第一跳中继节点,以使所述第一跳中继节点继续广播所述消息;
所述第一节点,用于接收所述消息;
所述第一节点根据所述消息中的航向信息判断所述源节点与所述第一节点是否位于同一车道;
如果位于同一车道,所述第一节点则根据所述消息中的所述源节点的位置信息和所述第一节点的位置信息计算所述第一节点与所述源节点之间的距离;
所述第一节点根据所述距离设置退避时钟的时间;
在所述退避时钟的时间到期前,所述第一节点监听是否有其他节点向所述源节点发送响应信息;
如果未监听到有其他节点向所述源节点发送响应信息,所述第一节点则向所述源节点返回所述第一响应信息。
8.如权利要求7所述的***,其特征在于,所述***还包括第二节点,
在确定返回所述第一响应信息的第一节点为第一跳中继节点之后,所述第一跳中继节点,用于基于所述预设无线网络协议广播所述消息;
所述第一跳中继节点判断是否接收到第二节点的第二响应信息;
所述第一跳中继节点如果接收到所述第二响应信息,则确定返回所述第二响应信息的第二节点为第二跳中继节点,以使所述第二跳中继节点继续广播所述消息,直至达到预设传播跳数或未查找到下一跳中继节点;
所述第二节点,用于接收所述消息;
所述第二节点根据所述消息中的航向信息判断所述第一跳中继节点与所述第二节点是否位于同一车道;
如果位于同一车道,所述第二节点则根据所述消息中的所述第一跳中继节点的位置信息和所述第二节点的位置信息计算所述第二节点与所述第一跳中继节点之间的距离;
所述第二节点根据所述距离设置退避时钟的时间;
在所述退避时钟的时间到期前,所述第二节点监听是否有其他节点向所述第一跳中继节点发送响应信息;
如果未监听到有其他节点向所述第一跳中继节点发送响应信息,所述第二节点则向所述第一跳中继节点返回所述第二响应信息。
9.如权利要求7所述的***,其特征在于,所述源节点的位置信息和所述第一节点的位置信息包括经度坐标和纬度坐标,根据所述消息中的所述源节点的位置信息和所述第一节点的位置信息计算所述第一节点与所述源节点之间的距离,包括:
根据第一公式计算所述第一节点与所述源节点之间的距离,其中,所述第一公式为
其中,xa和ya为所述源节点的经度坐标和纬度坐标,xb和yb为所述第一节点的经度坐标和纬度坐标,L为所述第一节点与所述源节点之间的距离。
10.如权利要求7所述的***,其特征在于,根据所述距离设置退避时钟的时间,包括:
根据第二公式计算设置所述退避时钟的时间,其中,所述第二公式为
T=M/L,
其中,T为所述退避时钟的时间,M为所述第一节点的最大通信距离,L为所述第一节点与所述源节点之间的距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611189846.XA CN106604315A (zh) | 2016-12-21 | 2016-12-21 | 消息传播方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611189846.XA CN106604315A (zh) | 2016-12-21 | 2016-12-21 | 消息传播方法及*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106604315A true CN106604315A (zh) | 2017-04-26 |
Family
ID=58600059
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611189846.XA Pending CN106604315A (zh) | 2016-12-21 | 2016-12-21 | 消息传播方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106604315A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108183808A (zh) * | 2018-01-17 | 2018-06-19 | 郑州大学 | 一种广播方法及通信*** |
CN108449776A (zh) * | 2018-02-27 | 2018-08-24 | 深圳市海司恩科技有限公司 | 网络路径规划方法、节点设备及计算机存储介质 |
WO2019080800A1 (zh) * | 2017-10-27 | 2019-05-02 | 华为技术有限公司 | 一种信息传输方法和设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102256333A (zh) * | 2011-08-17 | 2011-11-23 | 东南大学 | 车辆自组织网络中的一种数据中继传输方法 |
CN102291687A (zh) * | 2011-09-15 | 2011-12-21 | 电子科技大学 | 基于信息相关性的车用无线自组织网安全信息的投递方法 |
CN102665168A (zh) * | 2012-04-19 | 2012-09-12 | 中国科学技术大学苏州研究院 | 面向行车实际安全应用的车联网高效广播方法 |
CN103596237A (zh) * | 2013-11-29 | 2014-02-19 | 北京航空航天大学深圳研究院 | 一种异构通信半径下双向车道中的定向广播路由方法 |
CN105376152A (zh) * | 2015-09-11 | 2016-03-02 | 重庆邮电大学 | 一种车载网络中多候选复合中继数据传输方法 |
-
2016
- 2016-12-21 CN CN201611189846.XA patent/CN106604315A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102256333A (zh) * | 2011-08-17 | 2011-11-23 | 东南大学 | 车辆自组织网络中的一种数据中继传输方法 |
CN102291687A (zh) * | 2011-09-15 | 2011-12-21 | 电子科技大学 | 基于信息相关性的车用无线自组织网安全信息的投递方法 |
CN102665168A (zh) * | 2012-04-19 | 2012-09-12 | 中国科学技术大学苏州研究院 | 面向行车实际安全应用的车联网高效广播方法 |
CN103596237A (zh) * | 2013-11-29 | 2014-02-19 | 北京航空航天大学深圳研究院 | 一种异构通信半径下双向车道中的定向广播路由方法 |
CN105376152A (zh) * | 2015-09-11 | 2016-03-02 | 重庆邮电大学 | 一种车载网络中多候选复合中继数据传输方法 |
Non-Patent Citations (2)
Title |
---|
YUANGUO BI ET AL: "A Directional Broadcast Protocol for Emergency Message Exchange in Inter-Vehicle Communications", 《2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS》 * |
尹勇: "车联网紧急安全消息的多跳广播协议研究", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019080800A1 (zh) * | 2017-10-27 | 2019-05-02 | 华为技术有限公司 | 一种信息传输方法和设备 |
CN108183808A (zh) * | 2018-01-17 | 2018-06-19 | 郑州大学 | 一种广播方法及通信*** |
CN108183808B (zh) * | 2018-01-17 | 2021-02-02 | 郑州大学 | 一种广播方法及通信*** |
CN108449776A (zh) * | 2018-02-27 | 2018-08-24 | 深圳市海司恩科技有限公司 | 网络路径规划方法、节点设备及计算机存储介质 |
CN108449776B (zh) * | 2018-02-27 | 2023-09-05 | 深圳市亚特联科技有限公司 | 网络路径规划方法、节点设备及计算机存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Korkmaz et al. | Black-burst-based multihop broadcast protocols for vehicular networks | |
US6985089B2 (en) | Vehicle-to-vehicle communication protocol | |
US8515654B2 (en) | Mobile data flow collection and dissemination | |
Daraghmi et al. | Forwarding methods in data dissemination and routing protocols for vehicular ad hoc networks | |
US20080186206A1 (en) | Communication Device and Communication System as Well as Method of Communication Between and Among Mobile Nodes Such as Vehicles | |
Suriyapaiboonwattana et al. | An adaptive alert message dissemination protocol for VANET to improve road safety | |
Rayeni et al. | Dynamic spatial partition density-based emergency message dissemination in VANETs | |
US8155044B2 (en) | Method for broadcasting alert message in mobile multi-hop networks using inferred distance prioritization | |
CN105532040B (zh) | 车载自组织网络中的消息广播 | |
CN108028710B (zh) | 传输通信消息的装置和方法 | |
Chitra et al. | Efficient broadcasting mechanisms for data dissemination in vehicular ad hoc networks | |
EP2782366B1 (en) | Vehicle network transmission method and transmission system | |
Samara et al. | Intelligent emergency message broadcasting in VANET using PSO | |
Benrhaiem et al. | Multi-hop reliability for broadcast-based VANET in city environments | |
CN103763753A (zh) | 一种基于vanet的路网交通信息快速传播方法 | |
CN106604315A (zh) | 消息传播方法及*** | |
Chakroun et al. | LAMD: Location-based Alert Message Dissemination scheme for emerging infrastructure-based vehicular networks | |
Voicu et al. | Fast and reliable broadcasting in VANETs using SNR with ACK decoupling | |
Maia et al. | A data dissemination protocol for urban vehicular ad hoc networks with extreme traffic conditions | |
Kim et al. | An effective data dissemination in vehicular ad-hoc network | |
Lee et al. | Enhanced selective forwarding scheme for alert message propagation in vehicular ad hoc networks | |
KR101119437B1 (ko) | 차량 애드혹 네트워크의 메세지 전송방법 | |
Cho et al. | Fast broadcast at the intersection in VANET | |
Ullah et al. | Position-based vehicular clustering for emergency messages dissemination in zone of interest | |
KR101335803B1 (ko) | 차량 애드 혹 네트워크에서 적응적 메시지 전송 방법 및 장치 |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170426 |