『壹』 怎樣測試WIFI網路信號
wifi屬於一種無線接入,你可以理解為無線區域網。如果你的路由器是無線路由,而且你是通過路由連網通寬頻的話,那你是可以用你的手持wifi網路設備連接無線路由上外網的。
如果你有筆記本或pc帶無線網卡,你都可以測試到你無線路由的信號的。一般的手持wifi設備也有信號強弱顯示。專業點的就要wifi網路測試儀了。
如果你只有有線路由,你就不具備wifi接入的條件,除非你盜連鄰居的無線網路,還是通過筆記本搜索以下附近有無可以盜連的吧 (沒密碼的)。要不自己買個無線路有,1百多
『貳』 通信方面的,網路優化主要做些什麼事
網路優化工作的主要內容包括一下幾個方面.
1.無線網路優化
無線部分具有諸多不確定因素,它對無線網路的影響很大,其性能優劣常常成為決定移動通信網好壞的決定性因素。當然,無線網路規劃階段考慮不到的問題如無線電波傳播的不確定性(障礙物的阻礙等)、基礎設施(新商業區、街道、城區的重新安排)變化、取決於地點和時間的話務負荷(如運動場)、話務要求、用戶對服務質量的要求的增加,都涉及到網路優化工作。
無線網路優化的主要內容包含:
(1) 網路規劃
(2) 工程監督
(3) 設備排障
(4) 網路測試
(5) 統計數據分析
(6) 話務平衡
(7) 覆蓋優化
2.交換網路優化
GSM網路優化不只有是無線部分的優化,還有交換部分的網路優化,應該從全網進行.
交換優化的主要內容是對局數據和路由數據進行優化,調整網路負荷均衡,包括信令負荷均衡 、設備負荷均衡及鏈路負荷均衡等,使信令、話務路由暢通,優化路由.
總的來說網路優化分的工作很多,有的是做路測的,主要工作是坐車在各個街道用專業軟體測試信號質量,然後做分析。還有得做數據優化,也就是上網的信號優化,還有的是做頻率優化。反正是很多。
『叄』 中國移動測試網路信號怎麼測試。
網路信號可以查看手機上的信號標識顯示,如果出現信號不穩定或者沒有信號的問題,可以聯系10086人工台反映。
『肆』 中國移動測試網路信號怎麼測試。(網路優化工程師)
如果經過你的測試確認存在問題,因為你是新人,會由公司別的工程師通過分析你的測試數據提出解決建議。再由工程部門(也就是別的外包公司)執行。 最後,還會讓你們再去檢查有沒有得到改善。 一般來說,是個挑毛病光出嘴的活,最終解決不用你動手。
採納哦
『伍』 網路優化主要工作內容是什麼
1、當移動通信網路建成之後,網路優化的作用是要保障網路的全覆蓋和網路資源的合理分配。在建網初期時,主要是負責信號的全覆蓋,而到網路基本成型以後,隨著網路中BTS的增加,BTS之間的相互影響也會越來越嚴重,同時隨著客戶的不斷增加,網路資源的合理分配的需求也會越來越高。網路優化工程師的主要工作就會變成消除網路中BTS間的相互干擾、資源的調配以及網路的進一步規劃建設。
2、性能分析。由於網路中的客戶不斷的增加,網路資源也會漸漸由建網初期的空閑而變的擁塞。客戶密度的分布不均,也會導致網路資源的利用不能像規劃初期的模型一樣,這時候就需要性能分析。工程師需要通過對網路中話務的分析,來合理的調配網路中的資源,同時要根據網路整體的資源利用率和網路話務的變化,來提出進一步的網路建設的方案。
3、道路測試。雖然建網初期網路中的基站數量較少,基站間的接續基本是處於一個相當固定的狀態,但隨著網路中基站的不斷增加,同一段道路中的覆蓋基站會變得很多,用戶能否佔用最合適的基站來進行通話會直接影響到用戶的通話質量,而路測工程師的主要工作就是確保用戶在道路上打電話時能夠佔用最佳的基站信號來進行呼叫。
『陸』 什麼是網路優化
網路優化可以提高運營商的設備利用率和優化網路運行質量。通過優化改善接通率、掉話率等直接影響用戶主觀感受的關鍵指標,為用戶提供更加可靠、穩定和優質的網路服務。
網路優化規劃相結合
未來網路規劃和優化將互相滲透,3G網路發展需要做到在規劃中考慮優化,在優化過程中兼顧規劃。3G網路規劃非常復雜,需要進行全網設計和大量的參數設計,其向網路優化的滲透趨勢也日漸清晰。在網路規劃階段關注網路優化問題,可降低網路優化難度。
3G網路是一個完全動態的網路,網路優化主要分為兩個階段,商用前的工程優化和商用後的運維優化。工程優化包括擴容工程的優化、單站配置檢查、單站調測、片區優化以及全網優化等。對於新建網路,由於沒有正式投入商用,網路中沒有實際的用戶,主要是通過大量的路測工作來了解和改善網路性能,確保網路的順利開通。運維優化主要是為了提高網路質量以及有效利用網路資源而開展的日常優化工作,其工作重點是改善客戶的感知度。通過網路性能、網路故障、用戶投訴等信息的統計,進行問題分析、定位和處理。
TD系統引入了智能天線、聯合檢測、接力切換、動態信道分配、上行同步等多種新技術,對網路規劃也提出了新的挑戰。TD在覆蓋規劃、容量規劃、頻率和碼規劃上有著與其他系統完全不同的方法和工具,在信道功率設置、導頻污染控制、失步控制和碼間干擾控制方面都需要研究新的優化方法。除此之外,TD系統還需要進行其獨有的時隙規劃。
TD設備和終端都在不斷升級,網路優化初期的重點是解決網路覆蓋的問題。TD網路在試商用階段暴露出了如視頻通話不太流暢、有時有馬賽克等問題,主要是由TD網路在室內覆蓋及部分室外地區覆蓋還存在信號盲區造成的。目前補盲、優化、調整、擴容是網路優化的主要任務。這些任務實施的目的就是要消除網路覆蓋的盲區,解決信號干擾、通話接通率低以及視頻業務馬賽克等問題。TD除了要關注語音業務外,還需要關注數據業務和可視電話業務的質量,主要表現在平均數據速率、數據業務保持率等方面。如何在提高數據業務承載能力的同時避免對稱業務區和非對稱業務區之間的相互干擾,是TD網路規劃面臨的一個重要挑戰。
借鑒2G經驗發展TD網路
中國移動的GSM網有十幾年的運營和網路優化經驗,其網路運行狀況良好,用戶規模也達到了全球第一。GSM有很多網路覆蓋和優化經驗可供TD網路借鑒和學習,如GSM網路已有用戶的話務模型、數據業務模型、話音與數據混合業務優化方法、網路優化管理經驗等。TD網路規劃可以根據2G現網業務量統計數據,結合3G用戶和業務預測結果,根據鏈路預算得出的小區覆蓋半徑,確定基站布局,以降低網路干擾程度。
WCDMA(寬頻碼分多址)發展初期經歷了很多坎坷,現在進入了快速發展時期。TD從WCDMA可以借鑒的經驗包括採用快速建網策略、初期加大網路建設力度、同步進行網路優化以及提升用戶體驗等。重視3G網路與2G網路的切換和漫遊,在3G網路覆蓋盲區切換到2G,由2G網路來提供業務。重視室外覆蓋的同時,加大室內覆蓋的力度,進行室內室外協同規劃。
政府需要出台政策鼓勵運營商、設備製造商和軟體服務商在TD方面加大投入,從政策、稅收、資金等方面支持TD方面的技術和業務創新,加快TD發展的步伐,並推動相關標準的制定和完善,同時發揮市場在科技資源配置中的基礎性作用。設備製造商需要加大對新技術研發的投入。如研究電調智能天線,降低基站設備和天線的故障率,提高設備的可靠性,縮小設備和天線尺寸,提供適應於各種場景的TD基站,通過在網路運行中發現問題而進行設備升級和技術的完善。運營商需要通過多種手段進行網路優化,把路測、網路統計指標分析、用戶投訴結合進行深度分析,准確定位故障,快速解決問題,在網路優化過程中發現的問題及時與設備商、軟體服務商溝通,及時解決問題,並不斷引入新技術。軟體服務商則應該跟蹤設備技術最新進展,總結經驗,對優化軟體不斷升級完善,改善優化軟體的性能。
『柒』 無線通信網路優化做什麼無線網路優化的三個步驟
無線通信網路優化是一項持續性長的系統工程,無線通信網路優化主要有三個步驟:採集數據、分析性能、實施和測試優化方案。
採集數據是指對網路設計目標、網路總體運行和其工程情況的系統數據進行採集,其目的是對網路性能和質量能夠更加有針對性的分析。採集數據的方法有話務數據採集和路測數據採集兩種。
其中,話務數據採集主要有網路接入性能數據、信道接通率、可用率、擁塞率、掉線率、話務轉換成功率、話統報告圖表等。路測數據採集則是指通過路測設備對無線通信網路的覆蓋、轉換、質量現狀等進行定性定量定位。
分析性能是指通過上面的兩種數據採集方法,對採集到的數據進行有效分析,以便制定網路優化方案。對採集的數據主要從干擾、掉話、轉換、話務均衡四個方面來分析通信網路性能。無線通信網路一般發生的故障有:接入失敗、切換失敗、掉話、高錯誤幀率。
導致掉話的故障則可能是:覆蓋盲區、硬體故障、交換鏈路失敗、搜索窗長度設置不正確、深度衰落、陰影衰落、其他網路干擾等;而引起高誤幀率的故障原因有:前向/反向業務信道差、前向/反向鏈路功控問題、導頻污染、導頻信號差等。
另外,在對關於通話干擾的數據進行分析後,我們可以得知GSM系統正是一個干擾受限的系統。干擾使得錯誤率增加,進一步降低語音通話的質量。
最後,在對無線網路的性能分析完成後,就要實施和測試優化方案。實施的優化方案主要包括了覆蓋優化、設備優化、硬體系統優化、話務量優化、干擾信號分析、網路結構優化、無線參數優化、容量優化及領區優化等。實施優化方案後必須重新對無線網路進行測試,測試的重點是對無線網路中的覆蓋、接入、干擾、掉話、容量等的測試。
『捌』 什麼是無線網路優化
一、網路優化過程 網路優化是一個長期的過程,它貫穿於網路發展的全過程。只有不斷提高網路的質量,才能獲得移動用戶的滿意,吸引和發展更多的用戶。 在日常網路優化過程中,可以通過OMC和路測發現問題,當然最通常的還是用戶的反映。在網路性能經常性的跟蹤檢查中發現話統指標達不到要求、網路質量明顯下降或來自的用戶反映、當用戶群改變或發生突發事件並對網路質量造成很大影響時、網路擴容時應對小區頻率規劃及容量進行核查等情形發生時,都要及時對網路做出優化。 進行網路優化的前提是做好數據的採集和分析工作,數據採集包括話統數據採集和路測數據採集兩部分。 優化中評判網路性能的主要指標項包括網路接入性能數據、信道可用率、掉話率、接通率、擁塞率、話務量和切換成功率以及話統報告圖表等,這些也是話統數據採集的重點。路測數據的採集主要通過路測設備,定性、定量、定位地測出網路無線下行的覆蓋切換、質量現狀等,通過對無線資源的地理化普查,確認網路現狀與規劃的差異,找出網路干擾、盲區地段,掉話和切換失敗地段。然後,對路測採集的數據進行分析,如測試路線的地理位置信息、測試路線區域內各個基站的位置及基站間的距離等、各頻點的場強分布、覆蓋情況、接收信號電平和質量、6個鄰小區狀況、切換情況及Layer3消息的解碼數據等,找出問題的所在從而解決方案。 網路優化的關鍵是進行網路分析與問題定位,網路問題主要從干擾、掉話、話務均衡和切換四個方面來進行分析。 干擾分析: GSM系統是干擾受限系統,干擾會使誤碼率增加,降低話音質量甚至發生掉話。一般規定誤碼率在3%左右,當誤碼率達8%~10%時話音質量就比較差了,如果誤碼率超出10%則話音質量不可容忍,無法聽清。因此,通常對載波干擾設置了一定的門限,規定同頻道載干比C/I≥9dB,鄰頻道載干比C/A≥-9dB(工程中另加3dB的餘量)。 通話干擾的定位手段包括話統數據、話音質量差引起的掉話率、干擾帶分布、用戶反映、路測 ( RxQual )及CQT呼叫質量撥打測試。 掉話分析:掉話問題的定位主要通過話統數據、用戶反映、路測 、無線場強測試、CQT呼叫質量撥打測試等方法,然後通過分析信號場強、信號干擾、參數設置(設置不當,切換參數、話務不均衡)等,找出掉話原因。 話務均衡分析: 話務均衡是指各小區載頻應得到充分利用,避免某些小區擁塞,而另一些小區基本無話務的現象。通過話務均衡可以減小擁塞率、提高接通率,減少由於話務不均引起的掉話,使通信質量進一步改善提高。話務均衡問題的定位手段包括話統數據、話務量、接通率、擁塞率、掉話率、切換成功率、路測和用戶反映。話務不均衡原因主要表現在:基站天線掛高、俯仰角、發射功率設置不合理,小區覆蓋范圍較大,導致該小區話務量較高,造成與其它基站話務量不均衡;由於地理原因,小區處於商業中心或繁華地段,手機用戶多而造成該小區相對其它小區話務量高:小區參數,如允許接入最小電平等設置不合理而導致話務量不均衡;小區優先順序參數設置未綜合考慮。 話務均衡方法1:改變定向天線的下傾角、掛高,調整相應小區參數如基站的發射功率等,改變覆蓋面的大小,以達到調節話務量的目的;對臨時話務量的增加,可通過臨時增載入頻或增大發射功率,改變信號覆蓋范圍。 話務均衡方法2:改變小區載頻數是話務量調節的常用方法之一。從話務量少的小區抽調載頻到話務量高的小區;採用OVERLAY/UNDERLAY層次小區結構或增設微蜂窩基站,降低每信道話務量。 話務均衡方法3:核查允許接入最小電平值ACCMIN,通過小區覆蓋范圍的變化間接調整話務量。注意此值調整過大可能造成盲區,過小可能造成通話質量下降;根據現場重選測試,調整小區重選參數CRO;調整切換偏移和滯後參數,改變切換邊界和切換帶來實現話務分流;啟用定向重試、負荷切換。 話務均衡方法4:雙頻網話務調整,在GSM900和GSM1800系統上採用分層小區結構;考慮小區所在層、優先順序、層間切換門限、層間切換磁滯等參數的設置,使GSM1800小區能成功吸收雙頻手機的用戶。 二、華為網路優化分析工具 為了有效解決網路優化問題,華為開發出網路優化輔助分析工具,可以作為話統分析和診斷分析的工具。 話統台統計結果是以數據表格的形式輸出的,記錄每個統計周期的計數點累計值,具有一定的缺陷:表格形式數據離散,數據變化趨勢不明顯;不提供每天平均指標的計算,手工計算平均指標花費大量工時;不能體現各種指標項間的相關關系,不便於數據分析。話統分析工具的作用就是將用戶從繁重的手工工作中解脫出來,對原始話統數據進行自動處理,以滿足用戶需要、以方便用戶分析的形式呈現出來。華為話統分析工具可以實現對異常值的過濾、異常問題的輔助診斷、日常統計項的直觀顯示、相關統計項的組合顯示及完善的報表等功能,是理想的網路優化輔助工具。 網路診斷分析工具可以及時發現網路中隱藏的問題,通過地理化顯示小區分布狀況、各小區覆蓋狀況、各小區服務質量和歷史數據的回放、網路利用率等,也可以查看小區屬性、覆蓋范圍、利用率等資料,通過動態回放歷史數據,掌握服務質量,將存在問題的小區直觀地顯示出來,以便進一步查看問題的詳細報告。診斷分析工具可對小區的覆蓋做出計算和評估,計算切換嘗試次數(信號質量、時間提前量)、切換嘗試次數、小區間切換成功率、切換時接收電平、接收質量、出小區、入小區切換比率、平均接收電平、接收質量等,分析出小區覆蓋水平。另外,也可對小區干擾進行計算和評估,包括TCH信道在各干擾帶中所佔比率、SDCCH佔用時無線鏈路斷的次數、TCH佔用時無線鏈路斷的次數、未定義鄰近小區平均信號強度、定義鄰近小區平均信號強度、接收電平與接收質量不匹配、上下行不平衡、掉話時的電平和質量等。 三、應用案例 應用案例一:內蒙伊克昭盟東勝市雙頻網網路優 網路背景:東勝市全網為華為GSM雙頻網。 優化項目:話務均衡。 通過普查測試、鄰區關系調整、話務均衡調整等優化操作,使得GSM1800有效合理分擔GSM900的話務,保證了話務均衡,圖1為優化前後網路指標對比圖。 應用案例二:福建漳州雲霄雙頻網路優 網路背景: 華為1800MHz與Nokia 900MHz設備共站址異種機型組建的雙頻網,市區1800MHz與900MHz共同覆蓋,形成多層網,平均站距為700m,達到密集連續覆蓋,建築物密集且無規則,無線環境復雜。 優化項目: 調整1800話務吸收、降低掉話率、優化切換指標。
『玖』 網路優化的其他
介紹
無線網路優化是通過對現已運行的網路進行話務數據分析、現場測試數據採集、參數分析、硬體檢查等手段,找出影響網路質量的原因,並且通過參數的修改、網路結構的調整、設備配置的調整和採取某些技術手段(採用MRP的規劃辦法等),確保系統高質量的運行,使現有網路資源獲得最佳效益,以最經濟的投入獲得最大的收益。
網優是「無線網路優化」的簡稱,指通信網路建成之後,在此基礎上進行各種優化(包括軟體、硬體、配置等);網規是「網路規劃」的簡稱,指在建設通信網路之前根據建網目標、用戶需求、當地實際情況等對網路建設進行規劃。
「網優」也指的是從事無線網路優化的人群,因為需要長期出差,從業者一般為年輕的大學畢業生,男性較多,並且從業時間較短,大多數人員合同期滿後會選擇離職,一般從業5年內的人群較多,5年以上的人員較少,因此網優的工資水平較高,屬於高薪職業,其中分級較明顯,高級工程師月薪可達1.5萬以上,初級工程師也可達到4千左右。網優的工作時間相對穩定,與其他行業一樣有雙休和節假日正常休息,但是由於工作性質的原因會經常出現雙休日加班情況,但也都會在項目進行中進行調休串休,網優主要從事的工作為DT測試及分析,CQT測試及分析,天饋調整(RF優化),後台參數修改調整,KPI監控與提升,質差小區處理等等,其主要目的就是了解當前無線網路覆蓋情況,通過網優專業手段進行優化,使用戶在使用手機時能夠在保持移動性的同時正常通話,不會出現短音,掉話,未接通等問題。目前國內3G普及,網優公司不斷增加,網優人員短缺,因此網優也是朝陽產業。
網優是一種職業,指的是無線網路優化,也指從事這一行業的人員,無線網路優化工程師,分為2G和較火的3G網路優化。網優是一個要求技術性和經驗並存的職業,技術水平越高,工作經驗越多,自然薪酬待遇也就越多,很多都是需要在項目中自己學習和積累。就市場來看網優的待遇參差不齊,有些工作時間不短,但技術水平有限,始終做一些初級的工作,工資待遇也同樣停滯,有些工作時間不長,但學習能力強,善於積累經驗,成長很快,工資待遇自然同步增長。
總之,網優的工作剛開始會很辛苦,素質要求也高,不僅要有專業的知識和技術,要有一定心理和抗壓能力。剛畢業的大學生可以做幾年鍛煉鍛煉,但要做好准備,並結合自身的性格特點來決定。 網路優化的方法很多,在網路優化的初期,常通過對OMC-R數據的分析和路測的結果,制定網路調整的方案。在採用圖1的流程經過幾個循環後,網路質量有了大幅度的提高。但僅採用上述方法較難發現和解決問題,這時通常會結合用戶投訴和CQT測試辦法來發現問題,結合信令跟蹤分析法、話務統計分析法及路測分析法,分析查找問題的根源。在實際優化中,尤其以分析OMC-R話務統計報告,並輔以七號信令儀表進行A介面或Abis介面跟蹤分析,作為網路優化最常用的手段。網路優化最重要的一步是如何發現問題,下面就是幾種常用的方法:
1.話務統計分析法:OMC話務統計是了解網路性能指標的一個重要途徑,它反映了無線網路的實際運行狀態。它是我們大多數網路優化基礎數據的主要根據。通過對採集到的參數分類處理,形成便於分析網路質量的報告。通過話務統計報告中的各項指標(呼叫成功率、掉話率、切換成功率、每時隙話務量、無線信道可用率、話音信道阻塞率和信令信道的可用率、掉話率及阻塞率等),可以了解到無線基站的話務分布及變化情況,從而發現異常,並結合其它手段,可分析出網路邏輯或物理參數設置的不合理、網路結構的不合理、話務量不均、頻率干擾及硬體故障等問題。同時還可以針對不同地區,制定統一的參數模板,以便更快地發現問題,並且通過調整特定小區或整個網路的參數等措施,使系統各小區的各項指標得到提高,從而提高全網的系統指標。
2.DT (驅車測試):在汽車以一定速度行駛的過程中,藉助測試儀表、測試手機,對車內信號強度是否滿足正常通話要求,是否存在擁塞、干擾、掉話等現象進行測試。通常在DT中根據需要設定每次呼叫的時長,分為長呼(時長不限,直到掉話為止)和短呼(一般取60秒左右,根據平均用戶呼叫時長定)兩種(可視情況調節時長),為保證測試的真實性,一般車速不應超過40公里/小時。路測分析法主要是分析空中介面的數據及測量覆蓋,通過DT測試,可以了解:基站分布、覆蓋情況,是否存在盲區;切換關系、切換次數、切換電瓶是否正常;下行鏈路是否有同頻、鄰頻干擾;是否有孤島效應;是否有乒乓效應;是否有遠近效應;扇區是否錯位;天線下傾角、方位角及天線高度是否合理;分析呼叫接通情況,找出呼叫不通及掉話的原因,為制定網路優化方案和實施網路優化提供依據。
3.CQT (呼叫質量測試或定點網路質量測試):在服務區中選取多個測試點,進行一定數量的撥打呼叫,以用戶的角度反映網路質量。測試點一般選擇在通信比較集中的場合,如酒店、機場、車站、重要部門、寫字樓、集會場所等。它是DT測試的重要補充手段。通常還可完成DT所無法測試的深度室內覆蓋及高樓等無線信號較復雜地區的測試,是場強測試方法的一種簡單形式。
4.用戶投訴:通過用戶投訴了解網路質量。尤其在網路優化進行到一定階段時,通過路測或數據分析已較難發現網路中的個別問題,此時通過可能無處不在的用戶通話所發現的問題,使我們進一步了解網路服務狀況。結合場強測試或簡單的CQT測試,我們就可以發現問題的根源。該方法具有發現問題及時,針對性強等特點。
5.信令分析法:信令分析主要是對有疑問的站點的A介面、Abis介面的數據進行跟蹤分析。通過對A介面採集數據分析,可以發現切換局數據不全(遺漏切換關系)、信令負荷、硬體故障(找出有問題的中繼或時隙)及話務量不均(部分數據定義錯誤、鏈路不暢等原因)等問題。通過對Abis介面數據進行收集分析,主要是對測量儀表記錄的LAY3信令進行分析,同時根據信號質量分布圖、頻率干擾檢測圖、接收電平分布圖,結合對信令信道或話音信道佔用時長等的分析,可以找出上、下行鏈路路徑損耗過大的問題,還可以發現小區覆蓋情況、一些無線干擾及隱性硬體故障等問題。
6.自動路測系統分析:採用安裝於移動車輛上的自動路測終端,可以全程監測道路覆蓋及通信質量。由於該終端能夠將大量的信令消息和測量報告自動傳回監控中心,可以及時發現問題,並對出現問題的地點進行分析,具有很強的時效性。所採用的方法同5。
在實際工作中,這幾種方法都是相輔相成、互為印證的關系。GSM無線網路優化就是利用上述幾種方法,圍繞接通率、掉話率、擁塞率、話音質量和切換成功率及超閑小區、最壞小區等指標,通過性能統計測試→數據分析→制定實施優化方案→系統調整→重新制定優化目標→性能統計測試的螺旋式循環上升,達到網路質量明顯改善的目的。 需要考慮幾方面關鍵因素,包括:
· 能夠處理數量逐漸增長的移動設備的網路基礎設施· 整體網路流量、使用情況以及性能的可視性,包括每台設備的應用性能· 管理優化關鍵業務型應用程序和其它次優先順序的帶寬的能力· 具有支持必要的移動策略的政策,同時確保它們的性能的安全性和可靠性 基本信息
書名:網路優化(第2版)
作者:謝金星、邢文訓、王振波
定價:19元
出版日期:2009-7-1
出版社:清華大學出版社
圖書簡介
本書系統介紹了網路優化的基本模型和基本演算法,包括構造這些演算法的基本思想以及相應演算法在計算機上的一些具體實現技巧和復雜性分析.
全書由7章組成: 第1章為概論,第2章介紹關於演算法的一些基本知識,第3章到第7章分別討論樹的問題、最短路問題、最大流問題、最小費用流問題和匹配問題.每章還安排了一些練習題.
本書可作為數學、應用數學、運籌學、管理科學、系統科學、信息科學、計算機科學與工程等專業的高年級大學生和研究生教材,也可供其他相關專業的學者和技術人員參考.
目錄
序言I
前言III第1章 概論1
1.1 網路優化問題的例子1
1.2 圖與網路2
1.2.1 有向圖與網路的基本概念2
1.2.2 無向圖與無向網路的基本概念5
1.3 圖與網路的數據結構6
1.3.1 鄰接矩陣表示法6
1.3.2 關聯矩陣表示法7
1.3.3 弧表表示法7
1.3.4 鄰接表表示法8
1.3.5 星形表示法8
1.4 計算復雜性的概念11
1.4.1 組合最優化問題11
1.4.2 多項式時間演算法13
1.4.3 多項式問題16
練習題18第2章 演算法基礎19
2.1 NP,NPC和NP-hard概念19
2.1.1 問題、實例與輸入規模19
2.1.2 判定問題21
2.1.3 非確定多項式問題類(NP)22
2.1.4NP完全問題類(NPC)25
2.2演算法設計與分析29
2.2.1 貪婪演算法30
2.2.2 動態規劃31
2.2.3 線性規劃方法--全幺模矩陣34
2.2.4 兩分法36
2.2.5 網路搜索演算法37
2.3 小結38
練習題38第3章 最小樹與最小樹形圖41
3.1 樹的基本概念41
3.2 最小樹演算法44
3.2.1 Kruskal演算法44
3.2.2Prim演算法46
3.2.3 Sollin演算法48
3.3 最小樹形圖49
3.4 最大分枝53
練習題56第4章 最短路問題58
4.1 最短路問題的數學描述58
4.2 無圈網路與正費用網路: 標號設定演算法60
4.2.1Bellman方程60
4.2.2 無圈網路61
4.2.3 正費用網路62
4.3 一般費用網路: 標號修正演算法65
4.3.1Bellman-Ford演算法65
4.3.2 一般的標號修正演算法67
4.3.3 Floyd-Warshall演算法68
練習題70第5章 最大流問題73
5.1 最大流問題的數學描述73
5.1.1 網路中的流73
5.1.2 最大流問題76
5.1.3 增廣路定理77
5.2 增廣路演算法79
5.2.1 Ford-Fulkerson標號演算法79
5.2.2 殘量網路81
5.2.3 最大容量增廣路演算法82
5.2.4 容量變尺度演算法83
5.3 最短增廣路演算法83
5.3.1 距離標號84
5.3.2 最短增廣路演算法85
5.3.3 復雜度分析87
5.4 一般的預流推進演算法88
5.4.1 一般的預流推進演算法88
5.4.2 復雜度分析91
5.5 最高標號預流推進演算法94
5.5.1 最高標號預流推進演算法94
5.5.2 演算法的復雜度分析94
5.6 單位容量網路上的最大流演算法96
5.6.1 單位容量網路上的最大流演算法97
5.6.2 單位容量簡單網路上的最大流演算法98
練習題98第6章 最小費用流問題102
6. 1 最小費用流問題的數學描述102
6. 1. 1 最小費用流問題102
6. 1. 2 最小費用流模型的特例及擴展104
6. 2 消圈演算法與最小費用路演算法106
6. 2. 1 消圈演算法106
6. 2. 2 最小費用路演算法108
6. 3 原始-對偶演算法111
6. 3. 1 對偶問題及互補鬆弛條件111
6. 3. 2 原始-對偶演算法112
6. 4 瑕疵演算法115
6. 5 鬆弛演算法122
6. 6 網路單純形演算法127
6. 6. 1 演算法的一般思路128
6. 6. 2 處理退化的方法131
6. 6. 3 初始的基本可行解133
6. 6. 4 容量有界的情形133
練習題136第7章 匹配問題141
7. 1 匹配問題的數學描述141
7. 2 二部基數匹配問題144
7. 2. 1 增廣路演算法144
7. 2. 2 應用簡單網路上的最大流演算法147
7. 3 非二部基數匹配問題147
7. 4 二部賦權匹配問題151
7. 5 非二部賦權匹配問題152
練習題162索引及英文關鍵詞165
參考文獻170
『拾』 什麼是移動通信網路優化,包括哪些步驟
移動通信網路優化是高層次的維護工作,是通過採用新技術手段以及優化工具對網路參數合理調整,從而提高網路質量的維護工作。
移動通信網路優化的步驟 如下:
1、無線網路調查和測試。
無線網路的實際調查和測試是網路優化不可缺少的步驟。重要的手段是話務統計和DT和CQT,為網路優化提供有力支持。
2、無線參數檢查和標准化
在一般的網路優化方法中,都包含了數據的一致性檢查,利用軟體對無線參數進行全面的檢查,生成詳細的檢查報告。同時利用以往的網優經驗,將無線參數的經驗值錄入經驗資料庫,將某些無線參數的值與經驗值做標准化比較,在此基礎上進行分析和優化。
3、無線功能檢查
在網路優化過程中,根據實際情況詳細考察網路無線功能的開啟情況,如跳頻、動態功率控制、CLS等等,以使網路能得到最佳性能。
4、頻率優化
頻率優化是網路優化中重要的一環。當前網路的實際狀況表明,由於頻率資源緊張,頻率復用困難帶來的網路性能下降的情況已經成為提高網路性能的瓶頸。因此頻率優化是網優的一個重點。要詳細考察網路的頻率使用情況,如復用辦法、干擾情況、地理環境影響等,在此基礎上利用相關軟體產生頻率優化方案,採用滾動的方法對頻率進行優化。
5、鄰區關系和切換優化
與頻率優化一樣,鄰區關系的優化也是網優的重要環節。因為鄰區關系的系統性和復雜性,是給無線網路造成重要影響的因素。評估網路的鄰區關系的復雜程度,並收集統計和測試數據,在此基礎上進行優化調整。鄰區關系的優化與頻率優化結合進行。
6、Trouble shooting
Trouble shooting是進行更有針對性和更加細致的,小范圍的優化,通常以單個小區的問題解決為目標。