• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    Coexistence of multiple wireless networks described in this document is a method and apparatus including calculating an aggregate peak total traffic demand for all overlapping access points in an interference band, comparing the aggregate peak total traffic demand to a threshold , reject a new traffic flow with requested quality of service responsive to comparison results, calculate a peak total traffic demand for each overlapping access point in the interference band if the new traffic flow with requested quality of service is allowable responsive to comparison results, compare the peak total traffic demand for each overlapping access point in the interference band, if the new traffic flow with requested quality of service is allowable, to the threshold and one of accepting the new flow of traffic with requested quality of service and reject the new traffic flow with responsive requested quality of service the results of the second comparison.
    公开号:BR112012025376B1
    申请号:R112012025376-0
    申请日:2010-04-29
    公开日:2021-08-10
    发明作者:Hang Liu；Mingquan Wu；John Li；Xiuping Lu；Ramkumar Perumanam；Saurabh Mathur
    申请人:Interdigital Ce Patent Holdings；
    IPC主号:
    专利说明:

    field of invention
    The present invention concerns cooperation between overlay wireless networks. In particular, the present invention concerns channel selection and channel sharing between overlapping wireless networks operating on the same channel. Background of the invention
    In multicast and broadcast applications, data is transmitted from one server to multiple receivers over wired and/or wireless networks. A multicast system as used in this document is a system in which a server transmits the same data to multiple receivers simultaneously, where the receivers form a subset of all active receivers and include all receivers. A broadcast system is a system in which a server transmits the same data to all receivers simultaneously. That is, a multicast system by definition can include a broadcast system.
    A station can be any wireless device including, but not limited to, a computer, a laptop, a notebook, a personal digital assistant (PDA), a dual-mode smart phone, user device, a client device, a terminal mobile phone and a mobile device. A station can be a transmitter, a receiver or a transceiver. Data communicated between devices can be text, audio, video or multimedia or any other type of data. Data is usually formatted in packets and/or frames. That is, frames and packets are formats in which data is compressed for transmission convenience.
    For several years there has been a rapid growth of wireless network deployment on school campuses, shopping centers, hotels, airports, apartment buildings and in homes. Emerging technology such as IEEE 802.11n radios makes it possible to deliver multimedia content over wireless networks. This increased implementation drives technology to become more intense in our daily lives. Since the number of wireless channels available is limited, these channels have to be used or shared by multiple access points (APs) or base stations (BSs). In a dense deployment environment, for example, in a multi-unit deployment with many APs in an apartment building or hotel, APs tend to interfere with each other. This impacts wireless network throughput including quality of service for multimedia streaming applications.
    In the prior art, it has been proposed that each WLAN access point (AP) advertise the WLAN traffic load and the total traffic load it estimates on the APs/WLANs directly overlapping in order to help other APs select operating channels and sharing of operating channels. The total shared traffic load information advertised (provided) by an AP is the sum of the allocated traffic from this AP/WLAN, plus the allocated traffic load value from the overlapping APs/WLANs. Overlapping APs/WLANs are the APs/WLANs that can “listen” and interfere with each other. For example, in Figure 1, AP1 will announce the traffic load of WLAN1 in its orientation or in another management (control) signal (frames, packets). If AP1 shares the same channel and can hear the signals from AP2, AP3 and AP4, AP1 will also advertise the sum of traffic load from AP1/WLAN1, AP2/WLAN2, AP3/WLAN3 and AP4/WLAN4 in the load field of total shared traffic. If AP1 can only hear signals from AP2/WLAN2 and AP3/WLAN3, and not from AP4/WLAN4, the total traffic load field advertised by AP1 is the sum of the traffic load from AP1/WLAN1, AP2/WLAN2 and AP3/WLAN3. However the total traffic load information advertised by an AP in its orientation or in other management (control) signals (frames, packets) causes ambiguity. For example, in Figure 1, when AP2 receives the total traffic load information from AP1, AP2 does not know whether the total traffic load value from AP1 includes the traffic load from AP4/WLAN4 or why AP2 does not know whether AP1 can listen to AP4/WLAN4 and have considered and included the traffic load information from AP4/WLAN4 in AP1's estimate of the total traffic load. Therefore, AP2 cannot make an optimal channel selection decision or a decision to share the channel with AP1. Invention Summary
    In any given area there can be multiple wireless local area networks (WLANs). These WLANs overlap each other. The problem to be solved is how to provide resources and information for a WLAN to select a channel and cooperatively share a channel with other WLANs if multiple WLANs operate on the same channel. Exemplary embodiments of the present invention are described using an IEEE 802.11 wireless local area network (WLAN). However, the present invention can be used in other wireless networks.
    The present invention provides a device and information for wireless networks, especially wireless local area networks (wireless LANs), to select their operating channels, share the channels with other wireless LANs and manage their traffic efficiently . The present invention facilitates the coexistence of multiple wireless LANs and mitigates interference as well as improves overall network efficiency and user experience. Although IEEE 802.11 wireless LANs are used to explain the invention, the present invention can also be used for other types of wireless networks, including wireless personal area networks (WPANs), WiMax networks, wireless mesh networks, wireless networks specific wire, non-hierarchical wireless networks, cellular networks, femtocells.
    Described in this document is a method and apparatus including calculating an aggregated peak traffic demand for all overlapping access points in an interference band, comparing the aggregated peak traffic demand to a threshold, rejecting a new requested quality of service traffic flow in response to comparison results, calculate a peak total traffic demand for each overlapping access point in the interference band if the new requested quality of service traffic flow is allowable in response to comparison results, compare the total peak traffic demand for each overlapping access point in the interference band, if the requested new quality of service traffic flow is allowable, to the threshold and one of accepting the new traffic flow from requested quality of service and reject the new requested quality of service traffic flow in response to the results of the second comparison. Brief description of drawings
    The present invention is better understood from the following detailed description when read in conjunction with the accompanying drawings. The drawings include the following figures described briefly below:
    Figure 1 shows multiple WLANs in an area.
    Figure 2 shows an exemplary overlay QLoad report element in accordance with the principles of the present invention.
    Figure 3 shows an exemplary overlapping QLoad field in accordance with the principles of the present invention.
    Figure 4 shows an alternative QLoad load (traffic) field in accordance with the principles of the present invention.
    Figure 5 is a flowchart for an AP admission process of a new requested flow according to the present invention.
    Figure 6 is a block diagram of an exemplary wireless device implementation of the present invention. Detailed description of preferred modalities
    As shown in Figure 1, multiple wireless LANs exist in an area, for example, in a building, a community, a campus. A WLAN includes an access point (AP) and associated stations (STAs). A WLAN is also called a set of basic services (BSS). An access point advertises (provides, reports, propagates, transmits, sends) the traffic load or the quality of service (QoS) traffic load of its WLAN/BSS in its orientation or in other management (control) signals ( frames, packages). Quality of Service (QoS) traffic is traffic that requires a certain QoS, for example, packet loss rate, delay, and throughput. Such QoS traffic includes video and voice streams (successes). The WLAN/BSS QoS traffic load advertised by an AP includes all QoS traffic for the AP and its associated STAs on that WLAN/BSS. In addition, an access point also advertises (provides, reports, propagates) the traffic load or traffic load with QoS to each of its N-hop neighbor WLANs/BSSs in its orientations or other management (control) signals ) (frames, packages). The AP can obtain traffic load information with QoS from its neighboring WLANs/BSSs by passively picking up directions (or other signals) from its neighboring APs or by proactively requesting information from its neighboring APs through message exchanges management (control). Reporting traffic load information with QoS for each of your N-hop neighbor WLANs/BSSs will provide information to other APs to enable channel selection, traffic management (eg, admission control and traffic formation) and sharing of channel as described later in this document. A special case is N=1, that is, an AP advertises (provides, reports, propagates) the traffic load or traffic load with QoS for each of its 1-hop neighbor WLANs/BSSs in its orientations or others management (control) signals (frames, packets). Furthermore, QoS traffic load information (QLoad) can be reported in two formats: current allocated traffic load with QoS allocated (AQLoad) and potential traffic load with peak QoS (PQLoad). Current allocated QoS traffic for a WLAN/BSS indicates the QoS enabled traffic load that the AP and its WLAN/BSS have allocated in the current time. That is, AQLOAD represents the current active composite traffic flow that has been allocated to the BSS/WLAN. Potential QoS traffic indicates the potential peak (maximum) QoS traffic that is expected by the AP and its WLAN/BSS. That is, the potential traffic load with QoS (PQLOAD) represents the traffic flow with composite QoS to the BSS if all potential traffic flows (flows) in the BSS to or from non-AP STAs become active. It is possible for an AP or STA to reserve some bandwidth for future traffic. For example, an STA might reserve a traffic stream (stream) to watch a TV show in the future. The traffic for the TV show will be included in the potential QoS traffic, but it will not be included in the current allocated QoS traffic. The potential QoS traffic to an AP is equal to or greater than its allocated QoS traffic.
    The Information Element (IE) of Overlay QLoad Advertisements (Reports) can be used by an AP to advertise (report, provide, propagate, transmit, send) the QLoad of its overlay APs in addition to its own QLoad . Overlay APs are APs that are on the same channel and can receive guidance (or other management or control signals (frames, packets)) to and from each other directly or through associated STAs. This element can be transported in selected orientation frames within a chosen range. The selected guidance frame transmitted by an AP includes the QLoad reporting element for the AP itself and the overlay QLoad reporting element for its overlay APs. The overlay QLoad report element is also passed in a QLoad Report (frame, packet). An AP can send a QLoad Report Request (frame, packet) to request information from another AP. The AP, which has received such a request and responds to the request, transmits the QLoad Report frame (signal, packet) to the requesting AP to respond to the QLoad Report Request. When there is a change in the contents of the QLoad Report frame (packet, signal) an unsolicited QLoad Report frame (signal, packet) is transmitted. The QLoad reporting frame sent by an AP includes the QLoad reporting element for the AP itself and the overlay QLoad reporting element for any overlay APs that the reporting AP is aware of and for which information is available .
    Figure 2 shows an exemplary overlay QLoad report element in accordance with the principles of the present invention. The element ID field identifies this IE and the length field indicates the size of this IE. The number of overlapping QLoads reported specifies the number, n, of overlapping QLoads reported in this element. A value of zero indicates that overlapping QLoads are not reported. Overlay QLoad 1 in the n Overlay QLoad fields specifies the reported QLoad of any overlay APs that the reporting AP is aware of for which information is available. Each overlapping QLoad field includes an AP/BSS ID, a QLoad potential field (PQLoad), and an allocated QLoad field (AQLoad).
    Figure 3 shows an exemplary overlapping QLoad field in accordance with the principles of the present invention. That is, each overlay QLoad field shown in Figure 2 has the three fields shown in Figure 3.
    The AP ID can be the media access control (MAC) address of the AP (of the reporting AP or the APs the reporting AP is reporting about) or the basic service set identification (BSSID) of the BSS/ WLAN for which QLoad is reported. The potential QLoad field includes a QLoad field and specifies the potential traffic with full QoS for the AP and its BSS identified by the AP ID field, which represents the potential composite traffic flow that is expected if all potential flows in this BSS become active and are added. The QLoad Allocated field includes a QLoad field and indicates the total allocated composite QoS traffic for the AP and its BSS identified by the AP ID field, which represents the composite traffic flow that is the sum of all active flows in the BSS allocated by the AP at the present (current) time. The QLoad load (traffic) field can be expressed as the channel (average) time value or a fraction of the channel (average) time required to transmit the traffic. If this value is expressed as a fraction, the fraction is a fraction of time in parts of a second during a one-second period. The QLoad potential represents the traffic potential with QoS of this AP/BSS and, therefore, is always equal to or greater than the values represented by the allocated QLoad field. The values in the QLoad potential field can be set to be the values in the QLoad Allocated field if there is no expected (predicted, reserved) traffic for the future.
    In an alternative embodiment, the QLoad load (traffic) field is expressed as a mean and standard deviation (stdev)/variance (var) as well as the number of video and voice streams. Figure 4 shows an alternative QLoad load (traffic) field in accordance with the principles of the present invention. The average (sub)field indicates the average media time (channel) required to transmit traffic with full allocated active QoS. The standard deviation (variance) (sub)field indicates the standard deviation (variance) of the media time (channel) required to transmit the QoS traffic. The number of video streams indicates the number of video streams in the QoS traffic (QLoad). The number of voice streams indicates the number of voice streams in traffic with QoS (QLoad). The potential QLoad and allocated QLoad are expressed as the (average) channel time required to transmit the traffic. PQLoad and AQLoad do not include the channel (media) access overhead that depends on the media access control protocol and the number of overlapping APs in the neighborhood.
    An AP/BSS can select an operating channel to mitigate interference with other APs/BSSs according to the QLoad report and overlapping QLoad report information received from its overlapping APs. The AP first tries to discover and select a clear channel without any overlapping APs within the interference band. After scanning all possible channels, if no clear channel is not available (all channels are already occupied), the AP will try to select a channel without APs with overlapping QoS within the interference range. A QoS AP is an AP that is QoS capable and supports QoS enhanced distributed channel access or hybrid coordination function controlled channel access. An AP with QoS can support admission control and advertise QLoad reporting and overlay QLoad reporting. If no channel without an AP with overlapping QoS is not available (that is, each of the possible channels is occupied by at least one AP with QoS), the AP selects the channel on which the sum of the QLoad potential of its overlapping APs is the lowest. If there is more than one channel with the same lowest QLoad potential value, to resolve the tie, the AP selects the channel with the lowest degree of overlap with other APs with QoS. The degree of overlap of an AP is the number of APs with QoS that overlap this AP. If there are more than one channel with the same value of the lowest degree of overlap, to resolve the tie, the AP selects the channel so that the degree of overlap for its neighbor APs with maximum degree of overlap is minimized.
    Multiple APs can share a channel. To prevent a new flow (succession) from degrading the QoS of existing flows (successions) in an overlaid BSS environment, the AP/BSS performs admission control. When an AP makes the decision to accept a new flow, it considers the effect of the allocated QLoad on itself, its overlapping APs, and the overlapping APs of its overlapping APs. For example, assume that all WLANs in Figure 1 operate on the same channel. If AP1 admits new traffic flow, the total traffic load of WLAN1 and its interfering WLANs (WLAN2, WLAN5 and WLAN6) is less than the available wireless channel capacity. New traffic flow and existing traffic flows on WLAN1 will not be degraded. However, the total traffic load of WLAN2 and its interfering WLANs (WLAN1, WLAN3, WLAN5, WLAN6, WLAN7) can be greater than the available channel capacity so that the QoS of traffic streams in WLAN2 is degraded.
    Parallel broadcasts are possible for non-overlapping APs. If both APs jek overlap AP i (included in AP i's overlap QLoad report, but not overlapping each other (ie, AP j is not included in AP k's overlap QLoad report and AP k is not included in the overlay QLoad report of the AP j)), the APs j and k are called a pair of parallel streams with the APi. For example, in Figure 1, if AP1 and AP3 do not overlap each other, but each overlaps AP2, then AP1 and AP3 can transmit in parallel and are called a parallel transmission pair with AP2. Parallel transmission reduces the total (average) channel time. In addition, an AP can form multiple pairs of parallel transmissions. For example, in Figure 1, if AP1 and AP7 do not overlap each other, but each overlaps AP2, then AP1 and AP7 can form a parallel transmission pair with AP2.
    Assume that the mean and standard deviation of the QLoad allocated to an AP/BSSi are MEAN(i) and STDEV(i), respectively. The peak allocated QLoad for the AP/BSSi is L(i) = MEAN(i) + 2 x STDEV(i). Assuming that APj and APk form a pair of parallel streams, the average effective channel time (media) is then

    For an APi, j and O[i] denotes the set of APs overlapping with APi, eje O[i] is called the overlapping set of the APi. For an APj which is an overlay AP with the APi, ke P[j,i] denotes the set of APs, each of which with the APj forms the pair of parallel transmissions for the APi. The ke P[j,i] is called the set of pairs of parallel transmissions from APj to APi. In this document the degree of parallel transmissions of APj with APi is defined as

    It should be noted that MEAN(*) here is the (average) channel time fraction in units of fractions of a second during a period of one second to transmit traffic. In case
    . The degree of APi's total parallel transmissions is then
    The 1/2 in the above equation is because the jek APs form a pair of parallel transmissions and should only be counted once.
    Considering the parallel transmission, the mean of the effective allocated QLoad of an overlay APj for the APi is equal to

    By taking parallel transmission into account, an AP can calculate the mean and standard deviation of the total effective allocated overlap QLoad for all overlapping APs such as

    The total effective peak allocated QLoad for the AP/BSSi is

    Channel access overhead by the media access control protocol must also be considered. B denotes the bandwidth factor that accounts for channel access overhead. Bandwidth factor B depends on the number of overlay APs (APs with QoS) and the number of queues (video and/or voice queues with QoS) in all overlay BSSs to constitute the composite stream that disputes the channel access (media). An AP or non-AP STA can have one or more queues that vie for channel (media) access. When taking into account channel access overhead, the total effective overlapping traffic demand is

    An AP can report (announce, deliver, transmit, propagate) the effective mean and standard deviation of the total allocated overlap QLoad, in guidance and other selective management (control) frames (packages, signals) such as QLoad reports to provide information to other APs for channel selection, channel sharing and traffic management. An AP may also report (advertise, deliver, broadcast, propagate) the total effective peak and bandwidth factor overlapping traffic in directions and other selective management (control) frames (packets, signals) such as reporting. QLoad to provide information to other APs for channel selection, channel sharing and traffic management.
    The effective QLoad potential (PQLoad) can be calculated in a similar way to the allocated effective QLoad, in which the mean and standard deviation of the QLoad potential for each AP are used. An AP can report (announce, deliver, transmit, propagate) the effective mean and standard deviation of the potential total overlapping Qload, in guidance and other selective management (control) frames (packages, signals) such as QLoad reports to provide information to other APs for channel selection, channel sharing and traffic management. An AP may also report (advertise, deliver, transmit, propagate) the peak value of the potential total effective traffic load and bandwidth factor in guidance and other selective management (control) frames (packets, signals) such as as QLoad reports to provide information to other APs for channel selection, channel sharing and traffic management.
    When the APi decides to admit a new stream n that is requested in its BSS, it examines the QLoad allocated and overlay allocated QLoad reports. APi adds the new requested stream to its own allocated QLoad and calculates its new mean and standard deviation of the composite stream such as

    By taking parallel transmissions into account, the APi calculates the mean and standard deviation of the total effective allocated overlap Qload for all overlapping APs in the APi interference band including the APi's own QLoad allocated with the new requested stream using the average and standard deviation recalculated as

    The peak value of the total effective allocated QLoad for all overlapping APs in the APi interference band, including the allocated APi QLoad itself with the new requested flow using the recalculated mean and standard deviation of the total effective allocated overlap QLoad for all the overlapping APs in the API interference band is

    Then the new flow is considered and the new bandwidth factor is determined. APi calculates the peak total traffic demand by multiplying the peak value calculated above by the new bandwidth factor, which takes into account the effect of parallel transmission and channel (media) access overhead.

    The APi determines whether the total peak traffic demand is equal to or less than one if the new flow is admitted. If the peak total traffic demand T(i) = B x eL(i) > 1, the reflow request is rejected.
    If the peak total traffic demand T(i) = B x eL(i) <1, the APi continues checking to determine if the peak total traffic demand value for each of its overlapping APs in the interference neighborhood is equal to or less than one if the new requested flow is accepted. Given an overlay APj, the peak total traffic demand for the APj is equal to

    If the peak total traffic demand T(j) = B and L(j) <1 for each overlapping APj, the new requested flow is admitted (accepted, allocated). Otherwise, the new stream is rejected. When calculating T(j) = B x and L(j), for simplicity, the parallel transmission effect of the new flow may not be considered.
    Figure 5 shows a flowchart for an AP admission process of a new requested flow according to the present invention. At 505 the APi adds the new requested stream to its own allocated QLoad and calculates its new mean and standard deviation of the composite stream. At 510, the APi considers parallel transmissions and calculates the mean and standard deviation of the total effective allocated overlap QLoad for all overlap APs in the APi interference band including the APi's own allocated QLoad with the new requested flow using the mean and recalculated standard deviation. APi also calculates the degree of parallel transmissions. A degree of parallel transmissions is calculated for both active QLoad and potential QLoad in a similar mode. At 515 the APi calculates the total effective allocated QLoad peak value for all overlapping APs in the APi interference band, including the APi's own allocated QLoad with the new requested flow using the recalculated mean and standard deviation of the overlapping QLoad total effective allocated to all overlapping APs in the APi's interference band. At 520 the APi determines a new bandwidth factor when considering the new flow, the APi calculates the peak total traffic demand by multiplying the peak value calculated above (515) by the new bandwidth factor, which it considers the effect of parallel transmission and channel (media) access overhead. At 525 a test is run to determine if the peak total traffic demand is equal to or less than 1 if the new flow is admitted. The peak total traffic demand is greater than 1 if the new flow is admitted and then at 545 the new flow is rejected. If the peak total traffic demand is equal to or less than 1 if the new flow is admitted, then at 530 the API calculates the peak total traffic demand for each of its overlapping APs in the interference band if the new flow is admitted. At 535 a test is run to determine whether the peak total traffic demand for each overlapping AP in the interference band is equal to or less than 1 if the new requested flow is admitted. If the total peak traffic demand for each overlapping AP in the interference band is equal to or less than 1 if the new requested flow can be admitted then at 540 the new flow is admitted (accepted). If the total peak traffic demand for each overlapping AP in the interference band is greater than 1 if the new requested flow is admitted then at 545 the new flow is rejected.
    As described above with respect to an AP admission process current (active) traffic is used. Alternatively, the AP can use the QLoad potential by admitting a flow in the same mode.
    Refer now to Figure 6, which is a block diagram of an exemplary wireless device implementation of the present invention. Since a wireless device (station, node, communication port, AP, base station) can be a transmitter, a receiver or a transceiver, a single block diagram is used showing a wireless communication module 625 having a radio transmitter/receiver 635. That is, the radio transmitter/receiver can be a transmitter, receiver, or transceiver. The present invention includes a host computing system 605 and a (wireless) communication module 625. The host processing system may be a general purpose computer or a purpose-built computing system. The host computing system may include a central processing unit (CPU) 610, a memory 615, and an input/output (I/O) interface 620. The wireless communication module 625 may include a wireless access control processor. media (MAC) and baseband 630, the radio transmitter/receiver 635, and one or more antennas. An antenna transmits and receives radio signals. Radio transmitter/receiver 635 performs radio signal processing. The MAC and baseband processor 630 performs MAC and data frame control, modulation/demodulation, encoding/decoding for transmission/reception. At least one embodiment of the present invention can be implemented as a routine in the host computing system or wireless communication module to process the transmission and reception of data and control signals. That is, the block diagram of Figure 6 can be implemented as hardware, software, firmware, a field-programmable gate array (FPGA), an application-specific integrated circuit (ASIC), a reduced instruction set computer (RISC) or any combination thereof. Additionally, the exemplary processes illustrated in the various flowcharts and text set forth above are operationally implemented in the host processing system or in the wireless communication module or in a combination of the host processing system and the communication module. The block diagram thus fully enables the various methods/processes to be practiced in hardware, software, firmware, a field-programmable gate array (FPGA), an application-specific integrated circuit (ASIC), a reduced instruction set computer (RISC) or any combination thereof.
    Specifically, the AP operates as a wireless device and operates on the CPU of the host computing system 705 or the MAC and baseband processor of the wireless communication module 725 or on a combination of the CPU of the host computing system and the MAC and baseband processor of the wireless communication module and admits or rejects a new requested stream. The host computing system CPU and/or the wireless communication module MAC and baseband processor includes device to calculate an aggregate peak total traffic demand for all overlapping access points in an interference band, device to compare the aggregate peak total traffic demand to a threshold, device to reject a new quality of service traffic flow requested in response to comparison results, device to calculate a total peak traffic demand for each access point. overlap in the interference band if the new requested quality of service traffic flow is allowable in response to the comparison results, device to compare the total peak traffic demand for each overlapping access point in the interference band, if the new Requested quality of service traffic flow is permissible, to the threshold and device to enable one to accept the new flow d and requested quality of service traffic and rejecting the new requested quality of service traffic flow in response to the results of the second comparison. The AP operating as a wireless device and operating on the host computing system's CPU 705 or the MAC and baseband processor of the wireless communication module 725 or a combination of the host computing system's CPU and MAC processor and baseband wireless communication module also includes device to add the new requested quality of service traffic stream to an existing allocated quality of service traffic stream to create a composite quality of service traffic stream, device to calculate a mean and standard deviation of composite quality of service traffic flow, device for calculating an average and standard deviation of a total effective allocated overlapping quality of service traffic load for all overlapping access points in the interference band, device to calculate a peak value of the total effective allocated quality of service traffic for all overlapping access points tion in the interference band, device for determining a bandwidth factor in response to the new requested quality of service traffic flow, and where the peak total traffic demand is in response to the bandwidth factor and value peak of total effective allocated quality of service traffic for all overlapping access points in the interference band.
    It is to be understood that the present invention may be implemented in various forms of hardware, software, firmware, special purpose processors or a combination thereof. Preferably, the present invention is implemented as a combination of hardware and software. Furthermore, the software is preferably implemented as an application program tangibly embedded in a program storage device. The application program can be transferred to a machine comprising any suitable architecture and executed by it. Preferably, the machine is implemented on a computer platform having hardware such as one or more central processing units (CPU), a random access memory (RAM) and input/output (I/O) interface(s). The computer platform also includes an operating system and microinstruction code. The various processes and functions described in this document can be part of the microinstruction code or part of the application program (or a combination thereof), which is executed through the operating system. Furthermore, various other peripheral devices can be connected to the computer platform such as an additional data storage device and a printing device.
    It is to be further understood that, because some of the constituent system components and method steps depicted in the attached figures are preferably implemented in software, the actual connections between the system components (or the process steps) may differ depending on the way in which the present invention is programmed. Given the provisions herein, a person of ordinary skill in the related art will be able to consider these and similar implementations or configurations of the present invention.
    权利要求:
    Claims (14)
    [0001]
    1. Method for wireless networks to select and/or share channels, CHARACTERIZED by the fact that it comprises the following steps: calculating (520) an aggregated peak total traffic demand for all overlapping access points in an interference band ; first comparing (525) said aggregate peak traffic demand to a threshold; rejecting (545) a new requested quality of service traffic flow in response to results of said first comparison; calculating (530) a peak total traffic demand for each overlapping access point in said interference band if the requested new quality of service traffic flow is allowable in response to results of said first comparison; secondly comparing (535) said peak total traffic demand for each overlapping access point in said interference band, if the requested new quality of service traffic flow is allowable, to the threshold; and one of accepting (540) said new requested quality of service traffic flow and rejecting (545) said new requested quality of service traffic flow in response to results of said second comparison.
    [0002]
    2. Method according to claim 1, CHARACTERIZED in that it further comprises: adding said new requested quality of service traffic flow to an existing allocated quality of service traffic flow to create a quality traffic flow -ity of composite service; calculate an average and standard deviation of the composite quality of service traffic flow; calculating an average and standard deviation of a total effective allocated quality of service traffic load for all overlapping access points in said interference band; calculate a peak value of the total effective allocated quality of service traffic for all overlapping access points in said interference band; determining a bandwidth factor in response to the new requested quality of service traffic flow, and wherein said peak total traffic demand is in response to said bandwidth factor and said peak value of the total effective allocated quality of service traffic to all overlapping access points in the interference band.
    [0003]
    3. Method according to claim 2, CHARACTERIZED by the fact that said second calculation procedure includes using said existing allocated quality of service traffic flow and said new requested quality of service traffic flow and the said mean and standard deviation of the composite quality of service traffic flow.
    [0004]
    4. Method, according to claim 2, CHARACTERIZED by the fact that said bandwidth factor considers an effect of parallel transmission and channel access overhead.
    [0005]
    5. Method according to claim 2, CHARACTERIZED by the fact that an overlay quality of service report includes an element identification field, a length field, a number of quality traffic payloads field. reported overlay service and an overlay quality of service traffic load field.
    [0006]
    6. Method according to claim 5, CHARACTERIZED by the fact that said element identification field identifies a current information element, and wherein said length field indicates a size of said current information element, and in that said number of reported overlapping quality of service traffic loads field specifies a number of overlapping quality of service traffic loads reported on said current information element, and wherein said traffic load field Quality of Service overlay specifies a quality of service traffic load from any overlay access points of which a reporting access point is aware and for which information is available.
    [0007]
    7. Method according to claim 6, CHARACTERIZED by the fact that said overlapping quality of service traffic load field includes an identification of an access point and a quality of service traffic load field allocated.
    [0008]
    8. The method according to claim 6, CHARACTERIZED by the fact that said overlapping quality of service traffic load field includes an average field, a standard deviation field, a video stream number field, and a field of number of voice streams.
    [0009]
    9. Method according to claim 8, CHARACTERIZED by the fact that said average field indicates an average channel time required to transmit the total allocated active quality of service traffic, and wherein said standard deviation field indicates a standard deviation of the channel time required to transmit the total allocated active quality of service traffic.
    [0010]
    10. Method according to claim 8, CHARACTERIZED by the fact that said number of video streams indicates the number of video streams in the total allocated active quality of service traffic load and wherein said number of video streams voice indicates a number of voice streams in the quality of service traffic load.
    [0011]
    11. Apparatus (605) for wireless networks to select and or share channels, CHARACTERIZED in that it comprises: means for calculating an aggregated peak total traffic demand for all overlapping access points in an interference band; first means of comparing said aggregated peak total traffic demand with a threshold; means for rejecting a new requested quality of service traffic flow in response to results of said first comparing means; means for calculating a total peak traffic demand for each overlapping access point in said interference band if the requested new quality of service traffic flow is allowable in response to results of said first comparing means; second means of comparing said peak total traffic demand for each overlapping access point in said interference band, if the requested new quality of service traffic flow is allowable, with the threshold; and means for activating one of accepting said new requested quality of service traffic stream and rejecting said new requested quality of service traffic stream in response to results of said second comparing means.
    [0012]
    12. Apparatus, according to claim 11, CHARACTERIZED in that it further comprises: means for adding said new requested quality of service traffic flow to an existing allocated quality of service traffic flow to create a traffic flow of composite service quality; means for calculating an average and standard deviation of the composite quality of service traffic flow; means for calculating an average and standard deviation of a total effective allocated overlapping quality of service traffic load for all overlapping access points in said interference band; means for calculating a peak value of the total effective allocated quality of service traffic for all overlapping access points in said interference band; means for determining a bandwidth factor in response to the new requested quality of service traffic flow, and wherein said peak total traffic demand is in response to said bandwidth factor and said peak value of the total effective allocated quality of service traffic to all overlapping access points in the interference band.
    [0013]
    13. Apparatus according to claim 12, CHARACTERIZED by the fact that said second means for calculating includes means for using said existing allocated quality of service traffic flow and said new quality of service traffic flow requested and said mean and standard deviation of the composite quality of service traffic flow.
    [0014]
    14. Apparatus, according to claim 12, CHARACTERIZED by the fact that said bandwidth factor considers a parallel transmission effect and channel access overload.
    类似技术:
    公开号 | 公开日 | 专利标题
    BR112012025376B1|2021-08-10|METHOD AND APPARATUS FOR WIRELESS NETWORKS TO SELECT AND OR SHARING CHANNELS
    US9781652B2|2017-10-03|Method and apparatus of LWA PDU routing
    JP5624682B2|2014-11-12|Bandwidth management information transmission method and apparatus in wireless LAN system
    US8737370B2|2014-05-27|Methods and apparatuses for direct link setup
    US8707389B2|2014-04-22|Multi-transport mode devices having improved data throughput
    EP3158692A1|2017-04-26|Systems and methods for selecting an optimum communication route in a wireless network
    US8743711B2|2014-06-03|Techniques for managing heterogeneous traffic streams
    US11012923B2|2021-05-18|Discovery and security in LWA communication
    JP2016536903A|2016-11-24|Adaptive RTS / CTS in high efficiency wireless communication
    BRPI0612324A2|2010-11-03|method and device for selecting a multiband access point to associate it with a multiband mobile station
    US20140169339A1|2014-06-19|Systems and Methods to Achieve Fairness in Wireless LANs for Cellular Offloading
    US10524160B2|2019-12-31|Balancing load across radio frequency channels
    BR112021000337A2|2021-04-06|DATA TRANSMISSION METHOD AND RELATED DEVICE
    JP4641029B2|2011-03-02|Terminal acceptability determination method, radio base station apparatus, and network system
    US20200383110A1|2020-12-03|Terminal device, base station device, and method
    US11284290B2|2022-03-22|Terminal device, communication control device, base station, gateway device, control device, method, and recording medium
    US20210084525A1|2021-03-18|Terminal device, communication control device, base station, gateway device, control device, method, and recording medium
    CN113228746A|2021-08-06|Wireless access establishment
    同族专利:
    公开号 | 公开日
    CN102860073A|2013-01-02|
    JP2013526213A|2013-06-20|
    TW201210361A|2012-03-01|
    US20130010597A1|2013-01-10|
    KR20130067256A|2013-06-21|
    US9247459B2|2016-01-26|
    EP2564628A1|2013-03-06|
    BR112012025376A2|2016-06-28|
    JP5448226B2|2014-03-19|
    TWI561095B|2016-12-01|
    CN102860073B|2015-09-16|
    KR101682266B1|2016-12-05|
    EP2564628B1|2014-09-03|
    WO2011136771A1|2011-11-03|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    US6895245B2|1998-03-06|2005-05-17|Telefonaktiebolaget Lm Ericssion|Telecommunications interexchange measurement transfer|
    KR100272109B1|1998-08-21|2000-11-15|윤종용|System and method for providing efficient channel assignment in a wireless telecomunication|
    US6788702B1|1999-10-15|2004-09-07|Nokia Wireless Routers, Inc.|Protocol for neighborhood-established transmission scheduling|
    US7035275B2|2001-01-16|2006-04-25|Texas Instruments Incorporated|Non-collaborative mechanisms for enhanced coexistence of wireless networks|
    KR100489683B1|2002-12-02|2005-05-17|삼성전자주식회사|Apparatus for controlling the load balance in multi-access points and method thereof|
    US20040203828A1|2002-12-06|2004-10-14|Vinod Mirchandani|Selective channel assignment in a wireless data communications network|
    US8005055B2|2003-07-23|2011-08-23|Interdigital Technology Corporation|Method and apparatus for determining and managing congestion in a wireless communications system|
    EP1784990A4|2004-08-31|2010-02-24|At & T Corp|Method and system for assigning channels in a wireless lan|
    CN1905731B|2005-07-27|2010-09-29|鸿富锦精密工业（深圳）有限公司|Access point and wireless channel selecting method thereof|
    US20070076662A1|2005-09-30|2007-04-05|Nikhil Jain|Handoffs in a wireless local area network|
    US20090270120A1|2006-07-14|2009-10-29|Qualcomm Incorporated|Method and apparatus for suppressing a response from a terminal operating in a group communications system|
    JP2008042451A|2006-08-04|2008-02-21|Nec Corp|Wireless lan network system, policy control device, access point, and load control method|
    TWI327036B|2006-10-05|2010-07-01|Ind Tech Res Inst|Load balancing apparatus and method in wireless network hotspots|
    JP4503625B2|2007-02-28|2010-07-14|日本電信電話株式会社|Admission control method, traffic control method, and wireless LAN base station apparatus|
    US8780882B2|2008-01-16|2014-07-15|Stmicroelectronics, Inc.|On-demand spectrum contention for inter-cell spectrum sharing in cognitive radio networks|
    US8619634B2|2008-04-14|2013-12-31|Cisco Technology, Inc.|Channel assignment protocol|
    US8942717B2|2009-11-30|2015-01-27|Intel Corporation|Load balancing techniques in wireless networks|US8976702B2|2012-02-07|2015-03-10|Cisco Technology, Inc.|Co-channel utilization estimation|
    US9060352B2|2012-08-14|2015-06-16|Cisco Technology, Inc.|Dynamic channel assignment for WLAN deployments with IEEE 802.11ac access points|
    US8971273B2|2012-10-09|2015-03-03|Cisco Technology, Inc.|Dynamic bandwidth selection for wide bandwidth wireless local area networks|
    WO2015037904A1|2013-09-10|2015-03-19|한국전자통신연구원|Operation method for access point and operation method for relay|
    KR102230652B1|2013-09-10|2021-03-23|한국전자통신연구원|Method for operating access point and method for operating relay|
    ES2721933T3|2013-12-19|2019-08-06|Huawei Tech Co Ltd|Dynamically divide a Wi-Fi access point into virtual access points according to the number of transmission stations|
    US10325295B1|2013-12-30|2019-06-18|Planet Labs, Inc.|Pricing of imagery and collection priority weighting|
    JP6029071B2|2014-02-07|2016-11-24|日本電信電話株式会社|Interference power correction method, channel selection method, and radio communication system|
    US10685904B2|2014-11-21|2020-06-16|Delta Electronics, Inc.|Packaging device and manufacturing method thereof|
    WO2016128698A1|2015-02-09|2016-08-18|Toshiba Research Europe Limited|Wireless communication methods and apparatus|
    US10194375B2|2015-03-30|2019-01-29|Futurewei Technologies, Inc.|System and method for controlling network signaling loads in a wireless network|
    JP6481600B2|2015-12-11|2019-03-13|トヨタ自動車株式会社|Wireless communication method and wireless communication apparatus|
    US20170215166A1|2016-01-25|2017-07-27|Google Inc.|Automatically Determining Locations of Signal Sources in Areas with Limited Satellite Coverage|
    EP3804413A1|2018-05-31|2021-04-14|ARRIS Enterprises LLC|Collaborative determination of wireless signal strength by access points|
    CN110839283A|2018-08-15|2020-02-25|华为技术有限公司|Air interface resource allocation method and wireless Access Point |
    法律状态:
    2019-01-15| B06F| Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]|
    2019-08-06| B25G| Requested change of headquarter approved|Owner name: THOMSON LICENSING (FR) |
    2019-08-20| B25A| Requested transfer of rights approved|Owner name: INTERDIGITAL CE PATENT HOLDINGS (FR) |
    2019-12-17| B06U| Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]|
    2019-12-24| B15K| Others concerning applications: alteration of classification|Free format text: A CLASSIFICACAO ANTERIOR ERA: H04W 28/16 Ipc: H04W 28/16 (2009.01), H04W 16/14 (2009.01), H04W 8 |
    2021-06-01| B09A| Decision: intention to grant [chapter 9.1 patent gazette]|
    2021-08-10| B16A| Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]|Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 29/04/2010, OBSERVADAS AS CONDICOES LEGAIS. PATENTE CONCEDIDA CONFORME ADI 5.529/DF, QUE DETERMINA A ALTERACAO DO PRAZO DE CONCESSAO. |
    优先权:
    申请号 | 申请日 | 专利标题
    PCT/US2010/032878|WO2011136771A1|2010-04-29|2010-04-29|Coexistence of multiple wireless networks|
    [返回顶部]