Identifying Nearest Neighbor Nodes and Connectivity in Three-Dimensional Wireless Sensor Networks Using Poisson Point Field

Some problems about the connectivity of wireless sensor networks (WSNs) are always important and difficult topics in research, especially the trade-off between connectivity and energy control. In this paper, we present a novel and effective method to calculate nearest neighbor nodes in three-dimensional WSNs using Poisson point field theory, which enables each node to find the kth nearest neighbor node and adjust transmitting range according to local requirement. Moreover, we derive the probability expression of the k-connected network. Finally, we give corresponding simulation results and discussions about the practical value for node energy control and design of WSNs.

[1]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[2]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[3]  B. Hambly.  Fractals, random shapes, and point fields , 1994 .

[4]  Asser N. Tantawi,et al.  Connectivity properties of a packet radio network model , 1989, IEEE Trans. Inf. Theory.

[5]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[7]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[8]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[9]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[10]  Jeffrey D. Scargle,et al.  An Introduction to the Theory of Point Processes, Vol. I: Elementary Theory and Methods , 2004, Technometrics.

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[13]  S. Sitharama Iyengar,et al.  Scalable infrastructure for distributed sensor networks , 2005 .

[14]  S. Iyengar,et al.  Multi-Sensor Fusion: Fundamentals and Applications With Software , 1997 .

[15]  Christian Bettstetter,et al.  On the connectivity of wireless multihop networks with homogeneous and inhomogeneous range assignment , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[16]  Mathew D. Penrose,et al.  On k-connectivity for a geometric random graph , 1999, Random Struct. Algorithms.

[17]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[18]  Esko Valkeila,et al.  An Introduction to the Theory of Point Processes, Volume II: General Theory and Structure, 2nd Edition by Daryl J. Daley, David Vere‐Jones , 2008 .

[19]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[20]  Tharmalingam Ratnarajah,et al.  Power Allocation and Beamforming in Overlay Cognitive Radio Systems , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[21]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[22]  Richard T Lacoss.  Distributed Sensor Networks , 1978 .