Identifying Neighbor and Connectivity of Wireless Sensor Networks with Poisson Point Process

Identifying neighbor and connectivity are the fundamental requirements in wireless sensor networks. The sensor nodes are scattered randomly over the area of interest and their first step is to identify their immediate neighbors, i.e., the nodes with which they have direct wireless communication. On the other hand, connectivity ensures that sensor nodes can communicate with each other in order to aggregate sensing data hop by hop to the base stations (sink nodes). In this paper, we study identifying neighbor and connectivity in the context of wireless sensor networks, using Poisson point process theory.

[1]  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 .

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

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

[4]  Jan M. Rabaey,et al.  Distributed algorithms for transmission power control in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

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

[7]  Michael C. Fu,et al.  Guest editorial , 2003, TOMC.

[8]  M. Penrose.  On k-connectivity for a geometric random graph , 1999, Random Struct. Algorithms.

[9]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

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

[12]  Faramarz Fekri,et al.  Connectivity properties of large-scale sensor networks , 2004, Wirel. Networks.

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

[14]  Laura Galluccio,et al.  Analytical evaluation of a tradeoff between energy efficiency and responsiveness of neighbor discovery in self-organizing ad hoc networks , 2004, IEEE Journal on Selected Areas in Communications.

[15]  Srikanth V. Krishnamurthy,et al.  An Integrated Neighbor Discovery and MAC Protocol for Ad Hoc Networks Using Directional Antennas , 2007, IEEE Trans. Wirel. Commun..

[16]  Brian D. Ripley,et al.  Spatial Statistics: Ripley/Spatial Statistics , 2005 .

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

[18]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2006, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[19]  K. C. Ho,et al.  Adaptive Blind Narrowband Interference Cancellation for Multi-User Detection , 2007, IEEE Transactions on Wireless Communications.

[20]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

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

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

[23]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[24]  Eszter Kail,et al.  A simple neighbour discovery procedure for Bluetooth ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

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

[27]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2005, IEEE/ACM Transactions on Networking.

[28]  Jorge Mateu,et al.  Case Studies in Spatial Point Process Modeling , 2006 .

[29]  Qing Zhang,et al.  Stochastic Analysis, Control, Optimization and Applications , 2012 .

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

[31]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[32]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[33]  L. Stabellini.  Energy optimal neighbor discovery for single-radio single-channel wireless sensor networks , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.