EP2158735B1 - Procédé de communication entre un noeud source et un noeud destinataire, les noeuds appartenant a un réseau véhiculaire - Google Patents

Procédé de communication entre un noeud source et un noeud destinataire, les noeuds appartenant a un réseau véhiculaire Download PDF

Info

Publication number
EP2158735B1
EP2158735B1 EP08806017.3A EP08806017A EP2158735B1 EP 2158735 B1 EP2158735 B1 EP 2158735B1 EP 08806017 A EP08806017 A EP 08806017A EP 2158735 B1 EP2158735 B1 EP 2158735B1
Authority
EP
European Patent Office
Prior art keywords
node
packet
destination
geographic area
network
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
Application number
EP08806017.3A
Other languages
German (de)
English (en)
Other versions
EP2158735A1 (fr
Inventor
Christian Tchepnda
Hassnaa Moustafa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
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 France Telecom SA filed Critical France Telecom SA
Publication of EP2158735A1 publication Critical patent/EP2158735A1/fr
Application granted granted Critical
Publication of EP2158735B1 publication Critical patent/EP2158735B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel

Definitions

  • the invention relates to a communication technique between a source node and a destination node, the nodes belonging to a vehicular network and being able to route packets in the network, the source node being in motion.
  • the invention lies in the field of vehicular networks. This is a particular form of hybrid ad-hoc mobile networks.
  • mobile nodes communicate by wireless links with each other and also with fixed access points, the latter belonging to the infrastructure of a communication network.
  • the fixed access points are deployed by an operator of the communication network, for example along roads.
  • EAP Extensible Authentication Protocol
  • a first implementation of EAP authentication is implemented over layer 2 of the OSI network reference model, as specified in the IEEE 802.1 li and IEEE 802.16 standards. Access to the carrier infrastructure for a given customer is unlocked following successful client authentication. However, it is not currently possible because of the encapsulation of EAP data in the data link layer to allow a mobile node to authenticate when it is not in direct range of a point access.
  • a second implementation of EAP authentication is implemented over layer 3 of the OSI network reference model. It is known as the PANA protocol for "Protocol for carrying Authentication for Network Access" in English, which is being specified by the IETF. The purpose of this protocol is to enable clients to authenticate for access to an existing infrastructure. using IP protocols. Its implementation above the IP layer allows it to benefit from the routing protocol and therefore to make possible EAP authentication when the mobile node is not in direct reach of an access point. In this case, one or more other mobile nodes serve as relays to an access point. One of the other mobile nodes in transmission range of the requesting mobile node serves as an entry point to the network. To implement the authentication procedure, a particular role is assigned to the latter, subsequently called access controller.
  • this implementation poses different problems in the context of vehicular networks. This is because the access controller accesses the client's security settings. In a vehicular network, it is not necessarily a node, said trust.
  • the PANA protocol constrains exchanges related to the implementation of the authentication as well as subsequent exchanges with the infrastructure to be performed via the access controller.
  • an authenticated mobile node will remain in transmission range of the access controller only during periods of limited duration.
  • to route the packets it requires an IP routing infrastructure in the vehicular network, for the management of routing tables and the topology of the network.
  • the US patent US6,611,688B 1 discloses a method in which a mobile terminal transmits to an infrastructure a position report, including position and speed.
  • the article PANDA A novel mechanism for flooding based on discovery in ad hoc networks "by J. Li et al. presents a state of the art on flood road discovery mechanisms in ad hoc networks.
  • the invention originates from a problem of authentication of a node moving from a fixed access point to a communication network.
  • the destination node or destination node may be fixed or itself traveling.
  • the packet, transmitted by the source node and comprising current mobility information of the source node is conveyed in the vehicular network using information relating to the geographical position of the destination node of the destination packet or geographical area.
  • the routing of this packet to the destination node can be done in different ways.
  • the destination node associates the received mobility information with the source node.
  • the mobility information includes the geographical position of the source node and its speed at the time of transmission of the packet.
  • the destination node When subsequently, the destination node must send a response packet to the source node, the destination node can predict, from the mobility information and the time elapsed between the reception of the packet and the current time, a geographical area where the source node is probably located. The packet is then routed to the predicted geographic area as the destination geographical area.
  • the method thus avoids the creation and updating of complex routing or location tables. It is particularly well suited to dialogues such as protocol exchanges between two nodes, such as those needed to implement the authentication of a node. Due to its implementation directly above layer 2 of the reference model of OSI networks, it does not allow a node to access layers of type IP, even before being authenticated.
  • multi-hop links that is to say when the packets are routed between the two nodes via other nodes, relaying the packet. Routes are not created between the source node and the destination node.
  • the nodes being in motion, the routes need to be modified frequently and therefore require important data exchanges between the different nodes of the network. This avoids frequent route updates.
  • the routing according to the invention being opportunistic, possible maliciousness of a node has little impact on the routing of packets.
  • the method is also particularly well suited to other protocol exchanges, such as those required for the implementation of the PANA protocol.
  • it can also be implemented when sending specific data, such as data relating to road incidents, cooperative driving, etc.
  • Each source or intermediate node transmitting the packet inserts its own current position.
  • an intermediate node receiving the packet checks before retransmitting it if it is actually closer to the geographical area of destination than the previous node. If it is not the case, it is not it does not help to retransmit the package. Thus, only a portion of the intermediate nodes receiving the packet retransmits it and avoids cluttering the network by transmissions of unnecessary packets. Packets can be both the packet sent by the source node and the response packet sent by the destination node.
  • the packet transmitted from the source node, respectively the other packet is received in parallel by a plurality of intermediate nodes and each intermediate node implements the test step and retransmits the packet where appropriate, respectively the another packet, in order to route the packet, respectively the other packet by a plurality of concurrent paths.
  • the packet sent by the source node or the destination node. being routed possibly by several competing paths according to the configuration of the vehicular network, the probability that the packet reaches its destination is greater.
  • said intermediate node prior to the step of retransmitting the packet in transit to the destination geographical area, also checks whether the value of the angle between a reference direction and a line extending between the intermediate node and the geographical area of destination is less than a predetermined threshold.
  • the angle between a reference direction and a line extending between the intermediate node and the destination geographical area is determined. Only the intermediate nodes for which the value of this angle is less than a predetermined threshold will retransmit the packet. This limits the number of intermediate nodes retransmitting the packet to optimize the routing of the packet in the network. This avoids unnecessary packet transmissions and reduces network congestion.
  • the source node is then authorized to access the resources of the communication network by the access point following a successful authentication performed with an authentication server. Access control is done at an access point of the communication network, which is therefore trusted.
  • the security information of the moving node is thus provided only to access points of the network.
  • Network mechanisms can also be implemented in the network to enable the moving node to change access point.
  • the invention further relates to a signal carrying a message comprising a packet and a destination geographical area, transmitted by a node to another node in a vehicular network, said geographical area predicted state from current mobility information. transmitted by a moving node, said current mobility information at a previous time received from the other node.
  • FIG. 1 a plurality of nodes 10, 12 and 14 belonging to a vehicular network 30.
  • the node 10 is in displacement and its direction of displacement is materialized on the figure 1 by an arrow.
  • a fixed access point 20, also belonging to the vehicular network 30, enables the nodes 10, 12 and 14 of the vehicular network to access a communication network 1.
  • the nodes 10, 12 and 14 and the access point 20 are able to communicate with each other via a radio interface, for example by implementing the IEEE 802.11 standard over a common radio channel. They are able to route packets in the vehicular network 30 according to a geographical area of destination.
  • Mobile nodes are also equipped with positioning and clock systems. The clocks of the nodes are synchronized with each other, for example by systems such as GPS. Galileo ...
  • the access point 20 is connected to an authentication server 22.
  • the authentitication server 22 is able to implement an authentication procedure with a node 10 requesting access to the communication network 1.
  • the authentication procedure is performed using EAP protocol messages. for "Extensible Authentication Protocol".
  • the access point 20 contributes to the implementation of the authentication procedure by interacting with the moving node 10 and the authentication server 22.
  • a single access point 20 to the communication network 1 is represented on the figure 1 . It is understood that a plurality of such access points to the network is deployed on an area on which it is desired to provide access to the communication network 1.
  • the node 10 wishes to access the communication network 1. He has selected an access point 20 to the communication network 1. The manner in which a node obtains the list of access points to the communication network 1 and the geographical position of each access point is not described here.
  • the method is implemented directly above the OSI level 2 layer and it does not allow a node to access the IP type layers, even before being authenticated.
  • the method starts in an initial step E0 waiting for a request to send a packet.
  • a packet to send to the access point 20 it is detected that the node 10 has a packet to send to the access point 20. It is for example an EAP-Start message, indicating that the node 10 wishes to authenticate with the authentication server 22 via the access point 20. Internally at the node 10, this packet is transmitted from an upper layer to a layer C. which is itself immediately greater than layer 2 of the OSI network reference model.
  • a step E4 the node 10 adds a header 50 to the packet to send for routing to the access point 20.
  • the fields 53 and 54 respectively comprising a geographical position and the speed of the source node of the packet correspond to current mobility information relating to the source node of the packet.
  • the field 55 of time tag is filled using the value that takes the clock of the source node at the time of emission.
  • the life field 56 is indicated by a predetermined and parameterizable value.
  • the field 57 of the destination geographical zone is indicated using the geographical position of the access point 20.
  • the layer C transmits the message comprising the packet and its header 50 for transmission by the layers 2 and 1 and goes waiting for reception of a response or the expiry of a delay time. wait T.
  • the message is transmitted on the radio channel and is received by one or more nodes of the vehicular network that are within transmission range of the node 10.
  • the moving node 10 thus transmits a message including the packet and mobility information common.
  • the mobility information belongs to the group comprising at least one geographical position and one speed.
  • Nb-retrans value is initialized to zero.
  • a step E8 it is checked whether a response message has been received from the access point 20. If this is the case, the node 10 deletes the header 50 of the received response message and obtains a response packet. The upper layer that requested the transmission of the packet by the source node 10 processes the response packet.
  • node 10 attempts to select a new access point to reiterate its authentication request. These are classic methods of selecting access points by a node.
  • the node 10 in a step E12, increments the value of Nb-retrans and updates the values of the header 50, in particular the fields 53 and 54 comprising the information of common mobility, the time tag field 55, the life field 56. The method then goes back to step E6 for broadcasting the packet.
  • the intermediate node 12 is waiting to receive a message in a step F0.
  • the method starts in step F1 by receiving a message comprising a header 50 and a packet to be routed.
  • the intermediate node 12 checks whether it is the recipient of the message by reading the field 52 identifying the destination node of the packet. We are here in the particular case of the intermediate node 12 which is not recipient of the packet, the packet being to the access point 20.
  • the intermediate node 12 checks whether the message requires processing, that is to say that the life indicated in the field 56 has not expired.
  • the method implements a test step F21 which will be described later. We place us here in the case where the result of this test step F21 is negative.
  • the node 12 determines in a step F22 an angle between a reference direction, for example the North Pole, and the line extending between itself and the geographical area of destination included in the field 57. It is a question of calculating an angle between a reference direction from the geographical position of the intermediate node 12 and that of the destination geographical zone in a spherical representation, for example in the manner described in the Appendix. Positions are expressed in longitude and latitude. In the case of the processing of the packet transmitted by the source node, the destination geographical zone corresponds to the position of the access point 20.
  • the line extending between the intermediate node 12 and the geographical zone of destination corresponds to that extending between the intermediate node 12 and the geographical position of the access point 20. It is then checked whether the value of this angle is below a predetermined threshold, for example ⁇ / 2 rad. In this case, the process proceeds to a step F24. Otherwise, no processing is performed and the process returns to step F0 waiting to receive a message.
  • a predetermined threshold for example ⁇ / 2 rad.
  • the node 12 obtains from the header 50 the geographical position of the previous transmitter of the message. If the source node is the previous transmitter, it obtains the information by reading the field 53 identifying the source node. In the opposite case, that is to say that another intermediate node has retransmitted the message, it obtains the information by reading the field 58 identifying the last transmitter of the message. It checks if it is closer to the destination than the sender of the previous message. If this is not the case, no processing is performed and the method goes back to step F0 waiting to receive a message.
  • the node 12 checks in a step F26 that the radio coverage area that covers it n ' is not the same as that of the previous transmitter. If this is the case, no processing is performed and the process goes back to step F0 waiting to receive a message. It is thus avoided that very close nodes, that is to say covering substantially the same transmission area, do not transmit the message unnecessarily.
  • the node 12 in a step F28, puts updating the values of the header 50, in particular the geographical position field 58 of the last transmitter of the message and transmitting the message comprising the updated header 50 on the radio channel in a step F30.
  • the method then goes back to step F0 waiting to receive a message.
  • the packet can be received in parallel by a plurality of intermediate nodes and that each intermediate node then implements the steps of the method, and in particular the test steps and retransmits the packet if necessary, in order to route the packet by a plurality of concurrent paths.
  • step F2 it has been verified that the access point 20, the receiver of the message, is the receiver.
  • the access point 20 checks whether the message should be processed or not, in particular by checking whether this message has not already reached it or if the lifetime of the message has not expired. If it is to process the message, it checks whether there is a dialog context for the source node whose identifier is indicated in the header 50 of the received message.
  • dialogue context is understood to mean a set of information relating to the mobility of a node.
  • a dialog context is associated with a node, an access point, and a particular node dialog at the access point. It comprises mobility information transmitted by the node to an access point during a dialogue and a time tag relating to this mobility information. This may be, for example, a dialog initiated by the node for authentication with the authentication server and for which the access point serves as a relay.
  • This dialog context allows the access point 20 to then contact the source node that issued the message initiating the dialogue.
  • the access point 20 updates, in a step F6, the information relating to the mobility according to the information received in the message.
  • the access point 20 If there is not a dialog context for the node identified in the header 50, the access point 20 creates a dialog context, in a step F8. for node 10 and stores the received mobility information.
  • the header 50 of the received message is then deleted and the packet is processed internally at the access point 20, in particular by an upper layer.
  • the method then returns to the step F0 waiting to receive a message on the radio channel or waiting to receive a request to send a message to a node.
  • the access point 20 receives, in a step F10, a request from the upper layer of transmission of a packet to the node 10.
  • the access point 20 checks in a step F12 if there is a dialogue context relating to the node 10. If this is not the case, the packet is not transmitted and the upper layer is notified internally. The process then goes back to step F0.
  • the access point 20 obtains in a step F14 the stored mobility information, including the geographical position and the speed of the node 10. were common when sending the message that led to the creation or update of the dialog context.
  • the access point 20 determines from the mobility information a probable geographical area where the node 10 is located. This zone is illustrated on FIG. figure 1 by a dotted circle around the node 10.
  • the maximum distance traveled by the node 10 since the transmission of the message for which the current mobility information has been stored is determined. It has set a maximum duration tl to reach the access point, equal to the lifetime of the message.
  • the response message may also set a maximum duration t2 to reach the node 10, equal to the lifetime of the message.
  • a duration t3 corresponds to the time elapsed between the reception of the message from the node 10 and the reception of the message by the access point 20 and to the node 10.
  • this zone is represented in the form of a circle, from the center the last known position of the node 10 and radius, the distance determined above.
  • the predicted geographic area is then deemed to be the geographical area of destination.
  • a header 50 comprising the field 57 of the destination geographical zone is thus determined and the message comprising the response packet and the header 50 is transmitted in a step F18 on the radio channel.
  • the mobility information transmitted in the message initiating the message dialogue by the moving node 10 thus include information required to predict a geographic location of the moving node at a later time. The process then goes back to step F0.
  • the packet is then relayed by one or more intermediate nodes to the geographical area of destination.
  • An intermediate node receiving the packet in a step F1 implements the method as described above. It implements steps F2 and F20.
  • the intermediate node checks whether the destination geographical zone field 57 includes a mobility radius and whether it is in the mobility radius. If this is the case, the method performs a step F28 in which it updates the values of the header 50, in particular the geographical position field 58 of the last transmitter of the message, and transmits the message comprising the header 50 update. on the radio channel in a step F30. The method then goes back to step F0 waiting to receive a message.
  • the intermediate node 12 performs steps F22 to F30, including test steps F22 and F24, using as position of the destination node, the position information included in the field 57 of destination geographical area, i.e. the last known position of the destination node.
  • the line extending between the intermediate node 12 and the geographical destination zone then corresponds to that extending between the intermediate node 12 and the last known position of the node to which the packet is intended.
  • the access point 20 Once the access point 20 has received an EAP-Success packet from the authentication server 22 and to the node 10, it transmits it to the node 10 and authorizes it to access the communication network 1.
  • the process description was made for a moving node that was not in the coverage area of an access point. Note that it is also applicable when the node initiates the authentication procedure while it is in the coverage area of the access point and then leaves this area before the end of the procedure. Since the source node has transmitted its current mobility information before leaving the coverage area, a response packet may be transmitted to it even outside the coverage area of the access point.
  • the authentication procedure is not interrupted in this case.
  • the method has been described successively to the source node, the intermediate node and the destination node. It is understood that the nodes can play indifferently the role of the source node, that of the intermediate node and that of the destination node in the vehicular network.
  • step F22 is not performed. Indeed, it improves the performance of the process. However, without step F22, the latter has acceptable performance.
  • the node 100 comprises communication means, not shown on the figure 5 , allowing it to communicate via a radio interface with the other nodes of the vehicular network 30.
  • These may be means implementing the IEEE 802.11 standard.
  • the current mobility information relating to a node is stored in storage means 110.
  • the module 108 is also arranged to insert the current geographical position of the node into the packet before transmitting it and to check whether the value of the angle between a reference direction and a line extending between the intermediate node and the destination geographical area is less than a predetermined threshold.
  • the intermediate node comprises a module 112 for sending packets to a destination node, arranged to add to a packet to send current mobility information.
  • radio interfaces can also be supported, including radio interfaces using dedicated radio channels.
  • the invention also relates to a recording medium readable by a node on which the program is recorded.
  • the software modules can be stored in or transmitted by a data carrier.
  • a data carrier This may be a hardware storage medium, for example a CD-ROM. a magnetic diskette or a hard disk, or a transmission medium such as an electrical, optical or radio signal, or a telecommunication network.
  • the invention is also applicable to pure ad hoc networks, that is to say ad hoc networks without fixed infrastructure.
  • This formula is derived from that of the calculation of the azimuth between two points. See for example the site http://mathforum.org/library/drmath/view/55417.html.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

  • L'invention concerne une technique de communication entre un noeud source et un noeud destinataire, les noeuds appartenant à un réseau véhiculaire et étant aptes à acheminer des paquets dans le réseau, le noeud source étant en déplacement.
  • L'invention se situe dans le domaine des réseaux véhiculaires. Il s'agit d'une forme particulière de réseaux mobiles ad-hoc hybrides. Dans de tels réseaux, des noeuds mobiles communiquent par des liaisons sans fil entre eux et également avec des points d'accès fixes, ces derniers appartenant à l'infrastructure d'un réseau de communication. Les points d'accès fixes sont déployés par un opérateur du réseau de communication, par exemple le long de routes.
  • Une méthode connue sous le nom de EAP, pour "Extensible Authentication Protocol" en anglais, et spécifiée dans la RFC2284 permet d'authentifier un client afin de lui permettre d'accéder à l'infrastructure de l'opérateur et aux services qu'il propose. Cette méthode d'authentification et de gestion de l'accès aux services présente des résultats satisfaisants lorsque le noeud mobile et un point d'accès à l'infrastructure de l'opérateur sont en communication directe, c'est-à-dire que le noeud mobile et le point d'accès sont à portée de transmission l'un de l'autre.
  • Une première implémentation de l'authentification EAP est implémentée au dessus de la couche 2 du modèle de référence des réseaux OSI, telle que spécifiée dans les normes IEEE 802.1 li et IEEE 802.16. L'accès à l'infrastructure de l'opérateur pour un client donné est déverrouillé suite à une authentification avec succès du client. Toutefois, il n'est actuellement pas possible, du fait de l'encapsulation des données EAP dans la couche de liaison de données de permettre à un noeud mobile de s'authentifier lorsqu'il n'est pas en portée directe d'un point d'accès.
  • Une deuxième implémentation de l'authentification EAP est implémentée au dessus de la couche 3 du modèle de référence des réseaux OSI. Elle est connue sous le nom de protocole PANA, pour "Protocol for carrying Authentication for Network Access" en anglais, lequel est en cours de spécification à l'IETF. Ce protocole a pour but de permettre à des clients de s'authentifier pour un accès à une infrastructure en utilisant les protocoles IP. Son implémentation au dessus de la couche IP lui permet de bénéficier du protocole de routage et par conséquent de rendre possible l'authentification EAP lorsque le noeud mobile n'est pas en portée directe d'un point d'accès. Dans ce cas, un ou plusieurs autres noeuds mobiles servent de relais vers un point d'accès. Un des autres noeuds mobiles en portée de transmission du noeud mobile requérant sert de point d'entrée au réseau. Pour mettre en oeuvre la procédure d'authentification, on assigne un rôle particulier à ce dernier, appelé par la suite contrôleur d'accès. Toutefois, cette implémentation pose différents problèmes dans le contexte des réseaux véhiculaires. En effet, le contrôleur d'accès accède aux paramètres de sécurité du client. Dans un réseau véhiculaire, il ne s'agit pas nécessairement d'un noeud, dit de confiance. De plus, le protocole PANA contraint les échanges liés à la mise en oeuvre de l'authentification ainsi que les échanges ultérieurs avec l'infrastructure à s'effectuer par l'intermédiaire du contrôleur d'accès. Lorsque la mobilité des noeuds est importante, un noeud mobile authentifié va rester en portée de transmission du contrôleur d'accès uniquement pendant des périodes de durée limitée. De plus, pour acheminer les paquets, il nécessite une infrastructure de routage IP dans le réseau véhiculaire, pour la gestion de tables de routage et de la topologie du réseau.
  • L'abrégé de la demande de brevet japonaise publiée sous le numéro 2004096356 propose un procédé permettant de prédire à partir de la position et de la vitesse d'un terminal un futur point d'accès avec lequel le terminal va communiquer.
  • Le brevet américain US6,611,688B 1 décrit un procédé dans lequel un terminal mobile transmet à une infrastructure un rapport de position, comprenant la position et la vitesse.
  • L'article "PANDA : A novel mechanism for flooding based route discovery in ad hoc networks" de J. Li et al. présente un état de l'art sur les mécanismes de découverte de routes par inondation dans les réseaux ad hoc.
  • Il existe donc un besoin d'une technique permettant à un noeud en déplacement de s'authentifier auprès d'un point d'accès à un réseau de communication, indépendamment de l'établissement de tables de routage et de topologie, les échanges entre le noeud en déplacement et le point d'accès pouvant être effectués par l'intermédiaire d'autres noeuds également mobiles.
  • L'invention répond à ce besoin en proposant un procédé de communication entre un noeud source et un noeud destinataire, lesdits noeuds appartenant à un réseau véhiculaire et étant aptes à acheminer des paquets dans le réseau, ledit noeud source étant en déplacement. Le procédé comprend les étapes suivantes mises en oeuvre par le noeud destinataire :
    • une étape de réception d'un paquet transmis à partir du noeud source, ledit paquet comprenant en outre des informations de mobilité courantes relatives au noeud source ;
    • et pour l'acheminement d'au moins un paquet de réponse à destination du noeud source,
      • une étape de prédiction d'une zone géographique de localisation du noeud source à partir des informations de mobilité courantes relatives au noeud source contenues dans ledit paquet préalablement reçu de celui-ci, la zone géographique ainsi prédite étant réputée zone géographique de destination ;
      • au moins une étape de transmission d'un autre paquet vers la zone géographique de destination, l'autre paquet comprenant ledit paquet de réponse et la zone géographique de destination et transitant, le cas échéant par au moins un noeud intermédiaire appartenant au réseau véhiculaire.
  • On notera que l'invention tire son origine d'un problème d'authentification d'un noeud en déplacement auprès d'un point d'accès fixe à un réseau de communication. Toutefois, l'invention peut s'appliquer également au dialogue entre un noeud source en déplacement et un noeud quelconque de destination. Le noeud de destination ou noeud destinataire peut être fixe ou bien lui-même en déplacement. Le paquet, émis par le noeud source et comprenant des informations de mobilité courantes du noeud source, est acheminé dans le réseau véhiculaire à l'aide d'une information relative à la position géographique du noeud de destination du paquet ou zone géographique de destination. L'acheminement de ce paquet jusqu'au noeud de destination peut être effectué de différentes façons. A la réception de ce paquet, le noeud de destination associe les informations de mobilité reçues au noeud source. A titre d'exemple, les informations de mobilité comprennent la position géographique du noeud source et sa vitesse à l'instant d'émission du paquet. Lorsqu'ultérieurement, le noeud de destination doit envoyer un paquet de réponse au noeud source, le noeud de destination peut prédire, à partir des informations de mobilité et du temps écoulé entre la réception du paquet et le temps courant, une zone géographique où le noeud source se situe probablement. Le paquet est alors acheminé vers la zone géographique prédite en tant que zone géographique de destination. Le procédé évite ainsi la constitution et la mise à jour de tables d'acheminement ou de localisation complexes. Il est particulièrement bien adapté à des dialogues tels que des échanges protocolaires entre deux noeuds, comme par exemple ceux nécessaires à la mise en oeuvre de l'authentification d'un noeud. Du fait de sa mise en oeuvre directement au dessus de la couche 2 du modèle de référence des réseaux OSI, il ne permet pas à un noeud d'accéder aux couches de type IP, avant même d'être authentifié. Sa mise en oeuvre est également possible pour des liaisons multi-sauts, c'est-à-dire lorsque les paquets sont acheminés entre les deux noeuds par l'intermédiaire d'autres noeuds, relayant le paquet. On ne crée pas de routes entre le noeud source et le noeud de destination. De plus, dans un réseau véhiculaire, les noeuds étant en déplacement, les routes demandent à être modifiées fréquemment et nécessitent donc des échanges de données importants entre les différents noeuds du réseau. On évite ainsi des mises à jour de routes fréquentes. En outre, l'acheminement selon l'invention étant opportuniste, une malveillance éventuelle d'un noeud n'a que peu d'impacts sur l'acheminement des paquets.
  • Le procédé est également particulièrement bien adapté à d'autres échanges protocolaires, tels que ceux requis pour la mise en oeuvre du protocole PANA. De plus, il peut également être mis en oeuvre lors de l'envoi de données ponctuelles, telles que des données relatives à des incidents de la route, à la conduite coopérative,...
  • De plus, le paquet transmis à partir du noeud source et l'autre paquet transitant par le noeud intermédiaire, il est prévu les étapes suivantes mises en oeuvre par le noeud intermédiaire :
    • une étape de test, au cours de laquelle, le noeud intermédiaire vérifie si sa position courante est plus proche de la zone géographique de destination que celle du noeud intermédiaire précédent, celui-ci ayant inséré sa position courante dans ledit paquet avant de le retransmettre; et,
    • une étape de retransmission du paquet en transit vers la zone géographique de destination uniquement si le test est positif.
  • Chaque noeud source ou intermédiaire transmettant le paquet insère sa propre position courante. Afin d'optimiser les conditions dans lesquelles il relaie ou retransmet un paquet à acheminer dans le réseau, un noeud intermédiaire recevant le paquet vérifie avant de le retransmettre s'il se trouve effectivement plus proche de la zone géographique de destination que le noeud précédent. Si ce n'est pas le cas, il n'est pas utile qu'il retransmette le paquet. Ainsi, seule une partie des noeuds intermédiaires recevant le paquet le retransmet et on évite d'encombrer le réseau par des transmissions de paquets inutiles. Les paquets peuvent aussi bien être le paquet émis par le noeud source que le paquet de réponse émis par le noeud de destination.
  • En outre, le paquet transmis à partir du noeud source, respectivement l'autre paquet, est reçu parallèlement par une pluralité de noeuds intermédiaires et chaque noeud intermédiaire met en oeuvre l'étape de test et retransmet le cas échéant le paquet, respectivement l'autre paquet, afin d'acheminer le paquet, respectivement l'autre paquet par une pluralité de chemins concurrents.
  • Le paquet, émis par le noeud source ou par le noeud de destination. étant acheminé éventuellement par plusieurs chemins concurrents en fonction de la configuration du réseau véhiculaire, la probabilité que le paquet atteigne sa destination est plus importante.
  • De plus, préalablement à l'étape de retransmission du paquet en transit vers la zone géographique de destination, ledit noeud intermédiaire vérifie en outre si la valeur de l'angle compris entre une direction de référence et une ligne s'étendant entre le noeud intermédiaire et la zone géographique de destination est inférieure à un seuil prédéterminé.
  • On détermine l'angle compris entre une direction de référence et une ligne s'étendant entre le noeud intermédiaire et la zone géographique de destination. Seuls les noeuds intermédiaires pour lesquels la valeur de cet angle est inférieure à un seuil prédéterminé vont retransmettre le paquet. On limite ainsi le nombre de noeuds intermédiaires retransmettant le paquet afin d'optimiser l'acheminement du paquet dans le réseau. Ceci permet d'éviter des transmissions de paquets inutiles et de diminuer l'encombrement du réseau.
  • Dans un mode particulier de réalisation, le noeud destinataire étant un point d'accès à un réseau de communication, relié à une entité apte à authentifier un client,
    • avant authentification, un paquet en provenance du noeud source et à destination du point d'accès est retransmis par le point d'accès à l'entité et,
    • après authentification, le point d'accès autorise le noeud en déplacement à accéder au réseau de communication.
  • On se place ici dans le cadre de la mise en oeuvre de l'autorisation de l'accès à un réseau de communication suite à une authentification réussie. Dans ce cas, le noeud source est alors autorisé à accéder aux ressources du réseau de communication par le point d'accès suite à une authentification réussie effectuée avec un serveur d'authentification. Le contrôle d'accès est fait à un point d'accès du réseau de communication, qui est donc de confiance. Les informations de sécurité du noeud en déplacement sont ainsi fournies uniquement à des points d'accès du réseau. Des mécanismes réseau peuvent également être mis en oeuvre dans le réseau pour permettre au noeud en déplacement de changer de point d'accès.
  • L'invention concerne également un noeud d'un réseau véhiculaire, apte à communiquer avec d'autres noeuds du réseau, comprenant :
    • des moyens de réception d'un paquet émis par un autre noeud en déplacement, ledit paquet comprenant des informations de mobilité courantes relatives à l'autre noeud :
    • des moyens de prédiction, agencés pour prédire une zone géographique de localisation de l'autre noeud en déplacement à partir des informations de mobilité courantes relatives audit autre noeud contenues dans un paquet préalablement reçu, à destination duquel un paquet de réponse est à acheminer, la zone géographique ainsi prédite étant réputée zone géographique de destination ;
    • des moyens de transmission d'un autre paquet vers la zone géographique de destination, l'autre paquet comprenant le paquet de réponse et la zone géographique de destination.
  • L'invention concerne un noeud comprenant en outre :
    • des moyens de test, agencés pour vérifier, pour un paquet reçu et à acheminer vers une zone géographique de destination, que la position géographique courante du noeud est plus proche de la zone géographique de destination que celle du noeud intermédiaire précédent.
  • L'invention concerne également un réseau véhiculaire, dans lequel des paquets sont acheminés par des noeuds en fonction d'une zone géographique de destination, comprenant :
    • au moins un noeud tel que décrit ci-dessus ;
    • au moins un noeud source apte à se déplacer et comprenant des moyens d'envoi de paquets à un noeud destinataire, agencés pour ajouter à un paquet à envoyer des informations de mobilité courantes,
    et dans le cas où le noeud source et le noeud destinataire ne sont pas en portée radio directe, au moins un noeud intermédiaire comprenant des moyens de test, agencés pour vérifier, pour un paquet reçu et à acheminer vers une zone géographique de destination, si la position géographique courante du noeud est plus proche de la zone géographique de destination que celle du noeud intermédiaire précédent.
  • L'invention concerne également :
    • un programme, pour un noeud d'un réseau véhiculaire, pour communiquer avec un autre noeud du réseau, ledit autre noeud étant en déplacement, comprenant des instructions de programme pour :
      • recevoir un paquet transmis à partir d'un autre noeud, dit noeud source, ledit paquet comprenant des informations de mobilité courantes relatives au noeud source ;
      • et pour acheminer un paquet de réponse à destination du noeud source,
        • prédire une zone géographique de localisation du noeud source à partir des informations de mobilité courantes relatives au noeud source contenues dans ledit paquet préalablement reçu de celui-ci, la zone géographique ainsi prédite étant réputée zone géographique de destination ;
        • transmettre un autre paquet vers la zone géographique de destination, l'autre paquet comprenant ledit paquet de réponse et la zone géographique de destination,
    lorsque ledit programme est exécuté par le noeud, et
    • un support d'enregistrement lisible par un noeud sur lequel est enregistré le programme tel que décrit ci-dessus.
  • L'invention concerne en outre un signal supportant un message comprenant un paquet et une zone géographique de destination, émis par un noeud à destination d'uen autre noeud dans un réseau véhiculaire, ladite zone géographique état prédite à partir d'informations de mobilité courantes, émis par un noeud en déplacement, lesdites informations de mobilité courantes à un instant antérieur reçues de l'autre noeud.
  • L'invention sera mieux comprise à l'aide de la description suivante d'un mode de réalisation particulier du procédé de l'invention, en référence aux dessins annexés sur lesquels :
    • la figure 1 représente une architecture de réseaux dans laquelle un mode particulier de réalisation de l'invention est mis en oeuvre ;
    • la figure 2 représente les étapes du procédé mis en oeuvre par un noeud source en déplacement selon un mode particulier de réalisation de l'invention ;
    • la figure 3 représente les étapes du procédé mis en oeuvre par un noeud d'un réseau véhiculaire selon un mode particulier de réalisation de l'invention :
    • la figure 4 représente un entête d'un message échangé entre deux noeuds selon un mode particulier de réalisation de l'invention ;
    • la figure 5 représente un noeud d'un réseau véhiculaire selon un mode particulier de réalisation de l'invention.
  • On a représenté sur la figure 1 une pluralité de noeuds 10, 12 et 14 appartenant à un réseau véhiculaire 30. Le noeud 10 est en déplacement et sa direction de déplacement est matérialisée sur la figure 1 par une flèche. Un point d'accès 20 fixe, appartenant également au réseau véhiculaire 30. permet aux noeuds 10, 12 et 14 du réseau véhiculaire d'accéder à un réseau de communication 1. Les noeuds 10, 12 et 14 et le point d'accès 20 sont aptes à communiquer entre eux par une interface radio, par exemple en mettant en oeuvre la norme IEEE 802.11 sur un canal radio commun. Ils sont aptes à acheminer des paquets dans le réseau véhiculaire 30 en fonction d'une zone géographique de destination. Les noeuds mobiles sont en outre équipés de systèmes de positionnement et d'horloge. Les horloges des noeuds sont synchronisées entre elles, par exemple par des systèmes tels que le GPS. Galiléo,...
  • Afin de vérifier les droits des utilisateurs à accéder au réseau 1 de communication, le point d'accès 20 est connecté à un serveur 22 d'authentification. Le serveur 22 d'authentitication est apte à mettre en oeuvre une procédure d'authentification avec un noeud 10 qui sollicite un accès au réseau 1 de communication. A titre d'exemple, la procédure d'authentification est effectuée à l'aide de messages protocolaires EAP. pour "Extensible Authentication Protocol". Le point d'accès 20 contribue à la mise en oeuvre de la procédure d'authentification en dialoguant avec le noeud 10 en déplacement et le serveur d'authentification 22.
  • Un seul point d'accès 20 au réseau 1 de communication est représenté sur la figure 1. Il est bien entendu qu'une pluralité de tels points d'accès au réseau est déployée sur une zone sur laquelle on souhaite offrir un accès au réseau 1 de communication.
  • A titre d'exemple, on se place par la suite dans le cas où le noeud 10 souhaite accéder au réseau 1 de communication. Il a sélectionné un point d'accès 20 au réseau 1 de communication. On ne décrit pas ici la manière dont un noeud obtient la liste des points d'accès au réseau 1 de communication et la position géographique de chaque point d'accès.
  • Nous allons maintenant décrire le procédé tel qu'il est mis en oeuvre par un noeud 10 initiant un dialogue avec un point d'accès 20 en relation avec la figure 2.
  • Nous nous plaçons par la suite dans le cas particulier où le noeud 10 contacte le point d'accès 20 en vue de son authentification par le serveur 22 d'authentification.
  • Le procédé est mis en oeuvre directement au dessus de la couche de niveau 2 OSI et il ne permet pas à un noeud d'accéder aux couches de type IP, avant même d'être authentifié.
  • Le procédé débute dans une étape initiale E0 d'attente d'une demande d'émission d'un paquet.
  • Dans une étape E2. on détecte que le noeud 10 a un paquet à envoyer au point d'accès 20. Il s'agit par exemple d'un message EAP-Start, indiquant que le noeud 10 souhaite s'authentifier auprès du serveur d'authentification 22 par l'intermédiaire du point d'accès 20. En interne au noeud 10, ce paquet est transmis d'une couche supérieure à une couche C. qui est elle-même immédiatement supérieure à la couche 2 du modèle de référence des réseaux OSI.
  • Dans une étape E4, le noeud 10 ajoute un entête 50 au paquet à envoyer en vue de son acheminement à destination du point d'accès 20.
  • Un entête 50, tel que représenté sur la figure 4, comprend les informations suivantes :
    • un champ 51 identifiant le noeud source du paquet ;
    • un champ 52 identifiant le noeud destinataire du paquet ;
    • un champ 53 comprenant la position géographique du noeud source du paquet ;
    • un champ 54 comprenant la vitesse du noeud source du paquet ;
    • un champ 55 comprenant une étiquette temporelle ;
    • un champ 56 comprenant une durée de vie du paquet, à l'issue de laquelle le paquet ne doit plus être retransmis ;
    • un champ 57 comprenant une information relative à la zone géographique vers laquelle le paquet doit être acheminé;
    • un champ 58 identifiant la position géographique du dernier émetteur du message.
  • L'utilisation de ces différents champs va être détaillée par la suite lors de la description des étapes du procédé.
  • Les champs 53 et 54 comprenant respectivement une position géographique et la vitesse du noeud source du paquet correspondent à des informations de mobilité courantes relatives au noeud source du paquet.
  • Le champ 55 d'étiquette temporelle est renseigné à l'aide de la valeur que prend l'horloge du noeud source à l'instant d'émission.
  • Le champ 56 de durée de vie est renseigné par une valeur prédéterminée et paramétrable.
  • Le champ 57 de zone géographique de destination est renseigné à l'aide de la position géographique du point d'accès 20.
  • Le champ 58 n'est pas présent dans cet entête initial.
  • Dans une étape E6, la couche C transmet le message comprenant le paquet et son entête 50 en vue de sa transmission par les couches 2 et 1 et passe en attente de réception d'une réponse ou de l'expiration d'une temporisation d'attente T. Le message est transmis sur le canal radio et est reçu par un ou des noeuds du réseau véhiculaire qui se situent à portée de transmission du noeud 10. Le noeud 10 en déplacement transmet ainsi un message comprenant le paquet et des informations de mobilité courantes.
  • En particulier, les informations de mobilité appartiennent au groupe comprenant au moins une position géographique et une vitesse.
  • Une valeur Nb-retrans est initialisée à zéro.
  • Dans une étape E8, on vérifie si un message de réponse a été reçu en provenance du point d'accès 20. Si tel est le cas, le noeud 10 supprime l'entête 50 du message de réponse reçu et obtient un paquet de réponse. La couche supérieure qui avait demandé l'émission du paquet par le noeud source 10 traite le paquet de réponse.
  • Si aucune réponse n'a été reçue, à l'expiration de la temporisation T, on teste dans une étape E10 si le nombre maximum de retransmissions est atteint.
  • Si le nombre maximum de retransmissions est atteint, le noeud 10 tente alors de sélectionner un nouveau point d'accès en vue de réitérer sa demande d'authentification. Il s'agit de méthodes classiques de sélection de points d'accès par un noeud.
  • Si le nombre maximum de retransmissions n'est pas atteint, le noeud 10, dans une étape E12, incrémente la valeur de Nb-retrans et met à jour les valeurs de l'entête 50, notamment les champs 53 et 54 comprenant les informations de mobilité courantes, le champ 55 d'étiquette temporelle, le champ 56 de durée de vie. Le procédé repasse ensuite à l'étape E6 de diffusion du paquet.
  • On se place par la suite dans le cas où le message comprenant un entête 50 et le paquet à acheminer a été transmis sur le canal radio.
  • Nous allons maintenant décrire le procédé tel qu'il est mis en oeuvre par un noeud 12 intermédiaire ou relais recevant un message comprenant un entête 50 et un paquet à acheminer sur le canal radio en relation avec la figure 3.
  • Le noeud 12 intermédiaire est en attente de réception d'un message dans une étape F0.
  • Le procédé débute à l'étape F1 par la réception d'un message comprenant un entête 50 et un paquet à acheminer. Dans une étape F2, le noeud 12 intermédiaire vérifie s'il est le destinataire du message en lisant le champ 52 identifiant le noeud destinataire du paquet. On se place ici dans le cas particulier du noeud intermédiaire 12 qui n'est donc pas destinataire du paquet, le paquet étant à destination du point d'accès 20.
  • Dans une étape F20, le noeud intermédiaire 12 vérifie si le message nécessite un traitement, c'est-à-dire que la durée de vie indiquée dans le champ 56 n'a pas expiré.
  • Si la durée de vie du message a expiré, aucun traitement n'est réalisé et le procédé repasse à l'étape F0 en attente de réception d'un paquet.
  • Si la durée de vie du message n'a pas expiré, le procédé met en oeuvre une étape de test F21 qui sera décrite par la suite. On se place ici dans le cas où le résultat de cette étape de test F21 est négatif. Le noeud 12 détermine dans une étape F22 un angle entre une direction de référence, par exemple le pôle Nord, et la ligne s'étendant entre lui-même et la zone géographique de destination comprise dans le champ 57. Il s'agit de calculer un angle entre une direction de référence à partir de la position géographique du noeud 12 intermédiaire et de celle de la zone géographique de destination dans une représentation sphérique, par exemple de la façon décrite en Annexe. Les positions sont exprimées en longitude et latitude. Dans le cas du traitement du paquet émis par le noeud source, la zone géographique de destination correspond à la position du point d'accès 20. Dans le cas particulier où la zone géographique de destination correspond à une position géographique, la ligne s'étendant entre le noeud 12 intermédiaire et la zone géographique de destination correspond à celle s'étendant entre le noeud 12 intermédiaire et la position géographique du point d'accès 20. On vérifie ensuite si la valeur de cet angle est inférieure à un seuil prédéterminé, par exemple π/2 rad. Dans ce cas, le procédé passe à une étape F24. Dans le cas contraire, aucun traitement n'est effectué et le procédé repasse à l'étape F0 en attente de réception d'un message. Ainsi, seuls les noeuds pour lesquels la valeur de l'angle entre la direction de référence et une ligne s'étendant entre le noeud 12 intermédiaire et la zone géographique de destination est inférieure à un seuil prédéterminé retransmettent le paquet et on évite ainsi d'encombrer le réseau par des transmissions de paquets inutiles. D'autres méthodes peuvent être également utilisées pour déterminer l'angle entre la direction de référence et une ligne s'étendant entre le noeud 12 intermédiaire et la zone géographique de destination.
  • Dans l'étape F24, le noeud 12 obtient à partir de l'entête 50 la position géographique de l'émetteur précédent du message. Si le noeud source est l'émetteur précédent, il obtient l'information par lecture du champ 53 identifiant le noeud source. Dans le cas contraire, c'est-à-dire qu'un autre noeud intermédiaire a retransmis le message, il obtient l'information par lecture du champ 58 identifiant le dernier émetteur du message. Il vérifie alors s'il se trouve plus proche de la destination que l'émetteur du message précédent. Si ce n'est pas le cas, aucun traitement n'est effectué et le procédé repasse à l'étape F0 en attente de réception d'un message.
  • Si c'est le cas, c'est-à-dire que le noeud 12 est plus proche de la destination que le noeud émetteur précédent, le noeud 12 vérifie dans une étape F26 que la zone de couverture radio qu'il couvre n'est pas la même que celle de l'émetteur précédent. Si c'est le cas, aucun traitement n'est effectué et le procédé repasse à l'étape F0 en attente de réception d'un message. On évite ainsi que des noeuds très proches, c'est-à-dire couvrant sensiblement la même zone de transmission, ne transmettent inutilement le message.
  • Si ce n'est pas le cas, c'est-à-dire que la zone de couverture radio du noeud 12 n'est sensiblement pas la même que celle de l'émetteur précédent, le noeud 12. dans une étape F28, met à jour les valeurs de l'entête 50, notamment le champ 58 de position géographique du dernier émetteur du message et transmet le message comprenant l'entête 50 mise à jour sur le canal radio dans une étape F30. Le procédé repasse ensuite à l'étape F0 en attente de réception d'un message.
  • On remarque que le paquet peut être reçu parallèlement par une pluralité de noeuds intermédiaires et que chaque noeud intermédiaire met alors en oeuvre les étapes du procédé, et notamment les étapes de test et retransmet le cas échéant le paquet, afin d'acheminer le paquet par une pluralité de chemins concurrents.
  • Nous allons maintenant décrire le procédé tel qu'il est mis en oeuvre par un noeud recevant un message, dont il est destinataire, comprenant un entête 50 et un paquet, sur le canal radio, toujours en relation avec la figure 3. On se place notamment à la réception du message par le point d'accès 20 suite à son acheminement dans le réseau véhiculaire 30. Dans l'étape F2, il a été vérifié que le point d'accès 20, récepteur du message, en est le destinataire.
  • Dans une étape F4, le point d'accès 20 vérifie si le message doit être traité ou non, notamment en vérifiant si ce message ne lui est pas déjà parvenu ou si la durée de vie du message n'a pas expiré. S'il doit traiter le message, il vérifie s'il existe un contexte de dialogue pour le noeud 10 source dont l'identifiant est indiqué dans l'entête 50 du message reçu.
  • On notera ici que par "contexte de dialogue", on entend désigner un ensemble d'informations relatives à la mobilité d'un noeud. Un contexte de dialogue est associé à un noeud, un point d'accès et un dialogue particulier du noeud auprès du point d'accès. Il comprend des informations de mobilité transmises par le noeud à un point d'accès durant un dialogue ainsi qu'une étiquette temporelle relative à ces informations de mobilité. Il peut s'agir par exemple d'un dialogue initié par le noeud en vue d'une authentification auprès du serveur d'authentification et pour lequel le point d'accès sert de relais.
  • Ce contexte de dialogue permet au point d'accès 20 de contacter ensuite le noeud source qui a émis le message initiant le dialogue.
  • S'il existe déjà un contexte de dialogue pour le noeud identifié dans l'entête 50, le point d'accès 20 met à jour, dans une étape F6, les informations relatives à la mobilité en fonction des informations reçues dans le message.
  • S'il n'existe pas un contexte de dialogue pour le noeud identifié dans l'entête 50, le point d'accès 20 crée un contexte de dialogue, dans une étape F8. pour le noeud 10 et mémorise les informations relatives à la mobilité reçues.
  • L'entête 50 du message reçu est alors supprimé et le paquet est traité en interne au point d'accès 20, notamment par une couche supérieure.
  • Le procédé retourne ensuite à l'étape F0 en attente de réception d'un message sur le canal radio ou en attente de réception d'une demande d'émission d'un message à destination d'un noeud.
  • On se place maintenant dans le cas où le point d'accès 20 reçoit, dans une étape F10, une demande de la couche supérieure d'émission d'un paquet à destination du noeud 10.
  • Le point d'accès 20 vérifie dans une étape F12 s'il existe un contexte de dialogue relatif au noeud 10. Si ce n'est pas le cas, le paquet n'est pas transmis et la couche supérieure en est notifiée en interne. Le procédé repasse ensuite à l'étape F0.
  • S'il existe un contexte de dialogue relatif au noeud 10 auquel le paquet de réponse doit être transmis, le point d'accès 20 obtient dans une étape F14 les informations de mobilité mémorisées, notamment la position géographique et la vitesse du noeud 10. qui étaient courantes lors de l'émission du message ayant conduit à la création ou à la mise à jour du contexte de dialogue.
  • Dans une étape F16 de prédiction, le point d'accès 20 détermine à partir des informations de mobilité une zone géographique probable où se trouve le noeud 10. Cette zone est illustrée sur la figure 1 par un cercle en pointillé autour du noeud 10. A titre d'exemple, on détermine la distance maximale parcourue par le noeud 10 depuis l'émission du message pour lequel on a mémorisé les informations de mobilité courantes. Celui-ci a mis une durée maximale tl pour parvenir au point d'accès, égale à la durée de vie du message. Le message de réponse peut également mettre une durée maximale t2 pour parvenir au noeud 10, égale à la durée de vie du message. Une durée t3 correspond au temps écoulé entre la réception du message en provenance du noeud 10 et la réception du message par le point d'accès 20 et à destination du noeud 10. A l'aide de la vitesse courante du noeud et du temps cumulé tel que déterminé ci-dessus, on peut donc en déduire la distance maximale parcourue par le noeud. A partir de sa dernière position géographique connue, on en déduit donc une zone géographique où il est probable que le noeud 10 se situe. On représente, à titre d'exemple, cette zone sous la forme d'un cercle, de centre la dernière position connue du noeud 10 et de rayon, la distance déterminée ci-dessus. La zone géographique prédite est alors réputée être la zone géographique de destination. On détermine ainsi un entête 50 comprenant dans le champ 57 la zone géographique de destination et on transmet dans une étape F18 sur le canal radio le message comprenant le paquet de réponse et l'entête 50. Les informations de mobilité transmises dans le message initiant le dialogue par le noeud 10 en déplacement comprennent donc des informations requises pour prédire une zone géographique de localisation du noeud en déplacement à un instant ultérieur. Le procédé repasse ensuite à l'étape F0.
  • Le paquet est alors relayé par un ou des noeuds intermédiaires vers la zone géographique de destination. Un noeud intermédiaire recevant le paquet dans une étape F1 met en oeuvre le procédé tel que décrit ci-dessus. Il met en oeuvre les étapes F2 et F20. Puis, dans une étape F21, le noeud intermédiaire vérifie si le champ 57 de zone géographique de destination comprend un rayon de mobilité et s'il se situe dans le rayon de mobilité. Si tel est le cas, le procédé effectue une étape F28 dans laquelle il met à jour les valeurs de l'entête 50. notamment le champ 58 de position géographique du dernier émetteur du message et transmet le message comprenant l'entête 50 mise à jour sur le canal radio dans une étape F30. Le procédé repasse ensuite à l'étape F0 en attente de réception d'un message. Si tel n'est pas le cas, c'est-à-dire que la zone géographique de destination ne comprend pas un rayon de mobilité ou que dans le cas contraire, le noeud 12 intermédiaire ne se situe pas dans le rayon de mobilité, il exécute les étapes F22 à F30, notamment les étapes de test F22 et F24, en utilisant en tant que position du noeud de destination, les informations de position comprises dans le champ 57 de zone géographique de destination, c'est-à-dire la dernière position connue du noeud de destination. La ligne s'étendant entre le noeud 12 intermédiaire et la zone géographique de destination correspond alors à celle s'étendant entre le noeud 12 intermédiaire et la dernière position connue du noeud auquel le paquet est destiné.
  • On note que le procédé est mis en oeuvre de façon itérative pour les différents échanges de message dans le cadre de la procédure d'authentitication.
  • Une fois que le point d'accès 20 a reçu un paquet EAP-Success du serveur d'authentification 22 et à destination du noeud 10. il le transmet au noeud 10 et l'autorise à accéder au réseau 1 de communication.
  • La description du procédé a été faite pour un noeud en déplacement qui ne situait pas dans la zone de couverture d'un point d'accès. On note qu'il est également applicable lorsque le noeud initie la procédure d'authentification alors qu'il est dans la zone de couverture du point d'accès et sort ensuite de cette zone avant la fin de la procédure. Le noeud source ayant transmis ses informations de mobilité courantes avant de quitter la zone de couverture, un paquet de réponse peut lui être transmis même en dehors de la zone de couverture du point d'accès. La procédure d'authentification n'est donc pas interrompue dans ce cas.
  • La description a été faite dans le cas particulier d'une procédure d'authentification. On note toutefois que l'invention est également applicable à d'autres échanges de message, tels que ceux requis pour la mise en oeuvre du protocole PANA ou lors de l'envoi de données ponctuelles, telles que des données relatives à des incidents de la route, à la conduite coopérative, des messages courts...
  • On notera également que pour des raisons de clarté, le procédé a été décrit successivement au noeud source, au noeud intermédiaire puis au noeud destinataire. Il est bien entendu que les noeuds peuvent jouer indifféremment le rôle du noeud source, celui du noeud intermédiaire et celui du noeud destinataire dans le réseau véhiculaire.
  • Dans une variante de réalisation, l'étape F22 n'est pas réalisée. En effet, celle-ci permet d'améliorer les performances du procédé. Toutefois, sans l'étape F22, ce dernier présente des performances acceptables.
  • On va maintenant décrire un noeud 100 d'un réseau véhiculaire 30. apte à communiquer avec d'autres noeuds du réseau, en référence à la figure 5. Le noeud 100 comprend des moyens de communication, non représentés sur la figure 5, lui permettant de communiquer par une interface radio avec les autres noeuds du réseau véhiculaire 30. Il peut s'agir de moyens mettant en oeuvre la norme IEEE 802.11.
  • Un tel noeud 100, dit noeud destinataire, comprend :
    • un module 102 de réception d'un paquet émis par un autre noeud en déplacement, ledit paquet comprenant des informations de mobilité courantes relatives à l'autre noeud :
    • un module 104 de prédiction, agencé pour prédire une zone géographique de localisation de l'autre noeud en déplacement à partir des informations de mobilité courantes relatives audit autre noeud contenues dans un paquet préalablement reçu, à destination duquel un paquet de réponse est à acheminer, la zone géographique ainsi prédite étant réputée zone géographique de destination ;
    • un module 106 de transmission d'un autre paquet vers la zone géographique de destination, l'autre paquet comprenant le paquet de réponse et la zone géographique de destination.
  • Les informations de mobilité courantes relatives à un noeud sont mémorisées dans des moyens 110 de mémorisation.
  • Optionnellement, un noeud, dit noeud intermédiaire, comprend en outre :
    • un module 108 de test, agencé pour vérifier, pour un paquet reçu et à acheminer vers une zone géographique de destination, si la position géographique courante du noeud est plus proche de la zone géographique visée que celle du noeud intermédiaire précédent.
  • Dans un mode de réalisation particulier, le module 108 est également agencé pour insérer la position géographique courante du noeud dans le paquet avant de le transmettre et pour vérifier si la valeur de l'angle compris entre une direction de référence et une ligne s'étendant entre le noeud intermédiaire et la zone géographique de destination est inférieure à un seuil prédéterminé.
  • De plus, le noeud intermédiaire comprend un module 112 d'envoi de paquets à un noeud destinataire, agencé pour ajouter à un paquet à envoyer des informations de mobilité courantes.
  • D'autres types d'interfaces radio peuvent être également supportés, notamment des interfaces radios mettant en oeuvre des canaux radios dédiés.
  • Les modules 102, 104, 106, 108 et 112 sont agencés pour mettre en oeuvre le procédé précédemment décrit. Il s'agit de préférence de modules logiciels comprenant des instructions logicielles pour faire exécuter les étapes du procédé précédemment décrit, mises en oeuvre par les noeuds jouant le rôle de noeud destinataire (pour ce qui concerne les modules 102, 104, 106) et par les noeuds jouant le rôle de noeuds intermédiaires ou celui du noeud source (pour ce qui concerne les modules 108 et 112). L'invention concerne donc aussi un programme, pour un noeud d'un réseau véhiculaire. pour communiquer avec un autre noeud du réseau véhiculaire, ledit autre noeud étant en déplacement, comprenant des instructions de programme pour :
    • recevoir un paquet transmis à partir un noeud source, ledit paquet comprenant des informations de mobilité courantes relatives au noeud source :
    • et pour acheminer un paquet de réponse à destination du noeud source,
      • ■ prédire une zone géographique de localisation du noeud source à partir des informations de mobilité courantes relatives au noeud source contenues dans ledit paquet préalablement reçu de celui-ci ;
      • ■ transmettre un autre paquet vers la zone géographique de destination, l'autre paquet comprenant ledit paquet de réponse et la zone géographique de destination,
    lorsque ledit programme est exécuté par le noeud.
  • L'invention concerne également un support d'enregistrement lisible par un noeud sur lequel est enregistré le programme.
  • Les modules logiciels peuvent être stockés dans ou transmis par un support de données. Celui-ci peut être un support matériel de stockage, par exemple un CD-ROM. une disquette magnétique ou un disque dur, ou bien un support de transmission tel qu'un signal électrique, optique ou radio, ou un réseau de télécommunication.
  • L'invention concerne également un réseau 30 véhiculaire comprenant
    • au moins un noeud jouant le rôle d'un noeud destinataire tel que précédemment décrit ;
    • au moins un noeud source apte à se déplacer et comprenant des moyens 112 d'envoi de paquets à un noeud destinataire, agencés pour ajouter à un paquet à envoyer des informations de mobilité courantes,
    et dans le cas où le noeud source et le noeud destinataire ne sont pas en portée radio directe, au moins un noeud intermédiaire comprenant des moyens 108 de test, agencés pour vérifier, pour un paquet reçu et à acheminer vers une zone géographique de destination, si la position géographique courante du noeud est plus proche de la zone géographique visée que celle du noeud intermédiaire précédent.
  • L'invention est également applicable aux réseaux ad hoc purs, c'est-à-dire des réseaux ad hoc sans infrastructure fixe.
    • ANNEXE
    • Point A : coordonnées (lat1, lon1)
    • Point B : coordonnées (lat2, lon2)
    où latx est la latitude et low est la longitude
    tc1 est la valeur de l'angle (exprimé en radians entre 0 et π) entre une direction de référence et une ligne s'étendant entre le noeud intermédiaire et la zone géographique de destination.
    tc1=| atan2(sin(lon2-lon1)*cos(lat2), cos lat ⁢ 1 * sin lat ⁢ 2 - sin lat ⁢ 1 * cos lat ⁢ 2 * cos lon ⁢ 2 - lon ⁢ 1 )
    Figure imgb0001
    où atan2(x,y) est une fonction usuelle utilisée dans les langages de programmation qui retourne l'Arc Tangente du rapport de 2 variables x et y, exprimé en radians, entre -n et π (inclus) et |x| ,.la fonction valeur absolue.
  • Cette formule est dérivée de celle du calcul de l'azimut entre deux points. Voir à titre d'exemple le site http://mathforum.org/library/drmath/view/55417.html.

Claims (11)

  1. Procédé de communication entre un noeud source (10) et un noeud destinataire (20), lesdits noeud appartenant à un réseau (30) et étant aptes à acheminer des paquets dans le réseau, ledit noeud source étant en déplacement, le procédé comprenant les étapes suivantes mises en oeuvre par le noeud destinataire :
    - une étape (F1) de réception par le noeud destinataire d'un paquet transmis à partir du noeud source, ledit paquet comprenant en outre des informations de mobilité (53, 54) courantes relatives au noeud source ;
    - une étape (F16) de prédiction par le noeud destinataire d'une zone géographique de localisation du noeud source à partir des informations de mobilité courantes relatives au noeud source contenues dans ledit paquet préalablement reçu de celui-ci, la zone géographique ainsi prédite étant réputée zone géographique de destination ;
    - au moins une étape (F18) de transmission d'au moins un paquet de réponse vers la zone géographique de destination ;
    caractérisé en ce que la zone géographique de localisation est prédite pour l'acheminement dudit au moins un paquet de réponse à destination du noeud source et en ce que le réseau étant véhiculaire et les paquets transitant, le cas échéant, par au moins un noeud intermédiaire appartenant au réseau véhiculaire, la zone géographique de destination est transmise par le noeud de destination en association avec ledit au moins un paquet de réponse.
  2. Procédé selon la revendication 1, dans lequel le paquet transmis à partir du noeud source et ledit autre paquet transitant par le noeud intermédiaire (12, 14), il est prévu les étapes suivantes mises en oeuvre par ledit noeud intermédiaire :
    - une étape (F24) de test, au cours de laquelle le noeud intermédiaire vérifie si sa position courante est plus proche de la zone géographique de destination que celle du noeud intermédiaire précédent, celui-ci ayant inséré sa position courante dans ledit paquet avant de le retransmettre ; et,
    - une étape (F30) de retransmission du paquet en transit vers la zone géographique de destination uniquement si le test est positif.
  3. Procédé selon la revendication 2, dans lequel le paquet transmis à partir du noeud source, respectivement l'autre paquet, est reçu parallèlement par une pluralité de noeuds intermédiaires et chaque noeud intermédiaire met en oeuvre l'étape de test et retransmet le cas échéant le paquet, respectivement l'autre paquet, afin d'acheminer le paquet, respectivement l'autre paquet, par une pluralité de chemins concurrents.
  4. Procédé selon la revendication 2 ou 3, dans lequel, préalablement à l'étape (F30) de retransmission du paquet en transit vers la zone géographique de destination, ledit noeud intermédiaire vérifie (F22) en outre si la valeur de l'angle compris entre une direction de référence et une ligne s'étendant entre le noeud intermédiaire et la zone géographique de destination est inférieure à un seuil prédéterminé.
  5. Procédé selon l'une quelconque des revendications précédentes, dans lequel, le noeud destinataire étant un point d'accès à un réseau (1) de communication, relié à une entité (22) apte à authentifier un client,
    - avant authentification, un paquet en provenance du noeud source et à destination du point d'accès est retransmis par le point d'accès à l'entité et,
    - après authentification, le point d'accès autorise le noeud en déplacement à accéder au réseau de communication.
  6. Noeud (100) d'un réseau véhiculaire (30), apte à communiquer avec d'autres noeuds du réseau, comprenant :
    - des moyens (102) de réception d'un paquet émis par un autre noeud en déplacement, ledit paquet comprenant des informations de mobilité courantes relatives à l'autre noeud ;
    caractérisé en ce qu'il comprend en outre :
    - des moyens (104) de prédiction, agencés pour prédire une zone géographique de localisation de l'autre noeud en déplacement à partir des informations de mobilité courantes relatives audit autre noeud contenues dans un paquet préalablement reçu, à destination duquel un paquet de réponse est à acheminer, la zone géographique ainsi prédite étant réputée zone géographique de destination ;
    - des moyens (106) de transmission d'un autre paquet vers la zone géographique de destination, l'autre paquet comprenant le paquet de réponse et la zone géographique de destination.
  7. Noeud, selon la revendication 6, comprenant en outre :
    - des moyens (108) de test, agencés pour vérifier, pour un paquet reçu et à acheminer vers une zone géographique de destination, que la position géographique courante du noeud est plus proche de la zone géographique de destination que celle du noeud intermédiaire précédent.
  8. Réseau véhiculaire (30), dans lequel des paquets sont acheminés par des noeuds en fonction d'une zone géographique de destination, comprenant :
    - au moins un noeud selon la revendication 6 ;
    - au moins un noeud source (10) apte à se déplacer et comprenant des moyens (112) d'envoi de paquets à un noeud destinataire, agencés pour ajouter à un paquet à envoyer des informations de mobilité courantes.
  9. Réseau véhiculaire selon la revendication 8, comprenant en outre au moins un noeud intermédiaire comprenant des moyens (108) de test, agencés pour vérifier, pour un paquet reçu et à acheminer vers une zone géographique de destination, si la position géographique courante du noeud est plus proche de la zone géographique de destination que celle du noeud intermédiaire précédent.
  10. Programme, pour un noeud d'un réseau véhiculaire, pour communiquer avec un autre noeud du réseau, ledit autre noeud étant en déplacement, comprenant des instructions de programme pour :
    - recevoir un paquet transmis à partir d'un autre noeud, dit noeud source, ledit paquet comprenant des informations de mobilité courantes relatives au noeud source;
    - et pour acheminer un paquet de réponse à destination du noeud source,
    - prédire une zone géographique de localisation du noeud source à partir des informations de mobilité courantes relatives au noeud source contenues dans ledit paquet préalablement reçu de celui-ci, la zone géographique ainsi prédite étant réputée zone géographique de destination ;
    - transmettre un autre paquet vers la zone géographique de destination, l'autre paquet comprenant ledit paquet de réponse et la zone géographique de destination,
    lorsque ledit programme est exécuté par le noeud.
  11. Support d'enregistrement lisible par un noeud sur lequel est enregistré le programme selon la revendication 10.
EP08806017.3A 2007-06-22 2008-06-18 Procédé de communication entre un noeud source et un noeud destinataire, les noeuds appartenant a un réseau véhiculaire Active EP2158735B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0755945 2007-06-22
PCT/FR2008/051082 WO2009007563A1 (fr) 2007-06-22 2008-06-18 Procédé de communication entre un noeud source et un noeud destinataire, les noeuds appartenant a un réseau véhiculaire

Publications (2)

Publication Number Publication Date
EP2158735A1 EP2158735A1 (fr) 2010-03-03
EP2158735B1 true EP2158735B1 (fr) 2013-08-07

Family

ID=38984599

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08806017.3A Active EP2158735B1 (fr) 2007-06-22 2008-06-18 Procédé de communication entre un noeud source et un noeud destinataire, les noeuds appartenant a un réseau véhiculaire

Country Status (4)

Country Link
US (1) US8379611B2 (fr)
EP (1) EP2158735B1 (fr)
JP (1) JP5057408B2 (fr)
WO (1) WO2009007563A1 (fr)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2936677A1 (fr) * 2008-09-26 2010-04-02 France Telecom Distribution d'une fonction d'authentification dans un reseau mobile
US9286620B2 (en) * 2012-11-05 2016-03-15 Broadcom Corporation Annotated tracing for data networks
JP5931816B2 (ja) 2013-08-22 2016-06-08 株式会社東芝 ストレージ装置
US20180324268A1 (en) * 2015-11-06 2018-11-08 Telefonaktiebolaget Lm Ericsson (Publ) Geomessaging
CN107623656B (zh) * 2016-07-13 2019-04-19 华为技术有限公司 一种封装业务数据包的方法及装置
KR20180076725A (ko) * 2016-12-28 2018-07-06 현대자동차주식회사 차량을 이용한 데이터 전송 시스템 및 그 제어 방법
EP3793236A4 (fr) * 2018-05-08 2021-06-23 Panasonic Intellectual Property Corporation of America Appareil et procédé de relais
FR3144476A1 (fr) * 2022-12-26 2024-06-28 Orange Procédé de routage de messages dans un réseau maillé
FR3144477A1 (fr) * 2022-12-26 2024-06-28 Orange Procédé de routage de messages dans un réseau maillé

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3037927B2 (ja) 1998-03-30 2000-05-08 インターナショナル・ビジネス・マシーンズ・コーポレイション 転送方法及び移動無線送受信機
US6748233B1 (en) * 1999-10-28 2004-06-08 Telcordia Technologies, Inc. System and method for energy-efficient transmission power control, routing and transmission scheduling in wireless communication networks
US6611688B1 (en) * 2000-02-22 2003-08-26 Ericsson Inc. Position reporting method for a mobile terminal in a mobile communication network
US7023818B1 (en) * 2000-07-27 2006-04-04 Bbnt Solutions Llc Sending messages to radio-silent nodes in ad-hoc wireless networks
JP4715066B2 (ja) 2001-09-06 2011-07-06 ソニー株式会社 無線通信システム、移動体端末、プログラム、およびデータ転送方法
US7075886B2 (en) * 2001-12-21 2006-07-11 Itt Manufacturing Enterprises, Inc. Method and apparatus for routing information in satellite communication networks
US6750813B2 (en) * 2002-07-24 2004-06-15 Mcnc Research & Development Institute Position optimized wireless communication
JP4163471B2 (ja) 2002-08-30 2008-10-08 富士通株式会社 データ送受信方法および端末
JP4068494B2 (ja) 2003-04-08 2008-03-26 アルパイン株式会社 通信データ中継方法および車々間通信システム
JP4397712B2 (ja) 2004-03-08 2010-01-13 株式会社日立製作所 分散認証方法、分散認証システム、および認証サーバ
ES2304165T3 (es) * 2004-03-09 2008-09-16 Telefonaktiebolaget Lm Ericsson (Publ) Soporte de movilidad de red y control de acceso para redes moviles.
AU2005251014B2 (en) * 2004-06-04 2008-01-24 Nokia Solutions And Networks Gmbh & Co. Kg Dynamic and traffic-driven optimization of message routing to geographical addresses
JP2007074177A (ja) * 2005-09-06 2007-03-22 Hitachi Ltd モバイルアドホックネットワークシステム
US7646712B2 (en) * 2005-10-17 2010-01-12 Searete Llc Using a signal route dependent on a node speed change prediction
US8509098B2 (en) * 2006-04-28 2013-08-13 Alcatel Lucent Method and apparatus for identifying network connectivity changes in dynamic networks

Also Published As

Publication number Publication date
EP2158735A1 (fr) 2010-03-03
JP2010531104A (ja) 2010-09-16
JP5057408B2 (ja) 2012-10-24
US20100165999A1 (en) 2010-07-01
WO2009007563A1 (fr) 2009-01-15
US8379611B2 (en) 2013-02-19

Similar Documents

Publication Publication Date Title
EP2158735B1 (fr) Procédé de communication entre un noeud source et un noeud destinataire, les noeuds appartenant a un réseau véhiculaire
CA2712183C (fr) Architecture de communication ip entre le sol et un vehicule
EP2335431B1 (fr) Distribution d'une fonction d'authentification dans un reseau mobile
EP3771161A1 (fr) Sélection d'une instanciation de tranche de réseau pour la transmission de paquets montants
EP2294850B1 (fr) Procede pour securiser des echanges entre un noeud demandeur et un noeud destinataire
EP2070276B1 (fr) Procédé pour évaluer la fiabilité d'une route dans un réseau coopératif
EP2220797A2 (fr) Procede de diffusion de paquets de donnees dans un reseau de noeuds mobiles et noeud associe
EP2875678A1 (fr) Gestion de la mobilite dans un reseau de communication en fonction de la velocite d'un terminal mobile
EP2832154B1 (fr) Procede et equipement de routage pour communication entre vehicules
EP2232816B1 (fr) Gestion d'une communication dans un reseau heterogene
EP1999927A2 (fr) Procede de supervision d'au moins un tunnel etabli pour un acheminement de paquets entre un routeur mobile et un equipement referent dans un reseau d'origine du routeur mobile
EP3348043A1 (fr) Procédé et système d'établissement d'un accès à internet par utilisation d'un protocole de communication sans fil en réseau informatique local à partir d'une station cliente mobile
WO2001063877A1 (fr) Procede de gestion de mobilite dans un reseau de telecommunications, et serveur de mobilite pour la mise en oeuvre du procede
WO2023083769A1 (fr) Procédé de traitement d'au moins un paquet de données, dispositif et système associés.
EP3348090B1 (fr) Procédé et dispositif d'établissement et de maintien d'un accès à internet par utilisation d'un protocole de communication sans fil en réseau informatique local à partir d'une station cliente mobile
EP2039207B1 (fr) Redirection de trafic dans un reseau de telephonie mobile
WO2024002867A1 (fr) Collecte d'informations sur le déploiement des cellules
Amadeo et al. CCVN: A Paradigm Shift towards Content-Centric Networking in VANETs
FR3137244A1 (fr) Procédés de fourniture et de collecte, station de base, dispositif de collecte et d’analyse de données et système
FR3012936A1 (fr) Procede de localisation fine d'un sms emis depuis un equipement utilisateur mobile dans un reseau de telecommunications mettant en œuvre des femtocellules en mode ouvert
FR3095314A1 (fr) Procédé et dispositif de communication pour véhicule dans un réseau sans fil de type ad hoc
EP2474141A1 (fr) Technique pour evaluer une collaboration entre des noeuds d'un reseau de communication
FR2770714A1 (fr) Detection de chemin dans un reseau distribue
FR2984675A1 (fr) Procede de routage pour communication entre vehicules

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20091127

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

17Q First examination report despatched

Effective date: 20100429

DAX Request for extension of the european patent (deleted)
REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602008026640

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04W0012060000

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 12/06 20090101AFI20130103BHEP

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAL Information related to payment of fee for publishing/printing deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR3

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 626189

Country of ref document: AT

Kind code of ref document: T

Effective date: 20130815

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Free format text: LANGUAGE OF EP DOCUMENT: FRENCH

REG Reference to a national code

Ref country code: CH

Ref legal event code: PUE

Owner name: ORANGE, FR

Free format text: FORMER OWNER: FRANCE TELECOM, FR

RAP2 Party data changed (patent owner data changed or rights of a patent transferred)

Owner name: ORANGE

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602008026640

Country of ref document: DE

Effective date: 20131002

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 626189

Country of ref document: AT

Kind code of ref document: T

Effective date: 20130807

REG Reference to a national code

Ref country code: NL

Ref legal event code: VDEP

Effective date: 20130807

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20131207

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20131107

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130821

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20131209

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20131108

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20140508

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602008026640

Country of ref document: DE

Effective date: 20140508

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

Ref country code: LU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20140618

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20140630

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20140630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 9

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140630

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20080618

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130807

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 10

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 11

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20240521

Year of fee payment: 17

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20240521

Year of fee payment: 17

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20240521

Year of fee payment: 17