%0 Journal Article
%T A Survey of Proximity Graphs in Wireless Networks<br>无线网络邻近图综述
%A LU Gang
%A ZHOU Ming-Tian
%A NIU Xin-Zheng
%A SHE Kun
%A TANG Yong
%A QIN Ke
%A <br>路 纲
%A 周明天
%A 牛新征
%A 佘 堃
%A 唐 勇
%A 秦 科
%J 软件学报
%D 2008
%I 
%X Network topology can be represented by the proximity graph defined as a graph with a set of vertices V and a set of edges E such that a directed edge(u,v)belong to E if and only if the point v is in the neighborhood induced by some predefined proximity measures of point u.This paper reviews some important graphs obtained so far,and the contents mainly concentrated in five aspects of those proximity graphs including their definitions or conceptions,construction algorithms,illustrations,topological relationships,and some parameters.This paper also outlines several further research directions.
%K proximity graph
%K wireless networks
%K topology control
%K dominating set
%K computational geometry<br>邻近图
%K 无线网络
%K 拓扑控制
%K 支配集
%K 计算几何
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=72BC9AEE9936E5DD2E9D2188BAB6FBC4&yid=67289AFF6305E306&vid=2A8D03AD8076A2E3&iid=E158A972A605785F&sid=68BCD01D0D745EB3&eid=58AAF01A97187A3A&journal_id=1000-9825&journal_name=软件学报&referenced_num=15&reference_num=50