WO2009149730A1 - Procédé et système de diffusion d’informations dans un réseau de communication - Google Patents

Procédé et système de diffusion d’informations dans un réseau de communication Download PDF

Info

Publication number
WO2009149730A1
WO2009149730A1 PCT/EP2008/004769 EP2008004769W WO2009149730A1 WO 2009149730 A1 WO2009149730 A1 WO 2009149730A1 EP 2008004769 W EP2008004769 W EP 2008004769W WO 2009149730 A1 WO2009149730 A1 WO 2009149730A1
Authority
WO
WIPO (PCT)
Prior art keywords
messages
aggregation
communication nodes
infrastructure elements
communication
Prior art date
Application number
PCT/EP2008/004769
Other languages
English (en)
Inventor
Wenhui Zhang
Roberto Baldessari
Original Assignee
Nec Europe Ltd.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nec Europe Ltd. filed Critical Nec Europe Ltd.
Priority to PCT/EP2008/004769 priority Critical patent/WO2009149730A1/fr
Publication of WO2009149730A1 publication Critical patent/WO2009149730A1/fr

Links

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/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • the present invention relates to a method and a system for information dissemination in a communication network, preferably in a vehicular ad hoc network (VANET), wherein the communication network comprises a multitude of communication nodes and wherein the communication among said communication nodes is performed by way of sending and receiving multicast broadcast messages.
  • VANET vehicular ad hoc network
  • VANETs Vehicle Ad hoc NETworks
  • VANETs Vehicle Ad hoc NETworks
  • VANETs Vehicle Ad hoc NETworks
  • the functionality of such wireless networks is typically directed to safety, travelling comfort and on-board entertainment applications.
  • a reliable strategy to deliver messages to vehicles for instance to all vehicles located in a certain geographical area, is needed.
  • periodic safety messages i.e. each communication node needs to send periodic messages to inform its status to all neighbouring nodes. For instance, such messages are used by cooperative awareness applications.
  • flooding means that the information to be delivered is broadcast by a communication node, and each communication node that receives the information broadcasts it again, and so on.
  • flooding creates a large overhead and a high amount of packet collisions, what is known as the .broadcast storm problem'.
  • RSUs are devices located close to roads which provide for various infrastructure services within the network.
  • RSUs are typically equipped with means for sending and receiving broadcast messages as well as with processing means for message analysis.
  • RSUs for packet relay is not efficient since each received (periodic) message might be relayed. This will lead to congestion when there are a large number of mobile communication nodes sharing limited radio resources in vehicular environments.
  • the aforementioned object is accomplished by a method comprising the features of claim 1.
  • a method comprising the features of claim 1.
  • additional communication nodes - infrastructure elements - are provided, said infrastructure elements performing the steps of receiving messages from at least two of said communication nodes, generating a new message - aggregation message - into which information retrieved from the received messages is included, and broadcasting said generated aggregation message.
  • the aforementioned object is accomplished by a system comprising the features of independent claim 16.
  • the communication network comprises additional communication nodes - infrastructure elements -, said infrastructure elements comprising reception means for receiving messages from at least two of said communication nodes, processing means for generating a new message - aggregation message - as well as for retrieving information from the received messages and including the retrieved information into said aggregation message, and broadcasting means for broadcasting said generated aggregation message.
  • the infrastructure elements are configured to receive packets from at least two of the communication nodes of the network.
  • the infrastructure elements are further configured to generate a new message which is referred to as aggregation message as the infrastructure elements retrieve information contained in the received messages and include this information into the aggregation message.
  • the aggregation message is broadcasted and can thus be received by the communication nodes of the network positioned within the transmission range of the infrastructure element.
  • the infrastructure elements are installed at places that allow for Line-of- Sight (LoS) communication with communication nodes positioned in different directions of e.g. a road intersection.
  • LoS Line-of- Sight
  • infrastructure elements may be disposed at road intersections in such way that the infrastructure elements cover at least road segments within two different directions of the intersection.
  • the infrastructure elements are disposed in a height above the ground which exceeds the height of conventional motor vehicles acting as communication nodes.
  • the infrastructure elements are integrated into Road Side Units (RSU).
  • RSU Road Side Unit
  • the infrastructure elements may be collocated with other conventional infrastructure elements.
  • the infrastructure elements could be collocated with traffic light equipment.
  • the functionality of the infrastructure elements can coexist with other infrastructure-to-vehicle communication functions generally provided by a RSU, including for example traffic light signal broadcasting.
  • a separate installation of infrastructure elements is also possible.
  • the communication nodes include means for position determination.
  • This means may, for instance, include a GPS (Global Positioning System) receiver.
  • GPS Global Positioning System
  • the infrastructure elements extract only predefined information from the messages received from communication nodes and integrate them into an aggregation message.
  • the parts of information which are integrated into the aggregation message may include, for example, the communication nodes' ID, position, speed, heading direction, etc.
  • the specific selection of the information elements which are integrated into the aggregation messages may be changed and may be adapted to the respective situation. Since not all information contained in the messages received from communication nodes is included into the aggregation message, the size of the aggregation message is smaller than the total size of all received messages. Insofar, network load is again reduced.
  • the infrastructure elements select communication nodes according to predefined selection rules, wherein only information originating from the selected communication nodes is included into the aggregation messages.
  • the predefined selection rules may be based on the position of a communication node within a predefined geographical area.
  • the infrastructure elements may be configured to forward their generated aggregation messages only into a predefined geographical area.
  • the predefined geographical area may be defined by way of e.g. an opening angle.
  • an infrastructure element is disposed at a corner of a road intersection. It is configured to receive messages from vehicles heading towards the intersection from a first road. The corresponding aggregation messages generated by the infrastructure element are then only forwarded to nodes heading towards the intersection from a second road, wherein both roads may run essentially perpendicular to each other and may be shadowed against each other by tall buildings or the like.
  • the infrastructure elements generate and broadcast the aggregation messages periodically at a certain frequency.
  • the infrastructure elements may include means to immediate forward a received message in case the message is a critical safety message.
  • the infrastructure elements include means for buffering information contained in messages received from communication nodes.
  • information elements included in the messages sent by the communication nodes carry a timestamp so that a correct allocation of buffered information can easily be performed.
  • the frequency of generating and broadcasting the aggregation messages is chosen dependent on the frequencies of messages received by the infrastructure elements from the communication nodes.
  • the aggregation message frequency may be set equal to the highest periodic message transmission frequency of all communication nodes from which the infrastructure elements receives periodic messages.
  • the aggregation message frequency may be reduced accordingly.
  • the aggregation message frequency may be increased accordingly.
  • the geographical positions of communication nodes are included into the aggregation messages in form of relative positions with respect to the infrastructure element. Instead of using latitude and longitude coordinates, this may reduce the size of the aggregation message.
  • the aggregation messages sent by the infrastructure elements are assigned a higher priority than periodic messages sent by communication nodes in order to improve the channel access probability of the infrastructure elements.
  • the priority may be set at the MAC (Media Access Control) layer. Since IEEE 802.11 p supports different priorities at the MAC layer, aggregation packets at an infrastructure element may be assigned a higher priority than periodic messages from communication nodes. This means, with high priority, packets from infrastructure elements will have a shorter waiting time than periodic messages sent by communication nodes.
  • priority setting may be implemented at the network layer by giving high priority to aggregation messages at network layer.
  • Fig. 1 illustrates a generation and broadcasting process of an aggregation message according to an embodiment of the present invention
  • Fig. 2 illustrates a scheduling process of aggregation message generation at an infrastructure element according to an embodiment of the present invention
  • Fig. 3 illustrates schematically an example of aggregation message generation from received periodic messages according to an embodiment of the present invention.
  • Fig. 1 illustrates an application scenario of the present invention at a road intersection 1 in a VANET.
  • a total of four infrastructure elements 2 are arranged in the area of the intersection 1 , wherein the infrastructure elements 2 are collocated with traffic light assemblies 3. More specifically, at each corner of the intersection 1 an infrastructure element 2 is disposed within a height of approximately 3 meters above the ground. Thus, the infrastructure elements 2 are installed at places with sufficiently high radio propagation quality into different directions of the intersection 1.
  • Vehicles 4 are equipped with on-board units and function as communication nodes of the VANET.
  • the functional principle of the present invention will be described by means of the infrastructure element 2a disposed at the upper left corner of the intersection 1. In the specific scenario shown in Fig.
  • the infrastructure element 2a receives periodic messages from two vehicles 4a, 4b heading towards the intersection 1 from the left side. This is indicated by the continuous line arrows. For the sake of simplicity, only two such vehicles are depicted in Fig. 1. In real scenarios, however, the infrastructure element 2a will typically receive periodic messages from many more vehicles.
  • the infrastructure element 2a retrieves information from the periodic messages received from the nodes 4a, 4b and generates an aggregation message into which the retrieved information is included.
  • the aggregation messages are generated periodically and are broadcast with a certain frequency.
  • Fig. 2 illustrates schematically the process of periodic message information aggregation and scheduling at an infrastructure element.
  • Node 1 sends periodic messages at a certain frequency, the messages being indicated by the white bars along the time axis.
  • Node 2 sends periodic messages with the same frequency as node 1 , the messages of node 2 being indicated by the hatched bars.
  • node 3 sends periodic messages with a lower frequency than nodes 1 und 2, the messages of node 3 being indicated by the black bars.
  • All periodic messages transmitted by node 1 , node 2 and node 3 are received by an infrastructure element.
  • the infrastructure element retrieves information from the received messages and integrates them into a new aggregation message.
  • the aggregation messages are sent with the same frequency as the periodic messages of nodes 1 and 2.
  • nodes 1 and nodes 2 send periodic messages at a higher frequency than node 3, there are aggregation messages which do not contain any information from node 3.
  • the white bars, the hatched bars and the dark bars of the aggregation messages are shorter than the respective bars of the periodic messages of the single nodes.
  • the infrastructure element does not necessarily include all information contained in the messages received from the communication nodes into the aggregation message.
  • the infrastructure element is configured to include only relevant status information of the single nodes into the aggregation message. Consequently, the size of the aggregation messages is smaller than the total size of all packets received from the single communication nodes. This helps to reduced network load, which in return helps to further increase packet reception probability.
  • Fig. 3 illustrates schematically an example of aggregation message generation from periodic messages of three communication nodes, which are node 1 , node 2 and node 3.
  • the periodic messages each include a header as well as a data part carrying the actual payload of the message.
  • the data part includes a number of n data fields filled with information elements IE1 ... IEn.
  • the infrastructure element receives the periodic messages from node 1 , node 2 and node 3, retrieves certain information elements IE from these messages according to predefined algorithms and integrates these information elements into a new message, the aggregation message.
  • the first information element IE is extracted from each of the three periodic messages, i.e. IE11 , IE21 and IE31.
  • the retrieved information elements IE11 , IE21 and IE31 are then integrated into the aggregation message.
  • the information elements IE11 , IE21 and IE31 may e.g. refer to the geographical position or the heading direction of the communication nodes 1 , 2 and 3, respectively.
  • information is retrieved from the data fields of the periodic messages, it is to be noted, that information may also be extracted from the header, e.g. in cases in which the position information of the nodes is included in the header of the periodic messages.
  • information may also be extracted from the header, e.g. in cases in which the position information of the nodes is included in the header of the periodic messages.
  • Various approaches are possible depending on the specific packet format of the periodic messages.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L’invention concerne un procédé de diffusion d’informations dans un réseau de communication, de préférence dans un réseau ad hoc véhiculaire (VANET), le réseau de communication comprenant une multitude de nœuds de communication (4) et la communication au sein desdits nœuds de communication (4) étant réalisée par l’envoi et la réception de messages de diffusion générale-multidiffusion. Le procédé est caractérisé en ce que des nœuds de communication additionnels – éléments d’infrastructure (2) – sont prévus, lesdits éléments d’infrastructure (2) exécutant les étapes consistant à recevoir des messages d’au moins deux desdits nœuds de communication (4), à générer un nouveau message – message de regroupement – dans lequel les informations récupérées à partir des messages reçus sont incluses, et à diffuser de façon générale ledit message de regroupement généré. En outre, un système correspondant de diffusion d’informations est décrit.
