基于图结构任务调度的并行测距方法技术

本发明专利技术公开了一种基于图结构任务调度的并行测距方法，主要解决目前声学测距时耗时久成本高的问题。主要方案为：1)在N个移动设备中选取一个作为主节点，将其余移动设备与该主节点相连接构成测距网络；2)主节点发布测距任务，生成测距的总任务集Γ；3)生成单步测距任务集Γq并进行测距；4)在单步测距任务集Γq和总任务集Γ中删除测距成功和测距失败且达到重试次数上限的任务，判断Γq和Γ的状态：若Γq不为空，则测距失败任务重试次数加1，返回步骤3)；若Γq为空，则再判断总任务集Γ状态：若Γ不为空，则返回步骤3)，否则，则测距结束。本发明专利技术并行测距用时短，设备携带方便，适用范围广，可用于大范围的多节点定位。

【技术实现步骤摘要】
基于图结构任务调度的并行测距方法
本专利技术属于定位
，特别是一种并行测距方法，可用于对多移动设备的定位。技术背景随着移动终端的普及与快速发展，移动设备的定位需求也越来越大，目前最流行的定位技术即依靠GPS卫星并结合网络信号、基站进行综合定位。通常在信号良好的室外条件下，基站与卫星的信号都能稳定的给移动设备提供位置信息，能精确到十几米甚至几米的范围。但是，一旦进入有信号干扰的地方，卫星信号则不再能够提供上述程度的精确度，其定位精度将降至几百米的范围。而网络信号抗干扰能力甚至不如卫星信号，在受到较严重的干扰时通常都是网络信号与卫星信号同时失效，使得定位精度进一步下降。因此，利用其它方式进行定位的技术在近年来开始逐步发展，并取得了初步的成果，其中利用声学测距来进行定位倍受人们关注。现有声学测距方法主要有以下几种：专利公开号为CN104101863A的“基于智能移动设备的定位系统和定位方法”，该方法提供了一种基于智能移动设备的定位系统和定位方法，通过设置发送音频信号的若干个定位器，利用智能移动设备接受所述定位器发出的音频信号，进而实现智能移动设备的定位。该方法的不足之处在于定位器本文档来自技高网...

【技术保护点】
一种基于图结构任务调度的并行测距方法，包括：(1)根据移动设备数量设网络中有N个节点，并在在众多设备中选定一个移动设备作为主节点M，其它节点作为从节点，并分别与主节点连接构成整个测距网络；(2)主节点M发布测距任务，生成测距的总任务集Γ＝{Tij}，再由并行测距调度算法生成单步测距任务集Γq，其中Tij表示第i个节点与第j个节点之间的待测距离，1≤i≤N,1≤j≤N,i≠j；(2a)将当前总任务集Γ映射为一个图G，图中顶点即测距任务的节点，边则对应于测距任务；设置测距任务重试次数上限r，将所有测距任务的重试次数初始化为1；(2b)初始化单步测距任务集Γq和发射节点集Iq，使其全为空集，设置节点...

【技术特征摘要】
1.一种基于图结构任务调度的并行测距方法，包括：(1)根据移动设备数量设网络中有N个节点，并在在众多设备中选定一个移动设备作为主节点M，其它节点作为从节点，并分别与主节点连接构成整个测距网络；(2)主节点M发布测距任务，生成测距的总任务集Γ＝{Tij}，再由并行测距调度算法生成单步测距任务集Γq，其中Tij表示第i个节点与第j个节点之间的待测距离，1≤i≤N,1≤j≤N,i≠j；(2a)将当前总任务集Γ映射为一个图G，图中顶点即测距任务的节点，边则对应于测距任务；设置测距任务重试次数上限r，将所有测距任务的重试次数初始化为1；(2b)初始化单步测距任务集Γq和发射节点集Iq，使其全为空集，设置节点测量次数m，将所有节点的被测次数m初始化为0；(2c)从图G中选择至少有一条临边且m为0的节点作为发射节点i，将节点i加入到发射点集Iq，任取与发射节点i连接的一点作为应答节点j，将节点i与节点j被测次数m置1，生成测距任务Tij，并将其加入到单步测距任务集Γq；以此方法继续寻找下一个发射点以及其对应的应答节点，将所有节点进行配对生成测距任务加入到单步测距任务集，对剩下的独立节点则保留至下次测距任务；(3)依据单步测距任务集Γq及其中的发射节点集Iq和各发射节点对应的应答节点进行测距：(3a)指示所有发射节点集中的节点i∈Iq通过发射器发射相应的声音信号Si，同时节点自身对该信号通过接收器进行接收，记录发射节点i自身接收到信号Si的时间T1i；(3b)指示所有发射节点对应的应答节点j通过接收器接收发射节点i的标示信号Si，并记录接收到信号Si的时间T2i；(3c)应答节点j收到信号Si后发射应答信号Sj，同时对该信号进行接收，并记录应答节点j自身接收到信号Sj的时间T1j；(3d)发射节点i接收应答节点j的应答信号Sj，并记录接收到相应信号的...

【专利技术属性】
技术研发人员：齐飞，黄原成，夏朝辉，石光明，林杰，王晓甜，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61