A Locally-Adjustable Planar Structure for Adaptive Topology Control in Wireless Ad Hoc Networks

doi:10.1109/TPDS.2009.170

	A Locally-Adjustable Planar Structure for Adaptive Topology Control in Wireless Ad Hoc Networks
	Zhang, Guangquan 1; Zhang, Zhaoliang 2; Fan, Jianxi 1
	2010-10-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	21 期号:10 页码:1387-1397
摘要	In wireless ad hoc networks, the constructed topology is preferred to be planar since a planar topology enables guaranteed delivery of packets without a routing table. Previous planar structures are statically constructed for the whole network. However, environmental or network dynamics such as channel status, interference, or residual energy will prevent such structures from providing the best service to the network. In this paper, we present a t-adjustable planar structure (TAP) which enables each node to adjust the topology independently via a parameter t and allows nodes to have different path loss exponent. TAP is based on three well-known planar structures: Gabriel Graph, Relative Neighborhood Graph, and Local Minimum Spanning Tree. We show properties of TAP by proof or simulation: 1) It preserves connectivity; 2) it is planar, sparse, and symmetric; 3) it preserves all minimum energy path when t 1 for all nodes; and 4) the average transmission power, interference, and node degree decrease as t increases and the maximum node degree is bounded by 6 when t 3 for all nodes.
关键词	Wireless ad hoc networks topology control adaptive control planar graph geometric graph
DOI	10.1109/TPDS.2009.170
收录类别	SCI
语种	英语
资助项目	Natural Science Foundation of China[60873047] ; National Basic Research Program (973 Program) of China[2006CB303000] ; Natural Science Foundation of Jiangsu Province, China[BK2008154] ; Natural Science Foundation of the Jiangsu Higher Education Institutions of China[08KJB520010] ; State Key Laboratory of Computer Science of Chinese Academy of Science[SYSKF0908]
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000281030200001
出版者	IEEE COMPUTER SOC
引用统计	被引频次：10[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12230
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhang, Guangquan
作者单位	1.Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Jiangsu, Peoples R China 2.Chinese Acad Sci, Wireless Sensor Network Lab, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Guangquan,Zhang, Zhaoliang,Fan, Jianxi. A Locally-Adjustable Planar Structure for Adaptive Topology Control in Wireless Ad Hoc Networks[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2010,21(10):1387-1397.
APA	Zhang, Guangquan,Zhang, Zhaoliang,&Fan, Jianxi.(2010).A Locally-Adjustable Planar Structure for Adaptive Topology Control in Wireless Ad Hoc Networks.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,21(10),1387-1397.
MLA	Zhang, Guangquan,et al."A Locally-Adjustable Planar Structure for Adaptive Topology Control in Wireless Ad Hoc Networks".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 21.10(2010):1387-1397.