Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/98263
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLiu, Yangen
dc.contributor.authorHan, Kai.en
dc.contributor.authorXiang, Liu.en
dc.contributor.authorLuo, Jun.en
dc.date.accessioned2013-07-26T03:49:34Zen
dc.date.accessioned2019-12-06T19:52:55Z-
dc.date.available2013-07-26T03:49:34Zen
dc.date.available2019-12-06T19:52:55Z-
dc.date.copyright2012en
dc.date.issued2012en
dc.identifier.citationHan, K., Xiang, L., Luo, J., & Liu, Y. (2012). Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features. 2012 13th ACM international symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '12).en
dc.identifier.urihttps://hdl.handle.net/10356/98263-
dc.identifier.urihttp://hdl.handle.net/10220/12364en
dc.description.abstractWireless Sensor Networks (WSNs) have acquired new features recently, i.e., both the sensor and the antenna of a node can be directional. This brings new challenges to the Connected Coverage (CoCo) problem, where a finite set of targets needs to be monitored by some active sensor nodes, and the connectivity of these active nodes with the sink must be retained at the same time. In this paper, we study the Minimum-Energy Connected Coverage (MeCoCo) problem in WSNs with Omni-directional (O) and Directional (D) features, aiming at minimizing the total energy cost of both sensing and connectivity. Considering different combinations of O and D features, we study the MeCoCo problem under four cases, namely: O-Antenna and O-Sensor (OAOS), O-Antenna and D-Sensor (OADS), D-Antenna and D-Sensor (DADS), as well as D-Antenna and O-Sensor (DAOS). We prove that the MeCoCo problem is NP-hard under all these cases, and present approximation algorithms with provable approximation ratios. In particular, we propose a constant-approximation for OAOS, and polylogarithmic approximations for all other cases. Finally, we conduct extensive simulations and the results strongly confirm the effectiveness of our approach.en
dc.language.isoenen
dc.rights© 2012 ACM.en
dc.subjectDRNTU::Engineering::Computer science and engineeringen
dc.titleMinimum-energy connected coverage in wireless sensor networks with omni-directional and directional featuresen
dc.typeConference Paperen
dc.contributor.schoolSchool of Computer Engineeringen
dc.contributor.conferenceInternational symposium on Mobile Ad Hoc Networking and Computing (13th : 2012)en
dc.identifier.doihttp://dx.doi.org/10.1145/2248371.2248386en
item.grantfulltextnone-
item.fulltextNo Fulltext-
Appears in Collections:SCSE Conference Papers

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.