Energy-Efficient Scheduling of Internet of Things Devices for Environment Monitoring Applications
Energy-Efficient Scheduling of Internet of Things Devices for Environment Monitoring Applications
复制标题
DOI：
10.1109/icc.2018.8422174
复制
发表时间：
2018-05
期刊：
影响因子：
--
通讯作者：
Taewoon Kim;D. Qiao;Wooyeol Choi
中科院分区：
文献类型：
--
作者：
Taewoon Kim;D. Qiao;Wooyeol Choi
物联网（IoT）范例已经被提出来通过连接我们感兴趣的区域中的物理设备来辅助和自动化各种活动，例如环境监测。低成本、电池供电和资源有限的IoT设备通常被密集部署，以实现对节点故障的鲁棒性以及提供所需的监控质量。延长物联网网络生命周期的有效方法之一是安排选定的物联网设备进入睡眠模式，并在未来稍后激活它们。但是，必须谨慎执行，以免违反特定于应用程序的要求。在本文中，我们研究了物联网设备的调度问题，以延长网络的生命周期，同时满足报告准确性和及时更新的要求。我们的网络建模和分析作为一个马尔可夫过程，并得出系统参数。我们制定了一个最佳的节点激活调度问题，并提出了一个低复杂度的贪婪算法，以加快调度过程。评价结果表明，最优算法和贪婪算法的有效性。
The Internet of Things (IoT) paradigm has been proposed to assist and automate various activities such as environment monitoring by connecting physical devices in the area of our interest. Low- cost, battery-operated, and resource-limited IoT devices usually are densely deployed for robustness against node failures as well as for providing desired quality of monitoring. One of the effective ways to prolong the lifetime of an IoT network is to schedule selected IoT devices to enter the sleep mode and activate them later in a future time. However, this must be done carefully in order not to violate application-specific requirements. In this paper, we study the scheduling problem of IoT devices to prolong the network lifetime while satisfying both report- accuracy and timely-update requirements. We model and analyze the network as a Markov process, and derive system parameters. We formulate an optimal node activation scheduling problem and propose a low-complex greedy algorithm to expedite the scheduling process. Evaluation results demonstrate the effectiveness of both optimal and greedy algorithms.