System and method for routing, mobility, application services, discovery, and sensing in a vehicular network environment

• US 9,654,937 B2
• Filed: 03/20/2015
• Issued: 05/16/2017
• Est. Priority Date: 01/14/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Addepalli, Sateesh K., Sudhaakar, Raghuram S., Dai, Lillian Lei, Ermagan, Vina, Monclus, Pere, Natarajan, Preethi, Lee, Kevin C.
• Primary Examiner(s): Sloms, Nicholas
• Application Number:
  US14/664,101
• Publication Number:
  US 20150264554A1
• Time in Patent Office: 788 Days
• Field of Search: None
• CPC Class Codes: B60R 16/023 for transmission of signals between vehicle parts or subsystems
• CPC Class Codes: B60W 50/10 Interpretation of driver requests or demands
• CPC Class Codes: G06F 21/45 Structures or tools for the administration of authentication
• CPC Class Codes: G06F 3/017 Gesture based interaction, e.g. based on a set of recognized hand gestures interaction based on gestures traced on a digitiser G06F3/04883
• CPC Class Codes: G06F 3/167 Audio in a user interface, e.g. using voice commands for navigating, audio feedback
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications
• CPC Class Codes: H04L 1/008 where the control data relates to payload of a different packet
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 51/02 using automatic reactions or user delegation, e.g. automatic replies or chatbot-generated messages
• CPC Class Codes: H04L 61/2592 using tunnelling or encapsulation
• CPC Class Codes: H04L 63/0227 Filtering policies mail message filtering H04L51/212
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
• CPC Class Codes: H04Q 9/00 Arrangements in telecontrol or telemetry systems for selectively calling a substation from a main station, in which substation desired apparatus is selected for applying a control signal thereto or for obtaining measured values therefrom
• CPC Class Codes: H04W 12/03 Protecting confidentiality, e.g. by encryption
• CPC Class Codes: H04W 28/0215 based on user or device properties, e.g. MTC-capable devices services for machine-to-machine communication [M2M] or machine type communication [MTC] H04W4/70; wireless resource selection or allocation plan definition based on terminal or device properties H04W72/51
• CPC Class Codes: H04W 28/06 : Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 36/0009 : for a plurality of users or terminals, e.g. group communication or moving wireless networks user group management H04W4/08; processing of subscriber group data H04W8/186
• CPC Class Codes: H04W 36/08 : Reselecting an access point
• CPC Class Codes: H04W 4/00 : Services specially adapted for wireless communication networks; Facilities therefor
• CPC Class Codes: H04W 4/10 : Push-to-Talk [PTT] or Push-On-Call services
• CPC Class Codes: H04W 4/40 : for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 40/02 : Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/20 : based on geographic position or location
• CPC Class Codes: H04W 48/02 : Access restriction performed under specific conditions
• CPC Class Codes: H04W 48/06 : based on traffic conditions
• CPC Class Codes: H04W 48/16 : Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/18 : Selecting a network or a communication service
• CPC Class Codes: H04W 52/0206 : in access points, e.g. base stations access point devices per se H04W88/08
• CPC Class Codes: H04W 52/0219 : where the power saving management affects multiple terminals
• CPC Class Codes: H04W 52/0264 : by selectively disabling software applications
• CPC Class Codes: H04W 52/12 : Outer and inner loops
• CPC Class Codes: H04W 52/143 : Downlink power control
• CPC Class Codes: H04W 52/225 : Calculation of statistics, e.g. average, variance
• CPC Class Codes: H04W 52/241 : taking into account channel quality metrics, e.g. SIR, SNR, CIR, Eb/lo
• CPC Class Codes: H04W 52/346 : distributing total power among users or channels
• CPC Class Codes: H04W 72/20 : Control channels or signalling for resource management
• CPC Class Codes: H04W 72/23 : in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 72/53 : based on regulatory allocation policies
• CPC Class Codes: H04W 76/45 : for Push-to-Talk [PTT] or Push-to-Talk over cellular [PoC] services
• CPC Class Codes: H04W 8/06 : Registration at serving network Location Register, VLR or user mobility server
• CPC Class Codes: H04W 8/08 : Mobility data transfer
• CPC Class Codes: H04W 8/26 : Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/02 : Data link layer protocols
• CPC Class Codes: H04W 84/005 : Moving wireless networks
• CPC Class Codes: H04W 84/12 : WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 92/18 : between terminal devices
• CPC Class Codes: Y02A 30/60 : Planning or developing urban green infrastructure
• CPC Class Codes: Y02D 30/70 : in wireless communication networks

Abstract

A method includes selecting a path for routing a data packet from a source node to a destination node in a vehicular ad hoc network, storing the data packet if the selected path is identified as a dead end, and establishing a communication link with a first node. The method also includes forwarding the data packet to the first node if a first distance between the first node and the destination node is less than a second distance between the source node and the destination node. More specific embodiments include sending a query for location information of the destination node, receiving the location information including two or more available paths from the source node to the destination node, and determining the path for routing the data packet is an optimal path of the two or more available paths.

