複製鏈接
請複製以下鏈接發送給好友

異構網絡

鎖定
異構網絡(Heterogeneous Network)是一種類型的網絡,其是由不同製造商生產的計算機,網絡設備和系統組成的,大部分情況下運行在不同的協議上支持不同的功能或應用。
關於異構網絡的研究最早追溯到1995的美國加州大學伯克利分校發起的BARWAN(Bay Area Research Wireless Access Network)項目,該項目負責人R.H. Katz在文獻 [1]  中首次將相互重疊的不同類型網絡融合起來以構成異構網絡,從而滿足未來終端的業務多樣性需求。為了可以同時接入到多個網絡,移動終端應當具備可以接入多個網絡的接口,這種移動終端被稱為多模終端。由於多模終端可以接入到多個網絡中,因此肯定會涉及到不同網絡之間的切換,與同構網絡(Homogeneous Wireless Networks)中的水平切換(Horizontal Handoff, HHO)不同,這裏稱不同通信系統之間的切換為垂直切換(Vertical Handoff,VHO)。在此後的十幾年中,異構網絡在無線通信領域引起了普遍的關注,也成為下一代無線網絡的發展方向。很多組織和研究機構都對異構網絡進行了深入廣泛的研究,如3GPP、MIH、ETSI、Lucent實驗室、Ericsson研究所、美國的Georgia理工大學和芬蘭的Oulu大學等。
下一代無線網絡將是無線個域網(如Bluetooth)、無線局域網(如Wi-Fi)、無線城域網(如WiMAX)、公眾移動通信網(如2G、3G)以及Ad Hoc網絡等多種接入網共存的異構無線網絡 [2] 
中文名
異構網絡
外文名
Heterogeneous Wireless Networks
簡    寫
HWNs

異構網絡介紹

互聯網可以由多個異構網絡互聯組成。用來連接異構網絡的設備是路由器
所謂異構 [3]  是指兩個或以上的無線通信系統採用了不同的接入技術,或者是採用相同的無線接入技術但屬於不同的無線運營商。利用現有的多種無線通信系統,通過系統間融合的方式,使多系統之間取長補短是滿足未來移動通信業務需求一種有效手段,能夠綜合發揮各自的優勢。由於現有的各種無線接入系統在很多區域內都是重疊覆蓋的,所以可以將這些相互重疊的不同類型的無線接入系統智能地結合在一起,利用多模終端智能化的接入手段,使多種不同類型的網絡共同為用户提供隨時隨地的無線接入,從而構成了如圖1所示的異構無線網絡。

異構網絡異構網絡的背景介紹

異構網絡發展

