【技术实现步骤摘要】
定位方法、装置、设备以及存储介质
本专利技术涉及无线传感器网络
,尤其涉及一种定位方法、装置、设备以及存储介质。
技术介绍
无线传感器网络是由大量传感器以自主、多跳的方式组成的无线网络,其主要作用是在覆盖范围内协同感知、获取、处理和传输感知对象的信息。知晓传感器的位置是应用无线传感器网络最基本、最重要的前提之一。在目前传感器定位方法常采用距离向量算法,主要包括三个步骤:(1)通过泛洪过程获知任意节点之间的最小跳数,其中,跳数值为离散值;(2)先计算信标节点的平均每跳距离,未知节点再获取平均每跳距离,最后计算未知节点和信标节点之间的距离;(3)通过多边定位法确定未知节点的位置。然而,在上述定位方法中,由于对节点之间的距离估算准确性低,且利用多边定位法确定未知节点的位置不符合实际,从而导致算法的定位准确度低。
技术实现思路
本专利技术提供一种定位方法、装置、设备以及存储介质,以解决现有定位方法定位准确度低的问题。第一方面,本专利技术提供一种定位方法,基于传感器网络,传感器网络包括至少三个信标节点及若干个未知节点,方法包括:获取所有节点的感知半径内的邻居节点的第一数量 ...
【技术保护点】
1.一种定位方法,其特征在于,基于传感器网络,所述传感器网络包括至少三个信标节点和若干个未知节点,所述方法包括:获取所述所有节点的感知半径内的邻居节点的第一数量、所述所有相邻节点之间共有的邻居节点的第二数量以及所述信标节点的第一位置信息;根据所述第一数量、所述第二数量以及所述感知半径获得任意两个相邻节点之间的跳数值;根据所述任意两个相邻节点之间的跳数值获得任意两个信标节点之间的第一跳数值以及所述信标节点和所述未知节点之间的第二跳数值;根据任意两个信标节点之间的第一跳数值以及所述第一位置信息获得每跳平均距离;根据所述第二跳数值和所述每跳平均距离获得所述信标节点和所述未知节点之 ...
【技术特征摘要】
1.一种定位方法,其特征在于,基于传感器网络,所述传感器网络包括至少三个信标节点和若干个未知节点,所述方法包括:获取所述所有节点的感知半径内的邻居节点的第一数量、所述所有相邻节点之间共有的邻居节点的第二数量以及所述信标节点的第一位置信息;根据所述第一数量、所述第二数量以及所述感知半径获得任意两个相邻节点之间的跳数值;根据所述任意两个相邻节点之间的跳数值获得任意两个信标节点之间的第一跳数值以及所述信标节点和所述未知节点之间的第二跳数值;根据任意两个信标节点之间的第一跳数值以及所述第一位置信息获得每跳平均距离;根据所述第二跳数值和所述每跳平均距离获得所述信标节点和所述未知节点之间的第一距离;根据所述第一距离、所述第二跳数值以及所述第一位置信息获得所述未知节点的位置信息。2.根据权利要求1所述的方法,其特征在于,所述根据所述第一数量、所述第二数量以及所述感知半径获得任意两个相邻节点之间的跳数值,具体包括:根据第一公式获得任意两个相邻节点之间的跳数值,其中,第一公式为R为节点的感知半径,为节点i和节点j之间的估计距离,且NOj为节点j的邻居节点个数,NOij为节点i和节点j共有的邻居节点个数。3.根据权利要求1所述的方法,其特征在于,所述根据任意两个信标节点之间的第一跳数值以及所述第一位置信息获得每跳平均距离,具体包括:根据第二公式获得所述每跳平均距离,其中,所述第二公式为其中,(xi,yi)为信标节点i的位置,(xj,yj)为信标节点j的位置,Ni是与信标节点i连通的信标节点的个数,CHij是信标节点i和信标节点j之间的跳数值。4.根据权利要求1所述的方法,其特征在于,所述根据所述第二跳数值和所述每跳平均距离获得所述信标节点和所述未知节点之间的第一距离,具体包括:根据第三公式获得所述第一距离,其中,所述第三公式为:dik=AvgDisk*CHik,AvgDisk是未知节点k的每跳平均距离,CHik是信标节点i与未知节点k之间的跳数值。5.根据权利要求1至4任一项所述的方法,其特征在于,所述根据所述第一距离、所述第二跳数值以及所述第一位置信息获得所述未知节点的位置信息,具体包括:随机生成第0代初始化种群以及种群的最大迭代次数G,其中,所述第0代初始化种群包括若干个个体,所述个体用于表示未知节点的位置信息;根据目标函数获得第g代种群中个体的适应值,其中,目标函数根据所述第一距离、所述第二跳数值以及所述第一位置信息获得,g的初始值为0;根据种群中个...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。