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 条
  • [41] Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks
    Basagni, Stefano
    Carosi, Alessio
    Petrioli, Chiara
    Phillips, Cynthia A.
    WIRELESS NETWORKS, 2011, 17 (03) : 759 - 778
  • [42] Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks
    Stefano Basagni
    Alessio Carosi
    Chiara Petrioli
    Cynthia A. Phillips
    Wireless Networks, 2011, 17 : 759 - 778
  • [43] Cost-effective maximum lifetime routing protocol for wireless sensor networks
    Hossain, MJ
    Chae, O
    Mamun-Or-Rashid, M
    Hong, CS
    TELECOMMUNICATIONS 2005, PROCEEDINGS, 2005, : 314 - 319
  • [44] Maximum Lifetime SMDP Routing for Energy-harvesting Wireless Sensor Networks
    Martinez, Gina
    Zhou, Chi
    2016 IEEE 84TH VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2016,
  • [45] A Novel Energy Efficient Routing Protocol for Wireless Sensor Networks: Greedy Routing for Maximum Lifetime
    Attoungble, Jean Marc Kouakou
    Okada, Kazunori
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (12) : 3802 - 3810
  • [46] Aggregated data rate constrained maximum lifetime routing in WSN
    Tang W.
    Guo W.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2011, 40 (01): : 30 - 35
  • [47] Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks
    Hua, Cunqing
    Yum, Tak-Shing Peter
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (04) : 892 - 903
  • [48] Routing and Localization for Extended Lifetime in Data Collection Wireless Sensor Networks
    Qiu, Wanzhi
    Pham, Minh
    Skafidas, Efstratios
    2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 1303 - 1308
  • [49] Improved Lifetime Routing for Wireless Sensor Networks
    Karkvandi, Hamid Rafiei
    Pecht, Efraim
    Yadid-Pecht, Orly
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 1580 - 1583
  • [50] Maximum Lifetime Data Regeneration for Persistent Storage in Wireless Sensor Networks
    Omiwade, Soji
    Zheng, Rong
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
12345