基于网络密度分簇的无线传感器网络移动信标路径规划方法技术

本发明专利技术涉及一种基于网络密度分簇的无线传感器网络移动信标路径规划方法，所述网络包括多个非均匀部署的静止未知节点和一个可移动信标节点，其步骤包括：基于DBCSAN的网络分簇；簇头位置估计；移动信标全局路径规划；移动信标局部路径规划；移动信标按规划路径以恒定速度v移动，在遍历每个簇时，每隔时间间隔，以此刻所在位置为圆心，为通信半径，广播信标数据包，信标数据包包括该时刻移动信标的位置和信标；未知节点不断监听、接收信标数据包，通过三边测量法计算自身位置；已定位节点升级为静态信标辅助剩余未知节点定位。本发明专利技术定位精度和信标利用率高，信标移动路径短，通信开销小。

【技术实现步骤摘要】
基于网络密度分簇的无线传感器网络移动信标路径规划方法
本专利技术属于无线传感器网络领域，尤其涉及一种基于网络密度分簇的无线传感器网络移动信标路径规划方法。
技术介绍
近年来，随着无线通信和数字电子技术的发展，无线传感器网络(WirelessSensorNetworks,WSNs)由于其高度的学科交叉性和广泛的应用前景而受到世界各国政府部门、工业界、学术界和科研机构的极大关注，对它的研究已成为当前IT领域最具挑战性的课题之一，其应用场景包括环境监测、生物医疗、工业自动化控制、智能家居等诸多领域。位置信息对WSNs的应用具有至关重要的意义，有效而可靠的定位技术及其优化方法是WSNs技术走向实际应用必须攻克的关键支撑技术。WSNs的定位算法主要分为两大类：基于信标和非基于信标的定位算法，信标就是可以预先获取自身位置的节点，基于信标的定位算法用信标定位未知节点，而非基于信标的定位算法主要计算节点间的相对位置。为了提高定位精度、节约网络成本，比较实用的定位方法是利用一些移动信标，按照有效的规划路径移动，通过发送包含自身坐标的信息来定位其他节点。移动信标路径规划问题可分为两类：静态路径规划和动态路径规划。静态移动信标路径规划是指：移动信标按照预先规划好的路径在网络中移动，不需要根据未知节点的分布密度来随时调整移动路径。动态路径规划是指移动信标根据网络中节点的分布情况和移动信标当前位置来确定移动信标下一个移动位置。目前针对无线传感器网络路径规划的相关研究文献如下：1.DimitriosKoutsonikolas等在2007年的《ComputerCommunication》上发表的文章“Pathplanningofmobilelandmarksforlocalizationinwirelesssensornetworks”中提出三种信标移动方法：Scan，DoubleScan和Hilbert，并比较了这三种规划路径的性能。三种方法中Scan的移动路径最短，移动信标沿着y轴方向移动，但其直线型的移动路径会造成未知节点接收到若干个共线的移动信标信标信号，尤其当信标的通信半径过小，导致许多未知节点无法定位。考虑到SCAN方法中存在共线问题，DOUBIESCAN中增加一条x轴方向的路径，这种路径规划方法解决了信标信息共线问题，但增加了移动信标的移动路径长度，导致了网络能耗增加。HILBERT由若干个不完全封闭的小正方形组成，路径增加多个转弯以接收更多非共性信标的信息，提高定位率，同时移动路径长度小于DoubleScan。2.RuiHuang等在2007年的“TheFifthAnnualIEEEInternationalConferenceonPervasiveComputingandCommunicationsWorkshops”上发表的文章“Staticpathplanningformobilebeaconstolocalizesensornetworks”提出两种移动信标移动路径：CIRCLES和S-CURVES，其目的在于减少移动信标辅助定位过程中广播的共线位置信息。移动信标在移动过程中每隔一个周期广播其位置信息，当未知节点收到三个非共线的信标坐标时，就可以计算自身位置。这两种路径规划方法虽然路径长度相对于其他路径规划算法较短，并且相应的节省网络能耗，但移动信标无法到达监测区域边界，导致边缘节点接收不到足够的信标信息从而无法定位。3.HongjunLi等在2009年的《JournalofComputerResearchandDevelopment》上发表的文章“PathPlanningforMobileAnchorNodeinLocalizationforWirelessSensorNetworks”中提出了宽度优先算法和回溯式贪婪算法，将图论引入到无线传感器网络节点定位中，把无线传感器网络看成一个联通的节点无向图，路径规划问题转化为图的生成树及遍历问题。使用这种路径规划方法，移动信标可以根据接收到的网络信息自适应调节移动路径。动态路径规划产生的路径不是规则的图形，它利用未知节点分布信息动态调整移动信标移动路径，并且移动路径较短，从而克服了静态路径规划的不足之处。4.HuangqingCui等在2011年的“The2ndInternationalConferenceonSoftwareEngineeringandServiceScience”上发表的“Three-mobile-beaconassistedweightedcentroidlocalizationmethodinwirelesssensornetworks”令三个移动信标以组移动的方式遍历整个网络，解决了单个移动信标在定位过程会出现信标位置共线的问题。三个移动信标构成三角形(最理想情况为等边三角形)，在移动过程中，三个信标之间保持最初的距离同时移动。定位过程分成三个阶段：首先三个信标共同穿越整个区域并周期性的广播信标数据包；然后未知节点记录接收到的信标数据包来估算自己的位置；最后剩余未被定位的节点向邻居节点发出请求，利用邻居节点反馈的位置信息估算自身的位置。5.HuanqingCui等在2012年的《ComputersandElectricalEngineering》上发表的“Four-mobile-beaconassistedlocalizationinthree-dimensionalwirelesssensornetworks”中提出多移动信标组移动路径规划方法来定位三维空间中的未知节点，即四个移动信标构成正四面体按照RWP(randomwaypoint)移动模型和LAYERED-SCAN移动模型组移动来辅助定位空间中的未知节点。当未知节点接收到至少一组同时到达的三个或者四个信标信号时，可用加权质心算法计算出自身位置。当未知节点接收到的同时到达的信标数据包小于三个时，未知节点无法定位。文章对比了四个移动信标和单个移动信标在RWP移动模型和LAYERED-SCAN移动模型下使用多边定位算法和加权质心定位算法的网络性能：即一跳范围内可定位的未知节点个数、定位精确度、计算和通信开销、路径长度。仿真结果表明四个移动信标采用LAYERED-SCAN移动模型及加权质心定位算法的网络性能最优。但是这样密集的网络遍历并不适用于稀疏部署的网络。综上所述，虽然移动信标路径规划取得了很大进展，但仍有一些问题需要进一步研究：(1)现有的大部分研究主要停留在静态移动信标路径规划上，这种路径规划方式存在信标位置共线，信标移动路径和网络定位时间较长等问题。(2)大多数路径规划方法均假设网络均匀部署，当网络非均匀部署时，若令移动信标按静态移动信标路径规划方法遍历整个网络，不但会导致信标移动路径和网络定位时间过长，而且在很大程度上降低了信标的利用率。
技术实现思路
本专利技术的目的是提供一种适用于非均匀部署的无线传感器网络移动信标辅助定位方法，避免移动信标移动至部分没有部署节点的区域广播信标数据包而导致的移动路径长和通信开销大的问题，该定位方法定位精度高，信标移动路径短，通信开销小，信标利用率高。为解决上述技术问题，本专利技术采用的技术方案是：一种基于网络密度分簇的无线传感器网络移动信本文档来自技高网...

