ENERGY EFFICIENT RELIABLE ROUTING IN WIRELESS SENSOR NETWORKS

被引:0
|
作者
Shao, Fang-Ming [2 ]
Shen, Xuemin [1 ]
Cai, Lin [3 ]
机构
[1] Univ Waterloo, Ctr Wireless Commun CWC, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
[2] East China Univ Sci & Technol, Dept Sci Coll, Shanghai 200237, Peoples R China
[3] Univ Victoria, Dept Elect & Comp Engn, Victoria, BC V8W 3P6, Canada
关键词
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In wireless sensor networks, to deliver data from sensor nodes to the data sink reliably and efficiently, disjoint and reliable paths with energy efficiency are required. It is an NP-complete problem to obtain such paths with minimal energy consumption. In this paper, we propose a heuristic divide-and-conquer approach to decompose the problem into a sequence of optimization sub-problems, and attempt to select a set of disjoint paths with minimum energy under the reliability constraint. Simulation results are given to demonstrate the effectiveness of the proposed algorithm.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] Reliable energy-efficient routing with novel route update in wireless sensor networks
    R. Vidhyapriya
    P. T. Vanathi
    [J]. Journal of Zhejiang University-SCIENCE A, 2008, 9 : 1099 - 1110
  • [22] A scalable, efficient and reliable routing protocol for wireless sensor networks
    Loh, Peter Kok Keong
    [J]. UBIQUITOUS INTELLIGENCE AND COMPUTING, PROCEEDINGS, 2006, 4159 : 409 - 418
  • [23] Reliable and Energy Aware Routing Protocols for Wireless Sensor Networks
    Treplan, Gergely
    Tran-Thanh, Long
    Olah, Andras
    Levendovszky, Janos
    [J]. 2009 INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS, 2009, : 171 - +
  • [24] Energy Efficient and Reliable Routing Algorithm for Wireless Sensors Networks
    Tang, Liangrui
    Lu, Zhilin
    Fan, Bing
    [J]. APPLIED SCIENCES-BASEL, 2020, 10 (05):
  • [25] An energy efficient routing scheme for wireless sensor networks
    Jang, Ki Young
    Kim, Kyung Tae
    Youn, Hee Yong
    [J]. ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, 2007, : 399 - +
  • [26] An Energy Efficient Routing Scheme in Wireless Sensor Networks
    Liang, Chiu-Kuo
    Huang, Yu-Jie
    Lin, Jian-Da
    [J]. 2008 22ND INTERNATIONAL WORKSHOPS ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOLS 1-3, 2008, : 916 - 921
  • [27] Energy-Efficient Routing in Wireless Sensor Networks
    Pasztor, Daniel
    Ekler, Peter
    Levendovszky, Janos
    [J]. ACTA CYBERNETICA, 2021, 25 (02): : 421 - 434
  • [28] Energy Efficient Routing Protocol for Wireless Sensor Networks
    Lande, Sudhir B.
    Kawale, Sushil Z.
    [J]. 2016 8TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2016, : 77 - 81
  • [29] Energy efficient clustering and routing in a wireless sensor networks
    Asha, G. R.
    Gowrishankar
    [J]. 15TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING (MOBISPC 2018) / THE 13TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS (FNC-2018) / AFFILIATED WORKSHOPS, 2018, 134 : 178 - 185
  • [30] Hierarchical Energy Efficient Routing in Wireless Sensor Networks
    Kandris, Dionisis
    Tsioumas, Panagiotis
    Tzes, Anthony
    Pantazis, Nikolaos
    Vergados, Dimitrios D.
    [J]. 2008 MEDITERRANEAN CONFERENCE ON CONTROL AUTOMATION, VOLS 1-4, 2008, : 1520 - +