Distributed algorithm for lifetime maximization in a delay-tolerant wireless sensor network with a mobile sink

Youngsang Yun, Ye Xia, Behnam Behdani, J. Cole Smith

Research output: Contribution to journalArticle

66 Scopus citations

Abstract

We propose an algorithm for maximizing the lifetime of a wireless sensor network when there is a mobile sink and the underlying application can tolerate some amount of delay in delivering the data to the sink. The algorithm is distributed, and in addition, mostly uses local information. Such an algorithm can be implemented by parallel and/or distributed execution and the overhead of message passing is low. It is also possible to embed the algorithm into a network protocol so that the sensor nodes and the sink can run it directly as part of the network operation. We give a proof of the algorithm's optimality and the boundedness of the queue sizes, both in the long-run average sense. The proof is based on analyzing a Lyapunov drift.

Original languageEnglish (US)
Article number6231633
Pages (from-to)1920-1930
Number of pages11
JournalIEEE Transactions on Mobile Computing
Volume12
Issue number10
DOIs
StatePublished - Sep 3 2013
Externally publishedYes

Keywords

  • delay-tolerant applications
  • distributed algorithm
  • lifetime maximization
  • mobile sink
  • Wireless sensor network

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Distributed algorithm for lifetime maximization in a delay-tolerant wireless sensor network with a mobile sink'. Together they form a unique fingerprint.

  • Cite this