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

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

doi:10.1109/CDC.2010.5717520

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/Entry/Poem › Conference 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 language	English (US)
Title of host publication	2010 49th IEEE Conference on Decision and Control, CDC 2010
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	370-375
Number of pages	6
ISBN (Print)	9781424477456
DOIs	https://doi.org/10.1109/CDC.2010.5717520
State	Published - 2010
Externally published	Yes
Event	49th IEEE Conference on Decision and Control, CDC 2010 - Atlanta, United States Duration: Dec 15 2010 → Dec 17 2010

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	49th IEEE Conference on Decision and Control, CDC 2010
Country/Territory	United States
City	Atlanta
Period	12/15/10 → 12/17/10

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/CDC.2010.5717520

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). Article 5717520 (Proceedings of the IEEE Conference on Decision and Control). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2010.5717520

Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink. / Yun, Young Sang; Xia, Ye; Behdani, Behnam et al.
2010 49th IEEE Conference on Decision and Control, CDC 2010. Institute of Electrical and Electronics Engineers Inc., 2010. p. 370-375 5717520 (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Entry/Poem › Conference contribution

Yun, YS, Xia, Y, Behdani, B & Smith, JC 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., 5717520, Proceedings of the IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers Inc., pp. 370-375, 49th IEEE Conference on Decision and Control, CDC 2010, Atlanta, United States, 12/15/10. https://doi.org/10.1109/CDC.2010.5717520

Yun YS, Xia Y, Behdani B, Smith JC. 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. Institute of Electrical and Electronics Engineers Inc. 2010. p. 370-375. 5717520. (Proceedings of the IEEE Conference on Decision and Control). doi: 10.1109/CDC.2010.5717520

@inproceedings{6e1c7560611a41d898c69f4febdf1f3e,

title = "Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink",

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.",

author = "Yun, {Young Sang} and Ye Xia and Behnam Behdani and Smith, {J. Cole}",

year = "2010",

doi = "10.1109/CDC.2010.5717520",

language = "English (US)",

isbn = "9781424477456",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "370--375",

booktitle = "2010 49th IEEE Conference on Decision and Control, CDC 2010",

note = "49th IEEE Conference on Decision and Control, CDC 2010 ; Conference date: 15-12-2010 Through 17-12-2010",

}

TY - GEN

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

AU - Yun, Young Sang

AU - Xia, Ye

AU - Behdani, Behnam

AU - Smith, J. Cole

PY - 2010

Y1 - 2010

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

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

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

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

U2 - 10.1109/CDC.2010.5717520

DO - 10.1109/CDC.2010.5717520

M3 - Conference contribution

AN - SCOPUS:79953137815

SN - 9781424477456

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 370

EP - 375

BT - 2010 49th IEEE Conference on Decision and Control, CDC 2010

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 49th IEEE Conference on Decision and Control, CDC 2010

Y2 - 15 December 2010 through 17 December 2010

ER -

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

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this