Energy efficiency of dense wireless sensor networks: to cooperate or not to cooperate

Decentralized detection in a network of wireless sensor nodes involves the fusion of information about a phenomenon of interest (PoI) from geographically dispersed nodes. In this paper, we investigate the problem of binary decentralized detection in a dense and randomly deployed wireless sensor network (WSN), whereby the communication channels between the nodes and the fusion center are bandwidth-constrained. We consider a scenario in which sensor observations, conditioned on the alternate hypothesis, are independent but not identically distributed across the sensor nodes. We compare two different fusion architectures, namely, the parallel fusion architecture (PFA) and the cooperative fusion architecture (CFA), for such bandwidth-constrained WSNs, where each sensor node is restricted to send a I-bit information to the fusion center. For each architecture, we derive expression for the probability of decision error at the fusion center. We propose a consensus flooding protocol for CFA and analyze its average energy consumption. We analyze the effects of PoI intensity, realistic link models, consensus flooding protocol, and network connectivity on the system reliability and average energy consumption for both fusion architectures. We demonstrate that a trade-off exists among spatial diversity gain, average energy consumption, delivery ratio of the consensus flooding protocol, network connectivity, node density, and Poll intensity in CFA. We then provide insight into the design of cooperative WSNs.

[1]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[2]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[3]  S. Servetto.  Distributed Signal Processing Algorithms for the Sensor Broadcast Problem , 2003 .

[4]  D. Torney,et al.  Radioactive source detection by sensor networks , 2005, IEEE Transactions on Nuclear Science.

[5]  P.K. Varshney,et al.  A communication architecture for reaching consensus in decision for a large network , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[6]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[7]  Moe Z. Win,et al.  Energy efficiency of cooperative dense wireless sensor networks , 2006, IWCMC '06.

[8]  Eitan Altman,et al.  Coverage and connectivity of ad hoc networks presence of channel randomness , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Peter Willett,et al.  Parley as an approach to distributed detection , 1995 .

[10]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[11]  Dimitris A. Pados,et al.  Distributed binary hypothesis testing with feedback , 1995, IEEE Trans. Syst. Man Cybern..

[12]  Andrea Conti,et al.  Process estimation through a self-organizing collaborative wireless sensor network , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[13]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

[14]  Robert R. Tenney,et al.  Detection with distributed sensors , 1980 .

[15]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[16]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2005, Wirel. Networks.

[17]  David A. Maltz,et al.  Lessons from a full-scale multihop wireless ad hoc network testbed , 2001, IEEE Wirel. Commun..

[18]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[19]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[20]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

[21]  Pramod K. Varshney,et al.  Distributed Detection and Fusion in a Large Wireless Sensor Network of Random Size , 2005, EURASIP J. Wirel. Commun. Netw..

[22]  Jack H. Winters,et al.  On the Capacity of Radio Communication Systems with Diversity in a Rayleigh Fading Environment , 1987, IEEE J. Sel. Areas Commun..

[23]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[24]  Venugopal V. Veeravalli,et al.  Asymptotic results for decentralized detection in power constrained wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[25]  Moe Z. Win,et al.  Cooperation in bandwidth-constrained wireless sensor networks , 2006 .

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

[27]  Hyundong Shin,et al.  Cooperative diversity with opportunistic relaying , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[28]  R E. Van Dyck,et al.  Detection performance in self-organized wireless sensor networks , 2002 .

[29]  Hyundong Shin,et al.  Cooperative Communications with Outage-Optimal Opportunistic Relaying , 2007, IEEE Transactions on Wireless Communications.

[30]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[31]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[32]  J. Tsitsiklis.  Decentralized Detection' , 1993 .

[33]  D. Torney,et al.  Distributed sensor networks for detection of mobile radioactive sources , 2004, IEEE Transactions on Nuclear Science.

[34]  Ananthram Swami,et al.  Asymptotic locally optimal detector for large-scale sensor networks under the Poisson regime , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[35]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[36]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[37]  Arye Nehorai,et al.  Wideband source localization using a distributed acoustic vector-sensor array , 2003, IEEE Trans. Signal Process..

[38]  M.Z. Win,et al.  Outage-Optimal Cooperative Communications with Regenerative Relays , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[39]  V. Ramachandran,et al.  Distributed multitarget classification in wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[40]  John Orriss,et al.  Probability distributions for the number of radio transceivers which can communicate with one another , 2003, IEEE Trans. Commun..

[41]  Moe Z. Win,et al.  Energy Efficiency of Dense Wireless Sensor Networks: To Cooperate or Not to Cooperate , 2006, 2006 IEEE International Conference on Communications.

[42]  Hesham El Gamal.  On the scaling laws of dense wireless sensor networks: the data gathering channel , 2005, IEEE Trans. Inf. Theory.

[43]  Pramod K. Varshney,et al.  Fusion of decisions transmitted over Rayleigh fading channels in wireless sensor networks , 2006, IEEE Transactions on Signal Processing.

[44]  Michele Zorzi,et al.  Optimum transmission ranges in multihop packet radio networks in the presence of fading , 1995, IEEE Trans. Commun..

[45]  P. Haschberger,et al.  Infrared sensor for the detection and protection of wildlife , 1996 .

[46]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.