本文選題：無線Mesh網(wǎng)絡(luò) + Mesh路由器部署　； 參考：《計(jì)算機(jī)學(xué)報(bào)》2014年02期

【摘要】：無線Mesh網(wǎng)絡(luò)是移動(dòng)互聯(lián)網(wǎng)的一種重要接入方式,如何合理、高效地部署Mesh路由器(Mesh Router,MR),從而以較低的部署成本獲得較好的網(wǎng)絡(luò)性能,是當(dāng)前的研究熱點(diǎn).文中首先給出一種分層的部署場景模型及相關(guān)假設(shè),并在此基礎(chǔ)上利用混合整數(shù)線性規(guī)劃方法對(duì)MR部署問題進(jìn)行形式化描述;然后提出一種基于網(wǎng)絡(luò)流的MR部署貪心算法NF Greedy,該算法以迭代的方式從MR候選位置集中選擇權(quán)重最大的節(jié)點(diǎn)進(jìn)行相應(yīng)的節(jié)點(diǎn)部署,其中節(jié)點(diǎn)權(quán)重定義為當(dāng)前網(wǎng)絡(luò)可滿足的最大用戶帶寬需求的平均增量,可利用網(wǎng)絡(luò)流方法進(jìn)行求解;最后通過一系列仿真實(shí)驗(yàn)將NF Greedy算法與現(xiàn)有算法進(jìn)行對(duì)比,實(shí)驗(yàn)結(jié)果表明該算法與基于MILP的算法相比,雖然所部署的MR數(shù)量略多,但是能適用于較大規(guī)模的WMN;而與啟發(fā)式的ILSearch算法相比,則大大減少了所部署MR的數(shù)量.
[Abstract]:Wireless mesh network (WMN) is one of the most important access methods in mobile Internet. How to deploy mesh Router (MRN) reasonably and efficiently so as to achieve better network performance with lower deployment cost is a hot research topic at present. In this paper, a hierarchical deployment scenario model and related assumptions are presented, and then the mixed integer linear programming (MILP) is used to formalize the Mr deployment problem. Then, a greedy algorithm NF Greedy-based Mr deployment based on network flow is proposed. In this algorithm, the nodes with the largest weight are selected from the Mr candidate location set to deploy the nodes iteratively. The node weight is defined as the average increment of the maximum bandwidth requirement of the current network, which can be solved by the network flow method. Finally, the NF greedy algorithm is compared with the existing algorithm through a series of simulation experiments. Experimental results show that compared with MILP-based algorithm, the proposed algorithm can be applied to large scale WMNs, although the number of Mr deployed is a little larger, and compared with the heuristic ILSearch algorithm, the number of deployed Mr is greatly reduced.
【作者單位】： 東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：國家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目基金(2010CB328104) 國家自然科學(xué)基金(61272054,61202449,61320106007) 國家“八六三”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目基金(2013AA013503) 國家科技支撐計(jì)劃(2010BAI88B03,2011BAK21B02) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金(20110092130002) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金(2242014R30010)資助~~
【分類號(hào)】：TN929.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 羅軍舟;吳文甲;楊明;;移動(dòng)互聯(lián)網(wǎng):終端、網(wǎng)絡(luò)與服務(wù)[J];計(jì)算機(jī)學(xué)報(bào);2011年11期

相關(guān)博士學(xué)位論文 前1條

1 胡云;面向Internet接入無線Mesh網(wǎng)絡(luò)性能分析及協(xié)議優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2011年

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 郭敦;張?zhí)熵?cái);;論移動(dòng)互聯(lián)網(wǎng)環(huán)境下高校"泛在學(xué)習(xí)"的構(gòu)建[J];電腦知識(shí)與技術(shù);2012年09期

2 汪松松;;基于云計(jì)算理論的“三農(nóng)”信息平臺(tái)研究[J];安徽農(nóng)業(yè)科學(xué);2012年36期

3 殷濤;周昭華;;移動(dòng)互聯(lián)網(wǎng)高速發(fā)展下的LTE業(yè)務(wù)發(fā)展策略探析[J];廣東通信技術(shù);2013年08期

4 毛艷;吳振強(qiáng);;無線mesh網(wǎng)絡(luò)匿名通信機(jī)制研究[J];電子設(shè)計(jì)工程;2013年18期

5 段淳林;林偉豪;;移動(dòng)互聯(lián)網(wǎng)時(shí)代的品牌傳播創(chuàng)意研究[J];編輯學(xué)刊;2014年01期

6 余泓;王愛平;常凱;;基于移動(dòng)終端的云服務(wù)撥測調(diào)優(yōu)預(yù)警方法研究[J];電腦知識(shí)與技術(shù);2013年36期

