Prologue to Wireless Sensor Networks

1604 days ago, 604 views
PowerPoint PPT Presentation

Presentation Transcript

Slide 1

Prologue to Wireless Sensor Networks Presented by Sushanth Sivaram Vallath

Slide 2

The most significant advancements are those that vanish. They mesh themselves into the texture of regular day to day existence until they are vague from it. - The late Mark Weiser, Father of Ubiquitous Computing and Chief Technologist of Xerox PARC

Slide 3

Telos 4/04 Robust Low Power 250kbps Easy to utilize WeC 99 "Brilliant Rock" Rene 11/00 Dot 9/01 Mica 1/02 Small microcontroller 8 kB code 512 B information Simple, low-control radio 10 kbps ASK EEPROM (32 KB) Simple sensors Mica2 12/02 38.4kbps radio FSK Demonstrate scale Designed for experimentation sensor sheets control sheets NEST open exp. Stage 128 kB code, 4 kB information 40kbps OOK/ASK radio 512 kB Flash Spec 6/03 "Bit on a chip" Wireless Sensors Tiny detecting gadgets fit for remote correspondence

Slide 4

What are sensor organizes spatially disseminated sensors to screen conditions at various areas, for example, temperature, sound, vibration, weight, movement or poisons.

Slide 5

Platforms Berkeley Motes Tiny OS nesC Ns-2 TOSSIM

Slide 6

Applications of WSN Temperature Humidity Vehicular development Pressure Noise levels Mechanical anxiety levels on appended objects Speed, course Etc…

Slide 7

Factors Influencing Sensor Network Design Fault resistance Scalability Operating environment Sensor organize topology Transmission media Power utilization

Slide 8

Sensors Representation Communication Graph Sensors are hubs Link between the sensors are the edges

Slide 9

Routing Protocols LEACH Directed Diffusion PEGASIS TEEN APTEEN Etc…

Slide 10

Sensor Issues Energy Constraint High Communication cost & Lot of different issues

Slide 11

Management Issues Conversion of information to Information Data get to control

Slide 12

SQL Underlying steering convention straightforward to client Some directing conventions are thought to be accumulation conventions (certain conglomeration)

Slide 13

Sensor Database SQL sort interface SELECT avg(temperature), room, FROM sensors WHERE building = "Nedderman Hall" ORDER BY temperature GROUP BY room SAMPLING PERIOD 10 min

Slide 14

SQL sort interfaces Cougar TinyDB Approximations Query Propagation Data Centric Storage Aging Data

Slide 15

Query situation Sink Select temp from

Slide 16

Efficiency accomplished through In-system collection

Slide 17

Different sorts of questions Fully totaled inquiries Un-amassed questions Partially collected inquiries

Slide 18

Fully accumulated inquiries Theorem: Finding most extreme lifetime directing tree for completely totaled questions with gathering expenses is NP-finished. Like Minimum Degree Spanning Tree(MDST) which is known to be NP-finished

Slide 19

Un-collected inquiries Theorem: Finding most extreme lifetime steering tree for unaggregated questions is NP-finished. Decreased from choice issue for SET-COVER.

Slide 20

Partially collected inquiries Can be decreased to unaggregated questions Approximation calculations used to take care of the unaggregated directing tree issue can be adjusted.

Slide 21

Active territories in WSN Routing Topology control Data administration, collection and inquiry MAC conventions Target following, asset disclosure Monitoring and support Sensor approval Power issues Coverage and Connectivity

Slide 22

Companies in Research Crossbow Intel IBM Microsoft PARC Fujitsu Lot more…

Slide 23

References [1] Cedric Florens and Robert McEliece, "Parcel Distribution Algorithms for Sensor Networks", IEEE INFOCOM 2003. [2] Samuel Madden, Robert Szewczyk, Michael J. Franklin and David Culler, "Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks", [3] Sartaj Sahni and Xiaochun Xu, Algorithms for Wireless Sensor Networks. [4] Jamal N. Al-Karaki Ahmed E. Kamal, Routing Techniques in Wireless Sensor Networks: A Survey. [5] Bhaskar Krishnamachari, D Estrin, Stephen Wicker, Modeling Data-Centric Routing in Wireless Sensor Networks. [6] S.S Iyengar, Richard R. Streams, "Disseminated Sensor Networks", Chapman & Hall/CRC. [7] Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, "Vitality proficient correspondence convention for remote microsensors systems," in 33rd Annual Hawaii International meeting on System Sciences. [8] David Braginsky and Deborah Estrin, "Talk directing calculation for sensor systems," in First ACM International Workshop on Wireless Sensor Networks and Application. [9] Y.Xu, J. Heidemann, and D. Estrin, "Topography educated vitality preservation for specially appointed steering," in Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2001. [10] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Traverse: A vitality proficient coordination calculation for topology upkeep in specially appointed remote systems," ACM Wireless Networks Journal, September 2002. [11] Feng Zhao and Leonidas Guibas, "Remote Sensor Networks, an Information Processing Approach". [12] Yong Yao, J. E. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. Sigmod Record, Volume 31, Number 3. September 2002. [13] Yong Yao, J. E. Gehrke. Inquiry Processing in Sensor Networks. In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003). Asilomar, California, January 2003. [14] Xiuli Ma, Dongqing Yang, Shiwei Tang, Qiong Luo, Dehui Zhang, and Shuangfeng Li. Web based Mining in Sensor Networks. NPC 2004: 544-550 [15] Chiranjeeb Buragohain, Divyakant Agrawal, and Subhash Suri, Power Aware Routing for Sensor Databases.

Slide 24

Thank You