圖1.1中給出了移動通信技術的發展過程,可以看出隨着技術的改進,數據傳輸速率有着顯著的提高,為用户提供大數據量的多媒體通信業務提供了堅實基礎。到目前為止,移動通信系統已經發展到第四代,下面將簡單介紹這四代移動通信的發展歷程。
第一代模擬蜂窩系統(1G)開始於上個世紀80年代被用於大規模民用,主要用於提供模擬語音業務,採用的是模擬語音調製技術和頻分多址技術(Frequency Division Multiple Access,FDMA),數據傳輸速率約為2.4kbps。其中代表性的系統有北美的高級移動電話業務(Advanced Mobile Phone Service,AMPS)、英國的全入網通信系統技術(Total Access Communications System,TACS)和北歐的移動電話(Nordic Mobile Telephone,NMT)等等。由於受到傳輸帶寬的限制,不能進行長途漫遊,僅是一種區域性的移動通信系統。另外第一代的通信系統的缺點還包括制式太多而且互不兼容、容量有限、保密性差和通信質量不高等。因此促使了第二代數字移動通信系統(2G)的發展。
第二代數字移動通信系統完成了從模擬到數字的轉變,從而為用户提供數字語音業務。第二代移動通信技術可以分成兩種,第一種是基於時分多址接入(Time Division Multiple Access,TDMA)的全球數字移動通信系統(Global System for Mobile,GSM)和基於碼分多址接入(Code Division Multiple Access,CDMA)的IS-95系統(例如CDMA one)。
圖1.1移動通信技術的發展 圖1.1移動通信技術的發展
第三代移動通信系統(3G)是由日益成熟的第二代移動通信系統發展而來,其目的是提供高速數據蜂窩移動通信技術。主要的3G技術標準有四個:歐洲電信標準協會(European Telecommunications Standard Institute,ETSI)提出的WCDMA(Wideband CDMA)、北美提出的從CDMA one演進而來的CDMA2000、具有中國知識產權的時分同步的碼分多址技術(Time Division-Synchronous Code Division Multiple Access,TD-SCDMA),和在2007年國際電信聯盟(International Telecommunication Union,ITU)會議上通過的全球微波互聯接入(Worldwide Interoperability for Microwave Access,WiMAX)。第三代移動通信的最高數據傳輸速率可以達到2Mbps,因此可以提供相當高速的數據傳輸業務,例如多媒體、視頻和數據等。
長期演進(Long Term Evolution,LTE)項目是3G的演進,採用的主要技術是正交頻分複用(Orthogonal Frequency Division Multiplexing,OFDM)和MIMO(Multiple-Input Multiple-Out-put),能夠在20MHz的帶寬下提供上行50Mbps和下行100Mbps的峯值速率。LTE又被成為3.9G移動通信技術。LTE-Advanced是LTE的升級版,它被稱為4G的標準,它有兩種制式,一種是TDD,TD-SCDMA可以演化成TDD制式,並且HSPA+(High Speed Packet Access)直接進入LTE,另一種是FDD制式,WCDMA可以演進成FDD制式。
第四代移動通信系統(4G)除了要提供更高的帶寬外,還要保證任何人在任何時間、任何地點以任何方式與任何人進行通信,用户無需考慮網絡傳輸的實現細節。從GSM到第四代,所有的技術不可能一夜間都實現,這些技術將會同時存在為用户提供服務。為了實現第四代移動通信的目標,就需要將這些不同的無線通信系統融合在一起,形成一個異構無線網絡(Heterogeneous Wireless Networks,HWNs)通信系統,從而為用户提供無縫切換和服務質量(Quality of Service,QoS)保證。因此下一代移動通信網絡將是異構網絡,異構網絡的融合是下一代網絡研究的熱點,也是本文研究的主要內容。
寬帶無線接入技術(Broadband Wireless Access,BWA)是繼1990年便攜式無線電話和2000年Wi-Fi(Wireless Fidelity)出現之後的第三次無線革命,寬帶無線接入技術是在廣域上提供高速無線互聯網接入或者計算機網絡接入的技術。寬帶無線接入技術的數據速率大致相當於一些有線網絡,如非對稱數字用户環路(Asymmetric Digital Subscriber Line,ADSL)或者電纜調制解調器,因此它通常是有線接入網絡的重要補充。幾種重要的寬帶無線接入技術包括WLAN(Wireless Local Area Network)、WiMAX技術和WiBro(Wireless Broadband)等。WLAN通過擴頻或者OFDM等技術,來連接兩個或多個終端設備,並通過接入點來連接到寬帶互聯網上,大部分的WLAN技術是基於IEEE802.11標準。WLAN的優勢包括其費用很低和傳輸速度快。由於WLAN工作在非授權頻段,因此WLAN的發射功率很小,它覆蓋範圍也只有百米左右,能提供用户在小範圍內移動時可以連接到網絡上。而WiMAX可以在大範圍內提供高速數據業務,傳輸速率達到30至40兆比特每秒,2011年提高到了1Gbit/s,覆蓋的半徑最大可以達到50km。另外WiMAX可以支持一些低速移動的用户,而且能夠提供多種多樣的服務,其資費也較WLAN高。由於BWA具有建網快、運營成本低、維護方便等優勢,因此它的發展速度非常迅速,為推動無處不在的互聯網接入和加強公共服務奠定重要的基礎。

異構網絡異構網絡產生的背景

