ZigBee网络拓扑可视化再现算法研究

• 全文链接
• 请求原文

作   者：

任珍文;  石繁荣; 

作者机构：

西南科技大学国防科技学院;  西南科技大学信息工程学院; 

关键词：

ZigBee;  网络拓扑;  可视化;  虚拟节点;  无线传感器网络;  物联网;  网络仿真; 

期刊名称：

自动化仪表

基金项目：

多参数时钟模型和同步抖动约束的无线传感器网络时间同步
微震偏振角与到时差互补联合定位机制研究
从检波器角度改进微地震监测实时定位精度的方法研究
复杂山地多波宽频带地震数据采集系统研制

i s s n：

1000-0380

年卷期：

2017 年 12 期

页   码：

84-88

摘   要：

基于Zig Bee的网络拓扑结构在网络性能分析、网络节点部署、节点压力测试、安全监控等方面起着重要作用。但是在拓扑结构可视化时,由于网络拓扑图可视化模型会出现点覆盖、边交叉和图形拥塞,导致算法复杂度高、耗时陡增,影响可视化效果。为了解决以上问题,并满足实时在线显示需求,提出了一种基于坐标变换-虚拟节点模型的Zig Bee Tree-Star型网络拓扑结构可视化再现算法。该算法能够自适应节点变化。在节点数量较少时,层次算法模型对节点进行布局规划;当节点数量较多时,虚拟节点模型对布局进行扩展延伸。该算法对Zig Bee网络管理具有较高的参考价值。试验表明,该算法所需时间复杂度与空间复杂度低,可解决大量边交叉导致的布局混乱问题,并能适应Zig Bee网络大规模节点的实时可视化需求。