PCT/EP2008/004769 2008-06-13 2008-06-13 Procédé et système de diffusion d’informations dans un réseau de communication WO2009149730A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/EP2008/004769 WO2009149730A1 (fr) 2008-06-13 2008-06-13 Procédé et système de diffusion d’informations dans un réseau de communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2008/004769 WO2009149730A1 (fr) 2008-06-13 2008-06-13 Procédé et système de diffusion d’informations dans un réseau de communication

Publications (1)

Publication Number Publication Date
WO2009149730A1 true WO2009149730A1 (fr) 2009-12-17

Family

ID=40379825

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2008/004769 WO2009149730A1 (fr) 2008-06-13 2008-06-13 Procédé et système de diffusion d’informations dans un réseau de communication

Country Status (1)

Country Link
WO (1) WO2009149730A1 (fr)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014090505A1 (fr) * 2012-12-11 2014-06-19 Siemens Aktiengesellschaft Procédé de communication au sein d'un système de communication d'un véhicule à moteur par interaction ad hoc, notamment sans fil, dispositif faisant partie de l'infrastructure de circulation, ainsi que dispositif pour un usager d'un réseau de circulation
DE102012025159A1 (de) * 2012-12-21 2014-06-26 Continental Teves Ag & Co. Ohg Verfahren und System zum Lernen von Verkehrsereignissen sowie Verwendung des Systems
CN104394007A (zh) * 2014-12-19 2015-03-04 哈尔滨工业大学 一种城市VANETs的多跳警告广播方法
CN105741607A (zh) * 2016-04-19 2016-07-06 东华大学 一种基于激励的VANETs室内停车位发现方法
CN105788354A (zh) * 2016-04-19 2016-07-20 东华大学 一种基于vanet的室内停车位发现及预约方法
CN110087276A (zh) * 2019-04-30 2019-08-02 西北工业大学 一种车载机会网络中自适应中继配置方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6012012A (en) * 1995-03-23 2000-01-04 Detemobil Deutsche Telekom Mobilnet Gmbh Method and system for determining dynamic traffic information
GB2358506A (en) * 2000-01-21 2001-07-25 Lucent Technologies Inc Communication of vehicle information

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6012012A (en) * 1995-03-23 2000-01-04 Detemobil Deutsche Telekom Mobilnet Gmbh Method and system for determining dynamic traffic information
GB2358506A (en) * 2000-01-21 2001-07-25 Lucent Technologies Inc Communication of vehicle information

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
T. NADEEM, S. DASHTINEZHAD, C. LIAO: "Trafficview: Traffic Data Dissemination using Car-to-Car Communication", INTERNET ARTICLE, July 2004 (2004-07-01), IEEE International Conference on Mobile Data Management (MDM 04), pages 1 - 12, XP002517868, Retrieved from the Internet <URL:http://www.cs.rutgers.edu/~iftode/tv04.pdf> [retrieved on 20090304] *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014090505A1 (fr) * 2012-12-11 2014-06-19 Siemens Aktiengesellschaft Procédé de communication au sein d'un système de communication d'un véhicule à moteur par interaction ad hoc, notamment sans fil, dispositif faisant partie de l'infrastructure de circulation, ainsi que dispositif pour un usager d'un réseau de circulation
US9805593B2 (en) 2012-12-11 2017-10-31 Siemens Aktiengesellschaft Method for communication within an, in particular wireless, motor vehicle communication system interacting in an ad-hoc manner, device for the traffic infrastructure and road user device
DE102012025159A1 (de) * 2012-12-21 2014-06-26 Continental Teves Ag & Co. Ohg Verfahren und System zum Lernen von Verkehrsereignissen sowie Verwendung des Systems
US9652982B2 (en) 2012-12-21 2017-05-16 Continental Teves Ag & Co. Ohg Method and system for learning traffic events, and use of the system
CN104394007A (zh) * 2014-12-19 2015-03-04 哈尔滨工业大学 一种城市VANETs的多跳警告广播方法
CN104394007B (zh) * 2014-12-19 2018-10-09 哈尔滨工业大学 一种城市VANETs的多跳警告广播方法
CN105741607A (zh) * 2016-04-19 2016-07-06 东华大学 一种基于激励的VANETs室内停车位发现方法
CN105788354A (zh) * 2016-04-19 2016-07-20 东华大学 一种基于vanet的室内停车位发现及预约方法
CN105788354B (zh) * 2016-04-19 2018-02-23 东华大学 一种基于vanet的室内停车位发现及预约方法
CN110087276A (zh) * 2019-04-30 2019-08-02 西北工业大学 一种车载机会网络中自适应中继配置方法
CN110087276B (zh) * 2019-04-30 2022-12-06 西北工业大学 一种车载机会网络中自适应中继配置方法

