Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks

被引：0

作者：

Wen-Zhan Song

Yu Wang

Xiang-Yang Li

Ophir Frieder

机构：

[1] Washington State University,School of Engineering and Computer Science

[2] University of North Carolina at Charlotte,Department of Computer Science

来源：

Mobile Networks and Applications | 2005年 / 10卷

关键词：

wireless ad hoc networks; topology control; bounded degree; planar; spanner; efficient localized algorithm; power assignment;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Topology control in wireless ad hoc networks is to select a subgraph of the communication graph (when all nodes use their maximum transmission range) with some properties for energy conservation. In this paper, we propose two novel localized topology control methods for homogeneous wireless ad hoc networks.

引用

页码：911 / 923

页数：12

共 11 条

[1] Bose P.(2001)Routing with guaranteed delivery in ad hoc wireless networks ACM/Kluwer Wireless Networks 7 609-616
[2] Morin P.(1969)A new statistical approach to geographic variation analysis Systematic Zoology 18 259-278
[3] Stojmenovic I.(1992)Classes of graphs which approximate the complete Euclidean graph Discr. Comp. Geom. 7 13-28
[4] Urrutia J.(2002)Topology Control and Routing in Ad hoc Networks: A Survey SIGACT News 33 60-73
[5] Gabriel K.(1980)The relative neighborhood graph of a finite planar set Pattern Recognition 12 261-268
[6] Sokal R.(1982)On constructing minimum spanning trees in k-dimensional spaces and related problems SIAM J. Computing 11 721-736
[7] Keil J.M.(undefined)undefined undefined undefined undefined-undefined
[8] Gutwin C.A.(undefined)undefined undefined undefined undefined-undefined
[9] Rajaraman R.(undefined)undefined undefined undefined undefined-undefined
[10] Toussaint G.T.(undefined)undefined undefined undefined undefined-undefined

← 1 2 →