Presentation is loading. Please wait.

Presentation is loading. Please wait.

Towards a Sensor Network Architecture: Lowering the Waistline Culler et.al. UCB.

Similar presentations


Presentation on theme: "Towards a Sensor Network Architecture: Lowering the Waistline Culler et.al. UCB."— Presentation transcript:

1 Towards a Sensor Network Architecture: Lowering the Waistline Culler et.al. UCB

2 Vertically Integrated Constrained resources have lead to vertically integrated designs. Unable to interoperate. Reduces synergy between research groups. Impedes progress

3 Authors’ Believe It is the central tenet of this paper that the primary factor currently limiting progress in sensor nets is not any specific technical challenge (though many remain, and deserve much further study) but is instead the lack of an overall sensor network architecture.

4 Nature of an architecture An architecture is set of principles that guide where functionality should be implemented along with a set of interfaces, functional components, protocols and physical hardware that follow those guidelines.

5 Sensor-net Protocol (SP) Sensor networks can also have a narrow waist – SP. It should be a best-effort single hop broadcast. Rich interface to allow multiple network layer components above to optimize for a range of potential link layers below in a hardware independent fashion.

6 Location of SP Applications differ in their communication patterns and need to be tied to their associated network protocols. Do not benefit from a common, universally routable addressing scheme.

7 SP Protocol Location.

8 The Emergence of Networking Abstractions and Techniques in TinyOS Culler et.al. UCB

9 Focus is on Networking abstractions. Four Categories –General : Widely used. Tiny OS provides both the mechanism as well as policy e.g. tree-based routing. –Specialized: widely used. Tiny OS provides only mechanism. App dictates policy e.g. Power management. –In flux: Implemented as part of application e.g. epidemic protocols. –Absence: widely discussed in literature but scarcely used in the application e.g Receive queues.

10 Neighbor Table Common Multi Hop Developments –List of neighboring nodes –Typical Information appearing in neighborhood tables includes addresses, Link quality estimates Routing metadata Hop count

11 Send and Intercept Interfaces.

12 Common Techniques Communication Scheduling and Snooping Cross Layer Control Static Resource Allocation

13 Specific to Generic Over period of time, application specific abstractions will become more generic e.g Tree based routing. Application specific abstractions dominate because: – Motes only run one app at a time. –Power management is always app specific –Limited resources –Real time requirements.

14 A Unifiying Link Abstraction for Wireless Sensor Networks. Culler et.al. UCB

15 SP – Sensornet Protocol It sits between the network and link layer. It is best effort single hop communication specific. It is translucent. Simple, one bit for urgency and reliability.

16 SP Design

17 Advantages Multiple network protocols and link technologies to coexist. Design of SP is largely agnostic to single- hop and multi-hop networks.

18 Main operations Data Transmission –Shared message pool –Messages specify control information such as reliability –After transmission, SP provides feedback. Data Reception –Message is dispatched to associated network protocol. Filtering may occur. Neighbor Management –Link Layer and Network layer cooperate to maintain and update neighbor information. –Maintains information regarding link quality and power scheduling.

19 Neighbor Table, Message Pool

20 SP send

21 SPNeighbor

22 Link Protocols Slotted Protocols –IEEE 802.15.14 –Nodes periodically sends beacons Channel Sampling protocols –B-MAC –Long Preamble to wake up –Piggyback

23 Network Protocols Collection Routing –Mint Route, expected number of transmissions to the root. –Route update beacons and data messages. Dissemination –Trickle, uses Cancel command to cancel broadcast if suppress message is received. Aggregation –Synopsis Diffusion.

24 Results

25

26 Network protocols above SP

27 Concluding Remarks The unified abstraction presented here is only a step towards an “overall sensor network architecture.”


Download ppt "Towards a Sensor Network Architecture: Lowering the Waistline Culler et.al. UCB."

Similar presentations


Ads by Google