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 条
  • [31] Distributed Traffic Aware Routing with Multiple Sinks in Wireless Sensor Networks
    Nguyen Quoc Dinh
    Tran Dang Hoa
    Kim, Dong-Sung
    2011 9TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2011,
  • [32] A Routing Protocol for Detecting Holes in Wireless Sensor Networks with Multiple Sinks
    Arya, Anju
    Malik, Amita
    Kumar, Sanjay
    PROCEEDING OF THE THIRD INTERNATIONAL SYMPOSIUM ON WOMEN IN COMPUTING AND INFORMATICS (WCI-2015), 2015, : 103 - 108
  • [33] Robust Maximum Lifetime Routing and Energy Allocation in Wireless Sensor Networks
    Paschalidis, Ioannis Ch.
    Wu, Ruomin
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2012,
  • [34] Maximum lifetime routing of wireless sensor networks with base station assistance
    Xing, Jipeng
    Zou, Xuecheng
    Liu, Zhenglin
    Chen, Yicheng
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 814 - +
  • [35] Distributed maximum lifetime routing in wireless sensor networks based on regularization
    Shah-Mansouri, Vahid
    Wong, Vincent W. S.
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 598 - 603
  • [36] A fair and lifetime-maximum routing algorithm for wireless sensor networks
    Van Giang, Do
    Taleb, Tarik
    Hashimoto, Kazuo
    Kato, Nei
    Nemoto, Yoshiaki
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 581 - +
  • [37] Revisiting non-tree routing for maximum lifetime data gathering in wireless sensor networks
    Zhu, Xiaojun
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (08): : 8927 - 8945
  • [38] Revisiting non-tree routing for maximum lifetime data gathering in wireless sensor networks
    Xiaojun Zhu
    The Journal of Supercomputing, 2021, 77 : 8927 - 8945
  • [39] Maximum connectivity and maximum lifetime energy-aware routing for wireless sensor networks
    Pandana, C
    Liu, KJR
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1034 - 1038
  • [40] Efficient Data Aggregation in Wireless Sensor Networks with Multiple Sinks
    Yestemirova, Gaukhar
    Saginbekov, Sain
    PROCEEDINGS 2018 IEEE 32ND INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2018, : 115 - 119
12345