A Partial Unit Delaunay Graph with Planar and Spanner for Ad Hoc Wireless Networks
A Partial Unit Delaunay Graph with Planar and Spanner for Ad Hoc Wireless Networks
复制标题
具有平面和扳手的自组织无线网络的部分单位 Delaunay 图
DOI：
10.4028/www.scientific.net/amr.267.322
复制
发表时间：
2011-06
期刊：
影响因子：
--
通讯作者：
Jianping Yu
中科院分区：
文献类型：
--
作者：
Pengfei Xu;Zhigang Chen;Xiaoheng Deng;Jianping Yu
提出了一种新的网络拓扑结构--部分单位Delaunay图（PuDel），作为Ad hoc无线网络的底层网络拓扑结构。PuDel具有以下吸引人的性质：（1）PuDel是单位Delaunay三角剖分的连通子图;（2）PuDel是单位圆盘图（UDG）的平面扳手，其长度拉伸因子最大为1.21;（3）PuDel可以仅基于1跳邻居的位置信息本地构造，并且除了维护UDG之外，不需要节点之间的消息交换。
This paper proposes a new geometry structure, namely Partial unit Delaunay graph (PuDel), to be as the underlying network topology of Ad hoc wireless networks. PuDel has the following attractive properties: (1) PuDel is a connected subgraph of unit Delaunay triangulation; (2) PuDel is a planar spanner of Unit Disk Graph (UDG) whose length stretch factor is at most 1.21; and (3) PuDel can be locally constructed only based on the position information of 1-hops neighbors, and requires no message exchange between nodes in addition to maintaining UDG.
DOI：
10.1109/tpds.2004.1271184
发表时间：
2004-04
影响因子：
5.3
作者：
Xiangyang Li;I. Stojmenovic;Yang Wang
通讯作者：
Xiangyang Li;I. Stojmenovic;Yang Wang
影响因子：
3
作者：
Chi Zhang;Yanchao Zhang;Yuguang Fang
通讯作者：
Chi Zhang;Yanchao Zhang;Yuguang Fang
DOI：
--
发表时间：
1998-10
期刊：
--
影响因子：
--
作者：
J. Orourke
通讯作者：
J. Orourke