无线传感器网络可靠性技术分析

摘要/Abstract

摘要： 由于无线传感器节点小体积、低功耗、有限资源等特色以及无线传感网络大规模、随机撒播、任务环境多变等特点,可靠性问题一直被视为制约无线传感器网络发展的重要因素。在分析其可靠性制约因素的基础上,调研提高无线传感器网络可靠性的研究方法,分别从节点以及网络两个方面介绍国内外主流的可靠性策略。调研无线传感器网络可靠性建模技术,提出可靠性建模技术的评价标准,从节点层次、网络层次分别概述其可靠性建模技术,并指出国内外对可靠性的研究所存在的问题以及无线传感器网络可靠性研究的发展前景。

关键词: WSN,无线传感器网络,可靠性研究,可靠性建模技术中图法分类号TP393.01文献标识码A

Abstract: Due to the characteristics of small volume,low power consumption,limited resources for the WSN node and the characteristics of large-scale,stochastic seeding,task environment variable for the WSN,reliability has been regarded as the fatal factors which restrict the development of the wireless sensor networks．With the analysis of the reliability constraints,this paper surveyed the wireless sensor networks reliability methods,respectively from node and networks aspects introduced main reliability methods in domestic and foreign．Through the study of the modeling methods of the WSN reliability from nodes level and networks level,this paper pointed out the standard of evaluating reliability modeling and gave the summary of reliability modeling technology．Finally,this paper pointed out some problems in reliability research from domestic and foreign and the development of WSN reliability research prospects.

Key words: WSN,Wireless sensor networks,Reliability research,Modeling methods of Reliability

胡连亚,李剑,周海鹰,左德承. 无线传感器网络可靠性技术分析[J]. 计算机科学, 2014, 41(Z6): 247-251. https://doi.org/

HU Lian-ya,LI Jian,ZHOU Hai-ying and ZUO De-cheng. Reliability Research for Wireless Sensor Networks:A Survey[J]. Computer Science, 2014, 41(Z6): 247-251. https://doi.org/

参考文献

