Joint Distributed Clustering and Ranging for Wireless Ad-Hoc Sensor Networks

This paper discusses a joint decentralized clustering and ranging algorithm for wireless ad-hoc sensor networks. Each sensor uses a random waiting timer and local criteria to determine whether to form a new cluster or to join a current cluster and utilizes the messages transmitted during hierarchical clustering to establish two-way communications so that clock calibration for distance estimation can be achieved. The algorithm operates without a centralized controller, it operates asynchronously, and does not require that the location of the sensors be known a priori. An analysis of the distance measurement, and the energy requirements of the algorithm are used to study the behaviors of the proposed algorithm. The performance of the algorithm is described analytically and via simulation.

[1]  Paolo Santi,et al.  A probabilistic analysis for the range assignment problem in ad hoc networks , 2001, MobiHoc.

[2]  Hongchi Shi,et al.  A new algorithm for relative localization in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[3]  William A. Sethares,et al.  Automatic Decentralized Clustering for Wireless Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

[4]  Maria-Gabriella Di Benedetto,et al.  UWB ranging accuracy in high- and low-data-rate applications , 2006, IEEE Transactions on Microwave Theory and Techniques.

[5]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[6]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[9]  D. Hinkley.  On the ratio of two correlated normal random variables , 1969 .

[10]  William A. Sethares,et al.  Distributed algorithms for localization and management in wireless ad-hoc sensor networks , 2005 .

[11]  Deborah Estrin,et al.  Target classification and localization in habitat monitoring , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[12]  William A. Sethares,et al.  Distance Estimation Using Bidirectional Communications Without Synchronous Clocking , 2007, IEEE Transactions on Signal Processing.

[13]  Deborah Estrin,et al.  Localization in sensor networks , 2004 .

[14]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[15]  Biplab Sikdar,et al.  Scalable and distributed GPS free positioning for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[16]  G. Richard Curry.  Radar System Performance Modeling , 2004 .

[17]  E. C. Fieller.  THE DISTRIBUTION OF THE INDEX IN A NORMAL BIVARIATE POPULATION , 1932 .

[18]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[19]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[20]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[21]  Imrich Chlamtac,et al.  Energy Efficient Design of Wireless Ad Hoc Networks , 2002, NETWORKING.