表1.1給出了三種寬帶無線接入技術的主要參數,即WLAN、WiMAX和WiBro [4]  ;表1.2給出了三種3G技術的主要參數,即UMTS(Universal Mobile Telecommunications System)、EV-DO(Evolution dataOnly)以及HSDPA(High Speed Dlink Packet Access) [5]  。比較這兩張表可以看出BWA與3G技術差別很大,例如BWA支持的數據傳輸速率幾十兆比特每秒,而3G只有幾兆比特每秒;從覆蓋範圍可以看出,3G網絡的覆蓋範圍要大於BWA網絡;從移動性還可以看出3G網絡支持高速移動的用户。因此可以看出每個網絡都有它的優點和缺陷。
表1.1寬帶無線接入技術的主要參數
WLAN
WiMAX
WiBro
峯值速率
802.11a, g=54 Mbps
DL:70 Mbps
DL:18.4 Mbps
802.11b=11Mbps
UL:70 Mbps
UL:6.1 Mbps
帶寬
20MHz
5-6GHz
9MHz
多址方式
CSMA/CA
OFDM/OFDMA
OFDMA
雙工方式
TDD
TDD
TDD
移動性
覆蓋區域
中等
協議標準
IEEE802.11x
802.16
TTA&802.16e
目標市場
家庭/企業
家庭/企業
家庭/企業
表1.2 3G技術的主要參數
UMTS
EV-DO
HSDPA
峯值速率
DL:2 Mbps
DL:3.1 Mbps
DL:14 Mbps
UL:2 Mbps
UL:1.2 Mbps
UL:2 Mbps
帶寬
5MHz
1.25GHz
5MHz
多址方式
CDMA
CDMA
CDMA
雙工方式
FDD
FDD
FDD
移動性
覆蓋區域
協議標準
3GPP
3GPP
3GPP
目標市場
公共
公共
公共
下一代無線網絡是異構無線網絡融合的重要原因是:基於異構網絡融合,可以根據用户的特點(例如車載用户)、業務特點(例如實時性要求高)和網絡的特點,來為用户選擇合適的網絡,提供更好的QoS。一般來説,廣域網覆蓋範圍大,但是數據傳輸速率低,而局域網正好相反。因此在實際應用中,多模終端可以根據自身的業務特點和移動性,來選擇合適的網絡接入。與以往的同構網絡不同,在異構網絡環境下,用户可以選擇服務代價小,同時又能滿足自身需求的網絡進行接入。這是由於這些異構網絡之間具有互補的特點,才使異構網路的融合顯得非常重要。因此一些組織提出了不同的網絡融合標準,這些組織有3GPP(The 3rd Generation Partnership Project)、MIH(The IEEE 802.21 Media Independent Handover working group)和ETSI(The European Telecommunications Standards Institute)。
無線資源管理(Radio Resource Management,RRM)是異構網絡中的一個重要研究課題,RRM的目標是高效利用受限的無線頻譜、傳輸功率以及無線網絡的基礎設施。RRM技術包括呼叫接入控制(Call Admission Control,CAC)、水平或者垂直切換、負載均衡、信道分配和功率控制等。3GPP提出一種協同無線資源管理技術(Common Radio Resource Management,CRRM),它是通過利用CRRM服務器對不同接入網絡信息進行監測,合理的調度異構網絡中的無線資源。除了協同無線資源管理算法外,還有聯合無線資源管理算法(Joint Radio Resource Management,JRRM)。這些技術實際上都是為異構網絡提供統一的管理平台,以達到合理利用無線資源的目的。
網絡選擇算法是無線資源管理中一個研究熱點,網絡選擇算法通常可以分為呼叫接入網絡選擇算法和垂直網絡切換選擇算法。同構網絡的接入和切換主要考慮接收信號的強度,而在異構網絡中需要考慮不同接入網絡之間的差異,因此需要考慮的因素很多,接收信號的強度只是其中的一個影響因素,其他因素如數據傳輸速率、價格、覆蓋範圍、實時性和用户的移動性等。這些都是從用户角度考慮的,如果從網絡端考慮,就會涉及到提高系統的吞吐量,降低阻塞率以及均衡負載。因此網絡選擇對於異構網絡的融合起到了至關重要的影響。本文接下來部分將主要討論異構網絡系統模型、無線資源管理、網絡性能優化以及網絡選擇算法。

