Vehicular Network Authentication via Mobility Prediction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In vehicular networks, mobile nodes face challenges in authenticating with access points when not in direct range, as existing methods require complex routing and topology tables, and rely on potentially untrusted nodes, leading to inefficiencies and security concerns, especially with high node mobility.

Innovation Solution

A communication method that uses current mobility information to predict the geographic location of a moving source node, allowing packets to be routed through intermediate nodes without creating or updating complex routing tables, and optimizing packet transmission by verifying the proximity and angle of intermediate nodes to the destination, thereby reducing unnecessary transmissions and network congestion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If PANA protocol is used for authentication above IP layer, then authentication is possible when mobile node is not in direct range of access point, but complex routing infrastructure and topology management are required

Engineering Contradiction:

Improveauthentication reliabilityVSAvoidrouting infrastructure complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the authentication function from the complex IP-layer PANA protocol and implements it directly at the data link layer (Layer 2), removing the dependency on routing infrastructure and topology tables while maintaining authentication capability for mobile nodes

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of implementing authentication above the IP layer as in PANA, the patent inverts the approach by implementing EAP authentication directly at Layer 2, eliminating the need for IP routing infrastructure and making the system more suitable for mobile ad-hoc networks

Inventive Principle:

Principle #13The other way round (Inversion)

2Ease of operation

If routing tables and topology tables are maintained for packet routing, then packets can be routed between nodes, but frequent updates are required due to high node mobility

Engineering Contradiction:

Improvepacket routing capabilityVSAvoidtime for route updates

Core Design Contradiction:

Ease of operationVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by maintaining only neighbor topology information (immediate neighbors) rather than complete routing tables, and uses geographic location prediction to pre-determine packet forwarding targets, reducing the frequency of updates needed

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent changes the routing approach from maintaining complete routing tables to using geographic location-based forwarding with prediction, where packets are routed based on predicted future positions of destination nodes rather than current topology tables

Inventive Principle:

Principle #35Parameter changes

3Reliability

If authentication exchanges are carried out via access controller, then authentication procedure can be implemented, but authenticated node remains in range only for limited duration due to high mobility

Engineering Contradiction:

Improveauthentication capabilityVSAvoidduration of authentication session

Core Design Contradiction:

ReliabilityVSDuration of action of moving object

Solution Approach 1:

The patent performs preliminary authentication at Layer 2 before IP layer communication is established, ensuring authentication is completed while the mobile node is still in range of the access point, eliminating the need for prolonged connectivity during authentication exchanges

Inventive Principle:

Principle #10Preliminary action

4Reliability

If EAP authentication is implemented above layer 2 with encapsulation in data link layer, then authentication works for direct communication, but authentication is not possible when mobile node is not in direct range of access point

Engineering Contradiction:

Improveauthentication reliabilityVSAvoidauthentication range

Core Design Contradiction:

ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent uses intermediate mobile nodes as relays to forward EAP authentication packets between the mobile node and access point when they are not in direct range, enabling authentication through multi-hop communication while maintaining Layer 2 EAP encapsulation

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentEP2158735B1Method of communication between a source node and a destination node, the nodes belonging to a vehicular network

Publication Date: 2013.08.07 ORANGE SA

Figure 1~2
Figure 3
Figure 4~5

AI summary

The invention relates to a method of communication between a source node (10) and a destination node (20), the source node being in motion. The method comprises the following steps implemented by the destination node: a step of receiving a packet transmitted from the source node, said packet comprising current mobility information relating to the source node; and for the routing of at least one response packet destined for the source node; a step of predicting a geographical zone of location of the source node from the source node-related current mobility information contained in said packet previously received therefrom, the geographical zone thus predicted being purportedly a destination geographical zone; - at least one step of transmitting another packet to the destination geographical zone, the other packet comprising said response packet and the destination geographical zone and travelling, if appropriate, through at least one intermediate node belonging to the vehicular network. The invention finds its application in vehicular networks.