7 楊玲;劉榮飛;;無線Mesh網(wǎng)絡(luò)路由與信道分配綜述[J];貴陽學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年04期

8 陸春龍;曹玉春;樂光學(xué);;無線mesh網(wǎng)絡(luò)中能量空洞規(guī)避策略研究[J];電信科學(xué);2013年11期

9 吳志剛;蘇安婕;韓愷;;異構(gòu)無線Mesh網(wǎng)絡(luò)的最優(yōu)下載算法[J];計(jì)算機(jī)工程與應(yīng)用;2012年24期

10 王維;楊明;羅軍舟;劉波;;多射頻無線Mesh網(wǎng)絡(luò)組播端到端時(shí)延建模與優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2012年07期

相關(guān)會(huì)議論文 前1條

1 邵志鵬;;移動(dòng)互聯(lián)網(wǎng)環(huán)境下的電力智能終端防護(hù)技術(shù)研究[A];2012年電力通信管理暨智能電網(wǎng)通信技術(shù)論壇論文集[C];2013年

相關(guān)博士學(xué)位論文 前10條

1 王立才;上下文感知推薦系統(tǒng)若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

2 李志杰;無線局域網(wǎng)無線資源管理及跨層設(shè)計(jì)研究[D];西南交通大學(xué);2012年

3 杜久升;露天采礦環(huán)境下通訊穩(wěn)定性的空間問題研究及應(yīng)用[D];中國礦業(yè)大學(xué)（北京）;2013年

4 劉然;移動(dòng)互聯(lián)網(wǎng)環(huán)境下高效流媒體分發(fā)關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2013年

5 蔡雪蓮;無線Ad Hoc網(wǎng)絡(luò)接入和路由關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2013年

6 周慧;基于無線MESH網(wǎng)絡(luò)的P2P資源共享系統(tǒng)的研究[D];武漢理工大學(xué);2013年

7 羅茂松;無線Mesh網(wǎng)路由與調(diào)度聯(lián)合優(yōu)化算法研究[D];華南理工大學(xué);2013年

8 杜瀟;無線Mesh網(wǎng)絡(luò)下優(yōu)化機(jī)會(huì)路由設(shè)計(jì)關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2013年

9 陳小惠;可變頻寬無線網(wǎng)絡(luò)資源分配研究[D];華中科技大學(xué);2013年

10 鄭學(xué)召;礦井救援無線多媒體通信關(guān)鍵技術(shù)研究[D];西安科技大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 曹冰;吉林聯(lián)通公司移動(dòng)互聯(lián)網(wǎng)產(chǎn)品市場策略研究[D];吉林大學(xué);2012年

2 高武雙;基于GPS/DR多傳感器移動(dòng)定位方法研究[D];安徽建筑工業(yè)學(xué)院;2012年

3 付航;基于云的3DTV移動(dòng)終端關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];浙江大學(xué);2013年

4 劉強(qiáng);差分GPS運(yùn)動(dòng)目標(biāo)跟蹤定位系統(tǒng)設(shè)計(jì)[D];中北大學(xué);2013年

5 徐俐媛;智能手機(jī)應(yīng)用與博物館教育研究[D];吉林大學(xué);2013年

6 李翔;無線Mesh網(wǎng)絡(luò)中的跨層路由設(shè)計(jì)[D];吉林大學(xué);2013年

7 楊鵬;基于Android的校園位置服務(wù)系統(tǒng)研究與實(shí)現(xiàn)[D];大連理工大學(xué);2013年

8 梁安平;基于android的船舶導(dǎo)航系統(tǒng)研究與實(shí)現(xiàn)[D];大連海事大學(xué);2013年

9 龍煒;互聯(lián)網(wǎng)用戶行為演化趨勢及網(wǎng)絡(luò)應(yīng)用分類[D];北京郵電大學(xué);2013年

10 李斌;面向室內(nèi)地圖信息服務(wù)的OpenAPI的設(shè)計(jì)和實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 潘曉;郝興;孟小峰;;基于位置服務(wù)中的連續(xù)查詢隱私保護(hù)研究[J];計(jì)算機(jī)研究與發(fā)展;2010年01期

2 王玉祥;喬秀全;李曉峰;孟洛明;;上下文感知的移動(dòng)社交網(wǎng)絡(luò)服務(wù)選擇機(jī)制研究[J];計(jì)算機(jī)學(xué)報(bào);2010年11期

3 周傲英;楊彬;金澈清;馬強(qiáng);;基于位置的服務(wù):架構(gòu)與進(jìn)展[J];計(jì)算機(jī)學(xué)報(bào);2011年07期

相關(guān)博士學(xué)位論文 前3條

1 張明華;基于WLAN的室內(nèi)定位技術(shù)研究[D];上海交通大學(xué);2009年