異構網絡異構網絡模型

圖2.1給出了一種異構網絡模型。不同類型的網絡,通過網關連接到核心網,最後連接到Internet網絡上,最終融合成為一個整體。異構網路融合的一個重要問題是這些網絡以何種方式來進行互連,為異構無線網絡資源提供統一的管理平台。為了説明異構網絡的融合結構,這裏給出一種特定的異構網絡場景,它是由無線廣域網(Wireless Wide Area Network,WWAN)(例如CDMA2000)和WLAN(例如IEEE802.11)組成的異構網絡系統,如圖2.2所示。
圖2.1異構網絡的模型 圖2.1異構網絡的模型
圖2.2異構網絡的融合結構 圖2.2異構網絡的融合結構
一個CDMA2000網絡可以分成無線接入網(Radio Access Network,RAN)和核心網絡(Core Network,CN)兩部分。RAN包括一些無線技術實體,如基站控制器(Base Station Controller,BSC)和基站收發設備(Base Transceiver Station,BTS),來負責無線資源的管理。CN通常包括移動交換中心(Mobile Switching Center,MSC)來實現電路交換方式、分組數據服務節點(Packet Data Serving Node,PDSN)來實現包交換方式和網絡交互功能(Inter-working Function,IWF)來為包交換和電路交換提供連接。CN負責呼叫管理和建立連接。在WLAN中,移動終端(Mobile Terminals,MTs)和接入點(Access Point,AP)之間進行通信。AP在WLAN中實現物理和數據鏈路層的功能,也充當無線路由器來執行網絡層的功能,為WLAN與其他網絡提供連接。
在如圖2.2中異構網絡的融合結構中,通常有三種類型的融合方案,分別是松耦合結構、緊耦合結構、超緊耦合結構。接下來分別介紹這三種耦合結構。
超緊耦合是通過連接到相同的BSC上與不同的無線接入技術(Radio Access Technology,RAT)進行融合。網絡的狀態信息是局部的,不需要通過額外的請求來獲得信息,可以應用在當網絡之間是重疊覆蓋的情況下。與其他的耦合方案相比,超緊耦合方案的切換時延很短,因為中間涉及到的網絡實體少。但是由於這兩種RAT完全不同,因此實現超緊耦合方式就需要對應用在BSC上的處理過程進行很多修改。
在緊耦合結構中,不同的RATs通過CN進行融合,耦合結點可以是MSC或者PDSN。在圖2.2中,MSC或者PDSN都是負責WWAN和WLAN的連接管理、認證和定價,因此WLAN路由器需要實現相關的WWAN協議。與超緊耦合相比,這個系統僅需要對現有接入網絡進行很小的修改,因此它非常容易實現。與超緊耦合相比,在切換過程中,由於涉及到很多網絡的實體,因此這種方案的VHO時延增加了。
在松耦合的異構網絡中,MSC與WLAN都經過通用接口與公共的Internet進行交互信息,來保持服務的連續性。但是由於每個網絡需要執行網絡的連接和會話的激活過程,因此這種方案執行切換時會導致時延很大。
對於超緊耦合和緊耦合方式的異構網絡融合結構中,網絡選擇算法通常可以安排在耦合節點上,即分別是BSC和CN。但是對於松耦合方式,網絡選擇算法可以應用在移動終端。

異構網絡異構網絡中無線資源管理技術

傳統意義的無線資源管理包括接入控制、切換、負載均衡、功率控制、信道分配等,而在未來異構網絡中,無線資源管理的目標還包括為用户提供無處不在的服務和進行無縫切換,並提高無線資源的利用率。異構網絡中無線資源管理是傳統無線資源管理的一種擴充。
異構網絡中無線資源管理的研究引起了廣泛的關注,比較典型的幾個無線資源管理模型包括協同無線資源管理、Multi-access無線資源管理(Multi-access RRM,MRRM)和聯合無線資源管理。下面分別對這三種無線資源管理方法進行具體的介紹。