【技术保护点】
一种基于网络密度分簇的无线传感器网络移动信标路径规划方法，其特征在于：其步骤包括：(1)基于DBSCAN的网络分簇，选取核心密度最大的点作为簇头，保证簇头位于簇内密度最大处；(2)簇头位置估计；(3)移动信标全局路径规划；(4)移动信标局部路径规划；(5)移动信标按规划路径以恒定速度v移动，在遍历每个簇时，每隔时间间隔t，以此刻所在位置为圆心，R为通信半径，广播信标数据包，信标数据包包括该时刻移动信标的位置和信标ID；(6)未知节点不断监听、接收信标数据包，若收到的三个信标位置可构成正三角形，且未知节点位于该正三角形内，则未知节点通过三边测量法计算自身位置；(7)已定位节点升级为静态信标辅助剩余未知节点定位，若剩余未知节点可以获得至少三个不共线的信标位置信息，则未知节点通过三边测量法计算自身位置，该过程一直持续到所有节点完成定位或达到规定迭代次数为止。

【技术特征摘要】
1.一种基于网络密度分簇的无线传感器网络移动信标路径规划方法，其特征在于：其步骤包括：(1)基于DBSCAN的网络分簇，选取核心密度最大的点作为簇头，保证簇头位于簇内密度最大处；(2)簇头位置估计；(3)移动信标全局路径规划；(4)移动信标局部路径规划；(5)移动信标按规划路径以恒定速度v移动，在遍历每个簇时，每隔时间间隔t，以此时刻所在位置为圆心，R为通信半径，广播信标数据包，信标数据包包括所述时刻移动信标的位置和信标ID；(6)未知节点不断监听、接收信标数据包，若收到的三个信标位置可构成正三角形，且未知节点位于该正三角形内，则未知节点通过三边测量法计算自身位置；(7)已定位节点升级为静态信标辅助剩余未知节点定位，若剩余未知节点获得至少三个不共线的信标位置信息，则未知节点通过三边测量法计算自身位置，所述过程一直持续到所有节点完成定位或达到规定迭代次数为止；所述步骤(1)中基于DBSCAN的网络分簇采用基于核心密度的簇头选取机制，从簇头出发，将簇头n-跳(n≥1)范围内的节点组成一个簇；节点i的n-跳范围内核心密度计算方法：其中，NeighborNumi_k表示节点i的k-跳节点个数，因此NeighborNumi,n表示节点i的n-跳范围内的节点总数；其中，Neighbori,n(j)表示节点in-跳范围内节点的有序集合，由近到远排列；Dist(i,Neighbori,n(j))表示节点i到其n-跳范围内...

【专利技术属性】
技术研发人员：张晨语，韩光洁，朱川，江旭，江金芳，王峰，鲍娜，
申请(专利权)人：河海大学常州校区，
类型：发明
国别省市：江苏;32