Sensor Networks Tiny sensor nodes, typically wireless capable of data sensing, processing and communications. Deployment in inaccessible terrains or disaster.

Slides:



Advertisements
Similar presentations
* Distributed Algorithms in Multi-channel Wireless Ad Hoc Networks under the SINR Model Dongxiao Yu Department of Computer Science The University of Hong.
Advertisements

A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Routing Protocols for Sensor Networks Presented by Siva Desaraju Computer Science WMU An Application Specific Protocol Architecture for Wireless Microsensor.
Sensor network Routing protocol A study on LEACH protocol and how to improve it.
Introduction to Wireless Sensor Networks
TDMA based MAC protocol to assist in Wide area Sensor Network Deployment Nuwan Gajaweera.
Wireless Sensor Networks ‘WSN’
Sensor Network 教育部資通訊科技人才培育先導型計畫. 1.Introduction General Purpose  A wireless sensor network (WSN) is a wireless network using sensors to cooperatively.
Improvement on LEACH Protocol of Wireless Sensor Network
SENSOR NETWORKS ECE 654 Irene Ioannou. Sensor networks communication architecture.
CSE 5392By Dr. Donggang Liu1 CSE 5392 Sensor Network Security Introduction to Sensor Networks.
A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.
Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.
1 Routing Techniques in Wireless Sensor networks: A Survey.
A Novel Cluster-based Routing Protocol with Extending Lifetime for Wireless Sensor Networks Slides by Alex Papadimitriou.
Wireless sensor networks: a survey 周紹恩 指導教授 : 柯開維 1.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks.
Energy Efficient Wireless Networks CS 260 Fall 2003.
Dissemination protocols for large sensor networks Fan Ye, Haiyun Luo, Songwu Lu and Lixia Zhang Department of Computer Science UCLA Chien Kang Wu.
A Survey on Sensor Networks Rick Han CSCI 7143 Secure Sensor Networks Fall 2004.
Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up For Wireless Sensor Networks Zhihui Chen; Ashfaq Khokhar ECE/CS Dept., University of.
A Survey on Energy Efficient MAC Protocol for Wireless Sensor Networks Huma Naushad.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 9th Lecture Christian Schindelhauer.
Topics in Internet Research
Wireless Distributed Sensor Networks Special Thanks to: Jasvinder Singh Hitesh Nama.
A Transmission Control Scheme for Media Access in Sensor Networks Alec Woo, David Culler (University of California, Berkeley) Special thanks to Wei Ye.
TiZo-MAC The TIME-ZONE PROTOCOL for mobile wireless sensor networks by Antonio G. Ruzzelli Supervisor : Paul Havinga This work is performed as part of.
Ad Hoc Wireless Routing COS 461: Computer Networks
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
NAME: NASIRAHMADPROGRAM: B.S TELECOMSEMESTER: 7THREG#: SU/ PRESENTED TO: ENGR. GUL ZAMEEN KHANDATE: UNIVERSITY: SARHAD UNIVERSITY.
Security in Sensor Networks
Protocols for Self-Organization of a Wireless Sensor Network K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie IEEE Personal Comm., Oct Presented.
1 Adaptive QoS Framework for Wireless Sensor Networks Lucy He Honeywell Technology & Solutions Lab No. 430 Guo Li Bin Road, Pudong New Area, Shanghai,
Why Visual Sensor Network & SMAC Implementation Group Presentation Raghul Gunasekaran.
Copyright: S.Krishnamurthy, UCR Power Controlled Medium Access Control in Wireless Networks – The story continues.
MAC Protocols In Sensor Networks.  MAC allows multiple users to share a common channel.  Conflict-free protocols ensure successful transmission. Channel.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
 SNU INC Lab MOBICOM 2002 Directed Diffusion for Wireless Sensor Networking C. Intanagonwiwat, R. Govindan, D. Estrin, John Heidemann, and Fabio Silva.
