Optimal nonuniform deployment of sensors for distributed detection in wireless sensor networks

We determine the optimal nonuniform spatial density of nodes in a single-hop Wireless Sensor Network (WSN) whose task is the distributed detection of a target within its sensing field. The optimization approach accounts for such factors as the Medium Access Control (MAC) protocol being used, the wireless channel's propagation characteristics, a randomized sleep/wake-up scheduling protocol, network coverage constraints, the energy consumed, the time to reach a decision, and the number of nodes in the network. The node density that minimizes the average Decision Error Probability (DEP) when a node at the center of the network serves as the Cluster Head (CH) is shown to be a function of the distance from this CH. The solution of this optimization problem and simulations demonstrate both the significant performance improvement provided by nonuniform spatial densities and the trade-offs that are possible amongst energy, network lifetime, detection performance, and time to reach a decision.

[1]  Ananthram Swami,et al.  Optimal Node Density for Detection in Energy-Constrained Random Networks , 2008, IEEE Transactions on Signal Processing.

[2]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[3]  Edward J. Coyle,et al.  Optimal non-uniform deployment of sensors for detection in single-hop Wireless Sensor Networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[4]  M. Ardakani,et al.  Optimal node distribution for achieving a desired lifetime in wireless sensor networks , 2008, 2008 24th Biennial Symposium on Communications.

[5]  Edward J. Coyle,et al.  Spatio-temporal sampling rates and energy efficiency in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[6]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[7]  Xin Zhang,et al.  How to distribute sensors in a random field? , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[8]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[9]  Moshe Kam,et al.  Non-uniform deployment of nodes in clustered wireless sensor networks , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[10]  Benedito J. B. Fonseca,et al.  Least and most favorable distributions for the design of randomly deployed sensor detection systems , 2011, 14th International Conference on Information Fusion.

[11]  Hossam S. Hassanein,et al.  Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[12]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically clustered networks of wireless sensors , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[13]  Utz Roedig,et al.  A Survey of MAC Protocols for Mission-Critical Applications in Wireless Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[14]  Ioannis Ch. Paschalidis,et al.  Statistical location detection with sensor networks , 2006, IEEE Transactions on Information Theory.

[15]  Kin K. Leung,et al.  MAC Essentials for Wireless Sensor Networks , 2010, IEEE Communications Surveys & Tutorials.

[16]  Massoud Pedram,et al.  QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[17]  Lang Tong,et al.  Error Exponents for the Detection of Gauss–Markov Signals Using Randomly Spaced Sensors , 2008, IEEE Transactions on Signal Processing.

[18]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically-clustered networks of wireless sensors , 2004, Comput. Networks.

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

[20]  Waltenegus Dargie,et al.  A Survey on Mobility and Mobility-Aware MAC Protocols in Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[21]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.

[22]  Herbert Solomon,et al.  Geometric Probability , 1978, CBMS-NSF regional conference series in applied mathematics.

[23]  Yao-Win Peter Hong,et al.  Exploiting Data-Dependent Transmission Control and MAC Timing Information for Distributed Detection in Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[24]  Li Xiao,et al.  The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[25]  Paul N. Balister,et al.  Random vs. Deterministic Deployment of Sensors in the Presence of Failures and Placement Errors , 2009, IEEE INFOCOM 2009.

[26]  S.K. Jayaweera,et al.  Optimal sensor deployment for distributed detection in the presence of channel fading , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[27]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[28]  Prasant Mohapatra,et al.  On the Deployment of Wireless Sensor Nodes , 2005 .

[29]  Chen-Nee Chuah,et al.  Sensor placement for maximizing lifetime per unit cost in wireless sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.