互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种新的无线传感器网络拓扑发现算法


□ 申 军 齐望东

   (解放军理工大学 指挥自动化学院 计算机系南京 210007)
  
  摘 要:GBGD是一种面向攻击的隐蔽性较强的拓扑发现算法,通过分析发现,该算法对实际网络进行了过于理想化的假设,导致无法在实际中应用。在GBGD算法工作模式的基础上,对实际网络提出了合理假设,设计实现了一种新的网络拓扑发现算法,通过对报文向基站汇聚过程中每一跳转发时延进行分析得出节点在路由树中的层次关系,进而推算出网络的拓扑。仿真实验结果表明,该算法能准确推断出网络的拓扑,并在报文存在丢失较多的情况下具有较好的鲁棒性。由Mica2节点组成的原型系统实验结果表明,该算法能够较好地应用于实际网络。
  关键词:无线传感器网络;拓扑发现;基站;GBGD
  中图分类号:TP393文献标志码:A
  文章编号:1001-3695(2009)05-1868-03
  
  Topology discovery algorithm for wireless sensor networks
  SHEN Jun,QI Wangdong
  (Dept. of Computer Institute of Command Automation PLA University of Science & Technology Nanjing 210007 China)
  Abstract:GBGD is an attack oriented topology discovery algorithm with high confidentiality. However,found that this algorithm could not be applied in actual network due to its unrealistic assumptions of real situations.This paper proposed reasonable assumptions of actual network based on the work pattern of GBGD furthermore,designed and implemented a new topology discovery algorithm. By analyzing the forwarding delay of every hop during message convergence process from nodes to base station,it could get the levels of the nodes in the topology tree from which could finally deduce the topology of the surveillance network. Analysis and simulations show that this algorithm can get the topology of the network exactly even when many messages lost during transmission. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017