Effective Lifetime-Aware Routing in Wireless Sensor Networks

被引:55
作者
Karkvandi, Hamid Rafiei [1 ]
Pecht, Efraim [2 ]
Yadid-Pecht, Orly
机构
[1] Univ Calgary, Integrated Sensors Intelligent Syst ISIS Lab, Elect & Comp Engn Dept, Calgary, AB T2N 1N4, Canada
[2] Technol & Beyond Inc, Calgary, AB, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Lifetime aware routing; sensing spatial coverage; wireless sensor networks; COVERAGE;
D O I
10.1109/JSEN.2011.2159110
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Lifetime-aware routing and desired sensing spatial coverage (SSC) are two main challenges ahead of an ad-hoc, sensor-based, battery operated monitoring system known as wireless sensor network (WSN). Depending on the application, a necessary SSC level is essential to comply with the needed surveillance quality. On the other hand, network lifetime is of a major concern due to limited energy available to each sensor node. Formerly proposed lifetime-aware routing algorithms have usually defined lifetime as the duration before the first node runs out of energy. This criterion is not consistent with real-world WSN, where a number of sensors are likely to "die" due to hardware failures, natural impacts, etc. Initially, we propose a method that determines the network resource specifications, i.e., the number of available nodes and their sensing range, according to the required SSC and the necessary confidence level. Later on, a novel lifetime criterion which considers the SSC as the WSN effective operation criterion is introduced. Afterward, the new criterion is embedded into the flow augmentation algorithm and the normalized network lifetime is calculated for several scenarios using the solutions of the corresponding linear programming equations. Simulation results show significant improvement achieved in the lifetime. It is also shown that this new method is considerably more robust to the routing algorithm parameters compared to the performance achieved by the published Flow Augmentation algorithm.
引用
收藏
页码:3359 / 3367
页数:9
相关论文
共 20 条
  • [1] Wireless sensor networks: a survey
    Akyildiz, IF
    Su, W
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
  • [2] [Anonymous], 1996, Linear and nonlinear programming
  • [3] Benyuan Liu, 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975), P475, DOI 10.1109/MAHSS.2004.1392188
  • [4] Bertsekas D., 1987, DATA NETWORKS
  • [5] Chang J.H., 1999, Proceedings of the 37th Annual Allerton Conference on Communication, Control, and Computing, V37, P1191
  • [6] Maximum lifetime routing in wireless sensor networks
    Chang, JH
    Tassiulas, L
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) : 609 - 619
  • [7] Coverage-Guaranteed Sensor Node Deployment Strategies for Wireless Sensor Networks
    Fan, Gaojuan
    Wang, Ruchuan
    Huang, Haiping
    Sun, Lijuan
    Sha, Chao
    [J]. SENSORS, 2010, 10 (03) : 2064 - 2087
  • [8] Hall P, 1988, Introduction to the theory of coverage processes
  • [9] Hengyu Long, 2009, Proceedings of the 2009 IEEE/ACM International Conference on Computer-Aided Design (ICCAD 2009), P705, DOI 10.1145/1687399.1687529
  • [10] Jae-Hwan Chang, 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P22, DOI 10.1109/INFCOM.2000.832170