WO2014022996A1 - Method for determining relay device, station, access point, relay device and system - Google Patents

Method for determining relay device, station, access point, relay device and system Download PDF

Info

Publication number
WO2014022996A1
WO2014022996A1 PCT/CN2012/079855 CN2012079855W WO2014022996A1 WO 2014022996 A1 WO2014022996 A1 WO 2014022996A1 CN 2012079855 W CN2012079855 W CN 2012079855W WO 2014022996 A1 WO2014022996 A1 WO 2014022996A1
Authority
WO
WIPO (PCT)
Prior art keywords
message
relay device
relay
station
access point
Prior art date
Application number
PCT/CN2012/079855
Other languages
French (fr)
Chinese (zh)
Inventor
陆苏
丁志明
树贵明
方平
Original Assignee
华为终端有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为终端有限公司 filed Critical 华为终端有限公司
Priority to PCT/CN2012/079855 priority Critical patent/WO2014022996A1/en
Priority to CN201280003726.XA priority patent/CN103404202B/en
Publication of WO2014022996A1 publication Critical patent/WO2014022996A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • the present invention relates to the field of communications, and more particularly to a method, a station, an access point, a relay device, and a system for determining a relay device. Background technique
  • the IEEE Institute for Electrical and Electronic Engineers, IEEE, Institute of Electrical and Electronics Engineers
  • the IEEE Institute for Electrical and Electronic Engineers, IEEE, Institute of Electrical and Electronics Engineers
  • the range of access points supported by the series specification covering 100 meters has been expanded by 10 times, and two typical application scenarios proposed for the IEEE802.11ah specification are smart meter reading and sensor networks.
  • the characteristics of these application scenarios are:
  • the number of STAs is huge. For example, in an area of 1 km radius, the number of 802.11ah sensors that need to be deployed may exceed 6,000 in order to achieve effective detection.
  • STAs Stations, STAs, stations
  • the power negotiated by the access point (AP, access point) directly communicates with the AP, and the data transmission rate is closely related to the distance between the STA and the AP. Therefore, STAs deployed in different locations within an AP coverage range have different rates of communication with the AP.
  • AP access point
  • a STA that is far away from the AP has a lower rate of communication with the AP than a STA that is closer to the AP.
  • Relays relay devices
  • STAs that are forwarded by the relay device and are far away from the AP or have poor link quality can shorten the time for sending data to the AP, that is, increase the throughput rate. Because the amount of data that each STA needs to report is basically unchanged, the shortening of the transmission time can effectively reduce the power consumption of the STA.
  • Another common situation in sensor networks is when a certain STA's power is below a threshold. In order to extend the working life, the STA generates a relay service requirement. At this time, the Relay service is provided to effectively extend the working life of the site. Further, if the Relay is assigned according to certain The rules are implemented so that the working life of each site in the entire network is approximately the same. Make battery replacement work more efficient.
  • a method for discovering a relay in the prior art is a STA associated with an AP. If there is a demand for a relay service, the STA sends a relay discovery request Relay Discovery Request message to the AP. After receiving the request message, the AP broadcasts the request message in the network and carries some additional information, such as carrying a conditional message, that is, the relay that satisfies the condition can respond to the request; or the manner of specifying the response, that is, the relay directly sends the response message. Forward to STA or through AP. In this method, when broadcasting a request message, in most cases, the Relay is in a sleep state, thereby reducing the scope of discovering the Relay, and thus the last selected Relay is not necessarily optimal. Summary of the invention
  • a method, a station, an access point, a relay device, and a system for determining a relay device are provided, which can increase the range of the discovery relay device.
  • the first aspect provides a method for determining a relay device, where the method includes: sending, by a first station, a first message to an access point, where the first message is used to request to discover a relay device;
  • the first station receives a third message that is broadcast by the access point according to the first message, where the third message carries time information specified by the access point, and the third message is used to indicate receiving At least one relay device to the third message is in an awake state at a time indicated by the time information;
  • the first station broadcasts a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service;
  • the access point is configured to receive a sixth message that is sent by the at least one relay device according to the fourth message, and determine, according to the sixth message, a first relay device that provides a relay service for the first station; the fifth message includes the identifier information of the first relay device; the sixth message is used to indicate that the sixth message is sent Relay device can provide relay service; or
  • the first station receives a seventh message that is sent by the at least one relay device according to the fourth message, where the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service;
  • a station determines, according to the seventh message, a first relay device that provides a relay service for the first station.
  • a second aspect provides a method for determining a relay device, where the method includes: receiving, by an access point, a first message sent by a first station, where the first message is used to request to discover a relay device;
  • the access point broadcasts a third message according to the first message, where the third message carries time information specified by the access point, and the third message is used to indicate that the third message is received.
  • At least one relay device is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service; So that the at least one relay device sends the seventh message to the first station according to the fourth message, and the first station determines, according to the seventh message, that the relay service is provided for the first station.
  • a relay device the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service; or
  • the access point receives a sixth message sent by the at least one relay device according to the fourth message, and sends a fifth message to the first station, where the fifth message includes the access point according to the sixth And determining, by the message, the identifier information of the first relay device that provides the relay service for the first station; the sixth message is used to indicate that the relay device that sends the sixth message can provide the relay service.
  • a third aspect provides a method for determining a relay device, where the method includes: receiving, by a first relay device, a third message broadcast by an access point, where the third message carries the specified by the access point Time information, the third message is used to indicate that the at least one relay device that receives the third message is in an awake state at a time indicated by the time information, and indicates that the first station indicates the time indicated by the time information Broadcasting a fourth message, where the fourth message is used to request a relay service;
  • the first relay device sends a sixth message to the access point according to the fourth message, so that after the access point receives the sixth message sent by the at least one relay device, the Sending, by the first station, a fifth message, where the fifth message includes the identifier information of the first relay device that provides the relay service for the first site determined by the access point according to the sixth message;
  • the message is used to indicate that the relay device that sends the sixth message can provide a relay service;
  • the first relay device sends a seventh message to the first station according to the fourth message, so that the first station determines, according to the seventh message sent by the at least one relay device, the A first relay device that provides a relay service at a site; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
  • a fourth aspect provides a station for determining a relay device, where the first station includes: a first sending unit, configured to send, by the first station, a first message to an access point, where the first message is used by Discovering a relay device upon request;
  • a second receiving unit configured to receive, by the first station, a third message that is broadcast by the access point according to the first message, where the third message carries time information specified by the access point, where The third message is used to indicate that the at least one relay device that receives the third message is in an awake state at a time indicated by the time information;
  • a second sending unit configured to: broadcast, by the first station, a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service;
  • a third receiving unit configured to receive, by the first station, a fifth message sent by the access point, where the access point is configured to receive a sixth message that is sent by the at least one relay device according to the fourth message, and Determining, according to the sixth message, a first relay device that provides a relay service for the first station; the fifth message includes identifier information of the first relay device; and the sixth message is used to indicate sending
  • the relay device of the sixth message may provide a relay service; or
  • the first station is configured to receive, by the at least one relay device, a seventh message that is sent according to the fourth message, where the first station determines, according to the seventh message, that the first station provides a relay service. a relay device; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
  • the fifth aspect provides an access point for determining a relay device, where the access point includes: a fourth receiving unit, configured to receive a first message sent by the first station, where the first message is used to request discovery Relay device
  • a fourth sending unit configured to broadcast a third message according to the first message, where the third message carries time information specified by the access point, where the third message is used to indicate that the third message is received
  • At least one relay device of the message is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, the fourth message being used to request a relay Service
  • the at least one relay device sends the seventh message to the first station according to the fourth message, and the first station determines, according to the seventh message, that the relay service is provided for the first station.
  • a relay device the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service; or
  • the fifth message sent according to the fourth message to send, to the first station, a fifth message, where the fifth message includes the location determined by the access point according to the sixth message
  • the first station provides the identification information of the first relay device of the relay service; the sixth message is used to indicate that the relay device that sends the sixth message can provide the relay service.
  • a sixth aspect provides a relay device that determines a relay device, where the first relay device includes:
  • a fifth receiving unit configured to receive a third message that is broadcast by the access point, where the third message carries time information specified by the access point, where the third message is used to indicate that the third message is received
  • At least one relay device is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, the fourth message being used to request a relay service;
  • a sixth receiving unit configured to receive the fourth message broadcast by the first station at a time indicated by the time information
  • a fifth sending unit configured to send a sixth message to the access point according to the fourth message, so that after the access point receives the sixth message sent by the at least one relay device, Sending, by the first station, a fifth message, where the fifth message includes the identifier information of the first relay device that provides the relay service for the first site determined by the access point according to the sixth message;
  • the message is used to indicate that the relay device that sends the sixth message can provide a relay service;
  • the first station And sending, by the first station, a seventh message to the first station, so that the first station determines to provide a relay for the first station according to the seventh message sent by the at least one relay device.
  • the first relay device of the service; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
  • a system for determining a relay device including the site, The access point and at least one of the relay devices.
  • the third message carries the time information specified by the access point, where the third message is used to indicate that the at least one relay device that receives the third message is in an awake state at the time indicated by the time information.
  • the station broadcasts a fourth message for requesting the relay service at the time indicated by the time information, by using the time information, when the station can broadcast the fourth message at the time indicated by the time information, At least one relay device is awake
  • FIG. 1 is a flowchart of a method for determining a relay device according to an embodiment of the present invention
  • FIG. 2 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention
  • FIG. 3 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention.
  • FIG. 4 is a flowchart of a method for determining a relay device according to an embodiment of the present invention
  • FIG. 5 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention.
  • FIG. 6 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention.
  • FIG. 7 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention.
  • FIG. 8 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram of a station for determining a relay device according to an embodiment of the present invention.
  • FIG. 10 is a schematic structural diagram of determining an access point of a relay device according to an embodiment of the present invention;
  • FIG. 12 is a schematic structural diagram of a relay device for determining a relay device according to an embodiment of the present invention;
  • FIG. 9 is a schematic structural diagram of a station for determining a relay device according to an embodiment of the present invention.
  • FIG. 10 is a schematic structural diagram of determining an access point of a relay device according to an embodiment of the present invention.
  • FIG. 12 is a schematic structural diagram of a relay device for determining a relay device according to an embodiment of the present invention.
  • FIG. 13 is a schematic diagram of a method for determining a relay device according to an embodiment of the present invention
  • Figure 14 is a signaling interaction diagram of a method for determining a relay device according to an embodiment of the present invention
  • Figure 15 is a signaling interaction diagram of a method for determining a relay device according to an embodiment of the present invention
  • Another embodiment of the present invention is a signaling interaction diagram for determining a method of a relay device.
  • FIG. 17 is a schematic structural diagram of a system for determining a relay device according to an embodiment of the present invention. detailed description
  • the first site is used as an execution subject, and the method may include the following steps:
  • the first station sends a first message to the access point, where the first message is used to request to discover the relay device.
  • the first message may carry the identification information of the first site;
  • the first station receives a third message that is sent by the access point according to the first message, where the third message carries time information specified by the access point, where the third message is used. At least one relay device indicating that the third message is received is in an awake state at a time indicated by the time information;
  • the first station broadcasts a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service.
  • the fourth message may carry the identification information of the first site;
  • the first station receives the fifth message sent by the access point, and the access point is configured to receive a sixth message that is sent by the at least one relay device according to the fourth message, and according to the sixth Determining, by the message, a first relay device that provides a relay service for the first station; the fifth message includes the identifier information of the first relay device, and the sixth message is used to indicate that the sixth message is sent
  • the relay device can provide a relay service.
  • the identifier information may include address information and the like.
  • the step 150 may be replaced by a step:
  • the first station receives a seventh message that is sent by the at least one relay device according to the fourth message, where the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service;
  • the first station determines, according to the seventh message, a first relay device that provides a relay service for the first station.
  • the method may further include the following steps:
  • the first station receives a second message that is sent by the access point according to the first message, where the second message carries a relay device discovery policy, where the relay device discovery policy includes at least the following parameters.
  • One of the first stations broadcasts a transmission power of the fourth message, and a rate at which the first station broadcasts the fourth message.
  • step 140 may specifically be a step:
  • the first station broadcasts the fourth message according to a parameter provided by the relay device discovery policy at a time indicated by the time information.
  • step 120 may be sent. Before step 130, step 130 may occur before step 120, or both steps 120, 130 may occur simultaneously.
  • the second message may also be sent by using a broadcast, and the second message and the third message may be combined into one message, where the information carried by the second message and the third message may be carried at the same time.
  • the steps 120, 130 can also be combined into one step.
  • the order of occurrence of the steps in the present invention is not strictly limited, and may have different order of occurrence according to requirements. A single message may be divided into multiple messages, and multiple messages may be combined into one message, which may be changed as needed. This is not limited.
  • the fifth message may be sent by the access point to the first station after the eighth message is broadcast, and the eighth message is sent by the access point after the sixth message is received. Broadcast
  • the eighth message carries the identifier information of the first relay device, and indicates that the first relay device is selected to provide a relay service for the first station.
  • the access point may send the first message to the first station after receiving the acknowledgement message fed back by the first relay according to the eighth message.
  • the fifth message may be sent by the access point to the first station by unicast, or may be sent to at least the first station by broadcast.
  • the fifth message may be sent by the access point to the first station after the ninth message is sent to the first relay device, where the ninth message is at the access point. Sending after receiving the sixth message;
  • the ninth message indicates that the first relay device is selected to provide a relay service for the first station.
  • the access point may receive the first relay device according to the ninth message to the After the acknowledgement message fed back by the access point, the fifth message is sent to the first station.
  • the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
  • the Receive Quality is used to measure the quality of the received message or signal, such as the total power of the received signal (including the useful signal, the noise floor, the power of the interference), or the received signal.
  • Signal-to-noise ratio ie, signal-to-noise ratio
  • the higher the signal-to-noise ratio the better the reception quality.
  • the uplink cost may refer to a weight indicating a path from the relay device to the AP.
  • the downlink cost may refer to the weight representing the path from the AP to the relay device.
  • the fifth message may further carry the adjustment information of the time window of the channel used by the first station, where the first station performs the time window adjustment according to the adjustment information, and the adjusted time window A channel is used internally to transmit relay data to the first relay device.
  • the time window refers to a period of time when a device has the right to use the channel.
  • the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
  • the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
  • the fifth message may be specifically sent by using a broadcast mode or a unicast mode.
  • the access point is used as an execution subject, and the method may include the following steps:
  • the first station receives a first message sent by the first station, where the first message is used to request to discover a relay device.
  • the first message may carry the identification information of the first site;
  • the device is in an awake state at the time indicated by the time information, and indicates that the first station broadcasts a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service;
  • the ingress receives the sixth message sent by the at least one relay device according to the fourth message, and sends a fifth message to the first station, where the fifth message includes that the access point determines according to the sixth message.
  • the sixth message is used to indicate that the relay device that sends the sixth message can provide a relay service.
  • step 530 may be replaced by the following steps:
  • the device is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service;
  • a relay device sends a seventh message to the first station according to the fourth message, and the first station determines, according to the seventh message, a first relay that provides a relay service for the first station.
  • the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
  • the method may further include the following steps:
  • the access point sends a second message to the first station according to the first message, where the second message carries a relay device discovery policy, where the relay device discovery policy includes at least the following parameters.
  • the first station broadcasts a transmission power of the fourth message, and a rate at which the first station broadcasts the fourth message.
  • the step of instructing the first station to broadcast the fourth message at the time indicated by the time information in the step 530 or the step 630 may specifically be:
  • the step 520 may occur in the step 530 or 630, wherein the access point is according to the first
  • the message is broadcast before or after the third message.
  • the second message may also be sent by using a broadcast mode, where the second message and the third message may be combined into one message, where the information carried by the second message and the third message may be carried at the same time.
  • steps 520, 530 (or 520, 630) can also be combined into one step.
  • the order of occurrence of the steps in the present invention is not strictly limited, and may have different order of occurrence according to requirements.
  • a single message may be divided into multiple messages, and multiple messages may be combined into one message, which may be changed as needed. This is not limited.
  • the fifth message may be sent by the access point to the first station after the eighth message is broadcast, and the eighth message is sent by the access point after the sixth message is received. Broadcast
  • the eighth message carries the identifier information of the first relay device, and indicates that the first relay device is selected to provide a relay service for the first station.
  • the access point may send the first message to the first station after receiving the acknowledgement message fed back by the first relay according to the eighth message.
  • the fifth message may be sent by the access point to the first station by unicast, or may be sent to at least the first station by broadcast.
  • the fifth message may be sent by the access point to the first station after the ninth message is sent to the first relay device, where the ninth message is at the access point. Sending after receiving the sixth message;
  • the ninth message indicates that the first relay device is selected to provide a relay service for the first station.
  • the access point may receive the first relay device according to the ninth message to the After the acknowledgement message fed back by the access point, the fifth message is sent to the first station.
  • the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
  • the Receive Quality is used to measure the quality of the received message or signal, such as the total power of the received signal (including the useful signal, the noise floor, the power of the interference), or the received signal.
  • Signal-to-noise ratio ie, signal-to-noise ratio
  • the higher the signal-to-noise ratio the better the reception quality.
  • the fifth message may further carry the adjustment information of the time window of the channel used by the first station, where the first station performs the time window adjustment according to the adjustment information, and the adjusted time window A channel is used internally to transmit relay data to the first relay device.
  • the time window refers to a period of time when a device has the right to use the channel.
  • the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
  • the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
  • the fifth message may be specifically sent by using a broadcast mode or a unicast mode.
  • the first relay device of the relay device is used as a main body, and the method may include the following steps:
  • the first relay device receives a third message that is broadcast by the access point, where the third message carries the time information specified by the access point, where the third message is used to indicate that the third message is received. At least one relay device is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, the fourth message being used to request a relay service;
  • the fifth message includes identifier information of the first relay device that is provided by the access point according to the sixth message, and provides a relay service for the first station;
  • the relay device of the sixth message may provide a relay service.
  • step 730 can be replaced with the following steps:
  • the first relay device of the service; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
  • the method may further include:
  • the first relay device Receiving, by the first relay device, an eighth message that is broadcasted by the access point after receiving the sixth message sent by the at least one relay device, where the eighth message carries the first relay device
  • the identification information indicates that the first relay device is selected to provide a relay service for the first station.
  • the method may further include: the first relay device feeding back an acknowledgement message to the access point according to the eighth message, so that after the access point receives the acknowledgement message, Sending the fifth message to the first station.
  • the method may further include:
  • the method may further include: the first relay device feeding back an acknowledgement message to the access point according to the ninth message, so that after the access point receives the acknowledgement message, Sending the fifth message to the first station.
  • the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
  • the fifth message further carries the adjustment information of the time window of the channel used by the first station, where the first station performs time window adjustment according to the adjustment information, and is in the adjusted time window.
  • a channel is used to transmit relay data to the first relay device.
  • the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
  • the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
  • the site first site 900 may include:
  • the first sending unit 910 is configured to send, by the first station, 900, a first message to the access point, where the first message is used to request to discover the relay device;
  • the second receiving unit 930 is configured to receive, by the first station 900, a third message that is broadcast by the access point according to the first message, where the third message carries time information specified by the access point, The third message is used to indicate that the at least one relay device that receives the third message is in an awake state at a time indicated by the time information;
  • a second sending unit 940 configured to: broadcast, by the first station, a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service;
  • a third receiving unit 950 configured to receive, by the first station, a fifth message that is sent by the access point, where the access point is configured to receive a sixth message that is sent by the at least one relay device according to the fourth message, Determining, according to the sixth message, a first relay device that provides a relay service for the first station; the fifth message includes identifier information of the first relay device; and the sixth message is used to indicate The relay device that sends the sixth message can provide a relay service; or
  • the first station is configured to receive, by the at least one relay device, a seventh message that is sent according to the fourth message, where the first station determines, according to the seventh message, that the first station provides a relay service.
  • a relay device the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
  • the station 900 may further include:
  • the first receiving unit 920 is configured to receive, by the first station, the second message sent by the access point according to the first message, before the fourth message is broadcast according to the time information, in the second message.
  • Carrying a relay device discovery policy where the relay device discovery policy includes at least one of the following parameters: the first station broadcasts the sending power of the fourth message, and the first station broadcasts the fourth message rate; interest
  • the fifth message may be sent by the access point to the first station after the eighth message is broadcast, and the eighth message is sent by the access point after the sixth message is received. Broadcast
  • the eighth message carries the identifier information of the first relay device, and indicates that the first relay device is selected to provide a relay service for the first station.
  • the access point may send the first message to the first station after receiving the acknowledgement message fed back by the first relay according to the eighth message.
  • the fifth message may be sent by the access point to the first station by unicast, or may be sent to at least the first station by broadcast.
  • the fifth message may be sent by the access point to the first station after the ninth message is sent to the first relay device, where the ninth message is at the access point. Sending after receiving the sixth message;
  • the ninth message indicates that the first relay device is selected to provide a relay service for the first station.
  • the access point may receive the first relay device according to the ninth message to the After the acknowledgement message fed back by the access point, the fifth message is sent to the first station.
  • the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
  • the Receive Quality is used to measure the quality of the received message or signal, such as the total power of the received signal (including the useful signal, the noise floor, the power of the interference), or the received signal.
  • Signal-to-noise ratio ie, signal-to-noise ratio
  • the higher the signal-to-noise ratio the better the reception quality.
  • the fifth message may further carry the adjustment information of the time window of the channel used by the first station, where the first station performs the time window adjustment according to the adjustment information, and the adjusted time window A channel is used internally to transmit relay data to the first relay device.
  • the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
  • the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
  • the fifth message may be specifically sent by using a broadcast mode or a unicast mode.
  • the access point 1000 may include: The fourth receiving unit 1010 is configured to receive a first message sent by the first station, where the first message is used to request to discover a relay device;
  • the fourth sending unit 1020 is configured to broadcast a third message according to the first message, where the third message carries time information specified by the access point, where the third message is used to indicate that the first message is received. At least one relay device of the three message is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, the fourth message being used in the request Following service;
  • the at least one relay device sends the seventh message to the first station according to the fourth message, and the first station determines, according to the seventh message, that the relay service is provided for the first station.
  • a relay device the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service; or
  • the fifth message sent according to the fourth message to send, to the first station, a fifth message, where the fifth message includes the location determined by the access point according to the sixth message
  • the first station provides the identification information of the first relay device of the relay service; the sixth message is used to indicate that the relay device that sends the sixth message can provide the relay service.
  • the access point 1000 may further include:
  • the third sending unit 1030 is configured to send, according to the first message, a second message, the second message, to the first station, before or after the fourth sending unit broadcasts the third message according to the first message.
  • the message carries a relay device discovery policy, where the relay device discovery policy includes at least one of the following parameters: the first station broadcasts the transmit power of the fourth message, and the first station broadcasts the fourth The rate of the message;
  • the relay device discovery policy is used by the first station to broadcast the fourth cancellation according to a parameter provided by the relay device discovery policy when the fourth message is broadcasted by the time indicated by the time information,
  • the fifth message may be sent by the fourth sending unit 1020 to the first station after the eighth message is broadcast, and the eighth message is broadcast after the sixth message is received by the access point;
  • the eighth message carries the identifier information of the first relay device, and indicates that the first relay device is selected to provide a relay service for the first station.
  • the access point may send the first message to the first station after receiving the acknowledgement message fed back by the first relay according to the eighth message.
  • the fifth message may be sent by the access point to the first station by unicast, or may be sent to at least the first station by broadcast.
  • the fifth message may be sent by the fourth sending unit 1020 to the first station after sending the ninth message to the first relay device, where the ninth message is in the The ingress receives the sixth message and sends it;
  • the ninth message indicates that the first relay device is selected to provide a relay service for the first station. Further, after the access point sends the ninth message to the first relay device, the access point may receive the first relay device according to the ninth message to the After the acknowledgement message fed back by the access point, the fifth message is sent to the first station.
  • the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
  • the fifth message may further carry the adjustment information of the time window of the channel used by the first station, where the first station performs the time window adjustment according to the adjustment information, and the adjusted time window A channel is used internally to transmit relay data to the first relay device.
  • the time window refers to a period of time when a device has the right to use the channel.
  • the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
  • the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
  • the fifth message may be specifically sent by using a broadcast mode or a unicast mode.
  • the relay device first relay device 1100 may include:
  • the fifth receiving unit 1110 is configured to receive a third message that is broadcast by the access point, where the third message carries time information specified by the access point, and the third message is used to indicate that the third message is received.
  • At least one relay device of the message is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, the fourth message being used to request a relay service;
  • the sixth receiving unit 1120 is configured to receive, according to the time indicated by the time information, the fourth message broadcast by the first station;
  • a fifth sending unit 1130 configured to send a sixth message to the access point according to the fourth message, so that after the access point receives the sixth message sent by the at least one relay device,
  • the first station sends a fifth message, where the fifth message includes the identifier information of the first relay device that provides the relay service for the first site determined by the access point according to the sixth message;
  • the sixth message is used to indicate that the relay device that sends the sixth message can provide a relay service, or is configured to send a seventh message to the first station according to the fourth message, so that the first site is according to at least one
  • the seventh message sent by the relay device determines a first relay device that provides a relay service for the first station; and the seventh message is used to indicate that the relay device that sends the seventh message can provide Relay service.
  • the relay device first relay device 1100 may further include:
  • a seventh receiving unit 1140 configured to receive, by the access point, at least one relay device An eighth message broadcasted after the sending of the sixth message, where the eighth message carries the identifier information of the first relay device, indicating that the first relay device is selected to be provided by the first station Relay service.
  • the relay device first relay device 1100 may further include: a sixth sending unit 1150, configured to feed back an acknowledgement message to the access point according to the eighth message, so that the access point After receiving the confirmation message, the fifth message is sent to the first station.
  • a sixth sending unit 1150 configured to feed back an acknowledgement message to the access point according to the eighth message, so that the access point After receiving the confirmation message, the fifth message is sent to the first station.
  • the relay device first relay device 1100 may further include:
  • the eighth receiving unit 1240 is configured to receive a ninth message sent by the access point to the first relay device after receiving the sixth message sent by the at least one relay device, where the ninth message indicates The first relay device is selected to provide a relay service for the first station.
  • the relay device first relay device 1100 may further include:
  • the seventh sending unit 1250 is configured to feed back an acknowledgement message to the access point according to the ninth message, so that the access point sends the fifth message to the first station after receiving the acknowledgement message. Message.
  • the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
  • the fifth message further carries the adjustment information of the time window of the channel used by the first station, where the first station performs time window adjustment according to the adjustment information, and is in the adjusted time window.
  • a channel is used to transmit relay data to the first relay device.
  • the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
  • the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
  • the system 1700 may include: any of the above sites 900, any access point 1000, and at least one of the above The relay device 1100 is described.
  • the actual names involved can be selected according to the needs of the definition, the body can be:
  • the first message if it can be: Relay appointment request (such as: Relay Appointment Request) a frame or a relay appointment request message, etc.;
  • the second message may be: a relay appointment response (eg, a Relay Appointment Response) frame or a relay appointment response message, etc.;
  • a relay appointment response eg, a Relay Appointment Response
  • a relay appointment response message etc.
  • the third message may be: an agreed wakeup time (eg, Appointed Wakeup Time) frame or an agreed wakeup time message or an agreed wakeup message, or an appointment to discover a time frame of the relay or an appointment to discover the time of the relay. Message, etc.
  • an agreed wakeup time eg, Appointed Wakeup Time
  • the fourth message if it can be: a relay demand frame (such as: Relay Needed Frame) or a relay demand message;
  • the fifth message may be: a relay assignment frame (such as: Relay Designation Frame) or a relay assignment message;
  • the sixth message may be: a relay upgrade request (such as: Relay Promotion Request), a frame or a relay upgrade request message, and the like;
  • a relay upgrade request such as: Relay Promotion Request
  • a frame or a relay upgrade request message and the like;
  • the seventh message if it can be: a relay upgrade request (such as: Relay Promotion Request) frame or relay upgrade request message, etc.;
  • the eighth message if it can be: a relay upgrade response (such as: Relay Promotion Response) frame or relay upgrade response message, etc.;
  • a relay upgrade response such as: Relay Promotion Response
  • the ninth message such as: relay upgrade response (such as: Relay Promotion Response) frame or relay upgrade response message.
  • relay upgrade response such as: Relay Promotion Response
  • step 1310 is: The station sends a relay agreement request frame to the access point, that is, the first message in the foregoing embodiment is used to request to discover the relay device.
  • the site described here that is, the first site described in the above embodiment, can be understood as follows, and will not be described.
  • the identifier of the first site may be carried in the relaying request request frame (the first message).
  • the identifier information may include address information and the like.
  • Step 1320 After receiving the relay appointment request frame (first message), the access point sends a relay agreement response frame (second message) to the station, where the second message may be carried.
  • the relay device discovery policy includes at least one of the following parameters: the first station broadcasts a transmission power of the fourth message, and the first station broadcasts the fourth message.
  • the access point After receiving the relay appointment request frame (first message) sent by the first station, the access point may determine whether to accept the request of the first site after evaluating the current network-wide knowledge.
  • the relay appointment response frame (second message) may be sent to the first station, and the access point may be based on the current knowledge of the entire network, based on the first
  • the site quickly and successfully discovers the relay device, and at the same time minimizes the impact on the entire network, to determine parameters of some superior transmit signals that can be applied by the first station when performing relay device discovery, such as transmit power. Rate, etc., to improve the rate and success rate of the discovery of the relay device by the first station.
  • the knowledge of the entire network may be one of information such as network distribution information, network topology information, or a load condition of a known relay device (eg, the relay device is providing a relay service for one or more sites) or Multiple.
  • Step 1320 is optional.
  • Step 1330 is: the access point broadcasts an appointment wake-up message (third message), the third message carries time information specified by the access point, and the third message is used to indicate that the At least one relay device of the third message is in an awake state at a time indicated by the time information.
  • the access point may broadcast the third message according to the first message.
  • the first message may carry the identifier information of the first site, and the third message may also carry the identifier information of the first site.
  • steps 1320 and 1330 may be interchanged, that is, step 1320 may occur before step 1330, or step 1330 may occur before step 1320, or both steps 1320 and 1330 may occur simultaneously.
  • the second message may also be sent by using a broadcast, and the second message and the third message may be combined into one message, where the information carried by the second message and the third message may be carried at the same time.
  • the steps 1320, 1330 can also be combined into one step.
  • the order of occurrence of the steps in the present invention is not strictly limited, and may have different order of occurrence according to requirements.
  • a single message may be divided into multiple messages, and multiple messages may be combined into one message, which may be changed as needed. This is not limited.
  • Step 1340 is: the first station broadcasts a relay demand message (fourth message) at the time indicated by the time information.
  • the fourth message is used to request a relay service.
  • the fourth message may carry the identification information of the first site.
  • Step 1350 is: the relay device (the relay 1 relay n shown in the figure) feeds back to the access point relay upgrade request message (sixth message) according to the fourth message.
  • the sixth message is used to indicate that the relay device that sends the sixth message can provide a relay service, and further, may provide a relay service for the first site, and may carry identifier information of the first site. And identifier information of the relay that sends the sixth message.
  • the relay 1 is the first relay.
  • Step 1360 is: after receiving the sixth message that the at least one relay device feeds back to the access point according to the fourth message, the access point performs relay selection according to at least one of the sixth messages, that is, Selecting, from the at least one relay device, a first relay device that provides a relay service for the first site.
  • the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
  • the access point may select an optimal relay device from the at least one relay device to provide a relay service for the first station according to at least the foregoing information carried in the at least one of the sixth messages.
  • the access point may further understand the network structure and the link according to the current knowledge of the entire network, such as the distance from the first station to each relay device. Considering factors such as cost, selecting an optimal relay device from each of the relay devices provides a relay service for the first site.
  • the optimal relay device may be one or more of the following conditions: the relay device Compared with other relay devices, the standby battery has more battery power, higher supported data rate, better reception quality, and/or lower uplink/downlink cost.
  • Step 1370 is: the access point broadcasts a relay upgrade response message (the eighth message), where the eighth message carries the identifier information of the first relay device, and may further carry the identifier information of the first site.
  • the first relay device is a relay device selected by the access point from the at least one relay device according to the sixth message to provide a relay service for the first site;
  • the eighth message may indicate that the first relay device is selected to provide a relay service for the first station.
  • Step 1380 is: the first relay device feeds back a relay upgrade confirmation message to the access point according to the eighth message, where the message may indicate that the first relay device confirms that the first site is provided. Following the service.
  • the other relay device that is not selected by the access point to provide the relay service to the first station may not provide feedback to the access point after receiving the eighth message broadcast by the access point.
  • Step 1380 is optional.
  • the fifth message may be specifically broadcast by the access point to the eighth message, and after receiving the acknowledgement message that the first relay device feeds back to the access point according to the eighth message, send the message to the The first station, the eighth message is broadcasted after the sixth message is received by the access point, where the eighth message carries the identifier information of the first relay device, indicating the The first relay device is selected to provide a relay service for the first station.
  • Step 1390 is: after receiving the relay upgrade confirmation message sent by the first relay device, the access point sends a relay assignment message (fifth message) to the first station, where the The five messages carry identification information of the first relay device that is selected by the access point from the at least one relay device to provide a relay service for the first site.
  • the first station After receiving the fifth message, the first station can learn the information of the relay device for which the relay service is provided, thereby determining the relay device for which the relay service is provided.
  • the STA with the relay service request first sends a Relay Appointment Request message to the AP to query the AP whether the network can provide the relay service. Based on the knowledge of the entire network at the time, the AP decides whether to accept the STA's request and notifies the STA by sending a Relay Appointment Response message to the STA. If not accepted, the AP returns to the state before the request, and the STA re-requests as needed or re-requests after a certain period of time, and can also abandon the request. If the AP receives the response, the AP will transmit the STA Broadcast Relay Needed Frame message in the Relay Appointment Response message, that is, how much power is sent and how high.
  • the AP will broadcast the agreed wake-up time at a certain moment (when the Relay is awake), usually at the moment when the AP broadcasts the beacon message (Beacon).
  • the wake-up agreement message broadcast by the AP may be included in the Beacon message or may be a single broadcast frame message.
  • the STA broadcasts the Relay Needed Frame message with the sending policy provided by the AP at the agreed wake-up time.
  • Relay receives the message and immediately sends a Relay Promotion to the AP. Request message.
  • the message carries information for the reference of the AP, such as the address of the STA and the relay.
  • the Relay receives the Receive Quality of the Relay Needed Frame message broadcasted by the STA, the battery quality of the STA and the Relay, and the rate supported by the STA and the Relay.
  • the uplink and downlink costs of the AP are Uplink Cost/Downlink Cost and so on.
  • the AP After receiving the first Relay Promotion Request, the AP waits for a period of time to receive the Relay Promotion Request message sent by other relays, or waits for the reception of N Relay Promotion Requesto to complete the AP.
  • the AP selects an optimal relay to serve the requesting STA. There are many criteria for optimality, which are expressed in specific embodiments.
  • the AP broadcasts a Relay Promotion Response message, and the message includes the address information of the selected relay and the time window adjustment information of the occupied channel of the relay.
  • the Relay that is not selected returns to the state before the relay discovery; only the selected Relay sends a Relay Promotion Confirm message to the AP.
  • the AP After receiving the confirmation message of the selected relay, the AP sends a Relay Designation Frame to the requesting STA, notifying the STA which relay it is serving, and the time window adjustment information of the STA occupying the channel.
  • the data of the STA is forwarded by the relay until the relay no longer serves the STA.
  • the method flow can be as follows:
  • the STA has a relay service request, starts a relay discovery process, and sends a Relay Appointment Request message to the AP. Then wait for the AP's response. If the relay Appointment Response message of the AP is not received within a certain period of time, the STA considers that the discovery process fails and returns to the state before the relay discovery process. If the Relay Appointment Response message is received and the message carries the decision to reject the request, the STA considers that the discovery process fails and returns to the state before the relay discovery process. If the received relay Appointment Response message is received, the STA continues to relay the discovery process and receives the relay device discovery policy carried in the response message, that is, how much power and high rate are used to broadcast the Relay Needed Frame in the network. Among them, the rate can be changed by changing the modulation and encoding.
  • the STA receives the wake-up time of the AP broadcast, that is, the time at which the Relay Needed Frame can be broadcast.
  • the Relay Needed Frame carries the address information of the STA, and the battery power information of the STA, which optionally includes the rate supported by the STA, the uplink and downlink quality between the STA and the AP, and the like.
  • the STA may select the sleep-to-wake time, and then broadcast the Relay Needed Frame in the network with the policy given by the AP in advance. After the broadcast, the STA enters the waiting state and starts the timer.
  • the STA waits for the relay assignment message sent by the AP to the Relay Designation Frame.
  • the STA considers that the relay discovery process fails and returns to the state before the relay discovery process, which may be immediately After repeating the process of relay discovery, it is also possible to wait for a period of time to perform a relay discovery process again, or to abandon the relay discovery. If the STA receives the Relay Designation Frame and the message is not in front of the timer overflow There is a relay address, or an address indicating failure, for example, "All," the STA thinks that the relay discovery process fails, and returns to the state before the relay discovery process, and can immediately re-request the relay.
  • the process may also wait for a period of time to perform a relay discovery process again, or abandon the relay discovery. If the STA receives the Relay Designation Frame and the message carries the Relay address before the timer overflows, the STA obtains the AP assigned to it. The relay address, the message also includes the adjustment information of the time window occupied by the STA.
  • the AP starts from receiving the Relay Appointment Request message sent by the STA. After receiving the Relay Appointment Request, the AP first determines whether the request should be accepted. The reason for rejecting the request can be ⁇ ":
  • the STA has been assigned a Relay, or there is no redundant relay that can provide services in the network.
  • the AP may send a Relay Appointment Response message to notify the STA, or may not send any message to the STA (it may be considered as rejected if not sent).
  • the AP determines the policy of the STA's Broadcast Relay Needed Frame. For example, when the STA initiates the relay discovery process for the first time, the AP will cause the STA to discover according to the discovery policy of the last successful STA. The AP allows the STA to perform relay discovery according to the discovery policy that the AP considers to be the best. If the STA's last relay discovery process fails, the AP will let the STA broadcast the Relay Needed Frame at a lower rate, or let the STA broadcast the Relay Needed Frame with a higher power, or both. The policy formulated by the AP is delivered to the STA through the Relay Appointment Response message.
  • the AP After accepting the STA's request and sending a Relay Appointment Response message, the AP selects a moment when all STAs will wake up (only the AP knows this moment;), usually a Beacon moment (because all STAs will listen to Beacon, although not necessarily every one Beacon listens. ;), broadcasts an agreed wake-up time.
  • the broadcast message is usually a Beacon frame. All STAs will wake up at the agreed wake-up time.
  • the AP After the AP broadcasts the message of the agreed wake-up time, it enters the waiting state and starts the timer.
  • the timer overflows if no Relay Promotion Request message is received, the AP considers that the relay discovery process fails and the AP returns to the state before the relay discovery process. If a Relay Promotion Request message is received before the timer overflows, the AP will choose to wait for a period of time to receive Relay Relay Request messages from other relays, or the AP waits until N messages are received. If the AP chooses the way to count, it also needs to start a timer. If the timer overflows, N messages will still not be received, and the next step will be entered.
  • the AP After receiving the Relay Promotion Request message sent by one or more relays, the AP selects an optimal relay according to the information in each Relay message and the knowledge of the entire network mastered by the AP. For example, the optimal Relay may provide the highest throughput, or the optimal Relay may provide the longest relay service (the most power), or the lightest Relay, and so on.
  • the AP broadcasts a Relay Promotion Response message, and the message carries the address information of the selected Relay, and the adjustment information of the time window of the occupied channel of the Relay is selected. AP waiting to select Relay Confirmation message, Relay Promotion Confirm, and start the timer.
  • the AP receives the Relay Promotion Confirm message with the rejection decision sent by the selected relay.
  • the AP considers that the relay does not accept the relay. Assignment.
  • the AP may choose to re-broadcast the Relay Promotion Response message, which carries the address information of the alternate relay and the adjustment information of the occupied channel time. If there is no alternate relay, the AP considers that the trunk discovery failed and returns to the state before the trunk discovery.
  • the AP After receiving the relay promotion Confirm assigned by the selected relay, the AP sends a Relay Designation Frame message to the STA, where the message carries the address information of the relay assigned to the STA, and the adjustment information of the time window of the occupied channel of the STA.
  • the method flow can be as follows:
  • the Relay starts by hearing the wake-up agreement message broadcast by the AP.
  • the Relay wakes up at the AP's appointed time and receives the Relay Needed Frame sent by the STA. If the Relay Needed Frame is not received, the Relay returns to the state before the relay discovery process.
  • the Relay After receiving the Relay Needed Frame, the Relay immediately sends a Relay Promotion Request message to the AP.
  • the message carries the address of the STA and the Relay.
  • the Relay receives the Receive Quality of the Relay Needed Frame message broadcasted by the STA. Receive Quality, STA and Relay. The rate supported by the Relay and the uplink and downlink costs of the AP to the Uplink Cost/Downlink Cost, and so on.
  • the relay waits for the Relay Promotion Response message of the AP and starts the timer. If the timer overflows, the relay does not receive the Relay Promotion Response message, or the relay receives the Relay Promotion Response and the relay assigned by the AP in the message is not itself before the timer overflows. In both cases, Relay considers that it is not selected and returns to the state before the relay discovery process.
  • the selected relay After receiving the relay promotion response of the AP, the selected relay adjusts the time window of the occupied channel according to the information carried in the Relay Promotion Response message, and sends a Relay Promotion Confirm Accept message to the AP. If the assignment is not accepted, a Relay Promotion Confirm Reject message is sent to the AP.
  • FIG. 14 a specific example is used to illustrate a signaling interaction process of a method for determining a relay device according to another embodiment of the present invention.
  • the actual name of each of the related messages (such as the first, the second, the ninth, and the like) may be selected or defined as needed, and the present invention does not limit this.
  • Step 1380 is optional.
  • the fifth message may be specifically configured by the access point to send a ninth message to the first relay device, and receive the feedback from the first relay device to the access point according to the ninth message. After the acknowledgment message is sent to the first station, the ninth message is sent after the sixth message is received by the access point; the ninth message indicates that the first relay device is selected. A relay service is provided for the first site.
  • Step 1480 is to send the relay upgrade response rejection message to the relay device that is not selected to provide the relay service to the first site, and the step is optional.
  • the ninth message may be a relay upgrade acknowledge accept message.
  • FIG. 15 a specific example is used to illustrate a signaling interaction process of a method for determining a relay device according to another embodiment of the present invention.
  • the actual names of the related messages may be selected or defined as needed, and the present invention does not limit this.
  • Step 1380 is optional.
  • Step 1510 Broadcasting a relay upgrade response message for the access point, where the message may be understood as a fifth message, where the fifth message includes the first site determined by the access point according to the sixth message.
  • the identification information of the first relay device of the relay service is provided, so that the first station can obtain the relay device for providing the relay service after receiving the fifth message.
  • Step 1520 After receiving the fifth message, the first station sends a relay demand confirmation message to the access point. After receiving the relay demand confirmation message and the relay upgrade confirmation message sent by the first relay device, the access point may determine that the first relay device may provide the first station Relay service. Step 1520 can also be optional.
  • the fifth message may be specifically sent by broadcast or unicast.
  • FIG. 16 a specific example is used to illustrate a signaling interaction process of a method for determining a relay device according to another embodiment of the present invention.
  • the actual names of the various messages may be selected or defined as needed, and the present invention does not limit this.
  • Step 1650 The relay device sends a seventh message to the first station according to the fourth message, so that the first station determines that the first message is the first message according to the seventh message sent by the at least one relay device.
  • the station provides a first relay device of the relay service; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
  • Step 1660 The first station receives a seventh message that is sent by the at least one relay device according to the fourth message, where the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
  • the first station determines, according to the seventh message, a first relay device that provides a relay service for the first station.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Disclosed are a method for determining a relay device, a station, an access point, a relay device and a system. The method comprises: sending a first message to an access point, the first message being used to request for finding a relay device; receiving a third message broadcast by the access point according to the first message, the third message carrying time information designated by the access point, and the third message being used to indicate that at least one relay device receiving the third message is in an awake state in the time indicted by the time information; broadcasting a fourth message in the time indicated by the time information, the fourth message being used to request for a relay service; receiving a fifth message sent by the access point; the access point being used to receive a sixth message sent by the at least one relay device according to the fourth message, and determining, according to the sixth message, a first relay device providing a relay service for a first station; and the fifth message comprising identification information of the first relay device.

