Fault-Tolerant Power-Aware Topology Control for Ad-Hoc Wireless Networks

被引：0

作者：

Roy, Harichandan ^{[1
]}

De, Shuvo Kumar ^{[1
]}

Maniruzzaman, Md ^{[1
]}

Rehman, Ashikur ^{[1
]}

机构：

[1] Bangladesh Univ Engn & Technol, Dept Comp Sci & Engn, Dhaka, Bangladesh

来源：

NETWORKING 2010, PROCEEDINGS | 2010年 / 6091卷

关键词：

Ad-hoc Network; Topology control; Minimum-energy; Fault tolerance;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

\Minimizing energy consumption and ensuring fault tolerance ale two important Issues in ad-hoc wireless networks In this paper, we describe a distributed topology control algorithm which minimizes the amount of power needed to maintain bi-connectivity The algorithm selects optimum power level at each node based on local information only The resultant topology has two properties. (I) it preserves the minimum energy path between any pair of nodes and (2) it ensures fault tolerance by maintaining bi-connectivity By presenting experimental results; we show the effectiveness of our proposed algorithm.

引用

页码：303 / 314

页数：12

共 10 条

[1]

[Anonymous], P IEEE INT C COMM IC

[2] Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks [J].

Bahramgiri, M ;

Hajiaghayi, M ;

Mirrokni, VS .

ELEVENTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2002, :392-397

[3] Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks [J].

Hajiaghayi, Mohammad Taghi ;

Immorlica, Nicole ;

Mirrokni, Vahab S. .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (06) :1345-1358

[4] An optimal distributed ear decomposition algorithm with applications to biconnectivity and outerplanarity testing [J].

Kazmierczak, A ;

Radhakrishnan, S .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (02) :110-118

[5]

LI L, 2001, ACM S PRINC DISTR CO

[6]

Li N., 2004, P 10 ANN INT C MOBIL, P275

[7]

RAHMAN A, 2006, INT J COMMUNICATION, V19, P976

[8] 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

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

Rodoplu, V ;

Meng, TH .

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

[10]

Shen Z, 2005, LECT NOTES ARTIF INT, V3801, P864

← 1 →