Journal Article


Chris J. Bleakley
Jong Chern Lim


Computer Science

trading wireless sensor networks scheduling algorithm sensing coverage genetic algorithm remote locations scheduling network lifetime

Trading Sensing Coverage for an Extended Network Lifetime (2013)

Abstract One of the main benefits of using Wireless Sensor Networks (WSNs) is that they can be deployed in remote locations without any prior infrastructure. Because of this nodes are normally battery powered. This limits the lifetime of the network. In this paper, we propose a novel method of scheduling nodes based on a user’s sensing coverage requirement. Through the use of our proposed scheduling algorithm (Ncut-GA), it is shown that the duration for which the user’s coverage requirement is met can be extended. When compared with a previously published algorithm (Greedy-MSC), the proposed algorithm is able to increase coverage duration by up to 80%. Furthermore it is also shown that the time until the first node dies can be improved by up to 200% through the use of Ncut-GA.
Collections Ireland -> University College Dublin -> CASL Research Collection
Ireland -> University College Dublin -> Complex and Adaptive Systems Laboratory
Ireland -> University College Dublin -> Computer Science Research Collection

Full list of authors on original publication

Chris J. Bleakley, Jong Chern Lim

Experts in our system

Chris Bleakley
University College Dublin
Total Publications: 105