Distributed Algorithm for Lifetime Maximization in a Delay-Tolerant Wireless Sensor Network with a Mobile Sink

  title={Distributed Algorithm for Lifetime Maximization in a Delay-Tolerant Wireless Sensor Network with a Mobile Sink},
  author={YoungSang Yun and Ye Xia and Behnam Behdani and Jonathan Cole Smith},
  journal={IEEE Transactions on Mobile Computing},
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… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 38 extracted citations

A SIoT-aware approach to the resource management issue in mobile crowdsensing

2017 20th Conference on Innovations in Clouds, Internet and Networks (ICIN) • 2017
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 20 references

Theoretical Results on Base Station Movement Problem for Sensor Network

IEEE INFOCOM 2008 - The 27th Conference on Computer Communications • 2008
View 4 Excerpts
Highly Influenced

Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime

Proceedings of the 38th Annual Hawaii International Conference on System Sciences • 2005
View 4 Excerpts
Highly Influenced

Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution

IEEE Transactions on Parallel and Distributed Systems • 2008
View 1 Excerpt

Resource Allocation and Cross-Layer Control in Wireless Networks

L. Georgiadis, M. J. Neely, L. Tassiulas
Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-144, 2006. YUN ET AL.: DISTRIBUTED ALGORITHM FOR LIFETIME MAXIMIZATION IN A DELAY-TOLERANT WIRELESS SENSOR NETWORK WITH A... 1929 Fig. 4. Time average of total virtual queue size over time. • 2006
View 1 Excerpt

An analytical model for the energy hole problem in many-to-one sensor networks

VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005. • 2005
View 1 Excerpt

Similar Papers

Loading similar papers…