Sensor Network Architectures. Objectives

Size: px
Start display at page:

Download "Sensor Network Architectures. Objectives"

Transcription

1 Sensor Network Architectures muse Objectives Be familiar with how application needs impact deployment strategies t Understand key benefits/costs associated with different topologies. Understand key benefits/costs associated with homogeneous and heterogeneous node deployments muse 1

2 Objectives (cont.) Apply simple metrics to assess network connectivity it Understand common routing protocols Synthesize these concepts to ascertain the energy requirements for various network topologies muse Outline Deployment strategies Network topologies Connectivity and Coverage Routing protocols Example Application: Energy use for various topologies 2

3 Motivation Deployment Strategies Application needs? Deployment Random vs. Structured Random Structured Deployment 3

4 Incremental vs. Over deployment Incremental Over deployment Deployment Outline Deployment strategies Network topologies Connectivity and Coverage Routing protocols Example Application: Energy use for various topologies 4

5 Motivation Network Topologies Star single hop Flat mesh multi hop Tiered multi hop Topologies Star Topologies 5

6 Mesh Topologies Tiered Topologies 6

7 Node Capabilities Homogeneous Heterogeneous Topologies Single vs. Multi hop Single hop Multi hop Topologies 7

8 Outline Deployment strategies Network topologies Connectivity and Coverage Routing protocols Example Application: Energy use for various topologies Motivation Connectivity Graph Theory Tools Connectivity 8

9 Random Graph Model G(n,R) Connectivity Graph Connectivity Connectivity 9

10 Problem with Random Graph Model Propagation environments are not isotropic Connectivity K connectivity Connectivity 10

11 Improving connectivity Approaches Costs Connectivity Outline Deployment strategies Network topologies Connectivity and Coverage Routing protocols Example Application: Energy use for various topologies 11

12 Coverage Motivation Tools Coverage Voronoi Diagram Coverage 12

13 K coverage Coverage Example Coverage 13

14 Problems with Coverage Metrics Coverage Idea Topology Control Motivation Topology Control 14

15 Method 1: PEAS Topology Control Method 2: ACK Topology Control 15

16 Outline Deployment strategies Network topologies Connectivity and Coverage Routing protocols Example Application: Energy use for various topologies Motivation Routing protocols Metric based Diversity based Routing protocols 16

17 Greedy Forwarding Routing protocols ETX Metric Routing protocols 17

18 Opportunistic (ExOR) Routing protocols Gradient based Routing protocols 18

19 Lifetime and Load balancing Lifetime Load Routing protocols Data Mules Routing protocols 19

20 Outline Deployment strategies Network topologies Connectivity and Coverage Routing protocols Example Application: Energy use for various topologies Comparison: Single hop vs. Double hop Networking & Energy 20

21 Scenario 2: Single hop vs. Double hop Networking & Energy Conclusions Multi hop networks promise broader coverage and robustness at the cost of increased complexity Homogeneous node architectures simplify deployment strategies but may require more capable hardware Node connectivity it is dependent d on the node placement and the communication channel muse 21

22 Conclusions 2 Network coverage requirements may not coincide id with network connectivity it requirements Routing schemes depend on defining an appropriate cost metric Network architectures drive node and system design and therefore energy and bandwidth requirements muse Want to learn more? B. Krishnamachari, Networking Wireless Sensors, Cambridge Press (2005). H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks, Wiley (2007). 22

Challenge: high throughput despite loss. Roofnet has >30% loss probability. 4 Computer Networks Course (15-744), CMU, 2012.

Challenge: high throughput despite loss. Roofnet has >30% loss probability. 4 Computer Networks Course (15-744), CMU, 2012. MOTIVATIONS MAC-INDEPENDENT OPPORTUNISTIC ROUTING & ENCODING S. Chachulski, M. Jennings, S. Katti, D. Katabi SIGCOMM 07 Low quality of wireless links Multipath fading, scattering, other signals, etc. Roofnet

More information

An Optimized Lifetime Model using Energy Holes Reduction near Sink's Locality of WSN s

An Optimized Lifetime Model using Energy Holes Reduction near Sink's Locality of WSN s 2009 International Conference on Machine Learning and Computing IPCSI vol.3 (2011) (2011) IACSI Press, Singapore An Optimized Lifetime Model using Energy Holes Reduction near Sink's Locality of WSN s Atiq

More information

Wireless Sensor Networks --- Concepts and Challenges

Wireless Sensor Networks --- Concepts and Challenges Outline Wireless Sensor Networks --- Concepts and Challenges Basic Concepts Applications Characteristics and Challenges 2 Traditional Sensing Method Basic Concepts Signal analysis Wired/Wireless Object

More information

Using 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 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 information

WSN Routing Protocols

WSN 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 information

Wireless Sensor Networks --- Concepts and Challenges