異構網絡協同無線資源管理

3GPP在規範中提出了CRRM的概念,通過CRRM對WCDMA、WLAN和GSM/EDGE等多種RAT進行統一的管理。CRRM中兩個主要技術是新發起呼叫的網絡選擇和漫遊呼叫垂直切換的網絡選擇。在這裏每個RAT需要執行呼叫允許接入控制、調度(Scheduling)、HHO和局部功率控制(Power Control)。CRRM結構框架如圖2.3所示。
圖2.3協同無線資源管理 圖2.3協同無線資源管理
每個RRM實體負責監測相應RAT的網絡參數和狀態信息,並將這些信息週期性發送到CRRM服務器,再由CRRM服務器處理每個網絡彙報的數據,並進行分析和處理,最後將決策的結果反饋給每個RRM實體,由這些RRM實體來具體執行對應的決策。
CRRM主要的優點是可以利用負載均衡(Load Balancing,LB)來降低阻塞率和提高無線資源的利用率;根據終端的業務類型為用户選擇合適的網絡,從而來改善網絡的QoS管理功能。

異構網絡Multi-access無線資源管理

Multi-access無線資源管理是基於三個主要的結構功能模塊:集中式的MRRM、分佈式的MRRM和終端MRRM,如圖2.4所示。
圖2.4 Multi-access無線資源管理 圖2.4 Multi-access無線資源管理
集中式的MRRM一般適用於緊耦合的融合異構網絡結構。圖2.5給出了集中式的MRRM架構,所謂集中式指的就是每個RAT都歸一個集中的RRM控制實體來管理,這個集中的控制實體能夠獲得所管理區域內的所有RAT的流量、負荷以及阻塞狀態等,能夠起到對這些網絡進行統一的管理。這種結構有一些缺點,例如兩個相鄰的RAT之間會產生邊緣效應,還有不便於擴展,當集中式RRM管理的RATs太多時,難以管理,且效率不是很高。因此出現了分佈式的MRRM架構。
圖2.5集中式的MRRM 圖2.5集中式的MRRM
如圖2.6所示給出了分佈式的MRRM架構,分佈式的MRRM沒有一個不依賴於某一個特定的MRRM實體,相應的功能分散給地位對等的RRM實體。分佈式管理可以將系統的目標分配給每個分佈式的RRM實體,由它們分擔管理和計算的功能,這樣可以降低每個節點的計算複雜度。並且系統的可靠性增加了,不會像集中式的MRRM,一旦集中RRM控制實體發生故障,整個系統就發生癱瘓了。這種框架已經在3GPP規範中得到了應用,並應用到了WCDMA和GSM/EDGE構成的異構網絡系統。
圖2.6分佈式的MRRM 圖2.6分佈式的MRRM
基於終端的MRRM將MRRM功能和決策交由終端負責,但是這種方式還是需要網絡端進行協助,例如每個網絡實體需要將自身狀態信息提供給每個移動終端,以便進行MRRM決策。

異構網絡聯合無線資源管理

