无线网络邻近图综述

摘要：

网络拓扑结构可由邻近图表述,定义其为一个包含点集V和边集E的图,某有向边(u,v)属于该图当且仅当点v位于点u的邻域内,这个邻域是在某事先定义的邻近测度作用下产生的.回顾了迄今为止一些重要图结构,内容主要集中在5个方面,包括邻近图的定义或概念、构造算法、图例、隶属关系、拓扑参数,还谈到进一步的研究方向.

关键词：邻近图、无线网络、拓扑控制、支配集、计算几何

所属期刊栏目：19

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60473090;国家支撑计划2006BAH02A0407

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共24页

页码：888-911