Wireless Sensor Networks --- Concepts and Challenges Wireless Sensor Networks --- Concepts and Challenges Outline Basic Concepts Applications Characteristics and Challenges 2 1 Basic Concepts Traditional Sensing Method Wired/Wireless Object Signal analysis

More information

Adding Capacity Points to a Wireless Mesh Network Using Local Search

Adding Capacity Points to a Wireless Mesh Network Using Local Search Adding Capacity Points to a Wireless Mesh Network Using Local Search Joshua Robinson, Mustafa Uysal, Ram Swaminathan, Edward Knightly Rice University & HP Labs INFOCOM 2008 Multi-Tier Mesh Architecture

More information

QUALITY OF SERVICE EVALUATION IN IEEE NETWORKS *Shivi Johri, **Mrs. Neelu Trivedi

QUALITY OF SERVICE EVALUATION IN IEEE NETWORKS *Shivi Johri, **Mrs. Neelu Trivedi QUALITY OF SERVICE EVALUATION IN IEEE 802.15.4 NETWORKS *Shivi Johri, **Mrs. Neelu Trivedi *M.Tech. (ECE) in Deptt. of ECE at CET,Moradabad, U.P., India **Assistant professor in Deptt. of ECE at CET, Moradabad,

More information

MOBILITY MODELS FOR NEXT WIRELESS NETWORKS GENERATION WILEY AD HOC, VEHICULAR AND MESH NETWORKS. Paolo Santi

MOBILITY MODELS FOR NEXT WIRELESS NETWORKS GENERATION WILEY AD HOC, VEHICULAR AND MESH NETWORKS. Paolo Santi MOBILITY MODELS FOR NEXT GENERATION WIRELESS NETWORKS AD HOC, VEHICULAR AND MESH NETWORKS Paolo Santi Istituto di Informatica e Telematica del CNR, Italy WILEY A John Wiley & Sons, Ltd., Publication Contents

More information

INTEGRATION OF AD HOC WIRELESS SENSOR NETWORKS IN A VIRTUAL INSTRUMENTATION CONFIGURATION

INTEGRATION OF AD HOC WIRELESS SENSOR NETWORKS IN A VIRTUAL INSTRUMENTATION CONFIGURATION Bulletin of the Transilvania University of Braşov Vol. 7 (56) No. 2-2014 Series I: Engineering Sciences INTEGRATION OF AD HOC WIRELESS SENSOR NETWORKS IN A VIRTUAL INSTRUMENTATION CONFIGURATION Mihai MACHEDON-PISU

More information

Virtual Network Embedding with Substrate Support for Parallelization

Virtual Network Embedding with Substrate Support for Parallelization Virtual Network Embedding with Substrate Support for Parallelization Sheng Zhang, Nanjing University, P.R. China Jie Wu, Temple University, USA Sanglu Lu, Nanjing University, P.R. China Presenter: Pouya

More information

Wireless Internet Routing. Learning from Deployments Link Metrics

Wireless Internet Routing. Learning from Deployments Link Metrics Wireless Internet Routing Learning from Deployments Link Metrics 1 Learning From Deployments Early worked focused traditional routing issues o Control plane: topology management, neighbor discovery o Data

More information

Topology Enhancement in Wireless Multihop Networks: A Top-down Approach

Topology Enhancement in Wireless Multihop Networks: A Top-down Approach Topology Enhancement in Wireless Multihop Networks: A Top-down Approach Symeon Papavassiliou (joint work with Eleni Stai and Vasileios Karyotis) National Technical University of Athens (NTUA) School of

More information

Multilevel Fault-tolerance for Designing Dependable Wireless Networks

Multilevel Fault-tolerance for Designing Dependable Wireless Networks Multilevel Fault-tolerance for Designing Dependable Wireless Networks Upkar Varshney Department of Computer Information Systems Georgia State University Atlanta, Georgia 30302-4015 E-mail: uvarshney@gsu.edu

More information

Wireless Embedded Systems ( x) Ad hoc and Sensor Networks

Wireless Embedded Systems ( x) Ad hoc and Sensor Networks Wireless Embedded Systems (0120442x) Ad hoc and Sensor Networks Chaiporn Jaikaeo chaiporn.j@ku.ac.th Department of Computer Engineering Kasetsart University Materials taken from lecture slides by Karl

More information

MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS FOR ENERGY-EFFICIENCY IN HETEROGENEOUS WIRELESS SENSOR NETWORKS

MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS FOR ENERGY-EFFICIENCY IN HETEROGENEOUS WIRELESS SENSOR NETWORKS MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS FOR ENERGY-EFFICIENCY IN HETEROGENEOUS WIRELESS SENSOR NETWORKS José M. Lanza-Gutiérrez, Juan A. Gómez-Pulido, Miguel A. Vega- Rodríguez, Juan M. Sánchez University

More information

Sl.No Project Title Year

