无线网络邻近图综述

《无线网络邻近图综述》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一,···咖切阴、,,,,一伽洲姗一一,伽理’无线网络邻近图综述,周明,,,,路纲天牛新征佘笙唐勇秦科电子科技大学计算机科学与,四川成都工程学院,一,一,,雌,,,,址附一·,·刀,,,,“,,即加用,一及幼脚‘一川,犷,几几而,,,,口即,,摘要网络拓扑结构可由郁近图表述定义其为一个包含点集和边集的图某有向边,属于该图当且仅当点位于点的郁城内,这个邵城是在某事先定,内容义的邻近测度作用下产生的回顾了迄今为止一些重要图结构主要集中在个方,、、、、,面包括都近图的定义或概念构造算法图例隶属关系拓扑参数还谈到进一步的研究方向关健词邻近图无线网络拓扑控制支配集计算几何中圈法分类

2、号文献标识码网络拓扑结构可由邻近图表述邻近图作为无线网络信息处理的虚拟基础设施对网络性能起决定性影响在应用需求和计算机技术进步的推动下,邻近图研究从世纪。年代逐步兴起,涉及大量非常燕而又,取得了丰硕的研究成果,时,有意义的问题至今日研究热度仍在上升这体现在不断涌现的新成果上邻近图不仅应用于无线网络,它在超大规模集成电路、纳米科技、控制导航、测量定位、生命科学等领域都有着重大的应用价值,这些领域代表本世纪高科技发展的重要方向,我们预测其研究热潮至少在世纪内不会退却本文主要从个方面介绍无线网络领域常见或新近出现的邻近图结构,包括它们的含义、构造算法、图例、·。“叩出一访国家自

3、然科学基金目。·一”“”叩叨国家一五支律计划一一一一©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.http://www.cnki.net路纲等无线网络邻近图综述隶属关系、拓扑参数本文第节介绍一些预备知识第节具体说明每个图结构的定义、构造方法、性能特点,并根据我们的初步研究结果表达一些观点或看法,同时小结邻近图与网络拓扑的关系等问题第节绘制文中所有邻近图的图例第节先总结图结构之间的拓扑隶属关系,然后列出代表性图结构重要拓扑参数的仿真结果第节指出未来研究方向第节总结全文预备知

4、识文中常用符号和术语的说明·、,网络节点均匀随机地分布在一个欧氏二维正方形平面域内正方形的边长用表示·从刁为节点总数不混淆时也指总节点代表距节点集凸边界不超过某预先设定距离的点·。。,,一,、、某点的邻节点数量分别用万代表的最大值最小值平均值。、代,、一表节点密度在二维平面时典‘,··。,,,二此定义很有用,好本文定义维网络空间中的单位距离为卜处之一是使许多结果具有籽,,,,,二一最简形式当时。节点均匀分布时,是常数与位置无关‘‘‘’一‘、、’一一‘‘‘’’’‘’‘、’‘川丫‘”’‘’一蒸,”一丫,一”““一一”“,”一一一一橱规定只有一个,为距离网络域右下角点最近的节点

5、·一,习节点逻辑关系的图论表示方法,,分别表示点集和边集用卜表示集合中元素个数,,、、““口。介从矿分别代表点的跳邻节点的第跳邻节点可平面图中除在顶点,外边不交叉一,,‘,,,生成图’任又称卜支撑图即尸,’分别用表示在口中任意两相同点间路径距离必,则存在常数,使性有时称’为子图为超图,,、、,夕抓吸不扩分别为的缩写对应能量距离跳数扩展因子区别,—仅在用,“到点路径的最低代于衡量代价的标准不同如果口是的生成子图表示从点,,、‘,,、一、,,,厂口、“、。。‘,一。二。、,,,人一,’,价则图已的扩展因子为甚上竺旦二二竺兰三即所有点对在生成图和源图中最短路径代价比的“,“气,

6、最大值用欧,一、。“一,氏距离艺替代就得到用距离的次方艺替代就得到抓口功,取决于信号传播方式,本文通常取,用跳数“,替代就得到即访·,如果某事件以或某个接近的值为概率发卿的缩写生记法取自文献考察邻近图的若干准则在无线网络中设计邻近图拓扑结构时,一般要考虑个方面·,也有例外,一连通性通常是前提如第节介绍的结构局部性构造邻近图所需知识范围越小,通信负担也就越低,越能支持移动节点,网络可扩展性越强能耗有效性可用匆沪抓或其他参数来衡量通常与路由策略结合效果更佳考虑到现阶段基于通信的方式,为提高通信效率还需要注意生成图的如下几个问题··,以降低稀疏性边连接密度不宜过大通常试扔层干扰

7、冗余节点的平均度或点对间的路径数不宜过低,否则会导致数据传输路径延长,网络拥塞,吞吐量降低,容错能力、可靠性差可平面边的非顶点交叉现象将给信道带来干扰提高空间复用率通常,小的邻节点度及低的传输半径有助于减轻隐藏终端和暴露终端问题的影响,有利于提高空间复用度,并降低设备成本提高可靠性©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.http://www.cnki.net陀软件一,,甸伽学报其他以上没有任何一条是绝对,,必须的通常会根