2011Fewest Repeaters for a Circular Area

2011Fewest Repeaters for a Circular Area

ID:40021730

大小:398.62 KB

页数:18页

时间:2019-07-17

2011Fewest Repeaters for a Circular Area_第1页
2011Fewest Repeaters for a Circular Area_第2页
2011Fewest Repeaters for a Circular Area_第3页
2011Fewest Repeaters for a Circular Area_第4页
2011Fewest Repeaters for a Circular Area_第5页
资源描述:

《2011Fewest Repeaters for a Circular Area》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、FewestRepeaters131FewestRepeatersforaCircularArea:IterativeExtremalOptimizationBasedonVoronoiDiagramsWenqiangWangYueCaoZimoYangUniversityofElectronicScienceandTechnologyChengdu,Sichuan,ChinaAdvisor:TaoZhouAbstractWeproposeatwo-tierednetworkinwhichlower-

2、poweruserscommuni-catewithoneanotherthroughrepeaters,whichamplifysignalsandretrans-mitthem,havelimitedcapacity,andmayinterferewithoneanotheriftheirtransmitterfrequenciesarecloseandtheysharethesameprivate-linetone.Ourobjectiveisthefewestrepeaterssothatei

3、thereveryuseriscoveredbyatleastonerepeaterorelseeveryusercancommunicatewithanyotheruseranywhereintheconsideredarea.Motivatedbycellularnetworks,wegiveana¨ıvesolutionwherethenum-berofrepeatersandtheirpositionscanbeobtainedanalytically.Inacircularareawithr

4、adius40miles,12repeaterscanaccommodate1,000simultaneoususers.WefurtherproposeaniterativerefinementalgorithmconsistingofthreefundamentalmodulesthatdrawtheVoronoidiagram,determinethecenterswww.madio.net数学中国ofthecircumscribedcirclesoftheVoronoiregions,andes

5、capethelocalopti-mumbyusingextremaloptimization.Thealgorithmobtainsasolutionwith11repeaters,whichweprovetobetheabsoluteminimum.For10,000users,ituses104repeaters,betterthanthena¨ıvesolution’s108.Wefurtherdiscusshowtoassignfrequenciesandprivate-linetones(

6、basedonmaximumandminimumspanningtreetechniques),accommodatingsi-multaneoususers,thefluctuationofuserdensityinreality,howthelandscapecanaffectrepeaters’locations,andthestrengthsandweaknessesofthemodelandthealgorithms.TheUMAPJournal32(2)(2011)131–148.cCopy

7、right2011byCOMAP,Inc.Allrightsreserved.Permissiontomakedigitalorhardcopiesofpartorallofthisworkforpersonalorclassroomuseisgrantedwithoutfeeprovidedthatcopiesarenotmadeordistributedforprofitorcommercialadvantageandthatcopiesbearthisnotice.Abstractingwithc

8、reditispermitted,butcopyrightsforcomponentsofthisworkownedbyothersthanCOMAPmustbehonored.Tocopyotherwise,torepublish,topostonservers,ortoredistributetolistsrequirespriorpermissionfromCOMAP.132TheUMAPJournal32.2(2011)IntroductionA

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。