Maximum lifetime routing in data aggregated wireless sensor networks with multiple sinks

被引：0
|
作者：
Tang, Wei [1 ]
Guo, Wei [1 ]
机构：
[1] National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 611731, China
来源：
Tongxin Xuebao/Journal on Communications | 2010年 / 31卷 / 03期
关键词：
Heuristic algorithms - Integer programming - Network routing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The maximum lifetime routing problem in multi-sink data aggregated wireless sensor networks was studied. The NP-hardness of the routing algorithm was shown, and a shortest path forest-based heuristic algorithm was proposed. Subgradient method was adopted to design the distributed algorithm as well. By conducting extensive simulation experiments, the performance of the proposed routing algorithm was analyzed, and the convergence efficiency of the distributed algorithm was presented.
引用
收藏
页码：37 / 44
相关论文
共 50 条
  • [1] Data aggregated maximum lifetime routing for wireless sensor networks
    Hua, Cunqing
    Yum, Tak-Shing Peter
    AD HOC NETWORKS, 2008, 6 (03) : 380 - 392
  • [2] Geographic based maximum lifetime routing in data aggregated wireless sensor networks with multiple base stations
    Tang, Wei
    Guo, Wei
    Tongxin Xuebao/Journal on Communications, 2010, 31 (10): : 221 - 228
  • [3] Multicommodity lifetime routing for wireless sensor networks with multiple sinks
    Shah-Mansouri, Vahid
    Rad, A. Hamed Mohsenian
    Wong, Vincent W. S.
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 3225 - 3229
  • [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] On Maximum Lifetime Routing in Wireless Sensor Networks
    Ning, Xu
    Cassandras, Christos G.
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 3757 - 3762
  • [7] Maximum lifetime routing in wireless sensor networks
    Chang, JH
    Tassiulas, L
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) : 609 - 619
  • [8] Bounds on the Lifetime of Wireless Sensor Networks Employing Multiple Data Sinks
    Azad, A. P.
    Chockalingam, A.
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [9] Enhancing lifetime of wireless sensor networks using multiple data sinks
    Azad, Amar Prakash
    Chockalingam, A.
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2011, 9 (3-4) : 139 - 157
  • [10] On Robust Maximum Lifetime Routing in Wireless Sensor Networks
    Paschalidis, Ioannis Ch.
    Wu, Ruomin
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 1684 - 1689
12345