Sl.No Project Title Year Sl.No Project Title Year WSN(Wireless Sensor ) 1 Distributed Topology Control With Lifetime Extension Based on Non-Cooperative Game for Wireless Sensor 2 Intercept Behavior Analysis of Industrial Wireless

More information

An Implementation of Fog Computing Attributes in an IoT Environment

An Implementation of Fog Computing Attributes in an IoT Environment An Implementation of Fog Computing Attributes in an IoT Environment Ranjit Deshpande CTO K2 Inc. Introduction Ranjit Deshpande CTO K2 Inc. K2 Inc. s end-to-end IoT platform Transforms Sensor Data into

More information

Ad hoc and Sensor Networks Chapter 3: Network architecture

Ad hoc and Sensor Networks Chapter 3: Network architecture Ad hoc and Sensor Networks Chapter 3: Network architecture Holger Karl, Andreas Willig, "Protocols and Architectures for Wireless Sensor Networks," Wiley 2005 Goals of this chapter Having looked at the

More information

On the Scalability of Hierarchical Ad Hoc Wireless Networks

On the Scalability of Hierarchical Ad Hoc Wireless Networks On the Scalability of Hierarchical Ad Hoc Wireless Networks Suli Zhao and Dipankar Raychaudhuri Fall 2006 IAB 11/15/2006 Outline Motivation Ad hoc wireless network architecture Three-tier hierarchical

More information

Cooperative Communications and Wireless Body Area Networks. Xigang Huang

Cooperative Communications and Wireless Body Area Networks. Xigang Huang Cooperative Communications and Wireless Body Area Networks Xigang Huang Contents Wireless Body Area Networks Applications Network architecture of WBANs MAC and Route Protocols Interworking Cooperative

More information

Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization

Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization Maurizio Bocca, M.Sc. Control Engineering Research Group Automation and Systems Technology Department maurizio.bocca@tkk.fi

More information

Wireless Ad-Hoc Networks

Wireless Ad-Hoc Networks Wireless Ad-Hoc Networks Dr. Hwee-Pink Tan http://www.cs.tcd.ie/hweepink.tan Outline Part 1 Motivation Wireless Ad hoc networks Comparison with infrastructured networks Benefits Evolution Topologies Types

More information

Cache and Forward Architecture

Cache and Forward Architecture Cache and Forward Architecture Shweta Jain Research Associate Motivation Conversation between computers connected by wires Wired Network Large content retrieval using wireless and mobile devices Wireless

More information

Towards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani

