Ginibre sampling and signal reconstruction

The spatial distribution of sensing nodes plays a crucial role in signal sampling and reconstruction via wireless sensor networks. Although homogeneous Poisson point process (PPP) model is widely adopted for its analytical tractability, it cannot be considered a proper model for all experiencing nodes. The Ginibre point process (GPP) is a class of determinantal point processes that has been recently proposed for wireless networks with repulsiveness between nodes. A modified GPP can be considered an intermediate class between the PPP (fully random) and the GPP (relatively regular) that can be derived as limiting cases. In this paper we analyze sampling and reconstruction of finite-energy signals in ℝd when samples are gathered in space according to a determinantal point process whose second order product density function generalizes to ℝd that of a modified GPP in ℝ2. We derive closed form expressions for sampled signal energy spectral density (ESD) and for signal reconstruction mean square error (MSE). Results known in the literature are shown to be sub-cases of the proposed framework. The proposed analysis is also able to answer to the fundamental question: does the higher regularity of GPP also imply an higher signal reconstruction accuracy, according to the intuition? Theoretical results are illustrated through a simple case study.

[1]  E. Stein,et al.  Introduction to Fourier Analysis on Euclidean Spaces. , 1971 .

[2]  Flavio Fabbri,et al.  On the Estimation of Randomly Sampled 2D Spatial Fields under Bandwidth Constraints , 2011, IEEE Transactions on Wireless Communications.

[3]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

[4]  Andrea Conti,et al.  Inhomogeneous Poisson Sampling of Finite-Energy Signals With Uncertainties in ${\mathbb{R}}^{d}$ , 2016, IEEE Transactions on Signal Processing.

[5]  Georgios B. Giannakis,et al.  Signal processing for Big Data , 2014, 2014 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA).

[6]  Александр Борисович Сошников,et al.  Детерминантные случайные точечные поля@@@Determinantal random point fields , 2000 .

[7]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[8]  H. Landau Necessary density conditions for sampling and interpolation of certain entire functions , 1967 .

[9]  Andrea Conti,et al.  Mathematical Evaluation of Environmental Monitoring Estimation Error through Energy-Efficient Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[10]  H. Georgii,et al.  Conditional Intensity and Gibbsianness of Determinantal Point Processes , 2004, math/0401402.

[11]  Georgios B. Giannakis,et al.  Signal Processing for Big Data [From the Guest Editors] , 2014, IEEE Signal Process. Mag..

[12]  Nadine Eberhardt,et al.  Wireless Sensor And Actuator Networks Technologies Analysis And Design , 2016 .

[13]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[14]  N. Miyoshi,et al.  A cellular network model with Ginibre configurated base stations , 2012 .

[15]  Wuyang Zhou,et al.  The Ginibre Point Process as a Model for Wireless Networks With Repulsion , 2014, IEEE Transactions on Wireless Communications.

[16]  Emilio Leonardi,et al.  Large deviations of the interference in the Ginibre network model , 2013, ArXiv.

[17]  Oscar A.Z. Leneman Random sampling of random processes - Optimum linear interpolation. , 1966 .

[18]  Victor C. M. Leung,et al.  Multidimensional context-aware social network architecture for mobile crowdsensing , 2014, IEEE Communications Magazine.

[19]  François Baccelli,et al.  Stochastic Geometry and Wireless Networks, Volume 2: Applications , 2009, Found. Trends Netw..

[20]  Shin-Ming Cheng,et al.  When crowdsourcing meets mobile sensing: a social network perspective , 2015, IEEE Communications Magazine.

[21]  L. Decreusefond,et al.  Efficient simulation of the Ginibre point process , 2015 .

[22]  Kannan Ramchandran,et al.  High-Resolution Distributed Sampling of Bandlimited Fields With Low-Precision Sensors , 2007, IEEE Transactions on Information Theory.

[23]  Andrea Conti,et al.  Process Estimation from Randomly Deployed Wireless Sensors with Position Uncertainty , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[24]  Andrew L. Goldman The Palm measure and the Voronoi tessellation for the Ginibre process , 2006, math/0610243.

[25]  V. A. Kotel’nikov,et al.  On the Transmission Capacity of the “Ether” and Wire in Electrocommunications , 2001 .

[26]  Tetsunao Matsuta,et al.  国際会議開催報告:2013 IEEE International Symposium on Information Theory , 2013 .

[27]  Gerald Matz,et al.  Distributed Field Reconstruction in Wireless Sensor Networks Based on Hybrid Shift-Invariant Spaces , 2012, IEEE Transactions on Signal Processing.

[28]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[29]  Jingxian Wu,et al.  Optimum sampling in spatial-temporally correlated wireless sensor networks , 2013, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[30]  Yonina C. Eldar Compressed Sensing of Analog Signals in Shift-Invariant Spaces , 2008, IEEE Transactions on Signal Processing.

[31]  J. Møller,et al.  Determinantal point process models and statistical inference , 2012, 1205.4818.

[32]  Enrico Gregori,et al.  Smartphone-based crowdsourcing for network monitoring: Opportunities, challenges, and a case study , 2014, IEEE Communications Magazine.

[33]  Emanuele Viterbo,et al.  Performance of Linear Field Reconstruction Techniques With Noise and Uncertain Sensor Locations , 2007, IEEE Transactions on Signal Processing.

[34]  José M. F. Moura,et al.  Big Data Analysis with Signal Processing on Graphs: Representation and processing of massive data sets with irregular structure , 2014, IEEE Signal Processing Magazine.

[35]  Jeffrey G. Andrews,et al.  A primer on spatial modeling and analysis in wireless networks , 2010, IEEE Communications Magazine.

[36]  Edmund Taylor Whittaker XVIII.—On the Functions which are represented by the Expansions of the Interpolation-Theory , 1915 .

[37]  F.A. Marvasti Signal Recovery From Nonuniform Samples And Spectral Analysis On Random Nonuniform Samples , 1985, Nineteeth Asilomar Conference on Circuits, Systems and Computers, 1985..

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

[39]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[40]  Moe Z. Win,et al.  A Mathematical Theory of Network Interference and Its Applications , 2009, Proceedings of the IEEE.

[41]  V. A. Kotel’nikov CONFERENCES AND SYMPOSIA: On the transmission capacity of 'ether' and wire in electric communications , 2006 .