MatrixPencilforPositioninginWirelessAd-hoc.pptVIP

Matrix Pencil for Positioning in Wireless Ad-hoc Sensor Network 无线Ad-hoc传感器网络中的矩阵束定位 Lecture Notes in Computer Science Liang?Song1, Raviraj?Adve1 and Dimitrios?Hatzinakos1 Abstract Abstract. Wireless ad-hoc sensor networks(WASN)are attracting research interest recently because of their various applications in distributed monitoring,communication,and computing.In this paper,we concentrate on the range error problem of WASN positioning algorithms.A new matrix pencil based time of arrival(TOA)positioning method(MPP)is proposed for WASN.The new scheme employs matrix pencil for multipath time-delay estimation,and triangulation for absolute positioning.Simulations in a square-room scenario show that the positioning performance is generally robust to multipath effect and the positioning error is limited to around one meter 无线Ad-hoc传感器网络（ wasn ）引起广泛的研究兴趣，因为他们在分布式监控，通信和计算的各种应用。文章中，我们集中于wasn定位算法的距离误差的问题，提出了一种新的基于时间到达（TOA）矩阵束定位方法（MPP）。使用矩阵束多重路径时延的估计，采用三角测量法实现完全定位。一方形空间内的仿真显示对多重路径，定位性能一般具有鲁棒性，定位误差在一米内。 1 Introduction 在WASN中最富挑战性的是开发一种实际的分布式定位算法。“实际的”是指算法应能适应不同的环境，快速配置，低功耗，低成本。 WASN定位中一个最基本问题是误差范围，在不同的测量方法中有不同的定义。然而不同的测量方法，如In RSSI[5](Received Signal Strength Indicator)and TOA or TDOA(Time of Arrival/Time Difference of Arrival)[3], AOA(angle of arrival)等都有这样和那样的不足。 本文提出一种基于矩阵束的定位算法，且假设在接收端可知射频信号的发送时间（TTR）（通过介质访问控制MAC层实现射频信号定时发送）。仿真可知，MPP的测量误差低于RSSI。通过最小二乘法，定位误差可以在一米内。当仿真中考虑到发送范围，定位误差约为5％。 2 Channel Model and Estimation 射频信号通过一个准衰减信道传播，信道内有复杂的高斯白噪声和一个传播时延D的多重路径效应。信道响应函数： 频域内： M是多重路径数， 是相关的时延和增益 假设X(ω)和 Y(ω)是发送和接收信号的频域表示，N(ω)表示高斯白噪声。 WASN中，多数多径时延τm小于一个信号/芯片时间Ts，通常最大传播时延是Ts的序列（order）。例如IEEE802.11无线局域网的典型带宽是FB=11MHz,TS=1/FB=0.09μs。WASN中两个节点间的距离一般是10米左右，相关的LOS(Line of Sight)视距时延τLOS=0.03μs。。多径最大时延D≈TS。这就提议了一种基于快速傅氏变换FFT-based的信道估计设计。 考虑发送一个训令序列T r(n)（长度K·L）： 在接收节点，RF训练信号分为L段，包含1个“1”和K－1个“0”。K的选择应使得(K－1)·TSD。K实际上很小，可设为2. Yl(ωn)表示 FFT 第l段G(ω)表示发送滤波响应，由方程3得。 N是FFT点的数目，C是常数，信道估计为： Vn表示信道估计的噪声部分并可通过增大训练长度L来抑制。由方程2.5.6得： 3 MPP Algorithm 一旦信道估计可通过方程6获得，MPP可执行定位。定义一