利用现有运输车队从物联网区域收集具有成本效益的传感器数据

Fangqi Liu, Qiuxi Zhu, M. Y. S. Uddin, Cheng-Hsin Hsu, N. Venkatasubramanian
{"title":"利用现有运输车队从物联网区域收集具有成本效益的传感器数据","authors":"Fangqi Liu, Qiuxi Zhu, M. Y. S. Uddin, Cheng-Hsin Hsu, N. Venkatasubramanian","doi":"10.1109/SMARTCOMP.2019.00071","DOIUrl":null,"url":null,"abstract":"Modern IoT devices are equipped with media-rich sensors that generate a heavy burden to local access networks. To improve the efficiency of data collection, we introduce the concept of \"IoT zones\" as geographically-correlated clusters of local IoT devices with well connected wireless networks that may have limited access to the Internet. We develop techniques to create a cost-effective data collection network using existing transportation fleets with predefined schedules to collect sensor data from IoT zones and upload them at locations with better network connectivity. Specifically, we provide solutions to the upload point placement and upload path planning problems given tradeoffs between collection quality, timing needs (QoS), and installation cost. We evaluate our approaches using a real-world bus network in Orange County, CA and study the applicability and efficiency of the proposed method as compared to several other approaches. The trace-driven simulations reveal that our best-performing algorithm: upload point selection (UPS) algorithm significantly outperforms others, e.g., in one of the scenarios with 160 total cost, it achieves sub-21 sec data transfer time (15+ times improvement), sub 3.2% late delivery ratio (about 12 times improvement), and above 96% data delivery ratio (about 50% improvement). In addition, it achieves the above performance without excessive installation cost: even when a cost limit of 640 is given, UPS algorithm opts for a solution with about 160 total cost (versus 640 from others).","PeriodicalId":253364,"journal":{"name":"2019 IEEE International Conference on Smart Computing (SMARTCOMP)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Cost-Effective Sensor Data Collection from Internet-of-Things Zones Using Existing Transportation Fleets\",\"authors\":\"Fangqi Liu, Qiuxi Zhu, M. Y. S. Uddin, Cheng-Hsin Hsu, N. Venkatasubramanian\",\"doi\":\"10.1109/SMARTCOMP.2019.00071\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Modern IoT devices are equipped with media-rich sensors that generate a heavy burden to local access networks. To improve the efficiency of data collection, we introduce the concept of \\\"IoT zones\\\" as geographically-correlated clusters of local IoT devices with well connected wireless networks that may have limited access to the Internet. We develop techniques to create a cost-effective data collection network using existing transportation fleets with predefined schedules to collect sensor data from IoT zones and upload them at locations with better network connectivity. Specifically, we provide solutions to the upload point placement and upload path planning problems given tradeoffs between collection quality, timing needs (QoS), and installation cost. We evaluate our approaches using a real-world bus network in Orange County, CA and study the applicability and efficiency of the proposed method as compared to several other approaches. The trace-driven simulations reveal that our best-performing algorithm: upload point selection (UPS) algorithm significantly outperforms others, e.g., in one of the scenarios with 160 total cost, it achieves sub-21 sec data transfer time (15+ times improvement), sub 3.2% late delivery ratio (about 12 times improvement), and above 96% data delivery ratio (about 50% improvement). In addition, it achieves the above performance without excessive installation cost: even when a cost limit of 640 is given, UPS algorithm opts for a solution with about 160 total cost (versus 640 from others).\",\"PeriodicalId\":253364,\"journal\":{\"name\":\"2019 IEEE International Conference on Smart Computing (SMARTCOMP)\",\"volume\":\"7 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE International Conference on Smart Computing (SMARTCOMP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SMARTCOMP.2019.00071\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE International Conference on Smart Computing (SMARTCOMP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SMARTCOMP.2019.00071","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

现代物联网设备配备了富媒体传感器,这给本地接入网络带来了沉重的负担。为了提高数据收集的效率,我们引入了“物联网区域”的概念,作为具有良好连接的无线网络的本地物联网设备的地理相关集群,这些设备可能对互联网的访问有限。我们开发了一种技术,利用现有的运输车队创建一个具有成本效益的数据收集网络,这些车队具有预定义的时间表,从物联网区域收集传感器数据,并将其上传到网络连接更好的位置。具体来说,我们提供了在收集质量、定时需求(QoS)和安装成本之间进行权衡的上传点放置和上传路径规划问题的解决方案。我们使用加利福尼亚州奥兰治县的真实公交网络来评估我们的方法,并与其他几种方法相比,研究了所提出方法的适用性和效率。跟踪驱动的仿真结果表明,我们的最佳算法:上传点选择(UPS)算法显著优于其他算法,例如,在总成本为160的场景之一中,它实现了低于21秒的数据传输时间(提高15倍以上),低于3.2%的延迟交付率(提高约12倍),以及高于96%的数据交付率(提高约50%)。此外,它在没有过多安装成本的情况下实现了上述性能:即使给定的成本限制为640,UPS算法也会选择总成本约为160的解决方案(而不是其他方案的640)。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Cost-Effective Sensor Data Collection from Internet-of-Things Zones Using Existing Transportation Fleets
Modern IoT devices are equipped with media-rich sensors that generate a heavy burden to local access networks. To improve the efficiency of data collection, we introduce the concept of "IoT zones" as geographically-correlated clusters of local IoT devices with well connected wireless networks that may have limited access to the Internet. We develop techniques to create a cost-effective data collection network using existing transportation fleets with predefined schedules to collect sensor data from IoT zones and upload them at locations with better network connectivity. Specifically, we provide solutions to the upload point placement and upload path planning problems given tradeoffs between collection quality, timing needs (QoS), and installation cost. We evaluate our approaches using a real-world bus network in Orange County, CA and study the applicability and efficiency of the proposed method as compared to several other approaches. The trace-driven simulations reveal that our best-performing algorithm: upload point selection (UPS) algorithm significantly outperforms others, e.g., in one of the scenarios with 160 total cost, it achieves sub-21 sec data transfer time (15+ times improvement), sub 3.2% late delivery ratio (about 12 times improvement), and above 96% data delivery ratio (about 50% improvement). In addition, it achieves the above performance without excessive installation cost: even when a cost limit of 640 is given, UPS algorithm opts for a solution with about 160 total cost (versus 640 from others).
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信