无线自组织网络的拓扑绘制算法制造技术

技术编号:4349683 阅读:231 留言:0更新日期:2012-04-11 18:40
本发明专利技术提出了一种适用于无线自组织网络的分布式网络拓扑图绘制算法。该算法依据网络中各个节点的邻居信息来绘制整个网络的拓扑图。以邻居个数最多的节点(或者指定节点)为中心节点,中心节点位于图的中心,其余节点均位于以中心节点所在位置为圆心的同心圆上,圆的半径随着距离中心节点跳数的增加而增大。该算法简单准确地再现网络的拓扑连接状况,为高效实现如路由、网络管理等网络的基本功能提供了依据。

【技术实现步骤摘要】

【技术保护点】
一种用于无线自组织网络的拓扑图绘制算法,其步骤如下: A)获取网络中各节点的邻居信息并判断其有效性和完整性; B)对各节点邻居列表中的邻居节点进行排序,使之按照邻居个数由大到小降序排列; C)确定中心节点的位置,并依次确定 中心节点一跳邻居节点的位置; D)根据邻接关系确定中心节点多跳邻居节点的位置。

【技术特征摘要】

【专利技术属性】
技术研发人员:梁绍芳苗建松王彬魏璐璐魏宇欣吴大鹏武穆清徐春秀阎啸天甄岩郑凤
申请(专利权)人:北京邮电大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1