Ad hoc telecommunications network management and routing

• US 7,254,615 B2
• Filed: 09/10/2001
• Issued: 08/07/2007
• Est. Priority Date: 09/12/2000
• Status: Expired due to Fees

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Benson, Maya, Taib, Ronnie Bernard Francis
• Primary Examiner(s): Dharia; Rupal
• Assistant Examiner(s): Patel; Chirag R
• Application Number:
  US10/363,440
• Publication Number:
  US 20030177219A1
• Time in Patent Office: 2,157 Days
• Field of Search: 709/209, 709/238, 709/249
• US Class Current: 709/209
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 41/30 Decision processes by autonomous network management units using voting and bidding
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

An ad hoc telecommunications network comprises a plurality of mobile devices, cached data being distributed amongst the devices. A manager device is elected for example based on highest compared received signal strength amongst the devices to manage the distributed data. The manager election can by dynamically up-dated to compensate for changes in the network parameter for example devices entering or leaving the network, or physical relocation of the devices within the network. In addition, the ad hoc network can communicate with a fixed infrastructure, the fixed infrastructure maintaining a table identifying a gateway device for direct communication with the fixed infrastructure, allowing communication with a mobile device within the ad hoc network. Yet further the ad hoc network can provide a communications route between two remote fixed infrastructures.

Claims

1. An ad hoc telecommunications network comprising:

a plurality of devices, in which downloaded user data is distributed and cached amongst the devices, each device communicates a data reference for data it caches;

a device designated as manager device for managing the cached, user-downloaded distributed data, wherein the manager device designation is carried out dynamically based on a received signal strength value for each device from the other plurality of devices in the network, and wherein the manager device determines where the data is cached and stores a record of the data reference and data location for data distributed amongst the devices; and

a designated vice manager device, in which, if the manager device transfers the record of data to the designated vice manager and leaves the network, the vice manager device is designated as the new manager device, wherein the first device that communicates with the new manager device is automatically elected as vice manager after which an assessment loop is entered such that any subsequent device more eligible than the current vice manager is identified upon communication with the manager device.

2. A network as claimed in claim 1 wherein a data file is shared amongst at least two devices in the network.

3. A network as claimed in claim 1, in which, as each device caches or deletes data it notifies the manager device which up-dates its record.

4. A network as claimed in claim 1, in which a non-manager device can request the location of data distributed amongst the devices from the manager device for direct or indirect access to that data.

5. A network as claimed in claim 4 in which the manager device, on leaving the network, transfers its manager device data to a newly designated manager device.

6. A network as claimed in claim 5 in which manager device capability is inherent in each device in the network and implemented by a respective software agent hosted by the device.

7. The ad hoc network of claim 1 further comprising a target device and a fixed structure in communication with at least one mobile device of the ad hoc network, in which the fixed structure maintains a table identifying a gateway device in the ad hoc network for communicating with the target device.

8. The ad hoc network of claim 1 wherein the manager device determines where the data is cached based on available cache space in each device on the network and the data file size.

9. The ad hoc network of claim 8 wherein the manager device associate a data retrieval cost with each data file and determine whether the data file should be subsequently cached based on that data retrieval cost.

10. The ad hoc network of claim 1 wherein if a non-manager device has a received signal strength value higher than the manager device, the manager devices transfers its record data to the non-manager device, wherein the devices then exchange roles as manager and non-manager device.

11. The ad hoc network of claim 7 wherein the manager device compares a request for fixed network data against its storage table of cached data in the local network and provides such data from the local network if available.

12. The ad hoc network of claim 1 wherein when a signal from a device in the network group falls below a predetermined threshold and a defined time limit is exceeded, then the manager device notes the loss of the data on that device by updating its record of data accordingly.