SENSOR NETWORKS BY Umesh Shah Mayuresh Patil G P Reddy GUIDES Prof U.B.Desai Prof S.N.Merchant.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
Communication Paradigm for Sensor Networks Sensor Networks Sensor Networks Directed Diffusion Directed Diffusion SPIN SPIN Ishan Banerjee
Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,
A Survey on Sensor Networks Hussein Alzoubi Rami Alnamneh
Ad Hoc Network.
Hybrid Indirect Transmissions (HIT) for Data Gathering in Wireless Micro Sensor Networks with Biomedical Applications Jack Culpepper(NASA), Lan Dung, Melody.
UNIT IV INFRASTRUCTURE ESTABLISHMENT. INTRODUCTION When a sensor network is first activated, various tasks must be performed to establish the necessary.
0.1 IT 601: Mobile Computing Wireless Sensor Network Prof. Anirudha Sahoo IIT Bombay.
Overview of Sensor Networks. Outline Introduction Sensor networks communication architecture – –Design factors – –Protocol stack Physical, Data link,
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
Medium Access in Sensor Networks. Presented by: Vikram Shankar.
Wireless Networks: Physical and Link Layers Wired Typically point-to- point connections Interference effects are not significant Not power constrained.
Sensor Networks Jason Turbyfill 16 February 2005.
Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.
ROUTING TECHNIQUES IN WIRELESS SENSOR NETWORKS: A SURVEY.
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
Wireless Sensor Networks: A Survey I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci.
MAC Protocols for Sensor Networks
How to minimize energy consumption of Sensors in WSN Dileep Kumar HMCL 30 th Jan, 2015.
2016/7/31 A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci Georgia Institute of Technology Report.
MAC Protocols for Sensor Networks
Wireless Sensor Networks
Protocols for Wireless Sensor Networks
Wireless Sensor Network Architectures
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Introduction to Wireless Sensor Networks
Sensor Networks Tiny sensor nodes, typically wireless capable of data sensing, processing and communications. Deployment in inaccessible terrains or disaster.
Presentation transcript:

Sensor Networks Tiny sensor nodes, typically wireless capable of data sensing, processing and communications. Deployment in inaccessible terrains or disaster relief operations. Many nodes – very large in number. Co-operation among sensors needed. Since the deployment is typically in inaccessible terrain – battery life critical for the functioning and longevity of the network. Securing these sensors both against outsider attacks and compromised nodes is a challenge.

Figure from Akyldiz et. al, IEEE Comm. Mag, Aug 2002 [1] Information flows from Sensor Network to User

Figure from Reference [1]. Block Representation of a Sensor

Some sensors may have solar power extraction capabilities. Typically, the sensor sub-units need to fit into the size of a matchbox. Main task of a sensor node is to detect events, perform quick data processing and then transmit the data – possibly route it to the sink.

Differences between sensor and ad hoc networks. Ad hoc networks – infrastructureless wireless networks – dynamically changing topology. Sensors are typically much more in number More prone to failure – changes in topology due to failures, sensors going to sleep, etc. Data transport has a specific pattern. Sensors are very limited in terms of power, computational capabilities and memory.

Protocol Stack Figure from Reference [1]. Notice that we have a power management plane – in general there are management planes. We need power efficiency at all layers of the protocol stack.

Physical Layer Thus far, 915 Mhz ISM band. Shorter ranges Higher transmission needed for reaching longer distances – power drops off as d n, where d is the distance at which the signal power is measured. Good modulation schemes – we won’t worry about this in this course.

MAC Layer Bluetooth Master Slave configuration – probably not suitable for Sensor Networks. Cellular Networks – Fixed Access – star topology – inappropriate for sensor nets. MANET – Mobile Ad Hoc Networks – typically use – not power efficient – requires constant monitoring of the channel.

MAC Layer (continued) CSMA Based – Contention based random access. There have been schemes that try to take into account correlated data traffic transfers. In one of the papers, there is an attempt to take into account the rates of “local” originating traffic at a sensor and the route-thru traffic to ensure MAC fairness. Important to manage the listening mechanism and back-off times.

