资源描述：
《无线网络邻近图综述_路纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、一,··ISSNl00()9825CODENRUXUEWE·l:osiscaej@as切.,..ualal19,No4,APirl2008,PP888一911咖o.sOoJ阴ofsoJ伽、VohtP洲wj.grnC:..姗DOI103724/SRJl00l20()80()888UF:+86一10一62562563eTax.02008byojurnalofos,伽a理.Allirghstersevred’无线网络邻近图综述+,,,,,路纲周明天牛新征佘笙唐勇秦科(电子科技大学计算机科学与,61005工程学院四川成都4)ASuvreyofProximiytGraphs
2、inWirelessNewtorkS+,n一,n一en,un,,eLUGangzHoUMigTianNIUxizhgsEHKTANGoY雌QNIKoll.eoourceneenneen,nversoeenccence.enooona,en,na(CgfCmPetsiandEgiirgUiityfElotriSiandThlgyfChiChgdu610054C址).一·,·,.+CosPondiauthor:P:+862883200000Emial:goofrlg@126刀omh:l/uestceen附gnhntPduw,,,..LuGZhouMTNluXZ,She
3、,KTangYQinKAsurveyofProximiytgr即hs1.wirele“ne加orksoJu用al.,...一oj及幼脚`,e200819(4):888一911htP:/w.josogre川10009825/19/888hmtwAbstract:NetwokrtoPologyeanberePersentedbyhtePorximiytgraPhdeifnedasagraPhwithasetofvertiees犷a,andsetofedgesEsuehhtatadireetededge(uv)belongtoEifandonlyifhtePointv1
4、5intheneighbohroodindueedbysomePerdeifnedPorximiytmeasuersofPointu.ThisPaPererviewssomeimPortantgarPhsobatined50几几andheteontentsmainlyeoneentratedinifveasPeetsofthoseProxi而ytgraPhsineludinghteirdeifnitionsoreoneePtions,eonstrUetionalgoirthms,illustartions,tOPoloigealerlationshiPs,ands
5、omeParar口eters.ThisP即eralsooutlinessevearlfurtherresearchideretions.Keywords:ProximiytgraPh;wierlessnewtokrs;toPologyeoinrol;doimnatingset;eomPutatioanlgeomeytr,,摘要:网络拓扑结构可由郁近图表述定义其为一个包含点集v和边集E的图某有向边(u,v)属于该图当且仅当点v位于点u的郁城内,这个邵城是在某事先定义的邻近测度作用下产生的.回顾了迄今为止一些重要图结构,内容主要集中在5个方,、、、、,面包括都近图的定
6、义或概念构造算法图例隶属关系拓扑参数还谈到进一步的研究方向.关健词:邻近图;无线网络;拓扑控制;支配集;计算几何中圈法分类号:TP393文献标识码:A网络拓扑结构可由邻近图表述邻近图作为无线网络信息处理的虚拟基础设施对网络性能起决定性影响.,,在应用需求和计算机技术进步的推动下邻近图研究从20世纪6。年代逐步兴起涉及大量非常而又燕有意义的问题,取得了丰硕的研究成果,时至今日研究热度仍在上升,这体现在不断涌现的新成果上.邻近图不,、、、、仅应用于无线网络它在超大规模集成电路vLsl纳米科技控制导航测量定位生命科学等领域都有着重大的应用价值,这些领域代表本世纪高科技发
7、展的重要方向,我们预测其研究热潮至少在21世纪内不会退却.,、、、本文主要从5个方面介绍无线网络领域常见或新近出现的邻近图结构包括它们的含义构造算法图例·sportedby出。NationalNata一seieneeFoionoreh访adertNo673o90(国家自然科学基金):hteNation目“llth叩urundatunGran04Fiv。·sporting一pl叨”ofchinadertNo20o6“”eYa-r叩unGranB^H02A0407(国家+一五支律计划)oceve一一ecee一一Rid20070722:APtd20070913:无线网络
8、邻近图综述
