Method for establishing adaptive mobile cluster network

• US 8,107,367 B2
• Filed: 01/23/2009
• Issued: 01/31/2012
• Est. Priority Date: 06/18/2008
• Status: Active Grant

• Current Assignee: Quanta Computer
• Original Assignee: Quanta Computer
• Inventors: Chen, Jie-Min, Tien, Kai-Wen
• Primary Examiner(s): JAIN, RAJ K
• Application Number:
  US12/358,550
• Publication Number:
  US 20090316625A1
• Time in Patent Office: 1,103 Days
• Field of Search: None
• US Class Current: 370/230
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 76/14 Direct-mode setup
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

The invention discloses a method of establishing an adaptive mobile cluster network. The method comprises the steps of: (a) determining a network service requested by a mobile communication device; (b) according to the requested network service, determining at least one communication parameter needed by the mobile communication device; (c) according to the needed communication parameter, selecting a header device from a plurality of wireless communication devices by the communication device; (d) selecting a plurality of agent devices from the remaining wireless communication devices by the header device; and (e) selecting a plurality of normal devices from the remaining wireless communication devices by the agent devices, so as to establish the adaptive mobile cluster network.

Claims

1. A method for establishing an adaptive mobile cluster network, comprising the following steps:

(a) a mobile communication device delivering a predefined position, a service request and an authorization information to a server which stores information of a plurality of wireless communication devices;

(b) the server defining an evaluating range of a reference model;

(c) the server determining if the service request is matched with the authorization information;

(d) if the result of step (c) is yes, the server selecting at least one of the wireless communication devices to be a recommended header device, according to the information of the wireless communication devices and at least one communication parameter required needed the mobile communication device for the service request;

(e) the server establishing the reference model, according to the predefined position, the service request and the evaluating range;

(f) the server delivering the reference model and the information of the recommended header devices to the mobile communication device;

(g) the mobile communication device determining a header device according to the reference model and the recommended header devices; and

(h) the header device establishing an adaptive mobile cluster network.

2. The method of claim 1, wherein the at least one communication parameter comprises at least one selected from the group consisting of signal intensity, antenna pattern, computing ability, network type and network status.

3. The method of claim 1, wherein each of the wireless communication devices is selected from the group consisting of a mobile communication device, a base station, and a wireless access point.

4. The method of claim 1, further comprising the following step:

if the result of step (c) is no, the server stops providing service to the mobile communication device.

5. The method of claim 1, wherein the step (d) comprises the following steps:

the server inspecting, according to the evaluating range, if the information of all the wireless communication devices within the evaluating range is already stored;

if no, the server sending a request packet to the wireless communication device whose information is not stored, to send the information back to the server; and

storing the information.

6. The method of claim 1, wherein step (h) comprises the following steps:

the header device selecting a plurality of agent devices from the wireless communication devices; and

the agent devices selecting a plurality of normal devices from the wireless communication devices, so as to establish the adaptive mobile cluster network.

7. The method of claim 6, further comprising the following steps:

(i) monitoring the status of the adaptive mobile cluster network and other neighboring mobile cluster networks;

(j) according to the status of step (i) selectively separating the adaptive mobile cluster network into two mobile cluster network, or combining the adaptive mobile cluster network with other mobile cluster network;

(k) inspecting existence of the header device and selectively adjusting the adaptive mobile cluster network according to step (e) to step (j).

8. The method of claim 7, wherein in step (i), monitoring the status of the adaptive mobile cluster network is through monitoring the status of packet delivering and receiving of the normal devices.

9. The method of claim 7, wherein in step (j), if the status of the adaptive mobile cluster network is busy, separates the adaptive mobile cluster network into two mobile cluster networks;

if the status of the adaptive mobile cluster network is idle and other mobile cluster networks exist, the header device determines one of the other mobile cluster network for combining with the adaptive mobile cluster network, according to the at least one communication parameter and the network statuses of the other mobile cluster networks.

10. The method of claim 7, wherein in step (k), if the header device exists, returns to step (i);

if the header device does not exist, returns to step (g);

if two header devices exist simultaneously, determining one of the header devices to be a new header device and changing the other into an agent device.

11. The method of claim 7, further comprising the following steps:

estimating a variation between the information of the reference model and that of the information of current evaluating range;

if the variation is over a pre-set value, return to step (d) to establish another reference model;

if the variation is not over the pre-set value, return to step (i) to monitor the status of the adaptive mobile cluster network.