文獻 [6]  提出了聯合無線資源管理方案。該方案的核心概念是業務分離和多重連接。JRRM將業務分成基本部分和增強部分,前者由大覆蓋範圍的RAT來傳送,例如UMTS。JRRM的目標是通過利用中心控制器來管理所有子網的容量,為不同RAT之間提供智能互聯。JRRM框架與CRRM結構非常類似,但是JRRM並不僅僅侷限於UMTS和GSM。此外,JRRM通過一些改變和附加特點彌補了CRRM方案。一種超緊耦合方式允許聯合、管理網絡與終端之間的業務流,因此聯合無線資源規劃和允許接入控制需要最優化頻譜效率、處理不同的業務類型和QoS約束以及自適應的規劃業務等。特別的是通過多重接入來利用業務分割來獲得最優QoS,多重接入指的是一個終端可以同時接入到多個無線網絡,從而可以將業務流分割成多個子業務流,分別通過不同的RAT來異步傳送。
如圖2.7中所示,JRRM結構是基於不同RATs同時覆蓋的假設,每個RAT需要保證用户流量接口(User Traffic Interface,IU)、監測功能、業務調度(Traffic Schedule,TRSCH)、負荷控制(Load Control,LODCL)、接入允許控制(Session Admission Control,SAC)等功能相互高效工作。業務估計模塊(Traffic Estimation module,TREST)通知每個允許接入的會話或呼叫進行接入控制,去更新每個連接的優先級信息和接入允許決策。
圖2.7聯合無線資源管理 圖2.7聯合無線資源管理

異構網絡網絡選擇算法的研究

異構網絡中無線資源管理的一個重要研究方向就是網絡選擇算法,網絡選擇算法的研究很廣泛,這裏給出了幾個典型的無線網絡選擇算法的類別。

異構網絡基於接收信號強度的網絡選擇算法

預切換可以有效的減少不必要的切換,併為是否需要執行切換做好準備。通常情況下可以通過當前接收信號強度來預測將來接收信號強度的變化趨勢,來判斷是否需要執行切換。
文獻 [7]  中利用多項式迴歸算法對接收信號的強度進行預測,這種方法的計算複雜度較大。文獻 [8]  中,利用模糊神經網絡來對接收信號強度進行預測,模糊神經網絡的算法最大的問題,收斂較慢,而且計算的複雜度高。文獻 [9]  中,利用的是最小二乘算法(LMS)來預測接收的信號強度,通過迭代的方法,能夠達到快收斂,得到較好的預測。還有在文獻 [10]  中,直接採用接收信號強度的斜率來預測接收信號強度,用來估計終端在該網絡中的生存時間,但是這種方法太簡單,精度不是很高。

異構網絡基於歷史信息的網絡選擇算法

在垂直切換的過程中,對於相同的切換場景,通常會出現現在的已出現過的切換條件,對於其垂直切換的結果,可以應用到當前條件下,這樣可以有效避免的重新執行切換決策所帶來的時延。
文獻[33]中,提出利用用户連接信息(User Connection Profile,UCP)數據庫用來存儲以前的網絡選擇事件。在終端需要執行垂直切換時,首先檢查數據庫中是否存在相同的網絡選擇記錄,如果存在可以直接接入最合適的網絡。在文獻[34]中,提出了將切換到該網絡的持續服務時間和距離該網絡的最後一次阻塞時間間隔作為歷史信息記錄下來,根據這些信息,選擇是否有必要進行切換。

異構網絡基於模糊邏輯和神經網絡的網絡選擇算法

由於用户對網絡參數的判斷往往是模糊的,而不是確切的概念,所以通常採用模糊邏輯對參數進行定量分析,將其應用到網絡選擇中顯得更加合理。模糊系統組成通常有3個部分組成,分別是模糊化、模糊推理和去模糊化。對於去模糊化的方法通常採用中心平均去模糊化,最後得到網絡性能的評價值,根據模糊系統所輸出的結果,選擇最適合的網絡。
通常情況下,模糊邏輯與神經網絡是相互結合起來應用的,通過模糊邏輯系統的推理規則,對神經網絡進行訓練,得到訓練好的神經網絡。在垂直切換的判決的時候,利用訓練好的神經網絡,輸入相應網絡的屬性參數,選擇最適合的網絡接入。
基於模糊邏輯和神經網絡的策略,可以對多種因素(尤其動態因素)進行動態地控制,並做出自適應的決策,可以有效提高網絡選擇的合理性,但該策略最大的缺點是,算法的實現較為複雜,在電池容量和處理能力均受限的移動設備上是不合適的。

異構網絡基於博弈論的網絡選擇算法

