.png){kind=icon}
返回
Distributed Optimal On-Line Task Allocation Algorithm for Wireless Sensor Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/JSEN.2017.2768659.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Complex wireless sensor network applications as those in Internet-of-Things or in-network processing are pushing the requirements for energy efficiency and data processing drastically. Energy-aware task allocation becomes crucial to efficiently distribute the tasks of the applications for the nodes to extend the network lifetime. In this paper, we propose a distributed optimal on-line task allocation algorithm, by considering the energy cost of communicating, computing, sensing, and sleeping activities, to optimally balance the workload distribution among the sensor nodes. Through an in-depth analysis, this paper proves that the optimal partition solution for each node consists of at most two partition cuts with the corresponding weights. This observation enables the proposed on-line algorithm to maximize the network lifetime with low execution complexity. The simulation results show that our proposed algorithm extends the network lifetime by 12.26 times compared with the strategy of no scheduling, which is 2.22 times more than previous off-line task allocation methods. Moreover, the energy spent on executing the on-line algorithm is so small that it can be neglected.
Keyword:
Wireless sensor networks (WSNs)
energy efficiency
workload scheduling
task allocation
network lifetime
on-line optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.5
论文数:
2.1W
被引数:
7.3W
机构
引用论文
Accident Prediction Models and Applications for Unsignalized and Signalized Intersections无信号和信号交叉口的交通事故预测模型及应用
.png){kind=icon}
PREAI
分享收藏
分享收藏
查看更多内容