TWI391014B - 用於無線存取網路的頻道指派 - Google Patents

用於無線存取網路的頻道指派 Download PDF

Info

Publication number
TWI391014B
TWI391014B TW098102656A TW98102656A TWI391014B TW I391014 B TWI391014 B TW I391014B TW 098102656 A TW098102656 A TW 098102656A TW 98102656 A TW98102656 A TW 98102656A TW I391014 B TWI391014 B TW I391014B
Authority
TW
Taiwan
Prior art keywords
channel
network
access
access points
access point
Prior art date
Application number
TW098102656A
Other languages
English (en)
Other versions
TW200944013A (en
Inventor
Jorjeta Jetcheva
Ravi Prakash
Vinay Gupta
Sachin Kanodia
Mohan Natarajan
Original Assignee
Firetide Inc
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 Firetide Inc filed Critical Firetide Inc
Publication of TW200944013A publication Critical patent/TW200944013A/zh
Application granted granted Critical
Publication of TWI391014B publication Critical patent/TWI391014B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/27Control channels or signalling for resource management between access points
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/29Control channels or signalling for resource management between an access point and the access point controlling device
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/52Allocation or scheduling criteria for wireless resources based on load
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/121Wireless traffic scheduling for groups of terminals or users
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices

Landscapes

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

Description

用於無線存取網路的頻道指派
需要無線存取網路之進展來提供效能、效率及使用效用方面的改良。
除明確識別為眾所皆知或熟知者外,本文中凡(包括基於背景、術語定義或比較目的)提到技術及概念之處皆不應解釋為承認此類技術及概念先前係眾所皆知或者係先前技術之部分。本文所引用的所有參考(前提係存在任何此等參考),包括專利案、專利申請案及公開案,其全部內容係基於各種目的以引用的方式併入於此,而無論是否係明確併入。
可以採取諸多方式來實施本發明,包括實施為一程序、一製品、一裝置、一系統、一物質成分及一電腦可讀取的媒體(例如一電腦可讀取的儲存媒體或一電腦網路,在該電腦網路中透過光學或電子通信鏈路來傳送程式指令)。在此說明書中,此等實施方案或本發明可採用的任何其他形式皆可稱為技術。實施方式提供對本發明之一或多個具體實施例之一揭示,其致使能夠改良在上面所識別領域中的效能、效率及使用效用。實施方式包括一引言以促進更快瞭解實施方式之其餘內容。該引言包括依據本文所說明的概念之系統、方法、製品及電腦可讀取的媒體之一或多者之範例性具體實施例。在結論中更詳細說明,本發明涵蓋在所發佈申請專利範圍的範疇內之所有可行的修改及變化。
下面連同解說本發明之選定細節的附圖一起提供對本發明之一或多個具體實施例之一詳細說明。結合該等具體實施例來說明本發明。吾等已確定的係,詳盡地說明本發明之每一具體實施例既無必要、不實際亦不可行。因此,本文之具體實施例應理解為僅係範例性,本發明係明確地不限於或受限於本文中的任何或所有具體實施例,而本發明涵蓋諸多替代方案、修改方案及等效方案。為避免揭示內容之單調,可以將各種字元標記(包括但不限於:第一、最後、某、各種、進一步、其他、特定、選擇、某些及顯著)應用於分離的各組具體實施例;本文中所使用的此類標記並無傳達品質或任何形式的偏好或偏向之明確意向,而僅意欲在分離的各組之間方便地加以區分。可在本發明之範疇內改變所揭示程序的某些操作之順序。但凡遇到多個具體實施例用於說明程序、方法及/或程式指令特徵的變化之情況,皆預期會有依據一預定或一動態決定的準則來執行複數個操作模式(其分別對應於複數個多個具體實施例)之一模式之靜態及/或動態選擇的其他具體實施例。為了充分瞭解本發明,在下面的說明中提出許多的特定細節。此等細節係基於範例目的而提供,而可以依據申請專利範圍而不採用此等特定細節中的部分或全部細節來實作本發明。為清楚起見,未詳細說明在與本發明相關的技術領域中已知之技術材料,以便不會對本發明造成不必要的混淆。
引言
本引言僅係包括用以促進更快瞭解實施方式;本發明不限於在此引言中提出之概念(包括明確範例,前提係有此等範例),因為任何引言之段落必定係對整個標的之一簡述而無意於成為一詳細或限制性的說明內容。例如,接下來的引言提供因空間與組織而受限於僅特定具體實施例之概覽資訊。本說明書之餘下的全部內容中說明有許多其他具體實施例,包括最終將得出相關主張之具體實施例。
首字母縮寫
本文中的其他地方使用各種速記縮寫或首字母縮寫來表示特定元件。下面說明該等首字母縮寫中的至少某些首字母縮寫。
術語
一相鄰者AP之一範例係相對於另一AP發送可藉由該另一AP解碼之封包以使得該兩個AP在彼此之傳輸/接收範圍內之一AP。一內部相鄰者AP之一範例係,相對於一網路之另一AP,該另一AP之一正在該網路中操作(或具備能力以參與該網路)的相鄰者AP。該操作或參與係經由有線或無線鏈路(其致使能夠與網際網路及/或該網路之一或多個其他AP通信)之任何組合。一外部相鄰者AP之一範例係,相對於一網路之另一AP,該另一AP之一不在該網路中操作(或未具備能力以參與該網路)的相鄰者AP。內部相鄰者AP將受制於針對該網路之頻道指派,而相對於該網路嘗試施加之約束來配合操作。相反,外部相鄰者AP不會受制於針對該網路之頻道指派,而並不保證與該網路嘗試施加之約束配合操作。在某些情況下,外部相鄰者採用與內部相鄰者不同的協定來操作。相對於一參考AP,單躍程(內部)相鄰者AP之一範例係在該參考AP之一步無線跳躍內的一AP。該單躍程(內部)相鄰者AP與該參考AP在相同網路中操作(或具備能力以參與相同網路)。相對於一參考AP,一雙躍程(內部)相鄰者AP之一範例係在該參考AP之兩步無線跳躍內的一AP。該雙躍程(內部)相鄰者AP、該參考AP及在該兩步無線跳躍之間轉遞的AP皆在相同網路中操作(或具備能力以參與相同網路)。在本文之其他地方,術語相鄰者(AP)除明確地或在上下文中另有定性外,皆表示前述單躍程(內部)相鄰者AP類型之一相鄰者AP。
干擾之一範例係在來自一第一來源(例如來自一內部或外部AP或來自諸如一微波爐之類的一非通信來源)之一傳輸減小來自一第二來源(例如一網路之一AP)之一傳輸的通信有效性之情況。彼此接近得足以彼此干擾之AP係在彼此的干擾範圍內之AP之範例。在某些具體實施例中,一AP之一干擾範圍約等於該AP之一傳輸範圍之兩倍。相對於一特定AP之單躍程(內部)相鄰者(以及在某些情況下的雙躍程相鄰者)的AP係針對該特定AP之干擾來源,例如在該等相鄰者在該特定AP之干擾範圍內之情況下。在某些情況下,並非一特定AP之相鄰者的AP亦係針對該特定AP之干擾源,例如在該等非相鄰者在該特定AP之干擾範圍內但不在傳輸範圍內之情況下。因此,依據操作環境,一AP受到單躍程與雙躍程相鄰者AP之一或多者以及非相鄰者AP與非AP發射來源之干擾。
在某些使用場合下,對網路服務及該網際網路之無線存取係經由無線存取器件之一網路來提供。該等無線存取器件之每一者覆蓋一需要覆蓋的各別地理區域(稱為一"小區")。範例性網路技術包括蜂巢(例如CDMA、TDMA或GSM)與WLAN(例如802.11相容網路)。範例性無線存取器件包括基地台(例如用在蜂巢網路中)與AP(例如用在WLAN中)。下面,術語"AP"係用於簡要說來總體上表示無線存取器件,包括蜂巢式網路基地台與WLAN AP。
每一AP致使能夠連接及/或關聯在各別小區內的無線器件。所有該等小區一起表示該網路之一覆蓋區域。使用者或客戶經由具有與該等AP之一或多者相容的無線通信能力之各種器件(例如,膝上型或筆記型電腦、PDA(personal digital assistant;個人數位助理)、電話及其他行動或可攜式器件)連接至該網路。該等連接器件係稱為相對於該網路之用戶端。該等AP係經由有線與無線鏈路之任何組合而互連,且視需要與一伺服器(例如一集中式控制器)互動。該伺服器視需要控制該等AP之一或多者之性能及/或組態之某些態樣。
在某些使用場合中,一無線存取網路之部署平衡有衝突之目的,例如在不同AP的小區中之重疊與頻率分集。小區中的重疊致使能夠設定與在一漫遊用戶端正移動所朝向之一新小區中的一AP的一關聯,而同時該漫遊用戶端繼續使用由在一當前小區中之一當前AP提供的使用者服務及/或連接性。隨著小區之重疊增加,更多時間可供一漫遊用戶端用來將關聯從一當前AP改變至一新AP(應注意,當一漫遊用戶端移動得更快時,更少時間可供用來改變關聯)。頻率分集致使AP及其他無線器件能夠在地理上接近並經由不同頻率及/或頻道之鏈路在彼此之間干擾減小的條件下操作。該等多重頻率及頻道實現多個同時通信。
因此,藉由橫跨AP指派(例如,分配或散佈)頻率及/或頻道以減小或最小化干擾,來有利地致使能夠更高效率地使用該等頻率及/或頻道。在某些使用場合中,例如與特定頻帶相關聯之場合,少達三個頻道可供用於指派。在某些使用場合中,例如與一未經許可的頻帶相關聯之場合,在該網路"外部"的器件(例如,並非AP且並非該網路的用戶端之器件)干擾在該網路中的通信。外部器件之範例包括相鄰網路之元件(例如一附近網路之AP)與非網路器件(例如,微波爐及無繩電話)。
當頻道指派對各種因素加以考量時,在某些使用場合及/或具體實施例中,提高網路效率。該等因素包括有多少個頻道可供用來分配,以及在各種頻道上出現的干擾之存在及特性。例如,一外部干擾來源之一時間特性的識別實現更高效率的頻道指派,例如不使用一特定頻道以避免一永久的干擾來源,或鑑於一瞬變干擾來源而使用一特定頻道。
本文所說明之各項具體實施例實現具有一組AP之一網路之提高的效率,而每一AP經組態具有一各別的發射功率位準與一各別的指派頻道集合。該發射功率位準係基於覆蓋要求而決定。該等指派頻道係決定用以最大化在該網路中作為一集合來操作的AP之總體效能;例如,最大化該網路作為一整體之通信效能。
範例性具體實施例
在由該引言結束後的實施方式中,接下來係範例性具體實施例之一集合,包括明確列舉為"EC"(範例性組合)之至少某些具體實施例,其提供依據本文所說明概念對各項具體實施例類型之額外說明;此等範例無意於具有互相排斥、詳盡或限制性;而且本發明不限於此等範例性具體實施例而實際上涵蓋在所發佈的申請專利範圍之範疇內的所有可行修改方案及變化方案。
EC1) 一種方法,其包含:在一具備能力以參與一網路的存取點內,評估在該存取點本端之通信條件;依據一以該評估為根據的頻道指派來操作該存取點;以及其中該頻道指派係依據與最佳化該存取點的通信效能相比以一更高優先權最佳化該網路的總體通信效能。
EC2) 如EC1之方法,其中該存取點具備能力以經由一或多個頻道來通信,而該評估包含計算相對於該存取點之該等頻道的可用性。
EC3) 如EC2之方法,其中該計算可用性包含該存取點決定該等頻道之每一者係忙碌的一分率時間。
EC4) 如EC2之方法,其中該計算可用性包含該存取點識別接收錯誤。
EC5) 如EC4之方法,其中該識別包含將干擾、微弱信號強度、未知編碼、非資訊及雜訊之一或多者分類為該等接收錯誤之一者。
EC6) 如EC2之方法,其中該計算可用性包含該存取點將來自不參與該網路的器件之傳輸識別為干擾。
EC7) 如EC2之方法,其中該計算可用性包含該存取點將來自非網路化器件的發射識別為干擾。
EC8) 如EC2之方法,其中該計算可用性決定不可供該存取點使用的該等頻道之一特定頻道,而該頻道指派不會將該特定頻道指派給該存取點。
EC9) 如EC8之方法,其進一步包含結合在該特定頻道係可用時具有該特定頻道之一指派的另一頻道指派來操作該存取點。
EC10)如EC1之方法,其中該評估包含決定該存取點在一單一無線跳躍內能夠相與通信的若干相鄰者存取點。
EC11)如EC10之方法,其中該決定包含被動地偵聽及記錄關於在該存取點的通信範圍內之該網路的其他存取點之資訊。
EC12)如EC11之方法,其中該被動偵聽包含從該等其他存取點之一或多者接收控制及/或資料訊務。
EC13)如EC11之方法,其中該資訊包含一位址與一信號強度之一或多者。
EC14)如EC10之方法,其中該決定包含主動掃描及記錄關於在該存取點的通信範圍內之該網路的其他存取點之資訊。
EC15)如EC14之方法,其中該主動掃描包含傳送一或多個探測封包以請求來自其他存取點之一或多者的一或多個回應。
EC16)如EC14之方法,其中該資訊包含一位址與一信號強度之一或多者。
EC17)如EC10之方法,其中該評估進一步包含將具備能力以參與該網路或未具備能力以參與該網路的相鄰者存取點分類,而該頻道指派係進一步依據該分類。
EC18)如EC10之方法,其進一步包含經由該存取點之一或多個無線電而跨越該單一無線跳躍。
EC19)如EC1之方法,其中該評估包含決定該存取點之一通信負載。
EC20)如EC19之方法,其中該決定包含記錄在一或多個時間間隔期間該存取點伺服多少個用戶端。
EC21)如EC19之方法,其中該決定包含記錄在一或多個時間間隔期間該存取點所伺服的用戶端經由該存取點傳送及/或接收多少訊務。
EC22)如EC19之方法,其中該決定包含記錄在一或多個時間間隔期間該存取點具有多少個相鄰者存取點。
EC23)如EC19之方法,其中該決定包含記錄在一或多個時間間隔期間該存取點之相鄰者存取點具有多少訊務。
EC24)如EC1之方法,其中該存取點、一或多個相鄰者存取點及零或多個非相鄰者存取點具備能力以參與該網路。
EC25)如EC24之方法,其中該網路的總體通信效能係以該等相鄰者及非相鄰者存取點的通信效能組合之該存取點的通信效能為根據。
EC26)如EC1之方法,其中可依據頻寬、延時或兩者來給該網路的總體通信效能定量。
EC27)如EC1之方法,其中可依據頻寬、延時或兩者來給該存取點的通信效能定量。
EC28)如EC1之方法,其進一步包含回應於一請求與一事件之一或多者來決定該頻道指派。
EC29)如EC1之方法,其進一步包含至少部分經由該存取點來決定該頻道指派。
EC30)如EC1之方法,其進一步包含至少部分經由一集中式資源來決定該頻道指派。
EC31)如EC30之方法,其中該集中式資源係該存取點之全部或任何部分。
EC32)如EC30之方法,其中該集中式資源係一伺服器之全部或任何部分。
EC33)如EC1之方法,其中該頻道指派係一當前頻道指派且係進一步依據減小在前一頻道指派與當前頻道指派之間的變化。
EC34)如EC1之方法,其中在該存取點正在經歷與具備能力以參與該網路的其他存取點相比之一相對較高的通信負載時該頻道指派係優先於該存取點。
EC35)如EC1之方法,其中該頻道指派係依據一或多個固定的頻道指派。
EC36)一種方法,其包含:從具備能力以參與一網路的複數個存取點之每一者接收通信條件資訊;至少部分基於該通信條件資訊來決定向該等存取點之每一者的頻道指派;將該等頻道指派傳達至該等存取點;以及其中該等頻道指派係依據與分別地最佳化該等存取點之任一者的通信效能相比以一更高優先權最佳化該網路的總體通信效能。
EC37)如EC36之方法,其中來自該等存取點之一特定存取點的通信條件資訊包含相對於該特定存取點之頻道可用性。
EC38)如EC37之方法,其中該可用性包含該等頻道之每一者不忙碌的一分率時間。
EC39)如EC37之方法,其中該可用性包含關於該等頻道之一或多者不可供該特定存取點使用之一指示,而該決定避免將不可用的頻道指派給該特定存取點。
EC40)如EC39之方法,其中該決定在一時間週期已消逝後取消該避免並將該等不可用的頻道視為有資格供指派給該特定存取點。
EC41)如EC36之方法,其中來自該等存取點之一特定存取點的通信條件資訊包含該特定存取點在一單一無線跳躍中能夠相與通信的相鄰者存取點之一計數。
EC42)如EC41之方法,其進一步包含經由該特定存取點之一或多個無線電而跨越該單一無線跳躍。
EC43)如EC36之方法,其中來自該等存取點之一特定存取點的通信條件資訊包含該特定存取點之一通信負載。
EC44)如EC36之方法,其中來自該等存取點之一特定存取點的通信條件資訊包含由該特定存取點伺服的用戶端之一計數。
EC45)如EC36之方法,其中來自該等存取點之一特定存取點的通信條件資訊包含由該特定存取點伺服的用戶端經由該特定存取點傳送及/或接收的訊務之一量化。
EC46)如EC36之方法,其中來自該等存取點之一特定存取點的通信條件資訊包含該等存取點的多少個其他存取點係該特定存取點的相鄰者之一計數。
EC47)如EC36之方法,其中來自該等存取點之一特定存取點的通信條件資訊包含作為該特定存取點的相鄰者之該等存取點的其他存取點之訊務之一量化。
EC48)如EC36之方法,其中來自該等存取點之一特定存取點的通信條件資訊包含與一或多個時間間隔相關之資訊。
EC49)如EC36之方法,其中可依據頻寬、延時或兩者來給該網路的總體通信效能定量。
EC50)如EC36之方法,其中可依據頻寬、延時或兩者來給該等存取點之至少一者的通信效能定量。
EC51)如EC36之方法,其中該決定係回應於源自一網路管理者之一請求。
EC52)如EC36之方法,其中該決定係回應於一事件。
EC53)如EC52之方法,其中該事件包含下列項目之一或多項該通信條件資訊之一態樣的一變化,該等存取點之一者變成不再具備能力以參與該網路,以及一新存取點變成具備能力以參與該網路。
EC54)如EC36之方法,其中該決定之至少一部分係經由該等存取點之一或多者。
EC55)如EC36之方法,其中該決定之至少一部分係經由一集中式資源。
EC56)如EC55之方法,其中該集中式資源係該等存取點之一者的全部或任何部分。
EC57)如EC55之方法,其中該集中式資源係一伺服器之全部或任何部分。
EC58)如EC36之方法,其中向該等存取點之一特定存取點的頻道指派係一當前頻道指派,而該決定係依據減小在向該特定存取點之前一頻道指派與該當前頻道指派之間的變化。
EC59)如EC36之方法,其中該決定係優先於與該等存取點的其他存取點相比經歷相對較高通信負載的該等存取點之一特定存取點。
EC60)如EC36之方法,其中該決定係依據一或多個固定頻道指派。
EC61)如EC36之方法,其進一步包含經由該等存取點之至少一者決定該通信條件資訊之至少一部分。
EC62)一種方法,其包含:至少部分基於具備能力以參與一網路的複數個存取點之通信佈局來計算佈局衡量;以及至少部分基於該等佈局衡量來決定向該等存取點之每一者的頻道指派。
EC63)如EC62之方法,其中該決定係進一步至少部分基於藉由該等存取點之每一者提供之一各別頻道偏好設定列表。
EC64)如EC63之方法,其中該決定使用該等存取點之一特定存取點之頻道偏好設定列表以在指派該特定存取點的頻道指派之一部分時斷開一聯結。
EC65)如EC63之方法,其中該等存取點之一特定存取點的頻道偏好設定列表包含該特定存取點具備能力以通信時所經由的該等頻道之多個頻道之一經排序列表,而該排序係依據相對於該特定存取點之頻道負載。
EC66)如EC63之方法,其中該等各別頻道偏好設定列表係隨時間經過重複提供。
EC67)如EC62之方法,其中該等頻道指派係依據與分別地提供該等存取點之任一者的通信能力相比以一更高優先權提供該網路的總體通信能力。
EC68)如EC62之方法,其中佈局衡量係按該等存取點之每一者計。
EC69)如EC62之方法,其中該等佈局衡量係按該等頻道之每一者計。
EC70)如EC62之方法,其中該等佈局衡量係按該等存取點之每一者及該等存取點之每一各別存取點具備能力以通信時所經由的該等頻道之多個頻道之每一者計。
EC71)如EC62之方法,其中該等佈局衡量係複數個子衡量之加權和。
EC72)如EC71之方法,其中該等子衡量之一者係存取點的單躍程相鄰者之一平均數目。
EC73)如EC72之方法,其中藉由將所平均的存取點單躍程相鄰者之每一者計數為一來計算該平均數目。
EC74)如EC72之方法,其中藉由將所平均之存取點單躍程相鄰者之每一者計數為一恆定值、一用戶端數目及一訊務負載之一或多者的一加權和來計算該平均數目。
EC75)如EC71之方法,其中該等子衡量之一者係存取點雙躍程相鄰者之一平均數目。
EC76)如EC75之方法,其中藉由將所平均的存取點雙躍程相鄰者之每一者計數為一來計算該平均數目。
EC77)如EC75之方法,其中藉由將所平均之存取點雙躍程相鄰者之每一者計數為一恆定值、一用戶端數目及一訊務負載之一或多者的一加權和來計算該平均數目。
EC78)如EC71之方法,其中該等子衡量之一者係存取點外部相鄰者之一平均數目。
EC79)如EC71之方法,其中該等子衡量之至少一第一衡量係相對於存取點內部相鄰者,該等子衡量之至少一第二子衡量係相對於存取點外部相鄰者,而該決定賦予該第一子衡量高於該第二子衡量之權重。
EC80)如EC62之方法,其中最初實行該計算及該決定。
EC81)如EC62之方法,其中隨時間經過重複實行該計算及該決定。
EC82)一種方法,其包含:假定所建議的向存取點之頻道指派,來評估存取點之一網路的通信效能;至少部分藉由計算該等存取點之每一者的存取點相鄰者之一平均數目來決定一通信效能衡量;以及其中該評估係至少部分基於該決定。
EC83)如EC82之方法,其中平均數係以下平均數之一或多者的一加權平均數存取點的單躍程相鄰者之一平均數,存取點的雙躍程相鄰者之一平均數,以及存取點外部相鄰者之一平均數。
EC84)如EC82之方法,其中該等相鄰者係單躍程相鄰者。
EC85)如EC82之方法,其中該等相鄰者係雙躍程相鄰者。
EC86)如EC82之方法,其中該等相鄰者係外部相鄰者。
EC87)如EC82之方法,其中該決定係至少部分基於來自該等存取點之至少一者的至少一頻道偏好設定列表。
EC88)如EC82之方法,其進一步包含至少部分藉由將該網路的通信效能與另一網路的通信效能正規化為在每一各別網路中之各別的存取點數目來將該等通信效能相比較。
EC89)如EC82之方法,其進一步包含至少部分藉由將該網路的通信效能與另一網路的通信效能正規化為可供用來在每一各別網路中指派之各別的頻道數目來將該等通信效能相比較。
EC90)如EC82之方法,其進一步包含假定另一所建議的向該等特定存取點之頻道指派,來將該網路的通信效能與該網路的另一通信效能相比較。
EC91)如EC82之方法,其進一步包含操作該網路。
EC92)如EC91之方法,其中該操作係依據該等所建議之頻道指派。
EC93)如EC91之方法,其中該操作係依據先前的頻道指派,而該評估係至少部分基於在該操作之至少一部分期間聚集的通信統計資料。
EC94)如EC82之方法,其中該平均數係依據一用戶端數目計算出之一加權平均數。
EC95)如EC82之方法,其中該平均數係依據訊務負載計算出之一加權平均數。
EC96)一種系統,其包含:計算構件,其係用於計算在存取點之一網路中的一相鄰者影響衡量;以及指派構件,其係用於向該等存取點指派頻道,用於指派頻道的構件係至少部分基於用於計算的構件之結果。
EC97)如EC96之系統,其中用於指派頻道的構件係進一步至少部分基於來自該等存取點的每一者之各別頻道偏好設定列表。
EC98)一種系統,其包含:評估構件,其用於評估在一存取點本端之通信條件;操作構件,其用於依據以用於評估的構件為根據之一頻道指派來操作在一網路中之該存取點;以及其中該頻道指派係關於讓該網路的總體通信效能優先於該存取點的通信效能。
EC99)一種系統,其包含:一存取點,其具備能力以在一網路中操作;一集中式資源;以及其中該集中式資源具備能力以接收來自該存取點之通信條件資訊並用以決定該存取點之一頻道指派,該頻道指派係關於讓該網路的總體通信效能優先於該存取點的通信效能。
EC100)如EC99之系統,其中該集中式資源係一伺服器。
EC101)如EC99之系統,其中該集中式資源具備能力以在該網路中操作之另一存取點。
EC102)一種方法,其包含:評估在一存取點本端之通信條件;依據一以該評估為根據的頻道指派來操作在一網路中之該存取點;以及其中該頻道指派係關於讓該網路的總體通信效能優先於該存取點的通信效能。
EC103)一種電腦可讀取的媒體,其具有儲存於其中之一組指令,該組指令在藉由一處理元件來執行時驅使該處理元件實行包含以下功能之多個功能:評估在一存取點本端之通信條件;依據一以該評估為根據的頻道指派來操作在一網路中之該存取點;以及其中該頻道指派係關於讓該網路的總體通信效能優先於該存取點的通信效能。
EC104)一種系統,其包含:計算構件,其用於至少部分基於具備能力以參與一網路的複數個存取點之通信佈局來計算佈局衡量;以及決定構件,其用於至少部分基於該等佈局衡量來決定向該等存取點之每一者的頻道指派。
EC105)一種系統,其包含:複數個存取點,其具備能力以在一網路中操作;一集中式資源;以及其中該集中式資源具備能力以接收至少部分基於該等存取點之通信佈局計算出的佈局衡量並用以至少部分基於該等佈局衡量來決定向該等存取點之每一者的頻道指派。
EC106)如EC105之系統,其中該集中式資源係一伺服器。
EC107)如EC105之系統,其中該集中式資源係該等存取點之一者。
EC108)一種電腦可讀取的媒體,其具有儲存於其中之一組指令,該組指令在藉由一處理元件來執行時驅使該處理元件實行包含以下功能之多個功能:至少部分基於具備能力以參與一網路的複數個存取點之通信佈局來計算佈局衡量;以及至少部分基於該等佈局衡量來決定向該等存取點之每一者的頻道指派。
EC109)一種系統,其包含:評估構件,其用於假定所建議的向存取點之頻道指派,來評估該等存取點之一網路的通信效能;決定構件,其用於至少部分藉由計算該等存取點之每一者的存取點相鄰者之一平均數目來決定一通信效能衡量;以及其中用於評估的構件係至少部分基於用於決定的構件。
EC110)一種電腦可讀取的媒體,其具有儲存於其中之一組指令,該組指令在藉由一處理元件來執行時驅使該處理元件實行包含以下功能之多個功能:假定所建議的向存取點之頻道指派,來評估該等存取點之一網路的通信效能;至少部分藉由計算該等存取點之每一者的存取點相鄰者之一平均數目來決定一通信效能衡量;以及其中該評估係至少部分基於該決定。
頻道指派之概覽
圖1解說具備能力以依據頻道指派在一網路中操作的無線存取點之一具體實施例之選定細節及操作背景。更明確言之,AP 100-1、100-2、100-3、100-4及100-5具備能力以參與網路1000。解說一範例性的頻道指派,其中AP1係指派給頻道1(ch1)、AP2係指派給頻道2(ch2)、AP3係指派給頻道3(ch3)、AP4係指派給頻道3(ch3)而AP5係指派給頻道1(ch1)。
該等AP之每一者具備能力以與可選的中央伺服器500通信,如至中央伺服器300-1、300-2、300-3、300-4及300-5之耦合所解說。在某些具體實施例中至該中央伺服器的耦合之一或多者係有線,例如乙太網路電纜,而在某些具體實施例中該等耦合之一或多者係無線,例如經由802.11相容的無線電。該網路具備能力以與網際網路800通信,如至網際網路400-1及400-2之耦合所例示。類似於至該中央伺服器之耦合,在各項具體實施例中,至該網際網路之多個耦合的某些耦合係有線(例如乙太網路),而該等耦合之某些耦合係無線(例如802.11無線電)。在某些具體實施例中,一網路之所有AP皆具有至該網際網路之一鏈結。該等AP之一部分係解說為與用戶端通信,明確言之係AP4與膝上型電腦600-1(如200-1所解說,經由頻道3)及AP5與膝上型電腦600-2(如200-2所解說,經由頻道1)。該圖式僅係一範例,因為具有各具備能力以結合任何數目的用戶端在任何數目的頻道上操作之任何數目的AP之具體實施例乃可行。
向在一網路中的各個AP(例如參與圖1所示網路1000的AP 100-1、100-2、100-3、100-4及100-5)之頻道指派係關於分別地對照針對該等AP的任一者之本地最佳頻道指派來平衡該等AP之網路的通信效能。
圖2解說向AP的頻道指派之一具體實施例之操作之選定的概念態樣。在AP之一網路中,基於操作條件之一初始決定,例如相鄰者及頻道評估("AP相鄰者資訊+忙碌頻道評價"230)實行一開始的頻道指派("初始頻道指派"260)。隨後,例如回應於在該網路中的AP之數目之變化、干擾來源或訊務負載("正在進行的頻道指派"210),來整體或部分地重新計算頻道指派。視需要,(藉由控制用戶端所相關聯之AP)橫跨該網路之AP而擴展用戶端以形成一更均勻的散佈("AP上的負載平衡"220)。在某些具體實施例及/或使用場合中,一用戶端可以同時經由一網路之兩個或兩個以上AP通信,而且該用戶端與該網路合作共用或平衡在該兩個或兩個以上AP之間的負載訊務。藉由調整功率輸出位準("發射功率控制"250)來使得AP之通信範圍與AP之間的干擾平衡。聚集與收集藉由該網路提供的有關通信之資訊及統計資料("用戶端與訊務負載統計資料"240)並使用其來影響隨時間經過之頻道指派且平衡橫跨該網路的各AP之負載。在某些具體實施例中,初始操作條件決定亦控制發射功率。
以下偽碼係表示在某些具體實施例中實行之處理。Start(開始):
收集AP操作背景資訊(相鄰者、頻道評價)
根據(背景資訊)來決定初始頻道指派
將頻道指派傳達至AP
Loop(迴路):
操作網路並收集AP操作資訊(用戶端數目、訊務負載)
根據(所收集的操作資訊、諸如AP用戶端負載平衡之
類目的)來重新指派頻道
根據(所收集的操作資訊)來決定發射功率
向AP傳達新的頻道指派並發射功率
GoTo Loop(跳至迴路)
應注意在某些具體實施例中,該等頻道指派係對每一AP本地決定,而因此無需明確通信便可自動為該等AP所知曉。
下面係對向網路的AP之指派頻道之一具體實施例之一概念說明。處理從每一AP評估在每一頻道上的條件並計算該等頻道之每一頻道之本端可用性開始。該等AP之每一各別AP在該等頻道之一各別頻道上偵聽並記錄該各別頻道係忙於傳輸或發射之一分率時間。該各別AP記錄接收錯誤,因為該等錯誤可以指出干擾器之存在。干擾器包括具有無法藉由該各別AP解碼的信號之器件(例如離得過遠或係以該各別AP所未知之一方式編碼的器件)。干擾器進一步包括具有作為副作用(無傳遞資訊之意向)的發射之器件(例如微波爐)。
在某些使用場合中,一或多個頻道過於忙碌(例如,由於通信訊務及/或介面)或具有過多錯誤,而在該等AP之一特定AP處係"記入黑名單列表"。後續處理避免將該等記入黑名單列表的頻道指派給該特定AP。該等AP之每一者在適當時開發一各別的黑名單列表,而後續指派係依據針對該等AP的每一AP之各別的黑名單列表。在某些具體實施例中,黑名單列表在一時間週期後"失效",而一先前記入黑名單列表的頻道係從針對一特定AP之一黑名單列表中移除,從而變成可供用來指派給該特定AP。該黑名單列表的失效致使能夠使用隨時間經過變成不太忙碌及/或受到較少干擾之頻道。
依據各項具體實施例,採用內部/外部相鄰者或一/雙躍程相鄰者之任何組合,處理繼續進行每一AP掃描(被動、主動或兩者)來偵測相鄰者AP。針對該等相鄰者AP之每一者而記錄一各別的位址及信號強度。被動掃描包括針對來自其他AP的控制或資料訊務進行偵聽。主動掃描包括傳送一或多個探測封包以請求來自已竊聽到該探測封包的任何AP之一回應。在某些具體實施例中,將一AP分類為一相鄰者係由在封包傳輸期間的信號位準決定。例如,針對沿兩步跳躍傳輸的封包具有一相對較低的信號位準之一雙躍程(內部)相鄰者並不分類為一相鄰者,因為該相對較低的信號位準導致干擾之機率較小。對於另一範例,針對沿兩步跳躍傳輸的封包具有一相對較高的信號位準之一雙躍程(內部)相鄰者係分類為一相鄰者,因為該相對較高的信號位準導致干擾之機率較大。
處理進一步繼續由該等各別AP之每一者收集針對該各別AP之網路使用資訊及/或統計資料。例如,該等AP之一各別AP記錄隨時間經過該各別AP正伺服多少個用戶端以及隨時間經過針對該等用戶端傳送及/或接收多少訊務。該等其他AP記錄類似資訊。
後續處理基於藉由該等AP之每一者評估的條件、偵測的相鄰者及收集的使用資訊及/或統計資料之任何組合來制定向該網路的AP之所有或部分之一或多個頻道指派。在某些使用場合中,隨時間經過而進行向AP之頻道指派,而在某些實例中因收集更多資訊而隨時間對其加以改良。例如,進行向一網路之一特定AP的一初始頻道指派,接下來係向該特定AP之一改良的頻道指派。該改良的頻道指派係部分依賴於針對該特定AP之使用資訊,該使用資訊係在進行該初始頻道指派後的一時間週期中收集。
在某些具體實施例中,對頻道指派之變更係受事件驅動,從而減少在網路服務中的中斷或破壞。範例性事件係一明確請求(例如由一網路管理者、進入或退出該網路之一AP所作)或用戶端數目、訊務負載或在一或多個AP上的干擾之一相對較大的變化(增加或減小)。
在某些具體實施例中,對在一操作網路中之一或多個AP的頻道指派之變化係局部化。例如,當一新的AP加入一操作網路時,對頻道指派之變化(及與其相關之計算)係限於指派給該新AP之頻道,或者係指派給該新AP或受其影響之頻道。對於另一範例,當一網路管理者將一特定AP明確地重新指派給一新頻道(例如回應於該特定AP將一當前指派的頻道報告為超載或較重負載)時,頻道指派之變化係限於該特定AP。對於另一範例,當一AP因針對一當前指派的頻道之操作條件之一劣化而請求一頻道重新指派時,僅該請求AP接收一新的頻道指派。
在各項具體實施例中,在網路之一或多個AP結合預定指派而操作之網路中實行頻道指派,並依據該等預定指派來計算頻道指派。例如,一網路之一特定AP可在僅一特定頻道上操作,而針對該網路之其他AP的頻道指派係依據該特定AP係限於在僅該特定頻道上操作。
在某些具體實施例中,藉由一集中式資源(例如一AP或一伺服器)來至少部分地基於藉由一網路的所有AP評估之條件、偵測之相鄰者及收集之使用資訊及/或統計資料來計算頻道指派。該集中式資源對橫跨該網路之條件作為一整體來考量,例如來自所有該等AP的資訊,而視需要相應地提供向AP之優先頻道指派。例如,視需要向需求較高或較忙碌(例如,由於相對較多的用戶端及/或相對較高的訊務負載)之AP提供優先指派。對於另一範例,視需要向具有相對較多相鄰者或正在相對較高負載或較忙碌的頻道上操作之AP提供優先指派。
在某些具體實施例中,藉由每一各別AP使用藉由該各別AP評估之條件、偵測之相鄰者及使用資訊及/或統計資料(視需要以來自該各別AP的相鄰者AP之資訊為補充)在本地計算頻道指派。
向頻道計算之輸入
針對在一網路中的每一AP開發一頻道偏好設定列表。針對一特定AP之該偏好設定列表係該特定AP具備能力以在該網路上相與通信的所有頻道之一排序列表。該排序係依據一或多個頻道衡量,例如相對負載,以使得相對較輕負載的頻道在該偏好設定列表上比相對較重負載的頻道更高。藉由一頻道係忙碌以至於一AP無法開始發送之一分率(或正規化)時間來測量頻道負載。對於另一範例,頻道負載係測量為在一頻道上偵測出的錯誤條件之一數量或嚴重性。對於其他範例,相對於在該頻道上的通信品質或信號強度(例如藉由一相鄰者AP傳送的訊務之該通信品質或信號強度)來測量頻道負載。當一特定頻道係負載超過一臨限時,則視需要將該特定頻道記入黑名單列表而因此排除於指派之外。該黑名單列表視需要在一時間週期後失效,而該時間週期在將一頻道重複記入黑名單列表時視需要增加。
在某些具體實施例中,用於制定該偏好設定列表的資訊係傳達至一集中式資源,而該集中式資源將該資訊制定成針對AP之(經排序的)頻道偏好設定列表。在某些具體實施例中,每一各別IP在本地制定一各別的頻道偏好設定列表,而該等偏好設定列表係視需要傳達至一集中式資源。
藉由將一網路之所有AP設定為以最大功率在同一頻道上發射,來針對每一AP開發AP相鄰者資訊。該等AP接著針對相鄰者進行掃描(主動或被動,如本文其他地方所述)。藉由提供於控制訊息中的資訊將內部相鄰者與外部相鄰者區分開。在某些具體實施例中,藉由該等AP在本地開發雙躍程相鄰者資訊,而在某些具體實施例中藉由一集中式資源基於從該等AP接收之單躍程相鄰者資訊來開發雙躍程相鄰者資訊。在某些操作環境及/或使用場景中,由雙躍程相鄰者造成的干擾係無法預測且難以精確計算的,因為該干擾係由在各種器件處的傳播條件、AP及用戶端的位置、發射功率及雜訊位準決定。在某些具體實施例中,針對雙躍程干擾之一估計係部分基於橫跨該雙躍程鏈路的個別跳躍之所接收的信號測量。在某些具體實施例中,干擾估計(例如針對雙躍程干擾)係部分基於絕對及/或相對位置資訊(例如,GPS資料),視需要係與該等信號測量結合。
頻道指派之計算
下面說明用於針對具備能力以參與一網路的複數個AP之每一者決定頻道指派的技術之具體實施例。該說明係概念性質,而還構思其他具體實施例。該技術藉由初始化以清空針對每一可指派頻道之一頻格來開始。由於一AP係指派給一頻道,因此在概念上將該AP放置到針對該頻道之該頻格內。在某些情況下,將若干AP指派給一單一頻道,而若如此指派,則針對該單一頻道之該頻格保存若干AP。在該初始化後,依據一固定或經預先組態的頻道指派將具有該固定或經預先組態的頻道指派之AP之每一者(前提係存在任何AP)放置到該等頻格內。例如,對具有三個AP與三個可指派頻道之一網路加以考量。第一AP係固定於一第一頻道,第二AP經預先組態至一第二頻道,而第三AP具備能力以使用該三個頻道之任何頻道。該第一AP係放置於第一頻格內,該第二AP係放置於第二頻格內,而該第三AP係尚未放置於該等頻格之任何頻格內,因此第三頻格係空置。在某些使用場合中,具有固定或經預先組態的頻道指派之AP係具有已停用頻道指派之AP,或者係手動指出或設定之頻道指派。
接著基於一或多個因素依據一非增加順序將未指派的AP(尚未指派給一頻道而因此尚不在該等頻格的任何頻格內之AP)排序。例如,首先就一第一因素實行排序,而藉由檢查一第二因素來斷開聯結。藉由檢查一第三因素來斷開其他聯結,以此類推。在某些具體實施例中,將平等視為一聯結,而在其他具體實施例中,將在一特定臨限、分率或百分比內的平等視為一聯結。範例性因素係各類AP之數目,例如相鄰者AP(與內部/外部或跳躍數目無關)、內部相鄰者AP(與跳躍數目無關)、外部相鄰者AP、單躍程(內部)相鄰者AP及雙躍程(內部)相鄰者AP。其他範例因素係在一AP上的用戶端數目及經由一AP之訊務負載(例如,每一單位時間傳達的封包速率)。
當在經排序的AP當中有未指派的AP時,選擇該等經排序AP之第一AP並將其指派給可指派頻道之一所選擇頻道(並放置於對應於該所選擇頻道之頻格內)。該所選擇頻道係選擇成使得將該選定AP指派給該所選擇頻道預期會產生比將該選定AP指派給該等可指派頻道之任何其他頻道更高的通信效能。相對於該等可指派頻道之每一者來分別地評估該通信效能,而該所選擇頻道係基於所有該等評估來選定,而因此該通信效能係相對於所有該等可指派頻道。對該等頻道之一個別頻道的該等評估之每一評估相對於該選定AP及所有其他已經指派給該所評估的個別頻道之AP係共同,而該通信效能係對應於由該等共同AP形成之一假設網路。在某些具體實施例中,藉由該等AP之一特定AP記入黑名單列表的可指派頻道之任何頻道並非指派給該特定AP。
當在該等經排序AP當中無任何剩餘的未指派AP時,該等頻道指派係完成。該等頻格之每一者現保存欲獲得對應於該各別頻格的頻道指派之所有AP。接著將該等頻道指派傳達至該等AP,而接著依據該等頻道指派將該等AP作為一網路來操作。
通信效能評估
下面說明評估一假設網路的通信效能之具體實施例。在某些使用場合中,針對具備能力以作為一網路來操作之一AP集合的所有可指派頻道實行以下操作。經考量用於指派給一特定AP之一特定頻道的通信效能之評估藉由對針對當前指派給(或假定為指派給)該特定頻道的該等AP(包括正在實行的計算所針對之特定AP)之每一者存在多少個單躍程(內部)相鄰者AP進行計數而開始。接著,將該等計數平均為稱為"N1"之一單一值。
評估藉由對當前指派給(或假定為指派給)該特定頻道的該等AP(包括正在實行的計算所針對之特定AP)之每一者存在多少個雙躍程(內部)相鄰者AP進行計數而繼續。接著,將該等計數平均為稱為"N2"之一單一值。
該評估藉由對當前指派給(或假定為指派給)該特定頻道的該等AP(包括正在實行的計算所針對之特定AP)之每一者存在多少個外部相鄰者AP進行計數而繼續。接著,將該等計數平均為稱為"N3"之一單一值。
該評估藉由對當前指派給(或假定為指派給)該特定頻道的該等AP(包括正在實行的計算所針對之特定AP)之每一者存在多少個相鄰者AP進行計數而繼續。接著針對該等計數決定稱為"S1"之一標準偏差。該等計數包括內部(單躍程與雙躍程)相鄰者以及外部相鄰者。
應注意,各種相鄰者計數係相對於該特定頻道。例如,該等單躍程(及外部)相鄰者係相對於經由該特定頻道之一單一無線跳躍。對於另一範例,該等雙躍程相鄰者係相對於兩步無線跳躍,此兩者皆係經由該特定頻道。
該特定頻道及該特定AP的通信效能之評估係藉由將該等經平均的計數加權為一所謂相鄰者影響衡量或NIM來完成,例如:NIM=w1×N1+w2×N2+w3×N3,其中w1+w2+w3=1。
權重(w1、w2及w3)係依據使用場合及具體實施例來選擇。針對w1、w2及w3,範例性值分別係0.5、0.3及0.2。在某些具體實施例及/或使用場合中,假定針對N1與N2之分離權重實現與單躍程相鄰者或其他干擾來源相比更佳地近似雙躍程相鄰者的干擾效果。在某些具體實施例及/或使用場合中,藉由將w3設定為與w1及w2相比之一更低值來防止外部相鄰者對頻道指派產生一相對較大的影響,而由於該等外部相鄰者不會經受藉由該網路提供的控制且不為該網路所熟知而在某些情況下提供一優點。
在已依據上述內容來評估針對該等可指派頻道之每一者的各別通信效能後,藉由選擇最低時的NIM所針對之頻道來決定針對該特定AP之一所選擇頻道,因為預期減小的相鄰者影響會產生一網路之更高通信效能。若該等頻道之多於一者具有該最低NIM,則依據該特定AP之頻道偏好設定來斷開聯結。例如,若針對兩個頻道計算的NIM係相同,則將在該AP的偏好設定列表中分級較高的兩個頻道之一頻道指派給該AP。依據各項具體實施例,其他聯結斷開使用在頻道上的AP數目(例如,選擇具有較少AP之一頻道)、S1(例如,選擇具有一較低標準偏差之一頻道),或兩者。
在某些具體實施例中,該N1(或N2、N3或S1)值係表示通信佈局(例如,"結鄰(nighbor-ness)")之一衡量(或係針對一衡量之一依據)而因此在概念上係一佈局(通信)衡量。在某些具體實施例中,當一新AP出現(例如藉由開啟、變成操作或移動至一網路的範圍內)時,藉由僅相對於作為該新AP的適當相鄰者之AP進行計算來減少與N1(或N2、N3或S1)相關之計算。例如,在計算N1時僅實行針對在該新AP之一單一無線跳躍內的AP之計算。對於另一範例,在計算N2時僅實行針對與該新AP離開兩步無線跳躍的AP之計算。
在各種使用場合中,所評估的假設網路對應於一實體網路或一所建議或假設的網路。例如,該假設網路對應於依據向AP的現有頻道指派來操作之一實體網路。對於另一範例,該假設網路對應於由於AP操作背景(例如,用戶端數目或訊務負載)、模式(例如開啟或關閉)或AP位置之一或多個變化而正在重新計算的頻道指派所針對之一實體網路。對於另一範例,該假設網路對應於在隔離時所考量或用於與另一網路相比較之一所建議網路。對於另一範例,該假設網路對應於為對一現有或先前評估的實體網路之一變化的一假設網路。
在某些使用場合中,於充足的時間並在適當條件下操作一網路以收集相對於該網路之一或多個AP的操作統計資料(例如,用戶端數目、訊務負載或忙於傳送及/或接收之時間)。該等操作統計資料係經過一或多個時間間隔來收集並視需要加以總結。在某些具體實施例中,在評估該通信效能時參考該等操作統計資料(或其總結資料)。對該等操作統計資料之參考致使能夠指派頻道以使得將優先權賦予給用得較多(例如,具有相對大量用戶端、相對較高的訊務負載、或相對較多的忙於傳送/接收之時間)之AP。
如先前所述,藉由將一適當類型的相鄰者之每一AP計數為一來計算N1、N2、N3及S1。在收集操作統計資料之某些替代具體實施例中,替代地藉由將一適當類型的相鄰者之每一AP計數為依據一常數與對所計數AP的使用程度之一測量之一加權和而變化的一值來計算N1、N2、N3及S1。使用之測量係以該等操作統計資料為根據。例如,在某些替代具體實施例中,該值(用於將每一AP計數為此值)係計算為:
Effective_AP_Count=w4×1+w5×Num_Clients+6×Traffic_Load;其中w4係一基本權重,Num_Clients係所計數的AP所具有之用戶端數(視需要係正規化);以及Traffic_Load係該AP正參與的通信量(例如以(例如)每一單位時間的封包數來測量之訊務負載,或例如該AP忙於傳送及/或接收之時間)(視需要係正規化)。
權重w4、w5及w6之範例值分別係0.5、0.3及0.2。
該Effective_AP_Count趨向於使得針對具有用得較多的相鄰者AP計算之NIM偏離成高於不具有使用如此多的相鄰者AP之AP。該等較高NIM進而產生針對頻道指派之選擇的較低優先權(因為頻道指派之選擇係依據較低NIM),從而導致與使用一計數值一相比用得較多的相鄰者AP受每一頻道指派之影響較小(或不受其額外影響)。
隨時間經過之頻道重新指派
頻道係基於聚集、收集或隨時間經過橫跨一網路追蹤的資訊及/或其總結或平均資訊而視需要或選擇性地隨時間經過而重新指派頻道。例如,前述操作統計資料係週期性取樣,而樣本係用於將頻道週期性地重新指派給在一網路中的一或多個AP。對於另一範例,用於制定一AP偏好設定列表(或該偏好設定列表本身)之一或多個頻道衡量係聚焦、收集或隨時間經過而追蹤並用於將頻道重新指派給在一網路中的一或多個AP。隨時間經過重新指派頻道致使能夠依據該網路之使用來動態追蹤頻道指派,且遠因關於該網路及該網路在操作時所處環境的更多資訊變成已知而致使能夠隨時間經過改良頻道指派。
集中與分散式頻道指派
頻道指派之控制及與其相關之計算依據具體實施例而變化,而某些具體實施例之特徵為相對集中式而其他具體實施例之特徵為相對分散式。在某些集中式具體實施例中,一集中式資源(例如一網路之一所指派或預先選定的AP,或一伺服器)從該網路之所有AP接收資訊,而接著計算並傳達該等頻道指派。所接收資訊之範例包括在該網路內部以及在該網路外部的AP之相鄰者AP之數目及類型。在某些集中式具體實施例中,該集中式資源計算針對一網路的每一AP之偏好設定列表,而在其他集中式具體實施例中,每一AP計算一各別偏好設定列表以提供給該集中式資源。
在某些分散式具體實施例中,每一AP(獨立)實行與針對各別AP的頻道指派相關之計算之部分或變化,其僅受制於該各別AP直接知曉或可從該各別AP的相鄰者AP獲得之資訊。該各別AP所知曉的資訊之範例包括用於制定針對該各別AP之一偏好設定列表的頻道衡量與該偏好設定列表。可從該等相鄰者AP獲得之資訊之範例包括用戶端與訊務統計資料,例如按每一頻道計。
AP硬體
圖3解說一AP(例如圖1之AP 100-1、100-2、100-3、100-4及100-5之任何AP)之一具體實施例之硬體態樣的選定細節。所解說的AP包括耦合至各類儲存器(包括經由DRAM(dynamic random access memory;動態隨機存取記憶體)記憶體介面302之揮發性讀取/寫入記憶體"記憶體組"元件301.1至2,及非揮發性讀取/寫入快閃記憶體303及EEPROM(electrically erasable programmable read-only memory;電可抹除可程式化唯讀記憶體)304元件)之處理器305。該處理器係進一步耦合至提供複數個乙太網路埠307來建立有線鏈路之乙太網路介面306與提供無線電封包通信來建立無線鏈路之無線介面309-9及309-N。該等有線鏈路提供在所解說的AP與(例如)其他AP或一集中式資源之間的通信。該等無線鏈路提供在所解說的AP與(例如)另一AP及/或所解說的AP之一用戶端之間的通信。在某些具體實施例中,該等無線介面之某些介面係與一IEEE 802.11無線通信標準(例如802.11a、802.11b、802.11g及802.11n之任何標準)相容。在某些具體實施例中,該等無線介面之一或多者(結合該AP的硬體與軟體元件之任何組合)操作以收集頻道衡量(例如部分用於決定一偏好設定列表),並收集部分用於決定該頻道指派之資訊。在某些具體實施例中,該等無線介面之一或多者依據前面提到的頻道指派來操作。在某些具體實施例中,該等無線介面之一或多者可經組態用以將所有封包降至低於一可設定的接收信號強度指標(RSSI)臨限。所解說之劃分僅係一範例,因為一AP之其他等效具體實施例亦可行。
在操作中,該處理器從作為電腦可讀取的媒體操作之儲存元件(例如DRAM、快閃記憶體及EEPROM)之任何組合擷取指令,並執行該等指令。該等指令之某些指令對應於與操作該AP以收集該等頻道衡量及用於該頻道指派的資訊相關聯之軟體。該等指令之某些指令對應於與依據該頻道指派操作該AP相關聯之軟體。在各項具體實施例中,該等指令之某些指令對應於與集中式及/或分散式頻道指派相關聯之軟體。在某些具體實施例中,該等指令之某些指令對應於圖4所解說的軟體之所有或任何部分,例如NMS管理器401、乙太網路驅動程式414及無線電驅動程式415。
AP軟體
圖4解說一AP(例如圖1之AP 100-1、100-2、100-3、100-4及100-5之任何AP)之一具體實施例之軟體態樣的選定細節。在將AP通信及連接性能力從概念上解說為硬體介面420之一背景中解說各種軟體模組。所解說的軟體包括與網路介面管理器402及FCAPS管理器403介接之NMS管理器401在某些具體實施例中,該NMS介接於在該AP外部操作的管理軟體與在該AP內部操作的軟體(例如各種應用程式與FCAPS)之間。該網路介面管理器管理實體網路介面,例如一AP之乙太網路及無線介面,如乙太網路介面306所解說(亦在圖3中解說)與無線介面309(表示圖3之無線介面309-A…309-N)。該網路介面管理器輔助該等NMS透過管理軟體將動態組態變化傳遞(此係由一使用者請求)至該FCAPS。在某些具體實施例中,FCAPS包括用於儲存並取回組態資訊之功能,而FCAPS功能伺服需要持續組態資訊之所有應用程式。FCAPS視需要輔助收集來自該AP的各種操作模組之預設資訊與統計資料及效能資料。FCAPS選擇性地將該等所收集的資訊、統計資料及資料之任何部分或全部傳遞至該NMS。
核心介面410將該等管理器介接至路由與傳輸協定層411及快閃記憶體檔案系統模組413。該等傳輸協定包括TCP與UDP。該快閃記憶體檔案系統模組介接至快閃記憶體驅動程式416,該快閃記憶體驅動程式416係從概念上解說為耦合至表示在圖3的快閃記憶體303與EEPROM 304之任何組合中儲存之一快閃記憶體檔案系統(例如,組織於一非揮發性記憶體中的資料)之非揮發性硬體元件423。層2抽象層412將該等路由與傳輸協定分別介接至乙太網路驅動程式414及無線電驅動程式415。該乙太網路驅動程式係從概念上解說為耦合至圖3之乙太網路介面306。該無線電驅動程式係從概念上解說為耦合至無線介面309(其表示圖3之無線介面309-A…309-N)。在某些具體實施例中,該軟體包括一串列驅動程式。該軟體係儲存於一電腦可讀取的媒體(例如,該等DRAM、快閃記憶體及EEPROM元件之任何組合)上,且係藉由一可程式化元件(例如圖3之處理器305)來執行。所解說之劃分僅係一範例,因為許多其他等效的層配置係可行。
在各項具體實施例中,與操作該AP以收集頻道衡量及用於該頻道指派的資訊、依據該頻道指派來操作該AP及集中式及/或分散式頻道指派相關之軟體的全部或部分之任何組合係包括於NMS管理器401、乙太網路驅動程式414、無線電驅動程式415及圖4未明確解說的其他軟體模組之任何組合中。
結論
在說明中僅為便於準備文字及圖式而作出特定選擇,而除有一相反指示外,皆不應將該等選擇本質上解釋為傳達關於所述具體實施例的結構或操作之額外資訊。該等選擇之範例包括:用於圖式編號的名稱之特定組織或指派;以及用於識別及引用該等具體實施例的特徵及元件之元件識別符(即,圖號或數字指示符)之特定組織或指派。
儘管已為說明及理解之清楚起見在一定程度上詳細地說明前述具體實施例,但本發明並不限於所提供之細節。有許多本發明之具體實施例。所揭示之具體實施例係範例性而非限制性。
應瞭解,構造、配置及使用方面的許多變化係可以與說明一致且在所發佈專利案的申請專利範圍之範疇內。例如,互連及功能單元位元寬度、時脈速度及所使用技術之類型係可依據在每一組件區塊中的各項具體實施例而變化。賦予互連及邏輯之名稱僅係範例性,而不應解釋為限制所說明之概念。流程圖及流程圖程序、動作及功能元件之順序及配置可依據各項具體實施例而變化。而且,除有相反的明確表述外,所指出的值範圍、所使用的最大與最小值或其他特定規格(例如協定標準;通信標準;網路化技術;及在暫存器與緩衝器中的項目或級之數目)僅係該等所說明具體實施例之該些範圍、值及規格,吾等預期其會追蹤實施技術之改良及變更,而不應將其解釋為限制。
可以採用此項技術中所習知之功能上等效的技術來替代說明用以實施各種組件、子系統、功能、操作、常式及子常式之該些技術。還應瞭解,根據與具體實施例相依的設計約束及更快處理的技術趨勢(促進先前在硬體中的功能遷移進軟體中)及更高的整合密度(促進先前在軟體中的功能遷移進硬體中),具體實施例之許多功能態樣可以係選擇性地實現於硬體(即,一般專用的電路)或軟體(即,經由某一方式的程式化控制器或處理器)。各項具體實施例之特定變化包括但不限於:分割之變化;不同的形式因數及組態;不同操作系統及其他系統軟體之使用;不同介面標準之使用;網路協定;或通信鏈路;以及在依據一特定應用的唯一工程及商業限制來實施本文所說明概念時預期的其他變化。
已藉由大大超出所說明具體實施例之許多態樣之一最小實施方案之需要的細節及環境背景來說明該等具體實施例。熟習此項技術者會明白某些具體實施例省略所揭示的組件或特徵而不改變剩餘元件之間的基本配合。應瞭解,在實施所說明具體實施例之各種態樣時不需要所揭示細節之多數細節。鑑於可將剩餘元件與先前技術區分開,所省略的組件及特徵不對本文所說明之概念構成限制。
所有此類設計變化皆包含所說明具體實施例所傳達的教導內容之非實質上的變化。應瞭解,本文所說明之具體實施例對其他計算及網路應用具有廣泛的適用性,而不限於所說明具體實施例之特定應用或產業。因此,應將本發明解釋為包括涵蓋於所發佈專利案的申請專利範圍之範疇內之所有可行修改及變化。
100-1...存取節點1
100-2...存取節點2
100-3...存取節點3
100-4...存取節點4
100-5...存取節點5
200-1...用戶端鏈路1
200-2...用戶端鏈路2
210...正在進行的頻道指派程序
220...AP上的負載平衡程序
230...AP相鄰者資訊+忙碌頻道評價程序
240...用戶端與訊務負載統計資料程序
250...發射功率控制程序
260...初始頻道指派程序
300-1...中央伺服器鏈路1
300-2...中央伺服器鏈路2
300-3...中央伺服器鏈路3
300-4...中央伺服器鏈路4
300-5...中央伺服器鏈路5
301.1...記憶體組1
301.2...記憶體組2
302...DRAM記憶體介面
303...快閃記憶體
304...EEPROM
305...處理器
306...乙太網路介面
307...乙太網路埠
306...乙太網路介面
308...PCI擴展匯流排
309...無線介面
309-A...無線介面A
309-N...無線介面N
400-1...網際網路存取鏈路1
400-2...網際網路存取鏈路2
401...網路管理系統管理器
402...網路介面管理器
403...預設、組態、計數、效能及安全管理器
410...核心介面
411...路由與傳輸協定層
412...層2抽象層
413...快閃記憶體檔案系統模組
414...乙太網路驅動程式
415...無線電驅動程式
416...快閃記憶體驅動程式
420...共同硬體介面
423...快閃記憶體硬體元件
500...中央伺服器
600-1...用戶端器件1
600-2...用戶端器件2
800...網際網路
1000...網路
圖1解說具備能力以依據頻道指派在一網路中操作的無線存取點之一具體實施例之選定細節及操作背景。
圖2解說向存取點的頻道指派之一具體實施例之操作之選定的概念態樣。
圖3解說一存取點之一具體實施例之硬體態樣的選定細節。
圖4解說一存取點之一具體實施例之軟體態樣的選定細節。
100-1...存取節點1
100-2...存取節點2
100-3...存取節點3
100-4...存取節點4
100-5...存取節點5
200-1...用戶端鏈路1
200-2...用戶端鏈路2
300-1...中央伺服器鏈路1
300-2...中央伺服器鏈路2
300-3...中央伺服器鏈路3
300-4...中央伺服器鏈路4
300-5...中央伺服器鏈路5
400-1...網際網路存取鏈路1
400-2...網際網路存取鏈路2
500...中央伺服器
600-1...用戶端器件1
600-2...用戶端器件2
800...網際網路
1000...網路

