公开(公告)号：CN107528659B

公开(公告)日：2019-05-31

申请号：CN201710855694.0

申请日：2017-09-20

Applicant: 复旦大学

Inventor： 蒋轶 ,  余宏伟

IPC: H04J3/06 ,  H04W4/02 ,  H04W64/00

Abstract: 本发明属于网络的拓扑定位技术领域，具体为一种时钟非同步网络的高精度网络拓扑定位算法。本发明分为两大部分：一是基于一种时分多址(TDMA)的协议，各节点收集、发送信息，并将其扩散到整个网络；二是基于这些信息，得出不需要时钟同步的高精度网络拓扑定位。对于一个单跳网络，本发明提供一种中心化算法，对于一个大规模多跳网络，本发明提供一种分布式定位算法。进一步，还可得出网络中各离散节点本地时钟的时延估计。本发明考虑到了锚点信息的不正确性，使得该算法更贴近实际，定位更加精确，且能够达到克拉美劳限。

公开(公告)号：CN107528659A

公开(公告)日：2017-12-29

申请号：CN201710855694.0

申请日：2017-09-20

Applicant: 复旦大学

Inventor： 蒋轶 ,  余宏伟

IPC: H04J3/06 ,  H04W4/02 ,  H04W64/00

CPC classification number: H04J3/0661 ,  H04W4/02 ,  H04W4/023 ,  H04W64/003

Abstract: 本发明属于网络的拓扑定位技术领域，具体为一种时钟非同步网络的高精度网络拓扑定位算法。本发明分为两大部分：一是基于一种时分多址(TDMA)的协议，各节点收集、发送信息，并将其扩散到整个网络；二是基于这些信息，得出不需要时钟同步的高精度网络拓扑定位。对于一个单跳网络，本发明提供一种中心化算法，对于一个大规模多跳网络，本发明提供一种分布式定位算法。进一步，还可得出网络中各离散节点本地时钟的时延估计。本发明考虑到了锚点信息的不正确性，使得该算法更贴近实际，定位更加精确，且能够达到克拉美劳限。