A method for receiving a trip path including a plurality of passage places calculated by a server according to an embodiment of the present invention includes the steps of: enabling a terminal to send a request for a trip path including a plurality of passage places to the server, the request containing an indicator for representing the request for the path including the plurality of passage places from the server, wherein if the proposed trip path consists of a plurality of sub-paths, and thus the information of a proposed trip path contains the information indicating the sub-paths of the first sub-path is received through the link for the first sub-path, and the information of the first sub-path may include an indicator indicating whether there exists a second sub-path subsequent to the first sub-path, and a link for the second sub-path.

Systems and methods are provided for routing path optimization in a network of moving things. A mobile access point (MAP) of a vehicle communication network may include one or more processors configured to determine a path score for each of a communication paths to a destination for a communication, based on at least one vehicle-dependent feature associated with at least one reachable mobile node, with the at least one vehicle-dependent feature including, for each reachable mobile node, one or more of expected travel route of the reachable mobile node, an expected down time of the reachable mobile node, an expected time of high utilization of the reachable mobile node, and a degree to which the reachable mobile node is presently in-range. The one or more processors may select a route for the communication based on the determined path scores for the communication paths.

A method for transferring data among communication devices. The method includes a first communication device receiving, from a second communication device, data to be transferred and a condition defining a range of data transfer. The first communication device then determines whether a third communication device satisfies the condition defining the range of data transfer. On condition that the first communication device determines that the third communication device satisfies the condition, the first communication device directly transfers the data and the condition to the third communication device.

Various embodiments implement a set of low overhead mechanisms to enable on-demand routing protocols. The on-demand protocols use route accumulation during discovery floods to discover when better paths have become available even if the paths that the protocols are currently using are not broken. In other words, the mechanisms (or “Route Optimizations”) enable improvements to routes even while functioning routes are available. The Route Optimization mechanisms enable nodes in the network that passively learn routing information to notify nodes that need to know of changes in the routing information when the changes are important. Learning routing information on up-to-date paths and determining nodes that would benefit from the information is performed, in some embodiments, without any explicit control packet exchange. One of the Route Optimization mechanisms includes communicating information describing an improved route from a node where the improved route diverges from a less nearly optimal route.

Various embodiments implement a set of low overhead mechanisms to enable on-demand routing protocols. The on-demand protocols use route accumulation during discovery floods to discover when better paths have become available even if the paths that the protocols are currently using are not broken. In other words, the mechanisms (or “Route Optimizations”) enable improvements to routes even while functioning routes are available. The Route Optimization mechanisms enable nodes in the network that passively learn routing information to notify nodes that need to know of changes in the routing information when the changes are important. Learning routing information on up-to-date paths and determining nodes that would benefit from the information is performed, in some embodiments, without any explicit control packet exchange. One of the Route Optimization mechanisms includes communicating information describing an improved route from a node where the improved route diverges from a less nearly optimal route.

A general wireless mesh network of communication devices with packet message transmission, especially for telemetry and automation, includes at least a single control communication device and a set of slave communication devices. The control communication device searches in the network and assigns a virtual routing number to each slave communication device. The virtual routing number reflects a distance of the slave communication device from the control communication device, expressed by the number of routings, and is stored in the slave communication device. The slave communication device, for further routing of packets in the mesh network, uses time slots assigned according to the difference between said virtual routing number and the virtual routing number of the sender of a received packet. Packet routing is based on successive flooding of the virtual routing structure and time division multiplexing.

A general wireless mesh network of communication devices with packet message transmission, especially for telemetry and automation, includes at least a single control communication device and a set of slave communication devices. The control communication device searches in the network and assigns a virtual routing number to each slave communication device. The virtual routing number reflects a distance of the slave communication device from the control communication device, expressed by the number of routings, and is stored in the slave communication device. The slave communication device, for further routing of packets in the mesh network, uses time slots assigned according to the difference between said virtual routing number and the virtual routing number of the sender of a received packet. Packet routing is based on successive flooding of the virtual routing structure and time division multiplexing.

The invention is directed to systems, methods and computer program products for optimizing a configuration associated with a network. An exemplary method comprises: determining a node of the network is running a data session associated with an amount of data greater than a predetermined amount of data, and associated with a duration greater than a predetermined duration; configuring the network such that the node acts as an access point; and establishing a direct connection between the access point and a backbone of the network.

There is provided a system and method for resilient routing based on a multi-channel model for emergency management. The system includes a packet delivery anomaly detector for determining an existence of an anomaly in a mandated routing infrastructure for a packet that renders the packet incapable of reaching a destination node designated for the packet through the mandated routing infrastructure. The system further includes a dynamic alternate route identifier for dynamically identifying alternate routes for the packet responsive to a determination of the existence of the anomaly. The alternate routes are outside the mandated routing infrastructure, are provided using one or more mobile devices external to and not part of the mandated routing infrastructure, and are dynamically identified responsive to at least geographic location information. The system also includes a wireless transmitter for wirelessly routing the packet using at least one of the alternate routes.

There is provided a system and method for resilient routing based on a multi-channel model for emergency management. The system includes a packet delivery anomaly detector for determining an existence of an anomaly in a mandated routing infrastructure for a packet that renders the packet incapable of reaching a destination node designated for the packet through the mandated routing infrastructure. The system further includes a dynamic alternate route identifier for dynamically identifying alternate routes for the packet responsive to a determination of the existence of the anomaly. The alternate routes are outside the mandated routing infrastructure, are provided using one or more mobile devices external to and not part of the mandated routing infrastructure, and are dynamically identified responsive to at least geographic location information. The system also includes a wireless transmitter for wirelessly routing the packet using at least one of the alternate routes.