Claims (20)

  1. 一種無線存取系統,其包含:一處理器;一可藉由該處理器讀取之記憶體;其中該記憶體儲存指令,當藉由該處理器來執行該等指令時致使該處理器能夠實行多個功能,包含從具備能力以參與一網路的複數個存取點之每一者接收通信條件資訊,來自該等存取點之一特定存取點的該通信條件資訊包含相對於該特定存取點之頻道的可用性,以及至少部分基於該通信條件資訊來決定向該等存取點之每一者的頻道指派;以及其中該等頻道指派係依據與分別地最佳化該等存取點之任一者的通信效能相比以一更高優先權最佳化該網路的總體通信效能。
  2. 如請求項1之無線存取系統,其中該決定係優先於與該等存取點的其他存取點相比經歷相對較高通信負載的該等存取點之一特定存取點。
  3. 如請求項1之無線存取系統,其中該等存取點之一者包含該處理器。
  4. 如請求項1之無線存取系統,其中可存取該等存取點之一伺服器包含該處理器。
  5. 一種電腦可讀取的媒體,其具有儲存於其中之一組指令,該組指令在藉由一處理元件來執行時驅使該處理元 件實行多個功能,包含:從具備能力以參與一網路的複數個存取點之每一者接收通信條件資訊,來自該等存取點之一特定存取點的該通信條件資訊包含相對於該特定存取點之頻道的可用性;至少部分基於該通信條件資訊來決定向該等存取點之每一者的頻道指派;以及其中該等頻道指派係依據與分別地最佳化該等存取點之任一者的通信效能相比以一更高優先權最佳化該網路的總體通信效能。
  6. 如請求項5之電腦可讀取的媒體,其中該決定係回應於一事件。
  7. 如請求項6之電腦可讀取的媒體,其中該事件包含以下項目之一或多個項目該通信條件資訊之一態樣的一變化,該等存取點之一者變成不再具備能力以參與該網路,以及一新存取點變成具備能力以參與該網路。
  8. 如請求項5之電腦可讀取的媒體,其中該等存取點之一者包含該處理元件。
  9. 如請求項5之電腦可讀取的媒體,其中可存取該等存取點之一伺服器包含該處理元件。
  10. 一種無線存取方法,其包含:從具備能力以參與一網路的複數個存取點之每一者接 收通信條件資訊,來自該等存取點之一特定存取點的該通信條件資訊包含相對於該特定存取點之頻道的可用性;至少部分基於該通信條件資訊來決定向該等存取點之每一者的頻道指派;以及其中該等頻道指派係依據與分別地最佳化該等存取點之任一者的通信效能相比以一更高優先權最佳化該網路的總體通信效能。
  11. 如請求項10之無線存取方法,其中該頻道的可用性包含該等頻道之每一者係忙碌的一分率時間之決定。
  12. 如請求項10之無線存取方法,其中來自該特定存取點的該通信條件資訊包含該特定存取點在一單一無線跳躍中能夠相與通信的相鄰者存取點之一計數。
  13. 如請求項10之無線存取方法,其中來自該特定存取點的該通信條件資訊包含該特定存取點之一通信負載。
  14. 如請求項10之無線存取方法,其中來自該特定存取點的該通信條件資訊包含由該特定存取點伺服的用戶端之一計數。
  15. 一種無線存取系統,其包含:接收構件,其用於從具備能力以參與一網路的複數個存取點之每一者接收通信條件資訊,來自該等存取點之一特定存取點的該通信條件資訊包含相對於該特定存取點之頻道的可用性;決定構件,其用於至少部分基於該通信條件資訊來決 定向該等存取點之每一者的頻道指派;以及其中該等頻道指派係依據與分別地最佳化該等存取點之任一者的通信效能相比以一更高優先權最佳化該網路的總體通信效能。
  16. 如請求項15之無線存取系統,其中用於決定之該構件係優先於與該等存取點的其他存取點相比經歷相對較高通信負載的該特定存取點。
  17. 一種無線存取方法,其包含:評估在具備能力以參與一網路之一存取點本端的通信條件,來自該存取點的該通信條件資訊包含相對於該存取點之頻道的可用性;依據一以該評估為根據的頻道指派來操作該存取點;以及其中該頻道指派係依據與最佳化該存取點的通信效能相比以一更高優先權最佳化該網路的總體通信效能。
  18. 如請求項17之無線存取方法,其中該存取點具備能力以經由一或多個頻道來通信,而該評估包含計算相對於該存取點之該等頻道的可用性。
  19. 一種無線存取系統,其包含:決定構件,其係用於決定在存取點之一網路中的一相鄰者影響衡量;以及指派構件,其係用於向該等存取點指派頻道,用於指派頻道的該構件係至少部分基於用於決定的該構件之結果,且進一步至少部分基於來自該等存取點之一特定存 取點的該通信資訊,該通信資訊包含相對於該特定存取點之頻道的可用性。
  20. 如請求項19之無線存取系統,其中用於指派頻道的該構件係進一步至少部分基於來自該等存取點的每一者之各別頻道偏好設定列表。
