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 条
  • [21] An online heuristic for maximum lifetime routing in wireless sensor networks
    Park, Joongseok
    Sahni, Sartaj
    IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (08) : 1048 - 1056
  • [22] Distributed algorithms for maximum lifetime routing in wireless sensor networks
    Madan, Ritesh
    Lall, Sanjay
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2006, 5 (08) : 2185 - 2193
  • [23] Data Collection with Multiple Sinks in Wireless Sensor Networks
    Chen, Sixia
    Coolbeth, Matthew
    Dinh, Hieu
    Kim, Yoo-Ah
    Wang, Bing
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, 2009, 5682 : 284 - 294
  • [24] Heuristics for Lifetime Maximization in Wireless Sensor Networks with Multiple Mobile Sinks
    Basagni, Stefano
    Carosi, Alessio
    Petrioli, Chiara
    Phillips, Cynthia A.
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 384 - +
  • [25] Schedule Length Balancing for Aggregated Convergecast in Multiple Sinks Wireless Sensor Networks
    Vasavada, Tejas
    Srivastava, Sanjay
    2017 IEEE REGION 10 INTERNATIONAL SYMPOSIUM ON TECHNOLOGIES FOR SMART CITIES (IEEE TENSYMP 2017), 2017,
  • [26] Moving Multiple Sinks Through Wireless Sensor Networks for Lifetime Maximization
    Basagni, S.
    Carosi, A.
    Petrioli, C.
    Phillips, C. A.
    2008 FIFTH IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2008, : 523 - +
  • [27] Study the Impact of Multiple Mobile Sinks on lifetime of Wireless Sensor Networks
    Andleeb, Zubaria
    Anjum, M. R.
    Sardar, M. Usman
    2016 SIXTH INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING TECHNOLOGY (INTECH), 2016, : 418 - 422
  • [28] Efficient routing from multiple sources to multiple sinks in wireless sensor networks
    Ciciriello, Pietro
    Mottola, Luca
    Picco, Gian Pietro
    WIRELESS SENSOR NETWORKS, PROCEEDINGS, 2007, 4373 : 34 - +
  • [29] Energy Efficient Routing Protocol for Wireless Sensor Networks with Multiple Sinks
    Sah, Manoj Kumar
    Gupta, D. K.
    Rani, Pooja
    2015 SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATION ENGINEERING ICACCE 2015, 2015, : 84 - 88
  • [30] Load-balancing Routing for Wireless Sensor Networks with Multiple Sinks
    Zhang, Chongqing
    Wang, Yinglong
    Liang, Yongquan
    Shu, Minglei
    Chen, Changfang
    Fang, Sheng
    2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 2153 - 2157
12345