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

被引：111
|
作者：
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
相关论文
共 50 条
  • [31] Routing and Data Aggregation Toward a High Speed Sink in Wireless Sensor Networks
    Balico, Leandro N.
    Oliveira, Horacio A. B. F.
    Nakamura, Eduardo F.
    Barreto, Raimundo S.
    Loureiro, Antonio A. F.
    2015 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS), 2015, : 260 - 265
  • [32] Maximum-lifetime data aggregation for wireless sensor networks with cooperative communication
    Xu, Hongli
    Huang, Liusheng
    Sun, Haipei
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2016, 20 (03) : 187 - 198
  • [33] Energy-Aware Multipath Routing for Data Aggregation in Wireless Sensor Networks
    Xiao, Yingyuan
    Zhao, Xinrong
    Wang, Hongya
    Hsu, Ching-Hsien
    2014 20TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2014, : 829 - 832
  • [34] Optimal Stochastic Policies for Distributed Data Aggregation in Wireless Sensor Networks
    Ye, Zhenzhen
    Abouzeid, Alhussein A.
    Ai, Jing
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (05) : 1494 - 1507
  • [35] Maximizing lifetime in wireless sensor networks with multiple sensor families
    Carrabs, Francesco
    Cerulli, Raffaele
    D'Ambrosio, Ciriaco
    Gentili, Monica
    Raiconi, Andrea
    COMPUTERS & OPERATIONS RESEARCH, 2015, 60 : 121 - 137
  • [36] Data Aggregation in Wireless Sensor Networks
    Massad, Y. E.
    Goyeneche, M.
    Astrain, J. J.
    Villadangos, J.
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 1937 - +
  • [37] Towards Optimal Rate Allocation for Data Aggregation in Wireless Sensor Networks
    Su, Lu
    Gao, Yan
    Yang, Yong
    Cao, Guohong
    PROCEEDINGS OF THE TWELFTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC' 11), 2011,
  • [38] Routing and Localization for Extended Lifetime in Data Collection Wireless Sensor Networks
    Qiu, Wanzhi
    Pham, Minh
    Skafidas, Efstratios
    2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 1303 - 1308
  • [39] Data Aggregation in Wireless Sensor Networks
    Li, Luo
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2016, 12 (11) : 28 - 33
  • [40] Data Aggregation in Wireless Sensor Networks (WSs)- A review
    Kaur, Sukhdeep
    Hans, Abhinav
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2016, 9 (08): : 179 - 186
12345