TW098102656A 2008-01-24 2009-01-22 用於無線存取網路的頻道指派 TWI391014B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IN203DE2008 2008-01-24

Publications (2)

Publication Number Publication Date
TW200944013A TW200944013A (en) 2009-10-16
TWI391014B true TWI391014B (zh) 2013-03-21

Family

ID=40901596

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098102656A TWI391014B (zh) 2008-01-24 2009-01-22 用於無線存取網路的頻道指派

Country Status (7)

Country Link
US (5) US8830921B2 (zh)
CN (1) CN101981990B (zh)
CA (1) CA2711947C (zh)
GB (1) GB2490607B (zh)
HK (1) HK1153341A1 (zh)
TW (1) TWI391014B (zh)
WO (1) WO2009094264A2 (zh)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2616587C (en) 2005-07-20 2017-07-11 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks
CN101258710B (zh) 2005-07-21 2013-01-09 发尔泰公司 用于使任意互连的网状网络有效操作的方法及系统
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
US8948046B2 (en) 2007-04-27 2015-02-03 Aerohive Networks, Inc. Routing method and system for a wireless network
WO2009094264A2 (en) * 2008-01-24 2009-07-30 Firetide, Inc. Channel assignment for wireless access networks
US8218502B1 (en) 2008-05-14 2012-07-10 Aerohive Networks Predictive and nomadic roaming of wireless clients across different network subnets
US9674892B1 (en) 2008-11-04 2017-06-06 Aerohive Networks, Inc. Exclusive preshared key authentication
US8483194B1 (en) 2009-01-21 2013-07-09 Aerohive Networks, Inc. Airtime-based scheduling
JP5301032B2 (ja) * 2009-05-15 2013-09-25 ファーウェイ デバイス カンパニー リミテッド アクセスポイントを制御する方法、装置、及びシステム
US9900251B1 (en) 2009-07-10 2018-02-20 Aerohive Networks, Inc. Bandwidth sentinel
US11115857B2 (en) 2009-07-10 2021-09-07 Extreme Networks, Inc. Bandwidth sentinel
US8441997B2 (en) * 2010-04-30 2013-05-14 Juni America, Inc. Remote management system for self-organizing femtocells
TWI472190B (zh) * 2010-06-29 2015-02-01 Hon Hai Prec Ind Co Ltd 纜線數據機及其掃描方法
US9002277B2 (en) * 2010-09-07 2015-04-07 Aerohive Networks, Inc. Distributed channel selection for wireless networks
CN102469493B (zh) * 2010-11-18 2014-07-02 杭州华三通信技术有限公司 无线局域网的空口状况评估方法及装置
US10091065B1 (en) 2011-10-31 2018-10-02 Aerohive Networks, Inc. Zero configuration networking on a subnetted network
US20140313890A1 (en) * 2011-11-01 2014-10-23 Curtis Kent Shrote Profiling wi-fi channel congestion and interference to optimize channel selection
CN102695175B (zh) * 2012-04-24 2015-04-08 华为技术有限公司 一种无线局域网接入信道的分配方法、设备及其系统
EP2862301B1 (en) 2012-06-14 2020-12-02 Extreme Networks, Inc. Multicast to unicast conversion technique
CN107347185B (zh) * 2012-10-26 2020-01-17 中国移动通信集团北京有限公司 一种进行信号传输的方法及设备
US8948044B2 (en) * 2012-10-30 2015-02-03 Toyota Jidosha Kabushiki Kaisha Weighted-fairness in message rate based congestion control for vehicular systems
US20140185443A1 (en) * 2012-12-28 2014-07-03 Futurewei Technologies, Inc. Data optimization technique for the exchange of data at the edge of a wireless local area network
US10389650B2 (en) 2013-03-15 2019-08-20 Aerohive Networks, Inc. Building and maintaining a network
US9413772B2 (en) 2013-03-15 2016-08-09 Aerohive Networks, Inc. Managing rogue devices through a network backhaul
CN104185188B (zh) * 2013-05-27 2017-11-24 华为技术有限公司 干扰处理方法及设备
CN104469959B (zh) * 2013-09-12 2018-10-09 华为技术有限公司 一种信道配置方法及系统、接入控制器
WO2015184322A1 (en) * 2014-05-30 2015-12-03 Cooper Technologies Company Wi-fi mesh network with access points integrated in lamp posts
JP6327023B2 (ja) * 2014-07-04 2018-05-23 株式会社バッファロー 通信チャンネル選択装置、通信チャンネル選択方法、及び通信チャンネル選択プログラム
US20170111821A1 (en) * 2015-10-19 2017-04-20 Relay2, Inc. Distributed load balancing for access points
US20180300190A1 (en) 2015-06-24 2018-10-18 Relay2, Inc. Mobile application service engine (mase)
CN107534862B (zh) * 2015-09-29 2022-03-01 慧与发展有限责任合伙企业 通话时间容量
US20180027468A1 (en) * 2016-07-20 2018-01-25 Zinwave Limited Techniques for load balancing in a network environment
EP3280177B1 (en) * 2016-08-01 2019-05-22 Alcatel Lucent Control method and control system for controlling access points in a wireless network
EP3300446A1 (en) * 2016-09-22 2018-03-28 Alcatel Lucent Method and system for controlling access to a contention-based access network
US9986499B1 (en) * 2016-11-07 2018-05-29 Microsoft Technology Licensing, Llc Location-based determination of channel for initiating peer-to-peer session
US10229018B2 (en) * 2017-02-27 2019-03-12 Dell Products, Lp System and method for data restore flexibility on dual channel NVDIMMs
US20180279130A1 (en) * 2017-03-24 2018-09-27 Qualcomm Incorporated Enhanced channel selection in a network having multiple access points
US10440723B2 (en) * 2017-05-17 2019-10-08 Cisco Technology, Inc. Hierarchical channel assignment in wireless networks
WO2018229312A1 (es) * 2017-06-15 2018-12-20 Aoife Solutions, S.L. Método, sistema y aparato para la asignación automática de canales en redes de comunicaciones inalámbricas
US10609064B2 (en) * 2017-07-06 2020-03-31 Bank Of America Corporation Network device access control and information security
US10721752B2 (en) * 2017-09-10 2020-07-21 Hewlett Packard Enterprise Development Lp Channel plan determination
US11310804B2 (en) * 2017-11-02 2022-04-19 Arris Enterprises Llc Coordinated frequency usage in multi-AP environments
CN111527779B (zh) * 2017-12-28 2023-09-01 超聚变数字技术有限公司 传输数据的方法和装置
CN110300395B (zh) * 2018-03-23 2020-11-17 浙江汉朔电子科技有限公司 资源管理方法及相关设备、系统、存储介质
US11474915B2 (en) * 2018-08-28 2022-10-18 Hewlett Packard Enterprise Development Lp Cluster recovery manager to remediate failovers
US11375395B2 (en) * 2019-06-10 2022-06-28 Amazon Technologies, Inc. Centralized radio resource management (RRM) of a wireless mesh network
CN110461006B (zh) * 2019-08-15 2022-10-14 普联技术有限公司 降低wlan干扰方法、装置及终端设备
CN110636590B (zh) * 2019-08-27 2021-07-06 浙江大华技术股份有限公司 热点列表生成方法、装置、计算机设备和存储介质

