An \frac-Approximation Algorithm for Maximizing Coverage Capability in Mobile Air Quality Monitoring Systems
In this paper, we focus on broadening the monitoring area of a mobile air quality monitoring system, in which the sensors mounted on buses. In particular, we investigate the optimal buses to place the sensors and the optimal monitoring timings to maximize the number of monitored critical regions. We...
Saved in:
| Published in: | Proceedings (IEEE International Symposium on Network Computing and Applications. Online) pp. 1 - 4 |
|---|---|
| Main Authors: | , , , , |
| Format: | Conference Proceeding |
| Language: | English |
| Published: |
IEEE
24.11.2020
|
| Subjects: | |
| ISSN: | 2643-7929 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In this paper, we focus on broadening the monitoring area of a mobile air quality monitoring system, in which the sensors mounted on buses. In particular, we investigate the optimal buses to place the sensors and the optimal monitoring timings to maximize the number of monitored critical regions. We mathematically formulate the targeted problem. Then, we leverage the greedy approach to propose a polynomial-time \frac{e-1}{2e-1} approximation algorithm. We use the data of real bus routes in Hanoi, Vietnam, for the experimentation and show that the proposed algorithm guarantees an average performance ratio of 63.87%. |
|---|---|
| AbstractList | In this paper, we focus on broadening the monitoring area of a mobile air quality monitoring system, in which the sensors mounted on buses. In particular, we investigate the optimal buses to place the sensors and the optimal monitoring timings to maximize the number of monitored critical regions. We mathematically formulate the targeted problem. Then, we leverage the greedy approach to propose a polynomial-time \frac{e-1}{2e-1} approximation algorithm. We use the data of real bus routes in Hanoi, Vietnam, for the experimentation and show that the proposed algorithm guarantees an average performance ratio of 63.87%. |
| Author | Do, Phan Thuan Nguyen, Trung Hieu Nguyen, Viet Dung Le Nguyen, Phi Nguyen, Kien |
| Author_xml | – sequence: 1 givenname: Viet Dung surname: Nguyen fullname: Nguyen, Viet Dung email: dungnv@soict.hust.edu.vn organization: School of Information and Communication Technology, Hanoi University of Science and Technology,Hanoi,Vietnam – sequence: 2 givenname: Phi surname: Le Nguyen fullname: Le Nguyen, Phi email: lenp@soict.hust.edu.vn organization: School of Information and Communication Technology, Hanoi University of Science and Technology,Hanoi,Vietnam – sequence: 3 givenname: Trung Hieu surname: Nguyen fullname: Nguyen, Trung Hieu email: hieu.nt164813@sis.hust.edu.vn organization: School of Information and Communication Technology, Hanoi University of Science and Technology,Hanoi,Vietnam – sequence: 4 givenname: Kien surname: Nguyen fullname: Nguyen, Kien email: nguyen@chiba-u.jp organization: Graduate School of Engineering, Chiba University,Chiba,Japan – sequence: 5 givenname: Phan Thuan surname: Do fullname: Do, Phan Thuan email: thuandp@soict.hust.edu.vn organization: School of Information and Communication Technology, Hanoi University of Science and Technology,Hanoi,Vietnam |
| BookMark | eNotUNtKAzEUjKKgrf0CEfIDW08uzeVxWbxBq4h98EEo2d2kRrbJkl3F-vUG7cucwxxmmDMTdBJisAhdEZgTAvr6sSoXhHA2p0BhrhkIoekRmhBJFVGMitdjdE4FZ4XUVJ-h2TB8AACjwCRT56grA35zyTRF2fcpfvudGX0MuOy2MfnxfYddTHhl8sH_-LDFVfyyyWwtrkxvat_5cY99wKuYd4tLn_Dzp_ljVzH4MZtk0ct-GO1uuECnznSDnR3mFK1vb9bVfbF8unuoymXhuZIFlaqupTULIwyvuRM5aKtabhvQbUuUozVkkFwo10CjCahaukYosmjAEsum6PLf1ltrN33KP6X95tAN-wUY8lxz |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/NCA51143.2020.9306692 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 172818326X 9781728183268 |
| EISSN | 2643-7929 |
| EndPage | 4 |
| ExternalDocumentID | 9306692 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IL 6IN AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK OCL RIE RIL |
| ID | FETCH-LOGICAL-i487-278bb7ea5a6a4b4f6738d8d4ec09dd18f2b08f27468fc0c9108b7fc6815c0e1e3 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 06:02:46 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i487-278bb7ea5a6a4b4f6738d8d4ec09dd18f2b08f27468fc0c9108b7fc6815c0e1e3 |
| PageCount | 4 |
| ParticipantIDs | ieee_primary_9306692 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-Nov.-24 |
| PublicationDateYYYYMMDD | 2020-11-24 |
| PublicationDate_xml | – month: 11 year: 2020 text: 2020-Nov.-24 day: 24 |
| PublicationDecade | 2020 |
| PublicationTitle | Proceedings (IEEE International Symposium on Network Computing and Applications. Online) |
| PublicationTitleAbbrev | NCA |
| PublicationYear | 2020 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0003203738 |
| Score | 1.7409285 |
| Snippet | In this paper, we focus on broadening the monitoring area of a mobile air quality monitoring system, in which the sensors mounted on buses. In particular, we... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Air quality Approximation algorithms Greedy algorithms Mobile air quality monitoring Monitoring polynomial-time approximation algorithm Sensor systems Sensors target coverage maximization Wireless sensor networks |
| Title | An \frac-Approximation Algorithm for Maximizing Coverage Capability in Mobile Air Quality Monitoring Systems |
| URI | https://ieeexplore.ieee.org/document/9306692 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9zeNCLH5v4TQ4e7ZakWZMcS3F42dhhhx2E0XxUC7OV6sT51_vSlqngxUsJDSHwQvLeS36_30PohtCMSq1sEJpQB1xyGigPcmQplZJro5XK6mITYjqVi4WaddDtlgvjnKvBZ27gm_Vbvi3N2l-VDRXEt5GCA3dHCNFwtbb3KSEjXqSnJelQoobTJIZogoeQBDIyaMf-KqJS-5Dxwf9mP0T9bzIenm3dzBHquOIY7f_QEeyhVVzgh6xKTRB7ifCPvOEj4nj1WELy__SMITTFkxQ68k8YgRMP3ISTBCfgK2t47AbnBZ6U0HY4zivcaGtscLPn_TS4FTfvo_n4bp7cB20ZhSCHbCRgQmotXDpKo5Rrnvkyn1Za7gxR1lKZMU3gI3gkM0MMhA9Si8xEko4McdSFJ6hblIU7RZiE1pNVDffwf7CF5hD8UEasiqhhkTpDPW-25UsjlLFsLXb-9-8LtOdXxhP7GL9E3bdq7a7Qrnl_y1-r63p1vwDb0KX4 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5jCurFH5v42xw82i1JszY5luGYuJUddthBGE2aamG2Ujdx_vW-tGUqePFSQkMIvJC87yXv-x5CN4QmVCgZO652lcMFp460SY4sokJwpZWUSVlswg9DMZvJSQPdbrgwxpgy-cx0bLN8y49zvbJXZV0J-NaTcOBu9ThntGJrbW5UXEasTE9N06FEdsN-AHiCuxAGMtKpR_8qo1J6kcH-_-Y_QO1vOh6ebBzNIWqY7Ajt_VASbKFFkOHHpIi0E1iR8I-0YiTiYPGUQ_j__IIBnOJxBB3pJ4zAfZu6CWcJ7oO3LBNk1zjN8DiHtsFBWuBKXWONq11vp8G1vHkbTQd30_7QqQspOCnEIw7zhVK-iXqRF3HFE1voMxYxN5rIOKYiYYrAx-eeSDTRACCE8hPtCdrTxFDjHqNmlmfmBGHixpauqrklAIAtFAf4QxmJpUc18-QpalmzzV8rqYx5bbGzv39fo53hdDyaj-7Dh3O0a1fJ0vwYv0DNZbEyl2hbvy_Tt-KqXOkvq0upPw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=Proceedings+%28IEEE+International+Symposium+on+Network+Computing+and+Applications.+Online%29&rft.atitle=An+%5Cfrac-Approximation+Algorithm+for+Maximizing+Coverage+Capability+in+Mobile+Air+Quality+Monitoring+Systems&rft.au=Nguyen%2C+Viet+Dung&rft.au=Le+Nguyen%2C+Phi&rft.au=Nguyen%2C+Trung+Hieu&rft.au=Nguyen%2C+Kien&rft.date=2020-11-24&rft.pub=IEEE&rft.eissn=2643-7929&rft.spage=1&rft.epage=4&rft_id=info:doi/10.1109%2FNCA51143.2020.9306692&rft.externalDocID=9306692 |