实验技术与管理第40卷第2期2023年2月ExperimentalTechnologyandManagementVol.40No.2Feb.2023收稿日期:2022-09-05基金项目:南京交通职业技术学院重大课题（JZ210）；江苏省教育规划重点课题(K-b/2021/04)作者简介:吴昊（1973—），男，江苏泰州，硕士，教授，研究方向为智能交通、计算机网络，fuisf_89ui@163.com。引文格式:吴昊，张延年，柴永生.无线传感网络中一种移动信宿的路径规划算法[J].实验技术与管理,2023,40(2):103-108.Citethisarticle:WUH,ZHANGYN,CHAIYS.Pathplanningalgorithmofmobilesinkinwirelesssensornetworks[J].ExperimentalTechnologyandManagement,2023,40(2):103-108.(inChinese)ISSN1002-4956CN11-2034/TDOI:10.16791/j.cnki.sjg.2023.02.017无线传感网络中一种移动信宿的路径规划算法吴昊1，张延年1，柴永生2（1.南京交通职业技术学院电子信息工程学院，江苏南京211188；2.江苏省教育考试院，江苏南京210024）摘要：采用移动信宿（mobilesink，MS）的无线传感网络（wirelesssensornetworks，WSNs）比静态信宿具有更好的数据收集性能，但是规划MS移动路径是一项挑战工作。为此，该文提出基于遍历点优化的移动信宿路径规划算法（pathofmobilesinkplanningalgorithmbasedonergodicpoint，PSEP）。PSEP算法依据节点位置、通信重叠区和可获取的数据量，将覆盖区划分多个面区，再从这些面区中寻找MS遍历点；获取这些遍历点后，再利用行商问题（travellingsalesmanproblem，TSP）算法规划MS的路径。仿真结果表明，提出的PSEP算法提高了吞吐量，降低了数据收集时延。关键词：无线传感网络；移动信宿；遍历点；通信重叠区；行商问题中图分类号：TP393文献标识码：A文章编号：1002-4956(2023)02-0103-06PathplanningalgorithmofmobilesinkinwirelesssensornetworksWUHao1,ZHANGYannian1,CHAIYongsheng2(1.CollegeofElectronicandInformationEngineering,NanjingVocationalInstituteofTransportTechnology,Nanjing211188,China;2.JiangsuEducationExaminationInstitute,Nanjing210024,China)Abstract:Wirelesssensornetworks(WSNs)withmobilesink(MS)havebetterdatacollectionperformancethanstaticsink.However,toplanpathofMSisachallenge.Therefore,pathofmobilesinkplanningalgorithmbasedonergodicpoint(PSEP)algorithmisproposedinthispaper.InPSEP,thecommunicationdisksofthesensorsdividethesensingfieldintofacesbyconsid...
