计算机科学 ›› 2010, Vol. 37 ›› Issue (6): 28-31.

• 计算机网络与信息安全 • 上一篇    下一篇

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

景维鹏,刘亚秋,杨显辉   

  1. (东北林业大学信息与计算机工程学院 哈尔滨150040)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受中央高校基本科研业务费专项资金项目(DL09BB04),哈尔滨市科技局青年创新人才基金(2007RFXXS003),东北林业大学青年科研基金(09033)资助。

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

JING Wei-peng,LIU Ya-qiu,YANU Xian-hui   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对无线传感器网络节点因能量消耗、硬件故障、通信因素等导致的链路失效问题,提出一种基于复杂网络小世界模型Kleinberg的无线传感器网络簇间拓扑优化方法,该方法依据簇头节点的局部视图ViewList信息中的长链与短链构建WSN簇间拓扑。实验分析表明,利用该方法演化的无线传感器网络拓扑在节点失效概率为0.2时,网络寿命比DECDC提高25%,并具有良好的能量均衡性和较低的消耗代价。该方法构建的拓扑具有较好的容错性和较强的鲁棒性。

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

Abstract: 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 consumption and lower cost. Thus the topology which uses the method to build has fault tolerant and good robustness.

Key words: Complex network, Small-world model, Partial view, Fault tolerance, Robustness

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!