Joint clustering and optimal cooperative routing in wireless sensor networks

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

21 Scopus citations

Abstract

Node cooperation is one unique feature distinguishing wireless sensor networks (WSNs) from traditional wireless cellular networks. In this paper, we investigate joint clustering and optimal cooperative routing, where neighboring nodes dynamically form coalitions and cooperatively transmit packets to the next hop destination. We show that the cooperative sensor network can be modeled as an edge-weighted graph, based on which minimum energy cooperative routing is characterized by using the standard shortest path algorithm. We then focus on energy-delay-constrained maximum throughput routing, which is known to be NP-hard. We study two interesting cases: 1) For the case where the delay can be expressed in terms of the number of hops, we use the bi-section method to find the maximum throughput routing; 2) For large scale networks where the end-to-end delay can be approximated as the product of the number of hops and the average one-hop delay, we present a polynomial time algorithm to find the maximum throughput routing. Our numerical results confirm that the energy efficient cooperative routing can enhance the performance of WSNs significantly.

Original languageEnglish (US)
Title of host publicationICC 2008 - IEEE International Conference on Communications, Proceedings
Pages2216-2220
Number of pages5
DOIs
StatePublished - Sep 12 2008
EventIEEE International Conference on Communications, ICC 2008 - Beijing, China
Duration: May 19 2008May 23 2008

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

OtherIEEE International Conference on Communications, ICC 2008
CountryChina
CityBeijing
Period5/19/085/23/08

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Joint clustering and optimal cooperative routing in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Ge, W., Zhang, J., & Xue, G. (2008). Joint clustering and optimal cooperative routing in wireless sensor networks. In ICC 2008 - IEEE International Conference on Communications, Proceedings (pp. 2216-2220). [4533459] (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2008.423