首页 | 本学科首页   官方微博 | 高级检索  
     

基于右手法则的网络割点判定算法
引用本文:李克清,黄瑜岳.基于右手法则的网络割点判定算法[J].计算机与数字工程,2010,38(7):6-8.
作者姓名:李克清  黄瑜岳
作者单位:常熟理工学院计算机科学与工程学院,常熟,215500
基金项目:江苏省教育厅高校自然科学基础研究自筹经费项目 
摘    要:分析了网络割点的分布式判定算法中的主动探测法和被动探测法,提出了基于右手法则的网络边界探测算法以及基于该算法的网络割点判定算法,并给出了算法的正确性证明。分析表明,上述算法涉及的节点较少,能有效降低通信开销,有利于提高网络的稳定性。

关 键 词:无线传感器网络  割点  右手法则  边界探测

Network Cut Vertex Judgement Algorithm Based on Right-hand Principle
Li Keqing,Huang Yuyue.Network Cut Vertex Judgement Algorithm Based on Right-hand Principle[J].Computer and Digital Engineering,2010,38(7):6-8.
Authors:Li Keqing  Huang Yuyue
Affiliation:Li Keqing Huang Yuyue(School of Computer Science and Engineering,Changshu Institute of Technology,Changshu 215500)
Abstract:Existing distributed cut vertex judgement algorithms based on active probing and passive probing were analysed respectively in this paper firstly.A new network boundary nodes probing algorithm based on right-hand principle has been proposed.And its application in network cut vertex judgement were put through.At the last the algorithm and its application were proved.The algorithm and its application involved less nodes in the sensor networks,thus could cut down the communication overhead,enhance the stability of networks.
Keywords:wireless sensor networks  cut vertex  right-hand principle  boundary probing
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号