A cooperative clustering protocol for energy constrained networks

Diep N. Nguyen, Marwan Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

Multiple-input multiple-output (MIMO) technology is known to improve energy efficiency in energy-constrained wireless networks, such as wireless sensor networks (WSN). Although in WSNs, a node is often equipped with a single antenna, nodes can be clustered into virtual antenna arrays that can act as virtual MIMO (VMIMO) nodes. In this paper, we propose a distributed cooperative clustering protocol (CCP) that aims at conserving energy and prolonging network lifetime by taking advantage of VMIMO communications. In contrast to previously proposed protocols, CCP fully exploits the diversity gain of the VMIMO technique by optimally selecting the cooperating nodes (CNs) within a cluster and balancing their energy consumption. We first formulate the problem of optimal CN selection at the transmit and receive clusters as a nonlinear binary program, and show the problem is NP-hard. Aiming at minimizing the imbalance in the residual energy at various nodes, we reduce the problem into two sub-problems: finding the optimal number of CNs (ONC) in a cluster and the CN assignment problem. To analytically address the ONC problem, we analyze the energy efficiency of two existing VMIMO methods: distributed Space Time Block Code (DSTBC) and distributed Vertical-Bell Laboratories-Layered-Space-Time (DVBLAST). The second sub-problem is addressed by assigning CNs to nodes with stronger residual energy. To make CCP scalable to large WSNs, we propose a multi-hop energy-balanced routing mechanism for clustered WSNs with a novel cost metric. Our routing method is also applicable to other clustering protocols (e.g., CMIMO, MIMO-LEACH). Extensive simulations are used to validate our analysis.

Original languageEnglish (US)
Title of host publication2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
Pages574-582
Number of pages9
DOIs
StatePublished - Sep 20 2011
Event2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011 - Salt Lake City, UT, United States
Duration: Jun 27 2011Jun 30 2011

Publication series

Name2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011

Other

Other2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
CountryUnited States
CitySalt Lake City, UT
Period6/27/116/30/11

Keywords

  • Energy constrained network
  • MAC protocol
  • clustering
  • cooperative communication
  • routing
  • virtual MIMO

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'A cooperative clustering protocol for energy constrained networks'. Together they form a unique fingerprint.

Cite this