Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks

被引：55

作者：

Bahramgiri, M

Hajiaghayi, M

Mirrokni, VS

机构：

[1] MIT, Dept Math, Cambridge, MA 02139 USA

[2] MIT Dept Math, CSAIL, Cambridge, MA 02139 USA

来源：

WIRELESS NETWORKS | 2006年 / 12卷 / 02期

关键词：

topology control; power optimization; distributed algorithms; multi-hop wireless networks;

D O I：

10.1007/s11276-005-5265-z

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The topology of a multi-hop wireless network can be controlled by varying the transmission power at each node. The life-time of such networks depends on battery power at each node. This paper presents a distributed fault-tolerant topology control algorithm for minimum energy consumption in multi-hop wireless networks. This algorithm is an extension of cone-based topology control algorithm [19, 12]. The main advantage of this algorithm is that each node decides on its power based on local information about the relative angle of its neighbors and as a result of these local decisions, a fault-tolerant connected network is formed on the nodes. It is done by preserving the connectivity of a network upon failing of, at most, k nodes (k is a constant) and simultaneously minimize the transmission power at each node to some extent. In addition, simulations are studied to support the effectiveness of this algorithm. Finally, it is shown how to extend this algorithm to 3-dimensions.

引用

页码：179 / 188

页数：10

共 20 条

[11]

Krizman KJ, 1997, IEEE VTC P, P919, DOI 10.1109/VETEC.1997.600463

[12]

LI L, 2001, IEEE INT C COMM ICC

[13]

LI L, 2001, ACM S PRINC DISTR CO

[14]

LI XY, 2003, ACM INT S MOB AD HOC

[15]

LI XY, IN PRESS WIRELESS NE

[16] Interfacing hardware and software using C++ class libraries [J].

Ramanathan, D ;

Roth, R ;

Gupta, R .

2000 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2000, :445-450

[17] Minimum energy mobile wireless networks [J].

Rodoplu, V ;

Meng, TH .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) :1333-1344

[18]

TAKAGI H, 1984, IEEE T COMMUN, V32, P38

[19]

WATTENHOFER R, 2001, IEEE INFOCOM APR

[20]

West D. B., 2002, Introduction to Graph Theory

← 1 2 →