Description

一种确定中继 i殳备的方法、 站点、 接入点、 中继 i殳备及系统 技术领域  Method, station, access point, relay device and system for determining relay device
本发明涉及通信领域, 尤指一种确定中继设备的方法、 站点、 接入点、 中继设备及系统。 背景技术  The present invention relates to the field of communications, and more particularly to a method, a station, an access point, a relay device, and a system for determining a relay device. Background technique
目前 IEEE ( Institute for Electrical and Electronic Engineers , IEEE, 电气 和电子工程师协会)标准组织正在制定 802.11ah规范, 并提出接入点覆盖 区域需要覆盖一公里的需求, 这相当于将现有的 IEEE802.il—系列规范中 支持的接入点覆盖 100米的距离扩大了 10倍,而且针对 IEEE802.11ah规范 提出的两个典型的应用场景就是智能抄表, 传感器网络。 这些应用场景的 特点是:  The IEEE ( Institute for Electrical and Electronic Engineers, IEEE, Institute of Electrical and Electronics Engineers) standards organization is currently developing the 802.11ah specification and proposes that the access point coverage area needs to cover one kilometer of demand, which is equivalent to the existing IEEE 802.il - The range of access points supported by the series specification covering 100 meters has been expanded by 10 times, and two typical application scenarios proposed for the IEEE802.11ah specification are smart meter reading and sensor networks. The characteristics of these application scenarios are:
( 1 ) STA的数量巨大。 例如, 在半径 1公里的区域内, 为了实现有效 检测, 需要部署的 802.11ah传感器的数量可能要超过 6000个。  (1) The number of STAs is huge. For example, in an area of 1 km radius, the number of 802.11ah sensors that need to be deployed may exceed 6,000 in order to achieve effective detection.
( 2 )抄表应用时, 对数据传输和安全性要求较高。 例如, 保证较高的 抄表成功率, 当电表很多时, 减少单个电表占用信道的时间, 即提高传输 速率。 同时, 要防止恶意攻击, 对安全性提出一定要求。  (2) When the meter reading application is applied, the data transmission and security requirements are high. For example, to ensure a high rate of meter reading success, when there are many meters, reduce the time that a single meter occupies the channel, that is, increase the transmission rate. At the same time, to prevent malicious attacks, certain requirements are imposed on security.
( 3 )电池供电, 且多数情况下, 用户不便于对 STA的电池进行更换和 维护。  (3) Battery power supply, and in most cases, it is not convenient for the user to replace and maintain the STA battery.
根据现有无线保真 Wi-Fi ( wireless-fidelity, Wi-Fi, 无线保真)规范, 工作于基础网络模式的站点 STA ( Station, STA, 站点)在上行和下行, 都 是以与接入点(Access Point, AP, 接入点)协商的功率直接与 AP通信, 而 数据的传输速率与 STA和 AP之间的距离有密切关系。 因此部署在一个 AP覆 盖范围内不同位置的 STA, 与 AP通信的速率是不同的。 通常来说, 在相同 的信道模型中, 与 AP距离远的 STA, 在与 AP通信时速率低于与 AP距离近的 STA。  According to the existing wireless-fidelity (Wi-Fi) specification, STAs (Stations, STAs, stations) operating in the basic network mode are both uplink and downlink. The power negotiated by the access point (AP, access point) directly communicates with the AP, and the data transmission rate is closely related to the distance between the STA and the AP. Therefore, STAs deployed in different locations within an AP coverage range have different rates of communication with the AP. Generally, in the same channel model, a STA that is far away from the AP has a lower rate of communication with the AP than a STA that is closer to the AP.
目前, 在 IEEE802.il ah网络中, 关于中继设备( Relay, 中继设备) 的 定义还没有明确。 有人认为是区别于 AP和 STA的第三种设备; 有人甚至认 为 Relay就是 AP; 也有人认为 Relay是具备转发功能的 STA。 一个 Relay可能 服务一个或多个 STA。  Currently, in the IEEE802.il ah network, the definition of relay devices (relays) is not clear. Some people think that it is a third device that is different from AP and STA; Some people even think that Relay is an AP; others think that Relay is a STA with forwarding function. A Relay may serve one or more STAs.
通过中继设备转发, 离 AP较远或者链路质量比较差的 STA可以缩短向 AP发送数据的时间, 即提高了吞吐率。 因为每一个 STA需要上报的数据量 是基本不变的, 因此发送时间缩短能有效减少 STA的电量消耗。  STAs that are forwarded by the relay device and are far away from the AP or have poor link quality can shorten the time for sending data to the AP, that is, increase the throughput rate. Because the amount of data that each STA needs to report is basically unchanged, the shortening of the transmission time can effectively reduce the power consumption of the STA.
另一种在传感器网络中常见的情况是某一个 STA的电量低于一个阈值 时, 为了延长工作寿命, 这个 STA产生了中继服务的需求。 这时,提供 Relay 服务, 可以有效延长站点工作寿命。 更进一步, 如果 Relay的指派按照一定 的规则进行, 可以使整个网络中的每一个站点工作寿命大致相同。 使得电 池更换工作更有效。 Another common situation in sensor networks is when a certain STA's power is below a threshold. In order to extend the working life, the STA generates a relay service requirement. At this time, the Relay service is provided to effectively extend the working life of the site. Further, if the Relay is assigned according to certain The rules are implemented so that the working life of each site in the entire network is approximately the same. Make battery replacement work more efficient.
现有技术中一种发现 Relay的方法是, 一个与 AP关联后的 STA, 如果有 中继服务需求, 这个 STA会向 AP发送一个中继发现请求 Relay Discovery Request消息。 AP接收到这个请求消息后, 在网络中广播这个请求消息, 并 携带一些附加信息, 例如携带条件消息, 即满足条件的 Relay才能响应该请 求; 或者规定响应的方式, 即 Relay直接将响应消息发给 STA或是通过 AP转 发。 这种方法中, 在广播请求消息时, 大多数情况下, Relay都处于睡眠状 态, 从而减少了发现 Relay的范围, 进而最后选定的 Relay不一定是最优的。 发明内容  A method for discovering a relay in the prior art is a STA associated with an AP. If there is a demand for a relay service, the STA sends a relay discovery request Relay Discovery Request message to the AP. After receiving the request message, the AP broadcasts the request message in the network and carries some additional information, such as carrying a conditional message, that is, the relay that satisfies the condition can respond to the request; or the manner of specifying the response, that is, the relay directly sends the response message. Forward to STA or through AP. In this method, when broadcasting a request message, in most cases, the Relay is in a sleep state, thereby reducing the scope of discovering the Relay, and thus the last selected Relay is not necessarily optimal. Summary of the invention
提供了一种确定中继设备的方法、 站点、 接入点、 中继设备及系统, 可增大发现中继设备的范围。  A method, a station, an access point, a relay device, and a system for determining a relay device are provided, which can increase the range of the discovery relay device.
第一方面, 提供了一种确定中继设备的方法, 所述方法包括: 第一站点向接入点发送第一消息, 所述第一消息用于请求发现中继设 备;  The first aspect provides a method for determining a relay device, where the method includes: sending, by a first station, a first message to an access point, where the first message is used to request to discover a relay device;
所述第一站点接收所述接入点根据所述第一消息广播的第三消息, 所 述第三消息中携带了所述接入点指定的时间信息, 所述第三消息用于指示 接收到所述第三消息的至少一个中继设备在所述时间信息所指示的时间处 于唤醒状态;  The first station receives a third message that is broadcast by the access point according to the first message, where the third message carries time information specified by the access point, and the third message is used to indicate receiving At least one relay device to the third message is in an awake state at a time indicated by the time information;
所述第一站点在所述时间信息指示的时间广播第四消息, 所述第四消 息用于请求中继服务;  The first station broadcasts a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service;
所述第一站点接收所述接入点发送的第五消息; 所述接入点用于接收 至少一个中继设备根据所述第四消息发送的第六消息, 并根据所述第六消 息确定为所述第一站点提供中继服务的第一中继设备; 所述第五消息包含 所述第一中继设备的标识信息; 所述第六消息用于指示发送所述第六消息 的中继设备可提供中继服务; 或  Receiving, by the first station, a fifth message sent by the access point, where the access point is configured to receive a sixth message that is sent by the at least one relay device according to the fourth message, and determine, according to the sixth message, a first relay device that provides a relay service for the first station; the fifth message includes the identifier information of the first relay device; the sixth message is used to indicate that the sixth message is sent Relay device can provide relay service; or
所述第一站点接收至少一个中继设备根据所述第四消息发送的第七消 息, 所述第七消息用于指示发送所述第七消息的中继设备可提供中继服务; 所述第一站点根据所述第七消息确定出为所述第一站点提供中继服务的第 一中继设备。  The first station receives a seventh message that is sent by the at least one relay device according to the fourth message, where the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service; A station determines, according to the seventh message, a first relay device that provides a relay service for the first station.
第二方面, 提供了一种确定中继设备的方法, 所述方法包括: 接入点接收第一站点发送的第一消息, 所述第一消息用于请求发现中 继设备;  A second aspect provides a method for determining a relay device, where the method includes: receiving, by an access point, a first message sent by a first station, where the first message is used to request to discover a relay device;
所述接入点根据所述第一消息广播第三消息, 所述第三消息中携带了 所述接入点指定的时间信息, 所述第三消息用于指示接收到所述第三消息 的至少一个中继设备在所述时间信息所指示的时间处于唤醒状态, 以及指 示所述第一站点在所述时间信息指示的时间广播第四消息, 所述第四消息 用于请求中继服务; 以使至少一个中继设备根据所述第四消息发送第七消息给所述第一站 点, 及所述第一站点根据所述第七消息确定出为所述第一站点提供中继服 务的第一中继设备;所述第七消息用于指示发送所述第七消息的中继设备可 提供中继服务; 或 The access point broadcasts a third message according to the first message, where the third message carries time information specified by the access point, and the third message is used to indicate that the third message is received. At least one relay device is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service; So that the at least one relay device sends the seventh message to the first station according to the fourth message, and the first station determines, according to the seventh message, that the relay service is provided for the first station. a relay device; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service; or
所述接入点接收至少一个中继设备根据所述第四消息发送的第六消 息, 向所述第一站点发送第五消息, 所述第五消息包含所述接入点根据所 述第六消息确定的为所述第一站点提供中继服务的第一中继设备的标识信 息; 所述第六消息用于指示发送所述第六消息的中继设备可提供中继服务。  The access point receives a sixth message sent by the at least one relay device according to the fourth message, and sends a fifth message to the first station, where the fifth message includes the access point according to the sixth And determining, by the message, the identifier information of the first relay device that provides the relay service for the first station; the sixth message is used to indicate that the relay device that sends the sixth message can provide the relay service.
第三方面, 提供了一种确定中继设备的方法, 所述方法包括: 第一中继设备接收接入点广播的第三消息, 所述第三消息中携带了所 述接入点指定的时间信息, 所述第三消息用于指示接收到所述第三消息的 至少一个中继设备在所述时间信息所指示的时间处于唤醒状态, 以及指示 第一站点在所述时间信息指示的时间广播第四消息, 所述第四消息用于请 求中继服务;  A third aspect provides a method for determining a relay device, where the method includes: receiving, by a first relay device, a third message broadcast by an access point, where the third message carries the specified by the access point Time information, the third message is used to indicate that the at least one relay device that receives the third message is in an awake state at a time indicated by the time information, and indicates that the first station indicates the time indicated by the time information Broadcasting a fourth message, where the fourth message is used to request a relay service;
所述第一中继设备在所述时间信息指示的时间, 接收所述第一站点广 播的所述第四消息;  Receiving, by the first relay device, the fourth message broadcasted by the first station at a time indicated by the time information;
所述第一中继设备根据所述第四消息向所述接入点发送第六消息, 以 便所述接入点接收到至少一个中继设备发送的所述第六消息后 , 向所述第 一站点发送第五消息, 所述第五消息包含所述接入点根据所述第六消息确 定的为所述第一站点提供中继服务的第一中继设备的标识信息; 所述第六 消息用于指示发送所述第六消息的中继设备可提供中继月良务; 或  The first relay device sends a sixth message to the access point according to the fourth message, so that after the access point receives the sixth message sent by the at least one relay device, the Sending, by the first station, a fifth message, where the fifth message includes the identifier information of the first relay device that provides the relay service for the first site determined by the access point according to the sixth message; The message is used to indicate that the relay device that sends the sixth message can provide a relay service; or
所述第一中继设备根据所述第四消息向所述第一站点发送第七消息, 以便所述第一站点根据至少一个中继设备所送的所述第七消息确定出为所 述第一站点提供中继服务的第一中继设备;所述第七消息用于指示发送所述 第七消息的中继设备可提供中继服务。  The first relay device sends a seventh message to the first station according to the fourth message, so that the first station determines, according to the seventh message sent by the at least one relay device, the A first relay device that provides a relay service at a site; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
第四方面, 提供了一种确定中继设备的站点, 所述站点第一站点包括: 第一发送单元, 用于所述第一站点向接入点发送第一消息, 所述第一 消息用于请求发现中继设备;  A fourth aspect provides a station for determining a relay device, where the first station includes: a first sending unit, configured to send, by the first station, a first message to an access point, where the first message is used by Discovering a relay device upon request;
第二接收单元, 用于所述第一站点接收所述接入点根据所述第一消息 广播的第三消息, 所述第三消息中携带了所述接入点指定的时间信息, 所 述第三消息用于指示接收到所述第三消息的至少一个中继设备在所述时间 信息所指示的时间处于唤醒状态;  a second receiving unit, configured to receive, by the first station, a third message that is broadcast by the access point according to the first message, where the third message carries time information specified by the access point, where The third message is used to indicate that the at least one relay device that receives the third message is in an awake state at a time indicated by the time information;
第二发送单元, 用于所述第一站点在所述时间信息指示的时间广播第 四消息, 所述第四消息用于请求中继服务;  a second sending unit, configured to: broadcast, by the first station, a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service;
第三接收单元, 用于所述第一站点接收所述接入点发送的第五消息; 所述接入点用于接收至少一个中继设备根据所述第四消息发送的第六消 息, 并根据所述第六消息确定为所述第一站点提供中继服务的第一中继设 备; 所述第五消息包含所述第一中继设备的标识信息; 所述第六消息用于 指示发送所述第六消息的中继设备可提供中继服务; 或 用于所述第一站点接收至少一个中继设备根据所述第四消息发送的第 七消息, 所述第一站点根据所述第七消息确定出为所述第一站点提供中继 服务的第一中继设备; 所述第七消息用于指示发送所述第七消息的中继设 备可提供中继服务。 a third receiving unit, configured to receive, by the first station, a fifth message sent by the access point, where the access point is configured to receive a sixth message that is sent by the at least one relay device according to the fourth message, and Determining, according to the sixth message, a first relay device that provides a relay service for the first station; the fifth message includes identifier information of the first relay device; and the sixth message is used to indicate sending The relay device of the sixth message may provide a relay service; or The first station is configured to receive, by the at least one relay device, a seventh message that is sent according to the fourth message, where the first station determines, according to the seventh message, that the first station provides a relay service. a relay device; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
第五方面, 提供了一种确定中继设备的接入点, 所述接入点包括: 第四接收单元, 用于接收第一站点发送的第一消息, 所述第一消息用 于请求发现中继设备;  The fifth aspect provides an access point for determining a relay device, where the access point includes: a fourth receiving unit, configured to receive a first message sent by the first station, where the first message is used to request discovery Relay device
第四发送单元, 用于根据所述第一消息广播第三消息, 所述第三消息 中携带了所述接入点指定的时间信息, 所述第三消息用于指示接收到所述 第三消息的至少一个中继设备在所述时间信息所指示的时间处于唤醒状 态, 以及指示所述第一站点在所述时间信息指示的时间广播第四消息, 所 述第四消息用于请求中继服务;  a fourth sending unit, configured to broadcast a third message according to the first message, where the third message carries time information specified by the access point, where the third message is used to indicate that the third message is received At least one relay device of the message is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, the fourth message being used to request a relay Service
以使至少一个中继设备根据所述第四消息发送第七消息给所述第一站 点, 及所述第一站点根据所述第七消息确定出为所述第一站点提供中继服 务的第一中继设备;所述第七消息用于指示发送所述第七消息的中继设备可 提供中继服务; 或  So that the at least one relay device sends the seventh message to the first station according to the fourth message, and the first station determines, according to the seventh message, that the relay service is provided for the first station. a relay device; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service; or
接收至少一个中继设备根据所述第四消息发送的第六消息, 向所述第 一站点发送第五消息, 所述第五消息包含所述接入点根据所述第六消息确 定的为所述第一站点提供中继服务的第一中继设备的标识信息; 所述第六 消息用于指示发送所述第六消息的中继设备可提供中继服务。  Receiving, by the at least one relay device, the fifth message sent according to the fourth message, to send, to the first station, a fifth message, where the fifth message includes the location determined by the access point according to the sixth message The first station provides the identification information of the first relay device of the relay service; the sixth message is used to indicate that the relay device that sends the sixth message can provide the relay service.
第六方面, 提供了一种确定中继设备的中继设备, 所述中继设备第一 中继设备包括:  A sixth aspect provides a relay device that determines a relay device, where the first relay device includes:
第五接收单元, 用于接收接入点广播的第三消息, 所述第三消息中携 带了所述接入点指定的时间信息, 所述第三消息用于指示接收到所述第三 消息的至少一个中继设备在所述时间信息所指示的时间处于唤醒状态, 以 及指示第一站点在所述时间信息指示的时间广播第四消息, 所述第四消息 用于请求中继服务;  a fifth receiving unit, configured to receive a third message that is broadcast by the access point, where the third message carries time information specified by the access point, where the third message is used to indicate that the third message is received At least one relay device is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, the fourth message being used to request a relay service;
第六接收单元, 用于在所述时间信息指示的时间, 接收所述第一站点 广播的所述第四消息;  a sixth receiving unit, configured to receive the fourth message broadcast by the first station at a time indicated by the time information;
第五发送单元, 用于根据所述第四消息向所述接入点发送第六消息, 以便所述接入点接收到至少一个中继设备发送的所述第六消息后, 向所述 第一站点发送第五消息, 所述第五消息包含所述接入点根据所述第六消息 确定的为所述第一站点提供中继服务的第一中继设备的标识信息; 所述第 六消息用于指示发送所述第六消息的中继设备可提供中继服务; 或  a fifth sending unit, configured to send a sixth message to the access point according to the fourth message, so that after the access point receives the sixth message sent by the at least one relay device, Sending, by the first station, a fifth message, where the fifth message includes the identifier information of the first relay device that provides the relay service for the first site determined by the access point according to the sixth message; The message is used to indicate that the relay device that sends the sixth message can provide a relay service; or
用于根据所述第四消息向所述第一站点发送第七消息, 以便所述第一 站点根据至少一个中继设备所送的所述第七消息确定出为所述第一站点提 供中继服务的第一中继设备;所述第七消息用于指示发送所述第七消息的中 继设备可提供中继服务。  And sending, by the first station, a seventh message to the first station, so that the first station determines to provide a relay for the first station according to the seventh message sent by the at least one relay device. The first relay device of the service; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
第七方面, 提供了一种确定中继设备的系统, 所述系统包括所述站点、 所述接入点以及至少一个所述中继设备。 In a seventh aspect, a system for determining a relay device is provided, the system including the site, The access point and at least one of the relay devices.
与现有技术相比, 具有如下有益效果:  Compared with the prior art, the following beneficial effects are obtained:
提供的方法、 站点、 接入点、 中继设备及系统, 通过站点先向接入点 发送用于请求发现中继设备的第一消息, 接入点根据所述第一消息广播第 三消息, 第三消息中携带了所述接入点指定的时间信息, 所述第三消息用 于指示接收到所述第三消息的至少一个中继设备在所述时间信息所指示的 时间处于唤醒状态, 站点在所述时间信息指示的时间广播用于请求中继服 务的第四消息, 通过所述时间信息, 可以使所述站点在所述时间信息指示 的时间广播所述第四消息时, 所述至少一个中继设备都处于唤醒状态 Providing a method, a site, an access point, a relay device, and a system, the first message sent by the site to the access point for requesting the discovery of the relay device, the access point broadcasting the third message according to the first message, The third message carries the time information specified by the access point, where the third message is used to indicate that the at least one relay device that receives the third message is in an awake state at the time indicated by the time information. The station broadcasts a fourth message for requesting the relay service at the time indicated by the time information, by using the time information, when the station can broadcast the fourth message at the time indicated by the time information, At least one relay device is awake
( Active State, 唤醒状态, 也可称为激活状态), 从而能使更多的中继设备 接收到所述第四消息, 增大发现中继设备的范围, 进而能确定出较优的中 继设备。 附图说明 (Active State, awake state, also called active state), so that more relay devices can receive the fourth message, increase the scope of the discovery relay device, and thus can determine a better relay. device. DRAWINGS
为了更清楚地说明本发明实施例的技术方案, 下面将对实施例中需要 使用的附图作筒要的介绍, 显而易见地, 下面描述中的附图仅仅是本发明 的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造性劳动性的 前提下, 还可以根据这些附图获得其他的附图。  In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings to be used in the embodiments will be described below. It is obvious that the drawings in the following description are only some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without paying creative labor.
图 1为本发明实施例一种确定中继设备的方法流程图;  FIG. 1 is a flowchart of a method for determining a relay device according to an embodiment of the present invention;
图 2为本发明实施例又一种确定中继设备的方法流程图;  2 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention;
图 3为本发明实施例又一种确定中继设备的方法流程图;  FIG. 3 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention;
图 4为本发明实施例又一种确定中继设备的方法流程图;  4 is a flowchart of a method for determining a relay device according to an embodiment of the present invention;
图 5为本发明实施例又一种确定中继设备的方法流程图;  FIG. 5 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention;
图 6为本发明实施例又一种确定中继设备的方法流程图;  FIG. 6 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention;
图 7为本发明实施例又一种确定中继设备的方法流程图;  FIG. 7 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention;
图 8为本发明实施例又一种确定中继设备的方法流程图;  FIG. 8 is a flowchart of still another method for determining a relay device according to an embodiment of the present invention;
图 9为本发明实施例一种确定中继设备的站点的结构示意图; 图 10为本发明实施例一种确定中继设备的接入点的结构示意图; 图 11为本发明实施例一种确定中继设备的中继设备的结构示意图; 图 12为本发明实施例又一种确定中继设备的中继设备的结构示意图; 图 13为本发明实施例一种确定中继设备的方法的信令交互图; 图 14为本发明实施例又一种确定中继设备的方法的信令交互图; 图 15为本发明实施例又一种确定中继设备的方法的信令交互图; 图 16为本发明实施例又一种确定中继设备方法的信令交互图; 图 17为本发明实施例一种确定中继设备的系统的结构示意图。 具体实施方式  FIG. 9 is a schematic structural diagram of a station for determining a relay device according to an embodiment of the present invention; FIG. 10 is a schematic structural diagram of determining an access point of a relay device according to an embodiment of the present invention; FIG. 12 is a schematic structural diagram of a relay device for determining a relay device according to an embodiment of the present invention; FIG. 13 is a schematic diagram of a method for determining a relay device according to an embodiment of the present invention; Figure 14 is a signaling interaction diagram of a method for determining a relay device according to an embodiment of the present invention; Figure 15 is a signaling interaction diagram of a method for determining a relay device according to an embodiment of the present invention; Another embodiment of the present invention is a signaling interaction diagram for determining a method of a relay device. FIG. 17 is a schematic structural diagram of a system for determining a relay device according to an embodiment of the present invention. detailed description
下面将结合本发明实施例中的附图, 对本发明实施例中的技术方案进 行清楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施例, 而不是全部的实施例。 基于本发明中的实施例, 本领域普通技术人员在没 有做出创造性劳动前提下所获得的所有其他实施例, 都属于本发明保护的 范围。 The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention. Rather than all embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without departing from the inventive scope are the scope of the present invention.
本文中术语"和 /或", 仅仅是一种描述关联对象的关联关系, 表示可以 存在三种关系, 例如, A和 /或 B, 可以表示: 单独存在 A, 同时存在 A和 B, 单独存在 B这三种情况。 另外, 本文中字符' 7", —般表示前后关联对象 是一种 "或"的关系。  The term "and/or" in this context is merely an association that describes the associated object, indicating that there can be three relationships, for example, A and / or B, which can mean: A exists separately, and both A and B exist, exist alone B these three situations. In addition, the character '7' in this article generally means that the contextual object is an "or" relationship.
如图 1 所示, 在本发明提供的确定中继设备的方法的一个实施例中, 以第一站点为执行主体, 所述方法可以包括以下步骤:  As shown in FIG. 1 , in an embodiment of the method for determining a relay device provided by the present invention, the first site is used as an execution subject, and the method may include the following steps:
110、 第一站点向接入点发送第一消息, 所述第一消息用于请求发现中 继设备。 所述第一消息中可以携带了所述第一站点的标识信息;  110. The first station sends a first message to the access point, where the first message is used to request to discover the relay device. The first message may carry the identification information of the first site;
130、 所述第一站点接收所述接入点根据所述第一消息广播的第三消 息, 所述第三消息中携带了所述接入点指定的时间信息, 所述第三消息用 于指示接收到所述第三消息的至少一个中继设备在所述时间信息所指示的 时间处于唤醒状态;  130. The first station receives a third message that is sent by the access point according to the first message, where the third message carries time information specified by the access point, where the third message is used. At least one relay device indicating that the third message is received is in an awake state at a time indicated by the time information;
140、 所述第一站点在所述时间信息指示的时间广播第四消息, 所述第 四消息用于请求中继服务。 所述第四消息中可以携带了所述第一站点的标 识信息;  140. The first station broadcasts a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service. The fourth message may carry the identification information of the first site;
150、 所述第一站点接收所述接入点发送的第五消息; 所述接入点用于 接收至少一个中继设备根据所述第四消息发送的第六消息, 并根据所述第 六消息确定为所述第一站点提供中继服务的第一中继设备; 所述第五消息 包含所述第一中继设备的标识信息; 所述第六消息用于指示发送所述第六 消息的中继设备可提供中继服务。  The first station receives the fifth message sent by the access point, and the access point is configured to receive a sixth message that is sent by the at least one relay device according to the fourth message, and according to the sixth Determining, by the message, a first relay device that provides a relay service for the first station; the fifth message includes the identifier information of the first relay device, and the sixth message is used to indicate that the sixth message is sent The relay device can provide a relay service.
本发明所提供的实施例中, 所述标识信息均可以包括地址信息等。 可选地, 如图 2所示, 所述步骤 150可以替换为步骤:  In the embodiment provided by the present invention, the identifier information may include address information and the like. Optionally, as shown in FIG. 2, the step 150 may be replaced by a step:
250、 所述第一站点接收至少一个中继设备根据所述第四消息发送的第 七消息, 所述第七消息用于指示发送所述第七消息的中继设备可提供中继 服务; 所述第一站点根据所述第七消息确定出为所述第一站点提供中继服 务的第一中继设备。  The first station receives a seventh message that is sent by the at least one relay device according to the fourth message, where the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service; The first station determines, according to the seventh message, a first relay device that provides a relay service for the first station.
可选地, 如图 3或 4所示, 在所述步骤 140之前, 所述方法还可以包 括步骤:  Optionally, as shown in FIG. 3 or 4, before the step 140, the method may further include the following steps:
120、 所述第一站点接收所述接入点根据所述第一消息发送的第二消 息, 所述第二消息中携带了中继设备发现策略, 所述中继设备发现策略至 少包括以下参数中的一个: 所述第一站点广播所述第四消息的发送功率、 所述第一站点广播所述第四消息的速率。  120. The first station receives a second message that is sent by the access point according to the first message, where the second message carries a relay device discovery policy, where the relay device discovery policy includes at least the following parameters. One of the first stations broadcasts a transmission power of the fourth message, and a rate at which the first station broadcasts the fourth message.
此时, 步骤 140具体可以为步骤:  At this time, step 140 may specifically be a step:
340、 所述第一站点在所述时间信息指示的时间根据所述中继设备发现 策略提供的参数来广播所述第四消息。  340. The first station broadcasts the fourth message according to a parameter provided by the relay device discovery policy at a time indicated by the time information.
其中, 所述步骤 120、 130的发生顺序可以互换, 即可以是步骤 120发 生在步骤 130之前, 也可以是步骤 130发生在步骤 120之前, 也可以是步 骤 120、 130两者同时发生。 其中所述第二消息也可以通过广播方式发送, 所述第二消息和第三消息可以合并为一个消息, 该消息中可以同时携带了 所述第二消息和第三消息所携带的信息, 此时步骤 120、 130也可以合并为 一个步骤。 本发明中各步骤的发生顺序并不严格限定, 可以根据需要有不 同的发生顺序, 单个消息可以分成多个消息, 多个消息也可以合并成一个 消息, 均可以根据需要进行变化, 本发明对此不做限定。 The order of occurrence of the steps 120 and 130 may be interchanged, that is, the step 120 may be sent. Before step 130, step 130 may occur before step 120, or both steps 120, 130 may occur simultaneously. The second message may also be sent by using a broadcast, and the second message and the third message may be combined into one message, where the information carried by the second message and the third message may be carried at the same time. The steps 120, 130 can also be combined into one step. The order of occurrence of the steps in the present invention is not strictly limited, and may have different order of occurrence according to requirements. A single message may be divided into multiple messages, and multiple messages may be combined into one message, which may be changed as needed. This is not limited.
进一步地, 所述第五消息具体可以由所述接入点在广播第八消息后, 发送给所述第一站点, 所述第八消息在所述接入点接收到所述第六消息后 广播;  Further, the fifth message may be sent by the access point to the first station after the eighth message is broadcast, and the eighth message is sent by the access point after the sixth message is received. Broadcast
其中, 所述第八消息中携带了所述第一中继设备的标识信息, 指示所 述第一中继设备被选中为所述第一站点提供中继服务。  The eighth message carries the identifier information of the first relay device, and indicates that the first relay device is selected to provide a relay service for the first station.
进一步可选地, 在所述接入点广播第八消息后, 所述接入点可以在收 到第一中继根据所述第八消息反馈的确认消息后, 向所述第一站点发出所 述第五消息。 所述第五消息可以由所述接入点通过单播方式发送给所述第 一站点, 或通过广播方式发送给至少所述第一站点。  Further, after the access point broadcasts the eighth message, the access point may send the first message to the first station after receiving the acknowledgement message fed back by the first relay according to the eighth message. The fifth message. The fifth message may be sent by the access point to the first station by unicast, or may be sent to at least the first station by broadcast.
可选地, 所述第五消息具体也可以由所述接入点在向第一中继设备发 送第九消息后, 发送给所述第一站点, 所述第九消息在所述接入点接收到 所述第六消息后发送;  Optionally, the fifth message may be sent by the access point to the first station after the ninth message is sent to the first relay device, where the ninth message is at the access point. Sending after receiving the sixth message;
所述第九消息指示所述第一中继设备被选中为所述第一站点提供中继 服务。  The ninth message indicates that the first relay device is selected to provide a relay service for the first station.
进一步可选地, 所述接入点在向第一中继设备发送所述第九消息后, 所述接入点可以在接收到所述第一中继设备根据所述第九消息向所述接入 点反馈的确认消息后, 向所述第一站点发送所述第五消息。  Further, after the access point sends the ninth message to the first relay device, the access point may receive the first relay device according to the ninth message to the After the acknowledgement message fed back by the access point, the fifth message is sent to the first station.
进一步地, 所述第六消息还可以携带了以下信息中的至少一种: 所述 第一站点的标识、 电池电量、 支持的数据速率, 发送所述第六消息的中继 设备的电池电量、 支持的数据速率、 接收所述第四消息的接收质量、 到所 述接入点的上 /下行链路代价。  Further, the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
其中, 所述接收质量(Receive Quality ), 用于衡量接收到的消息或信 号的质量, 如可以是接收信号的总功率 (包括有用信号、 底噪、 干扰的功 率), 或者接收到的信号的信号噪声比(即信噪比)等等, 信噪比越高, 说 明接收质量越好。  The Receive Quality is used to measure the quality of the received message or signal, such as the total power of the received signal (including the useful signal, the noise floor, the power of the interference), or the received signal. Signal-to-noise ratio (ie, signal-to-noise ratio), etc., the higher the signal-to-noise ratio, the better the reception quality.
其中, 上行链路代价 ( uplink cost )可以是指表示从中继设备到 AP之 间的路径的权值。 下行链路代价(downlink cost )可以是指表示从 AP到中 继设备的路径的权值。  The uplink cost may refer to a weight indicating a path from the relay device to the AP. The downlink cost may refer to the weight representing the path from the AP to the relay device.
进一步地, 所述第五消息还可以携带了所述第一站点使用信道的时间 窗的调整信息, 用于所述第一站点根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来向所述第一中继设备发送中继数据。  Further, the fifth message may further carry the adjustment information of the time window of the channel used by the first station, where the first station performs the time window adjustment according to the adjustment information, and the adjusted time window A channel is used internally to transmit relay data to the first relay device.
其中, 所述时间窗是指某个设备有权使用信道的一段时间。 进一步地, 所述第八消息还可以携带了所述第一中继设备使用信道的 时间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗 调整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。 The time window refers to a period of time when a device has the right to use the channel. Further, the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
进一步地, 所述第九消息可以携带了所述第一中继设备使用信道的时 间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗调 整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。  Further, the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
可选地, 所述第五消息具体可以通过广播方式或单播方式发送。  Optionally, the fifth message may be specifically sent by using a broadcast mode or a unicast mode.
如图 5所示, 在本发明提供的确定中继设备的方法的另一个实施例中, 以接入点为执行主体, 所述方法可以包括以下步骤:  As shown in FIG. 5, in another embodiment of the method for determining a relay device provided by the present invention, the access point is used as an execution subject, and the method may include the following steps:
510、 接收第一站点发送的第一消息, 所述第一消息用于请求发现中继 设备。 所述第一消息中可以携带了所述第一站点的标识信息;  510. Receive a first message sent by the first station, where the first message is used to request to discover a relay device. The first message may carry the identification information of the first site;
530、 根据所述第一消息广播第三消息, 所述第三消息中携带了所述接 入点指定的时间信息, 所述第三消息用于指示接收到所述第三消息的至少 一个中继设备在所述时间信息所指示的时间处于唤醒状态, 以及指示所述 第一站点在所述时间信息指示的时间广播第四消息, 所述第四消息用于请 求中继服务; 所述接入点接收至少一个中继设备根据所述第四消息发送的 第六消息, 向所述第一站点发送第五消息, 所述第五消息包含所述接入点 根据所述第六消息确定的为所述第一站点提供中继服务的第一中继设备的 标识信息; 所述第六消息用于指示发送所述第六消息的中继设备可提供中 继服务。  530. Broadcast a third message according to the first message, where the third message carries time information specified by the access point, where the third message is used to indicate that at least one of the third message is received. The device is in an awake state at the time indicated by the time information, and indicates that the first station broadcasts a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service; The ingress receives the sixth message sent by the at least one relay device according to the fourth message, and sends a fifth message to the first station, where the fifth message includes that the access point determines according to the sixth message. And the sixth message is used to indicate that the relay device that sends the sixth message can provide a relay service.
可选地, 如图 6所示, 所述步骤 530可以替换为步骤:  Optionally, as shown in FIG. 6, the step 530 may be replaced by the following steps:
630、 根据所述第一消息广播第三消息, 所述第三消息中携带了所述接 入点指定的时间信息, 所述第三消息用于指示接收到所述第三消息的至少 一个中继设备在所述时间信息所指示的时间处于唤醒状态, 以及指示所述 第一站点在所述时间信息指示的时间广播第四消息, 所述第四消息用于请 求中继服务; 以使至少一个中继设备根据所述第四消息发送第七消息给所 述第一站点, 及所述第一站点根据所述第七消息确定出为所述第一站点提 供中继服务的第一中继设备;所述第七消息用于指示发送所述第七消息的中 继设备可提供中继服务。  630. Broadcast a third message according to the first message, where the third message carries time information specified by the access point, where the third message is used to indicate that at least one of the third message is received. The device is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service; a relay device sends a seventh message to the first station according to the fourth message, and the first station determines, according to the seventh message, a first relay that provides a relay service for the first station. The seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
可选地, 如图 5或图 6所示, 所述方法还可以包括步骤:  Optionally, as shown in FIG. 5 or FIG. 6, the method may further include the following steps:
520、 所述接入点根据所述第一消息向所述第一站点发送第二消息, 所 述第二消息中携带了中继设备发现策略, 所述中继设备发现策略至少包括 以下参数中的一个: 所述第一站点广播所述第四消息的发送功率、 所述第 一站点广播所述第四消息的速率。  520. The access point sends a second message to the first station according to the first message, where the second message carries a relay device discovery policy, where the relay device discovery policy includes at least the following parameters. One: the first station broadcasts a transmission power of the fourth message, and a rate at which the first station broadcasts the fourth message.
所述步骤 530或步骤 630中所述指示所述第一站点在所述时间信息指 示的时间广播第四消息具体可以为:  The step of instructing the first station to broadcast the fourth message at the time indicated by the time information in the step 530 or the step 630 may specifically be:
指示所述第一站点在所述时间信息指示的时间根据所述中继设备发现 策略提供的参数来广播所述第四消息。  Instructing the first station to broadcast the fourth message according to a parameter provided by the relay device discovery policy at a time indicated by the time information.
所述步骤 520可以发生在步骤 530或 630中所述接入点根据所述第一 消息广播第三消息之前或之后。 The step 520 may occur in the step 530 or 630, wherein the access point is according to the first The message is broadcast before or after the third message.
其中, 所述第二消息也可以通过广播方式发送, 所述第二消息和第三 消息可以合并为一个消息, 该消息中可以同时携带了所述第二消息和第三 消息所携带的信息, 此时步骤 520、 530 (或 520、 630 )也可以合并为一个 步骤。 本发明中各步骤的发生顺序并不严格限定, 可以根据需要有不同的 发生顺序, 单个消息可以分成多个消息, 多个消息也可以合并成一个消息, 均可以根据需要进行变化, 本发明对此不做限定。  The second message may also be sent by using a broadcast mode, where the second message and the third message may be combined into one message, where the information carried by the second message and the third message may be carried at the same time. At this time, steps 520, 530 (or 520, 630) can also be combined into one step. The order of occurrence of the steps in the present invention is not strictly limited, and may have different order of occurrence according to requirements. A single message may be divided into multiple messages, and multiple messages may be combined into one message, which may be changed as needed. This is not limited.
进一步地, 所述第五消息具体可以由所述接入点在广播第八消息后, 发送给所述第一站点, 所述第八消息在所述接入点接收到所述第六消息后 广播;  Further, the fifth message may be sent by the access point to the first station after the eighth message is broadcast, and the eighth message is sent by the access point after the sixth message is received. Broadcast
其中, 所述第八消息中携带了所述第一中继设备的标识信息, 指示所 述第一中继设备被选中为所述第一站点提供中继服务。  The eighth message carries the identifier information of the first relay device, and indicates that the first relay device is selected to provide a relay service for the first station.
进一步可选地, 在所述接入点广播第八消息后, 所述接入点可以在收 到第一中继根据所述第八消息反馈的确认消息后, 向所述第一站点发出所 述第五消息。 所述第五消息可以由所述接入点通过单播方式发送给所述第 一站点, 或通过广播方式发送给至少所述第一站点。  Further, after the access point broadcasts the eighth message, the access point may send the first message to the first station after receiving the acknowledgement message fed back by the first relay according to the eighth message. The fifth message. The fifth message may be sent by the access point to the first station by unicast, or may be sent to at least the first station by broadcast.
可选地, 所述第五消息也可以具体由所述接入点在向第一中继设备发 送第九消息后, 发送给所述第一站点, 所述第九消息在所述接入点接收到 所述第六消息后发送;  Optionally, the fifth message may be sent by the access point to the first station after the ninth message is sent to the first relay device, where the ninth message is at the access point. Sending after receiving the sixth message;
所述第九消息指示所述第一中继设备被选中为所述第一站点提供中继 服务。  The ninth message indicates that the first relay device is selected to provide a relay service for the first station.
进一步可选地, 所述接入点在向第一中继设备发送所述第九消息后, 所述接入点可以在接收到所述第一中继设备根据所述第九消息向所述接入 点反馈的确认消息后, 向所述第一站点发送所述第五消息。  Further, after the access point sends the ninth message to the first relay device, the access point may receive the first relay device according to the ninth message to the After the acknowledgement message fed back by the access point, the fifth message is sent to the first station.
进一步地, 所述第六消息还可以携带了以下信息中的至少一种: 所述 第一站点的标识、 电池电量、 支持的数据速率, 发送所述第六消息的中继 设备的电池电量、 支持的数据速率、 接收所述第四消息的接收质量、 到所 述接入点的上 /下行链路代价。  Further, the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
其中, 所述接收质量(Receive Quality ), 用于衡量接收到的消息或信 号的质量, 如可以是接收信号的总功率 (包括有用信号、 底噪、 干扰的功 率), 或者接收到的信号的信号噪声比(即信噪比)等等, 信噪比越高, 说 明接收质量越好。  The Receive Quality is used to measure the quality of the received message or signal, such as the total power of the received signal (including the useful signal, the noise floor, the power of the interference), or the received signal. Signal-to-noise ratio (ie, signal-to-noise ratio), etc., the higher the signal-to-noise ratio, the better the reception quality.
进一步地, 所述第五消息还可以携带了所述第一站点使用信道的时间 窗的调整信息, 用于所述第一站点根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来向所述第一中继设备发送中继数据。  Further, the fifth message may further carry the adjustment information of the time window of the channel used by the first station, where the first station performs the time window adjustment according to the adjustment information, and the adjusted time window A channel is used internally to transmit relay data to the first relay device.
其中, 所述时间窗是指某个设备有权使用信道的一段时间。  The time window refers to a period of time when a device has the right to use the channel.
进一步地, 所述第八消息还可以携带了所述第一中继设备使用信道的 时间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗 调整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。 进一步地, 所述第九消息可以携带了所述第一中继设备使用信道的时 间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗调 整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。 Further, the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data. Further, the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
可选地, 所述第五消息具体可以通过广播方式或单播方式发送。  Optionally, the fifth message may be specifically sent by using a broadcast mode or a unicast mode.
如图 7所示, 在本发明提供的确定中继设备的方法的另一个实施例中, 以中继设备第一中继设备为执行主体, 所述方法可以包括以下步骤:  As shown in FIG. 7 , in another embodiment of the method for determining a relay device provided by the present invention, the first relay device of the relay device is used as a main body, and the method may include the following steps:
710、 第一中继设备接收接入点广播的第三消息, 所述第三消息中携带 了所述接入点指定的时间信息, 所述第三消息用于指示接收到所述第三消 息的至少一个中继设备在所述时间信息所指示的时间处于唤醒状态, 以及 指示第一站点在所述时间信息指示的时间广播第四消息, 所述第四消息用 于请求中继服务;  710. The first relay device receives a third message that is broadcast by the access point, where the third message carries the time information specified by the access point, where the third message is used to indicate that the third message is received. At least one relay device is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, the fourth message being used to request a relay service;
720、 在所述时间信息指示的时间, 接收所述第一站点广播的所述第四 消息。  720. Receive, at the time indicated by the time information, the fourth message broadcast by the first station.
730、 根据所述第四消息向所述接入点发送第六消息, 以便所述接入点 接收到至少一个中继设备发送的所述第六消息后, 向所述第一站点发送第 五消息, 所述第五消息包含所述接入点根据所述第六消息确定的为所述第 一站点提供中继服务的第一中继设备的标识信息; 所述第六消息用于指示 发送所述第六消息的中继设备可提供中继服务。  730. Send a sixth message to the access point according to the fourth message, so that after the access point receives the sixth message sent by the at least one relay device, send the fifth message to the first station. a message, the fifth message includes identifier information of the first relay device that is provided by the access point according to the sixth message, and provides a relay service for the first station; The relay device of the sixth message may provide a relay service.
其中, 如图 8所示, 所述步骤 730可以替换为步骤:  Wherein, as shown in FIG. 8, the step 730 can be replaced with the following steps:
830、 根据所述第四消息向所述第一站点发送第七消息, 以便所述第一 站点根据至少一个中继设备所送的所述第七消息确定出为所述第一站点提 供中继服务的第一中继设备;所述第七消息用于指示发送所述第七消息的中 继设备可提供中继服务。  830. Send a seventh message to the first station according to the fourth message, so that the first station determines to provide a relay for the first station according to the seventh message sent by the at least one relay device. The first relay device of the service; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
可选地, 步骤 720 中所述第一中继设备根据所述第四消息向所述接入 点发送第六消息后, 所述方法还可以包括:  Optionally, after the first relay device sends the sixth message to the access point according to the fourth message, the method may further include:
所述第一中继设备接收所述接入点在接收到至少一个中继设备发送的 所述第六消息后广播的第八消息, 所述第八消息中携带了所述第一中继设 备的标识信息, 指示所述第一中继设备被选中为所述第一站点提供中继服 务。  Receiving, by the first relay device, an eighth message that is broadcasted by the access point after receiving the sixth message sent by the at least one relay device, where the eighth message carries the first relay device The identification information indicates that the first relay device is selected to provide a relay service for the first station.
进一步可选地, 所述方法还可以包括: 所述第一中继设备根据所述第 八消息向所述接入点反馈确认消息, 以便所述接入点在接收到所述确认消 息后, 向所述第一站点发送所述第五消息。  Further, the method may further include: the first relay device feeding back an acknowledgement message to the access point according to the eighth message, so that after the access point receives the acknowledgement message, Sending the fifth message to the first station.
可选地, 步骤 720 中所述第一中继设备根据所述第四消息向所述接入 点发送第六消息后, 所述方法还可以包括:  Optionally, after the first relay device sends the sixth message to the access point according to the fourth message, the method may further include:
所述第一中继设备接收所述接入点在接收到至少一个中继设备发送的 所述第六消息后发送给所述第一中继设备的第九消息, 所述第九消息指示 所述第一中继设备被选中为所述第一站点提供中继服务。  Receiving, by the first relay device, a ninth message sent by the access point to the first relay device after receiving the sixth message sent by the at least one relay device, where the ninth message indicates The first relay device is selected to provide a relay service for the first station.
进一步可选地, 所述方法还可以包括: 第一中继设备根据所述第九消 息向所述接入点反馈确认消息, 以便所述接入点在接收到所述确认消息后, 向所述第一站点发送所述第五消息。 Further, the method may further include: the first relay device feeding back an acknowledgement message to the access point according to the ninth message, so that after the access point receives the acknowledgement message, Sending the fifth message to the first station.
进一步地, 所述第六消息还可以携带了以下信息中的至少一种: 所述 第一站点的标识、 电池电量、 支持的数据速率, 发送所述第六消息的中继 设备的电池电量、 支持的数据速率、 接收所述第四消息的接收质量、 到所 述接入点的上 /下行链路代价。  Further, the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
进一步地, 所述第五消息还携带了所述第一站点使用信道的时间窗的 调整信息, 用于所述第一站点根据所述调整信息进行时间窗调整后, 在调 整后的时间窗内使用信道来向所述第一中继设备发送中继数据。  Further, the fifth message further carries the adjustment information of the time window of the channel used by the first station, where the first station performs time window adjustment according to the adjustment information, and is in the adjusted time window. A channel is used to transmit relay data to the first relay device.
进一步地, 所述第八消息还可以携带了所述第一中继设备使用信道的 时间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗 调整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。  Further, the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
进一步地, 所述第九消息可以携带了所述第一中继设备使用信道的时 间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗调 整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。  Further, the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
如图 9所示, 在本发明提供的一种确定中继设备的站点的实施例中, 所述站点第一站点 900可以包括:  As shown in FIG. 9, in an embodiment of the present invention for determining a site of a relay device, the site first site 900 may include:
第一发送单元 910, 用于所述第一站点 900向接入点发送第一消息, 所 述第一消息用于请求发现中继设备;  The first sending unit 910 is configured to send, by the first station, 900, a first message to the access point, where the first message is used to request to discover the relay device;
第二接收单元 930,用于所述第一站点 900接收所述接入点根据所述第 一消息广播的第三消息, 所述第三消息中携带了所述接入点指定的时间信 息, 所述第三消息用于指示接收到所述第三消息的至少一个中继设备在所 述时间信息所指示的时间处于唤醒状态;  The second receiving unit 930 is configured to receive, by the first station 900, a third message that is broadcast by the access point according to the first message, where the third message carries time information specified by the access point, The third message is used to indicate that the at least one relay device that receives the third message is in an awake state at a time indicated by the time information;
第二发送单元 940,用于所述第一站点在所述时间信息指示的时间广播 第四消息, 所述第四消息用于请求中继服务;  a second sending unit 940, configured to: broadcast, by the first station, a fourth message at a time indicated by the time information, where the fourth message is used to request a relay service;
第三接收单元 950, 用于所述第一站点接收所述接入点发送的第五消 息; 所述接入点用于接收至少一个中继设备根据所述第四消息发送的第六 消息, 并根据所述第六消息确定为所述第一站点提供中继服务的第一中继 设备; 所述第五消息包含所述第一中继设备的标识信息; 所述第六消息用 于指示发送所述第六消息的中继设备可提供中继服务; 或  a third receiving unit 950, configured to receive, by the first station, a fifth message that is sent by the access point, where the access point is configured to receive a sixth message that is sent by the at least one relay device according to the fourth message, Determining, according to the sixth message, a first relay device that provides a relay service for the first station; the fifth message includes identifier information of the first relay device; and the sixth message is used to indicate The relay device that sends the sixth message can provide a relay service; or
用于所述第一站点接收至少一个中继设备根据所述第四消息发送的第 七消息, 所述第一站点根据所述第七消息确定出为所述第一站点提供中继 服务的第一中继设备; 所述第七消息用于指示发送所述第七消息的中继设 备可提供中继服务。  The first station is configured to receive, by the at least one relay device, a seventh message that is sent according to the fourth message, where the first station determines, according to the seventh message, that the first station provides a relay service. a relay device; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
进一步地, 如图 9所示, 所述站点 900还可以包括:  Further, as shown in FIG. 9, the station 900 may further include:
第一接收单元 920,用于所述第一站点根据所述时间信息广播所述第四 消息之前, 接收所述接入点根据所述第一消息发送的第二消息, 所述第二 消息中携带了中继设备发现策略, 所述中继设备发现策略至少包括以下参 数中的一个: 所述第一站点广播所述第四消息的发送功率、 所述第一站点 广播所述第四消息的速率; 息
Figure imgf000014_0001
The first receiving unit 920 is configured to receive, by the first station, the second message sent by the access point according to the first message, before the fourth message is broadcast according to the time information, in the second message. Carrying a relay device discovery policy, where the relay device discovery policy includes at least one of the following parameters: the first station broadcasts the sending power of the fourth message, and the first station broadcasts the fourth message rate; interest
Figure imgf000014_0001
进一步地, 所述第五消息具体可以由所述接入点在广播第八消息后, 发送给所述第一站点, 所述第八消息在所述接入点接收到所述第六消息后 广播;  Further, the fifth message may be sent by the access point to the first station after the eighth message is broadcast, and the eighth message is sent by the access point after the sixth message is received. Broadcast
其中, 所述第八消息中携带了所述第一中继设备的标识信息, 指示所 述第一中继设备被选中为所述第一站点提供中继服务。  The eighth message carries the identifier information of the first relay device, and indicates that the first relay device is selected to provide a relay service for the first station.
进一步可选地, 在所述接入点广播第八消息后, 所述接入点可以在收 到第一中继根据所述第八消息反馈的确认消息后, 向所述第一站点发出所 述第五消息。 所述第五消息可以由所述接入点通过单播方式发送给所述第 一站点, 或通过广播方式发送给至少所述第一站点。  Further, after the access point broadcasts the eighth message, the access point may send the first message to the first station after receiving the acknowledgement message fed back by the first relay according to the eighth message. The fifth message. The fifth message may be sent by the access point to the first station by unicast, or may be sent to at least the first station by broadcast.
可选地, 所述第五消息具体也可以由所述接入点在向第一中继设备发 送第九消息后, 发送给所述第一站点, 所述第九消息在所述接入点接收到 所述第六消息后发送;  Optionally, the fifth message may be sent by the access point to the first station after the ninth message is sent to the first relay device, where the ninth message is at the access point. Sending after receiving the sixth message;
所述第九消息指示所述第一中继设备被选中为所述第一站点提供中继 服务。  The ninth message indicates that the first relay device is selected to provide a relay service for the first station.
进一步可选地, 所述接入点在向第一中继设备发送所述第九消息后, 所述接入点可以在接收到所述第一中继设备根据所述第九消息向所述接入 点反馈的确认消息后, 向所述第一站点发送所述第五消息。  Further, after the access point sends the ninth message to the first relay device, the access point may receive the first relay device according to the ninth message to the After the acknowledgement message fed back by the access point, the fifth message is sent to the first station.
进一步地, 所述第六消息还可以携带了以下信息中的至少一种: 所述 第一站点的标识、 电池电量、 支持的数据速率, 发送所述第六消息的中继 设备的电池电量、 支持的数据速率、 接收所述第四消息的接收质量、 到所 述接入点的上 /下行链路代价。  Further, the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
其中, 所述接收质量(Receive Quality ), 用于衡量接收到的消息或信 号的质量, 如可以是接收信号的总功率 (包括有用信号、 底噪、 干扰的功 率), 或者接收到的信号的信号噪声比(即信噪比)等等, 信噪比越高, 说 明接收质量越好。  The Receive Quality is used to measure the quality of the received message or signal, such as the total power of the received signal (including the useful signal, the noise floor, the power of the interference), or the received signal. Signal-to-noise ratio (ie, signal-to-noise ratio), etc., the higher the signal-to-noise ratio, the better the reception quality.
进一步地, 所述第五消息还可以携带了所述第一站点使用信道的时间 窗的调整信息, 用于所述第一站点根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来向所述第一中继设备发送中继数据。  Further, the fifth message may further carry the adjustment information of the time window of the channel used by the first station, where the first station performs the time window adjustment according to the adjustment information, and the adjusted time window A channel is used internally to transmit relay data to the first relay device.
进一步地, 所述第八消息还可以携带了所述第一中继设备使用信道的 时间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗 调整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。  Further, the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
进一步地, 所述第九消息可以携带了所述第一中继设备使用信道的时 间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗调 整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。  Further, the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
可选地, 所述第五消息具体可以通过广播方式或单播方式发送。  Optionally, the fifth message may be specifically sent by using a broadcast mode or a unicast mode.
如图 10所示,在本发明提供的一种确定中继设备的接入点的实施例中, 所述接入点 1000可以包括: 第四接收单元 1010, 用于接收第一站点发送的第一消息, 所述第一消 息用于请求发现中继设备; As shown in FIG. 10, in an embodiment of the present invention, the access point 1000 may include: The fourth receiving unit 1010 is configured to receive a first message sent by the first station, where the first message is used to request to discover a relay device;
第四发送单元 1020, 用于根据所述第一消息广播第三消息, 所述第三 消息中携带了所述接入点指定的时间信息, 所述第三消息用于指示接收到 所述第三消息的至少一个中继设备在所述时间信息所指示的时间处于唤醒 状态, 以及指示所述第一站点在所述时间信息指示的时间广播第四消息, 所述第四消息用于请求中继服务;  The fourth sending unit 1020 is configured to broadcast a third message according to the first message, where the third message carries time information specified by the access point, where the third message is used to indicate that the first message is received. At least one relay device of the three message is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, the fourth message being used in the request Following service;
以使至少一个中继设备根据所述第四消息发送第七消息给所述第一站 点, 及所述第一站点根据所述第七消息确定出为所述第一站点提供中继服 务的第一中继设备;所述第七消息用于指示发送所述第七消息的中继设备可 提供中继服务; 或  So that the at least one relay device sends the seventh message to the first station according to the fourth message, and the first station determines, according to the seventh message, that the relay service is provided for the first station. a relay device; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service; or
接收至少一个中继设备根据所述第四消息发送的第六消息, 向所述第 一站点发送第五消息, 所述第五消息包含所述接入点根据所述第六消息确 定的为所述第一站点提供中继服务的第一中继设备的标识信息; 所述第六 消息用于指示发送所述第六消息的中继设备可提供中继服务。  Receiving, by the at least one relay device, the fifth message sent according to the fourth message, to send, to the first station, a fifth message, where the fifth message includes the location determined by the access point according to the sixth message The first station provides the identification information of the first relay device of the relay service; the sixth message is used to indicate that the relay device that sends the sixth message can provide the relay service.
如图 10所示, 在本发明提供的一种确定中继设备的接入点的又一实施 例中, 所述接入点 1000还可以包括:  As shown in FIG. 10, in another embodiment of the present invention, the access point 1000 may further include:
第三发送单元 1030, 用于在所述第四发送单元根据所述第一消息广播 第三消息之前或之后, 根据所述第一消息向所述第一站点发送第二消息, 所述第二消息中携带了中继设备发现策略, 所述中继设备发现策略至少包 括以下参数中的一个: 所述第一站点广播所述第四消息的发送功率、 所述 第一站点广播所述第四消息的速率;  The third sending unit 1030 is configured to send, according to the first message, a second message, the second message, to the first station, before or after the fourth sending unit broadcasts the third message according to the first message. The message carries a relay device discovery policy, where the relay device discovery policy includes at least one of the following parameters: the first station broadcasts the transmit power of the fourth message, and the first station broadcasts the fourth The rate of the message;
所述中继设备发现策略用于所述第一站点在所述时间信息指示的时间 广播第四消息时根据所述中继设备发现策略提供的参数来广播所述第四消 进一步地, 所述第五消息具体可以由所述第四发送单元 1020在广播第 八消息后, 发送给所述第一站点, 所述第八消息在所述接入点接收到所述 第六消息后广播;  The relay device discovery policy is used by the first station to broadcast the fourth cancellation according to a parameter provided by the relay device discovery policy when the fourth message is broadcasted by the time indicated by the time information, The fifth message may be sent by the fourth sending unit 1020 to the first station after the eighth message is broadcast, and the eighth message is broadcast after the sixth message is received by the access point;
其中, 所述第八消息中携带了所述第一中继设备的标识信息, 指示所 述第一中继设备被选中为所述第一站点提供中继服务。  The eighth message carries the identifier information of the first relay device, and indicates that the first relay device is selected to provide a relay service for the first station.
进一步可选地, 在所述接入点广播第八消息后, 所述接入点可以在收 到第一中继根据所述第八消息反馈的确认消息后, 向所述第一站点发出所 述第五消息。 所述第五消息可以由所述接入点通过单播方式发送给所述第 一站点, 或通过广播方式发送给至少所述第一站点。  Further, after the access point broadcasts the eighth message, the access point may send the first message to the first station after receiving the acknowledgement message fed back by the first relay according to the eighth message. The fifth message. The fifth message may be sent by the access point to the first station by unicast, or may be sent to at least the first station by broadcast.
可选地, 所述第五消息也可以具体由所述第四发送单元 1020在向第一 中继设备发送第九消息后, 发送给所述第一站点, 所述第九消息在所述接 入点接收到所述第六消息后发送;  Optionally, the fifth message may be sent by the fourth sending unit 1020 to the first station after sending the ninth message to the first relay device, where the ninth message is in the The ingress receives the sixth message and sends it;
所述第九消息指示所述第一中继设备被选中为所述第一站点提供中继 服务。 进一步可选地, 所述接入点在向第一中继设备发送所述第九消息后, 所述接入点可以在接收到所述第一中继设备根据所述第九消息向所述接入 点反馈的确认消息后, 向所述第一站点发送所述第五消息。 The ninth message indicates that the first relay device is selected to provide a relay service for the first station. Further, after the access point sends the ninth message to the first relay device, the access point may receive the first relay device according to the ninth message to the After the acknowledgement message fed back by the access point, the fifth message is sent to the first station.
进一步地, 所述第六消息还可以携带了以下信息中的至少一种: 所述 第一站点的标识、 电池电量、 支持的数据速率, 发送所述第六消息的中继 设备的电池电量、 支持的数据速率、 接收所述第四消息的接收质量、 到所 述接入点的上 /下行链路代价。  Further, the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
进一步地, 所述第五消息还可以携带了所述第一站点使用信道的时间 窗的调整信息, 用于所述第一站点根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来向所述第一中继设备发送中继数据。  Further, the fifth message may further carry the adjustment information of the time window of the channel used by the first station, where the first station performs the time window adjustment according to the adjustment information, and the adjusted time window A channel is used internally to transmit relay data to the first relay device.
其中, 所述时间窗是指某个设备有权使用信道的一段时间。  The time window refers to a period of time when a device has the right to use the channel.
进一步地, 所述第八消息还可以携带了所述第一中继设备使用信道的 时间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗 调整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。  Further, the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
进一步地, 所述第九消息可以携带了所述第一中继设备使用信道的时 间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗调 整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。  Further, the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
可选地, 所述第五消息具体可以通过广播方式或单播方式发送。  Optionally, the fifth message may be specifically sent by using a broadcast mode or a unicast mode.
如图 11所示, 在本发明提供的一种确定中继设备的中继设备的一个实 施例中, 所述中继设备第一中继设备 1100可以包括:  As shown in FIG. 11, in an embodiment of a relay device for determining a relay device provided by the present invention, the relay device first relay device 1100 may include:
第五接收单元 1110, 用于接收接入点广播的第三消息, 所述第三消息 中携带了所述接入点指定的时间信息, 所述第三消息用于指示接收到所述 第三消息的至少一个中继设备在所述时间信息所指示的时间处于唤醒状 态, 以及指示第一站点在所述时间信息指示的时间广播第四消息, 所述第 四消息用于请求中继服务;  The fifth receiving unit 1110 is configured to receive a third message that is broadcast by the access point, where the third message carries time information specified by the access point, and the third message is used to indicate that the third message is received. At least one relay device of the message is in an awake state at a time indicated by the time information, and instructing the first station to broadcast a fourth message at a time indicated by the time information, the fourth message being used to request a relay service;
第六接收单元 1120, 用于在所述时间信息指示的时间, 接收所述第一 站点广播的所述第四消息;  The sixth receiving unit 1120 is configured to receive, according to the time indicated by the time information, the fourth message broadcast by the first station;
第五发送单元 1130, 用于根据所述第四消息向所述接入点发送第六消 息, 以便所述接入点接收到至少一个中继设备发送的所述第六消息后, 向 所述第一站点发送第五消息, 所述第五消息包含所述接入点根据所述第六 消息确定的为所述第一站点提供中继服务的第一中继设备的标识信息; 所 述第六消息用于指示发送所述第六消息的中继设备可提供中继服务; 或 用于根据所述第四消息向所述第一站点发送第七消息, 以便所述第一 站点根据至少一个中继设备所送的所述第七消息确定出为所述第一站点提 供中继服务的第一中继设备;所述第七消息用于指示发送所述第七消息的中 继设备可提供中继服务。  a fifth sending unit 1130, configured to send a sixth message to the access point according to the fourth message, so that after the access point receives the sixth message sent by the at least one relay device, The first station sends a fifth message, where the fifth message includes the identifier information of the first relay device that provides the relay service for the first site determined by the access point according to the sixth message; The sixth message is used to indicate that the relay device that sends the sixth message can provide a relay service, or is configured to send a seventh message to the first station according to the fourth message, so that the first site is according to at least one The seventh message sent by the relay device determines a first relay device that provides a relay service for the first station; and the seventh message is used to indicate that the relay device that sends the seventh message can provide Relay service.
进一步地, 如图 11所示, 所述中继设备第一中继设备 1100还可以包 括:  Further, as shown in FIG. 11, the relay device first relay device 1100 may further include:
第七接收单元 1140, 用于接收所述接入点在接收到至少一个中继设备 发送的所述第六消息后广播的第八消息, 所述第八消息中携带了所述第一 中继设备的标识信息, 指示所述第一中继设备被选中为所述第一站点提供 中继服务。 a seventh receiving unit 1140, configured to receive, by the access point, at least one relay device An eighth message broadcasted after the sending of the sixth message, where the eighth message carries the identifier information of the first relay device, indicating that the first relay device is selected to be provided by the first station Relay service.
进一步可选地, 所述中继设备第一中继设备 1100还可以包括: 第六发送单元 1150, 用于根据所述第八消息向所述接入点反馈确认消 息, 以便所述接入点在接收到所述确认消息后, 向所述第一站点发送所述 第五消息。  Further, optionally, the relay device first relay device 1100 may further include: a sixth sending unit 1150, configured to feed back an acknowledgement message to the access point according to the eighth message, so that the access point After receiving the confirmation message, the fifth message is sent to the first station.
进一步地, 如图 12所示, 所述中继设备第一中继设备 1100还可以包 括:  Further, as shown in FIG. 12, the relay device first relay device 1100 may further include:
第八接收单元 1240, 用于接收所述接入点在接收到至少一个中继设备 发送的所述第六消息后发送给所述第一中继设备的第九消息, 所述第九消 息指示所述第一中继设备被选中为所述第一站点提供中继服务。  The eighth receiving unit 1240 is configured to receive a ninth message sent by the access point to the first relay device after receiving the sixth message sent by the at least one relay device, where the ninth message indicates The first relay device is selected to provide a relay service for the first station.
进一步可选地, 如图 12所示, 所述中继设备第一中继设备 1100还可 以包括:  Further, as shown in FIG. 12, the relay device first relay device 1100 may further include:
第七发送单元 1250, 用于根据所述第九消息向所述接入点反馈确认消 息, 以便所述接入点在接收到所述确认消息后, 向所述第一站点发送所述 第五消息。  The seventh sending unit 1250 is configured to feed back an acknowledgement message to the access point according to the ninth message, so that the access point sends the fifth message to the first station after receiving the acknowledgement message. Message.
进一步地, 所述第六消息还可以携带了以下信息中的至少一种: 所述 第一站点的标识、 电池电量、 支持的数据速率, 发送所述第六消息的中继 设备的电池电量、 支持的数据速率、 接收所述第四消息的接收质量、 到所 述接入点的上 /下行链路代价。  Further, the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
进一步地, 所述第五消息还携带了所述第一站点使用信道的时间窗的 调整信息, 用于所述第一站点根据所述调整信息进行时间窗调整后, 在调 整后的时间窗内使用信道来向所述第一中继设备发送中继数据。  Further, the fifth message further carries the adjustment information of the time window of the channel used by the first station, where the first station performs time window adjustment according to the adjustment information, and is in the adjusted time window. A channel is used to transmit relay data to the first relay device.
进一步地, 所述第八消息还可以携带了所述第一中继设备使用信道的 时间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗 调整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。  Further, the eighth message may further carry the adjustment information of the time window of the channel used by the first relay device, where the first relay device adjusts the time window according to the adjustment information, and then adjusts The channel is used in the subsequent time window for receiving and forwarding of relay data.
进一步地, 所述第九消息可以携带了所述第一中继设备使用信道的时 间窗的调整信息, 用于所述第一中继设备根据所述调整信息进行时间窗调 整后, 在调整后的时间窗内使用信道来进行中继数据的接收和转发。  Further, the ninth message may carry the adjustment information of the time window of the first relay device using the channel, and is used by the first relay device to adjust the time window according to the adjustment information, after the adjustment The channel is used in the time window for receiving and forwarding of relay data.
如图 20所示, 在本发明提供的一种确定中继设备的系统的一个实施例 中, 所述系统 1700可以包括: 上面任一站点 900、 任一接入点 1000, 以及 至少一个上面所述的中继设备 1100。  As shown in FIG. 20, in an embodiment of the system for determining a relay device provided by the present invention, the system 1700 may include: any of the above sites 900, any access point 1000, and at least one of the above The relay device 1100 is described.
接下来, 如图 13所示, 以一个具体的例子来说明本发明实施例提供的 确定中继设备的方法的信令交互过程。 其中, 所涉及到的各个消息 (如第 一、,第二 第九消息等 ) 实际名称可以^据需要进行选 ^定义, 体可以为:  Next, as shown in FIG. 13, a specific example is used to illustrate a signaling interaction process of a method for determining a relay device according to an embodiment of the present invention. Among them, the actual names involved (such as the first, second, ninth, etc.) actual names can be selected according to the needs of the definition, the body can be:
第一消息, 如可以为: 中继约定请求 (如可为: Relay Appointment Request ) 帧或是中继约定请求消息等; The first message, if it can be: Relay appointment request (such as: Relay Appointment Request) a frame or a relay appointment request message, etc.;
第二消息, 如可以为: 中继约定响应 (如可为: Relay Appointment Response ) 帧或是中继约定响应消息等;  The second message, for example, may be: a relay appointment response (eg, a Relay Appointment Response) frame or a relay appointment response message, etc.;
第三消息,如可以为: 约定唤醒时间(如可为: Appointed Wakeup Time ) 帧或是约定唤醒时间消息或是约定唤醒消息, 亦或是约定发现中继的时间 帧或约定发现中继的时间消息等;  The third message, for example, may be: an agreed wakeup time (eg, Appointed Wakeup Time) frame or an agreed wakeup time message or an agreed wakeup message, or an appointment to discover a time frame of the relay or an appointment to discover the time of the relay. Message, etc.
第四消息, 如可以为: 中继需求帧 (如可为: Relay Needed Frame )或中 继需求消息等;  The fourth message, if it can be: a relay demand frame (such as: Relay Needed Frame) or a relay demand message;
第五消息, 如可以为: 中继指派帧 (如可为: Relay Designation Frame )或中 继指派消息等;  The fifth message, for example, may be: a relay assignment frame (such as: Relay Designation Frame) or a relay assignment message;
第六消息, 如可以为: 中继升级请求(如可为: Relay Promotion Request ) 帧或中继升级请求消息等;  The sixth message, for example, may be: a relay upgrade request (such as: Relay Promotion Request), a frame or a relay upgrade request message, and the like;
第七消息, 如可以为: 中继升级请求(如可为: Relay Promotion Request ) 帧或中继升级请求消息等;  The seventh message, if it can be: a relay upgrade request (such as: Relay Promotion Request) frame or relay upgrade request message, etc.;
第八消息, 如可以为: 中继升级响应 (如可为: Relay Promotion Response ) 帧或中继升级响应消息等;  The eighth message, if it can be: a relay upgrade response (such as: Relay Promotion Response) frame or relay upgrade response message, etc.;
第九消息, 如可以为: 中继升级响应 (如可为: Relay Promotion Response ) 帧或中继升级响应消息等。  The ninth message, such as: relay upgrade response (such as: Relay Promotion Response) frame or relay upgrade response message.
如图 13所示, 步骤 1310为: 站点向接入点发送中继约定请求帧, 即 上述实施例中所述第一消息, 用于请求发现中继设备。 此处所述站点, 即 为上述实施例中所述的第一站点, 以下均可以作此理解, 不再赞述。 所述 中继约定请求帧 (第一消息) 中可以携带有所述第一站点的标识信息, 本 发明所提供的实施例中, 所述标识信息均可以包括地址信息等。  As shown in FIG. 13, step 1310 is: The station sends a relay agreement request frame to the access point, that is, the first message in the foregoing embodiment is used to request to discover the relay device. The site described here, that is, the first site described in the above embodiment, can be understood as follows, and will not be described. The identifier of the first site may be carried in the relaying request request frame (the first message). In the embodiment provided by the present invention, the identifier information may include address information and the like.
步骤 1320为: 所述接入点接收到所述中继约定请求帧(第一消息)后, 向所述站点发送中继约定响应帧(第二消息), 所述第二消息中可以携带了 中继设备发现策略, 所述中继设备发现策略至少包括以下参数中的一个: 所述第一站点广播所述第四消息的发送功率、 所述第一站点广播所述第四 消息的速率。 所述接入点接收到所述第一站点发送的所述中继约定请求帧 (第一消息)后, 可以对当前的全网络知识进行评估后, 来决定是否接受 所述第一站点的请求, 若接受请求, 则可以向所述第一站点发送所述中继 约定响应帧 (第二消息), 并且所述接入点可以根据当前对全网络的知识的 了解, 基于使所述第一站点快速成功地发现中继设备, 同时使对整个网络 影响最小的原则, 来确定出供所述第一站点在进行中继设备发现时可以应 用的一些较优的发送信号的参数, 如发送功率、 速率等, 以提高所述第一 站点发现中继设备的速率和成功率。  Step 1320: After receiving the relay appointment request frame (first message), the access point sends a relay agreement response frame (second message) to the station, where the second message may be carried. The relay device discovery policy, the relay device discovery policy includes at least one of the following parameters: the first station broadcasts a transmission power of the fourth message, and the first station broadcasts the fourth message. After receiving the relay appointment request frame (first message) sent by the first station, the access point may determine whether to accept the request of the first site after evaluating the current network-wide knowledge. And if the request is accepted, the relay appointment response frame (second message) may be sent to the first station, and the access point may be based on the current knowledge of the entire network, based on the first The site quickly and successfully discovers the relay device, and at the same time minimizes the impact on the entire network, to determine parameters of some superior transmit signals that can be applied by the first station when performing relay device discovery, such as transmit power. Rate, etc., to improve the rate and success rate of the discovery of the relay device by the first station.
所述全网络的知识, 例如可以为网络分布信息、 网络拓朴信息或已知 中继设备的负载情况(如中继设备正在为一个或多个站点提供中继服务 ) 等信息中的一个或多个。  The knowledge of the entire network, for example, may be one of information such as network distribution information, network topology information, or a load condition of a known relay device (eg, the relay device is providing a relay service for one or more sites) or Multiple.
所述步骤 1320为可选的。 步骤 1330为: 所述接入点广播一个约定唤醒消息(第三消息), 所述 第三消息中携带了所述接入点指定的时间信息, 所述第三消息用于指示接 收到所述第三消息的至少一个中继设备在所述时间信息所指示的时间处于 唤醒状态。 所述接入点可以根据所述第一消息来广播所述第三消息。 所述 第一消息中可以携带了所述第一站点的标识信息, 所述第三消息中也可以 携带了所述第一站点的标识信息。 The step 1320 is optional. Step 1330 is: the access point broadcasts an appointment wake-up message (third message), the third message carries time information specified by the access point, and the third message is used to indicate that the At least one relay device of the third message is in an awake state at a time indicated by the time information. The access point may broadcast the third message according to the first message. The first message may carry the identifier information of the first site, and the third message may also carry the identifier information of the first site.
其中, 步骤 1320、 1330的发生顺序可以互换, 即可以是步骤 1320发 生在步骤 1330之前, 也可以是步骤 1330发生在步骤 1320之前, 也可以是 步骤 1320、 1330两者同时发生。 其中所述第二消息也可以通过广播方式发 送, 所述第二消息和第三消息可以合并为一个消息, 该消息中可以同时携 带了所述第二消息和第三消息所携带的信息, 此时步骤 1320、 1330也可以 合并为一个步骤。 本发明中各步骤的发生顺序并不严格限定, 可以根据需 要有不同的发生顺序, 单个消息可以分成多个消息, 多个消息也可以合并 成一个消息, 均可以根据需要进行变化, 本发明对此不做限定。  The order of occurrence of steps 1320 and 1330 may be interchanged, that is, step 1320 may occur before step 1330, or step 1330 may occur before step 1320, or both steps 1320 and 1330 may occur simultaneously. The second message may also be sent by using a broadcast, and the second message and the third message may be combined into one message, where the information carried by the second message and the third message may be carried at the same time. The steps 1320, 1330 can also be combined into one step. The order of occurrence of the steps in the present invention is not strictly limited, and may have different order of occurrence according to requirements. A single message may be divided into multiple messages, and multiple messages may be combined into one message, which may be changed as needed. This is not limited.
步骤 1340为: 所述第一站点在所述时间信息指示的时间广播一个中继 需求消息(第四消息)。 所述第四消息用于请求中继服务。 所述第四消息中 可以携带了所述第一站点的标识信息。  Step 1340 is: the first station broadcasts a relay demand message (fourth message) at the time indicated by the time information. The fourth message is used to request a relay service. The fourth message may carry the identification information of the first site.
步骤 1350为: 中继设备(如图中所示的中继 1 中继 n )根据所 述第四消息反馈给所述接入点中继升级请求消息(第六消息)。 所述第六消 息用于指示发送所述第六消息的中继设备可提供中继服务, 进一步地, 可 以为所述第一站点提供中继服务, 可以携带了所述第一站点的标识信息和 发送所述第六消息的中继的标识信息。 其中本发明所提供的实施例中, 中 继 1即为所述第一中继。  Step 1350 is: the relay device (the relay 1 relay n shown in the figure) feeds back to the access point relay upgrade request message (sixth message) according to the fourth message. The sixth message is used to indicate that the relay device that sends the sixth message can provide a relay service, and further, may provide a relay service for the first site, and may carry identifier information of the first site. And identifier information of the relay that sends the sixth message. In the embodiment provided by the present invention, the relay 1 is the first relay.
步骤 1360为: 所述接入点在接收到至少一个中继设备根据所述第四消 息反馈给所述接入点的第六消息后, 根据至少一个所述第六消息进行中继 选择, 即从所述至少一个中继设备中选择为所述第一站点提供中继服务的 第一中继设备。  Step 1360 is: after receiving the sixth message that the at least one relay device feeds back to the access point according to the fourth message, the access point performs relay selection according to at least one of the sixth messages, that is, Selecting, from the at least one relay device, a first relay device that provides a relay service for the first site.
进一步地, 所述第六消息还可以携带了以下信息中的至少一种: 所述 第一站点的标识、 电池电量、 支持的数据速率, 发送所述第六消息的中继 设备的电池电量、 支持的数据速率、 接收所述第四消息的接收质量、 到所 述接入点的上 /下行链路代价。  Further, the sixth message may further carry at least one of the following information: the identifier of the first site, the battery power, the supported data rate, the battery power of the relay device that sends the sixth message, The supported data rate, the reception quality of the received fourth message, and the uplink/downlink cost to the access point.
所述接入点可以至少根据至少一个所述第六消息中携带的上述信息, 从所述至少一个中继设备中选择一个最优的中继设备为所述第一站点提供 中继服务。  The access point may select an optimal relay device from the at least one relay device to provide a relay service for the first station according to at least the foregoing information carried in the at least one of the sixth messages.
所述接入点在进行中继选择时, 还可以根据当前对全网络的知识的了 解, 如可以包括所述第一站点到各个中继设备的距离等, 从而可以综合对 网络结构及链路代价等因素的考虑, 从各个中继设备中选择一个最优的中 继设备为所述第一站点提供中继服务。  When performing the relay selection, the access point may further understand the network structure and the link according to the current knowledge of the entire network, such as the distance from the first station to each relay device. Considering factors such as cost, selecting an optimal relay device from each of the relay devices provides a relay service for the first site.
所述最优的中继设备可以为满足以下条件中的一个或多个: 该中继设 备相较其他中继设备, 其电池电量更充足、 支持的数据速率更高、 所述接 收质量更好、 和 /或所述上 /下行链路代价更低等。 The optimal relay device may be one or more of the following conditions: the relay device Compared with other relay devices, the standby battery has more battery power, higher supported data rate, better reception quality, and/or lower uplink/downlink cost.
步骤 1370为: 所述接入点广播一个中继升级响应消息(第八消息), 所述第八消息中携带了第一中继设备的标识信息, 还可以携带所述第一站 点的标识信息; 所述第一中继设备为被所述接入点至少根据所述第六消息 从所述至少一个中继设备中选择的、 为所述第一站点提供中继服务的中继 设备; 所述第八消息可以指示所述第一中继设备被选中为所述第一站点提 供中继服务。  Step 1370 is: the access point broadcasts a relay upgrade response message (the eighth message), where the eighth message carries the identifier information of the first relay device, and may further carry the identifier information of the first site. The first relay device is a relay device selected by the access point from the at least one relay device according to the sixth message to provide a relay service for the first site; The eighth message may indicate that the first relay device is selected to provide a relay service for the first station.
步骤 1380为: 所述第一中继设备根据所述第八消息向所述接入点反馈 中继升级确认消息, 该消息可以指示所述第一中继设备确认为所述第一站 点提供中继服务。  Step 1380 is: the first relay device feeds back a relay upgrade confirmation message to the access point according to the eighth message, where the message may indicate that the first relay device confirms that the first site is provided. Following the service.
其他没有被所述接入点选中为所述第一站点提供中继服务的中继设 备, 在接收到所述接入点广播的所述第八消息后, 可以不用向所述接入点 反馈消息, 只有被选中的第一中继设备向向所述接入点反馈一个用于确认 的消息, 这样可以减少不必要的数据传输, 节省资源。  The other relay device that is not selected by the access point to provide the relay service to the first station may not provide feedback to the access point after receiving the eighth message broadcast by the access point. The message, only the selected first relay device feeds back a message for confirmation to the access point, which can reduce unnecessary data transmission and save resources.
步骤 1380为可选的。 所述第五消息可以具体由所述接入点在广播第八 消息, 并接收到所述第一中继设备根据所述第八消息向所述接入点反馈的 确认消息后, 发送给所述第一站点, 所述第八消息在所述接入点接收到所 述第六消息后广播; 其中, 所述第八消息中携带了所述第一中继设备的标 识信息, 指示所述第一中继设备被选中为所述第一站点提供中继服务。  Step 1380 is optional. The fifth message may be specifically broadcast by the access point to the eighth message, and after receiving the acknowledgement message that the first relay device feeds back to the access point according to the eighth message, send the message to the The first station, the eighth message is broadcasted after the sixth message is received by the access point, where the eighth message carries the identifier information of the first relay device, indicating the The first relay device is selected to provide a relay service for the first station.
步骤 1390为: 所述接入点在接收到所述第一中继设备发送的所述中继 升级确认消息后, 向所述第一站点发送中继指派消息(第五消息), 所述第 五消息中携带了所述接入点从所述至少一个中继设备中选定的, 为所述第 一站点提供中继服务的第一中继设备的标识信息。  Step 1390 is: after receiving the relay upgrade confirmation message sent by the first relay device, the access point sends a relay assignment message (fifth message) to the first station, where the The five messages carry identification information of the first relay device that is selected by the access point from the at least one relay device to provide a relay service for the first site.
所述第一站点在接收到所述第五消息后, 就可以获知为其提供中继服 务的中继设备的信息, 从而确定为其提供中继服务的中继设备。  After receiving the fifth message, the first station can learn the information of the relay device for which the relay service is provided, thereby determining the relay device for which the relay service is provided.
具体过程可如下所述:  The specific process can be as follows:
有中继服务需求的 STA首先向 AP发送一个 Relay Appointment Request 消息用来询问 AP此时网络是否能够提供中继服务。 AP根据当时的全网络 知识决定是否接受 STA 的请求并通过向 STA 发送 Relay Appointment Response消息通知 STA。 如果不接受, AP返回到请求之前的状态, STA根 据需要立即重新请求或者过一段时间重新请求, 也可以放弃请求。 如果接 受, AP会在 Relay Appointment Response消息中携带 STA广播 Relay Needed Frame消息的发送策略, 即以多大功率, 多高速率发送。 另外, 如果 AP接 受 STA请求, AP会在某一时刻(Relay都醒的时候), 通常是 AP广播信标 消息 (Beacon ) 的时刻, 广播约定的唤醒时刻。 AP广播的唤醒约定消息, 可以包含在 Beacon消息内, 也可以是单独的一个广播帧消息。  The STA with the relay service request first sends a Relay Appointment Request message to the AP to query the AP whether the network can provide the relay service. Based on the knowledge of the entire network at the time, the AP decides whether to accept the STA's request and notifies the STA by sending a Relay Appointment Response message to the STA. If not accepted, the AP returns to the state before the request, and the STA re-requests as needed or re-requests after a certain period of time, and can also abandon the request. If the AP receives the response, the AP will transmit the STA Broadcast Relay Needed Frame message in the Relay Appointment Response message, that is, how much power is sent and how high. In addition, if the AP accepts the STA request, the AP will broadcast the agreed wake-up time at a certain moment (when the Relay is awake), usually at the moment when the AP broadcasts the beacon message (Beacon). The wake-up agreement message broadcast by the AP may be included in the Beacon message or may be a single broadcast frame message.
STA在约定的唤醒时刻, 以 AP提供的发送策略广播 Relay Needed Frame消息。 的 Relay接收到所述消息后, 立即向 AP发送 Relay Promotion Request消息。该消息中携带供 AP参考的信息,例如 STA与 Relay的地址, 该 Relay接收 STA广播的 Relay Needed Frame 消息的接收质量 Receive Quality, STA与 Relay各自电池电量, STA与 Relay各自支持的速率, Relay 到 AP的上下行链路代价 Uplink Cost/Downlink Cost等等。 The STA broadcasts the Relay Needed Frame message with the sending policy provided by the AP at the agreed wake-up time. Relay receives the message and immediately sends a Relay Promotion to the AP. Request message. The message carries information for the reference of the AP, such as the address of the STA and the relay. The Relay receives the Receive Quality of the Relay Needed Frame message broadcasted by the STA, the battery quality of the STA and the Relay, and the rate supported by the STA and the Relay. The uplink and downlink costs of the AP are Uplink Cost/Downlink Cost and so on.
AP收到第一个 Relay Promotion Request之后, 等待一段时间用来接收 其他 Relay发送的 Relay Promotion Request 消息, 或者等待 N个 Relay Promotion Requesto 接收完毕之后, AP选择一个最优的 Relay为请求 STA 提供服务。 最优的准则很多, 在具体实施例中表述。  After receiving the first Relay Promotion Request, the AP waits for a period of time to receive the Relay Promotion Request message sent by other relays, or waits for the reception of N Relay Promotion Requesto to complete the AP. The AP selects an optimal relay to serve the requesting STA. There are many criteria for optimality, which are expressed in specific embodiments.
AP广播 Relay Promotion Response消息,消息中包含被选中的 Relay的 地址信息以及 Relay占用信道的时间窗调整信息。  The AP broadcasts a Relay Promotion Response message, and the message includes the address information of the selected relay and the time window adjustment information of the occupied channel of the relay.
没有被选中的 Relay回到中继发现之前的状态;只有被选中的 Relay向 AP发送 Relay Promotion Confirm消息。  The Relay that is not selected returns to the state before the relay discovery; only the selected Relay sends a Relay Promotion Confirm message to the AP.
AP收到选中 Relay的确认消息后, 向请求 STA发送 Relay Designation Frame, 通知 STA为其服务的是哪一个 Relay, 以及 STA占用信道的时间窗 调整信息。  After receiving the confirmation message of the selected relay, the AP sends a Relay Designation Frame to the requesting STA, notifying the STA which relay it is serving, and the time window adjustment information of the STA occupying the channel.
一旦 AP为请求 STA指派 Relay成功, 之后 STA的数据由 Relay转发 直到 Relay不再为该 STA提供服务。  Once the AP successfully assigns a relay to the requesting STA, the data of the STA is forwarded by the relay until the relay no longer serves the STA.
对于 STA而言, 其方法流程可如下所述:  For STA, the method flow can be as follows:
STA有中继服务的需求,开始一次中继发现过程,向 AP发送一个 Relay Appointment Request消息。 然后等待 AP的响应。 如果在一段时间内, 通常 会通过定时器设定,没有收到 AP的 Relay Appointment Response消息, STA 认为这一次发现过程失败, 返回到中继发现过程之前的状态。 如果收到 Relay Appointment Response消息,而消息中携带的是拒绝请求的决定, STA 认为这一次发现过程失败, 返回到中继发现过程之前的状态。 如果收到的 是接受请求的 Relay Appointment Response消息, STA继续中继发现过程并 接收该响应消息中携带的中继设备发现策略, 即以多大功率, 多高速率在 网络中广播 Relay Needed Frame。 其中, 速率可以通过改变调制和编码的方 式改变。  The STA has a relay service request, starts a relay discovery process, and sends a Relay Appointment Request message to the AP. Then wait for the AP's response. If the relay Appointment Response message of the AP is not received within a certain period of time, the STA considers that the discovery process fails and returns to the state before the relay discovery process. If the Relay Appointment Response message is received and the message carries the decision to reject the request, the STA considers that the discovery process fails and returns to the state before the relay discovery process. If the received relay Appointment Response message is received, the STA continues to relay the discovery process and receives the relay device discovery policy carried in the response message, that is, how much power and high rate are used to broadcast the Relay Needed Frame in the network. Among them, the rate can be changed by changing the modulation and encoding.
接着, STA收到 AP广播的唤醒时刻, 即可以广播 Relay Needed Frame 的时刻。 Relay Needed Frame中携带 STA的地址信息, STA的电池电量信 息, 可选的包括 STA支持的速率, STA与 AP之间的上下行链路质量等。 STA收到 AP广播的唤醒消息后,可以选择睡眠至唤醒时刻, 然后在网络中 以 AP事先给出的策略广播 Relay Needed Frame„ 广播之后, STA进入等待 状态, 并开启定时器。  Then, the STA receives the wake-up time of the AP broadcast, that is, the time at which the Relay Needed Frame can be broadcast. The Relay Needed Frame carries the address information of the STA, and the battery power information of the STA, which optionally includes the rate supported by the STA, the uplink and downlink quality between the STA and the AP, and the like. After receiving the wake-up message broadcast by the AP, the STA may select the sleep-to-wake time, and then broadcast the Relay Needed Frame in the network with the policy given by the AP in advance. After the broadcast, the STA enters the waiting state and starts the timer.
STA等待 AP发送的中继指派消息 Relay Designation Frame. 在定时器 溢出时, 如果 STA没有收到这个消息, STA认为这次中继发现过程失败, 返回到中继发现过程之前的状态, 可以是立刻再重新进行一次中继发现的 过程, 也可以等一段时间在重新进行一次中继发现过程, 或者放弃中继发 现。如果在定时器溢出之前, STA收到 Relay Designation Frame且消息中没 有携带 Relay地址, 或者是一个用于指示失败的地址, 例如全 "Γ , STA 认为这次中继发现过程失败, 返回到中继发现过程之前的状态, 可以是立 刻再重新进行一次中继发现的过程, 也可以等一段时间在重新进行一次中 继发现过程, 或者放弃中继发现。 如果在定时器溢出之前, STA收到 Relay Designation Frame且消息中携带 Relay地址, STA获得了 AP指派给其的 Relay地址, 此时消息中还包含 STA占用信道的时间窗的调整信息。 The STA waits for the relay assignment message sent by the AP to the Relay Designation Frame. When the timer overflows, if the STA does not receive the message, the STA considers that the relay discovery process fails and returns to the state before the relay discovery process, which may be immediately After repeating the process of relay discovery, it is also possible to wait for a period of time to perform a relay discovery process again, or to abandon the relay discovery. If the STA receives the Relay Designation Frame and the message is not in front of the timer overflow There is a relay address, or an address indicating failure, for example, "All," the STA thinks that the relay discovery process fails, and returns to the state before the relay discovery process, and can immediately re-request the relay. The process may also wait for a period of time to perform a relay discovery process again, or abandon the relay discovery. If the STA receives the Relay Designation Frame and the message carries the Relay address before the timer overflows, the STA obtains the AP assigned to it. The relay address, the message also includes the adjustment information of the time window occupied by the STA.
对于 AP而言, 其方法流程可如下所述:  For an AP, its method flow can be as follows:
在一次中继发现过程中, AP是从收到 STA发送的 Relay Appointment Request消息开始的。 当收到 Relay Appointment Request后, AP 先判断是 否该接受请求, 拒绝请求的原因可以 ^":  During a relay discovery process, the AP starts from receiving the Relay Appointment Request message sent by the STA. After receiving the Relay Appointment Request, the AP first determines whether the request should be accepted. The reason for rejecting the request can be ^":
STA已经被指派了一个 Relay,或网络中已经没有多余的可以提供服务 的 Relay等。  The STA has been assigned a Relay, or there is no redundant relay that can provide services in the network.
如果 AP拒绝请求, AP可以发送 Relay Appointment Response消息通知 STA, 也可以不发送任何消息给 STA (不发送则可以被认为拒绝)。  If the AP rejects the request, the AP may send a Relay Appointment Response message to notify the STA, or may not send any message to the STA (it may be considered as rejected if not sent).
如果 AP接收请求, AP会确定 STA的广播 Relay Needed Frame的策略。 例如, 当 STA是第一次发起中继发现过程时, AP会让 STA按照最近上一 个发现成功的 STA的发现策略进行发现, 或者 AP让 STA按照 AP认为最 优的发现策略进行中继发现。 如果 STA的上一次中继发现过程是失败的, AP会让 STA以较低的速率广播 Relay Needed Frame,或让 STA以较高的功 率广播 Relay Needed Frame, 或者两者兼有。 AP制定的策略通过 Relay Appointment Response消息传递给 STA。  If the AP receives the request, the AP determines the policy of the STA's Broadcast Relay Needed Frame. For example, when the STA initiates the relay discovery process for the first time, the AP will cause the STA to discover according to the discovery policy of the last successful STA. The AP allows the STA to perform relay discovery according to the discovery policy that the AP considers to be the best. If the STA's last relay discovery process fails, the AP will let the STA broadcast the Relay Needed Frame at a lower rate, or let the STA broadcast the Relay Needed Frame with a higher power, or both. The policy formulated by the AP is delivered to the STA through the Relay Appointment Response message.
接受 STA的请求并发送 Relay Appointment Response消息后, AP选择 一个所有 STA都会醒的时刻(只有 AP知道这个时刻;),通常是某一个 Beacon 时刻(因为所有的 STA会监听 Beacon,虽然不一定每一个 Beacon都监听。;), 广播一个约定的唤醒时间。该广播消息通常是 Beacon帧。所有的 STA会在 约定的唤醒时刻醒来。  After accepting the STA's request and sending a Relay Appointment Response message, the AP selects a moment when all STAs will wake up (only the AP knows this moment;), usually a Beacon moment (because all STAs will listen to Beacon, although not necessarily every one Beacon listens. ;), broadcasts an agreed wake-up time. The broadcast message is usually a Beacon frame. All STAs will wake up at the agreed wake-up time.
AP广播完约定唤醒时刻的消息后, 进入等待状态, 并开启定时器。 在 定时器溢出之时, 如果没有收到任何 Relay Promotion Request消息, AP认 为这次中继发现过程失败, AP返回到中继发现过程之前的状态。 如果在定 时器溢出之前, 收到一个 Relay Promotion Request消息, AP会选择等待一 段时间用来接收其他 Relay的 Relay Promotion Request消息, 或者 AP等待 直到收到 N个消息。 如果 AP选择计数的方式, 也需要启动一个定时器。 如果定时器溢出, 仍然没有收全 N个消息, 也会进入到下一步选择环节。  After the AP broadcasts the message of the agreed wake-up time, it enters the waiting state and starts the timer. When the timer overflows, if no Relay Promotion Request message is received, the AP considers that the relay discovery process fails and the AP returns to the state before the relay discovery process. If a Relay Promotion Request message is received before the timer overflows, the AP will choose to wait for a period of time to receive Relay Relay Request messages from other relays, or the AP waits until N messages are received. If the AP chooses the way to count, it also needs to start a timer. If the timer overflows, N messages will still not be received, and the next step will be entered.
在收到一个或多个 Relay发送的 Relay Promotion Request消息后, AP 依据每个 Relay消息中的信息和 AP掌握的全网知识选择一个最优的 Relay。 例如, 最优的 Relay可能提供最高的吞吐率, 或者最优的 Relay可能提供中 继服务的时间最长(电量最足), 或者负载最轻的 Relay等等。 选定 Relay 之后, AP广播 Relay Promotion Response消息, 消息中携带选中 Relay的地 址信息, 选中 Relay的占用信道的时间窗的调整信息。 AP等待选中 Relay 的确认消息, Relay Promotion Confirm, 并启动定时器。 After receiving the Relay Promotion Request message sent by one or more relays, the AP selects an optimal relay according to the information in each Relay message and the knowledge of the entire network mastered by the AP. For example, the optimal Relay may provide the highest throughput, or the optimal Relay may provide the longest relay service (the most power), or the lightest Relay, and so on. After the Relay is selected, the AP broadcasts a Relay Promotion Response message, and the message carries the address information of the selected Relay, and the adjustment information of the time window of the occupied channel of the Relay is selected. AP waiting to select Relay Confirmation message, Relay Promotion Confirm, and start the timer.
如果定时器溢出之时, AP 没有收到选中 Relay 发过来的 Relay Promotion Confirm消息, 或者定时器溢出之前, AP收到选中 Relay发送的 携带拒绝决定的 Relay Promotion Confirm消息, AP认为该中继不接受指派。 AP 可以选择重新广播 Relay Promotion Response 消息, 消息中携带备选 Relay (次最优 Relay ) 的地址信息以及其占用信道时间的调整信息。 如果 没有备选 Relay, AP认为这次中继发现失败, 返回到中继发现之前的状态。  If the AP does not receive the Relay Promotion Confirm message sent by the selected relay, or the timer overflows, the AP receives the Relay Promotion Confirm message with the rejection decision sent by the selected relay. The AP considers that the relay does not accept the relay. Assignment. The AP may choose to re-broadcast the Relay Promotion Response message, which carries the address information of the alternate relay and the adjustment information of the occupied channel time. If there is no alternate relay, the AP considers that the trunk discovery failed and returns to the state before the trunk discovery.
AP收到选中 Relay的接受指派的 Relay Promotion Confirm之后,向 STA 发送 Relay Designation Frame消息, 消息中携带指派给其的 Relay的地址信 息, STA的占用信道的时间窗的调整信息。  After receiving the relay promotion Confirm assigned by the selected relay, the AP sends a Relay Designation Frame message to the STA, where the message carries the address information of the relay assigned to the STA, and the adjustment information of the time window of the occupied channel of the STA.
对于 Relay而言, 其方法流程可如下所述:  For Relay, the method flow can be as follows:
在一次中继发现过程中, Relay是从听到 AP广播的唤醒约定消息开始 的。 Relay在 AP约定的时刻醒来, 接收 STA发送的 Relay Needed Frame。 如果没有接收到 Relay Needed Frame, Relay返回到中继发现过程之前的状 态。  During a relay discovery process, the Relay starts by hearing the wake-up agreement message broadcast by the AP. The Relay wakes up at the AP's appointed time and receives the Relay Needed Frame sent by the STA. If the Relay Needed Frame is not received, the Relay returns to the state before the relay discovery process.
Relay接收到 Relay Needed Frame之后, 会立即向 AP发送 Relay Promotion Request消息,消息携带 STA与 Relay的地址,该 Relay接收 STA 广播的 Relay Needed Frame消息的接收质量 Receive Quality, STA与 Relay 各自电池电量, STA与 Relay各自支持的速率, Relay到 AP的上下行链路 代价 Uplink Cost/Downlink Cost等等。  After receiving the Relay Needed Frame, the Relay immediately sends a Relay Promotion Request message to the AP. The message carries the address of the STA and the Relay. The Relay receives the Receive Quality of the Relay Needed Frame message broadcasted by the STA. Receive Quality, STA and Relay. The rate supported by the Relay and the uplink and downlink costs of the AP to the Uplink Cost/Downlink Cost, and so on.
Relay等待 AP的 Relay Promotion Response消息, 并开启定时器。如果 定时器溢出之时, Relay没有收到 Relay Promotion Response消息, 或者在 定时器溢出之前, Relay收到 Relay Promotion Response且该消息中 AP指派 的 Relay不是自己。 上述两种情况下, Relay认为自己没有被选中, 返回到 中继发现过程之前的状态。  The relay waits for the Relay Promotion Response message of the AP and starts the timer. If the timer overflows, the relay does not receive the Relay Promotion Response message, or the relay receives the Relay Promotion Response and the relay assigned by the AP in the message is not itself before the timer overflows. In both cases, Relay considers that it is not selected and returns to the state before the relay discovery process.
被选中的 Relay收到 AP的 Relay Promotion Response之后, 如果接受 指派, 按照 Relay Promotion Response消息中携带的信息调整占用信道的时 间窗,且向 AP发送 Relay Promotion Confirm Accept消息。如果不接受指派, 向 AP发送 Relay Promotion Confirm Reject消息。 如图 14所示, 以一个具体的例子来说明本发明又一实施例提供的确定中 继设备的方法的信令交互过程。 其中, 所涉及到的各个消息 (如第一、 第 二 第九消息等) 的实际名称可以根据需要进行选取或定义, 本发明 对此不做限定。  After receiving the relay promotion response of the AP, the selected relay adjusts the time window of the occupied channel according to the information carried in the Relay Promotion Response message, and sends a Relay Promotion Confirm Accept message to the AP. If the assignment is not accepted, a Relay Promotion Confirm Reject message is sent to the AP. As shown in FIG. 14, a specific example is used to illustrate a signaling interaction process of a method for determining a relay device according to another embodiment of the present invention. The actual name of each of the related messages (such as the first, the second, the ninth, and the like) may be selected or defined as needed, and the present invention does not limit this.
步骤 1380为可选的。 所述第五消息可以具体由所述接入点在向第一中 继设备发送第九消息, 并接收到所述第一中继设备根据所述第九消息向所 述接入点反馈的中继升级确认消息后, 发送给所述第一站点, 所述第九消 息在所述接入点接收到所述第六消息后发送; 所述第九消息指示所述第一 中继设备被选中为所述第一站点提供中继服务。 步骤 1480为所述接入点向其他没有被选中为所述第一站点提供中继服 务的中继设备发送中继升级响应拒绝消息,此步骤为可选的。当有步骤 1480 时, 所述第九消息可以为中继升级确认接受消息。 Step 1380 is optional. The fifth message may be specifically configured by the access point to send a ninth message to the first relay device, and receive the feedback from the first relay device to the access point according to the ninth message. After the acknowledgment message is sent to the first station, the ninth message is sent after the sixth message is received by the access point; the ninth message indicates that the first relay device is selected. A relay service is provided for the first site. Step 1480 is to send the relay upgrade response rejection message to the relay device that is not selected to provide the relay service to the first site, and the step is optional. When there is a step 1480, the ninth message may be a relay upgrade acknowledge accept message.
如图 15所示, 以一个具体的例子来说明本发明又一实施例提供的确定 中继设备的方法的信令交互过程。 其中, 所涉及到的各个消息 (如第一、 第二 第五消息等) 的实际名称可以根据需要进行选取或定义, 本发 明对此不做限定。  As shown in FIG. 15, a specific example is used to illustrate a signaling interaction process of a method for determining a relay device according to another embodiment of the present invention. The actual names of the related messages (such as the first, second, and fifth messages, etc.) may be selected or defined as needed, and the present invention does not limit this.
步骤 1380为可选的。  Step 1380 is optional.
步骤 1510为接入点广播一个中继升级响应消息, 此时该消息可以理解 为第五消息, 所述第五消息包含所述接入点根据所述第六消息确定的为所 述第一站点提供中继服务的第一中继设备的标识信息, 以使所述第一站点 在接收到所述第五消息后即可获得为其提供中继服务的中继设备。  Step 1510: Broadcasting a relay upgrade response message for the access point, where the message may be understood as a fifth message, where the fifth message includes the first site determined by the access point according to the sixth message. The identification information of the first relay device of the relay service is provided, so that the first station can obtain the relay device for providing the relay service after receiving the fifth message.
步骤 1520为所述第一站点接收到所述第五消息后, 向所述接入点发送 中继需求确认消息。 所述接入点在接收到所述中继需求确认消息和所述第 一中继设备发送的中继升级确认消息后, 就可以确定所述第一中继设备可 以为所述第一站点提供中继服务了。 步骤 1520也可以为可选的。 所述第五 消息具体可以通过广播方式或单播方式发送。  Step 1520: After receiving the fifth message, the first station sends a relay demand confirmation message to the access point. After receiving the relay demand confirmation message and the relay upgrade confirmation message sent by the first relay device, the access point may determine that the first relay device may provide the first station Relay service. Step 1520 can also be optional. The fifth message may be specifically sent by broadcast or unicast.
如图 16所示, 以一个具体的例子来说明本发明又一实施例提供的确定 中继设备的方法的信令交互过程。 其中, 所涉及到的各个消息 (如第一、 第二 第七消息等) 的实际名称可以根据需要进行选取或定义, 本发 明对此不做限定。  As shown in FIG. 16, a specific example is used to illustrate a signaling interaction process of a method for determining a relay device according to another embodiment of the present invention. The actual names of the various messages (such as the first, second, and seventh messages) may be selected or defined as needed, and the present invention does not limit this.
步骤 1650 为中继设备根据所述第四消息向所述第一站点发送第七消 息, 以便所述第一站点根据至少一个中继设备所送的所述第七消息确定出 为所述第一站点提供中继服务的第一中继设备;所述第七消息用于指示发送 所述第七消息的中继设备可提供中继服务。  Step 1650: The relay device sends a seventh message to the first station according to the fourth message, so that the first station determines that the first message is the first message according to the seventh message sent by the at least one relay device. The station provides a first relay device of the relay service; the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service.
步骤 1660为所述第一站点接收至少一个中继设备根据所述第四消息发 送的第七消息, 所述第七消息用于指示发送所述第七消息的中继设备可提 供中继服务; 所述第一站点根据所述第七消息确定出为所述第一站点提供 中继服务的第一中继设备。  Step 1660: The first station receives a seventh message that is sent by the at least one relay device according to the fourth message, where the seventh message is used to indicate that the relay device that sends the seventh message can provide a relay service. The first station determines, according to the seventh message, a first relay device that provides a relay service for the first station.
需要说明的是, 本文中, 各个实施例之间可以有对应的关系, 可以 相互对照, 由于篇幅, 部分内容不再重复赞述。  It should be noted that, in this document, there may be corresponding relationships between the various embodiments, which may be compared with each other. Due to the length of the text, some of the content is not repeated.
还需要说明的是, 在本文中, 诸如第一和第二等之类的关系术语仅仅 用来将一个实体或者操作与另一个实体或操作区分开来, 而不一定要求或 者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。 而且, 术 语 "包括"、 "包含,, 或者其任何其他变体意在涵盖非排他性的包含, 从而 使得包括一系列要素的过程、 方法、 物品或者设备不仅包括那些要素, 而 且还包括没有明确列出的其他要素, 或者是还包括为这种过程、 方法、 物 品或者设备所固有的要素。 在没有更多限制的情况下, 由语句 "包括一 个 ... ... " 限定的要素, 并不排除在包括所述要素的过程、 方法、 物品或者 设备中还存在另外的相同要素。 It should also be noted that, in this context, relational terms such as first and second, etc. are used merely to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply these entities or operations. There is any such actual relationship or order between them. Furthermore, the terms "comprising,""comprising," or """"""" It also includes other elements that are not explicitly listed, or elements that are inherent to such a process, method, item, or device. An element defined by the phrase "comprising a ..." does not exclude the presence of additional equivalent elements in a process, method, article, or device that comprises the element, without further limitation.
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步 骤是可以通过程序来指令相关硬件来完成, 所述的程序可以存储于一终端 的可读存储介质中, 该程序在执行时, 包括上述全部或部分步骤, 所述的 存储介质, 如: FLASH、 EEPROM等。  A person skilled in the art can understand that all or part of the steps of implementing the above embodiments can be completed by a program to instruct related hardware, and the program can be stored in a readable storage medium of a terminal, when the program is executed. , including all or part of the above steps, the storage medium, such as: FLASH, EEPROM, and the like.
以上所述的具体实施方式, 对本发明的目的、 技术方案和有益效果进 行了进一步详细说明, 所应理解的是, 不同的实施例可以进行组合, 以上 所述仅为本发明的具体实施方式而已, 并不用于限定本发明的保护范围, 凡在本发明的精神和原则之内, 所做的任何组合、 修改、 等同替换、 改进 等, 均应包含在本发明的保护范围之内。  The specific embodiments described above further explain the objects, technical solutions and beneficial effects of the present invention. It should be understood that different embodiments may be combined, and the above is only the specific embodiment of the present invention. It is not intended to limit the scope of the invention, and any combination, modification, equivalent substitution, improvement, etc., which are within the spirit and scope of the invention, are intended to be included within the scope of the invention.

