Adaptive Protocols for Information Dissemination in Wireless Sensor Networks 1999
|
|
- Scott Dennis
- 5 years ago
- Views:
Transcription
1 daptive Protocols for Information Dissemination in Wireless Sensor Networks 1999 Joanna Kulik,, Wendi Rabiner,, and Hari Balakrishnan -- MIT Presented by: Isaac Charles Distributing in a Network Why? Fault tolerance ggregation Event recognition State/Programming change based on events Isaac Charles 2005/11/02 2 Dissemination Obstacles Previous pproaches Energy: especially for send Computation: need simple protocols Communication: bandwidth limited Flooding Each node sends to all neighbors Only remember which messages already sent Very simple Many costly sends Isaac Charles 2005/11/02 3 Isaac Charles 2005/11/02 4
2 Previous pproaches Previous pproaches Flooding Each node sends to all neighbors Only remember which messages already sent Very simple Many costly sends Flooding Each node sends to all neighbors Only remember which messages already sent Very simple Many costly sends Duplicate Duplicate Isaac Charles 2005/11/02 5 Isaac Charles 2005/11/02 6 Gossiping Each recipient sends to one neighbor Path is random Low incremental energy Long delay to Gossiping Each recipient sends to one neighbor Path is random Low incremental energy Long delay to Isaac Charles 2005/11/02 7 Isaac Charles 2005/11/02 8
3 Gossiping Each recipient sends to one neighbor Path is random Low incremental energy Long delay to Gossiping Each recipient sends to one neighbor Path is random Low incremental energy Long delay to Duplicate Isaac Charles 2005/11/02 9 Isaac Charles 2005/11/02 10 Ideal Flood, but each node only receives data once Would require full network knowledge Best possible energy Fastest possible Ideal Flood, but each node only receives data once Would require full network knowledge Best possible energy Fastest possible Isaac Charles 2005/11/02 11 Isaac Charles 2005/11/02 12
4 Ideal Flood, but each node only receives data once Would require full network knowledge Best possible energy Fastest possible Implosion Problems with Previous pproaches Isaac Charles 2005/11/02 13 Isaac Charles 2005/11/02 14 Implosion Overlap Problems with Previous pproaches Implosion Overlap Resource blindness Problems with Previous pproaches Isaac Charles 2005/11/02 15 Isaac Charles 2005/11/02 16
5 SPIN Sensor Protocols for Information via Negotiation Variation on flooding Intended to reduce energy usage Key items: Negotiation Resource adaptation Negotiation Transmit only useful data packets Meta-data: unique identifiers for data llows nodes to know what data is offered Eliminates implosion and overlap pplication-specific in SPIN Possible examples: Node s s name (x, y, Φ) ) for a camera Isaac Charles 2005/11/02 17 Isaac Charles 2005/11/ Protocol Steps: DV advertise available data REQ request some advertised data DT send data requested Event Isaac Charles 2005/11/02 19 Isaac Charles 2005/11/02 20
6 DV DV REQ Isaac Charles 2005/11/02 21 Isaac Charles 2005/11/02 22 DT DV DV DV DV Isaac Charles 2005/11/02 23 Isaac Charles 2005/11/02 24
7 REQ REQ REQ DT DT DT Isaac Charles 2005/11/02 25 Isaac Charles 2005/11/ dvantages Meta-data small and cheap Do not send full data unless requested Simple protocol Neighbors only no routing tables No per-neighbor state Isaac Charles 2005/11/02 27 Isaac Charles 2005/11/02 28
8 SPIN-2 2 Improvements Resource daptation Scales back node participation Step 1: Stop forwarding Step 2: Stop requesting Still receives DV and REQ Provides resource-management interface to application Helps resolve resource blindness Simulation had: No packet loss No queuing delays 25 nodes Simulated Results Isaac Charles 2005/11/02 29 Isaac Charles 2005/11/02 30 Flooding almost ideal SPIN only a constant factor (80 ms) slower Diff is DV/ REQ overhead Experiment 1: Rate of Convergence Experiment 1: Rate of Energy Usage Flooding 3.5X more redundant packets SPIN near ideal SPIN: 53% redundant, but only metadata Isaac Charles 2005/11/02 31 Isaac Charles 2005/11/02 32
9 Experiment 2: Limited Energy System energy limited, not by node Results: Flooding 53% 68% SPIN-2 73% Ideal 85% Conclusion SPIN solves implosion & overlap Simple protocol, no per-neighbor state Comparable to flooding in terms of time 75% energy reduction over flooding Not ideal, but rarely far SPIN-2 2 helps reduce energy consumption Isaac Charles 2005/11/02 33 Isaac Charles 2005/11/02 34 Future Research djust for lossy networks? Periodically re-dv? Re-REQ REQ or resend DT if no response? How to adjust for mobile networks? Queue/processing delay analysis How to better avoid partitioning? Better energy decisions/options Questions? Isaac Charles 2005/11/02 35 Isaac Charles 2005/11/02 36
ROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols 1 Why can t we use conventional routing algorithms here?? A sensor node does not have an identity (address) Content based and data centric
More informationOverview of Sensor Network Routing Protocols. WeeSan Lee 11/1/04
Overview of Sensor Network Routing Protocols WeeSan Lee weesan@cs.ucr.edu 11/1/04 Outline Background Data-centric Protocols Flooding & Gossiping SPIN Directed Diffusion Rumor Routing Hierarchical Protocols
More informationEvent Driven Routing Protocols For Wireless Sensor Networks
Event Driven Routing Protocols For Wireless Sensor Networks Sherif Moussa 1, Ghada Abdel Halim 2, Salah Abdel-Mageid 2 1 Faculty of Engineering, Canadian University Dubai, Dubai, UAE. 2 Faculty of Engineering,
More informationAdaptive Protocols for Information Dissemination in Wireless Sensor Networks
Adaptive Protocols for Information Dissemination in Wireless Sensor Networks Wendi Rabiner Heinzelman, Joanna Kulik, and Hari Balakrishnan Massachusetts Institute of Technology Cambridge, MA 02139 Email:{wendi,
More informationRouting in Ad-Hoc Networks
Routing in Ad-Hoc Networks Ramesh Patil Computer Science Department, University of Texas at Arlington Abstract In this paper, we deal with the basic concept of ad-hoc networks and the need for it. We present
More informationSPIN: A Data Centric Protocol For Wireless Sensor Networks
SPIN: A Data Centric Protocol For Wireless Sensor Networks 1 Amitoj Kaur, 2 Gursimrat Singh, 3 Jagroop Kaur 1,2 Student of M.Tech Computer Science, Punjabi University Patiala 3 Assistant professor of Software
More informationENERGY SAVING IN WIRELESS SENSOR NETWORK WITH SPIN PROTOCOL
ENERGY SAVING IN WIRELESS SENSOR NETWORK WITH SPIN PROTOCOL Kunal M Pattani 1, Palak J Chauhan 2 1 Professor,C.U.Shah College of Engineering and Technology Wadhwan City Gujarat, India. 2 M.E Student, Dept.
More informationEnergy-Efficient Communication Protocol for Wireless Micro-sensor Networks
Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks Paper by: Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Outline Brief Introduction on Wireless Sensor
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationOutline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2
CS5984 Mobile Computing Outline : a Survey Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech An Introduction to 1 2 1/2 Advances in micro-electro-mechanical systems technology, wireless communications,
More informationState-Based Synchronization Protocol in Sensor Networks
State-Based Synchronization Protocol in Sensor Networks Shang-Chih Hsu Wei Yen 1 1 Department of Computer Science and Engineering, Tatung University, Taipei, Taiwan, ROC shanzihsu@yahoo.com.tw, wyen@ttu.edu.tw
More informationCOMPARISON OF ENERGY EFFICIENT DATA TRANSMISSION APPROACHES FOR FLAT WIRELESS SENSOR NETWORKS
COMPARISON OF ENERGY EFFICIENT DATA TRANSMISSION APPROACHES FOR FLAT WIRELESS SENSOR NETWORKS Saraswati Mishra 1 and Prabhjot Kaur 2 Department of Electrical, Electronics and Communication Engineering,
More informationChapter 4: Routing in Wireless Sensor Networks
1 Chapter 4: Routing in Wireless Sensor Networks 4.1 Introduction to Routing in Wireless Sensor Networks Wireless Sensor Networks (WSNs) is a distributed wireless ad-hoc network comprising of a number
More informationPower Aware Routing in Mobile Ad-Hoc Networks
31 st Oct, 2002 Power Aware Routing in Mobile Ad-Hoc Networks -Sumit I Eapen - Joy Ghosh Contents Introduction Metrics for power awareness Routing Protocols > Power Source Routing (PSR) > Local Energy
More informationEnergy Aware Data-Centric Routing in Wireless Sensor Network
Energy Aware Data-Centric Routing in Wireless Sensor Network May Mon Khaing, and Tun Min Naing Abstract Wireless sensor networks are especially used in highly dynamic and hostile area. In Wireless sensor
More informationPower Management in WSN using M-SPIN and SPIN Protocol
Power Management in WSN using M-SPIN and SPIN Protocol Sherin C George 1, Aparna M.S 2,Divya George 3 1 M Tech Scholar, Embedded Systems, Sahrdaya College Of Engineering and Technology, India 2 M Tech
More informationAn Improved- SPIN Protocol for Wireless Sensor Networks
International Journal of Engineering Inventions e-issn: 2278-7461, p-issn: 2319-6491 Volume 2, Issue 10 [Jun. 2013] PP: 66-71 1 Shanti, 2 k sujatha, 3 k mahesh 1,2,3 ( ECE Dept, Sree Dattha Institute of
More informationStudy on Wireless Sensor Networks Challenges and Routing Protocols
International Research Journal of Applied and Basic Sciences 2013 Available online at www.irjabs.com ISSN 2251-838X / Vol, 5 (7): 824-828 Science Explorer Publications Study on Wireless Sensor Networks
More informationWireless and Sensor Networks - Routing. 3rd Class Deokjai Choi
Wireless and Sensor Networks - Routing 3rd Class Deokjai Choi 1 Outline Introduction Motivation and Design Issues in WSN Routing Routing Challenges in WSNs Flat Routing Hierarchical Routing Adaptive Routing
More informationFault Tolerant Energy Aware Data Dissemination Protocol in Sensor Networks
Fault Tolerant Energy Aware Data Dissemination Protocol in Sensor Networks Gunjan Khanna, Saurabh Bagchi, Yu-Sung Wu Dependable Computing Systems Lab School of Electrical & Computer Engineering, Purdue
More informationBayeux: An Architecture for Scalable and Fault Tolerant Wide area Data Dissemination
Bayeux: An Architecture for Scalable and Fault Tolerant Wide area Data Dissemination By Shelley Zhuang,Ben Zhao,Anthony Joseph, Randy Katz,John Kubiatowicz Introduction Multimedia Streaming typically involves
More informationData Centric Routing Protocols in Wireless Sensor Networks: A Survey
Available onlinewww.ejaet.com European Journal of Advances in Engineering and Technology, 2015, 2(6):62-69 Review Article ISSN: 2394-658X Data Centric Routing Protocols in Wireless Sensor Networks: A Survey
More information! Naive n-way unicast does not scale. ! IP multicast to the rescue. ! Extends IP architecture for efficient multi-point delivery. !
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination ACM NOSSDAV 001 Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz {shelleyz, ravenben,
More informationA STUDY ON A ROUTING PROTOCOL SPIN IN WSN
International Journal of Information Technology and Knowledge Management July-December 2012, Volume 5, No. 2, pp. 345-352 A STUDY ON A ROUTING PROTOCOL SPIN IN WSN Geetu 1 and Sonia Juneja 2 ABSTRACT:
More informationReferences. Introduction. Publish/Subscribe paradigm. In a wireless sensor network, a node is often interested in some information, but
References Content-based Networking H. Karl and A. Willing. Protocols and Architectures t for Wireless Sensor Networks. John Wiley & Sons, 2005. (Chapter 12) P. Th. Eugster, P. A. Felber, R. Guerraoui,
More informationRouting protocols in WSN
Routing protocols in WSN 1.1 WSN Routing Scheme Data collected by sensor nodes in a WSN is typically propagated toward a base station (gateway) that links the WSN with other networks where the data can
More informationChapter 2. Wireless Sensor Networks
Chapter 2 Wireless Sensor Networks As from the previous chapter we get to know about the potential of wireless sensor networks and how it is useful in application. This chapter gives the detail study about
More informationComparative Analysis of Data Centric Routing Protocols for Wireless Sensor Networks
International Journal of Scientific and Research Publications, Volume 3, Issue 1, January 2013 1 Comparative Analysis of Data Centric Routing Protocols for Wireless Sensor Networks K. Karthikeyan, M.Kavitha
More informationData-Centric Routing in Sensor Networks: Single-hop Broadcast or Multi-hop Unicast?
Data-Centric Routing in Sensor Networks: Single-hop Broadcast or Multi-hop Unicast? Xuan Zhong, Ravish Khosla, Gunjan Khanna, Saurabh Bagchi and Edward J. Coyle Center for Wireless Systems and Applications
More informationRouting Protocols for Wireless Sensor Networks
Routing Protocols for Wireless Sensor Networks Chaitanya Mankar 1, Vidhya Dhamdhere 2 1 MECN, G. H. Raisoni College of Engineering and Management (GHRCEM), India 2 Faculty, Computer Department, G.H.Raisoni
More informationA Review on Routing Protocols For Wireless Sensor Network
A Review on Routing Protocols For Wireless Sensor Network Archana Chauhan 1 Praveen Sharma 2 M-Tech Student 1, Assit. Prof. 2 & Department of CSE & NGF College of Engineering &Technology Palwal, Haryana,
More informationResource Aware Information Collection (RAIC) in Ad hoc Networks
Resource Aware Information Collection () in Ad hoc Networks Justin Lipman and Paul Boustead and Joe Chicharo Telecommunications and Information Technology Research Institute University of Wollongong Wollongong
More informationOutline. Assumptions. Key Features. A Content-Based Networking Protocol For Sensor Networks (Technical Report 2004)
A Content-Based Networking Protocol For Sensor Networks (Technical Report 004) Presented by: Kyu-Wook Cho /0/05 Outline Assumptions Direct access only to neighbor nodes Resource-constrained nodes Many
More informationPower Efficient Topologies for Wireless Sensor Networks
Ayad Salhieh ai4874@wayne.edu Power Efficient Topologies for Wireless Sensor Networks ennifer Weinmann aa5685@wayne.edu Wayne State University Dept. of Electrical and Computer Engineering Detroit, MI 48
More informationCS551 Ad-hoc Routing
CS551 Ad-hoc Routing Bill Cheng http://merlot.usc.edu/cs551-f12 1 Mobile Routing Alternatives Why not just assume a base station? good for many cases, but not some (military, disaster recovery, sensor
More informationSmartGossip: : an improved randomized broadcast protocol for sensor networks
SmartGossip: : an improved randomized broadcast protocol for sensor networks Presented by Vilas Veeraraghavan Advisor Dr. Steven Weber Presented to the Center for Telecommunications and Information Networking
More information6.02 Fall 2014! Lecture #21. Failures in routing Routing loops Counting to infinity
6.02 Fall 2014! Lecture #21 Failures in routing Routing loops Counting to infinity Unanswered questions (about packet-switched networks) How do nodes determine routes to every other node? Nodes determine
More informationExamining Routing Methods and the Role of Neural Network in Wireless Sensor Networks.
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 4, Ver. III (Jul.-Aug. 2016), PP 95-101 www.iosrjournals.org Examining Routing Methods and the Role
More informationAnalysis and Comparison of Routing Protocol of Wireless Sensor Network
Analysis and Comparison of Routing Protocol of Wireless Sensor Network https://doi.org/10.3991/ijoe.v12i10.6195 Lei An 1, Aihua Li 1, Ling Pang 2, Guangdong He 1 1 BaoDing University 2 HeBei Finance University
More informationRouting Strategies for Wireless Sensor Networks
Routing Strategies for Wireless Sensor Networks Raúl Aquino-Santos 1, Luis Villasenor-Gonzalez 2, Jaime Sanchez 2, José Rosario Gallardo 2 1 Faculty of Telematics, University of Colima 28040, Av. Universidad
More informationReprogramming Wireless Sensor Networks: Challenges and Approaches
Reprogramming Wireless Sensor Networks: Challenges and Approaches Qiang Wang, Yaoyao Zhu, and Liang Cheng, Lehigh University Abstract Wireless sensor networks need an efficient and reliable reprogramming
More informationGenetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks
Genetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks Jing He, Shouling Ji, Mingyuan Yan, Yi Pan, and Yingshu Li Department of Computer Science Georgia State University,
More informationRouting Protocols to provide Quality of Service in Wireless Sensor Networks
Routing Protocols to provide Quality of Service in Wireless Sensor Networks Gaurav Patel 1, Prof. Nirav M. Raja 2 PG Student 1, Assistant Professor 2 Department of Information Technology, G. H. Patel College
More informationICS 351: Today's plan. distance-vector routing game link-state routing OSPF
ICS 351: Today's plan distance-vector routing game link-state routing OSPF distance-vector routing game 1. prepare a list of all neighbors and the links to them, and the metric for each link 2. create
More informationTAG: A TINY AGGREGATION SERVICE FOR AD-HOC SENSOR NETWORKS
TAG: A TINY AGGREGATION SERVICE FOR AD-HOC SENSOR NETWORKS SAMUEL MADDEN, MICHAEL J. FRANKLIN, JOSEPH HELLERSTEIN, AND WEI HONG Proceedings of the Fifth Symposium on Operating Systems Design and implementation
More informationArvind Krishnamurthy Fall 2003
Ad-hoc Routing Arvind Krishnamurthy Fall 2003 Ad Hoc Routing Create multi-hop connectivity among set of wireless, possibly moving, nodes Mobile, wireless hosts act as forwarding nodes as well as end systems
More informationEvaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks
Evaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks Ayad Salhieh Department of Electrical and Computer Engineering Wayne State University Detroit, MI 48202 ai4874@wayne.edu Loren
More informationROUTING TECHNIQUES IN WIRELESS SENSOR NETWORKS: A SURVEY
WIRELESS SENSOR N ETWORKS ROUTING TECHNIQUES IN WIRELESS SENSOR NETWORKS: A SURVEY JAMAL N. AL-KARAKI, THE HASHEMITE UNIVERSITY AHMED E. KAMAL, IOWA STATE UNIVERSITY WSNs consist of small nodes with sensing,
More informationReview Article New Trends in Secure Routing Protocols for Wireless Sensor Networks
International Journal of Distributed Sensor Networks Volume 2013, rticle ID 802526, 16 pages http://dx.doi.org/10.1155/2013/802526 Review rticle New Trends in Secure Routing Protocols for Wireless Sensor
More informationRouting, Routers, Switching Fabrics
Routing, Routers, Switching Fabrics Outline Link state routing Link weights Router Design / Switching Fabrics CS 640 1 Link State Routing Summary One of the oldest algorithm for routing Finds SP by developing
More informationComparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey
Comparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey S. Rajesh, Dr. A.N. Jayanthi, J.Mala, K.Senthamarai Sri Ramakrishna Institute of Technology, Coimbatore ABSTRACT One of
More informationConfiguring Rapid PVST+
This chapter contains the following sections: Information About Rapid PVST+, page 1, page 16 Verifying the Rapid PVST+ Configuration, page 24 Information About Rapid PVST+ The Rapid PVST+ protocol is the
More informationVI. ROUTING. - "routing protocol" nodes exchange information to ensure consistent understanding of paths
(a) General Concepts VI. ROUTING - "routing" determination of suitable (i.e., least cost) path from a source to every destination (i.e., which nodes/switches/routers are in path) - "routing protocol" nodes
More informationMINIMUM LATENCY AGGREGATION CONVERGECAST IN WIRELESS SENSOR NETWORKS
MINIMUM LATENCY AGGREGATION CONVERGECAST IN WIRELESS SENSOR NETWORKS Jonathan Gagnon A thesis in The Department of Computer Science and Software Engineering Presented in Partial Fulfillment of the Requirements
More informationGNUnet Distributed Data Storage
GNUnet Distributed Data Storage DHT and Distance Vector Transport Nathan S. Evans 1 1 Technische Universität München Department of Computer Science Network Architectures and Services July, 24 2010 Overview
More informationLecture 13: Routing in multihop wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 3, Monday
Lecture 13: Routing in multihop wireless networks Mythili Vutukuru CS 653 Spring 2014 March 3, Monday Routing in multihop networks Figure out a path from source to destination. Basic techniques of routing
More informationThe Effect of Physical Topology on Wireless Sensor Network Lifetime
1 JOURNAL OF NETWORKS, VOL., NO. 5, SEPTEMBER 7 The Effect of Physical Topology on Wireless Sensor Network Lifetime Debdhanit Yupho Planning Department Aeronautical Radio of Thailand Limited, Bangkok,
More informationRAID SEMINAR REPORT /09/2004 Asha.P.M NO: 612 S7 ECE
RAID SEMINAR REPORT 2004 Submitted on: Submitted by: 24/09/2004 Asha.P.M NO: 612 S7 ECE CONTENTS 1. Introduction 1 2. The array and RAID controller concept 2 2.1. Mirroring 3 2.2. Parity 5 2.3. Error correcting
More informationSURVEY ON DATA ROUTING IN WIRELESS SENSOR NETWORKS
SURVEY ON DATA ROUTING IN WIRELESS SENSOR NETWORKS José Cecílio, João Costa, Pedro Furtado University of Coimbra, DEI/CISUC {jcecilio, jpcosta, pnf}@dei.uc.pt Abstract: Routing in sensor networks is very
More informationDelay Tolerant Networks
Delay Tolerant Networks DEPARTMENT OF INFORMATICS & TELECOMMUNICATIONS NATIONAL AND KAPODISTRIAN UNIVERSITY OF ATHENS What is different? S A wireless network that is very sparse and partitioned disconnected
More informationA survey on routing protocols for wireless sensor networks
Ad Hoc Networks 3 (2005) 325 349 www.elsevier.com/locate/adhoc A survey on routing protocols for wireless sensor networks Kemal Akkaya *, Mohamed Younis Department of Computer Science and Electrical Engineering,
More informationPerformance Analysis of MANET Routing Protocols OLSR and AODV
VOL. 2, NO. 3, SEPTEMBER 211 Performance Analysis of MANET Routing Protocols OLSR and AODV Jiri Hosek Faculty of Electrical Engineering and Communication, Brno University of Technology Email: hosek@feec.vutbr.cz
More informationCushion: Autonomically Adaptive Data Fusion in Wireless Sensor Networks. Technical Report August 2005
Cushion: Autonomically Adaptive Data Fusion in Wireless Sensor Networks Jungmin So Jintae Kim Indranil Gupta Department of Computer Science, University of Illinois at Urbana-Champaign {jso1, kim28, indy}@cs.uiuc.edu
More informationConfiguring Rapid PVST+
This chapter describes how to configure the Rapid per VLAN Spanning Tree (Rapid PVST+) protocol on Cisco NX-OS devices using Cisco Data Center Manager (DCNM) for LAN. For more information about the Cisco
More informationWhat is Multicasting? Multicasting Fundamentals. Unicast Transmission. Agenda. L70 - Multicasting Fundamentals. L70 - Multicasting Fundamentals
What is Multicasting? Multicasting Fundamentals Unicast transmission transmitting a packet to one receiver point-to-point transmission used by most applications today Multicast transmission transmitting
More informationWireless Sensor Networks
Wireless Sensor Networks School of Computer Science and Technology Beijing University of Posts and Telecommunications Luo, Hong Luoh@bupt.edu.cn Content Introduction to Wireless Sensor networks (WSNs)
More informationRouting Strategies. Fixed Routing. Fixed Flooding Random Adaptive
Routing Strategies Fixed Flooding Random Adaptive Fixed Routing Single permanent route for each source to destination pair Determine routes using a least cost algorithm Route fixed, at least until a change
More informationFast, Efficient, and Robust Multicast in Wireless Mesh Networks
fast efficient and robust networking FERN Fast, Efficient, and Robust Multicast in Wireless Mesh Networks Ian Chakeres Chivukula Koundinya Pankaj Aggarwal Outline IEEE 802.11s mesh multicast FERM algorithms
More informationConfiguring Rapid PVST+ Using NX-OS
Configuring Rapid PVST+ Using NX-OS This chapter describes how to configure the Rapid per VLAN Spanning Tree (Rapid PVST+) protocol on Cisco NX-OS devices. This chapter includes the following sections:
More informationFairness Example: high priority for nearby stations Optimality Efficiency overhead
Routing Requirements: Correctness Simplicity Robustness Under localized failures and overloads Stability React too slow or too fast Fairness Example: high priority for nearby stations Optimality Efficiency
More informationCHAPTER 4 ENERGY-EFFICIENT MESSAGE ROUTING
CHAPTER 4 ENERGY-EFFICIENT MESSAGE ROUTING In this chapter the work in Chapter 3 is extended by proposing a hybrid routing strategy after the WSN has been modelled as a small world network. In Chapter
More informationReliable Data Delivery in Event-Driven Wireless Sensor Networks
Reliable ata elivery in vent-riven Wireless Sensor Networks Hari Rangarajan J. J. Garcia-Luna-ceves epartment of omputer ngineering University of alifornia Santa ruz, 9564, U.S.. mail: {hari, jj}@cse.ucsc.edu
More informationDynamic Routing. Lecturer: Carlos Rey-Moreno Networking Course Honors on Computer Science University of the Western Cape
Dynamic Routing Lecturer: Carlos Rey-Moreno carlos.reymoreno@gmail.com Networking Course Honors on Computer Science University of the Western Cape 18 Feb - 2013 Static vs Dynamic Routing Static Routing
More informationROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols 1 Negative Reinforcement Time out Explicitly degrade the path by re-sending interest with lower data rate. Source Gradient New Data Path
More informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More informationUsing Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks. Wang Wei Vikram Srinivasan Chua Kee-Chaing
Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wang Wei Vikram Srinivasan Chua Kee-Chaing Overview The motivation of mobile relay The performance analysis for mobile relay in the
More informationAd hoc and Sensor Networks Chapter 13a: Protocols for dependable data transport
Ad hoc and Sensor Networks Chapter 13a: Protocols for dependable data transport Holger Karl Computer Networks Group Universität Paderborn Overview Dependability requirements Delivering single packets Delivering
More informationNetworks. Distributed Systems. Philipp Kupferschmied. Universität Karlsruhe, System Architecture Group. May 6th, 2009
Networks Distributed Systems Philipp Kupferschmied Universität Karlsruhe, System Architecture Group May 6th, 2009 Philipp Kupferschmied Networks 1/ 41 1 Communication Basics Introduction Layered Communication
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationInter-Domain Routing: BGP II
Inter-Domain Routing: BGP II Brad Karp UCL Computer Science (drawn mostly from lecture notes by Hari Balakrishnan and Nick Feamster, MIT) CS 05/GZ01 4 th December 2014 BGP Protocol (cont d) BGP doesn t
More informationLocation Awareness in Ad Hoc Wireless Mobile Neworks
Location Awareness in Ad Hoc Wireless Mobile Neworks Lijuan Ai Wenyu Wang Yi Zhou 11/14/2001 Mobile Computing, Fall 2001 1 PART I INTRODUCTION TO MANET & LOCATION-AWARE COMPONENTS 11/14/2001 Mobile Computing,
More informationA Novel Hierarchical Routing Protocol for Wireless Sensor Networks
A Novel Hierarchical Routing Protocol for Wireless Sensor Networks TrongThuaHuynh 1 and Choong Seon Hong 2 Department of Computer Science, Kyung Hee University, 1 Seocheon, Giheung, Yongin, Gyeonggi 449-701
More informationScalable energy-efficient location aided routing (SELAR) protocol for wireless sensor networks
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 2005 Scalable energy-efficient location aided routing (SELAR) protocol for wireless sensor networks George
More informationA Survey on Hybrid Routing Protocols for Central Monitory Console In Medical Sciences K. Ravi Tej*, G. Swain
Print ISSN: 0974-2115 A Survey on Hybrid Routing Protocols for Central Monitory Console In Medical Sciences K. Ravi Tej*, G. Swain Dept. of CSE, KL University, Vaddeswaram, India. *Corresponding author:
More informationOutline. Mate: A Tiny Virtual Machine for Sensor Networks Philip Levis and David Culler. Motivation. Applications. Mate.
Outline Mate: A Tiny Virtual Machine for Sensor Networks Philip Levis and David Culler Presented by Mark Tamola CSE 521 Fall 2004 Motivation Mate Code Propagation Conclusions & Critiques 1 2 Motivation
More informationDeluge: Data Dissemination for Network Reprogramming at Scale
Deluge: Data Dissemination for Network Reprogramming at Scale Adam Chlipala, Jonathan Hui, Gilman Tolle University of California at Berkeley Computer Science Division Berkeley, CA 9472 {adamc,jwhui,get}@cs.berkeley.edu
More informationMultipath Routing Algorithm for Wireless Sensor Networks
Multipath Routing Algorithm for Wireless Sensor Networks by Ye Ming Lu B. Eng., École Ploytechnique de Montréal, 1999 A THESIS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER
More informationRobust Data Dissemination in Sensor Networks
Robust Data Dissemination in Sensor Networks Saurabh Bagchi Assistant Professor School of Electrical & Computer Engineering Purdue University Joint Work with: Gunjan Khanna, Yu-Sung Wu, Yen-Shiang Shue,
More informationProtocol Design and Optimization for
Protocol Design and Optimization for Yu Wang, Hongyi Wu*, Feng Lin, and Nian-Feng Tzeng Center for Advanced Computer Studies University of Louisiana at Lafayette Mobile Sensor Networks Applications: Air
More informationWireless Sensor Network - course: Project to investigate requirements and applications using wireless sensor networks on a construction site
Wireless Sensor Network - course: Project to investigate requirements and applications using wireless sensor networks on a construction site Abstract In a current modern construction site there are growing
More informationTakes a file of k packets, encodes it into n
Ridin The Storm Out: Two Articles on Electronic Wind and Digital Water Presented by: Chris ( CJ ) Janneck 11/12/01 Articles Discussed A Digital Fountain Approach to Reliable Distribution of Bulk Data Byers
More informationChapter 5 Ad Hoc Wireless Network. Jang Ping Sheu
Chapter 5 Ad Hoc Wireless Network Jang Ping Sheu Introduction Ad Hoc Network is a multi-hop relaying network ALOHAnet developed in 1970 Ethernet developed in 1980 In 1994, Bluetooth proposed by Ericsson
More informationProbabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS
, pp.479-486 http://dx.doi.org/1.14257/astl.217.147.67 Probabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS G Parimala 1, B Suvarna 2, N Rajeswari 3 and Venkatesulu Dondeti 4 VFSTR University,
More informationSome Foundational Problems in Interdomain Routing
Some Foundational Problems in Interdomain Routing Nick Feamster, Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Jennifer Rexford AT&T Labs -- Research The state of interdomain
More informationSecure Routing in Wireless Sensor Networks: Attacks and Countermeasures
Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures By Chris Karlof and David Wagner Lukas Wirne Anton Widera 23.11.2017 Table of content 1. Background 2. Sensor Networks vs. Ad-hoc
More informationSelf-Localized Packet Forwarding in Wireless Sensor Networks
J Inf Process Syst, Vol.9, No.3, September 2013 pissn 1976-913X eissn 2092-805X http://dx.doi.org/10.3745/jips.2013.9.3.477 Self-Localized Packet Forwarding in Wireless Sensor Networks Tarun Dubey* and
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More informationEnergy Efficient Collection Tree Protocol in Wireless Sensor Networks
Indian Journal of Science and Technology, Vol 9(45), DOI: 10.17485/ijst/2016/v9i45/89793, December 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Energy Efficient Collection Tree Protocol in Wireless
More informationA Content-Centric Network for Autonomous Driving
A Content-Centric Network for Autonomous Driving Swarun Kumar Lixin Shi, Stephanie Gil, Nabeel Ahmed, Dina Katabi and Daniela Rus Much Interest in Autonomous Vehicles DARPA Urban Challenge (Team MIT) Google
More informationEvaluations of Target Tracking in Wireless Sensor Networks
Evaluations of Target Tracking in Wireless Sensor Networks Sam Phu Manh Tran tpmsam@yahoo.com University of Houston Clear Lake 2700 Bay Area Blvd., Houston, Texas 77058 (281) 283-3835 T. Andrew Yang yang@uhcl.edu
More information