| 无线传感器网络的二终端可靠性优化 |
| |
| 作者姓名： | 唐敏 邵方明 孟华军 |
| |
| 作者单位： | 1. 大连海事大学数学系,辽宁,大连,116026
2. 华东理工大学理学院,上海,200237 |
| |
| 摘 要： | 研究的问题是无线传感器网络中一些节点由于能量耗尽导致节点损坏而影响二终端网络可靠性的优化问题,提出了无线传感器网络中,m个节点被损毁情况下使得边不交道路可靠性最大的优化问题.通过引入s-t子图边不交道路可靠性的概念,本文建立了一个优化模型,在该模型中,当C0满足C0≥C(C是设计的启发式算法得到的最可靠的s-t子网中所包含的节点数),而被损毁的节点数m≤|V|-C时,给出了寻找源点与终端节点之间最大的s-t子图可靠性的启发式算法,即最大边不交道路可靠性算法,并证明了这个算法的计算复杂性是多项式时间的.仿真结果说明在损坏的节点数小于给定条件时该算法有效地处理该优化问题.此外也用类似的方法简单地处理了优化模型中C0≤C'时的最大s-t子图可靠性,其中C'是最短s-t道路中所含的点数.
|
| 关 键 词： | 边不交道路 二终端可靠性 无线传感器网络 |
| 文章编号： | 1004-1699（2006）03-0908-05 |
| 收稿时间： | 2005-08-01 |
| 修稿时间： | 2005-08-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《传感技术学报》浏览原始摘要信息 |
|
点击此处可从《传感技术学报》下载全文 |
|
