A Cooperative MIMO Framework for Wireless Sensor Networks

We explore the use of cooperative multi-input multi-output (MIMO) communications to prolong the lifetime of a wireless sensor network (WSN). Single-antenna sensor nodes are clustered into virtual antenna arrays that can act as virtual MIMO (VMIMO) nodes. We design a distributed cooperative clustering protocol (CCP), which exploits VMIMO's diversity gain by optimally selecting the cooperating nodes (CNs) within each cluster and balancing their energy consumption. The problem of optimal CN selection at the transmit and receive clusters is formulated as a nonlinear binary program. Aiming at minimizing the imbalance in the residual energy at various nodes, we decompose this problem into two subproblems: finding the optimal number of CNs (ONC) in a cluster and the CN assignment problem. For the ONC problem, we first analyze the energy efficiency of two widely used VMIMO methods: distributed Space Time Block Code (DSTBC) and distributed Vertical-Bell Laboratories-Layered-Space-Time (DVBLAST). Our analysis provides an upper bound on the optimal number of CN nodes, which greatly reduces the computational complexity of the ONC problem. The second subproblem is addressed by assigning CNs based on the residual battery energy. To make CCP scalable to large WSNs, we propose a multihop energy-balanced routing mechanism for clustered WSNs (C-EBR) with a novel cost metric. Finally, we derive sufficient conditions on the intra- and intercluster ranges, under which CCP guarantees connectivity of the intercluster topology. Extensive simulations show that the proposed approach dramatically improves the network lifetime.

[1]  Jianping Pan,et al.  Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Honglin Hu,et al.  Distributed Antenna Systems: Open Architecture for Future Wireless Communications , 2007 .

[3]  KrunzMarwan,et al.  A Cooperative MIMO Framework for Wireless Sensor Networks , 2014 .

[4]  Wessam Ajib,et al.  On the performance of distributed-STBC in multi-hop wireless relay networks , 2010, 2010 European Wireless Conference (EW).

[5]  Lang Tong,et al.  Energy-Aware Adaptive Routing for Large-Scale Ad Hoc Networks: Protocol and Performance Analysis , 2007, IEEE Transactions on Mobile Computing.

[6]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[7]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[8]  Marwan Krunz,et al.  Coverage-Time Optimization for Clustered Wireless Sensor Networks: A Power-Balancing Approach , 2010, IEEE/ACM Transactions on Networking.

[9]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[10]  Min Chen,et al.  Distributed Antenna Systems: Open Architecture for Future Wireless Communications , 2006 .

[11]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[12]  Dennis Goeckel,et al.  Asynchronous cooperative diversity , 2006, IEEE Transactions on Wireless Communications.

[13]  Kang G. Shin,et al.  DAC: Distributed Asynchronous Cooperation for Wireless Relay Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  Yuanyuan Yang,et al.  A multi-channel cooperative MIMO MAC protocol for wireless sensor networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[15]  Hamid Aghvami,et al.  Virtual antenna arrays for future wireless mobile communication systems , 2002 .

[16]  Vahid Tarokh,et al.  Design of an OFDM Cooperative Space-Time Diversity System , 2007, IEEE Transactions on Vehicular Technology.

[17]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[18]  Paolo Santi,et al.  Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks , 2002, MobiCom '02.

[19]  Michalis Faloutsos,et al.  A Framework for Distributed Spatio-Temporal Communications in Mobile Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Sudharman K. Jayaweera,et al.  V-BLAST-Based Virtual MIMO for Distributed Wireless Sensor Networks , 2007, IEEE Transactions on Communications.

[21]  J. Salz,et al.  Digital transmission over cross-coupled linear channels , 1985, AT&T Technical Journal.

[22]  Qiang Gao,et al.  Improving Energy Efficiency in a Wireless Sensor Network by Combining Cooperative MIMO With Data Aggregation , 2010, IEEE Transactions on Vehicular Technology.

[23]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[24]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[25]  Min Chen,et al.  Virtual MIMO-based cross-layer design for wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[26]  Arogyaswami Paulraj,et al.  A transmit diversity scheme for channels with intersymbol interference , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[27]  Ossama Younis,et al.  Energy-Efficient Clustering/Routing for Cooperative MIMO Operation in Sensor Networks , 2009, IEEE INFOCOM 2009.

[28]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[29]  Özgür Erçetin,et al.  Reliable Multi-hop Routing with Cooperative Transmissions in Energy-Constrained Networks , 2008, IEEE Transactions on Wireless Communications.

[30]  Xiang-Gen Xia,et al.  An Alamouti coded OFDM transmission for cooperative systems robust to both timing errors and frequency offsets , 2008, IEEE Transactions on Wireless Communications.

[31]  Laurence B. Milstein,et al.  Cooperative and Constrained MIMO Communications in Wireless Ad Hoc/Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[32]  Min Chen,et al.  A Novel Cluster-Based Cooperative MIMO Scheme for Multi-Hop Wireless Sensor Networks , 2006, EURASIP J. Wirel. Commun. Netw..

[33]  Dimitris Bertsimas,et al.  Optimization over integers , 2005 .

[34]  Erik G. Larsson,et al.  Space-time block coding for frequency-selective channels , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[35]  Ravi Narasimhan,et al.  Spatial multiplexing with transmit antenna and constellation selection for correlated MIMO fading channels , 2003, IEEE Trans. Signal Process..

[36]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[37]  Zongkai Yang,et al.  Virtual MIMO protocol based on clustering for wireless sensor network , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[38]  Xiaohua Li,et al.  Application of STBC-encoded cooperative transmissions in wireless sensor networks , 2005, IEEE Signal Process. Lett..

[39]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[40]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[41]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[42]  H. Chernoff A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .

[43]  Dennis Goeckel,et al.  Cooperative Communications in Mobile Ad-Hoc Networks: Rethinking the Link Abstraction , 2006 .

[44]  Abdalkarim Awad,et al.  Adaptive Distance Estimation and Localization in WSN using RSSI Measures , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).

[45]  Sudharman K. Jayaweera,et al.  Virtual MIMO-based cooperative communication for energy-constrained wireless sensor networks , 2006, IEEE Transactions on Wireless Communications.

[46]  Hamid Aghvami,et al.  Space-time block codes for virtual antenna arrays , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[48]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[49]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[50]  Ananthram Swami,et al.  Combating synchronization errors in cooperative relays , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[51]  Hyundong Shin,et al.  Exact symbol error probability of orthogonal space-time block codes , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[53]  Jianping Pan,et al.  Please Scroll down for Article International Journal of Parallel, Emergent and Distributed Systems Energy-optimal Grid-based Clustering in Wireless Microsensor Networks with Data Aggregation Energy-optimal Grid-based Clustering in Wireless Microsensor Networks with Data Aggregation , 2022 .

[54]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[55]  Marwan Krunz,et al.  Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach , 2010, TNET.

[56]  L. H. Brandenburg,et al.  Capacity of the Gaussian channel with memory: The multivariate case , 1974 .

[57]  Leonard J. Cimini,et al.  Power-Efficient Relay Selection in Cooperative Networks Using Decentralized Distributed Space-Time Block Coding , 2008, EURASIP J. Adv. Signal Process..