QQ客服 官方微博 反馈留言

	Virtual backbone network in 3-D space and properties
	Zhang Hao ; Zhong Xiaofeng ; Wang Jing
	2010-10-12 ; 2010-10-12
关键词	Practical/ ad hoc networks virtual private networks/ ad hoc network 3D virtual backbone network algorithm 2D plane algorithm connected dominating set hop sparse ratio/ B6250 Radio links and equipment
中文摘要	Since almost all ad hoc network work in 3-D environments, a 3-D virtual backbone network algorithm was developed from a 2-D plane algorithm. Connected dominating sets (CDS) were used to form the virtual backbone network. This paper provides a distributed virtual backbone network algorithm using CDS method in 3-D space. The hop sparse ratio of the algorithm is 3 and its length sparse ratio is 6, which are the same as in 2-D space. The algorithm has an approximation factor of at most 16- compared to 8 in the 2-D plane. The properties of the 3-D virtual backbone algorithm are illustrated by large scale random simulations.
语种	中文
出版者	Tsinghua University Press ; China
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/82344]
专题	清华大学
推荐引用方式 GB/T 7714	Zhang Hao,Zhong Xiaofeng,Wang Jing. Virtual backbone network in 3-D space and properties[J],2010, 2010.
APA	Zhang Hao,Zhong Xiaofeng,&Wang Jing.(2010).Virtual backbone network in 3-D space and properties..
MLA	Zhang Hao,et al."Virtual backbone network in 3-D space and properties".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。