【技术实现步骤摘要】
基于物理感知信息的节点地理位置学习方法
本专利技术涉及一种基于物理感知信息的节点地理位置学习方法。
技术介绍
现有的节点定位方法大多通过设置固定或移动的信标节点不断广播自身位置以令未知节点计算自身位置,如文献[1]G.Han,J.Jiang,C.Zhang,T.Q.Duong,M.Guizani,andG.K.Karagiannidis,“Asurveyonmobileanchornodeassistedlocalizationinwirelesssensornetworks,”IEEECommunicationsSurveys&Tutorials,vol.18,no.3,pp.2220–2243,2016(G.Han,J.Jiang,C.Zhang,T.Q.Duong,M.Guizani,和G.K.Karagiannidis,“无线传感器网络中移动锚节点辅助定位研究综述,”IEEE通信综述与教程,第18卷,第3期,第2220页到2243页,2016)。其中,移动信标节点可随机移动,如文献[2]C.Zhao,Y.Xu ...
【技术保护点】
1.一种基于物理感知信息的节点地理位置学习方法,其特征在于,设置移动障碍物沿固定轨迹运动,点阵中的每个传感节点则通过对障碍物的感知及节点间交互,得到相对于汇聚节点的全局位置,所述方法包括以下步骤:/n(1)学习路径构造/n针对规模为m×n,节点间间距为d的传感节点点阵,如m>n,旋转矩阵90度,使得m≤n;然后,构造最佳学习路径rp,并对一较小的移动障碍物ob进行编程,使之沿学习路径rp运动,遍历点阵中点完全图G
【技术特征摘要】
1.一种基于物理感知信息的节点地理位置学习方法,其特征在于,设置移动障碍物沿固定轨迹运动,点阵中的每个传感节点则通过对障碍物的感知及节点间交互,得到相对于汇聚节点的全局位置,所述方法包括以下步骤:
(1)学习路径构造
针对规模为m×n,节点间间距为d的传感节点点阵,如m>n,旋转矩阵90度,使得m≤n;然后,构造最佳学习路径rp,并对一较小的移动障碍物ob进行编程,使之沿学习路径rp运动,遍历点阵中点完全图GM中的每个中点v∈VM,其中中点是任意两个间距为d的传感节点连线上到达两个节点距离相等的点;
(2)邻居节点相对位置学习
ob运动至间距为d的两个传感节点vi、vj中点时,vi和vj交换物理感知信息,直接学习节点间相对位置和然后,vi和vj广播直接学习结果,令无法感知到该障碍物,但处于通信半径内的邻居节点间接学习vi和vj的相对位置;ob遍历点阵中所有中点后,所有邻居节点相对位置学习完成;
(3)全局位置学习
以汇聚节点vsink为源头发起洪泛,洪泛中的每次广播均携带源节点相对汇聚节点的全局位置信息;收到广播的节点则根据广播源节点全局位置,以及本节点相对源节点位置计算得到自身相对汇聚节点的全局位置。
2.如权利要求1所述的基于物理感知信息的节点地理位置学习方法,其特征在于,所述步骤(1)中,学习路径构造过程如下:
(1.1)构造最短边子图
构造包含GM中所有中点以及所有最短边,即长度为的图
(1.2)划分通路和回路
首先选取G′M中所有度为2的顶点加入通路£1,这些顶点关联的边及边另一端的顶点也随之加入£1,最终形成一个回路;
然后,删除G′M中回路£1包括的顶点及顶点关联的边,对得到的子图重复上述回路构造过程,直至子图中顶点对应传感节点行数小于等于2;此时,G′M被划分为条回路(由外向内记为)及中央子图;
如m...
【专利技术属性】
技术研发人员:夏明,刘必千,金嘉权,
申请(专利权)人:浙江工业大学,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。