arrow
返回

Lifetime maximization in wireless directional sensor network

delete2013-11-01
delete26
PRE
AI
A
André Rossi *
A
Alok Singh
M
Marc Sevaux
DOI:10.1016/j.ejor.2013.05.033delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses two versions of a lifetime maximization problem for target coverage with wireless directional sensor networks. The sensors used in these networks have a maximum sensing range and a limited sensing angle. In the first problem version, predefined sensing directions are assumed to be given, whereas sensing directions can be freely devised in the second problem version. In that base, a polynomial-time algorithm is provided for building sensing directions that allow to maximize the network lifetime. A column generation algorithm is proposed for both problem versions, the subproblem being addressed with a hybrid approach based on a genetic algorithm, and an integer linear programming formulation. Numerical results show that addressing the second problem version allows for significant improvements in terms of network lifetime while the computational effort is comparable for both problem versions. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Wireless sensor networks
Directional sensors
Column generation
Heuristics
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
University of Hyderabad
学者数:
3.9K
论文数: 3.2K
被引数: 3.7K
引用论文

引用论文

Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks
err2009-09-01
err122
PREAI
errCai, Yanli; Lou, Wei; Li, Minglu; Li, Xiang-Yang
err分享
err收藏
Introduction to Thermal Analysis
err
IF0
err1988-01-01
err0
PREAI
errMichael E. Brown
err分享
err收藏
Maximizing system lifetime in wireless sensor networks
err2007-08-01
err83
errOAAI
errAlfieri, A.; Bianco, A.; Brandimarte, P.; Chiasserini, C. F.
err分享
err收藏
学者 查看更多内容