Constructing Maximum-Lifetime Data Gathering Tree without Data Aggregation for Sensor Networks

被引：0
|
作者：
Yuan, Jinhui [1 ,2 ]
Zhou, Hongwei [1 ,2 ]
Chen, Hong [1 ]
机构：
[1] Renmin Univ China, Sch Informat, Beijing, Peoples R China
[2] Informat Engn Univ, Inst Electron Technol, Zhengzhou, Peoples R China
来源：
COMPUTER AND INFORMATION SCIENCE 2011 | 2011年 / 364卷
基金：
美国国家科学基金会;
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper,we propose the approach constructing maximum lifetime data gathering tree without aggregation for sensor networks. In the scenario sensor nodes have the capability to adjust their transmission power with the transmission range, we approximately construct the maximum lifetime data gathering tree with the goal to balance the energy consumption among the sensor nodes to prolong the lifetime of the network. Our simulation shows that our approach is effective.
引用
收藏
页码：47 / +
页数：3
相关论文
共 50 条
  • [1] Constructing Maximum-lifetime Data Gathering Trees in Sensor Networks with Data Aggregation
    Lin, Hwa-Chun
    Li, Feng-Ju
    Wang, Kai-Yang
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [2] Constructing Maximum-Lifetime Data-Gathering Forests in Sensor Networks
    Wu, Yan
    Mao, Zhoujia
    Fahmy, Sonia
    Shroff, Ness B.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (05) : 1571 - 1584
  • [3] An Efficient Algorithm for Constructing Maximum lifetime Tree for Data Gathering Without Aggregation in Wireless Sensor Networks
    Liang, Junbin
    Wang, Jianxin
    Cao, Jiannong
    Chen, Jianer
    Lu, Mingming
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [4] An exact algorithm for maximum lifetime data gathering tree without aggregation in wireless sensor networks
    Xiaojun Zhu
    Xiaobing Wu
    Guihai Chen
    Wireless Networks, 2015, 21 : 281 - 295
  • [5] An exact algorithm for maximum lifetime data gathering tree without aggregation in wireless sensor networks
    Zhu, Xiaojun
    Wu, Xiaobing
    Chen, Guihai
    WIRELESS NETWORKS, 2015, 21 (01) : 281 - 295
  • [6] An Approximation Algorithm for the Maximum-Lifetime Data Aggregation Tree Problem in Wireless Sensor Networks
    Lin, Hwa-Chun
    Chen, Wei-Yu
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (06) : 3787 - 3798
  • [7] Constructing Maximum-Lifetime Data-Gathering Tree in WSNs Based on Compressed Sensing
    Chen, Zhengyu
    Yang, Geng
    Chen, Lei
    Xu, Jian
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2016,
  • [8] On the construction of a maximum-lifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm
    Wu, Yan
    Fahmy, Sonia
    Shroff, Ness B.
    27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 1013 - +
  • [9] A Maximum Lifetime Algorithm for Data Gathering Without Aggregation in Wireless Sensor Networks
    Liang, Junbin
    Li, Taoshen
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (05): : 1705 - 1719
  • [10] 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
12345