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

基于 WSN的拓扑图 自动布局方法优化与实现 ·99· 基于 WSN的拓扑图自动布局方法优化与实现 王 恒 ，徐国松，王 平 (重庆邮电大学 工业物联网与网络化控制教育部重点实验室，重庆 400065) 摘要：无线传感器网络(WSN，wirelesssensornetwork)拓扑结构的良好布局对其网络管理具有重要意义。 为此，优化并实现了一种基于扩展力学模型的WSN拓扑布局方法。首先，完善了基于力学模型拓扑布 局方法中的平衡检测算法，实现对WSN拓扑结构图的平衡检测；其次，加入碰撞检测算法，保证拓扑结 构图中的节点处于画布有效范围内；最后，引入拓扑图居中算法优化整体布局效果。通过仿真实验以及 真实WSN环境下测试证明，优化后的拓扑布局算法适用于WSN，尤其是对中小规模WSN拓扑布局效 果最佳 。 关键词：扩展力学模型；无线传感器网络；拓扑布局；可视化；优化 中图分类号：TP393．