arrow
返回

An integer linear programming-based tool for wireless sensor networks

delete2005-03-01
delete8
PRE
AI
I
I. Kadayif
K
Kandemir, A
N
N. Vijaykrishnan
M
M.J. Irwin
DOI:10.1016/j.jpdc.2004.04.004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Wireless sensor networks will be widely deployed in the future for monitoring important environmental conditions, security, and health care. One of the most important challenges in the implementation of such networks is minimizing energy dissipation. Given that many of the energy optimization problems defined for sensor networks are very hard, heuristics are commonly employed. Evaluating the effectiveness of these heuristics, i.e., how close do they come to the optimal solutions, is a challenge. While algorithms that give optimal solutions cannot be on-line (since they are expensive), if they are used off-line, they can provide invaluable insight to improve existing heuristics and to derive new ones. In this paper, we present an integer linear programming (ILP)-based tool that can be used to evaluate optimal solutions for communication energy optimization in sensor networks under specific constraints. This tool, which is based on the required sensing and communication schedules, determines optimal sensor movement and communication strategies to minimize energy consumption due to inter-sensor communication. The tool can also accommodate several constraints related to movement capabilities of sensor nodes, their battery capacities, and their communication ranges since all these can be expressed in a linear form. In addition, it can also work with objective functions other than minimizing communication energy. Our experience with the tool indicates that it is very useful for studying different scenarios under which an objective function needs to be optimized. (c) 2004 Published by Elsevier Inc.
AI总结

AI总结

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

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Beneficiation of low grade graphite ore of eastern India by two-stage grinding and flotation
err2014-01-01
err0
errOAAI
errN. Vasumathi; Vijaya Kumar; B. Nayak; Subba Rao; S. Prabhakar; Bhaskar Raju
err分享
err收藏
Nutrient Competition: A New Axis of Tumor Immunosuppression
errCell
IF0
err2015-09-01
err0
errOAAI
errMadhusudhanan Sukumar; Rahul Roychoudhuri; Nicholas P. Restifo
err分享
err收藏
err2000-01-01
err0
PREAI
errVernon J. Richardson
err分享
err收藏
Phase I/II trial of CCI 779 and bevacizumab in advanced renal cell carcinoma (RCC): Safety and activity in RTKI refractory RCC patients
err2009-05-20
err0
PREAI
errJ. R. Merchan; H. C. Pitot; R. Qin; G. Liu; T. R. Fitch; J. Picus; W. J. Maples; C. Erlichman
err分享
err收藏
err分享
err收藏
Wireless integrated network sensors
err2000-05-01
err2.1K
errOAAI
errPottie, GJ; Kaiser, WJ
err分享
err收藏
学者 查看更多内容