arrow
返回

On communication models for algorithm design in networked sensor systems: A case study

delete2005-03-01
delete1
PRE
AI
Y
Yang Yu
B
Bo Hong
V
Viktor K. Prasanna *
DOI:10.1016/j.pmcj.2005.01.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Towards building a systematic methodology of algorithm design for applications of networked sensor systems, we formally define two link-wise communication models, the Collision Free Model (CFM) and the Collision Aware Model (CAM). While CFM provides ease of programming and analysis for high level application functionality, CAM enables more accurate performance analysis and hence more efficient algorithms through cross-layer optimization, at the expense of increased programming and analysis complexity. These communication models are part of an abstract network model, above which algorithm design and performance optimization is performed. We use the example of optimizing a probability based broadcasting scheme under CAM to illustrate algorithm optimization based on the defined models. Specifically, we present an analytical framework that facilitates an accurate modeling and analysis for the probability based broadcasting in CAM (PB_CAM). Our analytical results indicate that (1) the optimal broadcast probability for either maximizing the reachability within a given latency constraint or minimizing the latency for a given reachability constraint decreases rapidly with node density, and (2) the optimal probability for either maximizing the reachability with a given energy constraint or minimizing the energy cost for a given reachability constraint varies slowly between 0 and 0.1 over the entire range of the variations in node density. Our analysis is also confirmed by extensive simulation results. (C) 2005 Elsevier B.V. All rights reserved.
Keyword:
Networked sensor systems
Algorithm design
Communication model
Probability based broadcasting
AI总结

AI总结

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

期刊

Pervasive and Mobile Computing 封面图
Pervasive and Mobile Computing
IF:
3.5
论文数:
1.5K
被引数:
2.2K

机构

U
university of southern california
学者数:
4.7W
论文数: 3.8W
被引数: 51
引用论文

引用论文

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收藏
Full-Configuration Drag Estimation
err2010-07-01
err0
PREAI
errOhad Gur; William H. Mason; Joseph A. Schetz
err分享
err收藏
Nicotine and brain development
err2008-03-26
err0
PREAI
errJennifer B. Dwyer; Ron S. Broide; Frances M. Leslie
err分享
err收藏
err分享
err收藏
学者 查看更多内容