A cooperative MIMO framework for wireless sensor networks

Diep N. Nguyen, Marwan M Krunz

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

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 virtualMIMO (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.

Original languageEnglish (US)
Article number43
JournalACM Transactions on Sensor Networks
Volume10
Issue number3
DOIs
StatePublished - 2014

Fingerprint

Wireless sensor networks
Network protocols
Block codes
Antenna arrays
Sensor nodes
Energy efficiency
Computational complexity
Energy utilization
Topology
Antennas
Communication
Costs

Keywords

  • Algorithms
  • Clustering
  • Connectivity
  • Cooperative communication
  • Design
  • Media access control
  • Performance
  • Routing
  • Virtual MIMO
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

A cooperative MIMO framework for wireless sensor networks. / Nguyen, Diep N.; Krunz, Marwan M.

In: ACM Transactions on Sensor Networks, Vol. 10, No. 3, 43, 2014.

Research output: Contribution to journalArticle

@article{74f90aafa480425f81e19799a2c7f2ed,
title = "A cooperative MIMO framework for wireless sensor networks",
abstract = "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 virtualMIMO (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.",
keywords = "Algorithms, Clustering, Connectivity, Cooperative communication, Design, Media access control, Performance, Routing, Virtual MIMO, Wireless sensor networks",
author = "Nguyen, {Diep N.} and Krunz, {Marwan M}",
year = "2014",
doi = "10.1145/2499381",
language = "English (US)",
volume = "10",
journal = "ACM Transactions on Sensor Networks",
issn = "1550-4859",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

TY - JOUR

T1 - A cooperative MIMO framework for wireless sensor networks

AU - Nguyen, Diep N.

AU - Krunz, Marwan M

PY - 2014

Y1 - 2014

N2 - 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 virtualMIMO (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.

AB - 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 virtualMIMO (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.

KW - Algorithms

KW - Clustering

KW - Connectivity

KW - Cooperative communication

KW - Design

KW - Media access control

KW - Performance

KW - Routing

KW - Virtual MIMO

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84900553765&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84900553765&partnerID=8YFLogxK

U2 - 10.1145/2499381

DO - 10.1145/2499381

M3 - Article

VL - 10

JO - ACM Transactions on Sensor Networks

JF - ACM Transactions on Sensor Networks

SN - 1550-4859

IS - 3

M1 - 43

ER -