Towards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani Towards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani (in collaboration with Ming Li, Devesh Agrawal, Deepak Ganesan, Aruna Balasubramanian, Brian Levine, Xiaozheng Tie at UMass

More information

15-441: Computer Networking. Wireless Networking

15-441: Computer Networking. Wireless Networking 15-441: Computer Networking Wireless Networking Outline Wireless Challenges 802.11 Overview Link Layer Ad-hoc Networks 2 Assumptions made in Internet Host are (mostly) stationary Address assignment, routing

More information

A survey of wireless sensor networks deployment techniques

A survey of wireless sensor networks deployment techniques A survey of wireless sensor networks deployment techniques Michał Marks Institute of Control and Computation Engineering Warsaw University of Technology Research and Academic Computer Network (NASK) DSTIS

More information

Ad hoc and Sensor Networks Chapter 1: Motivation & Applications. Holger Karl

Ad hoc and Sensor Networks Chapter 1: Motivation & Applications. Holger Karl Ad hoc and Sensor Networks Chapter 1: Motivation & Applications Holger Karl Goals of this chapter ad hoc & sensor networks are good What their intended application areas are Commonalities and differences

More information

CS 268: Computer Networking. Taking Advantage of Broadcast

CS 268: Computer Networking. Taking Advantage of Broadcast CS 268: Computer Networking L-12 Wireless Broadcast Taking Advantage of Broadcast Opportunistic forwarding Network coding Assigned reading XORs In The Air: Practical Wireless Network Coding ExOR: Opportunistic

More information

WIRELESS SENSOR NETWORKS A Networking Perspective Edited by Jun Zheng Abbas Jamalipour A JOHN WILEY & SONS, INC., PUBLICATION WIRELESS SENSOR NETWORKS IEEE Press 445 Hoes Lane Piscataway, NJ 08854 IEEE

More information

Principles of Wireless Sensor Networks

Principles of Wireless Sensor Networks Principles of Wireless Sensor Networks www.kth.se/student/program-kurser/kurshemsidor/kurshemsidor/control/el2745 Lecture 6 Stockholm, February 6, 2012 Carlo Fischione Royal Institute of Technology - KTH

More information

QoS Trade-off Analysis for Wireless Sensor Networks

QoS Trade-off Analysis for Wireless Sensor Networks QoS Trade-off Analysis for Wireless Sensor Networks Rob Hoes, Twan Basten Joint work with Phillip Stanley-Marbell, Marc Geilen, Chen Kong Tham, Henk Corporaal Department of Electrical Engineering Electronic

More information

ROUTING PROJECT LIST

ROUTING PROJECT LIST ROUTING PROJECT LIST Branches {Computer Science (CS), Information Science(IS), Software Engineering(SE),Electronics & Communication(EC), Telecommunication (TE),Information Technology(IT),Digital Communication(DCE),Digital

More information

Motivation and Basics Flat networks Hierarchy by dominating sets Hierarchy by clustering Adaptive node activity. Topology Control

Motivation and Basics Flat networks Hierarchy by dominating sets Hierarchy by clustering Adaptive node activity. Topology Control Topology Control Andreas Wolf (0325330) 17.01.2007 1 Motivation and Basics 2 Flat networks 3 Hierarchy by dominating sets 4 Hierarchy by clustering 5 Adaptive node activity Options for topology control

More information

CE693: Adv. Computer Networking

CE693: Adv. Computer Networking CE693: Adv. Computer Networking L-10 Wireless Broadcast Fall 1390 Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are

More information

Rab Nawaz Jadoon DCS. Assistant Professor. Department of Computer Science. COMSATS Institute of Information Technology. Mobile Communication

Rab Nawaz Jadoon DCS. Assistant Professor. Department of Computer Science. COMSATS Institute of Information Technology. Mobile Communication Rab Nawaz Jadoon DCS Assistant Professor COMSATS IIT, Abbottabad Pakistan COMSATS Institute of Information Technology Mobile Communication WSN Wireless sensor networks consist of large number of sensor

More information

Modulation-Aware Energy Balancing in Hierarchical Wireless Sensor Networks 1

Modulation-Aware Energy Balancing in Hierarchical Wireless Sensor Networks 1 Modulation-Aware Energy Balancing in Hierarchical Wireless Sensor Networks 1 Maryam Soltan, Inkwon Hwang, Massoud Pedram Dept. of Electrical Engineering University of Southern California Los Angeles, CA

More information

Wireless Sensor Networks

Wireless Sensor Networks Wireless Sensor Networks 1 Ch. Steup / J. Kaiser, IVS-EOS Ubiquitous Sensing 2 Ch. Steup / J. Kaiser, IVS-EOS IEEE 802.x Wireless Communication 3 Ch. Steup / J. Kaiser, IVS-EOS Wireless Technology Comparision

More information

GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks. Stanford University. HP Labs

GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks. Stanford University. HP Labs GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks Qing Fang Jie Gao Leonidas J. Guibas Vin de Silva Li Zhang Stanford University HP Labs Point-to-Point Routing in Sensornets Routing

More information

European Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105

European Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105 European Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105 A Holistic Approach in the Development and Deployment of WSN-based

More information

Applications. Oversampled 3D scan data. ~150k triangles ~80k triangles

Applications. Oversampled 3D scan data. ~150k triangles ~80k triangles Mesh Simplification Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies for efficient

More information

CS551 Ad-hoc Routing

CS551 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 information

Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services

Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services 1 2005 Nokia V1-Filename.ppt / yyyy-mm-dd / Initials Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services Dr. Jian Ma, Principal Scientist Nokia Research Center, Beijing 2 2005

More information

A Versatile Dependent Model for Heterogeneous Cellular Networks

A Versatile Dependent Model for Heterogeneous Cellular Networks 1 A Versatile Dependent Model for Heterogeneous Cellular Networks Martin Haenggi University of Notre Dame July 7, 1 Abstract arxiv:135.97v [cs.ni] 7 May 13 We propose a new model for heterogeneous cellular

More information

Technical Report. A Two-Tiered Architecture for Real-Time Communications in Large-Scale Wireless Sensor Networks: Research Challenges

Technical Report. A Two-Tiered Architecture for Real-Time Communications in Large-Scale Wireless Sensor Networks: Research Challenges www.hurray.isep.ipp.pt Technical Report A Two-Tiered Architecture for Real-Time Communications in Large-Scale Wireless Sensor Networks: Research Challenges Anis Koubaa Mário Alves TR-050701 Version: 1.0

More information

Model and Algorithms for the Density, Coverage and Connectivity Control Problem in Flat WSNs

Model and Algorithms for the Density, Coverage and Connectivity Control Problem in Flat WSNs Model and Algorithms for the Density, Coverage and Connectivity Control Problem in Flat WSNs Flávio V. C. Martins, cruzeiro@dcc.ufmg.br Frederico P. Quintão, fred@dcc.ufmg.br Fabíola G. Nakamura fgnaka@dcc.ufmg.br,fabiola@dcc.ufam.edu.br

More information

Fast, Efficient, and Robust Multicast in Wireless Mesh Networks

Fast, 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 information

IPv6 Stack. 6LoWPAN makes this possible. IPv6 over Low-Power wireless Area Networks (IEEE )

IPv6 Stack. 6LoWPAN makes this possible. IPv6 over Low-Power wireless Area Networks (IEEE ) Reference: 6LoWPAN: The Wireless Embedded Internet, Shelby & Bormann What is 6LoWPAN? 6LoWPAN makes this possible - Low-power RF + IPv6 = The Wireless Embedded Internet IPv6 over Low-Power wireless Area

More information

Interdomain Routing Design for MobilityFirst

Interdomain Routing Design for MobilityFirst Interdomain Routing Design for MobilityFirst October 6, 2011 Z. Morley Mao, University of Michigan In collaboration with Mike Reiter s group 1 Interdomain routing design requirements Mobility support Network

More information

Network-Aware Resource Allocation in Distributed Clouds

Network-Aware Resource Allocation in Distributed Clouds Dissertation Research Summary Thesis Advisor: Asst. Prof. Dr. Tolga Ovatman Istanbul Technical University Department of Computer Engineering E-mail: aralat@itu.edu.tr April 4, 2016 Short Bio Research and

More information

A Measurement Study of a Commercial-grade Urban WiFi Mesh

A Measurement Study of a Commercial-grade Urban WiFi Mesh A Measurement Study of a Commercial-grade Urban WiFi Mesh Vladimir Brik Shravan Rayanchu Sharad Saha Sayandeep Sen Vivek Shrivastava Suman Banerjee Wisconsin Wireless and NetworkinG Systems (WiNGS) Lab

More information

Reliable and Real-time Wireless Sensor Networks: Protocols and Medical Applications

Reliable and Real-time Wireless Sensor Networks: Protocols and Medical Applications Reliable and Real-time Wireless Sensor Networks: Protocols and Medical Applications Octav Chipara University of Iowa https://cs.uiowa.edu/~ochipara 1 Detecting clinical deterioration at low cost Clinical

More information

Principles of Wireless Sensor Networks. Routing, Zigbee, and RPL

Principles of Wireless Sensor Networks. Routing, Zigbee, and RPL http://www.ee.kth.se/~carlofi/teaching/pwsn-2011/wsn_course.shtml Lecture 8 Stockholm, November 11, 2011 Routing, Zigbee, and RPL Royal Institute of Technology - KTH Stockholm, Sweden e-mail: carlofi@kth.se

More information

Routing over Low Power and Lossy Networks

Routing over Low Power and Lossy Networks outing over Low Power and Lossy Networks Analysis and possible enhancements of the IETF PL routing protocol Enzo Mingozzi Associate Professor @ University of Pisa e.mingozzi@iet.unipi.it outing over LLNs

More information

OpenSMART: Single-cycle Multi-hop NoC Generator in BSV and Chisel

OpenSMART: Single-cycle Multi-hop NoC Generator in BSV and Chisel OpenSMART: Single-cycle Multi-hop NoC Generator in BSV and Chisel Hyoukjun Kwon and Tushar Krishna Georgia Institute of Technology Synergy Lab (http://synergy.ece.gatech.edu) hyoukjun@gatech.edu April

More information

NODE PLACEMENT FOR A WIRELESS SENSOR NETWORK USING A MULTIOBJECTIVE GENETIC ALGORITHM

NODE PLACEMENT FOR A WIRELESS SENSOR NETWORK USING A MULTIOBJECTIVE GENETIC ALGORITHM NODE PLACEMENT FOR A WIRELESS SENSOR NETWORK USING A MULTIOBJECTIVE GENETIC ALGORITHM DAMIEN JOURDAN, PhD candidate, Department of Aeronautics and Astronautics Massachusetts Institute of Technology Cambridge,

More information

Presented by Viraj Anagal Kaushik Mada. Presented to Dr. Mohamed Mahmoud. ECE 6900 Fall 2014 Date: 09/29/2014 1

Presented by Viraj Anagal Kaushik Mada. Presented to Dr. Mohamed Mahmoud. ECE 6900 Fall 2014 Date: 09/29/2014 1 Presented by Viraj Anagal Kaushik Mada Presented to Dr. Mohamed Mahmoud ECE 6900 Fall 2014 Date: 09/29/2014 1 Outline Motivation Overview Wireless Sensor Network Components Characteristics of Wireless

More information

References. The vision of ambient intelligence. The missing component...

References. The vision of ambient intelligence. The missing component... References Introduction 1 K. Sohraby, D. Minoli, and T. Znadi. Wireless Sensor Networks: Technology, Protocols, and Applications. John Wiley & Sons, 2007. H. Karl and A. Willig. Protocols and Architectures

More information

More wireless: Sensor networks and TCP on mobile hosts

More wireless: Sensor networks and TCP on mobile hosts More wireless: Sensor networks and TCP on mobile hosts CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli) Outline Routing in sensor networks

More information

Mesh Networks

Mesh Networks Institute of Computer Science Department of Distributed Systems Prof. Dr.-Ing. P. Tran-Gia Decentralized Bandwidth Management in IEEE 802.16 Mesh Networks www3.informatik.uni-wuerzburg.de Motivation IEEE

More information

Basic Switch Organization

Basic Switch Organization NOC Routing 1 Basic Switch Organization 2 Basic Switch Organization Link Controller Used for coordinating the flow of messages across the physical link of two adjacent switches 3 Basic Switch Organization

More information

Part I. Wireless Communication

Part I. Wireless Communication 1 Part I. Wireless Communication 1.5 Topologies of cellular and ad-hoc networks 2 Introduction Cellular telephony has forever changed the way people communicate with one another. Cellular networks enable

More information

Ad Hoc Networks: Introduction

Ad Hoc Networks: Introduction Ad Hoc Networks: Introduction Module A.int.1 Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University of New Mexico Albuquerque, NM, USA 1 Ad Hoc networks: introduction A.int.1-2

More information

This course provides students with the knowledge and skills to successfully survey, install, and administer enterprise Wi-Fi networks.

This course provides students with the knowledge and skills to successfully survey, install, and administer enterprise Wi-Fi networks. Certified Wireless Network Administrator (CWNA) Course Overview This course provides students with the knowledge and skills to successfully survey, install, and administer enterprise Wi-Fi networks. Course

More information

Wireless Sensor Networks CS742

Wireless Sensor Networks CS742 Wireless Sensor Networks CS742 Outline Overview Environment Monitoring Medical application Data-dissemination schemes Media access control schemes Distributed algorithms for collaborative processing Architecture

More information

CHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL

CHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.

More information

Wireless Sensor Networks (WSN) Tanyar Pooyeh Intelligent Robotics - winter semester 2013/14 Nov 11, 2013

Wireless Sensor Networks (WSN) Tanyar Pooyeh Intelligent Robotics - winter semester 2013/14 Nov 11, 2013 Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester 2013/14 Nov 11, 2013 Outline Multi-hop Wireless Networks MANETs, VANETs, WSNs Routing

More information

DISCOVERING OPTIMUM FORWARDER LIST IN MULTICAST WIRELESS SENSOR NETWORK

DISCOVERING OPTIMUM FORWARDER LIST IN MULTICAST WIRELESS SENSOR NETWORK DISCOVERING OPTIMUM FORWARDER LIST IN MULTICAST WIRELESS SENSOR NETWORK G.Ratna kumar, Dr.M.Sailaja, Department(E.C.E), JNTU Kakinada,AP, India ratna_kumar43@yahoo.com, sailaja.hece@gmail.com ABSTRACT:

More information

Roofnet Free Wireless Internet in Cambridge. ESD 342 Presented by: Derek Rayside, Yingxia Yang Jennifer E Underwood Supervised by: Joel Moses

Roofnet Free Wireless Internet in Cambridge. ESD 342 Presented by: Derek Rayside, Yingxia Yang Jennifer E Underwood Supervised by: Joel Moses Roofnet Free Wireless Internet in Cambridge ESD 342 Presented by: Derek Rayside, Yingxia Yang Jennifer E Underwood Supervised by: Joel Moses Roofnet Revisited The goal of Roofnet project is to provide

More information

Towards a Balanced and Reliable Localization of Services in Heterogeneous Vehicular Ad Hoc Networks

Towards a Balanced and Reliable Localization of Services in Heterogeneous Vehicular Ad Hoc Networks Towards a Balanced and Reliable Localization of Services in Heterogeneous Vehicular Ad Hoc Networks Kaouther Abrougui Richard Werner Nelem Pazzi Azzedine Boukerche NSERC DIVA Center Paradise Research Lab,

More information

Chapter 11 Chapter 6

Chapter 11 Chapter 6 Routing Protocols References H. Karl and A. Willing. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, 2005. (Chapter 11) K. Sohraby, D. Minoli, and T. Znati. Wireless Sensor

More information

References. Forwarding. Introduction...

References. Forwarding. Introduction... References Routing Protocols H. Karl and A. Willing. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, 005. (Chapter 11) K. Sohraby, D. Minoli, and T. Znati. Wireless Sensor

More information

NetSpeed ORION: A New Approach to Design On-chip Interconnects. August 26 th, 2013

NetSpeed ORION: A New Approach to Design On-chip Interconnects. August 26 th, 2013 NetSpeed ORION: A New Approach to Design On-chip Interconnects August 26 th, 2013 INTERCONNECTS BECOMING INCREASINGLY IMPORTANT Growing number of IP cores Average SoCs today have 100+ IPs Mixing and matching

More information

Wireless Sensor Networks

Wireless Sensor Networks Wireless Sensor Networks c.buratti@unibo.it +9 051 20 9147 Office Hours: Tuesday 5 pm @ Main Building, third fllor Credits: 6 Protocol Stack Time Synchronization Energy Efficiency Distributed Processing

More information

MultiHop Routing for Delay Minimization in WSN

MultiHop Routing for Delay Minimization in WSN MultiHop Routing for Delay Minimization in WSN Sandeep Chaurasia, Saima Khan, Sudesh Gupta Abstract Wireless sensor network, consists of sensor nodes in capacity of hundred or thousand, which deployed

More information

WIRELESS ACCESS PRINCIPLES OF AND LOCALIZATION. Wiley. Kaveh Pahlavan. Prashant Krishnamurthy. University of Pittsburgh, Pittsburgh, Pennsylvania, USA

WIRELESS ACCESS PRINCIPLES OF AND LOCALIZATION. Wiley. Kaveh Pahlavan. Prashant Krishnamurthy. University of Pittsburgh, Pittsburgh, Pennsylvania, USA PRINCIPLES OF WIRELESS ACCESS AND LOCALIZATION Kaveh Pahlavan Worcester Polytechnic Institute, Worcester, Massachusetts, USA Prashant Krishnamurthy University of Pittsburgh, Pittsburgh, Pennsylvania, USA

More information

Wireless Sensor Networks

Wireless Sensor Networks Wireless Sensor Networks c.buratti@unibo.it +9 051 20 9147 Office Hours: Tuesday 5 pm @ Main Building, third fllor Credits: 6 Protocol Stack Time Synchronization Energy Efficiency Distributed Processing

More information

Key Planning and Design Considerations for Wireless in Industrial Applications

Key Planning and Design Considerations for Wireless in Industrial Applications Key Planning and Design Considerations for Wireless in Industrial Applications Abdullah Al-Nufaii Ahmed Al-Ghamdi Hussain Al-Salem Abdelghani Daraiseh Copyright 2010, Saudi Aramco. All Rights Reserved.

More information

PRESENTED BY SARAH KWAN NETWORK CODING

PRESENTED BY SARAH KWAN NETWORK CODING PRESENTED BY SARAH KWAN NETWORK CODING NETWORK CODING PRESENTATION OUTLINE What is Network Coding? Motivation and Approach Network Coding with Lossless Networks Challenges in Developing Coding Algorithms

More information

An E cient Content Delivery Infrastructure Leveraging the Public Transportation Network

An E cient Content Delivery Infrastructure Leveraging the Public Transportation Network An E cient Content Delivery Infrastructure Leveraging the Public Transportation Network Qiankun Su, Katia Ja rès-runser, Gentian Jakllari and Charly Poulliat IRIT, INP-ENSEEIHT, University of Toulouse

More information

CONGA: Distributed Congestion-Aware Load Balancing for Datacenters

CONGA: Distributed Congestion-Aware Load Balancing for Datacenters CONGA: Distributed Congestion-Aware Load Balancing for Datacenters By Alizadeh,M et al. Motivation Distributed datacenter applications require large bisection bandwidth Spine Presented by Andrew and Jack

More information

MobilityFirst GSTAR: Generalized Storage Aware Routing

MobilityFirst GSTAR: Generalized Storage Aware Routing MobilityFirst GSTAR: Generalized Storage Aware Routing Samuel Nelson MobilityFirst Design Goals Design a future internet architecture that supports: Host and network mobility Diverse communication devices/entities/paradigms

More information

Context-aware Geographic Routing for Sensor Networks with Routing Holes

Context-aware Geographic Routing for Sensor Networks with Routing Holes Context-aware Geographic Routing for Sensor Networks with Routing Holes Jiaxi You, ominik Lieckfeldt, Frank Reichenbach, and irk Timmermann University of Rostock, Germany {jiaxi.you, dominik.lieckfeldt,

More information

Simple and Scalable Handoff Prioritization in Wireless Mobile Networks

Simple and Scalable Handoff Prioritization in Wireless Mobile Networks Simple and Scalable Handoff Prioritization in Wireless Mobile Networks Jörg Diederich Institute of Operating Systems and Computer Networks Technical University Braunschweig Supervisor: Prof. Dr. M. Zitterbart,

More information

TopoSWiM Simulation Tool for Topology Design and Accessibility Provision in Large Scale Wireless Mesh Networks

TopoSWiM Simulation Tool for Topology Design and Accessibility Provision in Large Scale Wireless Mesh Networks 1 TopoSWiM Simulation Tool for Topology Design and Accessibility Provision in Large Scale Wireless Mesh Networks User Guide V0.1 By Maria Porcius Ljubljana, November, 2011 2 Table of Contents 1 Introduction...

More information

Datacenter Wide- area Enterprise

Datacenter Wide- area Enterprise Datacenter Wide- area Enterprise Client LOAD- BALANCER Can t choose path : ( Servers Outline and goals A new architecture for distributed load-balancing joint (server, path) selection Demonstrate a nation-wide

More information

Research Directions in Low-Power Wireless Networks

Research Directions in Low-Power Wireless Networks Research Directions in Low-Power Wireless Networks Behnam Dezfouli [ dezfouli@ieee.org ] November 2014 1 q OBSERVING AND CHARACTERIZING THE EFFECT OF ENVIRONMENT ON WIRELESS COMMUNICATIONS For example,

More information

EFFICIENT MULTICAST DESIGN FOR WIRELESS MESH NETWORKS

EFFICIENT MULTICAST DESIGN FOR WIRELESS MESH NETWORKS EFFICIENT MULTICAST DESIGN FOR WIRELESS MESH NETWORKS By Guokai Zeng A DISSERTATION Submitted to Michigan State University in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY

More information

DMAP : Global Name Resolution Services Through Direct Mapping

DMAP : Global Name Resolution Services Through Direct Mapping DMAP : Global Name Resolution Services Through Direct Mapping Tam Vu, Rutgers University http://www.winlab.rutgers.edu/~tamvu/ (Joint work with Akash Baid, Yanyong Zhang, Thu D. Nguyen, Junichiro Fukuyama,

More information

SUMMERY, CONCLUSIONS AND FUTURE WORK

SUMMERY, CONCLUSIONS AND FUTURE WORK Chapter - 6 SUMMERY, CONCLUSIONS AND FUTURE WORK The entire Research Work on On-Demand Routing in Multi-Hop Wireless Mobile Ad hoc Networks has been presented in simplified and easy-to-read form in six

More information

Energy-Efficient Opportunistic Topology Control in Wireless Sensor Networks

Energy-Efficient Opportunistic Topology Control in Wireless Sensor Networks Energy-Efficient Opportunistic Topology Control in Wireless Sensor Networks Jian Ma, Qian Zhang, Chen Qian, and Lionel M. Ni Department of Computer Science and Engineering Hong Kong University of Science

More information

Wireless Mesh Networks

Wireless Mesh Networks Wireless Mesh Networks COS 463: Wireless Networks Lecture 6 Kyle Jamieson [Parts adapted from I. F. Akyildiz, B. Karp] Wireless Mesh Networks Describes wireless networks in which each node can communicate

More information

Opportunistic Transmission Based QoS Topology Control. QoS; Wireless Sensor Networks

Opportunistic Transmission Based QoS Topology Control. QoS; Wireless Sensor Networks Opportunistic Transmission Based QoS Topology Control in Wireless Sensor Networks Jian Ma, Chen Qian, Qian Zhang, and Lionel M. Ni Hong Kong University of Science and Technology {majian, cqian, qianzh,

More information

Evaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks

Evaluation 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 information

In-Band Flow Establishment for End-to-End QoS in RDRN. Saravanan Radhakrishnan

In-Band Flow Establishment for End-to-End QoS in RDRN. Saravanan Radhakrishnan In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan Organization Introduction Motivation QoS architecture Flow Establishment Protocol QoS Layer Experiments and Results Conclusion

More information

A Review Paper On The Performance Analysis Of LMPC & MPC For Energy Efficient In Underwater Sensor Networks

A Review Paper On The Performance Analysis Of LMPC & MPC For Energy Efficient In Underwater Sensor Networks www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 4 Issue 5 May 2015, Page No. 12171-12175 A Review Paper On The Performance Analysis Of LMPC & MPC For Energy

More information

Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks

Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks K. Seada, M.Zuniga, A. Helmy and B. Krishnamachari Department of Electrical Engineering University of Southern

More information

Outline. Wireless Ad Hoc & Sensor Networks (Wireless Sensor Networks III) Localisation and Positioning. Localisation and Positioning properties

Outline. Wireless Ad Hoc & Sensor Networks (Wireless Sensor Networks III) Localisation and Positioning. Localisation and Positioning properties Wireless Ad Hoc & Sensor Networks (Wireless Sensor Networks III) Outline Localisation and Positioning Topology Control Routing Summary WS 2009/2010 Prof. Dr. Dieter Hogrefe/Prof. Dr. Xiaoming Fu Dr. Omar

More information

ELE 549 Computer System Modeling. Bin Li Dept. of Electrical, Computer & Biomedical Engineering University of Rhode Island

ELE 549 Computer System Modeling. Bin Li Dept. of Electrical, Computer & Biomedical Engineering University of Rhode Island ELE 549 Computer System Modeling Bin Li Dept. of Electrical, Computer & Biomedical Engineering University of Rhode Island Self-introduction Name M.S. or Ph.D. student Research topic and methodology Transportation

More information

DEPLOYMENT OF PERFORMANCE IN LARGE SCALE WIRELESS MESH NETWORK 1

DEPLOYMENT OF PERFORMANCE IN LARGE SCALE WIRELESS MESH NETWORK 1 DEPLOYMENT OF PERFORMANCE IN LARGE SCALE WIRELESS MESH NETWORK 1 Richa Sharma, 2 Ms.Pency Juneja 1 Perusing M.Tech (CSE), 2 Assistant Professor Lovely Professional University, Phagwara Email: 1 rsricha177@gmail.com,

More information