在異構網絡選擇中,博弈論是一個重要的研究方向。在博弈論的模型中,博弈中的參與者在追求自身利益最大化的同時,保證自身付出的代價儘量小。參與者的這兩種策略可以通過效用函數和代價函數來衡量。因此通過最大化效用函數和最小化代價函數,來追求利益的最大化。
文獻[36]中提出一種基於博弈論的定價策略和網絡選擇方案,該方案中服務提供商(Service Providers,SPs)為了提高自己的利潤需要面臨競爭,它是通過用户間的合作或者非合作博弈來獲得,在實際的異構網絡場景下,用户和服務提供商SPs之間可以利用博弈模型來表示。Dusit Niyato在文獻[37]中,通過競價機制來進行異構網絡資源的管理,這裏將業務分成兩種類型,一種是基本業務,另一種類似高質量業務,基本業務的價格是固定的,而高質量業務的價格是動態變化的,它是隨着服務提供商的競爭和合作而變化的。因此這裏從合作博弈和非合作博弈兩方面來討論定價機制。Dusit Niyato在文獻[38]中基於進化博弈理論,來解決在帶寬受限情況下,用户如何在重疊區域進行網絡選擇。

異構網絡基於優化理論的網絡選擇算法

網絡選擇的目標通常是通過合理分配無線資源來最大化系統的吞吐量,或者最小化接入阻塞概率等,這樣就會涉及網絡優化問題。
網絡選擇算法往往是一種多目標決策,用户希望得到好的服務質量、價格便宜的網絡、低的電池功率消耗等。對於多目標決策算法,通常是不可能使得每個目標同時達到最優,通常的有三種做法:其一,把一些目標函數轉化為限制條件,從而減少目標函數數目;其二,將不同的目標函數規範化後,將規範化後的目標函數相加,得到一個目標函數,這樣就可以利用最優化的方法,得到最優問題的解;其三,將兩者結合起來使用。例如文獻[39]中,採用的是讓系統的帶寬受限,最大化網絡內的所有用户的手機使用時間,即將部分目標函數轉化為限制條件。文獻[40]中,採用的是讓用户的使用的費用受限,最大化用户的利益和最小化用户的代價,這裏採用的是上面介紹的第三種方法。

異構網絡基於策略的網絡選擇算法

基於策略的網絡選擇指的是按照預先規定好的策略進行相應的網絡操作。在網絡選擇中,通常需要考慮網絡負荷、終端的移動性和業務特性等因素。如對於車載用户通常選擇覆蓋範圍大的無線網絡,如WCDMA、WiMAX等;對於實時性要求不高的業務,並且非車載用户通常選擇WLAN接入。這些均是通過策略來進行網絡選擇。
文獻[41, 42]提出了基於業務類型的網絡選擇算法,根據用户的業務類型為用户選擇合適的網絡。文獻[35]提出基於負載均衡的網絡選擇算法,用户選擇接入或切換到最小負載因子的網絡。[43]提出了一種考慮用户移動性和業務類型的網絡選擇算法。

異構網絡基於多屬性決策的網絡選擇算法