[1] http://apps.webofknowledge.com/．2014.02
[2] 王源源．嵌入式底层软硬件可靠性保障技术研究及应用[D].成都:电子科技大学,2012
[3] 卜国峰,朱小冬,吴彩华,等．基于Markov链使用模型的软件可靠性测试用例生成研究[J]．科技广场,2009(9):6-9
[4] 郭荣佐,黄军,王霖．基于Markov 链的9入式系统硬件可靠性研究[J]．计算机应用,2012,32(4):1152-1156,4
[5] Rugina A E,Kanoun K,Kaaniche M．A system dependability modeling framework using AADL and GSPNs[M]∥Architecting Dependable Systems IV．Berlin Heidelberg:Springer,2007:14-38
[6] 高磊,董云卫,张凡,等．一种AADL系统可靠性模型转换方法[J]．计算机工程,2011,37(14):21-26
[7] 季兵兵,姚艳艳,栾亚丽．无线传感器网络节点可靠性分析[J]．传感器世界,2009,15(12):36-40
[8] Katsuma R,Murata Y,Shibata N,et al．Maximizing Lifetime of Wireless Sensor Networks with Mobile Sensor Nodes[C]∥Ninth International Conference on Mobile Data Management Workshops,2008(MDMW 2008)．IEEE,2008:141-150
[9] Srinivasan W W V,Chua K C．Trade-offs between mobility and density for coverage in wireless sensor networks[C]∥Procee-dings of the 13th annual ACM international conference on Mobile computing and networking．ACM,2007:39-50
[10] Cinque M,Cotroneo D,Di Martinio C,et al．Modeling and assessing the dependability ofwireless sensor networks[C]∥26th IEEE International Symposium on Reliable Distributed Systems,2007(SRDS 2007)．IEEE,2007:33-44
[11] Katsuma R,Murata Y,Shibata N,et al．Maximizing Lifetime of Wireless Sensor Networks with Mobile Sensor Nodes[C]∥Ninth International Conference on Mobile Data Management Workshops,2008(MDMW 2008)．IEEE,2008:141-150
[12] Yun Y S,Xia Y．Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications[J]．IEEE Transactions on Mobile Computing,2010,9(9):1308-1318
[13] Carrasco J A．Computationally efficient and numerically stable reliability bounds for repairable fault-tolerant systems[J]．IEEE Transactions on Computers,2002,51(3):254-268
[14] Baier C,Haverkort B,Hermanns H,et al．Model-checking algorithms for continuous-time Markov chains[J]．IEEE Transactions on Software Engineering,2003,29(6):524-541
[15] Volovoi V．Modeling of system reliability Petri nets with aging tokens[J]．Reliability Engineering & System Safety,2004,84(2):149-161
[16] Malhotra M,Trivedi K S．Dependability modeling using Petri-nets[J]．IEEE Transactions on Reliability,1995,44(3):428-440
[17] Hillston J．A compositional approach to performance modelling[M]．Cambridge University Press,2005
[18] Hermanns H．Interactive Markov chains:and the quest forquantified quality[M]．Springer-Verlag,2002
[19] Boudali H,Crouzen P,Stoelinga M．Dynamic fault tree analysis using input/output interactive markov chains[C]∥37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks,2007(DSN’07)．IEEE,2007:708-717
[20] ˇepin M．Reliability Block Diagram[M]∥Assessment of Power System Reliability．Springer London,2011:119-123
[21] Distefano S,Xing L．A new approach to modeling the system reliability:dynamic reliability block diagrams[C]∥Reliability and Maintainability Symposium,2006(RAMS’06)．Annual．IEEE,2006:189-195
[22] Dugan J B,Bavuso S J,Boyd M A．Dynamic fault-tree models for fault-tolerant computer systems[J]．IEEE Transactions on Reliability,1992,41(3):363-377
[23] Architecture Analysis and Design Language (AADL)[S]．SAE standards AS5506．Nov 2004
[24] Vestal S．An overview of the Architecture Analysis & Design Language (AADL) error model annex[C]∥AADL Workshop．2005
[25] Bozzano M,Cimatti A,Katoen J P,et al．Safety,dependability and performance analysis of extended AADL models[J]．The Computer Journal,2011,54(5):754-775
[26] 邱丽娟．无线传感器网络可靠性建模研究[D]．长春:吉林大学,2011
[27] Cinque M．Reliability requirements of wireless sensor networks for dynamic structural monitoring [C]∥Proceedings of Dependable Systems and Networks．USA,2008:8-13
[28] Mak N H,Seah W K G．How long is the lifetime of a wireless sensor network [C]∥Proeeedings of International Conference on Advanced Information Networking and Applications(AINA)．Bradford,2009:769-775
[29] Le Zheng-yi,Becker E,Dimitrios G．Modeling Reliability forWireless Sensor Node Coverage in Assistive Testbeds[C]∥Proceedings on Pervasive Technologies Related to Assistive Environments．New York,2010:46-52
[30] Lin Cheng-min,Teng Hui-kang, Yang Cheng-chih．A Mesh Network Reliability Analysis Using Reliability Block Diagram[C]∥Proceedings of International Conference on Industrial Informaties(INDIN)．Taiwan,2010:975-979
[31] 吴巍．无线传感器网络可靠性建模方法[J]．电子测试,2012(5):12
[32] Bein D,Joll V,Kumar B．Reliability Modeling in Wireless Sensor Networks [J]．International Journal of Information Technology,2005,11(2):1-9
[33] Vasar C,Prostean O,Filip I．Markov Models for Wireless Sensor Network Reliability[C]∥Proeeedings of International Conference on Intelligent Computer Communication and Proeessing．Cluj-NaPoca,2009:323-328
[34] Vasar C,Prostean O,Filip I．A Reliability Analysis for Wireless Sensor Networks in a Wind Farm[C]∥Proeeedings of International SymPosium on Information,Communication and Automation Technologies．Bosnia,2009:1-5
[35] Purohit N,Varadwaj P,Tokekar S．Reliability Analysis of Wireless Sensor Network [C]∥Proceedings of 16th IEEE International Conference on Networks．New Delhi,2008:1-6
[36] Shxestha A,Xing Liu-dong,Liu Hong．Modeling and Evaluating the Reliability of Wireless Sensor Networks[C]∥Proceedings of Reliability and Maintainability Symposium(RAMS’07)．Orlando,2007:186-191

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed