Patent ID: 8855016
Filing Date: 2014-10-07
Classification: H04B,H04L,H04W

Abstract:
1. A method of maintaining data links to and from a source node in an ad hoc mobile network, wherein the network comprises nodes including neighbor nodes corresponding to nodes within range for direct communication with the source node, the neighbor nodes comprising active neighbor nodes and inactive neighbor nodes, the active neighbor nodes being connected to the source node via respective active data links and the inactive neighbor nodes having respective inactive data links to the source node, the active and inactive data links foaming an existing configuration of data links, the method comprising: identifying one or more lost neighbor nodes corresponding to neighbor nodes of the existing configuration that are about to move out of range for direct communication; determining revised configurations of data links in which any active links to lost neighbor nodes are considered inactive and, for at least one revised configuration, an inactive link is considered active and/or a further active link is considered inactive; determining an overall configuration value for each revised configuration based at least partly on the cost of sending messages from the source node using the revised configuration of data links; selecting a new configuration of data links from the revised configurations according to the overall configuration values determined; and forming the new configuration of data links by breaking data links with neighbor nodes that are active on the existing configuration list but inactive on the new configuration list, and forming data links with any neighbor nodes that are inactive on the existing configuration list and active on the new configuration list.