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

• US 9,167,497 B2
• Filed: 08/12/2010
• Issued: 10/20/2015
• Est. Priority Date: 05/19/2009
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Zhuang, Hongcheng
• Primary Examiner(s): Phung, Luat
• Application Number:
  US12/855,169
• Publication Number:
  US 20100302992A1
• Time in Patent Office: 1,895 Days
• Field of Search: 370/313
• US Class Current: 1/1
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method for sending packet data is provided, which includes the following steps. Packet data from a source mobile station (MS) is received. The packet data includes an identity of a destination MS. A routing cache table is searched for a path to the destination MS. An interface is selected if the path to the destination MS is found. The packet data is forwarded through the selected interface according to the found path. Other two methods for sending packet data corresponding to the method for sending packet data as well as an MS and a base station (BS) corresponding to the method for sending packet data are provided. Therefore, link processing can be performed at the MS.

Claims

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.