无线传感网中基于时变多旅行商和遗传算法的多目标数据采集策略.pdf

第38卷第3期 通 信 学 报 Vbl-38 No．3 !：兰 旦 Jorana1onCommunications March20l7 doi：10．11959~．issn．1000·436x．2017070 无线传感网中基于时变多旅行商和遗传算法的多目标数据采集策略 俸皓1,2,3 罗蕾 ，王勇2,4 叶苗 ， (1．电子科技大学计算机学院，I~)tl成都 611731；2．桂林电子科技大学计算机与信息安全学院，广西 桂林 541004 3．桂林电子科技大学 自动检测技术与仪器重点实验室，广西 桂林 541004； 4．桂林电子科技大学认知无线 电与信息处理省部共建教育部重点实验室，广西 桂林 541004) 摘 要：相比传统数据路由的数据采集技术，无线移动节点技术逐步成为近年来无线传感网中数据采集的另--9~ 新技术。由于其中对静态节点遍历次序的求解本身是一个 NP难问题，提出了一种更为通用的基于多移动节点的 多 目标数据采集策略，将此问题建模为一种时变多旅行商问题模型。考虑到其属于NP难的离散优化问题模型， 设计了一种针对问题特点的混合遗传算法来求解多个移动节点的规划路径，并对设计的算法给出了收敛性证明。 通过对公开数据集的测试证实，所提基于多移动节点采集数据的时变旅行商问题模型和设计的求解算法确实能 有效地提高数据采集的效率和实时性。 关键词：无线传感器网络；数据采集；时变旅行商；多移动节点；遗传算法；多目标优化 中图分类号：TP393；TP212 文献标识码：A Multi—objectivedatacollectingstrategiesfor wirelesssensornetworkbasedonthetimevariable muallttii-ssaalleessmmaannprroobhlieem aanndI1~geenneettiiccaallRgobrriitthnmm FENGHao，，一，LUOLei，WANGYong ，YEMiao (1．SchoolofComputerScienceandEngineering，UniversityofElectronicScienceandTechnologyofChina，Chengdu611731，China； 2．SchoolofComputerSciencenadInformationSecurity,GuilinUniversiytofElectronicTechnology,Guilin541004，China； 3．KeyLaboratoryofAutomaticDetectingTechnologynadInstruments，GuilinUnivresityofElecrtonicTechnology,Guilin541004，China； 4．KeyLaboratoryofCognitiveRadionadInformationProcessing，GuilinUniversiytofElecrtonicTechnology,Guilin541004，China) Abstract：Comparingtothetraditionaldatacollectingmethodwiht dataroute，htetechnologyofwirelessmobilenodeshas graduallybecameanewtechniqueinhtewirelesssensornetwork．Ashtesolutiontohtevisitingorderofhtesatticnodeswas