1 / 12

Programming Ad-hoc Networks of Mobile and Resource-Constrained Devices

Programming Ad-hoc Networks of Mobile and Resource-Constrained Devices. Yang Ni, Ulrich Kremer, Adrian Stere, Liviu Iftode Rutgers University Presented at PLDI ‘05 Presented by Troy Trimble. Summary. MANETs SpatialViews Syntax and Semantics Implementation Conclusion/Questions. MANETs.

ebony-grimes
Download Presentation

Programming Ad-hoc Networks of Mobile and Resource-Constrained Devices

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Programming Ad-hoc Networks of Mobile and Resource-Constrained Devices Yang Ni, Ulrich Kremer, Adrian Stere, Liviu Iftode Rutgers University Presented at PLDI ‘05 Presented by Troy Trimble

  2. Summary • MANETs • SpatialViews • Syntax and Semantics • Implementation • Conclusion/Questions

  3. MANETs • Mobile Ad-hoc Networks • PDAs, Smart Phones, Laptops, Cars • Multiple mediums • 802.11, bluetooth, radio • Form networks around unstable links • Examples (Shameless Plug) • Sensor Networks, RescueMesh (WIISARD)

  4. Programming for MANETs • Concern is power • MANETs usually on low power devices • What can we give up? • Quality of Result (QoR)

  5. SpatialViews • Nodes • Defined by location in space, time and services • Virtual Network • Collection of virtual nodes • Network Iterator • Used to iterate through the nodes in the network • Can be a tool to control QoR vs. Power

  6. Services Java Interfaces Location GPS, Cricket (MIT) Time Granularity, limit public interface LightSensor { public float read(); ... } public interface SpaceDefs { public static final Space CampusB=new Rectangle(...); ... } public class AverageLighting { public void static main(String[] args) { sumreduction float s=0; sumreduction int n=0; spatialview sv=LightSensor @ SpaceDefs.CampusB % 320; visiteach x : sv every 1.0 forever { s += x.read(); n++; } if (n>0) System.out.println(Float.toString(s/n)); } } Syntax and Semantics

  7. Syntax and Semantics cont. • Program vars • Local – r/w in defined iter, ro in nested iters • Container – r/w in defined iter, wo in nested iters • Reduction – associated with specific operation • Service vars • Never leave node, r/w in defined iter

  8. Implementation • Modified Java • SmartMessages • Transport • Java, KiloByte VM and CLDC library

  9. Iteration Types • Serial • Poor failure model • Can also do flooding to help • Geographic iteration • Uses locations and greedy algorithm • Geographic Flood • Cloning based on quadtree, not network topology

  10. Extras • Loop Flattening • Optimization for services on the same box • Security • Assumed

  11. Conclusions • MANETs pose a benefit to society • New programming challenges are given by these environments • Recognized by academic community with conferences like International Conference for Compilers, Architecture and Synthesis for Embedded Systems • SpatialViews supplies a good interface for dealing with these new problems on MANETs

  12. Questions???

More Related