2 王大鵬;無線Mesh網(wǎng)絡(luò)中高效公平通信協(xié)議的研究[D];中國科學(xué)技術(shù)大學(xué);2009年

3 滕達(dá);異構(gòu)無線Mesh網(wǎng)絡(luò)媒體接入控制策略的研究[D];中國科學(xué)技術(shù)大學(xué);2010年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王]Z琦;李宏建;何新貴;徐明;;無線Mesh網(wǎng)絡(luò)中基于局部信息的自適應(yīng)信道分配策略[J];計(jì)算機(jī)工程與科學(xué);2010年08期

2 王瑋;郭成城;李松;;無線Mesh網(wǎng)絡(luò)在礦井通信中的應(yīng)用[J];計(jì)算機(jī)工程;2008年19期

3 李爭平;郭更生;;基于自相似流的無線Mesh網(wǎng)絡(luò)信道分配算法[J];高技術(shù)通訊;2008年06期

4 劉源;阮清強(qiáng);何遠(yuǎn);;無線Mesh網(wǎng)絡(luò)安全研究[J];信息安全與通信保密;2010年01期

5 謝桂芳;李盛欣;張霞;;無線Mesh網(wǎng)絡(luò)混合策略的接口角色決定[J];計(jì)算機(jī)應(yīng)用研究;2010年11期

6 吳慧婷;;一種無線Mesh網(wǎng)絡(luò)中的路由算法[J];軟件導(dǎo)刊;2011年05期

7 董瑞峰;;無線Mesh網(wǎng)絡(luò)的起源與演進(jìn)[J];科技資訊;2010年05期

8 侯冠博;楊壽保;胡云;;WMN中基于鏈路質(zhì)量的信道分配算法[J];計(jì)算機(jī)工程;2010年11期

9 徐力生;;無線MESH網(wǎng)絡(luò)在廣播發(fā)射臺(tái)的應(yīng)用[J];廣播電視信息;2011年02期

10 朱翠濤;王俊;;無線Mesh網(wǎng)絡(luò)中基于公平性的擁塞控制[J];中南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

相關(guān)會(huì)議論文 前10條

1 曹大富;姜庭鯉;;無粘結(jié)預(yù)應(yīng)力平板—柱結(jié)構(gòu)節(jié)點(diǎn)抗沖切承載能力設(shè)計(jì)計(jì)算方法的研究[A];第五屆全國結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集（第二卷）[C];1996年

2 趙海峰;陳軍寧;柯導(dǎo)明;孟堅(jiān);;八元樹的磁盤存儲(chǔ)與恢復(fù)[A];全國第十五屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2003年

3 蔡飛燕;;鍋爐構(gòu)架計(jì)算中有關(guān)地震的計(jì)算、分配[A];中國鋼結(jié)構(gòu)協(xié)會(huì)鍋爐鋼結(jié)構(gòu)分會(huì)第五屆年會(huì)論文集[C];2004年

4 王文進(jìn);薛敬;王依群;康谷貽;韓建強(qiáng);;異形柱框架頂層角節(jié)點(diǎn)試驗(yàn)研究[A];第十二屆全國結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集第Ⅲ冊(cè)[C];2003年

5 周樹勛;薛敬;王依群;康谷貽;韓建強(qiáng);;異形柱框架頂層中節(jié)點(diǎn)試驗(yàn)研究[A];第十二屆全國結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集第Ⅲ冊(cè)[C];2003年

6 顏濤;;中鋁廣西公司氧化鋁二期工程I/A’S網(wǎng)絡(luò)改造[A];冶金自動(dòng)化信息網(wǎng)年會(huì)論文集[C];2004年

7 張士勇;杜選民;;基于FPGA設(shè)計(jì)的ATM-SONET節(jié)點(diǎn)[A];中國聲學(xué)學(xué)會(huì)2005年青年學(xué)術(shù)會(huì)議[CYCA'05]論文集[C];2005年

8 郭午平;;無線傳感器網(wǎng)絡(luò)的研究現(xiàn)狀及發(fā)展[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2005年年會(huì)論文集[C];2005年

9 介玉新;李廣信;葛錦宏;劉巖;;無單元法在滲流計(jì)算中的應(yīng)用[A];水工滲流研究與應(yīng)用進(jìn)展——第五屆全國水利工程滲流學(xué)術(shù)研討會(huì)論文集[C];2006年

10 蔡亞冰;;自由 和諧 創(chuàng)造——吉林建筑工程學(xué)院建筑裝飾學(xué)院校園規(guī)劃評(píng)述[A];2007中國民族和地域特色建筑及規(guī)劃成果博覽會(huì)、2007民族和地域建筑文化可持續(xù)發(fā)展論壇論文集[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 記者 錢秀麗;今年省級(jí)節(jié)點(diǎn)建設(shè)四大重點(diǎn)[N];中國海洋報(bào);2008年

2 雷章;從戰(zhàn)略節(jié)點(diǎn)關(guān)注網(wǎng)絡(luò)安全[N];計(jì)算機(jī)世界;2001年

3 曹恒平;年終沖刺切莫挑戰(zhàn)制度[N];中國航空?qǐng)?bào);2009年

4 廣東建設(shè)報(bào)記者 陳果;古港老村再現(xiàn)當(dāng)年繁盛景象[N];廣東建設(shè)報(bào);2010年

5 魯濱;中國電信環(huán)球網(wǎng)香港節(jié)點(diǎn)開通[N];人民郵電;2004年

6 王萬隆;國家頂級(jí)域名解析節(jié)點(diǎn)落戶上海[N];人民郵電;2004年

7 翟思學(xué);風(fēng)雷廠保節(jié)點(diǎn)再創(chuàng)佳績[N];中國航空?qǐng)?bào);2001年

