基于WSN的拓扑图自动布局方法优化与实现

Optimization and Implementation of Automatic Topology Layout Method Based on Wireless Sensor Network

无线传感器网络(WSN,wireless sensornetwork)拓扑结构的良好布局对其网络管理具有重要意义。为此,优化并实现了一种基于扩展力学模型的WSN拓扑布局方法。首先,完善了基于力学模型拓扑布局方法中的平衡检测算法,实现对WSN拓扑结构图的平衡检测;其次,加入碰撞检测算法,保证拓扑结构图中的节点处于画布有效范围内;最后,引入拓扑图居中算法优化整体布局效果。通过仿真实验以及真实WSN环境下测试证明,优化后的拓扑布局算法适用于WSN,尤其是对中小规模WSN拓扑布局效果最佳。

A good layout of WSN topology is of great significance to network management. Hence, a WSN auto- layout topology algorithm based on the extended mechanical model is optimized and implemented. First, the balance detection algorithm is completed to detect the balance of WSN topology. Then the anti-collision algo- rithm is added to ensure that the nodes stay within the effective range of the canvas. Finally, a center algorithm is introduced to optimize the overall layout, and the optimized layout algorithm is applied to the WSN topology visualization system. The simulation and experiment results indicate that the optimized topology algorithm is ap- plicable to WSN, especially for small and medium scale WSN which can get better topology results.