Coordinated movement of multiple mobile sinks in a wireless sensor network for improved lifetime
Date
2015Source Title
Eurasip Journal on Wireless Communications and Networking
Print ISSN
1687-1499
Publisher
SpringerOpen
Volume
245 (2015)
Pages
1 - 16
Language
English
Type
ArticleItem Usage Stats
172
views
views
119
downloads
downloads
Abstract
Sink mobility is one of the most effective solutions for improving lifetime and has been widely investigated for the last decade. Algorithms for single-sink mobility are not directly applied to the multiple-sink case due to the latter’s specific challenges. Most of the approaches proposed in the literature use mathematical programming techniques to solve the multiple-sink mobility problem. However, doing so leads to higher complexities when traffic flow information for any possible sink-site combinations is included in the model. In this paper, we propose two algorithms that do not consider all possible sink-site combinations to determine migration points. We first present a centralized movement algorithm that uses an energy-cost matrix for a user-defined threshold number of combinations to coordinate multiple-sink movement. We also give a distributed algorithm that does not use any prior network information and has a low message exchange overhead. Our simulations show that the centralized algorithm gives better network lifetime performance compared to previously proposed MinDiff-RE, random movement, and static-sink algorithms. Our distributed algorithm has a lower network lifetime than centralized algorithms; sinks travel significantly less than in all the other schemes.
Keywords
Energy-efficiencyMultiple-sink mobility
Network lifetime improvement
Wireless sensor network
Algorithms
Energy efficiency
Mathematical programming
Centralized algorithms
Coordinated movement
Effective solution
Multiple mobile sinks
Multiple sinks
Network information
Network lifetime
Traffic flow information
Permalink
http://hdl.handle.net/11693/26319Published Version (Please cite this version)
http://dx.doi.org/10.1186/s13638-015-0472-5Collections
Related items
Showing items related by title, author, creator and subject.
-
Energy efficient IP-connectivity with IEEE 802.11 for home M2M networks
Ozcelik, I. M.; Korpeoglu, I.; Agrawala, A. (Oxford University Press, 2017)Machine-to-machine communication (M2M) technology enables large-scale device communication and networking, including home devices and appliances. A critical issue for home M2M networks is how to efficiently integrate ... -
Wide area telecommunication network design: Application to the Alberta SuperNet
Cabral, E.A.; Erkut, E.; Laporte G.; Patterson, R.A. (2008)This article proposes a solution methodology for the design of a wide area telecommunication network. This study is motivated by the Alberta SuperNet project, which provides broadband Internet access to 422 communities ... -
PSAR: Power-source-aware routing in ZigBee networks
Tekkalmaz, M.; Korpeoglu I. (2012)ZigBee is a recent wireless networking technology built on IEEE 802.15.4 standard and designed especially for low-data rate and low-duty cycle applications such as home and building automation and sensor networks. One of ...