.png){kind=icon}
返回
Scheduling algorithms for extending directional sensor network lifetime
.png){kind=icon}
PRE
AI
DOI：10.1007/s11276-014-0808-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recently, directional sensor networks that are composed of a large number of directional sensors have attracted a great deal of attention. The main issues associated with the directional sensors are limited battery power and restricted sensing angle. Therefore, monitoring all the targets in a given area and, at the same time, maximizing the network lifetime has remained a challenge. As sensors are often densely deployed, a promising approach to conserve the energy of directional sensors is developing efficient scheduling algorithms. These algorithms partition the sensor directions into multiple cover sets each of which is able to monitor all the targets. The problem of constructing the maximum number of cover sets has been modeled as the multiple directional cover sets (MDCS), which has been proved to be an NP-complete problem. In this study, we design two new scheduling algorithms, a greedy-based algorithm and a learning automata (LA)-based algorithm, in order to solve the MDCS problem. In order to evaluate the performance of the proposed algorithms, several experiments were conducted. The obtained results demonstrated the efficiency of both algorithms in terms of extending the network lifetime. Simulation results also revealed that the LA-based algorithm was more successful compared to the greedy-based one in terms of prolonging network lifetime.
Keyword:
Directional sensor networks
Cover set formation
Learning automata
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.1
论文数:
312
被引数:
5.4K
机构
引用论文
分享收藏A Target Coverage Scheduling Scheme Based on Genetic Algorithms in Directional Sensor Networks定向传感器网络中基于遗传算法的目标覆盖调度方案.png)
SENSORS
OAAI
SENSORSIF3.5
OAAI分享收藏A learning automata-based algorithm for solving coverage problem in directional sensor networksCOMPUTING
COMPUTINGIF2.8
PREAI
分享收藏
查看更多内容