Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks

被引：112

作者：

Hua, Cunqing ^{[1
]}

Yum, Tak-Shing Peter ^{[1
]}

机构：

[1] Chinese Univ Hong Kong, Dept Informat Engn, Shatin, Hong Kong, Peoples R China

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 2008年 / 16卷 / 04期

关键词：

data aggregation; maximum lifetime routing; network lifetime; smoothing methods; wireless sensor networks;

D O I：

10.1109/TNET.2007.901082

中图分类号：

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

学科分类号：

0812 ;

摘要：

An optimal routing and data aggregation scheme for wireless sensor networks is proposed in this paper. The objective is to maximize the network lifetime by jointly optimizing data aggregation and routing. We adopt a model to integrate data aggregation with the underlying routing scheme and present a smoothing approximation function for the optimization problem. The necessary and sufficient conditions for achieving the optimality are derived and a distributed gradient algorithm is designed accordingly. We show that the proposed scheme can significantly reduce the data traffic and improve the network lifetime. The distributed algorithm can converge to the optimal value efficiently under all network configurations.

引用

页码：892 / 903

页数：12

共 31 条

[1] ALGORITHMS FOR THE MINIMAX TRANSPORTATION PROBLEM [J].

AHUJA, RK .

NAVAL RESEARCH LOGISTICS, 1986, 33 (04) :725-739

[2]

BENTAL A, 1988, P INT SEM OPT NEW YO, P1

[3]

Bertsekas D., 2015, Parallel and distributed computation: numerical methods

[4] Recursive approximation of the high dimensional max function [J].

Birbil, SI ;

Fang, SC ;

Frenk, JBG ;

Zhang, S .

OPERATIONS RESEARCH LETTERS, 2005, 33 (05) :450-458

[5]

Chen B., 2001, P MOBICOM, P85

[6] Smoothing methods for convex inequalities and linear complementarity problems [J].

Chen, CH ;

Mangasarian, OL .

MATHEMATICAL PROGRAMMING, 1995, 71 (01) :51-69

[7]

Cristescu R, 2004, IEEE INFOCOM SER, P2571

[8]

Doherty L, 2001, IEEE INFOCOM SER, P1655, DOI 10.1109/INFCOM.2001.916662

[9] MINIMUM DELAY ROUTING ALGORITHM USING DISTRIBUTED COMPUTATION [J].

GALLAGER, RG .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (01) :73-85

[10]

Heinzelman WR, 2000, P INT C SYST SCI

← 1 2 3 4 →