8 本報(bào)記者 朱衛(wèi)國　本報(bào)通訊員 張圣睿 朱雨桐;決戰(zhàn)“黃金節(jié)點(diǎn)”[N];濟(jì)寧日?qǐng)?bào);2010年

9 ;提供多業(yè)務(wù)的寬帶業(yè)務(wù)節(jié)點(diǎn)[N];人民郵電;2000年

10 記者 范玉蕾;確保按時(shí)完成各個(gè)節(jié)點(diǎn)任務(wù)[N];石家莊日?qǐng)?bào);2010年

相關(guān)博士學(xué)位論文 前10條

1 朱翠濤;無線mesh網(wǎng)絡(luò)中覆蓋多播流分發(fā)研究[D];華中科技大學(xué);2008年

2 楊瑞杰;調(diào)強(qiáng)放射治療中射野方向優(yōu)化的研究[D];中國協(xié)和醫(yī)科大學(xué);2007年

3 張勝祥;基于滾動(dòng)時(shí)域MILP的小型無人機(jī)航跡規(guī)劃[D];華南理工大學(xué);2009年

4 王華;MPLS及IP網(wǎng)絡(luò)流量工程的研究[D];南京理工大學(xué);2003年

5 王闖;適形放射治療中射野方向優(yōu)化的研究[D];中國協(xié)和醫(yī)科大學(xué);2004年

6 劉耕;有向網(wǎng)絡(luò)容量擴(kuò)張問題研究[D];華中科技大學(xué);2007年

7 王俊義;編碼分組網(wǎng)絡(luò)的效用最大化及網(wǎng)絡(luò)編碼在應(yīng)用方面的研究[D];北京郵電大學(xué);2008年

8 劉龍城;賦權(quán)哈明距離下若干網(wǎng)絡(luò)逆問題的研究[D];浙江大學(xué);2009年

9 袁政強(qiáng);巨型框架箱形節(jié)點(diǎn)抗震性能試驗(yàn)及分析[D];重慶大學(xué);2004年

10 霍靜思;火災(zāi)作用后鋼管混凝土柱—鋼梁節(jié)點(diǎn)力學(xué)性能研究[D];福州大學(xué);2005年

相關(guān)碩士學(xué)位論文 前10條

1 單寶龍;無線Mesh骨干網(wǎng)Internet網(wǎng)關(guān)布放技術(shù)研究[D];哈爾濱工程大學(xué);2009年

2 劉洪江;基于WMNs的入侵檢測模型研究[D];電子科技大學(xué);2008年

3 池汶洋;基于無線Mesh網(wǎng)絡(luò)的查詢優(yōu)化技術(shù)研究[D];黑龍江大學(xué);2008年

4 馬驥;無線Mesh的網(wǎng)絡(luò)安全性研究[D];北京郵電大學(xué);2009年

5 陳波;無線Mesh網(wǎng)絡(luò)空間多樣性研究[D];中國科學(xué)技術(shù)大學(xué);2009年

6 武昌盛;基于IEEE 802.11s標(biāo)準(zhǔn)的公平擁塞控制策略研究[D];西南交通大學(xué);2008年

7 張鵬;無線Mesh網(wǎng)絡(luò)環(huán)境中多網(wǎng)關(guān)路由和切換機(jī)制的研究[D];中國科學(xué)技術(shù)大學(xué);2009年

8 朱達(dá)國;基于WLAN的Mesh網(wǎng)絡(luò)接入點(diǎn)MAC協(xié)議研究[D];北京郵電大學(xué);2007年

9 李昭;節(jié)點(diǎn)迅捷發(fā)展戰(zhàn)略研究[D];清華大學(xué);2004年

10 張雷;基于社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)路由策略研究[D];湘潭大學(xué);2013年

，

本文編號(hào)：2035903