基于生成图算法的混合WSNs的避障调度研究.pdfVIP

2015年 第34卷 第 12期 传感器与微系统(TransducerandMicrosystemTechnologies) 19 DOI：10．13873／J．1000--9787(2015)12-0019--03 基于生成 图算法的混合 WSNs的避障调度研究 谢光前 ，李春光 ，潘 丰 (1．江南大学 轻工过程先进控制教育部重点实验室，江苏 无锡 214122； 2．常州工学院 计算机信息工程学院，江苏 常州213000)) 摘 要：为了解决存在障碍物的混合无线传感器网络(WSNs)的动态传感器调度问题，构建了基于生成图 的调度算法和模型。利用基于网格的技术获得了障碍物的规整化图形；根据基于生成图的算法，使得最短 路径的搜索空间限制在连通图中；在实现最短避障路径的基础上 ，获得了动态传感器的能量有效性的调度 目标。通过仿真，验证了方法的有效性。 关键词：混合无线传感器网络；基于网格的；生成图；调度 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2015)12-0019-03 Research on obstacleavoidanceschedulingbasedon spanning graphsalgorithm forhybridW SNs XIE Guang．qian ．LIChun．guang一．PAN Feng (1．KeyLaboratoryofAdvancedProcessControlforLightIndustry，MinistryofEducation， JiangnanUniversity，Wuxi214122，China；2．CollegeofComputerandInformationEngineering， ChangzhouInstituteofTechnology，Changzhou213000，China) Abstract：Tosolveschedulingproblem ofdynamicsensorsinhybridwirelesssensornetworks(WSNs)with obstacles，ascheduling algorithm and modelbasedon spanning graphsisconstructed．Regularization shapeof obstaclesisobtainedbygrid—basedtechniques；accordingtoalgorithm basedonspanninggraphs，searchspaceof theshortestpathisrestrictedwithinconnectiongraphs；agoalofenergy—efficientschedulingfordynamicsensorsis achieved，onthebasisofrealizingtheshortestpathofobstacleavoidance．Through simulation，theeffectivenessof themethodiSverified． Keywords：hybridWSNs；grid—based；spanninggraph；scheduling 0 引 言 或多或少存在障碍物。 混合无线传感器网络 (WSNs)已成为当前的热点研究 本文针对混合 WSNs存在障碍物的情况下，提出了基 问题之一。在混合WSNs中，静态传感器感知 目标区域的 于生成图算法的动态传感器调度方案。 信息，并把这些信息向外传送 ，功能较单一。动态传感器根