Method for sending packet data, base station, and mobile station

1. A method of sending packet data for a mobile station (MS) in a cell, the method comprising:

maintaining, by the MS, information of cluster head MSs including resource information of the cluster head MSs and utilization information of respective cells in which the cluster head MSs are located;

receiving, by the MS, packet data from a source MS, wherein the packet data comprises an identity of a destination MS;

searching by the MS for a path to the destination MS in a routing cache table;

if the path is not found, forwarding the packet data by:

selecting a cluster head MS from among the cluster head MSs according to the resource information of the cluster head MSs maintained by the MS, the maintained resource information of the selected cluster head MS including resource information of a cell interface of the cluster head MS, a path loss of a link between a cell interface of the MS and the cluster head MS, resource information of an adhoc interface of the cluster head MS and a path loss of a link between an adhoc interface of the MS and the cluster head MS, and according to the utilization information of the cell in which the cluster head MS is located and utilization of a the cell in which the MS is located;

sending a cluster head MS request to the selected cluster head MS, wherein the cluster head MS request comprises the identity of the destination MS; and

sending the packet data to the selected cluster head MS if a cluster head MS response sent by the selected cluster head MS is received by the MS.

2. The method for sending packet data according to claim 1 , wherein the packet data further comprises a Time To Live (TTL) field, and if the cluster head MS response to be sent by the selected cluster head MS is not received, the method further comprises:

subtracting 1 from a field value of the TTL field, and sending the cluster head MS request to the selected cluster head MS, until the field value of the TTL field becomes 0.

3. The method for sending packet data according to any one of claims 1 or 2 , wherein if the path to the destination MS is found, forwarding the packet by:

selecting an interface, and

forwarding the packet data through the selected interface according to the found path,

the selecting the interface comprises:

comparing resource information of a cell interface of the destination MS and resource information of an adhoc interface of the destination MS recorded in virtual cluster information; and

selecting the cell interface if the resource information of the cell interface is better than the resource information of the adhoc interface; and selecting the adhoc interface if the resource information of the adhoc interface is better than the resource information of the cell interface.

4. A method of sending packet data for a mobile station (MS) in cell, the method comprising:

maintaining, by the MS, information of cluster head MSs including resource information of the cluster head MSs and utilization information of respective cells in which the cluster head MSs are located;

obtaining packet data to be sent;

determining whether an access status to a destination MS is direct access;

if the access status to the destination MS is direct access, sending the packet data to a base station (BS); and

if the access status to the destination MS is not direct access, forward the packet data by:

selecting a cluster head MS from among the cluster head MSs according to the resource information of the cluster head MSs maintained by the MS, the maintained resource information of the selected cluster head MS including resource information of a cell interface of the cluster head MS, a path loss of a link between a cell interface of the MS and the cluster head MS, resource information of an adhoc interface of the cluster head MS and a path loss of a link between an adhoc interface of the MS and the cluster head MS, and according to the utilization information of the cell in which the cluster head MS is located and utilization of the cell in which the MS is located;

sending a cluster head MS request to the selected cluster head MS, wherein the cluster head MS request comprises the identity of the destination MS; and

sending the packet data to the selected cluster head MS if a cluster head MS response sent by the selected cluster head MS is received by the MS.

5. The method according to claim 4 , before the selecting the cluster head MS from the cluster head MSs information, the method further comprising:

determining a type of a service corresponding to the packet data;

if the type of the service corresponding to the packet data is a cell access service, selecting a cell cluster head from the cluster head MSs information; and

if the type of the service corresponding to the packet data is an adhoc access service, selecting an adhoc cluster head MS from the cluster head MSs information.

6. The method for sending packet data according to claim 4 or 5 , before the sending the packet data to the selected cluster head MS, the method further comprising:

adding a Time To Live (TTL) field in the packet data, and setting a field value of the TTL field.

7. A mobile station (MS), comprising:

a processing unit adapted to maintain information of cluster head MSs including resource information of the cluster head MSs and utilization information of a respective cells in which the cluster head MSs are located;

a receiving unit, adapted to receive packet data from a source MS, wherein the packet data comprises an identity of a destination MS;

a searching unit, adapted to search a path to the destination MS in a routing cache table according to the identity of the destination MS received by the receiving unit,

if the path is not found, forward the packet data by:

selecting a cluster head MS from among the cluster head MSs according to the resource information of the cluster head MSs maintained by the MS, the maintained resource information of the selected cluster head MS including resource information of a cell interface of the cluster head MS, a path loss of a link between a cell interface of the MS and the cluster head MS, resource information of an adhoc interface of the cluster head MS and a path loss of a link between an adhoc interface of the MS and the cluster head MS, and according to the utilization information of the cell in which the cluster head MS is located and utilization of a the cell in which the MS is located;

sending a cluster head MS request to the selected cluster head MS, wherein the cluster head request MS comprises the identity of the destination MS; and

sending the packet data to the selected cluster head MS if a cluster head MS response sent by the selected cluster head MS is received by the MS.

8. The MS according to claim 7 , further comprising:

a calculating unit, adapted to subtract 1 from a field value of a Time To Live (TTL) field when the packet data received by the receiving unit further comprises the TTL field and the receiving unit does not receive the cluster head MS response to be sent by the cluster head MS, and trigger the sending unit to send the cluster head MS request to the selected cluster head MS until the field value of the TTL field becomes 0.

9. The MS according to any one of claims 7 or 8 , wherein if the path to the destination MS is found,

selecting an interface, and

forwarding the packet data through the interface selected according to the path to the destination MS found by the searching,

the selecting of the interface further comprises:

comparing resource information of a cell interface of the destination MS and resource information of an adhoc interface of the destination MS recorded in virtual cluster information; and

selecting the cell interface when the comparing determines that the resource information of the cell interface is better than the resource information of the adhoc interface, and select the adhoc interface when the comparing determines that the resource information of the adhoc interface is better than the resource information of the cell interface.