|
|||||
|
|
| 用OBDD算法评估无线传感网的可靠度和结点重要性 | |
| 引用本文： | 肖宇峰,陈山枝,李昕,李玉宏.用OBDD算法评估无线传感网的可靠度和结点重要性[J].高技术通讯,2009,19(12). |
| 作者姓名： | 肖宇峰 陈山枝 李昕 李玉宏 |
| 作者单位： | 1. 北京邮电大学网络与交换技术国家重点实验室宽带网研究中心,北京,100876;西南科技大学信息工程学院,绵阳,621010 2. 电信科学技术研究院无线移动通信国家重点实验室,北京,100083 3. 北京邮电大学网络与交换技术国家重点实验室宽带网研究中心,北京,100876 |
| 基金项目： | 国家自然科学基金，863计划 |
| 摘 要： | 基于有序二叉判定图(OBDD),提出用结点扩张(NE)算法来评估无线传感网的可靠度和结点重要性.NE算法执行结点扩张操作来处理不可靠结点,从两方面增强了计算效率:利用OBDD结构表示网络状态,减少了大量冗余的等价状态;利用Hash表存储同构子网的OBDD,减少了同构子网的重复计算.另外,该算法对结点重要性进行了评估,为脆弱结点的保护提供参考.实验结果表明NE算法的计算开销比传统的factoring算法低,能有效评估无线传感网的可靠度. |
| 关 键 词： | 无线传感网 网络可靠度 有序二叉判定图(OBDD) 因子分解 |
Evaluate the reliability and node importance of wireless sensor networks with OBDD algorithm |
|
| Xiao Yufeng,Chen Shanzhi,Li Xin,Li Yuhong.Evaluate the reliability and node importance of wireless sensor networks with OBDD algorithm[J].High Technology Letters,2009,19(12). | |
| Authors: | Xiao Yufeng Chen Shanzhi Li Xin Li Yuhong |
| Affiliation: | Xiao Yufeng~(****),Chen Shanzhi~(**),Li Xin~*,Li Yuhong~* ( * State Key Laboratory of Networking and Switching,Beijing University of Posts and Telecommunications,Beijing 100876) (** State Key Laboratory of Wireless Mobile Communication,China Academy of Telecommunications Technology,Beijing 100083) ( *** Information School,South Western University of Science and Technology,Mianyang 621010) |
| Abstract: | The paper proposes an ordered binary decision diagram (OBDD) algorithm, named the node expansion (NE) algorithm to evaluate the reliability and node importance of wireless sensor networks. This algorithm executes node expansion to deal with unreliable nodes and enhances the reliability computations from two points: firstly, the OBDD representation of network states avoids large numbers of redundant equivalent states; secondly, the Hash table of isomorphic sub-networks decreases the repeated computations of ... |
| Keywords: | wireless sensor networks network reliability ordered binary decision diagram (OBDD) factoring |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
