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

Young Sang Yun, Ye Xia, Behnam Behdani, J. Cole Smith

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

8 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 degree of delay in delivering the data to the sink. Our main contribution is that 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 senor nodes and the sink can run it directly as part of the network operation. Our second contribution is that 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)
Title of host publication2010 49th IEEE Conference on Decision and Control, CDC 2010
Pages370-375
Number of pages6
DOIs
StatePublished - Dec 1 2010
Externally publishedYes
Event2010 49th IEEE Conference on Decision and Control, CDC 2010 - Atlanta, GA, United States
Duration: Dec 15 2010Dec 17 2010

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0191-2216

Other

Other2010 49th IEEE Conference on Decision and Control, CDC 2010
CountryUnited States
CityAtlanta, GA
Period12/15/1012/17/10

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

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

  • Cite this

    Yun, Y. S., Xia, Y., Behdani, B., & Smith, J. C. (2010). Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink. In 2010 49th IEEE Conference on Decision and Control, CDC 2010 (pp. 370-375). [5717520] (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2010.5717520