期刊文献+

无线传感器网络的二终端可靠性优化 被引量:2

Two-Terminal Reliability Optimization in Wireless Sensor Networks
下载PDF
导出
摘要 研究的问题是无线传感器网络中一些节点由于能量耗尽导致节点损坏而影响二终端网络可靠性的优化问题,提出了无线传感器网络中,m个节点被损毁情况下使得边不交道路可靠性最大的优化问题。通过引入s-t子图边不交道路可靠性的概念,本文建立了一个优化模型,在该模型中,当C0满足C0≥C(C是设计的启发式算法得到的最可靠的s-t子网中所包含的节点数),而被损毁的节点数m≤|V|-C时,给出了寻找源点与终端节点之间最大的s-t子图可靠性的启发式算法,即最大边不交道路可靠性算法,并证明了这个算法的计算复杂性是多项式时间的。仿真结果说明在损坏的节点数小于给定条件时该算法有效地处理该优化问题。此外也用类似的方法简单地处理了优化模型中C0≤C′时的最大s-t子图可靠性,其中C′是最短s-t道路中所含的点数。 This paper studies the reliability optimization in the wireless sensor network. The two-terminal reliability and topology of network will be affected because of the sensors energy being exhausted. This paper proposes the reliability optimization for edge-disjoint paths under m nodes' malfunction. By introducing the notion of s-t sub-graphs, a math model is set up. By DPSP pathset selection technique of searching the most reliable edge-disjoint paths between source and destination, an optimal algorithm, maximum edge-disjoint pathset reliability algorithmis present, which can figure out the most optimal s-t sub-network reliability as m≤|V|-C (C is the number of active sensor nodes of the most reliable s-t sub-graphs gained from the MEDPR algorithm). The proposed results illustrate the effectiveness of the algorithm. the optimization model, where C' is the number of algorithm is polynomial time. Consequently simulation Furthermore, we also deal with the case that C0≤C' in nodes in the shortest s-t path.
出处 《传感技术学报》 EI CAS CSCD 北大核心 2006年第3期908-912,916,共6页 Chinese Journal of Sensors and Actuators
关键词 边不交道路 二终端可靠性 无线传感器网络 edge-disjoint paths two-terminal reliability wireless sensor networks
  • 相关文献

参考文献6

  • 1Brecht T B, Colbourn C J. Lower Bounds on Two-Terminal Network Reliability[J]. Discrete Applied Mathematics, 1988,21:185-198.
  • 2Colbourn C J. The Combinatorics of Network Reliability[M].Oxford University Press, 1987.
  • 3Papadimitratos P, Haas Z J, Sirer E G. Path Set Selection in Mobile Ad Hoc Networks[C]//Proceedings of the First Workshop on Mobile Ad Hoc Networking and Computing (Mobi-Hoc 2002), Switzerland, Jun. 2002.
  • 4Akyildiz I F, et al. Wireless sensor networks: a survey[J].Computer Network, March. 2002,38:392-422.
  • 5Ushakov I A,Litvak E L An Upper and Lower Estimate of the Parameters of Two-Terminal Networks[J]. Engineering Cybernetics, 1977,15:( 1 ).
  • 6孙永进,孙雨耕,陈宝江,房朝晖.无线传感器网络1点和2点连通可靠性研究[J].传感技术学报,2004,17(3):379-385. 被引量:17

二级参考文献7

  • 1Akyildiz I F, Su* W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: a survey[J]. Computer Networks, 2002,38:393-422.
  • 2Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges: scalable coordination in sensor networks[A]. In:ACM MobiCom'99,Washingtion, USA[C]. 1999:263-270.
  • 3Dan Li,Kerry D,Wong, Yu Hen Hu, and Akbar M.Sayeed. Detection Classification,and tracking of Targets[J]. IEEE signal processing magazine, 2002, 3:17-29.
  • 4Soheil Ghiasi,Ankur srivastava,Xiaojian Yang,and Majid Sarrafzadeh. Optimal Energy Aware Clustering in Sensor Networks[J]. Sensors, 2002,2:258-269.
  • 5Mark T.Jones,Chair, Distributed Algorithms for Tasking large Sensor Network[D]. Virginia Polytechnic Institute and State University, 2001.
  • 6Paolo Santi, Blough Douglas M. An Evalution of Connectivity in Mobile Wireless Ad Hoc Networks[J]. www.imc.pi.cnr.it/-santi/papers/DSN02.pdf.
  • 7Blough D M, Santi P. The Random Point Graph Model for Ad Hoc Networks and its Application to the Range Assignment Problem[R]. Tech, Rep. IMC-B4-01-05, Istituto di Matematica Computazionale del CNR, Pisa-Italy, Dec. 2001.

共引文献16

同被引文献28

  • 1赵保华,张炜,李婧,屈玉贵,张英堂.传感器网络中的节能参与度模型[J].电子学报,2006,34(11):1994-1998. 被引量:4
  • 2李慧芳,姜胜明,韦岗.无线传感器网络中面向应用的信息精确度与能耗的建模与分析[J].传感技术学报,2007,20(2):408-412. 被引量:2
  • 3侯蓉晖,史浩山,杨少军.无线传感器网络链路统计特性研究与应用[J].系统仿真学报,2007,19(7):1507-1511. 被引量:9
  • 4郑春雷,姜华,刘海涛.无线传感网中节点级能量有效策略的研究[J].系统仿真学报,2007,19(10):2351-2356. 被引量:8
  • 5Silva I, et al. Reliability and Availability Evaluation of Wireless Sensor Networks for Industrial applications [ J ].Sensors, 2012. 12(1): 806-838.
  • 6Zhu J, et al. Reliability analysis of wireless sensor net- works using markovian model. Journal of Applied Mathe- matics, 2012. 1-21.
  • 7AboE1Fotoh H M F, Iyengar S, Chakrabarty K. Compu- ting reliability and message delay for cooperative wireless distributed sensor networks subject to random failures [J]. Reliability, IEEE Transactions on, 2005, 54(1): 145-155.
  • 8Shrestha A, Liudong X, Hong L. Infrastructure commu- nication reliability of wireless sensor networks [ C ]. In Dependable, Autonomic and Secure Computing, 2nd IEEE International Symposium on. 2006.
  • 9Yang Q, Chen Y, Sensor system reliability modeling and analysis for fault diagnosis in multistage manufacturing processes [ J ]. Iie Transactions, 2009. 41 (9) : 819- 830.
  • 10Yang Q, Chen Y. Reliability of coordinate sensor systems under the risk of sensor precision degradations[ J]. Auto- mation Science and Engineering, IEEE Transactions on, 2010. 7(2) : 291-302.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部