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

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

作　　者：王恒[1] 徐国松[1] 王平[1] 

机构地区：[1]重庆邮电大学工业物联网与网络化控制教育部重点实验室,重庆400065

出　　处：《测控技术》2014年第12期99-102,106,共5页Measurement & Control Technology

基　　金：国家自然科学基金项目(61301125);重庆市基础与前沿研究计划项目(cstc2013jcyjA40008);重庆市高等学校青年骨干教师资助计划项目(渝教人(2011)65号);重庆市青年拔尖人才培养计划;国家物联网发展专项资金项目(工信部科(2011)353号);重庆市信息产业发展资金资助项目(201011004)

摘　　要：无线传感器网络(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.

关 键 词：扩展力学模型 无线传感器网络 拓扑布局 可视化 优化 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]