Localization in non-homogeneous one-dimensional wireless ad-hoc networks

In this paper, we study the hop-count properties of one-dimensional wireless ad-hoc networks, where the nodes are placed independently and identically according to a Poisson distribution with an arbitrary density function. We derive exact equations to calculate the probability mass function of the number of hops needed for a node located at an arbitrary location in the network to receive a message from the source (located at one end of the linear network). Based on the derived formulas, we then propose localization methods. Through simulations, we show that our best proposed localization method not only has a competitive performance for a range-free method, but also outperforms range-based methods with a local distance measurement error of 10% or more. An important feature of our methods is that they are applicable to arbitrary densities. This is unlike the existing methods that are limited only to the case of uniform node densities. Moreover, the hop-count equations derived in this work can be used in analyzing other aspects of broadcasting protocols such as location verification, quality of service, and delay.

[1]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[2]  Philippe Piret.  On the connectivity of radio networks , 1991, IEEE Trans. Inf. Theory.

[3]  Andrea Zanella,et al.  On the limiting performance of broadcast algorithms over unidimensional ad-hoc radio networks , 2004 .

[4]  Thomas Kunz,et al.  Localization in Wireless Sensor Networks and Anchor Placement , 2012, J. Sens. Actuator Networks.

[5]  Mihail L. Sichitiu,et al.  Localization in Wireless Sensor Networks: A Probabilistic Approach , 2003, International Conference on Wireless Networks.

[6]  Chittaranjan A. Mandal,et al.  Minimum Connected Dominating Set Using a Collaborative Cover Heuristic for Ad Hoc Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[7]  Chia-Chin Chong,et al.  A Comprehensive Standardized Model for Ultrawideband Propagation Channels , 2006, IEEE Transactions on Antennas and Propagation.

[8]  Farid Ashtiani,et al.  Connectivity Analysis of One-Dimensional Ad Hoc Networks with Arbitrary Spatial Distribution for Variable and Fixed Number of Nodes , 2012, IEEE Transactions on Mobile Computing.

[9]  Armand M. Makowski,et al.  One-Dimensional Geometric Random Graphs With Nonvanishing Densities—Part I: A Strong Zero-One Law for Connectivity , 2009, IEEE Transactions on Information Theory.

[10]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[11]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[13]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[14]  Thomas Kunz,et al.  Low-Complexity Energy-Efficient Broadcasting in One-Dimensional Wireless Networks , 2012, IEEE Transactions on Vehicular Technology.

[15]  Yue Wang,et al.  Reference Selection for Hybrid TOA/RSS Linear Least Squares Localization , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[16]  Armand M. Makowski,et al.  On the critical communication range under node placement with vanishing densities , 2007, 2007 IEEE International Symposium on Information Theory.

[17]  Rong Peng,et al.  Probabilistic localization for outdoor wireless sensor networks , 2007, MOCO.

[18]  LuMing,et al.  Applying received signal strength based methods for indoor positioning and tracking in construction applications , 2014 .

[19]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[20]  Thomas Kunz,et al.  An Energy-Efficient Transmission Range Assignment for 1-D Wireless Ad Hoc Networks , 2013, IEEE Wireless Communications Letters.

[21]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[22]  Athanasios V. Vasilakos,et al.  FREDI: Robust RSS-based ranging with multipath effect and radio interference , 2013, 2013 Proceedings IEEE INFOCOM.

[23]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[24]  Ken Binmore,et al.  Mathematical analysis : a straightforward approach , 1982 .

[25]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[26]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[27]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.