多屬性判決策略(Multiple Attribute Decision Making,MADM)是目前垂直切換方面研究最多的領域。多屬性判決策略主要分為基於代價函數的方法和其他方法。
基於代價函數的方法
代價函數一般有兩種構造形式,一種是多屬性參數值的線性組合,如(2.1)式所示;另一種是多屬性參數值的權重指數乘積或者是屬性參數值的對數線性組合,如(2.2)式所示。
(2.1)
(2.2)
其中代表規範化的第個網絡的第個屬性值,代表第個屬性的權值。對於屬性的規範化,首先對屬性進行分類,分為效益型、成本型等,然後根據不同的類型的,對參數進行歸一化,採用最多的是線性規範化、極差規範化和向量變換法。關於權值的確定可以分為簡單賦權法(Simple Additive Weighting,SAW)、層次分析法(Analytic Hierarchy Process,AHP)、熵權法、基於方差和均值賦權法。
(1) SAW:用户根據自己的偏好,確定每個屬性的重要性,通常給出每個參數取值的具體參數值。
(2) AHP:首先分析評價系統中各要素之間關係,建立遞階層次結構;其次對同一層次的各要素之間的重要性進行兩兩比較,構造判斷矩陣;接着由每層判斷矩陣計算相對權重;最後計算系統總目標的合成總權重。
(3) 熵權法:通過求解候選網絡中的同一屬性的熵值,熵值的大小表明網絡同一屬性的參數值的差異,差別越大,説明該屬性對決策影響越大,相應權值的取值就越大。
(4) 基於方差和均值賦權法:通過求解候選網絡中同一屬性參數的均值和方差,結合這兩個參數確定該屬性的重要性程度值,然後再對其進行歸一化,得到每個屬性的參數值。
其他方法
(1) 基於方差和均值賦權法:通過求解候選網絡中同一屬性參數的均值和方差,結合這兩個參數確定該屬性的重要性程度值,然後再對其進行歸一化,得到每個屬性的參數值。
(2) 逼近理想解排序法(TOPSIS):首先對參數進行歸一化,從網絡的每組屬性參數值裏選擇最好的參數組成最優的一組屬性參數,同樣也可以得到最差的一組屬性參數。將每個網絡與這兩組參數比較,距離最優參數組越近,並且與最差組越遠,該網絡為最合適的網絡。
(3) 灰度關聯分析法(GRA):首先對參數進行歸一化,再利用GRA方法,求得每個網絡的每個屬性的關聯繫數,然後求出每個網絡總的關聯繫數。根據每個網絡總的關聯繫數,選擇最適合的網絡。
(4) 消去和選擇轉換法(ELECTRE):首先對參數進行歸一化,構造加權的規範化矩陣,確定屬性一致集和不一致集。然後計算一致指數矩陣和劣勢矩陣,最後得到一致指數矩陣和不一致指數矩陣。根據這兩個矩陣,確定網絡的優劣關係,選擇最適合的網絡。
VIKOR:首先對參數進行歸一化,首先確定最優和最差屬性參數組,然後計算得到每個網絡屬性的加權和屬性中最大的參數值,然後利用極差規範化對網絡的加權和以及最大屬性值進行歸一化,最後利用歸一化的參數進行加權求和,依據這個值,選擇最合適的網絡。
參考資料
  • 1.    The case for wireless overlay networks  .Springer link[引用日期2014-07-09]
  • 2.    異構網絡中無線資源管理技術的研究  .cnki[引用日期2014-07-09]
  • 3.    異構網絡新型接入選擇算法研究  .知網.2010.03[引用日期2012-11-02]
  • 4.    IEEE Standard for the Functional Architecture of Next Generation Service Overlay Networks[S].2011:1-147
  • 5.    IEEE Standard for Information technology--Telecommunications and information exchange between systems Local and metropolitan area networks--Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications[S].2012:1-2910.
  • 6.    Ding Z, Xu Y. A novel joint radio resource management with radio resource reallocation in the composite 3G scenario[J]. Information Technology Journal, 2011. 10(6):1228-1233.
  • 7.    Chang B-J, Chen J-F. Cross-layer-based adaptive vertical handoff with predictive RSS in heterogeneous wireless networks[J]. IEEE Transactions on Vehicular Technology, 2008. 57(6):3679-3692.
  • 8.    Lin C-J, Tsai I T, Lee C-Y. An adaptive fuzzy predictor based handoff algorithm for heterogeneous network[C]. Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS, 2004:944-947.
  • 9.    Liu X, Ling-Ge J, Chen H. A Novel Fuzzy Logic Vertical Handoff Algorithm with Aid of Differential Prediction and Pre-Decision Method[C]. IEEE International Conference on Communications, 2007:5665-5670.
  • 10.    Syuhada M Z A, Mahamod I, Firuz W A W N S. Performance Evaluation of Vertical Handoff in Fourth Generation (4G) Networks Model[C]. NCTT-MCP 2008. 6th National Conference on Telecommunication Technologies 2008 and 2008 2nd Malaysia Conference on Photonics, 2008:392-398.