Claims

权利要求 Rights request
1、 一种确定中继设备的方法, 其特征在于, 所述方法包括: 1. A method for determining relay equipment, characterized in that the method includes:
第一站点向接入点发送第一消息, 所述第一消息用于请求发现中继设 备; The first station sends a first message to the access point, where the first message is used to request discovery of the relay device;
所述第一站点接收所述接入点根据所述第一消息广播的第三消息, 所 述第三消息中携带了所述接入点指定的时间信息, 所述第三消息用于指示 接收到所述第三消息的至少一个中继设备在所述时间信息所指示的时间处 于唤醒状态; The first station receives a third message broadcast by the access point according to the first message, the third message carries time information specified by the access point, and the third message is used to indicate receipt At least one relay device to the third message is in the awake state at the time indicated by the time information;
所述第一站点在所述时间信息指示的时间广播第四消息, 所述第四消 息用于请求中继服务; The first station broadcasts a fourth message at the time indicated by the time information, and the fourth message is used to request relay services;
所述第一站点接收所述接入点发送的第五消息; 所述接入点用于接收 至少一个中继设备根据所述第四消息发送的第六消息, 并根据所述第六消 息确定为所述第一站点提供中继服务的第一中继设备; 所述第五消息包含 所述第一中继设备的标识信息; 所述第六消息用于指示发送所述第六消息 的中继设备可提供中继服务; 或 The first station receives the fifth message sent by the access point; the access point is configured to receive a sixth message sent by at least one relay device according to the fourth message, and determine according to the sixth message a first relay device that provides relay services for the first site; the fifth message includes identification information of the first relay device; the sixth message is used to indicate the center that sends the sixth message Relay equipment can provide relay services; or
所述第一站点接收至少一个中继设备根据所述第四消息发送的第七消 息, 所述第七消息用于指示发送所述第七消息的中继设备可提供中继服务; 所述第一站点根据所述第七消息确定出为所述第一站点提供中继服务的第 一中继设备。 The first station receives a seventh message sent by at least one relay device according to the fourth message, and the seventh message is used to indicate that the relay device sending the seventh message can provide relay services; A station determines the first relay device that provides relay services for the first station according to the seventh message.
2、 如权利要求 1所述的方法, 其特征在于, 所述第五消息具体由所述 接入点在广播第八消息后, 发送给所述第一站点, 所述第八消息在所述接 入点接收到所述第六消息后广播; 2. The method of claim 1, wherein the fifth message is sent to the first station by the access point after broadcasting the eighth message, and the eighth message is sent to the first station after broadcasting the eighth message. The access point broadcasts after receiving the sixth message;
其中, 所述第八消息中携带了所述第一中继设备的标识信息, 指示所 述第一中继设备被选中为所述第一站点提供中继服务。 Wherein, the eighth message carries identification information of the first relay device, indicating that the first relay device is selected to provide relay services for the first site.
3、 如权利要求 1所述的方法, 其特征在于, 所述第五消息具体由所述 接入点在向第一中继设备发送第九消息后, 发送给所述第一站点, 所述第 九消息在所述接入点接收到所述第六消息后发送; 3. The method of claim 1, wherein the fifth message is sent to the first site by the access point after sending the ninth message to the first relay device, The ninth message is sent after the access point receives the sixth message;
所述第九消息指示所述第一中继设备被选中为所述第一站点提供中继 服务。 The ninth message indicates that the first relay device is selected to provide relay services for the first site.
4、 如权利要求 1~3任一所述的方法, 其特征在于, 所述第六消息还携 带了以下信息中的至少一种: 所述第一站点的标识、 电池电量、 支持的数 据速率, 发送所述第六消息的中继设备的电池电量、 支持的数据速率、 接 收所述第四消息的接收质量、 到所述接入点的上 /下行链路代价。 4. The method according to any one of claims 1 to 3, characterized in that the sixth message also carries at least one of the following information: the identity of the first site, battery power, supported data rate , the battery power of the relay device that sent the sixth message, the supported data rate, the reception quality for receiving the fourth message, and the up/downlink cost to the access point.
5、 如权利要求 1~4任一所述的方法, 其特征在于, 所述第五消息还携 带了所述第一站点使用信道的时间窗的调整信息, 用于所述第一站点根据 所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来向所述 第一中继设备发送中继数据。 5. The method according to any one of claims 1 to 4, characterized in that the fifth message also carries adjustment information of the time window for the first station to use the channel, for the first station to adjust the time window according to the After adjusting the time window on the adjustment information, the channel is used to send relay data to the first relay device within the adjusted time window.
6、 如权利要求 2所述的方法, 其特征在于, 所述第八消息还携带了所 述第一中继设备使用信道的时间窗的调整信息, 用于所述第一中继设备根 据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来进行 中继数据的接收和转发。 6. The method according to claim 2, characterized in that the eighth message also carries the The adjustment information of the time window in which the first relay device uses the channel is used for the first relay device to use the channel to relay data within the adjusted time window after adjusting the time window according to the adjustment information. Receive and forward.
7、 如权利要求 3所述的方法, 其特征在于, 所述第九消息携带了所述 第一中继设备使用信道的时间窗的调整信息, 用于所述第一中继设备根据 所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来进行中 继数据的接收和转发。 7. The method of claim 3, wherein the ninth message carries adjustment information of the time window for the first relay device to use the channel, for the first relay device to adjust the time window according to the After adjusting the time window using the adjustment information, the channel is used to receive and forward relay data within the adjusted time window.
8、 如权利要求 1~7任一所述的方法, 其特征在于, 所述第五消息具体 通过广播方式或单播方式发送。 8. The method according to any one of claims 1 to 7, characterized in that the fifth message is specifically sent in a broadcast mode or a unicast mode.
9、 如权利要求 1~8任一所述的方法, 其特征在于, 所述第一站点根据 所述时间信息广播第四消息之前, 所述方法还包括: 9. The method according to any one of claims 1 to 8, characterized in that, before the first station broadcasts the fourth message according to the time information, the method further includes:
所述第一站点接收所述接入点根据所述第一消息发送的第二消息, 所 述第二消息中携带了中继设备发现策略, 所述中继设备发现策略至少包括 以下参数中的一个: 所述第一站点广播所述第四消息的发送功率、 所述第 一站点广播所述第四消息的速率; The first station receives a second message sent by the access point according to the first message, the second message carries a relay device discovery strategy, and the relay device discovery strategy includes at least one of the following parameters: One: the transmission power of the first station broadcasting the fourth message, the rate at which the first station broadcasts the fourth message;
所述第一站点在所述时间信息指示的时间广播第四消息具体为: 所述第一站点在所述时间信息指示的时间根据所述中继设备发现策略 提供的参数来广播所述第四消息。 The first station broadcasting the fourth message at the time indicated by the time information is specifically: the first station broadcasts the fourth message at the time indicated by the time information according to the parameters provided by the relay device discovery policy. information.
10、 一种确定中继设备的方法, 其特征在于, 所述方法包括: 接入点接收第一站点发送的第一消息, 所述第一消息用于请求发现中 继设备; 10. A method for determining a relay device, characterized in that the method includes: the access point receiving a first message sent by the first station, the first message being used to request discovery of the relay device;
所述接入点根据所述第一消息广播第三消息, 所述第三消息中携带了 所述接入点指定的时间信息, 所述第三消息用于指示接收到所述第三消息 的至少一个中继设备在所述时间信息所指示的时间处于唤醒状态, 以及指 示所述第一站点在所述时间信息指示的时间广播第四消息, 所述第四消息 用于请求中继服务; The access point broadcasts a third message according to the first message, the third message carries time information specified by the access point, and the third message is used to indicate when the third message is received. At least one relay device is in an awake state at a time indicated by the time information, and instructs the first station to broadcast a fourth message at a time indicated by the time information, where the fourth message is used to request relay services;
以使至少一个中继设备根据所述第四消息发送第七消息给所述第一站 点, 及所述第一站点根据所述第七消息确定出为所述第一站点提供中继服 务的第一中继设备;所述第七消息用于指示发送所述第七消息的中继设备可 提供中继服务; 或 So that at least one relay device sends a seventh message to the first station according to the fourth message, and the first station determines a third station that provides relay services to the first station according to the seventh message. A relay device; the seventh message is used to indicate that the relay device sending the seventh message can provide relay services; or
所述接入点接收至少一个中继设备根据所述第四消息发送的第六消 息, 向所述第一站点发送第五消息, 所述第五消息包含所述接入点根据所 述第六消息确定的为所述第一站点提供中继服务的第一中继设备的标识信 息; 所述第六消息用于指示发送所述第六消息的中继设备可提供中继服务。 The access point receives a sixth message sent by at least one relay device according to the fourth message, and sends a fifth message to the first station, where the fifth message includes the information sent by the access point according to the sixth message. The message determines the identification information of the first relay device that provides relay services for the first site; the sixth message is used to indicate that the relay device that sends the sixth message can provide relay services.
11、 如权利要求 10所述的方法, 其特征在于, 所述第五消息具体由所 述接入点在广播第八消息后, 发送给所述第一站点, 所述第八消息在所述 接入点接收到所述第六消息后广播; 11. The method of claim 10, wherein the fifth message is sent to the first station by the access point after broadcasting the eighth message, and the eighth message is sent to the first station after broadcasting the eighth message. The access point broadcasts after receiving the sixth message;
其中, 所述第八消息中携带了所述第一中继设备的标识信息, 指示所 述第一中继设备被选中为所述第一站点提供中继服务。 Wherein, the eighth message carries identification information of the first relay device, indicating that the first relay device is selected to provide relay services for the first site.
12、 如权利要求 10所述的方法, 其特征在于, 所述第五消息具体由所 述接入点在向第一中继设备发送第九消息后, 发送给所述第一站点, 所述 第九消息在所述接入点接收到所述第六消息后发送; 12. The method of claim 10, wherein the fifth message is sent to the first site by the access point after sending the ninth message to the first relay device, The ninth message is sent after the access point receives the sixth message;
所述第九消息指示所述第一中继设备被选中为所述第一站点提供中继 服务。 The ninth message indicates that the first relay device is selected to provide relay services for the first site.
13、 如权利要求 10~12任一所述的方法, 其特征在于, 所述第六消息 还携带了以下信息中的至少一种: 所述第一站点的标识、 电池电量、 支持 的数据速率, 发送所述第六消息的中继设备的电池电量、 支持的数据速率、 接收所述第四消息的接收质量、 到所述接入点的上 /下行链路代价。 13. The method according to any one of claims 10 to 12, characterized in that the sixth message also carries at least one of the following information: the identity of the first site, battery power, supported data rate , the battery power of the relay device that sent the sixth message, the supported data rate, the reception quality for receiving the fourth message, and the up/downlink cost to the access point.
14、 如权利要求 10~13任一所述的方法, 其特征在于, 所述第五消息 还携带了所述第一站点使用信道的时间窗的调整信息, 用于所述第一站点 根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来向 所述第一中继设备发送中继数据。 14. The method according to any one of claims 10 to 13, characterized in that the fifth message also carries adjustment information of the time window for the first station to use the channel, for the first station to adjust the time window according to the After adjusting the time window on the adjustment information, the channel is used to send relay data to the first relay device within the adjusted time window.
15、 如权利要求 11所述的方法, 其特征在于, 所述第八消息还携带了 所述第一中继设备使用信道的时间窗的调整信息, 用于所述第一中继设备 根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来进 行中继数据的接收和转发。 15. The method of claim 11, wherein the eighth message also carries adjustment information of a time window for the first relay device to use a channel, for the first relay device to adjust the time window according to the After adjusting the time window using the adjustment information, the channel is used to receive and forward relay data within the adjusted time window.
16、 如权利要求 12所述的方法, 其特征在于, 所述第九消息携带了所 述第一中继设备使用信道的时间窗的调整信息, 用于所述第一中继设备根 据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来进行 中继数据的接收和转发。 16. The method of claim 12, wherein the ninth message carries adjustment information of the time window for the first relay device to use the channel, for the first relay device to adjust the time window according to the After adjusting the time window using the adjustment information, the channel is used to receive and forward relay data within the adjusted time window.
17、 如权利要求 10~16任一所述的方法, 其特征在于, 所述第五消息 具体通过广播方式或单播方式发送。 17. The method according to any one of claims 10 to 16, characterized in that the fifth message is specifically sent in a broadcast mode or a unicast mode.
18、 如权利要求 10~17任一所述的方法, 其特征在于, 18. The method according to any one of claims 10 to 17, characterized in that,
所述接入点根据所述第一消息广播第三消息之前或之后, 所述方法还 包括: Before or after the access point broadcasts the third message according to the first message, the method further includes:
所述接入点根据所述第一消息向所述第一站点发送第二消息, 所述第 二消息中携带了中继设备发现策略, 所述中继设备发现策略至少包括以下 参数中的一个: 所述第一站点广播所述第四消息的发送功率、 所述第一站 点广播所述第四消息的速率; The access point sends a second message to the first site according to the first message. The second message carries a relay device discovery strategy. The relay device discovery strategy includes at least one of the following parameters. : the transmission power of the first station broadcasting the fourth message, the rate at which the first station broadcasts the fourth message;
所述指示所述第一站点在所述时间信息指示的时间广播第四消息具体 为: The instructing the first station to broadcast the fourth message at the time indicated by the time information is specifically:
指示所述第一站点在所述时间信息指示的时间根据所述中继设备发现 策略提供的参数来广播所述第四消息。 The first station is instructed to broadcast the fourth message according to parameters provided by the relay device discovery policy at a time indicated by the time information.
19、 一种确定中继设备的方法, 其特征在于, 所述方法包括: 第一中继设备接收接入点广播的第三消息, 所述第三消息中携带了所 述接入点指定的时间信息, 所述第三消息用于指示接收到所述第三消息的 至少一个中继设备在所述时间信息所指示的时间处于唤醒状态, 以及指示 第一站点在所述时间信息指示的时间广播第四消息, 所述第四消息用于请 求中继服务; 19. A method for determining a relay device, characterized in that the method includes: a first relay device receiving a third message broadcast by an access point, and the third message carries the information specified by the access point. Time information, the third message is used to indicate that at least one relay device that receives the third message is in the awake state at the time indicated by the time information, and indicates the first station to be in the awake state at the time indicated by the time information. Broadcast a fourth message, the fourth message is used to request Asking for relay service;
所述第一中继设备在所述时间信息指示的时间, 接收所述第一站点广 播的所述第四消息; The first relay device receives the fourth message broadcast by the first station at the time indicated by the time information;
所述第一中继设备根据所述第四消息向所述接入点发送第六消息, 以 便所述接入点接收到至少一个中继设备发送的所述第六消息后, 向所述第 一站点发送第五消息, 所述第五消息包含所述接入点根据所述第六消息确 定的为所述第一站点提供中继服务的第一中继设备的标识信息; 所述第六 消息用于指示发送所述第六消息的中继设备可提供中继月良务; 或 The first relay device sends a sixth message to the access point according to the fourth message, so that after the access point receives the sixth message sent by at least one relay device, the access point sends a sixth message to the third relay device. A station sends a fifth message, where the fifth message includes the identification information of the first relay device that provides relay services for the first station determined by the access point based on the sixth message; the sixth message The message is used to indicate that the relay device sending the sixth message can provide relay services; or
所述第一中继设备根据所述第四消息向所述第一站点发送第七消息, 以便所述第一站点根据至少一个中继设备所送的所述第七消息确定出为所 述第一站点提供中继服务的第一中继设备;所述第七消息用于指示发送所述 第七消息的中继设备可提供中继服务。 The first relay device sends a seventh message to the first station according to the fourth message, so that the first station determines that the first station is the third station according to the seventh message sent by at least one relay device. A site provides a first relay device with relay services; the seventh message is used to indicate that the relay device sending the seventh message can provide relay services.
20、 如权利要求 19所述的方法, 其特征在于, 所述第一中继设备根据 所述第四消息向所述接入点发送第六消息后, 所述方法还包括: 20. The method of claim 19, wherein after the first relay device sends a sixth message to the access point according to the fourth message, the method further includes:
所述第一中继设备接收所述接入点在接收到至少一个中继设备发送的 所述第六消息后广播的第八消息, 所述第八消息中携带了所述第一中继设 备的标识信息, 指示所述第一中继设备被选中为所述第一站点提供中继服 务。 The first relay device receives an eighth message broadcast by the access point after receiving the sixth message sent by at least one relay device, and the eighth message carries the first relay device The identification information indicates that the first relay device is selected to provide relay services for the first site.
21、 如权利要求 19所述的方法, 其特征在于, 所述第一中继设备根据 所述第四消息向所述接入点发送第六消息后, 所述方法还包括: 21. The method of claim 19, wherein after the first relay device sends a sixth message to the access point according to the fourth message, the method further includes:
所述第一中继设备接收所述接入点在接收到至少一个中继设备发送的 所述第六消息后发送给所述第一中继设备的第九消息, 所述第九消息指示 所述第一中继设备被选中为所述第一站点提供中继服务。 The first relay device receives a ninth message sent by the access point to the first relay device after receiving the sixth message sent by at least one relay device, and the ninth message indicates that the The first relay device is selected to provide relay services for the first site.
22、 如权利要求 20所述的方法, 其特征在于, 所述方法还包括: 所述第一中继设备根据所述第八消息向所述接入点反馈确认消息, 以 便所述接入点在接收到所述确认消息后, 向所述第一站点发送所述第五消 22. The method of claim 20, further comprising: the first relay device feeding back a confirmation message to the access point according to the eighth message, so that the access point After receiving the confirmation message, sending the fifth message to the first site
23、 如权利要求 21所述的方法, 其特征在于, 所述方法还包括: 第一中继设备根据所述第九消息向所述接入点反馈确认消息, 以便所 述接入点在接收到所述确认消息后, 向所述第一站点发送所述第五消息。 23. The method of claim 21, further comprising: the first relay device feeding back a confirmation message to the access point according to the ninth message, so that the access point receives the After receiving the confirmation message, the fifth message is sent to the first site.
24、 如权利要求 19~23任一所述的方法, 其特征在于, 所述第六消息 还携带了以下信息中的至少一种: 所述第一站点的标识、 电池电量、 支持 的数据速率, 发送所述第六消息的中继设备的电池电量、 支持的数据速率、 接收所述第四消息的接收质量、 到所述接入点的上 /下行链路代价。 24. The method according to any one of claims 19 to 23, characterized in that the sixth message also carries at least one of the following information: the identity of the first site, battery power, supported data rate , the battery power of the relay device that sent the sixth message, the supported data rate, the reception quality for receiving the fourth message, and the up/downlink cost to the access point.
25、 如权利要求 19~24任一所述的方法, 其特征在于, 所述第五消息 还携带了所述第一站点使用信道的时间窗的调整信息, 用于所述第一站点 根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来向 所述第一中继设备发送中继数据。 25. The method according to any one of claims 19 to 24, characterized in that the fifth message also carries adjustment information of the time window for the first station to use the channel, for the first station to adjust the time window according to the After adjusting the time window on the adjustment information, the channel is used to send relay data to the first relay device within the adjusted time window.
26、 如权利要求 20所述的方法, 其特征在于, 所述第八消息还携带了 所述第一中继设备使用信道的时间窗的调整信息, 用于所述第一中继设备 根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来进 行中继数据的接收和转发。 26. The method according to claim 20, characterized in that the eighth message also carries The adjustment information of the time window of the channel used by the first relay device is used for the first relay device to use the channel to relay data within the adjusted time window after adjusting the time window according to the adjustment information. receiving and forwarding.
27、 如权利要求 21所述的方法, 其特征在于, 所述第九消息携带了所 述第一中继设备使用信道的时间窗的调整信息, 用于所述第一中继设备根 据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来进行 中继数据的接收和转发。 27. The method of claim 21, wherein the ninth message carries adjustment information of the time window for the first relay device to use the channel, for the first relay device to adjust the time window according to the After adjusting the time window using the adjustment information, the channel is used to receive and forward relay data within the adjusted time window.
28、 一种确定中继设备的站点, 其特征在于, 所述站点第一站点包括: 第一发送单元, 用于所述第一站点向接入点发送第一消息, 所述第一 消息用于请求发现中继设备; 28. A site that determines a relay device, characterized in that the first site of the site includes: a first sending unit, used for the first site to send a first message to the access point, and the first message is Request discovery of relay devices;
第二接收单元, 用于所述第一站点接收所述接入点根据所述第一消息 广播的第三消息, 所述第三消息中携带了所述接入点指定的时间信息, 所 述第三消息用于指示接收到所述第三消息的至少一个中继设备在所述时间 信息所指示的时间处于唤醒状态; A second receiving unit, configured for the first station to receive a third message broadcast by the access point according to the first message, where the third message carries time information specified by the access point, The third message is used to indicate that at least one relay device that receives the third message is in the awake state at the time indicated by the time information;
第二发送单元, 用于所述第一站点在所述时间信息指示的时间广播第 四消息, 所述第四消息用于请求中继服务; A second sending unit, configured for the first station to broadcast a fourth message at the time indicated by the time information, where the fourth message is used to request relay service;
第三接收单元, 用于所述第一站点接收所述接入点发送的第五消息; 所述接入点用于接收至少一个中继设备根据所述第四消息发送的第六消 息, 并根据所述第六消息确定为所述第一站点提供中继服务的第一中继设 备; 所述第五消息包含所述第一中继设备的标识信息; 所述第六消息用于 指示发送所述第六消息的中继设备可提供中继服务; 或 a third receiving unit, configured for the first station to receive the fifth message sent by the access point; the access point configured to receive a sixth message sent by at least one relay device according to the fourth message, and The first relay device that provides relay services for the first site is determined according to the sixth message; the fifth message includes identification information of the first relay device; the sixth message is used to instruct sending The relay device of the sixth message can provide relay services; or
用于所述第一站点接收至少一个中继设备根据所述第四消息发送的第 七消息, 所述第一站点根据所述第七消息确定出为所述第一站点提供中继 服务的第一中继设备; 所述第七消息用于指示发送所述第七消息的中继设 备可提供中继服务。 The first station receives a seventh message sent by at least one relay device according to the fourth message, and the first station determines a third message that provides relay services for the first station according to the seventh message. A relay device; The seventh message is used to indicate that the relay device sending the seventh message can provide relay services.
29、 如权利要求 28所述的站点, 其特征在于, 所述第五消息具体由所 述接入点在广播第八消息后, 发送给所述第一站点, 所述第八消息在所述 接入点接收到所述第六消息后广播; 29. The station according to claim 28, wherein the fifth message is sent to the first station by the access point after broadcasting the eighth message, and the eighth message is sent to the first station after broadcasting the eighth message. The access point broadcasts after receiving the sixth message;
其中, 所述第八消息中携带了所述第一中继设备的标识信息, 指示所 述第一中继设备被选中为所述第一站点提供中继服务。 Wherein, the eighth message carries identification information of the first relay device, indicating that the first relay device is selected to provide relay services for the first site.
30、 如权利要求 28所述的站点, 其特征在于, 所述第五消息具体由所 述接入点在向第一中继设备发送第九消息后, 发送给所述第一站点, 所述 第九消息在所述接入点接收到所述第六消息后发送; 30. The station according to claim 28, wherein the fifth message is sent to the first station by the access point after sending the ninth message to the first relay device, and The ninth message is sent after the access point receives the sixth message;
所述第九消息指示所述第一中继设备被选中为所述第一站点提供中继 服务。 The ninth message indicates that the first relay device is selected to provide relay services for the first site.
31、 如权利要求 28~30任一所述的站点, 其特征在于, 所述第六消息 还携带了以下信息中的至少一种: 所述第一站点的标识、 电池电量、 支持 的数据速率, 发送所述第六消息的中继设备的电池电量、 支持的数据速率、 接收所述第四消息的接收质量、 到所述接入点的上 /下行链路代价。 31. The site according to any one of claims 28 to 30, characterized in that the sixth message also carries at least one of the following information: the identity of the first site, battery power, supported data rate , the battery power of the relay device that sent the sixth message, the supported data rate, the reception quality for receiving the fourth message, and the up/downlink cost to the access point.
32、 如权利要求 28~31任一所述的站点, 其特征在于, 所述第五消息 还携带了所述第一站点使用信道的时间窗的调整信息, 用于所述第一站点 根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来向 所述第一中继设备发送中继数据。 32. The station according to any one of claims 28 to 31, characterized in that the fifth message also carries adjustment information of the time window for the first station to use the channel, for the first station to adjust the time window according to the After adjusting the time window on the adjustment information, the channel is used to send relay data to the first relay device within the adjusted time window.
33、 如权利要求 29所述的站点, 其特征在于, 所述第八消息还携带了 所述第一中继设备使用信道的时间窗的调整信息, 用于所述第一中继设备 根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来进 行中继数据的接收和转发。 33. The site of claim 29, wherein the eighth message also carries adjustment information of the time window for the first relay device to use the channel, for the first relay device to adjust the time window according to the After adjusting the time window using the adjustment information, the channel is used to receive and forward relay data within the adjusted time window.
34、 如权利要求 30所述的站点, 其特征在于, 所述第九消息携带了所 述第一中继设备使用信道的时间窗的调整信息, 用于所述第一中继设备根 据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来进行 中继数据的接收和转发。 34. The site of claim 30, wherein the ninth message carries adjustment information of the time window for the first relay device to use the channel, for the first relay device to adjust the time window according to the After adjusting the time window using the adjustment information, the channel is used to receive and forward relay data within the adjusted time window.
35、 如权利要求 28~34任一所述的站点, 其特征在于, 所述第五消息 具体通过广播方式或单播方式发送。 35. The site according to any one of claims 28 to 34, characterized in that the fifth message is specifically sent by broadcast or unicast.
36、 如权利要求 28-35任一所述的站点, 其特征在于, 所述站点还包 括: 36. The site according to any one of claims 28-35, characterized in that the site also includes:
第一接收单元, 用于所述第一站点根据所述时间信息广播所述第四消 息之前, 接收所述接入点根据所述第一消息发送的第二消息, 所述第二消 息中携带了中继设备发现策略, 所述中继设备发现策略至少包括以下参数 中的一个: 所述第一站点广播所述第四消息的发送功率、 所述第一站点广 播所述第四消息的速率; The first receiving unit is configured to receive the second message sent by the access point according to the first message before the first station broadcasts the fourth message according to the time information, and the second message carries The relay device discovery strategy includes at least one of the following parameters: the transmission power of the first station broadcasting the fourth message, the rate of the first station broadcasting the fourth message ;
所述第二发送单元具体用于, 所述第一站点在所述时间信息指示的时 间根据所述中继设备发现策略提供的参数来广播所述第四消息。 The second sending unit is specifically configured to: the first station broadcast the fourth message according to the parameters provided by the relay device discovery policy at the time indicated by the time information.
37、 一种确定中继设备的接入点, 其特征在于, 所述接入点包括: 第四接收单元, 用于接收第一站点发送的第一消息, 所述第一消息用 于请求发现中继设备; 37. An access point for determining a relay device, characterized in that the access point includes: a fourth receiving unit, configured to receive the first message sent by the first station, the first message being used to request discovery relay equipment;
第四发送单元, 用于根据所述第一消息广播第三消息, 所述第三消息 中携带了所述接入点指定的时间信息, 所述第三消息用于指示接收到所述 第三消息的至少一个中继设备在所述时间信息所指示的时间处于唤醒状 态, 以及指示所述第一站点在所述时间信息指示的时间广播第四消息, 所 述第四消息用于请求中继服务; The fourth sending unit is configured to broadcast a third message according to the first message. The third message carries the time information specified by the access point. The third message is used to indicate receipt of the third message. At least one relay device of the message is in the awake state at the time indicated by the time information, and instructs the first station to broadcast a fourth message at the time indicated by the time information, the fourth message being used to request relay Serve;
以使至少一个中继设备根据所述第四消息发送第七消息给所述第一站 点, 及所述第一站点根据所述第七消息确定出为所述第一站点提供中继服 务的第一中继设备;所述第七消息用于指示发送所述第七消息的中继设备可 提供中继服务; 或 So that at least one relay device sends a seventh message to the first station according to the fourth message, and the first station determines a third station that provides relay services to the first station according to the seventh message. A relay device; the seventh message is used to indicate that the relay device sending the seventh message can provide relay services; or
接收至少一个中继设备根据所述第四消息发送的第六消息, 向所述第 一站点发送第五消息, 所述第五消息包含所述接入点根据所述第六消息确 定的为所述第一站点提供中继服务的第一中继设备的标识信息; 所述第六 消息用于指示发送所述第六消息的中继设备可提供中继服务。 Receive a sixth message sent by at least one relay device according to the fourth message, and send a fifth message to the first station, where the fifth message includes the information determined by the access point according to the sixth message. The first station provides identification information of a first relay device that provides relay services; the sixth message is used to indicate that the relay device that sends the sixth message can provide relay services.
38、 如权利要求 37所述的接入点, 其特征在于, 所述第五消息具体由 所述第四发送单元在广播第八消息后, 发送给所述第一站点, 所述第八消 息在所述接入点接收到所述第六消息后广播; 38. The access point according to claim 37, wherein the fifth message is sent to the first station by the fourth sending unit after broadcasting the eighth message, and the eighth message broadcast after the access point receives the sixth message;
其中, 所述第八消息中携带了所述第一中继设备的标识信息, 指示所 述第一中继设备被选中为所述第一站点提供中继服务。 Wherein, the eighth message carries identification information of the first relay device, indicating that the first relay device is selected to provide relay services for the first site.
39、 如权利要求 37所述的接入点, 其特征在于, 所述第五消息具体由 所述第四发送单元在向第一中继设备发送第九消息后, 发送给所述第一站 点, 所述第九消息在所述接入点接收到所述第六消息后发送; 39. The access point according to claim 37, wherein the fifth message is sent to the first station by the fourth sending unit after sending the ninth message to the first relay device. , the ninth message is sent after the access point receives the sixth message;
所述第九消息指示所述第一中继设备被选中为所述第一站点提供中继 服务。 The ninth message indicates that the first relay device is selected to provide relay services for the first site.
40、 如权利要求 37~39任一所述的接入点, 其特征在于, 所述第六消 息还携带了以下信息中的至少一种: 所述第一站点的标识、 电池电量、 支 持的数据速率, 发送所述第六消息的中继设备的电池电量、 支持的数据速 率、 接收所述第四消息的接收质量、 到所述接入点的上 /下行链路代价。 40. The access point according to any one of claims 37 to 39, characterized in that the sixth message also carries at least one of the following information: the identity of the first site, battery power, supported data rate, battery power of the relay device that sends the sixth message, supported data rate, reception quality for receiving the fourth message, and up/downlink cost to the access point.
41、 如权利要求 37~40任一所述的接入点, 其特征在于, 所述第五消 息还携带了所述第一站点使用信道的时间窗的调整信息, 用于所述第一站 点根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来 向所述第一中继设备发送中继数据。 41. The access point according to any one of claims 37 to 40, characterized in that the fifth message also carries adjustment information of the time window for the first station to use the channel, for the first station After the time window is adjusted according to the adjustment information, the channel is used to send relay data to the first relay device within the adjusted time window.
42、 如权利要求 38所述的接入点, 其特征在于, 所述第八消息还携带 了所述第一中继设备使用信道的时间窗的调整信息, 用于所述第一中继设 备根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来 进行中继数据的接收和转发。 42. The access point according to claim 38, wherein the eighth message also carries adjustment information of the time window for the first relay device to use the channel, for the first relay device After the time window is adjusted according to the adjustment information, the channel is used to receive and forward the relay data within the adjusted time window.
43、 如权利要求 39所述的接入点, 其特征在于, 所述第九消息携带了 所述第一中继设备使用信道的时间窗的调整信息, 用于所述第一中继设备 根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来进 行中继数据的接收和转发。 43. The access point according to claim 39, wherein the ninth message carries adjustment information of the time window for the first relay device to use the channel, for the first relay device to adjust the time window according to After adjusting the time window of the adjustment information, the channel is used to receive and forward the relay data within the adjusted time window.
44、 如权利要求 37-43任一所述的接入点, 其特征在于, 所述第五消 息具体通过广播方式或单播方式发送。 44. The access point according to any one of claims 37 to 43, characterized in that the fifth message is sent in a broadcast mode or a unicast mode.
45、 如权利要求 37~44任一所述的接入点, 其特征在于, 所述接入点 还包括: 45. The access point according to any one of claims 37 to 44, characterized in that the access point further includes:
第三发送单元, 用于在所述第四发送单元根据所述第一消息广播第三 消息之前或之后, 根据所述第一消息向所述第一站点发送第二消息, 所述 第二消息中携带了中继设备发现策略, 所述中继设备发现策略至少包括以 下参数中的一个: 所述第一站点广播所述第四消息的发送功率、 所述第一 站点广播所述第四消息的速率; The third sending unit is configured to send a second message to the first station according to the first message before or after the fourth sending unit broadcasts the third message according to the first message, the second message carries a relay device discovery strategy, and the relay device discovery strategy includes at least one of the following parameters: the transmission power of the first station broadcasting the fourth message, the first station broadcasting the fourth message s speed;
所述中继设备发现策略用于所述第一站点在所述时间信息指示的时间 广播第四消息时根据所述中继设备发现策略提供的参数来广播所述第四消 The relay device discovery policy is used for the first station to broadcast the fourth message according to the parameters provided by the relay device discovery policy when broadcasting the fourth message at the time indicated by the time information.
46、 一种确定中继设备的中继设备, 其特征在于, 所述中继设备第一 中继设备包括: 46. A relay device that determines a relay device, characterized in that the first relay device of the relay device includes:
第五接收单元, 用于接收接入点广播的第三消息, 所述第三消息中携 带了所述接入点指定的时间信息, 所述第三消息用于指示接收到所述第三 消息的至少一个中继设备在所述时间信息所指示的时间处于唤醒状态, 以 及指示第一站点在所述时间信息指示的时间广播第四消息, 所述第四消息 用于请求中继服务; The fifth receiving unit is configured to receive a third message broadcast by an access point, where the third message carries time information specified by the access point, and the third message is used to indicate receipt of the third message. At least one relay device is in the awake state at the time indicated by the time information, and instructs the first station to broadcast a fourth message at the time indicated by the time information, where the fourth message is used to request relay services;
第六接收单元, 用于在所述时间信息指示的时间, 接收所述第一站点 广播的所述第四消息; A sixth receiving unit, configured to receive the fourth message broadcast by the first station at the time indicated by the time information;
第五发送单元, 用于根据所述第四消息向所述接入点发送第六消息, 以便所述接入点接收到至少一个中继设备发送的所述第六消息后, 向所述 第一站点发送第五消息, 所述第五消息包含所述接入点根据所述第六消息 确定的为所述第一站点提供中继服务的第一中继设备的标识信息; 所述第 六消息用于指示发送所述第六消息的中继设备可提供中继服务; 或 The fifth sending unit is configured to send a sixth message to the access point according to the fourth message, so that after the access point receives the sixth message sent by at least one relay device, the access point sends the sixth message to the third message. A station sends a fifth message, where the fifth message includes the identification information of the first relay device that the access point determines based on the sixth message to provide relay services for the first station; the sixth message The message is used to indicate that the relay device sending the sixth message can provide relay services; or
用于根据所述第四消息向所述第一站点发送第七消息, 以便所述第一 站点根据至少一个中继设备所送的所述第七消息确定出为所述第一站点提 供中继服务的第一中继设备;所述第七消息用于指示发送所述第七消息的中 继设备可提供中继服务。 configured to send a seventh message to the first station according to the fourth message, so that the first station determines to provide a relay for the first station according to the seventh message sent by at least one relay device. The first relay device serving; the seventh message is used to indicate that the relay device sending the seventh message can provide relay services.
47、 如权利要求 46所述的中继设备, 其特征在于, 所述中继设备还包 括: 47. The relay device according to claim 46, characterized in that the relay device further includes:
第七接收单元, 用于接收所述接入点在接收到至少一个中继设备发送 的所述第六消息后广播的第八消息, 所述第八消息中携带了所述第一中继 设备的标识信息, 指示所述第一中继设备被选中为所述第一站点提供中继 服务。 A seventh receiving unit, configured to receive an eighth message broadcast by the access point after receiving the sixth message sent by at least one relay device, where the eighth message carries the first relay device. The identification information indicates that the first relay device is selected to provide relay services for the first site.
48、 如权利要求 46所述的中继设备, 其特征在于, 所述中继设备还包 括: 48. The relay device according to claim 46, characterized in that the relay device further includes:
第八接收单元, 用于接收所述接入点在接收到至少一个中继设备发送 的所述第六消息后发送给所述第一中继设备的第九消息, 所述第九消息指 示所述第一中继设备被选中为所述第一站点提供中继服务。 An eighth receiving unit, configured to receive a ninth message sent by the access point to the first relay device after receiving the sixth message sent by at least one relay device, where the ninth message indicates that the The first relay device is selected to provide relay services for the first site.
49、 如权利要求 47所述的中继设备, 其特征在于, 所述中继设备还包 括: 49. The relay device according to claim 47, characterized in that the relay device further includes:
第六发送单元, 用于根据所述第八消息向所述接入点反馈确认消息, 以便所述接入点在接收到所述确认消息后, 向所述第一站点发送所述第五 消息。 A sixth sending unit, configured to feed back a confirmation message to the access point according to the eighth message, so that after receiving the confirmation message, the access point sends the fifth message to the first station. .
50、 如权利要求 48所述的中继设备, 其特征在于, 所述中继设备还包 括: 50. The relay device according to claim 48, characterized in that the relay device further includes:
第七发送单元, 用于根据所述第九消息向所述接入点反馈确认消息, 以便所述接入点在接收到所述确认消息后, 向所述第一站点发送所述第五 消息。 A seventh sending unit, configured to feed back a confirmation message to the access point according to the ninth message, so that after receiving the confirmation message, the access point sends the fifth message to the first station. .
51、 如权利要求 46~50任一所述的中继设备, 其特征在于, 所述第六 消息还携带了以下信息中的至少一种: 所述第一站点的标识、 电池电量、 支持的数据速率, 发送所述第六消息的中继设备的电池电量、 支持的数据 速率、 接收所述第四消息的接收质量、 到所述接入点的上 /下行链路代价。 51. The relay device according to any one of claims 46 to 50, characterized in that the sixth message also carries at least one of the following information: the identification of the first site, battery power, supported data rate, battery power of the relay device that sends the sixth message, supported data rate, reception quality for receiving the fourth message, and up/downlink cost to the access point.
52、 如权利要求 46~51任一所述的方法, 其特征在于, 所述第五消息 还携带了所述第一站点使用信道的时间窗的调整信息, 用于所述第一站点 根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用信道来向 所述第一中继设备发送中继数据。 52. The method according to any one of claims 46 to 51, characterized in that the fifth message also carries adjustment information of the time window for the first station to use the channel, for the first station to adjust the time window according to the After adjusting the time window on the adjustment information, the channel is used to send relay data to the first relay device within the adjusted time window.
53、 如权利要求 47或 49所述的中继设备, 其特征在于, 所述第八消 息还携带了所述第一中继设备使用信道的时间窗的调整信息, 用于所述第 一中继设备根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使 用信道来进行中继数据的接收和转发。 53. The relay device according to claim 47 or 49, characterized in that the eighth message also carries adjustment information of the time window of the channel used by the first relay device for the first relay device. After the relay device adjusts the time window according to the adjustment information, the relay device uses the channel to receive and forward the relay data within the adjusted time window.
54、 如权利要求 48或 50所述的中继设备, 其特征在于, 所述第九消 息携带了所述第一中继设备使用信道的时间窗的调整信息, 用于所述第一 中继设备根据所述调整信息进行时间窗调整后, 在调整后的时间窗内使用 信道来进行中继数据的接收和转发。 54. The relay device according to claim 48 or 50, characterized in that the ninth message carries adjustment information of the time window of the channel used by the first relay device, for the first relay After the device adjusts the time window according to the adjustment information, the device uses the channel to receive and forward the relay data within the adjusted time window.
55、 一种确定中继设备的系统, 其特征在于, 所述系统包括: 如权利 要求 28~36任一所述的站点、 如权利要求 37~45任一所述的接入点, 以及 至少一个如权利要求 46~54任一所述的中继设备。 55. A system for determining relay equipment, characterized in that the system includes: a site as described in any one of claims 28 to 36, an access point as described in any one of claims 37 to 45, and at least A relay device as described in any one of claims 46 to 54.
PCT/CN2012/079855 2012-08-08 2012-08-08 Method for determining relay device, station, access point, relay device and system WO2014022996A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2012/079855 WO2014022996A1 (en) 2012-08-08 2012-08-08 Method for determining relay device, station, access point, relay device and system
CN201280003726.XA CN103404202B (en) 2012-08-08 2012-08-08 A kind of determine the method for trunking, website, access point, trunking and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/079855 WO2014022996A1 (en) 2012-08-08 2012-08-08 Method for determining relay device, station, access point, relay device and system

