.png){kind=icon}
返回
Constructing battery-aware virtual backbones in wireless sensor networks
.png){kind=icon}
OA
AI
DOI：10.1155/2007/40154.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A critical issue in battery-powered sensor networks is to construct energy efficient virtual backbones for network routing. Recent study in battery technology reveals that batteries tend to discharge more power than needed and reimburse the over-discharged power if they are recovered. In this paper we first provide a mathematical battery model suitable for implementation in sensor networks. We then introduce the concept of battery-aware connected dominating set (BACDS) and show that in general the minimum BACDS (MBACDS) can achieve longer lifetime than the previous backbone structures. Then we show that finding a MBACDS is NP-hard and give a distributed approximation algorithm to construct the BACDS. The resulting BACDS constructed by our algorithm is at most (8+Delta) opt size, where. is the maximum node degree and opt is the size of an optimal BACDS. Simulation results show that the BACDS can save a significant amount of energy and achieve up to 30% longer network lifetime than previous schemes.
Keyword:
APPROXIMATION ALGORITHMS
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
1.9
论文数:
161
被引数:
3.6K
机构
暂无机构信息
引用论文
分享收藏A DESIGN CONCEPT FOR RELIABLE MOBILE RADIO NETWORKS WITH FREQUENCY HOPPING SIGNALING.png)
PROCEEDINGS OF THE IEEEOAAI
PROCEEDINGS OF THE IEEEIF25.9
OAAI分享收藏MODELING OF GALVANOSTATIC CHARGE AND DISCHARGE OF THE LITHIUM POLYMER INSERTION CELL锂聚合物插入电池的恒电流充电和放电的建模
PREAI
分享收藏
查看更多内容