Your Search Results

Use this resource - and many more! - in your textbook!

AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

Communication models for algorithm design in networked sensor systems

By: Yu, Y.; Prasanna, V.K.; Hong, B.;

2005 / IEEE / 0-7695-2312-9


This item was taken from the IEEE Conference ' Communication models for algorithm design in networked sensor systems ' 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 cost of increased programming and analysis complexity. We use the example of optimizing a probability based broadcasting scheme under CAM to illustrate algorithm optimization. Our analytical results indicate that 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.