Publications (1)

Publication Number Publication Date
WO2014022996A1 true WO2014022996A1 (en) 2014-02-13

Family

ID=49565873

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/079855 WO2014022996A1 (en) 2012-08-08 2012-08-08 Method for determining relay device, station, access point, relay device and system

Country Status (2)

Country Link
CN (1) CN103404202B (en)
WO (1) WO2014022996A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102214864B1 (en) * 2015-11-09 2021-02-10 후아웨이 테크놀러지 컴퍼니 리미티드 Signal strength measurement method and device
WO2018000385A1 (en) * 2016-06-30 2018-01-04 华为技术有限公司 Station relay method, device and system
WO2018035801A1 (en) * 2016-08-25 2018-03-01 华为技术有限公司 Message transmission method, related device, and system
CN108377535B (en) * 2016-10-20 2020-12-22 华为技术有限公司 Information transmission method and station
CN112423239B (en) 2019-08-23 2022-12-06 华为技术有限公司 Broadcasting method, device and system
CN113382454B (en) * 2020-02-24 2023-11-17 华为技术有限公司 Communication method and device
CN118741654A (en) * 2023-03-28 2024-10-01 华为技术有限公司 Method, device, equipment and system for forwarding data in relay mode

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090296626A1 (en) * 2008-05-30 2009-12-03 Nokia Corporation Method, apparatus and computer program for relay selection
CN102340838A (en) * 2011-07-18 2012-02-01 西安电子科技大学 Medium access control method for prolonging network lifetime in wireless body area network
WO2012077847A1 (en) * 2010-12-07 2012-06-14 주식회사 에이에스엔 Communication method in wireless sensor network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090296626A1 (en) * 2008-05-30 2009-12-03 Nokia Corporation Method, apparatus and computer program for relay selection
WO2012077847A1 (en) * 2010-12-07 2012-06-14 주식회사 에이에스엔 Communication method in wireless sensor network
CN102340838A (en) * 2011-07-18 2012-02-01 西安电子科技大学 Medium access control method for prolonging network lifetime in wireless body area network

