CN103037416A - 一种超宽带无线传感网中多节点协作测距的方法 - Google Patents
一种超宽带无线传感网中多节点协作测距的方法 Download PDFInfo
- Publication number
- CN103037416A CN103037416A CN2012105497967A CN201210549796A CN103037416A CN 103037416 A CN103037416 A CN 103037416A CN 2012105497967 A CN2012105497967 A CN 2012105497967A CN 201210549796 A CN201210549796 A CN 201210549796A CN 103037416 A CN103037416 A CN 103037416A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- propagation delay
- frame
- time delay
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及无线通信技术,具体是一种超宽带无线传感网中多节点协作测距的方法。主要原理是:通过将测距请求帧和测距应答帧合二为一,分别广播直接后继节点和其他后继节点的传播时延,从而实现所有节点之间的测距,具体步骤是:组播发送测距帧、计算与直接后继的传播时延、组播发送与第一个后继节点之间的传播时延、计算与非直接后继节点的传播时延、组播与非直接后继节点的传播时延。至此所有的节点均知道了其与其他N-1个节点的传播时延,然后乘以电磁波的传播速度,即可得到与其他所有的N-1个节点的距离。该算法可以使用较少的数据通信让每个节点均获得所有的其他节点的距离,可用于基于超宽带的物联网、无线传感网中。
Description
技术领域
本发明涉及无线通信技术,特别涉及超宽带(Ultra Wide Band,UWB)无线通信技术,具体是一种超宽带无线传感网中多节点协作测距的方法。
背景技术
随着无线通信技术的发展,21世纪的世界将很快从网络时代进入无线互联时代。新兴的无线网络技术,例如WiFi、WiMax、ZigBee、Ad hoc、BlueTooth和UWB等,在办公室、家庭、工厂、公园等方面得到了广泛应用。
UWB无线通信技术是一种不用载波,采用小于纳秒时长的不连续脉冲进行通信的一种无线通信技术。由于UWB使用小于纳秒时长的超短脉冲进行通信,其信号功率被扩散在从0到数十GHz的超宽频带范围内,这种独特的通信机制使其与目前频域通信技术相比具有对信道衰落不敏感、发射功率低、与其它无线***可以共存、多径分辨能力强、抗干扰能力强、***复杂度低、穿透能力强等优点,因而在全球范围内受到广泛关注,特别是在精确测距和定位领域有广泛的应用前景,成为短距离、高精度无线测距和定位的首选。IEEE(美国电气和电子工程师协会)于2007年最终通过的基于UWB的IEEE802.15.4a标准是第一个精确测距定位的无线物理层标准。
在传感器网络中网络节点个数很多,在传统的测距方法中,每个节点要想知道其他所有节点的距离必须向其他(N-1)个节点发送测距请求帧,其他(N-1)个节点再发送测距应答帧,所以完成一次全网的距离更新总共需要发送N*(N-1)个测距帧。为了减少在传感器网络中测距帧的数量,本发明提出了一种在超宽带无线传感器网络中多节点协作测距的方法。
发明内容
鉴于目前超宽带传感器网络中完成所有节点的测距需要发送大量测距帧的问题,本发明提出了一种在超宽带无线传感网络中多节点协作测距的方法,从而可以减少测距帧的数量、提高测距效率。
一种超宽带无线传感网中多节点协作测距的方法,包括以下步骤:
1)组播发送测距帧
从第1个节点开始,按照1,2,3,……,N-1的先后顺序,每个节点n(1…N-1)均以组播的形式向其所有的前驱节点(n-1、n-2、……2、1)和第一个后继节点(n+1)发送一个测距帧;
只有当节点n(2…N-1)收到前驱节点n-1的测距帧后,第n个节点再延迟周转时延T,才发送第n个节点的测距帧,依此类推……;
2)计算与直接后继的传播时延
根据公式Tn,n+1=(Rn,n+1-Sn-T)/2(1≤n≤N-1),分别计算每个节点n(1…N-1)与第一个后继节点(n+1)之间的传播时延Tn,n+1;
其中:Sn是第n个节点发送测距请求帧的时刻;Rn,n+1是第n个节点收到第n+1个节点发送的应答帧的时刻;
3)组播发送与第一个后继节点之间的传播时延
每个节点n(2…N-1)均向其所有前驱节点(n-1、n-2、2、1)组播发送其与第一个后继节点n+1的传播时延Tn,n+1;
4)计算与非直接后继节点的传播时延
根据公式 节点n(1…N-2)均计算得到与所有非直接后继节点(Tn,n+2、Tn,n+3……Tn,N)的传播时延Tn,k;
5)组播与非直接后继节点的传播时延
节点n(1…N-1)均向其所有的后继节点k(n+1,n+2,…,N)广播其与所有的后继节点的传播时延Tn,k。
至此所有的节点均知道了其与其他N-1个节点的传播时延,然后乘以电磁波的传播速度,即可得到与其他所有的N-1个节点的距离。该算法可以使用较少的数据通信让每个节点均获得所有的其他节点的距离,进而确定每个节点的相对位置。
附图说明
图1协作测距方法发送测距帧示意图;
图2协作测距方法测距流程图;
图3协作测距方法待求传播时延的矩阵示意图;
具体实施方式
1.测距基本原理
以下结合具体实施例和附图,对本发明进行详细说明。
如图1所示,假设网络中共有N个节点,而且因为在同一设备在同一环境下,物理层收到测距请求帧,然后传送到应用层,最后又组装成新的测距响应帧并发送所经历的时延,即周转时延应该相同。
从第1个节点开始,按照1,2,3,……,N-1的先后顺序,每个节点(1…N-1)均以组播的形式向其所有的前驱节点和第一个后继节点发送一个测距帧。图中:
Tk,n:表示从第k个节点到第n个节点之间的传播时延;
Sn:表示第n个节点的帧发送的时刻;
Rk,n:表示第k个节点收到第n个节点发送的测距帧的时刻;
T:表示收到测距请求帧,到发送测距应答帧之间的周转时延;
根据图1,可以得到以下表达式:
节点1中:
R1,2-S1=T1,2+T+T1,2
R1,3-S1=T1,2+T+T2,3+T+T1,3
R1,4-S1=T1,2+T+T2,3+T+T3,4+T+T1,4
R1,5-S1=T1,2+T+T2,3+T+T3,4+T+T4,5+T+T1,5
节点2中:
R2,3-S2=T2,3+T+T2,3
R2,4-S2=T2,3+T+T3,4+T+T2,4
R2,5-S2=T2,3+T+T3,4+T+T4,5+T+T2,5
节点3中:
R3,4-S3=T3,4+T+T3,4
R3,5-S3=T3,4+T+T4,5+T+T3,5
节点4中:
R4,5-S4=T4,5+T+T4,5
不失一般性,节点n发送帧后,又收到节点k发送的帧的时间间隔为:
即:
如果节点k为节点n的直接后继节点,则k=n+1,公式(1)可以简写为:
Rn,n+1-Sn=Tn,n+1+T+Tn,n+1 (1=<n<N) (3)
即:
Tn,n+1=(Rn,n+1-Sn-T)/2 (1=<n<N) (4)
2.实施例
本发明的实施步骤如图2所示。
1)组播发送测距帧
从第1个节点开始,按照1,2,3,……,N-1的先后顺序,每个节点n(1…N-1)均以组播的形式向其所有的前驱节点和第一个后继节点发送一个测距帧。
只有当节点n(2…N-1)收到前驱节点n-1的测距帧后,第n个节点再延迟T时间,才发送第n个节点的测距帧,依此类推……。
假设当前是第n个节点在发送测距帧,发送的时刻为Sn,该测距帧只组播发送给节点n的所有的前驱节点(n-1、n-2、……2、1)和第一个后继节点(n+1)。而且所有的前驱节点将该帧看作为测距应答帧,后继节点n+1将其看作是测距请求帧。所有这些接收到该帧的时刻用Rk,n表示,即节点k接收到节点n发送的测距帧的时刻为Rk,n。
例如:假设当前是第3个节点在发送测距帧,则只有第1,2,4个节点接收该帧,其中第1,2个节点将其视为是测距应答帧,接收到该帧的时刻分别为R1,3、R2,3;第4个节点将其视为测距请求帧,接收到该帧的时刻为R4,3。
2)计算与直接后继的传播时延
根据图1可以根据公式(3)和(4)得到以下关系表达式:
在节点1中可得:R1,2-S1=T1,2+T+T1,2所以T1,2(R1,2-S1-T)/2
在节点2中可得:R2,3-S2=T2,3+T+T2,3所以T2,3=(R2,3-S2-T)/2
同理,在节点n(1…N-1)中可得:Tn,n+1=(Rn,n+1-Sn-T)/2(1≤n≤N-1),即公式(4)。
通过本步骤,每个节点n(1…N-1)均可以用公式(4)得到与第一个后继节点(n+1)之间的传播时延。如图3中每个对角线上方第一条对角线的点(1,2)、(2,3)、(3,4)、(4,5),即T1,2、T2,3、T3,4、T4,5。
3)组播发送与第一个后继节点之间的传播时延
每个节点(2…N-1)均向其所有前驱节点组播发送其与第一个后继节点的传播时延,即节点n(2…N-1)向所有的前驱节点n-1、n-2、2、1发送与第一后继节点n+1的传播时延Tn,n+1。例如:节点3需要向节点1,2发送与其与节点4的传播时延T3,4。
4)计算与非直接后继节点的传播时延
在节点1中根据公式(1)和公式(2)可得:
因为R1,3-S1=T1,2+T+T2,3+T+T1,3所以根据第(1)步自己测出的时刻R1,3、S1,第(2)步自己计算出的T1,2,以及第(3)步接收到的T2,3即可计算出T1,3;
因为R1,4-S1=T1,2+T+T2,3+T+T3,4+T+T1,4所以根据第(1)步自己测出的时刻R1,4、S1,第(2)步自己计算出的T1,2,以及第(3)步接收到的T2,3、T3,4即可计算出T1,4;
因为R1,5-S1=T1,2+T+T2,3+T+T3,4+T+T4,5+T+T1,5所以根据第(1)步自己测出的时刻R1,5、S1,第(2)步自己计算出的T1,2,以及第(3)步接收到的T2,3、T3,4、T4,5即可计算出T1,5;
同理,在节点2中计算可以得到T2,4、T2,5;在节点3中计算可以得到T3,5。.
依此类推,在节点n(1…N-2)中根据公式(2)可以得到Tn,n+2、Tn,n+3……Tn,N;
通过本步骤,节点n(1…N-2)均计算得到与所有非直接后继节点的传播时延,如图3中的(1,3)、(1,4)、(1,5),(2,4)、(2,5),(3,5),即T1,3、T1,4、T1,5,T2,4、T2,5,T3,5。
至此,如图3上三角所有的传播时延均已知,即每个节点知道了与其所有后继节点的传播时延。
5)组播与非直接后继节点的传播时延
节点n(1…N-1)均向其所有的后继节点k(n+1,n+2,…,N)广播其与所有的后继节点的传播时延Tn,k,例如:
节点1向节点2通知T1,2,向节点3通知T1,3,向节点4通知T1,4,向节点5通知T1,5……;
节点2向节点3通知T2,3,向节点4通知T2,4,向节点5通知T2,5……;
节点3向节点4通知T3,4,向节点5通知T3,5……;
节点4向节点5通知T4,5……;
通过本步骤,即可得到节点(2…N)与其所有前驱节点的传播时延,如图3中的下三角所有的点(2,1)、(3,1)、(4,1)、(5,1),(3,2)、(4,2)、(5,2),(4,3)、(5,3),(5,4),即T1,2、T1,3、T1,4、T1,5,T2,3、T2,4、T2,5,T3,4、T3,5,T4,5。
至此所有的节点均知道了其与其他N-1个节点的传播时延,然后乘以电磁波的传播速度,即可得到与其他N-1个节点的距离。虽然实例中使用的是5个节点,但是在上述步骤中都给出了N个节点的一般表达式,所以可以扩展到任意多个节点的协作测距。该算法可以使用较少的数据通信让每个节点均获得所有的其他节点的距离,进而确定每个节点的相对位置。
Claims (1)
1.一种超宽带无线传感网中多节点协作测距的方法,其特征在于,包括以下步骤:
1)组播发送测距帧
从第1个节点开始,按照1,2,3,……,N-1的先后顺序,每个节点n(1…N-1)均以组播的形式向其所有的前驱节点(n-1、n-2、……2、1)和第一个后继节点(n+1)发送一个测距帧;
只有当节点n(2…N-1)收到前驱节点n-1的测距帧后,第n个节点再延迟周转时延T,才发送第n个节点的测距帧,依此类推……;
2)计算与直接后继的传播时延
根据公式Tn,n+1=(Rn,n+1-Sn-T)/2(1≤n≤N-1),分别计算每个节点n(1…N-1)与第一个后继节点(n+1)之间的传播时延Tn,n+1;
其中:Sn是第n个节点发送测距请求帧的时刻;Rn,n+1是第n个节点收到第n+1个节点发送的应答帧的时刻;
3)组播发送与第一个后继节点之间的传播时延
每个节点n(2…N-1)均向其所有前驱节点(n-1、n-2、2、1)组播发送其与第一个后继节点n+1的传播时延Tn,n+1;
4)计算与非直接后继节点的传播时延
根据公式 节点n(1…N-2)均计算得到与所有非直接后继节点(Tn,n+2、Tn,n+3……Tn,N)的传播时延Tn,k;
5)组播与非直接后继节点的传播时延
节点n(1…N-1)均向其所有的后继节点k(n+1,n+2,…,N)广播其与所有的后继节点的传播时延Tn,k。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012105497967A CN103037416A (zh) | 2012-12-17 | 2012-12-17 | 一种超宽带无线传感网中多节点协作测距的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012105497967A CN103037416A (zh) | 2012-12-17 | 2012-12-17 | 一种超宽带无线传感网中多节点协作测距的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103037416A true CN103037416A (zh) | 2013-04-10 |
Family
ID=48023795
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012105497967A Pending CN103037416A (zh) | 2012-12-17 | 2012-12-17 | 一种超宽带无线传感网中多节点协作测距的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103037416A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103457793A (zh) * | 2013-08-21 | 2013-12-18 | 华为技术有限公司 | 一种组播时延测量方法、设备及*** |
EP3651410A1 (en) * | 2018-11-09 | 2020-05-13 | Apple Inc. | Secure multicast / broadcast ranging |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101090524A (zh) * | 2007-07-12 | 2007-12-19 | 北京航空航天大学 | 自适应分布式多址接入方法 |
CN101119590A (zh) * | 2007-08-17 | 2008-02-06 | 北京航空航天大学 | 多信道多址接入方法 |
CN101141176A (zh) * | 2007-09-27 | 2008-03-12 | 北京航空航天大学 | 分布式获取多址接入方法 |
CN101282299A (zh) * | 2008-05-16 | 2008-10-08 | 熊猫电子集团有限公司 | 多跳网络中一种测量运动***移速度的方法 |
CN101715225A (zh) * | 2009-11-20 | 2010-05-26 | 西安电子科技大学 | 认知网络中的自适应自组网络路由方法 |
CN101982944A (zh) * | 2010-11-17 | 2011-03-02 | 东南大学 | 一种应用于水声传感器网络Aloha协议方法 |
CN102387086A (zh) * | 2011-12-09 | 2012-03-21 | 西安电子科技大学 | 具有QoS保障的深空网络路由方法 |
-
2012
- 2012-12-17 CN CN2012105497967A patent/CN103037416A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101090524A (zh) * | 2007-07-12 | 2007-12-19 | 北京航空航天大学 | 自适应分布式多址接入方法 |
CN101119590A (zh) * | 2007-08-17 | 2008-02-06 | 北京航空航天大学 | 多信道多址接入方法 |
CN101141176A (zh) * | 2007-09-27 | 2008-03-12 | 北京航空航天大学 | 分布式获取多址接入方法 |
CN101282299A (zh) * | 2008-05-16 | 2008-10-08 | 熊猫电子集团有限公司 | 多跳网络中一种测量运动***移速度的方法 |
CN101715225A (zh) * | 2009-11-20 | 2010-05-26 | 西安电子科技大学 | 认知网络中的自适应自组网络路由方法 |
CN101982944A (zh) * | 2010-11-17 | 2011-03-02 | 东南大学 | 一种应用于水声传感器网络Aloha协议方法 |
CN102387086A (zh) * | 2011-12-09 | 2012-03-21 | 西安电子科技大学 | 具有QoS保障的深空网络路由方法 |
Non-Patent Citations (1)
Title |
---|
焦程波、郑辉、黄宇: "互联网中网络时延与物理距离关联性分析", 《电子科技大学学报》, 30 September 2012 (2012-09-30) * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103457793A (zh) * | 2013-08-21 | 2013-12-18 | 华为技术有限公司 | 一种组播时延测量方法、设备及*** |
CN103457793B (zh) * | 2013-08-21 | 2017-10-10 | 华为技术有限公司 | 一种组播时延测量方法、设备及*** |
EP3651410A1 (en) * | 2018-11-09 | 2020-05-13 | Apple Inc. | Secure multicast / broadcast ranging |
CN111182471A (zh) * | 2018-11-09 | 2020-05-19 | 苹果公司 | 安全的组播/广播测距 |
CN111182471B (zh) * | 2018-11-09 | 2022-07-15 | 苹果公司 | 安全的组播/广播测距 |
US11493621B2 (en) | 2018-11-09 | 2022-11-08 | Apple Inc. | Secure multicast/broadcast ranging |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jiang et al. | An asymmetric double sided two-way ranging for crystal offset | |
US10488509B2 (en) | Asymmetric double-sided two-way ranging in an ultrawideband communication system | |
AU2017262491B2 (en) | Positioning system | |
CN102970058B (zh) | 一种基于固定周转时延的超宽带无线测距方法 | |
Pérez-Solano et al. | Indoor localization using time difference of arrival with UWB signals and unsynchronized devices | |
US20100157810A1 (en) | Distance measuring method | |
CN104793183A (zh) | 一种基于交点判定的三边定位方法 | |
CN102905367A (zh) | 一种基于偏度和最大斜率的超宽带无线定位方法 | |
Zhou et al. | Pulse-based distance accumulation localization algorithm for wireless nanosensor networks | |
Gribben et al. | Scheduling for scalable energy-efficient localization in mobile ad hoc networks | |
CN103037416A (zh) | 一种超宽带无线传感网中多节点协作测距的方法 | |
Bauwens et al. | UWB-MAC: MAC protocol for UWB localization using ultra-low power anchor nodes | |
Kim et al. | IEEE 802.15. 4a CSS-based localization system for wireless sensor networks | |
CN103036628B (zh) | 一种超宽带无线信道品质因子估计方法 | |
Kreiser et al. | Simple and efficient localization method for IR-UWB systems based on two-way ranging | |
Vukadinovic et al. | Performance of collaborative GPS localization in pedestrian ad hoc networks | |
Mei et al. | An adaptive MAC protocol for underwater acoustic sensor networks with dynamic traffic | |
Yu et al. | Energy-efficient and reliability-driven cooperative communications in cognitive body area networks | |
Darif et al. | Energy consumption of IR-UWB based WSN in a start topology | |
Cano et al. | A learning approach to decentralised beacon scheduling | |
Darif et al. | No communication nodes synchronization for a low power consumption MAC Protocol in WSN based on IR-UWB | |
Darif et al. | A study with simulation of power consumption and latency for MAC protocols in WSN based on IR-UWB transceiver | |
Wei et al. | A tof localization algorithm based on improved double-sided two way ranging | |
Klingler et al. | Faster distributed localization of large numbers of nodes using clustering | |
Park et al. | Dynamic low-power listening with data-rate proportional wakeup period management |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130410 |