Similar Documents

Publication Publication Date Title
Osafune et al. Multi-hop vehicular broadcast (MHVB)
JP6407157B2 (ja) 車両ネットワークにおけるゾーンベースの密度認知パケット転送
US20080186206A1 (en) Communication Device and Communication System as Well as Method of Communication Between and Among Mobile Nodes Such as Vehicles
Zemouri et al. A fast, reliable and lightweight distributed dissemination protocol for safety messages in urban vehicular networks
Akabane et al. An adaptive solution for data dissemination under diverse road traffic conditions in urban scenarios
Liu et al. Receiver consensus: on-time warning delivery for vehicular ad-hoc networks
Ahizoune et al. A contention-free broadcast protocol for periodic safety messages in vehicular ad-hoc networks
Maia et al. Traffic aware video dissemination over vehicular ad hoc networks
WO2009149730A1 (fr) Procédé et système de diffusion d’informations dans un réseau de communication
EP3334214A1 (fr) Procédé, appareil et programme informatique pour l&#39;acheminement d&#39;un paquet de données
Najafzadeh et al. Broadcasting in connected and fragmented vehicular ad hoc networks
Suthaputchakun et al. Multihop broadcast protocol in intermittently connected vehicular networks
Nuri et al. Strategy for efficient routing in VANET
Chakroun et al. Overhead-free congestion control and data dissemination for 802.11 p VANETs
Akabane et al. GTO: a broadcast protocol for highway environments over diverse traffic conditions
Lee et al. Enhanced selective forwarding scheme for alert message propagation in vehicular ad hoc networks
Ababneh et al. Safety message dissemination in VANETs: Flooding or trajectory-based?
Daraghmi et al. A taxonomy of data communication protocols for vehicular ad hoc networks
Maia et al. A rate control video dissemination solution for extremely dynamic vehicular ad hoc networks
Verma et al. A method for improving data delivery efficiency in vehicular adhoc networks
Campelli et al. Directional broadcast forwarding of alarm messages in VANETs
Yousefi et al. Vehicular ad hoc networks: Current issues and future challenges
Wang et al. An adaptive information quantity-based broadcast protocol for safety services in VANET
Ksouri et al. Hybrid routing for safety data with intermittent V2I connectivity
Meijerink et al. Infrastructure support for contention-based forwarding

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08773431

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08773431

Country of ref document: EP

Kind code of ref document: A1