Claims

1. A method, comprising:

receiving, by a processor of a mobile access point, network traffic associated with a first endpoint device;

discovering a mobility capability of the first endpoint device by inspecting the network traffic and identifying one or more protocol specific properties of the network traffic;

inferring a type of mobility scheme on the first endpoint device based on the one or more protocol specific properties identified from the network traffic;

adjusting a first set of mobility services of the mobile access point according to the protocol specific properties of the mobility capability of the first endpoint device, wherein the first set of mobility services includes reflecting a mobility event to the first endpoint device to re-establish a first endpoint device state based on the mobility scheme on the first endpoint device;

discovering a second endpoint device lacks mobility capabilities based on inspecting other network traffic associated with the second endpoint device;

establishing, on the mobile access point, a second endpoint device state based on discovering the second endpoint device lacks mobility capabilities; and

providing a second set of mobility services of the mobile access point to the second endpoint device including hiding mobility events from the second endpoint device.

2. The method of claim 1, wherein the mobility event includes at least one of forcing a new registration or changing a leased address.

3. The method of claim 1, wherein the inspecting includes detecting a destination port of the network traffic.

4. The method of claim 1, wherein the first set of mobility services includes enabling the first endpoint device to get a layer 3 (L3) address from a service provider if the service provider allows multiple dynamic host configuration protocol (DHCP) requests.

5. The method of claim 1, wherein the first set of mobility services includes provisioning first the endpoint device with a layer 3 (L3) address based on determining a service provider does not allow multiple dynamic host configuration protocol (DHCP) requests.

6. The method of claim 1, further comprising:

receiving the other network traffic from the second endpoint device.

15. The method of claim 1, wherein the second set of mobility services includes providing a mobility protocol on behalf of the second endpoint device.

7. At least one non-transitory computer readable media including code for execution that, when executed by at least one processor, is operable to perform operations comprising:

receiving network traffic associated with a first endpoint device;

discovering a mobility capability of the first endpoint device by inspecting the network traffic and identifying one or more protocol specific properties of the network traffic;

inferring a type of mobility scheme on the first endpoint device based on the one or more protocol specific properties identified from the network traffic;

adjusting a first set of mobility services of a mobile access point according to the protocol specific properties of the mobility capability of the first endpoint device, wherein the first set of mobility services includes reflecting a mobility event to the first endpoint device to re-establish a first endpoint device state based on the mobility scheme on the first endpoint device;

discovering a second endpoint device lacks mobility capabilities based on inspecting other network traffic associated with the second endpoint device;

establishing, on the mobile access point, a second endpoint device state based on discovering the second endpoint device lacks mobility capabilities; and

providing a second set of mobility services of the mobile access point to the second endpoint device including hiding mobility events from the second endpoint device.

8. The at least one non-transitory computer readable media of claim 7, wherein one of the one or more protocol specific properties is a destination port of the network traffic.

9. The at least one non-transitory computer readable media of claim 7, wherein the first set of mobility services includes enabling the first endpoint device to get a layer 3 (L3) address from a service provider if the service provider allows multiple dynamic host configuration protocol (DHCP) requests.

10. The at least one non-transitory computer readable media of claim 7, wherein the second set of mobility services includes provisioning the first endpoint device with a layer 3 (L3) address.

11. The at least one non-transitory computer readable media of claim 7, wherein the code for execution, when executed by the at least one processor, is operable to perform further operations comprising:

receiving the other network traffic from the second endpoint device.

16. The at least one non-transitory computer readable media of claim 7, wherein the second set of mobility services includes providing a mobility protocol on behalf of the second endpoint device.

12. An apparatus, comprising:

a mobility manager; and

at least one processor operable to execute instructions associated with the mobility manager to perform operations to;

receive network traffic associated with a first endpoint device;

discover a mobility capability of the first endpoint device by inspecting the network traffic and identifying one or more protocol specific properties of the network traffic;

determine the endpoint device has a mobility scheme based on the inspecting;

infer a type of mobility scheme on the first endpoint device based on the one or more protocol specific properties identified from the network traffic;

adjust a first set of mobility services of the apparatus according to the protocol specific properties of the mobility capability of the first endpoint device, wherein the first set of mobility services includes reflecting a mobility event to the first endpoint device to re-establish a first endpoint device state based on the mobility scheme on the first endpoint device;

discover a second endpoint device lacks mobility capabilities based on inspecting other network traffic associated with the second endpoint device;

establish a second endpoint device state based on discovering the second endpoint device lacks mobility capabilities; and

provide a second set of mobility services of the apparatus to the second endpoint device including hiding mobility events from the second endpoint device.

13. The apparatus of claim 12, wherein the inspecting includes detecting a destination port of the network traffic.

14. The apparatus of claim 12, wherein the at least one processor is operable to execute the instructions to perform further operations to:

receive the other network traffic from the second endpoint device.

17. The apparatus of claim 12, wherein the second set of mobility services includes providing a mobility protocol on behalf of the second endpoint device.