Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICBN.2005.1589703
DC FieldValue
dc.titleLifetime maximization using observation time scheduling in multi-hop sensor networks
dc.contributor.authorZhao, Q.
dc.contributor.authorGurusamy, M.
dc.date.accessioned2014-06-19T03:16:17Z
dc.date.available2014-06-19T03:16:17Z
dc.date.issued2005
dc.identifier.citationZhao, Q.,Gurusamy, M. (2005). Lifetime maximization using observation time scheduling in multi-hop sensor networks. 2nd International Conference on Broadband Networks, BROADNETS 2005 2005 : 1-8. ScholarBank@NUS Repository. <a href="https://doi.org/10.1109/ICBN.2005.1589703" target="_blank">https://doi.org/10.1109/ICBN.2005.1589703</a>
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/70793
dc.description.abstractProlonging lifetime is a key challenge in wireless sensor networks comprising unattended, limited resource sensor nodes. As sensors are usually densely deployed, redundant data is produced by multiple observations on the same event, which decreases the network lifetime. With each observing sensor acting as a source of data, we schedule the time when these sources are allowed to send data to prolong the network lifetime with the guarantee that the total data provided satisfies the application requirement at any time. Considering k-coverage of each target as the application requirement, we propose the Observation time Scheduling for network Lifetime Maximization (OSLM) problem and solve it for two observation scenarios: a) A sensor node can distinguish the targets in its sensing range and selects a subset of targets to observe and b) A sensor node has to simultaneously observe all the targets in its sensing range as it cannot distinguish targets. We develop an optimal solution using a linear programming (LP) problem formulation for OSLM problem for the first observation scenario and solve it using CPLEX package. We prove that OSLM problem for the second observation scenario is NP-complete. A heuristic algorithm for the second scenario is then proposed. The performance is evaluated by the numerical results obtained from CPLEX and extensive simulation results. © 2005 IEEE.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/ICBN.2005.1589703
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentELECTRICAL & COMPUTER ENGINEERING
dc.description.doi10.1109/ICBN.2005.1589703
dc.description.sourcetitle2nd International Conference on Broadband Networks, BROADNETS 2005
dc.description.volume2005
dc.description.page1-8
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

6
checked on Feb 26, 2021

Page view(s)

99
checked on Mar 1, 2021

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.