基于小世界模型的WSN簇间拓扑优化方法  

Topology Optimization Based on Small-world Model in Wireless Sensor Networks

作　　者：景维鹏[1] 刘亚秋[1] 杨显辉[1] 

机构地区：[1]东北林业大学信息与计算机工程学院,哈尔滨150040

出　　处：《计算机科学》2010年第6期28-31,共4页Computer Science

基　　金：中央高校基本科研业务费专项资金项目(DL09BB04);哈尔滨市科技局青年创新人才基金(2007RFXXS003);东北林业大学青年科研基金(09033)资助

摘　　要：针对无线传感器网络节点因能量消耗、硬件故障、通信因素等导致的链路失效问题,提出一种基于复杂网络小世界模型Kleinberg的无线传感器网络簇间拓扑优化方法,该方法依据簇头节点的局部视图ViewList信息中的长链与短链构建WSN簇间拓扑。实验分析表明,利用该方法演化的无线传感器网络拓扑在节点失效概率为0.2时,网络寿命比DECDC提高25%,并具有良好的能量均衡性和较低的消耗代价。该方法构建的拓扑具有较好的容错性和较强的鲁棒性。According to wireless sensor network nodes energy consumption, hardware failure and communication factors lead to link failure, an evolving network method based on complex network theory of small-world Kleinberg model was proposed, which uses long chains and short chains in partial view information to build inter-cluster topology in wireless sensor network. Theoretical analysis and simulations show that the network lifetime is longer 25 % than DECDC in the WSN topology which uses this method when the node failure probability is 0. 2 and it has a good balance of energy con- sumption and lower cost. Thus the topology which uses the method to build has fault-tolerant and good robustness.

关 键 词：复杂网络 最小世界模型 局部信息 容错性 鲁棒性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]