计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

WSN中基于机会式拓扑重构与演化的抗毁性机制

刘涛1,周先春2   

  1. (1.江苏开放大学信息与机电工程学院,南京 210017; 2.南京信息工程大学电子与信息工程学院,南京 210041)
  • 收稿日期:2015-04-27 出版日期:2016-05-15 发布日期:2016-05-13
  • 作者简介:刘涛(1980-),男,副教授、硕士,主研方向为无线传感器网络、信号处理;周先春,副教授、博士。
  • 基金项目:
    国家自然科学基金资助项目(11202106,61201444);江苏省高校自然科学研究面上基金资助项目(15KJD520003)。

Invulnerability Mechanism Based on Opportunistic Topology Reconstruction and Evolution in WSN

LIU Tao 1,ZHOU Xianchun 2   

  1. (1.School of Information and Electrical Engineering,Jiangsu Open University,Nanjing 210017,China; 2.School of Electronic and Information Engineering,Nanjing University of Information Science and Technology,Nanjing 210041,China)
  • Received:2015-04-27 Online:2016-05-15 Published:2016-05-13

摘要: 针对无线传感器网络中因能量、故障和环境因素造成网络损失的问题,为传感器节点设计一种防攻击机制。定义传感器节点状态为工作、关闭和监听信道,结合分簇式无线传感器网络的连通性和延伸性建立马尔科夫链分析模型,对导致网络受损的能耗、端到端可用信道数、数据包传输平均时延、簇头节点失效和簇内节点失效等因素建立机会式动态拓扑特性分析方法,通过该方法选择分簇节点,根据网络拓扑重构以及服务质量保障需求进行网络拓扑演化,给出机会式拓扑重构与演化抗毁性机制,以达到实时增强网络抗毁性的目的。实验结果表明,与无线传感器网络中传统的非动态抗毁机制相比,该机制的资源利用率较高,节点失效概率较低,网络拓扑健壮性较强。

关键词: 无线传感器网络, 马尔科夫链模型, 机会通信, 拓扑重构, 拓扑演化, 抗毁性

Abstract: Aiming at the problem of network loss caused by energy,fault and environmental factors in Wireless Sensor Network(WSN),an anti attack mechanism is designed for the sensor nodes.The operative modes of the sensor nodes are defined as working,being shut down and on monitoring channel.Combined with the connectivity and extensibility of clustered WSN,the Markov chain model is established to conduct dynamic topology analysis on the factors of energy consumption causing network damage,end-to-end available channel number,average delay of data transmission,cluster head node failure and intra-cluster node failure.According to the requirements for guaranteeing service quality and in order to enhance the real-time network survivability,the topology reconfiguration and evolution of invulnerability mechanism is established based on opportunity cluster node selection and network topology reconfiguration.Experimental results show that,this mechanism is superior to traditional non-dynamic invulnerability mechanisms,with higher resource utilization rate,lower node failure probability,and stronger network topology.

Key words: Wireless Sensor Network(WSN), Markov chain model, opportunistic communication, topology reconstruction, topology evolution, invulnerability

中图分类号: