WO2015100737A1 - Appareil et procédé de planification de créneau temporel - Google Patents

Appareil et procédé de planification de créneau temporel Download PDF

Info

Publication number
WO2015100737A1
WO2015100737A1 PCT/CN2014/070121 CN2014070121W WO2015100737A1 WO 2015100737 A1 WO2015100737 A1 WO 2015100737A1 CN 2014070121 W CN2014070121 W CN 2014070121W WO 2015100737 A1 WO2015100737 A1 WO 2015100737A1
Authority
WO
WIPO (PCT)
Prior art keywords
bss
link
time slot
information
interference
Prior art date
Application number
PCT/CN2014/070121
Other languages
English (en)
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 CN201480000161.9A priority Critical patent/CN105144814B/zh
Priority to PCT/CN2014/070121 priority patent/WO2015100737A1/fr
Priority to EP14876616.5A priority patent/EP3079424B1/fr
Publication of WO2015100737A1 publication Critical patent/WO2015100737A1/fr
Priority to US15/200,653 priority patent/US10314064B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0079—Formats for control data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Definitions

  • the present invention relates to the field of communications, and more particularly to an apparatus and method for scheduling time slots. Background technique
  • 60 GHz millimeter-wave technology has highlighted enormous potential in today's spectrum resource shortage.
  • the 60 GHz millimeter wave has the advantages of large bandwidth, high flexibility, gigabit rate and small wavelength for system miniaturization and packaging.
  • this technology is mostly used for indoor high-definition data stream transmission, Gigabit network, and the like.
  • the clustering mechanism is divided into centralized and distributed.
  • Each cluster contains a Personal Basic Service Set Control Point (PCP) or an Access Point (AP) and several member PCPs or APs.
  • PCP Personal Basic Service Set Control Point
  • AP Access Point
  • Each member of the cluster can know other members.
  • the time slot of the PCP or AP is divided, and its own time slot is scheduled to not overlap with the time slots of other members' PCPs or APs.
  • the scheduling mechanism of the same-frequency interference network is not given in the clustering mechanism of the IEEE 802.11ad standard.
  • the PCP or AP of each network cannot avoid interference to links of other networks. Summary of the invention
  • the embodiments of the present invention provide an apparatus and method for scheduling time slots, which can avoid interference on links of other networks.
  • the first aspect provides an apparatus for scheduling a time slot, where the apparatus includes: a first acquiring module, configured to acquire first interference information, where the first interference information is used to determine whether a link of the first basic service set BSS is at least Interference of a link of the second BSS; a second acquisition module, configured to acquire the second The second interference information is used to determine whether the link of the at least one second BSS is interfered by the link of the first BSS; the third obtaining module is configured to acquire the time slot scheduling of the link of the at least one second BSS The information, the time slot scheduling information is used to indicate the information of the scheduled time slot of the link of the at least one second BSS, and the scheduling module is configured to schedule the first BSS according to the first interference information, the second interference information, and the time slot scheduling information.
  • the time slot of the link such that the first link of the first BSS does not interfere with the second link of the at least one second BSS when communicating on the same time slot
  • the apparatus further includes: a notification module, configured to notify the personal basic service set controller PCP or the access point AP of the at least one second BSS of the first interference information.
  • the notification module is further configured to send the directional multi-gigabit DMG beacon frame including the first interference information to the at least one second BSS.
  • the scheduling module is configured to: according to the first interference information and the second interference information, and the at least one second The first time slot in which the link of the BSS is scheduled, determining at least one candidate link from the unscheduled link of the first BSS, and the first time is scheduled in the at least one candidate link and the at least one second BSS
  • the links of the slots do not interfere with each other; the first link is selected from the at least one candidate link, and the actual transmission slot corresponding to the first link is the least of the actual transmission slots corresponding to the at least one candidate link. Long time slot; the time slot of the first BSS overlapping with the first time slot is scheduled as the time slot of the first link.
  • the first BSS is a BSS of a time slot to be scheduled in a current beacon frame duration, and at least one second BSS A BSS that schedules a time slot before the first BSS and has a scheduled time slot in the current beacon frame duration.
  • the scheduling module is specifically configured to: perform the following iterative process for the N-7 BSSs in the at least one second BSS.
  • the Nth BSS is the first BSS; determining, according to the first interference information and the second interference information, at least one candidate link, at least one of the links that are not scheduled by the slot in the link of the Nth BSS r th link with the candidate BSS ⁇ th through r-th interfering link; link is selected from at least one candidate Selecting the link with the longest slot time as the best link, the actual transmission slot corresponding to the best link is less than or equal to the m r scheduled slot; scheduling the slot of the Nth BSS to be the best The time slot of the link, the second time slot overlaps with the first scheduled time slot of the rth BSS; the value of r is incremented by one.
  • the scheduling module is further configured to prevent the Nth BSS from transmitting data in the first scheduled time slot.
  • the first BSS is a BSS of a time slot to be scheduled in a current beacon frame duration, and the at least one second BSS is continued in the current beacon frame.
  • the BSS of the time slot is scheduled in time
  • the scheduling module is further configured to: determine, according to the time slot scheduling information, JC overlapping time slots of the first BSS and the at least one second BSS; perform the following iterative process until z is greater than ⁇ , where the initial value of z is 1: traversing the required actual transmission time slot of the y links of the unscheduled time slot of the first BSS, according to the first interference information and the second interference information and the chain of the at least one second BSS
  • the time slot scheduling information of the path scheduling the time slots of the link of the first BSS, such that the first link of the first BSS communicating on the zth overlapping time slot in the JC overlapping time slots overlaps with the zth
  • the first scheduling module is further configured to: schedule the remaining unscheduled of the first BSS after the end of the iterative process
  • the time slot of the link of the time slot causes the links of the remaining unscheduled time slots of the first BSS to be transmitted in a random order.
  • the apparatus further includes: a sending module, configured to send a channel quality measurement request to a user station STA in the first BSS The information, the channel quality measurement request information is used to indicate that the STA performs the channel quality measurement in the specified time period; the first receiving module is configured to receive the channel quality measurement report information sent by the STA, and the channel quality measurement report information is used to indicate the channel quality of the STA. And the first obtaining module is configured to determine the first interference information according to the measurement result received by the first receiving module.
  • the apparatus further includes: a second receiving module, configured to receive, where the first BSS and the at least one second BSS are located Interference measurement indication information sent by synchronous PCP or synchronous AP in the cluster, interference measurement The indication information is used to indicate that the PCP or AP of each of the first BSS and the at least one second BSS sends channel quality measurement request information to the STAs in the respective BSS, wherein the first BSS and the PCP of the at least one second BSS or APs belong to the same cluster.
  • the interference measurement indication information is indicated by a space sharing measurement enable field carried in a cluster control field in a DMG beacon frame, where
  • the shared measurement enable field is used to enable a space sharing mechanism of the service period SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting the SP between the first BSS and the at least one second BSS So that the PCS or AP of the first BSS and the at least one second BSS instruct the STAs within the respective BSS to perform channel quality measurements.
  • the interference measurement indication information is carried in a medium access control layer MAC element, where the MAC element includes a cluster space sharing enable field, a space sharing mechanism for enabling a service period SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting SP between the first BSS and the at least one second BSS, so that the first BSS and The PCP or AP of the at least one second BSS indicates that the STAs within the respective BSSs perform channel quality measurements.
  • the MAC element includes a cluster space sharing enable field, a space sharing mechanism for enabling a service period SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting SP between the first BSS and the at least one second BSS, so that the first BSS and The PCP or AP of the at least one second BSS indicates that the STAs within the respective BSSs perform channel quality measurements.
  • the second obtaining module is configured to receive the second interference information that is sent by the PCP/AP of the at least one second BSS.
  • the first interference information and the second interference information are SP shared report elements in a MAC element format
  • the SP space sharing report is The element includes a non-interfering link field, where the interference-free link field includes: an identifier of the BSS where the measured transmission link is located, an associated address of the source STA that performs the SP transmission, and an associated address of the target STA, and performs channel quality measurement.
  • the associated address of the source STA and the associated address of the target STA are SP shared report elements in a MAC element format
  • the SP space sharing report is The element includes a non-interfering link field, where the interference-free link field includes: an identifier of the BSS where the measured transmission link is located, an associated address of the source STA that performs the SP transmission, and an associated address of the target STA, and performs channel quality measurement.
  • the associated address of the source STA and the associated address of the target STA includes: an identifier of the BSS where the measured transmission link is located, an associated address of the source STA that
  • the second aspect provides an apparatus for scheduling a time slot, where the apparatus includes: a generating module, configured to generate interference measurement indication information, and a sending module, configured to send interference measurement indication information to the first BSS and the at least one second BSS,
  • the interference measurement indication information is used to indicate that the PCP or the AP of each BSS in the first BSS and the at least one second BSS sends channel quality measurement request information to the STAs in the respective BSSs, the first BSS and the PCP of the at least one second BSS or APs belong to the same cluster.
  • the interference measurement indication information is a space shared measurement enable field field carried in a cluster control field in a DMG beacon frame.
  • the space sharing measurement enable field field is used to enable a space sharing mechanism of the service period SP between the first BSS and the at least one second BSS, or to prohibit between the first BSS and the at least one second BSS.
  • the spatial sharing mechanism of the SP such that the first BSS and the PCP or AP of the at least one second BSS indicate that the STAs within the respective BSS perform channel quality measurements.
  • the interference measurement indication information is carried in a medium access control layer MAC element, where the MAC element includes a cluster a space sharing enable field, a space sharing mechanism for enabling a service period SP between the first BSS and the at least one second BSS, or for disabling space sharing of the SP between the first BSS and the at least one second BSS Mechanisms such that the PCS or AP of the first BSS and the at least one second BSS instruct the STAs within the respective BSS to perform channel quality measurements.
  • the MAC element includes a cluster a space sharing enable field, a space sharing mechanism for enabling a service period SP between the first BSS and the at least one second BSS, or for disabling space sharing of the SP between the first BSS and the at least one second BSS Mechanisms such that the PCS or AP of the first BSS and the at least one second BSS instruct the STAs within the respective BSS to perform channel quality measurements.
  • a third aspect provides a method for scheduling a time slot, the method comprising: acquiring first interference information, where the first interference information is used to determine whether a link of the first BSS is interfered by a link of the at least one second BSS; Obtaining second interference information, the second interference information is used to determine whether the link of the at least one second BSS is interfered by the link of the first BSS; acquiring time slot scheduling information of the link of the at least one second BSS, the time slot The scheduling information is used to indicate information of the scheduled time slot of the link of the at least one second BSS; and the time slot of the link of the first BSS is scheduled according to the first interference information and the second interference information and the time slot scheduling information, so that A link of a BSS does not interfere with each other when communicating with the link of at least one second BSS on the same time slot.
  • the method includes: notifying the at least one second BSS personal basic service set controller PCP or the access point AP first interference information.
  • the personal basic service set controller PCP or the receiving point AP first interference information of the at least one second BSS is notified to: at least one The second BSS transmits a directional multi-gigabit DMG beacon frame including the first interference information.
  • scheduling the first according to the first interference information and the second interference information and the slot scheduling information includes: a link that is not scheduled by the first BSS from the first time slot according to the first interference information and the second interference information and the link of the at least one second BSS Determining at least one candidate link, the at least one candidate link does not interfere with the link of the scheduled first time slot in the at least one second BSS; selecting the first link from the at least one candidate link, the first link corresponding to The actual transmission slot is the actual transmission slot corresponding to at least one candidate link.
  • the longest time slot of the first time slot; the time slot of the first BSS overlapping with the first time slot is scheduled as the time slot of the first link.
  • the first BSS is a BSS of a time slot to be scheduled in a current beacon frame duration
  • at least one second BSS Is a BSS that schedules a time slot before the first BSS and has a scheduled time slot within a current beacon frame duration, according to the first interference information and the second interference information and the time slot scheduling information of the link of the at least one second BSS
  • the Nth BSS is the first BSS; determining, according to the first interference information and the second interference information, at least one candidate link, at least one of the links that are not scheduled by the slot in the link of the Nth BSS
  • the candidate link does not interfere with the first link from the rth BSS to the second one; selects the link with the longest slot time from the at least one candidate link as the best link, and the actual link corresponds to the actual link.
  • the transmission slot is less than or equal to the mr scheduled slot; the slot of the Nth BSS is scheduled as the slot of the best link, and the slot is overlapped with the first scheduled slot of the rth BSS ; Add 1 to the value of r.
  • the method further includes: if there is no at least one candidate link, causing the Nth BSS to be in the r The scheduled time slots do not transmit data.
  • the first BSS is a BSS of a time slot to be scheduled within a duration of a current beacon frame
  • at least one second BSS Is a BSS that has scheduled a time slot within a current beacon frame duration, and schedules a link of the first BSS according to the first interference information and the second interference information and the slot scheduling information of the link of the at least one second BSS
  • the slot includes: determining, according to the slot scheduling information, JC overlapping slots of the first BSS and the at least one second BSS; performing the following iterative process until z is greater than ⁇ , where the initial value of z is 1: traversing the first Scheduling the first actual BSS of the unscheduled time slot of the BSS, scheduling the first BSS according to the first interference information and the second interference information and the slot scheduling information of the link of the at least one second BSS The time slot of the link such that the first link of the first BSS communicating
  • the method further includes: scheduling, after the end of the iterative process, the remaining of the first BSS The time slots of the links of the time slots are scheduled such that the links of the remaining unscheduled time slots of the first BSS are transmitted in a random order.
  • the acquiring the first interference information includes: sending, to the user station STA in the first BSS, channel quality measurement request information, the channel The quality measurement request information is used to indicate that the STA performs the channel quality measurement in the specified time period; the channel quality measurement report information sent by the STA is received, and the channel quality measurement report information is used to indicate the measurement result of the channel quality of the STA; An interference message.
  • the PCS or the AP of the first BSS and the at least one second BSS belong to the same cluster, before acquiring the first interference information.
  • the method further includes: receiving interference measurement indication information sent by the synchronization PCP or the synchronization AP in the cluster where the first BSS and the at least one second BSS are located, where the interference measurement indication information is used to indicate the first BSS and the at least one second BSS.
  • the PCP or AP of each BSS transmits channel quality measurement request information to STAs within the respective BSSs.
  • the interference measurement indication information is indicated by an SPSH measurement enable carried in a cluster control field in a DMG beacon frame, and space sharing is performed.
  • the measurement enable field is used to indicate a space sharing mechanism of the service period SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting the SP between the first BSS and the at least one second BSS, so that The PCS or AP of the first BSS and the at least one second BSS instructs STAs within the respective BSSs to perform channel quality measurements.
  • the interference measurement indication information is a medium access control layer MAC element
  • the MAC element includes a cluster space sharing enable field, a space sharing mechanism capable of a service period SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting SP between the first BSS and the at least one second BSS, so that the first BSS and the at least one The PCP or AP of the second BSS indicates that the STAs within the respective BSSs perform channel quality measurements.
  • the acquiring the second interference information includes: receiving the at least one second BSS The second interference information sent by the PCP/AP.
  • the first interference information and the second interference information are SP shared report elements in a MAC element format
  • the SP space sharing report element includes a non-interfering link field, where the interference-free link field includes: an identifier of the BSS where the measured transmission link is located, an associated address of the source STA that performs SP transmission, and an associated address of the target STA, and performs The associated address of the source STA of the channel quality measurement and the associated address of the target STA.
  • a fourth aspect provides a method for scheduling a time slot, the method comprising: generating interference measurement indication information, and transmitting interference measurement indication information to the first BSS and the at least one second BSS, where the interference measurement indication information is used to indicate the first BSS And a PCP of each of the at least one second BSS or
  • the AP sends channel quality measurement request information to the STAs in the respective BSSs, and the first BSS and the at least one second BSS PCP or AP belong to the same cluster.
  • the interference measurement indication information is indicated by a space sharing measurement enable field carried in a cluster control field in the DMG beacon frame, and the space sharing measurement enables The energy field is used to indicate a space sharing mechanism of the service period SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting the SP between the first BSS and the at least one second BSS, so that the first The BSS and the PCP or AP of the at least one second BSS indicate that the STAs within the respective BSS perform channel quality measurements.
  • the interference measurement indication information is carried in a medium access control layer MAC element, and the MAC element includes a cluster space sharing enable field, configured to enable the first a space sharing mechanism of the service period SP between the BSS and the at least one second BSS, or a space sharing mechanism for prohibiting the SP between the first BSS and the at least one second BSS, so that the first BSS and the at least one second BSS
  • the PCP or AP indicates that the STAs within the respective BSSs perform channel quality measurements.
  • all the links in the network can be obtained as the interference information in the two states of the interference source and the interferer, so that the interference between the networks can be avoided when the time slot scheduling is performed, and the interference is effectively improved.
  • FIG. 1 is a schematic diagram of an application scenario of a communication system for scheduling time slots according to an embodiment of the present invention.
  • 2 is a schematic block diagram of transposition of scheduling slots in accordance with an embodiment of the present invention.
  • FIG. 3 is a schematic block diagram of an apparatus for scheduling a time slot according to another embodiment of the present invention.
  • FIG. 4 is a schematic block diagram of an apparatus for scheduling a time slot according to still another embodiment of the present invention.
  • Figure 5 is a schematic flow diagram of a process for scheduling time slots of a device for scheduling time slots in accordance with an embodiment of the present invention.
  • FIG. 6 is another schematic flowchart of a process of scheduling a time slot of a device for scheduling a time slot according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram of device slot scheduling for scheduling slots according to an embodiment of the present invention.
  • FIG. 8 is a schematic block diagram of an apparatus for scheduling a time slot according to an embodiment of the present invention.
  • FIG. 9 is a schematic block diagram of an apparatus for scheduling a time slot according to another embodiment of the present invention.
  • FIG. 10 is a schematic block diagram of an apparatus for scheduling a time slot according to another embodiment of the present invention.
  • FIG. 11 is a schematic flowchart of a method for scheduling a time slot according to an embodiment of the present invention.
  • FIG. 12 is another schematic flowchart of a method for scheduling a time slot according to an embodiment of the present invention.
  • FIG. 13 is a schematic flowchart of a method for scheduling a time slot according to another embodiment of the present invention. detailed description
  • the embodiment of the present invention can be applied to a wireless local area network
  • the wireless local area network can be a BSS (Basic Service Set) including an access point AP (Access Point), for example, an infrastructure basic service set (Infrastructure) BSS);
  • the WLAN can also be a PBSS (Personal Basic Service Set) that does not include the AP of the access point.
  • the normal STA (Station) in the PBSS can act as the network controller PCP. character of.
  • the PBSS established by the PCP and the BSS established by the AP are not distinguished, and are collectively referred to as BSS.
  • TDMA Time Division Multiple Access
  • GSM Global System of Mobile communication
  • CDMA Code Division Multiple Access
  • WCDMA Wideband Code Division
  • Multiple Access Wideband Code Division Multiple Access
  • GPRS General Packet Radio Service
  • LTE Long Term Evolution
  • LTE-A Advanced Long Term Evolution
  • the UMTS Universal Mobile Telecommunication System
  • the embodiment of the present invention will be described by taking a wireless local area network as an example.
  • FIG. 1 shows a schematic diagram of an application scenario of a communication system 100 in accordance with one embodiment of the present invention.
  • the embodiment of Fig. 1 is described by taking a PBSS network as an example.
  • PBSS A and PBSS B There are two co-frequency networks in the scenario shown in Figure 1: PBSS A and PBSS B.
  • the normal communication in the network A is performed between the PCP A and the STA A1 , the STA A2 , and the STA A3
  • the normal communication in the network B is performed between the PCP B and the STA B1 , the STA B2 , and the STA B3 , wherein in the PBSS network
  • the PCP can be, for example, a STA having a control function. While each network is communicating normally, it may interfere with normal communication in another network.
  • the communication or link between PCP A and STA A2 of network A may interfere with the communication or link between PCP B and 8 in network B;
  • PCP B of network B communicates with STA B3 or the link Interference with communication or link between PCP A and STA A3 in network A.
  • PCP A and STA A2 of network A communicate, they will interfere with the communication between PCP B and STA si in network B. If two links communicate at the same time, the data transmission of network B cannot be normal due to interference. carry out.
  • the apparatus and method for scheduling time slots in the embodiment of the present invention can solve the same frequency interference problem in the scenario shown in FIG.
  • FIG. 2 shows a schematic block diagram of an apparatus 200 for scheduling time slots in accordance with an embodiment of the present invention.
  • the apparatus 200 of Fig. 2 is an example of PCP A or PCP B of Fig. 1, and a detailed description is omitted as appropriate.
  • device 200 can be a PCP (eg, a STA with control functions) or an AP.
  • the apparatus 200 for scheduling time slots includes: a first obtaining module 210, a second obtaining module 220, a third obtaining module 230, and a scheduling module 240.
  • the first obtaining module 110 is configured to acquire first interference information, where the first interference information is used to determine whether a link of the first basic service set BSS is interfered by a link of the at least one second BSS.
  • the first interference information may indicate that the link of the first basic service set BSS is interfered by the link of the at least one second BSS or that the link of the first basic service set BSS is not received to Less interference with one second BSS link.
  • the first interference information may indicate which links in the first basic service set BSS are interfered by which of the at least one second BSS or which links of the first basic service set BSS are not subjected to at least one Which links of the second BSS interfere.
  • the first interference information indicates that the first link of the first BSS is interfered by the second link of the second BSS, or the first interference information indicates that the first link of the first BSS is not affected by the second chain of the second BSS The interference of the road, so that the second link of the second BSS determines, according to the first interference information, that the second link of the second BSS interferes or does not interfere with the first link of the first BSS.
  • the second obtaining module 220 is configured to acquire second interference information, where the second interference information is used to determine whether the link of the at least one second BSS is interfered by the link of the first BSS.
  • the second interference information may indicate that the link of the first basic service set BSS interferes with the link of the at least one second BSS or the link of the link of the first basic service set BSS to the at least one second BSS. No interference occurred.
  • the second interference information may indicate which links in the first basic service set BSS interfere with which of the at least one second BSS or which links of the first basic service set BSS are at least one Which links of the two BSSs do not cause interference.
  • the second interference information indicates that the first link of the first BSS interferes with the second link of the second BSS, or the second interference information indicates the first link of the first BSS to the second link of the second BSS No interference is generated, so that the second link of the second BSS determines, according to the second interference information, that the second link of the second BSS does not interfere or interfere with the first link of the first BSS.
  • the third obtaining module 230 is configured to acquire time slot scheduling information of the link of the at least one second BSS, where the time slot scheduling information is used to indicate information of a scheduled time slot of the link of the at least one second BSS.
  • the slot scheduling information is used to indicate which of the links of the links of the at least one second BSS are within the preset time period (eg, within the beacon frame of the current to-be-scheduled time slot) It has been scheduled, or a certain time slot in the second BSS as the transmission time slot of which link, or which link in the second BSS is assigned to which link as the transmission time slot.
  • the scheduling module 240 is configured to schedule a time slot of the link of the first BSS according to the first interference information, the second interference information, and the time slot scheduling information, so that the link of the first BSS and the at least one The links of the two BSSs do not interfere with each other when communicating on the same time slot.
  • determining that the link of the first BSS is subjected to the first according to the first interference information and the second interference information In the case of interference of the second link of the second BSS, if the second link of the second BSS has scheduled or allocated a certain time slot, when scheduling or allocating time slots for the first link of the first BSS, This time slot can be avoided to avoid interference with the second link.
  • the first interference information and the second interference information may include identifier information of a receiver and a sender of the interfered link, and may also include identifier information of the interfered link, and the present invention
  • the embodiment is not limited thereto, and may include, for example, identification information of a receiver and a sender of the interference source link.
  • the identification information of the receiver and the sender may be the addresses of the receiver and the sender.
  • the link may be a communication link between the PCP or the AP and the STA in the BSS network, or may be a communication link between the STA and the STA.
  • the same time slot may be a dedicated communication period allocated by the user equipment (for example, STA) to the central device (for example, PCP/AP).
  • the time slot may be a service period (SP).
  • a Direct Channel Quality Request and a Directional Channel Quality Report can be sent through the PCP/AP to obtain information that the link in the network is interfered by other links in the network.
  • information that the links in the network are interfered by other network links can be obtained.
  • the apparatus for scheduling time slots in the embodiment of the present invention can obtain the complete interference information in the two states of the interference source and the interferer by using the own network link, so that the interference of the link between the networks can be avoided when the time slot scheduling is performed. Effectively improve the data throughput of each network.
  • the device 200 may be a PCP or an AP, or may be a synchronous PCP or a synchronous AP, or may be another central device having a scheduling function, which is not limited by the embodiment of the present invention.
  • the first BSS and the at least one second BSS belong to the same cluster.
  • the device 200 further includes a second receiving module 250, configured to acquire the first interference in the first module.
  • the interference measurement indication information sent by the synchronization PCP or the synchronization AP in the cluster where the first BSS and the at least one second BSS are located is received, where the interference measurement indication information is used to indicate the first BSS and the at least one second
  • the PCP or AP of each BSS in the BSS transmits the channel quality measurement request information to the STAs in the respective BSSs, so that the STA performs channel quality measurement within a specified time period.
  • the apparatus 200 further includes: a sending module 270, configured to send a channel quality test to a user station STA in the first BSS.
  • the quantity request information, the channel quality measurement request information is used to indicate that the STA performs channel quality measurement within a specified time period;
  • the first receiving module 280 is configured to receive channel quality measurement report information sent by the STA, where the channel quality measurement report information is used to indicate a channel quality measurement result of the STA,
  • the first obtaining module 210 is configured to determine the first interference information according to the measurement result received by the first receiving module.
  • the interference measurement phase between the BSSs is entered, and each network PCP/AP in the cluster is freely planned according to the data requirements of each device.
  • the time slot enables the STA to transmit data.
  • the SPs of different networks cannot overlap in time. That is, only one network is allowed to perform SP transmission in the same SP time period, and other networks in the cluster remain silent.
  • the PCP/AP uses the Measurement Request element to request the STAs in the network to perform directional link quality measurement according to the indicated measurement type and measurement method, and the STA reports the measurement result to the PCP/AP by using the Measurement Report element.
  • the PCP/AP selects the link without interference from the measurement results, and reports to the cluster members by using the cluster mechanism. For example, if the PCP/AP sets the measurement type of the measurement request element to "Directional Channel Quality Request", the measurement method is set to ANIPI (Average Noise Interference Power Indicator), and the STA is based on the indicated measurement type and measurement. In the method, the measured directional channel quality is reported to the PCP/AP using the measurement element. The PCP/AP can set the ANIPI threshold. If the measurement result is lower than the ANIPI threshold, the measured directional channel is considered to be free of interference.
  • ANIPI Average Noise Interference Power Indicator
  • Each interference measurement is initiated by the S-PCP/S-AP in the cluster.
  • the PCP of each BSS in the cluster can know the interference status of other BSS links to each link of the network.
  • the S-PCP/S-AP can initiate interference measurement in the entire cluster at a certain time T, or initiate a cluster interference measurement when the overall link quality in the cluster drops to the link quality threshold.
  • Each PCP/AP in the cluster starts to indicate the STA measurement in the STAs in the BSS, and each PCP/AP updates the interference link information according to the measurement result of the STA.
  • the interference measurement indication information is a Spacial Sharing (SPSH) measurement enable field carried in a cluster control field in a DMG (Directed Multi-Gigabit) beacon frame.
  • SPSH Spacial Sharing
  • the SPSH measurement enable field is used to indicate a space sharing mechanism of the service period SP between the first BSS and the at least one second BSS, or to prohibit the first BSS and the at least one second BSS.
  • Inter-SP space sharing mechanism so The first BSS and the PCP or AP of the at least one second BSS indicate that the STAs within the respective BSS perform channel quality measurements.
  • the setting method of the SPSH shared measurement enable field is: When set to 1, it indicates that all members in the cluster PCP/AP can perform BSS between the time after receiving the cluster control field. Interference measurement, and can not perform spatial sharing of SPs between BSSs, that is, SPs that cannot overlap time between BSSs can be scheduled; when set to 0, all members in the clusters cannot receive time from the cluster control field after receiving the cluster control field. Interference measurement between BSSs is performed, and spatial sharing of SPs between BSSs can be performed, that is, SPs with overlapping time can be scheduled between BSSs.
  • the cluster control field carrying the SPSH measurement enable indication function may have a format as shown in Table 1.
  • the interference measurement indication information may also be carried in a medium access control layer MAC element, where the MAC element includes a Cluster Spatial Sharing Enable field, which is used to enable a space sharing mechanism of the SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting SP between the first BSS and the at least one second BSS, so that the first BSS and The PCP or AP of the at least one second BSS indicates that the STAs within the respective BSSs perform channel quality measurements.
  • the MAC element includes a Cluster Spatial Sharing Enable field, which is used to enable a space sharing mechanism of the SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting SP between the first BSS and the at least one second BSS, so that the first BSS and The PCP or AP of the at least one second BSS indicates that the STAs within the respective BSSs perform channel quality measurements.
  • the MAC element is called a Cluster Interference Assessment element, and the cluster space sharing enable field is set as follows: When set to 1, it indicates that all members of the cluster PCP/AP can start the space between the SPs of the network.
  • the sharing mechanism that is, the SPs that allow the neighboring network to schedule time overlap; when set to 0, it indicates that all members in the cluster cannot use the space sharing mechanism of the SPs between the networks, that is, the SPs scheduled between adjacent networks are not allowed to occur.
  • the cluster interference evaluation element may have a MAC frame format as shown in Table 2.
  • the apparatus 200 further includes: a notification module 260, The first interference information is notified to the personal basic service set controller PCP or the access point AP of the at least one second BSS.
  • the PCP or the AP of the first BSS may send the first interference information to the PCP or the AP of the second BSS, and the embodiment of the present invention is not limited thereto, and the PCP or the AP of the first BSS may synchronize the PCP or the synchronous AP. Transmitting the first interference information to the PCP or AP of the second BSS.
  • the notification module 260 is configured to send a DMG beacon frame including the first interference information to the at least one second BSS.
  • each network PCP/AP in the cluster may notify the other PCP/APs in the cluster of which links or STAs in the cluster by the DMG beacon frame or the advertisement frame. It is subject to interference, so after a period of measurement, each network can obtain complete information that its own link is interfered with and interferes with other networks.
  • the second obtaining module 220 is specifically configured to receive the second interference information that is sent by the PCP/AP of the at least one second BSS.
  • the first interference information and the second interference information are SP Spatial Sharing Report elements of the MAC element format
  • the SP space sharing report element further includes The interference-free link field, where the interference-free link field includes: an identifier of the BSS where the measured transmission link is located, an associated address of the source STA (ie, the STA of the measurement-side link) that performs SP transmission, and a target STA (measurement The associated address of the party link, the associated address of the source STA that performs channel quality measurement, and the associated address of the target STA.
  • the space sharing list is used to report to PCPs or APs of neighboring networks which links in the network are not interfered.
  • the report may indicate whether a communication or link between the source STA and the target STA that performed the SP transmission interferes with communication or links between the source STA and the target STA that are performing channel quality measurements.
  • the SP spatial sharing 4 advertising element may have a MAC frame format as shown in Table 3, and the interference free link field may have a MAC frame format as shown in Table 4.
  • Non-interfering link ID The identity of the interference-free link field
  • BSSID The identity of the PBSS/BSS where the measured transmission link is located, ie the MAC address of the PCP/AP of the network being measured;
  • SP Source AID The associated address of the source STA of the SP
  • SP Destination AID The associated address of the destination STA of the SP
  • Measurement Source AID The associated address of the source STA that performs the link measurement
  • Measurement Destination AID The purpose of performing link measurement
  • the scheduling module 240 is specifically configured to: according to the first interference information and the second interference information, and the first time slot that the link of the at least one second BSS is scheduled, Determining at least one candidate link from the unscheduled link of the first BSS, the at least one candidate link and the link of the at least one second BSS that has scheduled the first time slot do not interfere with each other; And selecting, by the at least one candidate link, the first link, where the actual transmission time slot corresponding to the first link is the longest time slot in the actual transmission time slot corresponding to the at least one candidate link, which is smaller than the first time slot; The time slot of the first BSS overlapping the first time slot is scheduled as a time slot of the first link.
  • the candidate links that do not interfere with each other are selected based on the principle of interference avoidance, and based on The greedy principle selects the time slot with the longest data transmission duration from the candidate links, and can effectively utilize the time slot transmission time as much as possible, thereby improving the effectiveness of spatial multiplexing and the throughput of the overall network.
  • the first BSS is a BSS of a time slot to be scheduled within a duration of a current beacon frame
  • the at least one second BSS is to schedule a time slot before the first BSS and at the current The BSS of the scheduled time slot exists for the duration of the beacon frame
  • the Nth BSS does not transmit data in the rth scheduled slot.
  • the Nth BSS will not allocate or schedule the scheduled time slots.
  • the first BSS is a BSS of a time slot to be scheduled within a duration of a current beacon frame, and the at least one second BSS is scheduled when the current beacon frame duration is scheduled.
  • the BSS of the slot, the scheduling module 140 can also be specifically used to:
  • z is greater than ⁇ , where the initial value of z is 1: traversing the required actual transmission time slot of the y links of the unscheduled time slot of the first BSS, according to the first interference And the second interference information and the slot scheduling information of the link of the at least one second BSS, scheduling a time slot of the link of the first BSS, such that when the zth overlap in the JC overlapping time slots
  • the first link of the first BSS communicating on the slot does not interfere with the link of the at least one second BSS communicating on the zth overlapping time slot, and the p-th link of the first BSS
  • the actual transmission slot is less than or equal to the zth overlapping slot; the value of y is decremented by one, and the value of z is incremented by one.
  • the scheduling module 240 is further specifically configured to:
  • the time slot of the link of the remaining unscheduled time slots of the first BSS is scheduled after the end of the iterative process, so that the links of the remaining unscheduled time slots of the first BSS are transmitted in a random order.
  • N BSS networks in a cluster As an example, and the network is respectively recorded as the access sequence.
  • Network ⁇ , ,..., ⁇ Each network includes 1 PCP and several STAs.
  • the number of links in the network ⁇ , ,..., ⁇ is recorded as ⁇ 2,..., respectively.
  • the BI time slot scheduling of each network is implemented based on the BI of the previous N-1 networks that have been scheduled.
  • the transmission time set of the network, T N ⁇ t Nl , t N2 ,..., t NK ⁇ , is the number of links sent by all requests in the network during the BI period, and the set elements represent each of the above link slots Required transmission time;
  • the following information can be determined:
  • the interference matrix between the network ⁇ ( « 1,2,...,N-1) and the network: ICI Pn2Pi ⁇ pICI PN2Pn , ⁇ ( ⁇ ⁇ 2 ⁇ represents the interference of other networks on the network ⁇ ; 1.1 represents The interference of the network to the network ⁇ ⁇ .
  • the interference matrix is obtained through training.
  • the matrix ici Pn2 element is defined as:
  • step 510 Determine whether the time slot of the network is transmitted when the network is accessed, that is, whether the set is an empty set: if it is an empty set, go to step 520. If it is an empty set, go to step 530.
  • the time slot scheduling method that includes N-1 networks ( ⁇ , P 3 , . . . , P N ) in the calling system performs time gap scheduling on the network P N and ends the scheduling.
  • step 530 adding 1 ( r r + l ) to the value of r, and determining whether r is less than N, and if so, executing step 540, otherwise performing step 3.
  • step 541 Determine whether there is any condition that meets the following conditions: If yes, go to step 542, otherwise go to step 543.
  • t Ninax a select largest ⁇ all the elements meet the above conditions, referred to as t Ninax, into a collection TP N, corresponding reference numeral VA into a collection ⁇ ⁇ ⁇ .
  • the set Ww, the elements of the set represent the link numbers of the network after the time slot scheduling, and the order of the elements indicates the order of the data transmitted by the corresponding link.
  • An element with a value of 0 indicates that the time period is idle and no data is transferred.
  • the set 3 ⁇ 4v, the elements of the set are the transmission time of each link after the network is scheduled, wherein the actual data is transmitted in the time of each time slot ( M ⁇ other time idle).
  • the process of scheduling time slots of the apparatus 200 for scheduling time slots according to an embodiment of the present invention will be specifically described below with reference to FIG. 7, taking three PBSS networks in one cluster as an example.
  • the time slot scheduling of each BI of the network A is implemented by a BI that has been recently scheduled by the network C and the network B; the scheduling of each BI of the network B is based on the network A and the network that are closest to it.
  • C has completed the scheduling of the BI implementation; for the same reason, the scheduling of each BI of the network C is implemented in the BI of the previous network and the network has completed the scheduling.
  • PBSS networks there are three intra-frequency PBSS networks: network A, network B, and network C.
  • network A There is one PCP and five STAs in each network, and it is assumed that each PC in each BI communicates with each STA once, and the link label is consistent with the STA number.
  • network A starts communication 33 ms (ms) ahead of network B
  • network B starts communication 33 ms (ms) ahead of network C.
  • the BI length of all three networks is 100ms, and the time slot length is in ms.
  • Network C allocates according to the principle of avoiding the interference slots of Network A and Network B, as shown in Figure 7.
  • ⁇ is denoted as ⁇ , ⁇ , ⁇ :
  • V C ⁇ 5, 3, 2, 1, 4 ⁇
  • ⁇ ⁇ ⁇ 10,14,7 ⁇ , 1,3,4 ⁇
  • T A ⁇ 12 ⁇
  • V A ⁇ 4 ⁇ .
  • each access time slot of network C should satisfy: (1) It cannot interfere with the time slots of corresponding network A and network B, including: C to A and C to B interference, and A to C and B to C interference; (2) When three networks or two networks are overlapped by time slots, the time slot of network A or network B corresponding time slot cannot be exceeded; (3) Select the slot with the longest duration that satisfies the above two constraints.
  • the communication between the PCP A and the STA A4 in the network A interferes with the communication between the PCP C and the STA C1 in the network C.
  • the communication between network B 8 1 PCP B and D 8 is interfering with the communication between the network C, the PCP C and STA C2, a communication network between STA C and C C4 in the PCP of the PCP network a and STA a If the communication between A4 has interference, the first time slot of network C cannot select PCPc-STAci, PCP c- STAc2, PCP C- STA C4 , but select the longest PCP C in the remaining non-interfering time slots.
  • STA C3 8ms in this time slot is used to transmit the actual data, and the remaining 4ms is idle.
  • the network C only performs slot scheduling by considering interference with the network B.
  • the remaining slots of network C are randomly allocated.
  • network A schedules the next m based on the same principle to avoid interference slot collisions with network B and network c.
  • the process is completely similar to the above process, and so on.
  • network C performs mutual interference avoidance on network B according to the slot scheduling algorithm of the two networks; if network C is in access, network A and After all the time slots of the network B have been completely transmitted, the network C does not need to consider interference avoidance, and schedules each time slot directly according to the original random order.
  • FIG. 8 shows a schematic block diagram of an apparatus 800 for scheduling time slots, the apparatus 800 including: a generating module 810 and a transmitting module 820, in accordance with another embodiment of the present invention.
  • a generating module 810 configured to generate interference measurement indication information
  • the sending module 820 is configured to send interference measurement indication information to the first BSS and the at least one second BSS, where the interference measurement indication information is used to indicate a PCP or an AP of each of the first BSS and the at least one second BSS Channel quality measurement request information is transmitted to STAs in respective BSSs, and the first BSS and the at least one second BSS belong to the same cluster.
  • the device 800 can be a synchronous PCP or a synchronous AP. Therefore, the apparatus for scheduling time slots in the embodiment of the present invention sends the interference measurement indication information to all links of all networks in the cluster, so that all the networks in the cluster are known as the interference source and the interferer in two states. Interference information, which can actively avoid interference to links of other networks and reasonably schedule time slots.
  • the interference measurement indication information is indicated by a space sharing measurement enable field carried in a cluster control field in a DMG beacon frame, where the space sharing measurement enable field is used to enable the a space sharing mechanism of the service period SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting the SP between the first BSS and the at least one second BSS, so that the first BSS And the PCP or AP of the at least one second BSS instructs STAs within the respective BSSs to perform channel quality measurements.
  • the interference measurement indication information is a medium access control layer MAC element
  • the MAC element includes a cluster space sharing enable field, configured to enable the first BSS and the at least one second a space sharing mechanism of the service period SP between the BSSs, or a space sharing mechanism for prohibiting the SP between the first BSS and the at least one second BSS, so that the PCS of the first BSS and the at least one second BSS Or the AP indicates that the STAs within the respective BSSs perform channel quality measurements.
  • Figure 9 shows a schematic block diagram of an apparatus 900 for scheduling time slots in accordance with an embodiment of the present invention.
  • the device 900 includes a receiver 910, a processor 920, a memory 930, and a bus 940.
  • the receiver 910 is configured to acquire first interference information, where the first interference information is used to determine whether a link of the first basic service set BSS is interfered by a link of the at least one second BSS, and acquire second interference information, the second interference.
  • the information is used to determine whether the link of the at least one second BSS is interfered by the link of the first BSS, obtain the slot scheduling information of the link of the at least one second BSS, and the slot scheduling information is used to indicate the at least one second Information about the scheduled time slots of the BSS's link.
  • the processor 920 calls the code stored in the memory 930 via the bus 940 to schedule the time slot of the link of the first BSS according to the first interference information and the second interference information and the time slot scheduling information, so that the link of the first BSS The links with the at least one second BSS do not interfere with each other when communicating on the same time slot.
  • the method further includes: a transmitter 950, configured to notify the at least one second BSS of the personal basic service set controller PCP or the access point AP first interference information.
  • the transmitter 950 is specifically configured to send, to the at least one second BSS, a directional multi-gigabit DMG beacon frame including the first interference information.
  • the processor 920 is configured according to the first interference information and the second interference information. And determining, by the first time slot of the link of the at least one second BSS, the at least one candidate link, the at least one candidate link and the at least one second BSS, from the unscheduled link of the first BSS The links of the first time slot are not interfered with each other; the first link is selected from the at least one candidate link, and the actual transmission time slot corresponding to the first link is less than the actual transmission time slot corresponding to the at least one candidate link. The longest slot of a slot; the slot of the first BSS that overlaps with the first slot is scheduled as the slot of the first link.
  • the first BSS is a BSS of a time slot to be scheduled for the duration of the current beacon frame
  • the at least one second BSS is scheduling the time slot before the first BSS and exists for the duration of the current beacon frame
  • the first scheduled time slot of the BSS overlaps
  • the processor 920 is further configured to cause the Nth BSS to not transmit data in the first scheduled time slot.
  • the first BSS is a BSS of a time slot to be scheduled within a duration of a current beacon frame
  • the at least one second BSS is a BSS of a scheduled time slot within a duration of the current beacon frame.
  • the processor 920 is further configured to determine JC overlapping time slots of the first BSS and the at least one second BSS according to the time slot scheduling information; perform the following iterative process until z is greater than ⁇ , where the initial value of z is 1: traversal Scheduling the first actual transmission slot of the strip link of the unscheduled slot of the first BSS, according to the first interference information and the second interference information and the slot scheduling information of the link of the at least one second BSS, scheduling the first The time slot of the link of the BSS, making the zth overlap in JC overlapping time slots
  • the first link of the first BSS communicating on the time slot does not interfere with the link of the at least one second BSS communicating on the zth overlapping time slot, and the actual transmission time of the pth link of the first BSS
  • the gap is less than or equal to the zth overlapping time slot; the value of ) is decremented by one, and the value of z is incremented by one.
  • the processor 920 is further configured to schedule a time slot of a link of remaining unscheduled time slots of the first BSS after the end of the iterative process, so that the remaining unscheduled time of the first BSS The links of the slots are transmitted in a random order.
  • the apparatus 900 further includes a transmitter 950, configured to send channel quality measurement request information to the user station STA in the first BSS, where the channel quality measurement request information is used to indicate that the STA is within the specified time period.
  • a transmitter 950 configured to send channel quality measurement request information to the user station STA in the first BSS, where the channel quality measurement request information is used to indicate that the STA is within the specified time period.
  • the receiver 910 receives the channel quality measurement report information sent by the STA, and the channel quality measurement report information is used to indicate the measurement result of the channel quality of the STA.
  • the processor 920 determines the first interference information according to the measurement result.
  • the first BSS and the PCP or the AP of the at least one second BSS belong to the same cluster.
  • the receiver 910 is further configured to receive the synchronized PCP or the synchronization in the cluster where the first BSS and the at least one second BSS are located.
  • the interference measurement indication information sent by the AP is used to indicate that the PCP or AP of each BSS in the first BSS and the at least one second BSS sends channel quality measurement request information to STAs in the respective BSSs.
  • the interference measurement indication information is indicated by a spatial shared measurement enable field carried in a cluster control field in the DMG beacon frame, and the spatial shared measurement enable field is used to enable the first BSS and at least one a space sharing mechanism of the service period SP between the two BSSs, or a space sharing mechanism for prohibiting the SP between the first BSS and the at least one second BSS, so that the PCS or AP indication of the first BSS and the at least one second BSS
  • the STAs within the respective BSS perform channel quality measurements.
  • the interference measurement indication information is a medium access control layer MAC element
  • the MAC element includes a cluster space sharing enable, and is used to enable space sharing of the service period SP between the first BSS and the at least one second BSS.
  • the receiver 910 is configured to receive second interference information sent by the PCP/AP of the at least one second BSS.
  • the first interference information and the second interference information are in a MAC element format.
  • SP shared report element SP space sharing report element includes interference-free link field, where, no dry
  • the scrambling link field includes: an identifier of the BSS where the measured transmission link is located, an associated address of the source STA that performs the SP transmission, and an associated address of the target STA, an associated address of the source STA that performs channel quality measurement, and an associated address of the target STA.
  • FIG. 10 shows a schematic block diagram of an apparatus 1000 for scheduling time slots in accordance with another embodiment of the present invention.
  • the apparatus 1000 includes a processor 1010, a transmitter 1020, a memory 1030, and a bus 1040.
  • the processor 1010 calls the code stored in the memory 1030 via the bus 1040 to generate interference measurement indication information.
  • the transmitter 1020 is configured to send the interference measurement indication information to the first BSS and the at least one second BSS, where the interference measurement indication information is used.
  • the PCP or AP indicating each of the BSS and the at least one second BSS transmits channel quality measurement request information to the STAs in the respective BSSs, the first BSS and the at least one second BSS belonging to the same cluster.
  • the device 1000 may be a synchronous PCP or a synchronous AP. Therefore, the apparatus for scheduling time slots in the embodiment of the present invention sends the interference measurement indication information to all links of all networks in the cluster, so that all the networks in the cluster are known as the interference source and the interferer in two states. Interference information, which can actively avoid interference to links of other networks and reasonably schedule time slots.
  • the interference measurement indication information is indicated by a space sharing measurement enable field carried in a cluster control field in a DMG beacon frame, where the space sharing measurement enable field is used to enable the a space sharing mechanism of the service period SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting the SP between the first BSS and the at least one second BSS, so that the first BSS And the PCP or AP of the at least one second BSS instructs STAs within the respective BSSs to perform channel quality measurements.
  • the interference measurement indication information is a medium access control layer MAC element
  • the MAC element includes a cluster space sharing enable field, configured to enable the first BSS and the at least one second a space sharing mechanism of the service period SP between the BSSs, or a space sharing mechanism for prohibiting the SP between the first BSS and the at least one second BSS, so that the PCS of the first BSS and the at least one second BSS Or the AP indicates that the STAs within the respective BSSs perform channel quality measurements.
  • FIG. 11 shows a schematic block diagram of a method of scheduling a time slot according to an embodiment of the present invention.
  • Figure 11 The embodiment is performed by the apparatus of FIG. 2.
  • the method for scheduling time slots includes:
  • the apparatus for scheduling time slots in the embodiment of the present invention can obtain the interference information of the inter-network link when performing slot scheduling by acquiring all the links of the network as the interference source and the interferer in the two states. , effectively improve the data throughput of each network.
  • the method for scheduling a time slot further includes:
  • the first basic interference information of the personal basic service set controller PCP or the receiving point AP of the at least one second BSS is: sending the first interference to the at least one second BSS.
  • the first link is selected from the at least one candidate link, where the actual transmission time slot corresponding to the first link is that the actual transmission time slot corresponding to the at least one candidate link is smaller than the longest time of the first time slot.
  • the first BSS is a BSS of a time slot to be scheduled within a duration of a current beacon frame
  • the at least one second BSS is to schedule a time slot before the first BSS and The BSS of the scheduled time slot exists in the current beacon frame duration
  • the value is 1:
  • the method for scheduling a time slot further includes: if the at least one candidate link does not exist, causing the Nth BSS not to transmit data in the first scheduled time slot.
  • the first BSS is a BSS of a time slot to be scheduled within a duration of a current beacon frame
  • the at least one second BSS is at a duration of the current beacon frame.
  • BSS of the scheduled time slot :
  • z is greater than ⁇ , where the initial value of z is 1: traversing the required actual transmission time slot of the y links of the unscheduled time slot of the first BSS, according to the first interference And the second interference information and the slot scheduling information of the link of the at least one second BSS, scheduling a time slot of the link of the first BSS, such that when the zth overlap in the JC overlapping time slots
  • the first link of the first BSS communicating on the slot does not interfere with the link of the at least one second BSS communicating on the zth overlapping time slot, and the p-th link of the first BSS
  • the actual transmission slot is less than or equal to the zth overlapping slot; the value of y is decremented by one, and the value of z is incremented by one.
  • the time slot of the link of the remaining unscheduled time slots of the first BSS is scheduled after the end of the iterative process, so that the remaining unscheduled time slots of the first BSS are The links are transmitted in random order.
  • the acquiring the first interference information includes:
  • channel quality measurement request information is used to indicate that the STA performs channel quality measurement in a specified time period; and receiving channel quality measurement report information sent by the STA, The channel quality measurement report information is used to indicate a measurement result of the channel quality of the STA;
  • the first interference information is determined.
  • the first BSS and the at least one second BSS are in the same cluster.
  • the method for scheduling the time slot further includes:
  • the interference measurement indication information sent by the AP is used to indicate that the PCP or AP of each BSS in the first BSS and the at least one second BSS sends the channel quality measurement request information to STAs in the respective BSSs.
  • the interference measurement indication information is indicated by a space sharing measurement enable field carried in a cluster control field in a DMG beacon frame, where the space sharing measurement enable field is used to indicate the first a space sharing mechanism of a service period SP between the BSS and the at least one second BSS, or a space sharing mechanism for prohibiting SP between the first BSS and the at least one second BSS, so that the first BSS and The PCP or AP of the at least one second BSS indicates that the STAs within the respective BSSs perform channel quality measurements.
  • the interference measurement indication information is a media access control layer.
  • the MAC element includes a cluster space sharing enable, a space sharing mechanism for enabling a service period SP between the first BSS and the at least one second BSS, or for disabling the first BSS and the at least A spatial sharing mechanism of SPs between the second BSSs such that the first BSS and the PCP or AP of the at least one second BSS indicate that the STAs within the respective BSSs perform channel quality measurements.
  • the acquiring the second interference information includes:
  • the first interference information and the second interference information are SP sharing report elements in a MAC element format
  • the SP space sharing report element includes an interference-free link field, where the interference-free link
  • the path field includes: the identifier of the BSS where the measured transmission link is located,
  • the associated address of the source STA transmitted by the SP and the associated address of the target STA, and the channel quality measurement is performed.
  • the associated address of the source STA and the associated address of the target STA are not described herein.
  • FIG. 13 is a schematic flow chart showing a method of scheduling a time slot according to another embodiment of the present invention, and the embodiment of FIG. 13 is executed by the apparatus of FIG.
  • the method includes:
  • the STA transmits the channel quality measurement request information, and the first BSS and the at least one second BSS belong to the same cluster.
  • the method for scheduling time slots in the embodiment of the present invention sends the interference measurement indication information to all links of all networks in the cluster, so that all the networks in the cluster are known as the interference source and the interferer in two states. Interference information, which can actively avoid interference to links of other networks and reasonably schedule time slots.
  • the interference measurement indication information is indicated by a space sharing measurement enable field carried in a cluster control field in a directional multi-gigabit DMG beacon frame, the space sharing measurement enable field a space sharing mechanism for indicating a service period SP between the first BSS and the at least one second BSS, or a space sharing mechanism for prohibiting an SP between the first BSS and the at least one second BSS, so that The first BSS and the PCP or AP of the at least one second BSS instruct the STAs within the respective BSS to perform channel quality measurements.
  • the interference measurement indication information is a medium access control layer MAC element
  • the MAC element includes a cluster space sharing enable, configured to enable the first BSS and the at least one second BSS. a space sharing mechanism between service periods SP, or a space sharing mechanism for prohibiting SP between the first BSS and the at least one second BSS, so that the first BSS and the PCP of the at least one second BSS or
  • the AP instructs STAs in the respective BSSs to perform channel quality measurement. the amount.
  • the method for scheduling time slots in the embodiment of the present invention sends the interference measurement indication information to all links of all networks in the cluster, so that all the networks in the cluster are known as the interference source and the interferer in two states. Interference information, which can actively avoid interference to links of other networks and reasonably schedule time slots.
  • system and “network” are often used interchangeably herein.
  • the term “and/or” in this context is merely an association describing 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.
  • the character "/" in this article generally indicates that the contextual object is an "or" relationship.
  • B corresponding to A means that B is associated with A, and B can be determined based on A.
  • determining B according to A does not mean that B is determined only on the basis of A, but also based on A and/or other information.
  • the disclosed systems, devices, and methods may be implemented in other ways.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, or an electrical, mechanical or other form of connection.
  • the units described as separate components may or may not be physically separate.
  • the components displayed for the unit may or may not be physical units, ie may be located in one place, or may be distributed over multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the embodiments of the present invention.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
  • Computer readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one location to another.
  • a storage medium may be any available media that can be accessed by a computer.
  • computer readable media may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, disk storage media or other magnetic storage device, or can be used for carrying or storing in the form of an instruction or data structure.
  • the desired program code and any other medium that can be accessed by the computer may suitably be a computer readable medium.
  • the software is transmitted from a website, server, or other remote source using coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable , fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, wireless, and microwaves are included in the fixing of the associated media.
  • coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, wireless, and microwaves are included in the fixing of the associated media.
  • a disk and a disc include a compact disc (CD), a laser disc, a compact disc, a digital versatile disc (DVD), a floppy disc, and a Blu-ray disc, wherein the disc is usually magnetically copied, and the disc is The laser is used to optically replicate the data. Combinations of the above should also be included within the scope of the computer readable media.

Landscapes

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

Abstract

L'invention concerne un appareil et un procédé de planification de créneau temporel. L'appareil comprend : un premier module d'obtention, utilisé pour obtenir des premières informations d'interférence, les premières informations d'interférence étant utilisées pour déterminer si une liaison d'un premier ensemble de services de base (BSS) subit des interférences causées par une liaison d'au moins un second BSS; un deuxième module d'obtention, utilisé pour obtenir des secondes informations d'interférence, les secondes informations d'interférence étant utilisées pour déterminer si la liaison de l'au moins un second BSS subit des interférences causées par une liaison du premier BSS; un troisième module d'obtention, utilisé pour obtenir des informations de planification de créneau temporel de l'au moins un second BSS, les informations de planification de créneau temporel étant utilisées pour indiquer des informations concernant un créneau temporel planifié de l'au moins un second BSS; et un module de planification, utilisé pour planifier un créneau temporel de la liaison du premier BSS selon les premières informations d'interférence, les secondes informations d'interférence et les informations de planification de créneau temporel. En utilisant l'appareil et le procédé de planification de créneau temporel selon les modes de réalisation de la présente invention, des interférences sur une liaison d'un autre réseau peuvent être activement évitées, et un créneau temporel est correctement planifié.
PCT/CN2014/070121 2014-01-03 2014-01-03 Appareil et procédé de planification de créneau temporel WO2015100737A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201480000161.9A CN105144814B (zh) 2014-01-03 2014-01-03 调度时隙的装置和方法
PCT/CN2014/070121 WO2015100737A1 (fr) 2014-01-03 2014-01-03 Appareil et procédé de planification de créneau temporel
EP14876616.5A EP3079424B1 (fr) 2014-01-03 2014-01-03 Appareil et procédé de planification de créneau temporel
US15/200,653 US10314064B2 (en) 2014-01-03 2016-07-01 Apparatus and method for scheduling timeslot

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/070121 WO2015100737A1 (fr) 2014-01-03 2014-01-03 Appareil et procédé de planification de créneau temporel

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/200,653 Continuation US10314064B2 (en) 2014-01-03 2016-07-01 Apparatus and method for scheduling timeslot

Publications (1)

Publication Number Publication Date
WO2015100737A1 true WO2015100737A1 (fr) 2015-07-09

Family

ID=53493043

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/070121 WO2015100737A1 (fr) 2014-01-03 2014-01-03 Appareil et procédé de planification de créneau temporel

Country Status (4)

Country Link
US (1) US10314064B2 (fr)
EP (1) EP3079424B1 (fr)
CN (1) CN105144814B (fr)
WO (1) WO2015100737A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109842898A (zh) * 2017-11-25 2019-06-04 华为技术有限公司 一种降低站点干扰的方法及设备
WO2024045083A1 (fr) * 2022-08-31 2024-03-07 Oppo广东移动通信有限公司 Procédé et appareil de transmission, dispositif, support de stockage et produit programme

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102254192B1 (ko) * 2013-09-24 2021-05-21 삼성전자주식회사 무선 통신 시스템에서 망 토폴로지 분석을 위한 장치 및 방법
JP6261455B2 (ja) * 2014-06-13 2018-01-17 パナソニック株式会社 通信制御局装置、通信端末装置及び通信制御方法
JP6433260B2 (ja) * 2014-11-19 2018-12-05 パナソニック株式会社 ワイヤレス通信システムにおける空間共有の方法
CN106922029B (zh) * 2015-12-24 2020-11-06 华为技术有限公司 一种信道资源的调度方法及装置
WO2018079025A1 (fr) * 2016-10-28 2018-05-03 ソニー株式会社 Appareil de communication, procédé de commande de communication, et programme
US10541793B2 (en) * 2016-12-14 2020-01-21 Industrial Technology Research Institute Method and apparatus of mitigating interference in a heterogeneous network using an inter-cell interference coordination
US10790948B2 (en) * 2017-04-11 2020-09-29 Huawei Technologies Co., Ltd. BSS PCP/AP cluster network reference architecture
CN110832937B (zh) * 2017-07-06 2023-05-30 索尼公司 已调度数据传输时段的空间重用
US10912103B2 (en) * 2017-08-02 2021-02-02 Qualcomm Incorporated Time division duplexed (TDD) service period
CN110167145B (zh) * 2018-02-12 2024-04-09 华为技术有限公司 一种空间复用的方法和装置
CN110636631B (zh) * 2018-06-25 2023-08-22 华为技术有限公司 传输调度的方法、相关装置及系统
MX2020013426A (es) * 2018-11-09 2021-02-26 Panasonic Ip Corp America Dispositivo de comunicacion.
CN113258992B (zh) * 2021-05-17 2023-04-07 厦门大学 一种应用于线性多跳水声传感器网络的时隙分配方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1726732A (zh) * 2002-12-18 2006-01-25 摩托罗拉公司 用于确定蜂窝通信系统的小区间干扰关系的方法和设备
CN103354663A (zh) * 2013-07-04 2013-10-16 东南大学 无线局域网中的分布式时隙分配干扰协调方法
CN103404097A (zh) * 2011-02-11 2013-11-20 高通股份有限公司 用于在宏/rrh系统中实现信道和干扰估计的方法和设备
CN103428869A (zh) * 2012-05-17 2013-12-04 华为技术有限公司 小区间干扰协调的方法、基站及通信系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101360320B (zh) * 2007-07-30 2011-11-30 电信科学技术研究院 基站间同频干扰规避方法、控制装置和基站设备
US9042385B2 (en) * 2008-03-05 2015-05-26 Qualcomm, Incorporated Traffic scheduling based on resource contention
US8913550B2 (en) * 2010-02-16 2014-12-16 Intel Corporation Clustering management in mmWave wireless systems
TWI611708B (zh) * 2012-08-28 2018-01-11 Idac控股公司 從主波束的通信鏈路交遞的方法及裝置
WO2014074919A1 (fr) * 2012-11-08 2014-05-15 Interdigital Patent Holdings, Inc. Procédé et appareil de commande d'accès au support pour une couverture uniforme de points d'accès multiples dans des réseaux locaux sans fil
CN103179572B (zh) * 2013-03-06 2016-06-22 华为技术有限公司 一种成簇方法及装置
KR102254192B1 (ko) * 2013-09-24 2021-05-21 삼성전자주식회사 무선 통신 시스템에서 망 토폴로지 분석을 위한 장치 및 방법
US9622218B2 (en) * 2013-12-09 2017-04-11 Electronics And Telecommunications Research Institute Method and system for managing channel in wireless local area network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1726732A (zh) * 2002-12-18 2006-01-25 摩托罗拉公司 用于确定蜂窝通信系统的小区间干扰关系的方法和设备
CN103404097A (zh) * 2011-02-11 2013-11-20 高通股份有限公司 用于在宏/rrh系统中实现信道和干扰估计的方法和设备
CN103428869A (zh) * 2012-05-17 2013-12-04 华为技术有限公司 小区间干扰协调的方法、基站及通信系统
CN103354663A (zh) * 2013-07-04 2013-10-16 东南大学 无线局域网中的分布式时隙分配干扰协调方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3079424A4 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109842898A (zh) * 2017-11-25 2019-06-04 华为技术有限公司 一种降低站点干扰的方法及设备
CN109842898B (zh) * 2017-11-25 2021-08-03 华为技术有限公司 一种降低站点干扰的方法及设备
WO2024045083A1 (fr) * 2022-08-31 2024-03-07 Oppo广东移动通信有限公司 Procédé et appareil de transmission, dispositif, support de stockage et produit programme

Also Published As

Publication number Publication date
EP3079424B1 (fr) 2019-10-30
CN105144814B (zh) 2019-03-26
CN105144814A (zh) 2015-12-09
EP3079424A4 (fr) 2017-03-22
US20160316484A1 (en) 2016-10-27
EP3079424A1 (fr) 2016-10-12
US10314064B2 (en) 2019-06-04

Similar Documents

Publication Publication Date Title
WO2015100737A1 (fr) Appareil et procédé de planification de créneau temporel
JP6275252B2 (ja) Ｄ２ｄ信号の伝送方法及び装置
TWI558257B (zh) 小型基地台檢測方法以及使用所述方法的裝置
US8908640B2 (en) Method, apparatus and system for handover between multi-carrier cells
US20200351677A1 (en) Method of spatial sharing in wireless communications system
JP2017510187A (ja) 認可されていない無線周波数スペクトル帯域中で測位基準信号を送信するための技法
JP2017501632A (ja) 非ライセンス帯域におけるシグナリング送信のための方法及びデバイス
US20100110886A1 (en) Automated local spectrum usage awareness
TW202013996A (zh) 配置訊息的傳輸方法和終端設備
JP7104720B2 (ja) チャネル状態情報基準信号（ｃｓｉ－ｒｓ）のためのビームプロシージャ情報
CN112399585B (zh) 一种资源复用方法及装置
CN105491641B (zh) 一种发现信号的传输方法、小区发现的方法及装置
WO2017071295A1 (fr) Procédé et dispositif de traitement de ressources de porteuses sans licence
KR101591687B1 (ko) 무선 피어-투-피어 네트워크들에서의 분산형 매체 액세스를 위한 방법들 및 장치
US10285064B2 (en) Method and apparatus for coordinating resources between different networks
JP2023065556A (ja) 通信方法及び非レガシ通信端末
CN104081745A (zh) 上行传输方法、基站和用户设备
CN109565698B (zh) 基于非授权载波的上行调度方法和装置
WO2019157634A1 (fr) Procédé et dispositif de transmission d'informations harq et support informatique d'informations
CN103686692A (zh) 数据传输方法及系统、宏基站、小基站与用户设备
WO2021159413A1 (fr) Procédé de transmission de liaison descendante et équipement terminal
WO2019028903A1 (fr) Procédé et dispositif d'émission de signal de liaison montante
KR20210018023A (ko) 사이드링크 통신에서 비주기적 데이터 전송을 위한 방법 및 장치
WO2015096029A1 (fr) Procédé et dispositif de transmission de données
CN112544119B (zh) 用于v2v通信的方法和设备

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201480000161.9

Country of ref document: CN

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

Ref document number: 14876616

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2014876616

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014876616

Country of ref document: EP