Self-Organizing Medium Access Control (SMACS) By Dr.Greg Pottie’s group at UCLA (refer [1]). SMACS provides network startup and link-organization. Frequency hopping allowed – sensors discover their neighbors and establish transmission/’reception schedules. Each link consists of a pair of time-slots that operate on fixed frequencies. Random wake up schedule during connection phase and nodes sleep during idle time slots. No need for network wide synchronization.

The Eavesdrop and Register (EAR) protocol Mobile nodes take responsibility for registering static nodes. Each static node is affiliated with a mobile node and sensed data is ultimately relayed to the mobile node. Possibility of fragmented subnets.

Routing -- I Various metrics possible Total power available (PA) along a path. Minimum Energy Route Maximum (minimum PA) on a path.

 i is the cost of link i. PA  total available power at the particular node. Node T is the source (a single sensor). Data is to be sent to sink. Figure from Reference [1]. Routing -- II

In-Network Data Aggregation Data aggregation useful when it does not hinder collaborative effort of sensor nodes. Attributes specify the kind of data being sensed – whether aggregation is possible etc. Combining data from a plurality of sensor nodes into a set of meaningful information. Also referred to as Data Fusion. E.g. If three sensors in a particular area report a temperature > 70 degrees, then a single report saying so will suffice.

A Reverse Multicast Tree E F C B D S C performs data fusion – the data received from nodes E and F is fused. B fuses data from C and D Sink

Interests and Attributes How do the sensors know when to send data ? Attribute based One possibility is that the sink may broadcast the interest. Sensors may broadcast an advertisement for the available data. Typically application dependent.

Flooding and Broadcasting Of interest not only in sensor nets but also ad hoc nets. In flooding each node repeats the broadcast from the source – expensive. Duplications, overlap  wasteful. Gossiping – node does not broadcast but picks a randomly selected neighbor to send the packet – this neighbor does the same thing and so on. Delays, and could lead to wastage as well. Intelligent power efficient broadcast needed.

Clustering and LEACH Clustering helps in organized access etc. – reduction in wasteful collisions. Low-Energy Adaptive Clustering Hierarchy (LEACH) is a clustering based protocol that helps reduce energy dissipation. At set up, each node computes a random number and decides whether to become a clusterhead. This random number takes into account whether the node was a clusterhead in the recent past.

LEACH Once the clusterheads are selected they announce their presence. Nodes join clusterheads. Clusterheads assign time on which sensors can send data – TDMA based approach. This is steady phase. Network remains in steady phase for a while and then reverts to set up phase – new clusterheads are selected.

Directed Diffusion By Intangonwiwat et al (Dr.Estrin’s group UCLA). Sink sends out an interest or task description. Attribute value pairs describe a task. Each sensor node stores interest-entry in cache. Interest Entry contains a time-stamp and several gradient fields – back towards the sink. As the interest is propagated the gradients from each source to the sink are set up. When there is data for the interest, source sends data along the interest’s gradient path.

Pictorial Example of Directed Diffusion Figure from Reference [1].

Transport Layer TCP and UDP are not appropriate – not geared towards sensor networks. There needs to be an attribute based transport layer. Reliability or the “credibility” of an event as opposed to the reliability of an individual byte of importance. Trade-off between aggregation and sending raw data. If you fuse, you have to ensure reliability of the aggregate data (where to aggregate ?). Multiple copies may provide reliability but higher bandwidth consumption. Good topic for project.

Other topics Effects of density – how can we exploit ? When do we turn sensor nodes on and off ? Time Synchronization – needed for arbitration of access – else collisions can waste channel capacity and energy. Moving sensors – how do we move ? Sink trajectory control Internetworking sink nodes Anycasting to any of the sink nodes.

Important Resources ACM MOBICOM ACM MOBIHOC IEEE INFOCOM Workshop on Sensors and Applications (WSNA) Journals. The survey paper has a set of websites that you may want to visit.