File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/SECONW.2018.8396355
- Scopus: eid_2-s2.0-85050553170
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Optimal Citizen-Centric Sensor Placement for Citywide Environmental Monitoring - A Submodular Approach
Title | Optimal Citizen-Centric Sensor Placement for Citywide Environmental Monitoring - A Submodular Approach |
---|---|
Authors | |
Keywords | Environmental Monitoring Sensor Placement Submodular Maximization |
Issue Date | 2018 |
Publisher | IEEE. |
Citation | 2018 IEEE International Conference on Sensing, Communication and Networking (SECON Workshops), Hong Kong, 11 June 2018. In 2018 IEEE International Conference on Sensing, Communication and Networking (SECON Workshops) How to Cite? |
Abstract | The general environmental monitoring problem refers to the task of placing sensors or stations to optimize certain objectives under budget constraints. Application scenarios include monitoring temperature, water contamination, air quality etc. As citizens are increasingly concerned about the surrounding environment, it is important to provide sufficient and accurate information to the public. In this study, we focus on the problem of optimal citizen-centric sensor placement, i.e, given a set of locations within the city, we aim at placing sensors or stations at locations that will benefit as many citizens as possible under budget constraints. We prove that the problem is NP-hard, yet the objective function has the nice non-decreasing and submodular property. Then the efficient greedy algorithm and its variants can be adopted with a guaranteed approximation ratio of (1-1/e) for the unit cost case and 1/2 (1-1/e) for the general cost case. Finally we demonstrate the effectiveness of the proposed approach by comparing with two baseline algorithms through a case study. |
Description | eid_2-s2.0-85050553170 |
Persistent Identifier | http://hdl.handle.net/10722/263547 |
ISBN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | SUN, C | - |
dc.contributor.author | Li, VOK | - |
dc.contributor.author | Lam, JCK | - |
dc.date.accessioned | 2018-10-22T07:40:42Z | - |
dc.date.available | 2018-10-22T07:40:42Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | 2018 IEEE International Conference on Sensing, Communication and Networking (SECON Workshops), Hong Kong, 11 June 2018. In 2018 IEEE International Conference on Sensing, Communication and Networking (SECON Workshops) | - |
dc.identifier.isbn | 9781538652411 | - |
dc.identifier.uri | http://hdl.handle.net/10722/263547 | - |
dc.description | eid_2-s2.0-85050553170 | - |
dc.description.abstract | The general environmental monitoring problem refers to the task of placing sensors or stations to optimize certain objectives under budget constraints. Application scenarios include monitoring temperature, water contamination, air quality etc. As citizens are increasingly concerned about the surrounding environment, it is important to provide sufficient and accurate information to the public. In this study, we focus on the problem of optimal citizen-centric sensor placement, i.e, given a set of locations within the city, we aim at placing sensors or stations at locations that will benefit as many citizens as possible under budget constraints. We prove that the problem is NP-hard, yet the objective function has the nice non-decreasing and submodular property. Then the efficient greedy algorithm and its variants can be adopted with a guaranteed approximation ratio of (1-1/e) for the unit cost case and 1/2 (1-1/e) for the general cost case. Finally we demonstrate the effectiveness of the proposed approach by comparing with two baseline algorithms through a case study. | - |
dc.language | eng | - |
dc.publisher | IEEE. | - |
dc.relation.ispartof | 2018 IEEE International Conference on Sensing, Communication and Networking (SECON Workshops) | - |
dc.rights | 2018 IEEE International Conference on Sensing, Communication and Networking (SECON Workshops). Copyright © IEEE. | - |
dc.subject | Environmental Monitoring | - |
dc.subject | Sensor Placement | - |
dc.subject | Submodular Maximization | - |
dc.title | Optimal Citizen-Centric Sensor Placement for Citywide Environmental Monitoring - A Submodular Approach | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Li, VOK: vli@eee.hku.hk | - |
dc.identifier.email | Lam, JCK: h9992013@hkucc.hku.hk | - |
dc.identifier.authority | Li, VOK=rp00150 | - |
dc.identifier.authority | Lam, JCK=rp00864 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/SECONW.2018.8396355 | - |
dc.identifier.scopus | eid_2-s2.0-85050553170 | - |
dc.identifier.hkuros | 294330 | - |
dc.identifier.hkuros | 292173 | - |
dc.publisher.place | United States | - |