Family Cites Families (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5832384A (en) * 1993-11-12 1998-11-03 Balachandran; Kumar Method and apparatus for frequency agility in a communication system
JP2661533B2 (ja) * 1993-12-27 1997-10-08 日本電気株式会社 移動通信システムのチャネル割当方式
GB2303998B (en) * 1995-08-03 2000-03-01 Nokia Mobile Phones Ltd Radio telephones and methods of operation
US5987062A (en) * 1995-12-15 1999-11-16 Netwave Technologies, Inc. Seamless roaming for wireless local area networks
JP3204310B2 (ja) * 1998-08-12 2001-09-04 日本電気株式会社 Cdma移動通信システムおよびその下り送信電力制御方法
US6970927B1 (en) * 2000-04-18 2005-11-29 Wayport, Inc. Distributed network communication system which provides different network access features
US6944175B2 (en) * 2000-12-07 2005-09-13 Nortel Networks Limited Method and apparatus for scheduling forward link data transmissions in CDMA/HDR networks
US6757520B2 (en) * 2001-06-26 2004-06-29 Qualcomm Incorporated Method and apparatus for selecting a serving sector in a data communication system
CN100345393C (zh) * 2001-10-15 2007-10-24 高通股份有限公司 管理通信系统中不均衡的方法和装置
US6842621B2 (en) * 2001-12-21 2005-01-11 Motorola, Inc. Method and apparatus for splitting control and media content from a cellular network connection
JP3898533B2 (ja) * 2002-03-11 2007-03-28 シャープ株式会社 無線通信システム
US6993334B2 (en) * 2002-04-30 2006-01-31 Qualcomm Inc. Idle handoff with neighbor list channel replacement
GB0211286D0 (en) * 2002-05-16 2002-06-26 Nokia Corp Routing data packets through a wireless network
US7580394B2 (en) * 2002-11-27 2009-08-25 Nokia Corporation System and method for collision-free transmission scheduling in a network
US20040203828A1 (en) * 2002-12-06 2004-10-14 Vinod Mirchandani Selective channel assignment in a wireless data communications network
KR100514190B1 (ko) * 2003-01-03 2005-09-13 삼성전자주식회사 무선 랜망에서 무선 아이피 단말에 대한 에이피의 무선채널 운용방법
US7174170B2 (en) * 2003-02-12 2007-02-06 Nortel Networks Limited Self-selection of radio frequency channels to reduce co-channel and adjacent channel interference in a wireless distributed network
WO2004073243A2 (en) * 2003-02-13 2004-08-26 Wavelink Corporation Channel, coding and power management for wireless local area networks
US20040215750A1 (en) * 2003-04-28 2004-10-28 Stilp Louis A. Configuration program for a security system
KR100999094B1 (ko) * 2003-06-27 2010-12-07 삼성전자주식회사 시분할 방식의 무선랜 통신방법 및 시스템
EP1768442A3 (en) * 2003-08-29 2007-08-08 Samsung Electronics Co., Ltd. Apparatus and method for controlling operational states of medium access control layer in a broadband wireless access communication system
US7068605B2 (en) 2003-09-09 2006-06-27 Harris Corporation Mobile ad hoc network (MANET) providing interference reduction features and related methods
US7079552B2 (en) 2003-09-09 2006-07-18 Harris Corporation Mobile ad hoc network (MANET) with quality-of-service (QoS) protocol hierarchy and related methods
EP1515487B1 (en) * 2003-09-10 2010-05-05 Delta Networks, Inc. Qos Based load-balance policy for WLAN
KR20050028354A (ko) * 2003-09-17 2005-03-23 삼성전자주식회사 직교 주파수 분할 다중 방식을 사용하는 이동 통신시스템에서 동적 채널 할당 시스템 및 방법
US7212821B2 (en) * 2003-12-05 2007-05-01 Qualcomm Incorporated Methods and apparatus for performing handoffs in a multi-carrier wireless communications system
US7738413B2 (en) * 2003-12-08 2010-06-15 The Regents Of The University Of California Minimizing power consumption in a wireless system for a sensor networks using time slots for nodes
US7260361B2 (en) 2003-12-29 2007-08-21 Intel Corporation Locating interfering devices in wireless networks using channel adaptation metrics
US20050195739A1 (en) * 2004-02-23 2005-09-08 Grover Wayne D. Protecting a network using protected working capacity envelopes
US20050265288A1 (en) * 2004-05-27 2005-12-01 Jiewen Liu Apparatus and method capable of automatic allocation of operating channels in a wireless network
US7509131B2 (en) * 2004-06-29 2009-03-24 Microsoft Corporation Proximity detection using wireless signal strengths
JP4685501B2 (ja) * 2004-07-07 2011-05-18 株式会社エヌ・ティ・ティ・ドコモ チャネル割り当て方法
JP4662074B2 (ja) * 2004-07-27 2011-03-30 日本電気株式会社 上り回線無線リソース制御の方法、基地局装置、及び無線ネットワーク制御装置
KR101050584B1 (ko) * 2004-07-30 2011-07-19 삼성전자주식회사 무선 접속 시스템에서의 매체 접속 제어 장치 및 방법
CA2573994C (en) * 2004-08-17 2012-07-17 Samsung Electronics Co., Ltd. Method and system for forming and transmitting/receiving neighbor base station information in a bwa communication system
EP1784990A4 (en) * 2004-08-31 2010-02-24 At & T Corp Method and system for channel assignment in a wireless local network
US7787416B2 (en) * 2004-11-18 2010-08-31 Gidwani Sanjay M Wireless network having real-time channel allocation
KR100666983B1 (ko) * 2004-12-22 2007-01-10 삼성전자주식회사 무선 네트워크상 단말의 핸드오버시 컨텍스트 전송 시스템및 그 방법
US7650151B2 (en) * 2005-02-04 2010-01-19 Toshiba America Research, Inc. Channel partitioning for wireless local area networks
CN101176311B (zh) 2005-05-12 2013-01-02 皇家飞利浦电子股份有限公司 用于无线网状网络的分布式学习方法和无线网络
JP2006319676A (ja) * 2005-05-12 2006-11-24 Oki Electric Ind Co Ltd フレーム送信方法、トポロジー取得方法、及び無線通信システム
WO2006126038A1 (en) * 2005-05-27 2006-11-30 Nokia Corporation Assignment of sub-channels to channels in a multi transmission-channel system
US8254360B2 (en) * 2005-06-16 2012-08-28 Qualcomm Incorporated OFDMA control channel interlacing
EP3591871A1 (en) * 2005-06-16 2020-01-08 QUALCOMM Incorporated Negotiated channel information reporting in a wireless communication system
WO2006135289A1 (en) * 2005-06-17 2006-12-21 Telefonaktiebolaget Lm Ericsson (Publ) Communication resource management
KR100739725B1 (ko) * 2005-08-29 2007-07-13 삼성전자주식회사 무선 랜의 링크 계층에서 신속하고 효율적으로핸드오버하는 방법 및 장치
KR100615139B1 (ko) * 2005-10-18 2006-08-22 삼성전자주식회사 무선통신 시스템에서 전송 시간 구간의 할당 방법과 장치및 그 시스템
US8073454B2 (en) * 2005-12-20 2011-12-06 Telefonaktiebolaget Lm Ericsson (Publ) Resource scheduling in a cellular system
CN100403719C (zh) * 2006-02-10 2008-07-16 华为技术有限公司 一种虚链路建立方法及装置
US7936681B2 (en) 2006-03-06 2011-05-03 Cisco Technology, Inc. Cross-layer design techniques for interference-aware routing configuration in wireless mesh networks
US20070264938A1 (en) * 2006-05-10 2007-11-15 Bhaskar Srinivasan Method and system for adaptive link monitoring in wireless sensor networks
JP2009538012A (ja) * 2006-05-16 2009-10-29 アイメック ソフトウェア無線実装用ディジタル受信機
JP5084373B2 (ja) * 2006-07-13 2012-11-28 日本電気通信システム株式会社 干渉予測装置、干渉予測方法及び干渉予測プログラム
US7881269B2 (en) * 2006-07-26 2011-02-01 Symbol Technologies, Inc. Media type access category based channel management for a wireless network
US8223715B2 (en) * 2006-08-11 2012-07-17 Polycom, Inc. Handoff method in a wireless LAN in the presence of a radar signal
US7826365B2 (en) * 2006-09-12 2010-11-02 International Business Machines Corporation Method and apparatus for resource allocation for stream data processing
US20080112358A1 (en) * 2006-11-09 2008-05-15 Broadcom Corporation, A California Corporation Cell protocol adapting between single and concurrent interfering transmissions and receptions based on channel conditions
TWI331864B (en) * 2006-12-01 2010-10-11 Cameo Communications Inc Method and device of automatic channel assign for wireless network system
US20080159207A1 (en) * 2006-12-28 2008-07-03 Motorola, Inc. Method and apparatus for cognitive spectrum assignment for mesh networks
US8031615B2 (en) * 2007-02-27 2011-10-04 Tropos Networks, Inc. Balancing clusters of a wireless mesh network
US8498356B2 (en) * 2007-04-13 2013-07-30 Samsung Electronics Co., Ltd. Apparatus and method of generating codebook for multiple input multiple output communication system
US7907562B2 (en) * 2007-06-20 2011-03-15 Microsoft Corporation Managing dense wireless access point infrastructures in wireless local area networks
WO2009019074A1 (en) * 2007-08-06 2009-02-12 Telefonaktiebolaget L M Ericsson (Publ) Ofdma uplink interference impact recovery in lte system
WO2009029071A1 (en) * 2007-08-30 2009-03-05 Thomson Licensing A unified peer-to-peer and cache system for content services in wireless mesh networks
US7965671B2 (en) * 2007-10-01 2011-06-21 Powerwave Cognition, Inc. Dynamic channel sharing using bandwidth metrics
US7849216B2 (en) * 2007-10-31 2010-12-07 Cisco Technology, Inc. Channel assignment for a multi-channel dual-radio mesh backhaul
US8301081B2 (en) 2007-11-13 2012-10-30 Microsoft Corporation Physical and MAC adaptation for interference mitigation with cognitive radio
WO2009067262A2 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. Collector device and system utilizing standardized utility metering protocol
KR20090065166A (ko) * 2007-12-17 2009-06-22 한국전자통신연구원 광대역 무선접속 시스템에서의 인접 기지국 광고 메시지방송 및 수신 방법과, 이들을 이용한 핸드오버 방법
WO2009094264A2 (en) * 2008-01-24 2009-07-30 Firetide, Inc. Channel assignment for wireless access networks
US8315237B2 (en) * 2008-10-29 2012-11-20 Google Inc. Managing and monitoring emergency services sector resources
US8275404B2 (en) * 2008-10-29 2012-09-25 Google Inc. Managing and monitoring emergency services sector resources
KR101517021B1 (ko) * 2008-11-10 2015-04-30 삼성전자주식회사 광대역 무선통신 시스템에서 프리앰블 의사 잡음 코드의 중복을 피하기 위한 아이디 셀 할당 장치 및 방법
US8320967B2 (en) * 2010-12-14 2012-11-27 Telefonaktiebolaget Lm Ericsson (Publ) User location based switching between diversity and multiplexing
US9014112B2 (en) * 2012-07-31 2015-04-21 Aruba Networks, Inc. System and method for computing coverage set and resource allocations in wireless networks
US10085154B2 (en) * 2012-10-17 2018-09-25 Huawei Technologies Co., Ltd. System and method for dynamic inter-cell interference coordination
US20140302796A1 (en) * 2013-04-09 2014-10-09 Eden Rock Communications, Llc Downlink interference detection using transmission matrices

Also Published As

Publication number Publication date
US11659580B2 (en) 2023-05-23
CA2711947C (en) 2016-09-13
US20190141715A1 (en) 2019-05-09
TW200944013A (en) 2009-10-16
GB2490607B (en) 2013-03-20
US20150208426A1 (en) 2015-07-23
WO2009094264A2 (en) 2009-07-30
US9999058B2 (en) 2018-06-12
CN101981990A (zh) 2011-02-23
US20230379952A1 (en) 2023-11-23
GB2490607A (en) 2012-11-07
US20210058933A1 (en) 2021-02-25
US20110051677A1 (en) 2011-03-03
US8830921B2 (en) 2014-09-09
CA2711947A1 (en) 2009-07-30
GB201209366D0 (en) 2012-07-11
CN101981990B (zh) 2015-09-23
US10616900B2 (en) 2020-04-07
HK1153341A1 (zh) 2012-03-23
WO2009094264A3 (en) 2009-10-29

Similar Documents

Publication Publication Date Title
TWI391014B (zh) 用於無線存取網路的頻道指派
US9179363B2 (en) Systems and methods for determining a coupling characteristic in a radio communications network
Marina et al. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks
US8976690B2 (en) Femto-relay systems and methods of managing same
US8971901B2 (en) Inter-cell interference coordination in wireless networks
TWI388159B (zh) 網路中之存取節點選擇
KR20110071105A (ko) 동적 토폴로지 적응
Kala et al. Interference mitigation in wireless mesh networks through radio co-location aware conflict graphs
US8159974B2 (en) Method of configuring interfaces between a plurality of communication nodes
US9538387B2 (en) Radio resource assignment coordination in superdense networks
JP4786376B2 (ja) 無線通信システム、制御局装置、及び無線通信制御方法
JP6053177B2 (ja) ヘテロジニアスネットワークシステム、及び、通信回線選択方法
Al-Makhadmeh et al. An intelligence-based recurrent learning scheme for optimal channel allocation and selection in device-to-device communications
Tang et al. Joint transmit power control and rate adaptation for wireless LANs
Chen et al. Spectrum-aware routing in discontinuous orthogonal frequency division multiplexing-based cognitive radio ad hoc networks
So et al. A Simple and Practical Scheme Using Multiple Channels for Improving System Spectral Efficiency of Highly Dense Wireless LANs
Debroy et al. Performance based channel allocation in IEEE 802.22 networks
Dimitriou et al. Context-aware radio resource management in HetNets
Athanasiou et al. Routing-aware channel selection in multi-radio mesh networks
Ting et al. Scalability study of backhaul capacity sensitive network selection scheme in LTE‐WiFi HetNet
Mayuri et al. MPGA: QOS adequacy latitude aware cooperative spectrum sensing in Cognitive Wireless Mesh Networks by Meticulous Progression based GA
Zhang et al. On Performance Improvement of Centroid Topology Optimization Schemes in LTE Networks
Shah et al. Channel-aware throughput fairness in multi-cell wireless LANs
Liao Spectrum-aware routing in discontinuous orthogonal frequency division multiplexing-based cognitive radio ad hoc networks
Ekabua et al. Towards Self-Configuration Techniques for Cognitive Radio Networks