Abstract: A method and system for increasing accuracy in estimating average time taken to travel through a chosen road segment is provided. The method includes determination of time taken by one or more vehicles to travel through the road segments. Further, correlated road segments for which time taken to travel through the correlated road segments is correlated with the time taken to travel through the chosen road segment, are identified. A data repository stores a list of the one or more correlated road segments. Among the correlated road segments, one or more preferred road segments that increases the accuracy in determining the average time taken to travel through the chosen road segment, is determined by at least one processor. Further, the processor estimates the average time taken to travel through the chosen road segment using, data corresponding to time taken to travel through, the preferred road segments and the chosen road segment.

Abstract: An example embodiment includes determining a cut of a graph to obtain a bi-partite sub-graph, where the graph represents a plurality of nodes and links between the plurality of nodes in a wireless mesh network. A channel is assigned to the bi-partite graph, and the obtained bi-partite subgraph is removed from the graph. The determining, assigning and removing steps are repeated until the graph has been divided into k bi-partite subgraphs, where k is the number of channels being used for scheduling.

Abstract: A method and computer-program product are provided for measuring the Round-Trip Time (RTT) of data flowing thorough a communications network using a single measurement point. The method includes timestamping a first packet traveling past the measurement point and timestamping a second packet traveling past said measurement point. These difference of these two values is the RTT. This RTT can be continuously updated during the life of the connection to provide an evermore accurate RTT measurement. Alternatively, two sub RTTs can be computed and then summed to arrive at the connection's RTT.

Abstract: A method and computer-program product are provided for distinguishing packets sent in successive packet groups. The packet groups are related to each other. The method includes providing an identification point to a connection of a communications network; receiving a sequence number associated with a first packet, which is part of a first group of packets; and receiving a packet-group-length parameter that denotes the number of packets in the first group of packets. Other embodiments are described herein.

Abstract: An example embodiment includes determining a cut of a graph to obtain a bi-partite sub-graph, where the graph represents a plurality of nodes and links between the plurality of nodes in a wireless mesh network. A channel is assigned to the bi-partite graph, and the obtained bi-partite subgraph is removed from the graph. The determining, assigning and removing steps are repeated until the graph has been divided into k bipartite subgraphs, where k is the number of channels being used for scheduling.