Also Published As

Publication number Publication date
CN103404202A (en) 2013-11-20
CN103404202B (en) 2016-11-16

Similar Documents

Publication Publication Date Title
CN107211371B (en) Triggered target wake time operation
JP6599324B2 (en) Management of multimedia broadcast multicast services using MBMS relay devices
EP3165049B1 (en) Methods and devices for providing system information of a cellular communication network
US8274956B2 (en) Standby time improvements using sub-networks
JP4191733B2 (en) System and method for controlling state transition in sleep mode and awake mode in broadband wireless access communication system
KR101068756B1 (en) Procedure for a power save mode in a direct link setup wireless network
US8259632B2 (en) Peer power save mode in tunneled direct link setup (TDLS) wireless network
US8570945B2 (en) Method and apparatus for transmitting data in DLS wireless network
WO2014022996A1 (en) Method for determining relay device, station, access point, relay device and system
US8654674B2 (en) Method and apparatus for data communication while base station is disrupted in wireless communication system
US20150351076A1 (en) Multi-Operator Device-to-Device Multicast or Broadcast Communication
US20140153469A1 (en) Communication method in wireless local area network system
US20160073288A1 (en) Reducing contention in a peer-to-peer data link network
US20060251119A1 (en) Methods and apparatus to setup end-to-end flows in wireless mesh networks
EP3414942B1 (en) Method for operating terminal in wireless communication system and terminal using the same
TW202245510A (en) Method and user equipment(ue) of relay ue discovery and selection
KR101942401B1 (en) Communication method in wlan sysem
CN103428776B (en) A kind of method and apparatus of cell management
CN109151957B (en) Communication method, communication device and communication equipment of wireless local area network
WO2021135413A1 (en) Energy saving control method and related device
JP2013046393A (en) Terminal device, wireless base station performing wireless communication with the same, and wireless communication system comprising them
WO2017177440A1 (en) State indication transmission apparatus and method, and communication system
WO2014121599A1 (en) Method and related device for transferring cellular network load information
US20230140463A1 (en) Information control method and apparatus and base station
JP5883968B2 (en) TERMINAL DEVICE, RADIO BASE STATION FOR RADIO COMMUNICATION WITH THE SAME AND RADIO COMMUNICATION SYSTEM INCLUDING THE SAME

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12882663

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12882663

Country of ref document: EP

Kind code of ref document: A1