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 条
  • [1] Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks
    Yuan Xue
    Yi Cui
    Klara Nahrstedt
    Mobile Networks and Applications, 2005, 10 : 853 - 864
  • [2] Maximizing lifetime for data aggregation in wireless sensor networks
    Xue, Y
    Cui, Y
    Nahrstedt, K
    MOBILE NETWORKS & APPLICATIONS, 2005, 10 (06): : 853 - 864
  • [3] Optimal routing scheme to extend lifetime of wireless sensor networks based on data aggregation
    Liu, Zhi-Xin
    Yuan, Hui-Mei
    Xue, Liang
    Guan, Xin-Ping
    Kongzhi yu Juece/Control and Decision, 2011, 26 (05): : 781 - 784
  • [4] Maximum lifetime routing with data aggregation in wireless sensor networks
    Shan, Li-Qun
    Wang, Jin-Kuan
    Liu, Zhi-Gang
    Du, Rui-Yan
    Kongzhi yu Juece/Control and Decision, 2013, 28 (04): : 609 - 612
  • [5] Maximum lifetime routing and data aggregation for wireless sensor networks
    Hua, Cunqing
    Yum, Tak-Shing Peter
    NETWORKING 2006: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS, 2006, 3976 : 840 - 855
  • [6] Maximizing Lifetime of Multiple Data Aggregation Trees in Wireless Sensor Networks
    Matsuura, Hiroshi
    NOMS 2016 - 2016 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, 2016, : 605 - 611
  • [7] On maximizing the lifetime for data aggregation in wireless sensor networks using virtual data aggregation trees
    Ngoc-Tu Nguyen
    Liu, Bing-Hong
    Van-Trung Pham
    Luo, Yi-Sheng
    COMPUTER NETWORKS, 2016, 105 : 99 - 110
  • [8] On Maximizing Reliability of Lifetime Constrained Data Aggregation Tree in Wireless Sensor Networks
    Shan, Mengfan
    Chen, Guihai
    Wu, Fan
    Wu, Xiaobing
    Gao, Xiaofeng
    Wu, Pan
    Dai, Haipeng
    2015 44TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2015, : 81 - 90
  • [9] Maximizing Lifetime in Wireless Sensor Networks under Opportunistic Routing
    Kaliszan, Michal
    Stanczak, Slawomir
    2010 CONFERENCE RECORD OF THE FORTY FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2010, : 1913 - 1917
  • [10] Clustering routing based maximizing lifetime for wireless sensor networks
    Sun, Yanjing
    Gu, Xiangping
    INTERNATIONAL SYMPOSIUM ON ADVANCES IN COMPUTER AND SENSOR NETWORKS AND SYSTEMS, PROCEEDINGS: IN CELEBRATION OF 60TH BIRTHDAY OF PROF. S. SITHARAMA IYENGAR FOR HIS CONTRIBUTIONS TO THE SCIENCE OF COMPUTING, 2008, : 339 - 343
12345