Multiple-access design for ad hoc UWB position-location networks

In this paper, we analyze the problem of medium access control (MAC) layer design for impulse-based ultra-wideband (UWB) position-location networks (PoLoNets). We focus our attention on PoLoNets in which stationary reference nodes are deployed in an ad hoc manner and determine their locations based on a small number of fixed anchors with known locations. Location and range information is propagated through the network of reference nodes in order to periodically estimate the locations of mobile nodes. The principal objective of our design is to minimize the localization error and convergence time of location estimates in the presence of node mobility and multipath. The properties of bounds on node localization accuracy in the presence range and location-estimation errors are derived. These results serve as a connection between the problem of multiple-access design and the accuracy of location estimates. A spread-spectrum based MAC protocol is developed that is shown to outperform the traditional carrier-sense multiple-access (CSMA) protocol in terms of accuracy and the convergence time of location-estimates

[1]  D. Harmer,et al.  UltraWideBand indoor positioning systems and their use in emergencies , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[2]  Benoit Denis,et al.  Impact of NLOS propagation upon ranging precision in UWB systems , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[3]  G. Giancola,et al.  Power-aware design of MAC and routing for UWB networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[4]  John A. Silvester,et al.  Spreading code protocols for distributed spread-spectrum packet radio networks , 1988, IEEE Trans. Commun..

[5]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[6]  Anant Sahai,et al.  Estimation bounds for localization , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[7]  Ian Oppermann,et al.  UWB wireless sensor networks: UWEN - a practical example , 2004, IEEE Communications Magazine.

[8]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[9]  Rodney A. Kennedy,et al.  Cramer-Rao lower bounds for the time delay estimation of UWB signals , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).