Sweeps Over Sensor Networks. Primoz Skraba, An Nguyen, Qing Fang, Leonidas Guibas AHPCRC Stanford University August 3, 2007
|
|
- Homer Richard
- 5 years ago
- Views:
Transcription
1 Sweeps Over Sensor Networks Primoz Skraba, An Nguyen, Qing Fang, Leonidas Guibas AHPCRC Stanford University August 3, 2007
2 Data aggregation over entire network - Exact aggregate - Only a few nodes need answer Motivation
3 Data aggregation over entire network - Exact aggregate - Only a few nodes need answer Disseminate query Collect information Motivation
4 Data aggregation over entire network - Exact aggregate - Only a few nodes need answer Disseminate query Collect information Motivation
5 Data aggregation over entire network - Exact aggregate - Only a few nodes need answer Disseminate query Collect information Motivation
6 Data aggregation over entire network Lightweight protocol Robust - Exact aggregate - Only a few nodes need answer Disseminate query Collect information No location information Motivation
7 Overall Approach Topological sweep - Aggregation occurs along a sweep front - Small band of nodes active
8 Overall Approach Topological sweep - Aggregation occurs along a sweep front - Small band of nodes active Preprocessing phase - Compute a potential field over the sensor network: - A helper function to guide the sweep
9 Overall Approach Topological sweep - Aggregation occurs along a sweep front - Small band of nodes active Preprocessing phase - Compute a potential field over the sensor network: - A helper function to guide the sweep Sweep - Lightweight distributed algorithm - Use the potential field many times
10 Potential Fields on Sensor Networks Use Laplace s equation with Dirichlet boundary conditions 2 φ(i) = 0
11 Potential Fields on Sensor Networks Use Laplace s equation with Dirichlet boundary conditions 2 φ(i) = 0 Solution is a harmonic function
12 Potential Fields on Sensor Networks Use Laplace s equation with Dirichlet boundary conditions 2 φ(i) = 0 Solution is a harmonic function Solve discretized version on communication graph φ(i) 1 N(i) φ(j) j N(i)
13 Potential Fields on Sensor Networks Use Laplace s equation with Dirichlet boundary conditions 2 φ(i) = 0 Solution is a harmonic function Solve discretized version on communication graph φ(i) 1 N(i) φ(j) Boundary conditions: Two sets of nodes - Source and sink j N(i)
14 Potential Fields on Sensor Networks Use Laplace s equation with Dirichlet boundary conditions 2 φ(i) = 0 Solution is a harmonic function Solve discretized version on communication graph φ(i) 1 N(i) φ(j) Boundary conditions: Two sets of nodes - Source and sink j N(i)
15 Smoothing Effect Potential field samples underlying smooth continuum Diffusion potential Hop distance to center
16 Smoothing Effect Potential field samples underlying smooth continuum Robustness
17 Sweep Intuition Potential values give local ordering Gradient gives a sense of direction Locally last node propagates the sweep forward - Invite nodes into the sweep - Forward data - Leave sweep Sweep Direction
18 Sweep Propagation Begin Unswept
19 Sweep Propagation Begin Unswept
20 Sweep Propagation Begin Unswept
21 Sweep Propagation Begin Unswept Receive invitation - Enter Sweep
22 Sweep Propagation Begin Unswept Receive invitation - Enter Sweep
23 Sweep Propagation Begin Unswept Receive invitation - Enter Sweep
24 Sweep Propagation Begin Unswept Receive invitation - Enter Sweep
25 Sweep Propagation Begin Unswept Receive invitation - Enter Sweep If all upstream neighbors have left the sweep
26 Sweep Propagation Begin Unswept Receive invitation - Enter Sweep If all upstream neighbors have left the sweep - Issue new invitations
27 Sweep Propagation Begin Unswept Receive invitation - Enter Sweep If all upstream neighbors have left the sweep - Issue new invitations
28 Sweep Propagation Begin Unswept Receive invitation - Enter Sweep If all upstream neighbors have left the sweep - Issue new invitations - Forward data to downstream neighbor
29 Sweep Propagation Begin Unswept Receive invitation - Enter Sweep If all upstream neighbors have left the sweep - Issue new invitations - Forward data to downstream neighbor
30 Sweep Propagation Begin Unswept Receive invitation - Enter Sweep If all upstream neighbors have left the sweep - Issue new invitations - Forward data to downstream neighbor Leave Sweep
31 Starting/Stopping the Sweep To start the sweep, a node in the source must be notified
32 Starting/Stopping the Sweep To start the sweep, a node in the source must be notified
33 Starting/Stopping the Sweep To start the sweep, a node in the source must be notified To sweep terminates when all information reaches sink - Collection done through an aggregation tree or another lower-dimensional sweep - Sent to the query node
34 Starting/Stopping the Sweep To start the sweep, a node in the source must be notified To sweep terminates when all information reaches sink - Collection done through an aggregation tree or another lower-dimensional sweep - Sent to the query node
35 Comparison with TAG Aggregation Tree Sweep Sweep more robust than aggregation tree
36 Summary Class of global operations on a WSN Two-part solution:
37 Summary Class of global operations on a WSN Two-part solution: Potential field - Robust to low-level network volatility - Gives a consistent sense of direction
38 Summary Class of global operations on a WSN Two-part solution: Potential field - Robust to low-level network volatility - Gives a consistent sense of direction Sweep - Lightweight and local - Online forwarding decision through implicitly encoded aggregation trees
39 Related Work Graph-based methods Geometry-based Sweeps TAG - [Madden, Franklin, Hellerstein, Hong, 2002] Synopsis Diffusion - [Nath, Gibbons, Seshan, Anderson, 2004] Based on geographic location WaveScheduling - [Trigoni, Yao, Demers, Gehrke, Rajaraman, 2005 WaveSensing - [Ren, Li, Wang, Zhang, 2005]
40 Related Work Graph-based methods Geometry-based Sweeps TAG - [Madden, Franklin, Hellerstein, Hong, 2002] Synopsis Diffusion - [Nath, Gibbons, Seshan, Anderson, 2004] Based on geographic location WaveScheduling - [Trigoni, Yao, Demers, Gehrke, Rajaraman, 2005 WaveSensing - [Ren, Li, Wang, Zhang, 2005] Our Method: Topological Sweep
Sweeps Over Wireless Sensor Networks
Sweeps Over Wireless Sensor Networks Primoz Skraba and Qing Fang Department of Electrical Engineering Stanford University Stanford, CA 9435 primoz,jqfang@stanford.edu An Nguyen and Leonidas Guibas Department
More informationGLIDER: 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 informationFEDA: Fault-tolerant Energy-Efficient Data Aggregation in Wireless Sensor Networks
: Fault-tolerant Energy-Efficient Data Aggregation in Wireless Sensor Networks Mohammad Hossein Anisi Department of Electrical and Computer Engineering Azad University of Qazvin, Qazvin, Iran anisi@qazviniau.ac.ir
More informationIso-contour Queries and Gradient Descent With Guaranteed Delivery in Sensor Networks
Iso-contour Queries and Gradient Descent With Guaranteed Delivery in Sensor Networks Rik Sarkar Xianjin Zhu Jie Gao Dept. of Computer Science, Stony Brook University Leonidas Guibas Dept. of Computer Science
More informationHybrid Push-Pull Query Processing for Sensor Networks. Niki Trigoni, Yong Yao, Alan Demers, Johannes Gehrke
Hybrid - Query Processing for Sensor Networks Niki Trigoni, Yong Yao, Alan Demers, Johannes Gehrke Cornell University fniki,yao,ademers,johannesg.cs.cornell.edu Rajmohan Rajaraman Northeastern University
More informationWSN NETWORK ARCHITECTURES AND PROTOCOL STACK
WSN NETWORK ARCHITECTURES AND PROTOCOL STACK Sensing is a technique used to gather information about a physical object or process, including the occurrence of events (i.e., changes in state such as a drop
More informationInformation Brokerage
Information Brokerage Sensing Networking Leonidas Guibas Stanford University Computation CS321 Information Brokerage Services in Dynamic Environments Information Brokerage Information providers (sources,
More informationMulti-Root, Multi-Query Processing in Sensor Networks
Multi-Root, Multi-Query Processing in Sensor Networks Zhiguo Zhang, Ajay Kshemkalyani, and Sol M. Shatz Department of Computer Science, University of Illinois at Chicago, Chicago, Illinois 60607 Abstract.
More informationFractional Cascading in Wireless. Jie Gao Computer Science Department Stony Brook University
Fractional Cascading in Wireless Sensor Networks Jie Gao Computer Science Department Stony Brook University 1 Sensor Networks Large number of small devices for environment monitoring 2 My recent work Lightweight,
More informationTethys: A Distributed Algorithm for Intelligent Aggregation in Sensor Networks
Tethys: A Distributed Algorithm for Intelligent Aggregation in Sensor Networks Robin Snader, Albert F. Harris III, and Robin Kravets Department of Computer Science - University of Illinois at Urbana-Champaign,
More informationQuery Processing Systems for Wireless Sensor Networks
Query Processing Systems for Wireless Sensor Networks Humaira Ehsan and Farrukh Aslam Khan Department of Computer Science, National University of Computer and Emerging Sciences, A.K. Barohi Road H-11/4,
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK REVIEW ON CONGESTION CONTROL IN WIRELESS SENSOR NETWORK MR. HARSHAL D. WANKHADE,
More informationSensors. Outline. Sensor networks. Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams
ributaries and s: Efficient and Robust Aggregation in Sensor Network Streams Acknowledgements for slides: Amit Manjhi, SIGMOD 5 Amit Manjhi, Suman Nath, Phillip B. Gibbons Carnegie Mellon University Intel
More informationROUTING 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 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 informationImage Transmission in Sensor Networks
Image Transmission in Sensor Networks King-Shan Lui and Edmund Y. Lam Department of Electrical and Electronic Engineering The University of Hong Kong Pokfulam Road, Hong Kong, China Email {kslui,elam}@eee.hku.hk
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 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 informationAbstract. 1. Introduction. 2. Theory DOSA Motivation and Overview
Experiences with Implementing a Distributed and Self-Organizing Scheduling Algorithm for Energy-Efficient Data Gathering on a Real-Life Sensor Network Platform Yang Zhang, Supriyo Chatterjea, Paul Havinga
More informationSTUDY & DESIGN OF ADVANCED DATA AGGREGATION TECHNIQUE IN WIRELESS SENSOR NETWORKS
STUDY & DESIGN OF ADVANCED DATA AGGREGATION TECHNIQUE IN WIRELESS SENSOR NETWORKS Soumyasri S M 1, Dr. Rajkiran Ballal 2 and Ramakrishna Hegde 3 1,2 Computer Science, SDM College, Ujire, Electrical & Electronics,
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 informationNetworking Sensors, II
Networking Sensors, II Sensing Networking Leonidas Guibas Stanford University Computation CS321 ZG Book, Ch. 3 1 Class Administration Paper presentation preferences due today, by class time Project info
More informationTopological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition
Topological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition Xianjin Zhu Rik Sarkar Jie Gao Department of Computer Science, Stony Brook University. {xjzhu, rik, jgao}@cs.sunysb.edu
More informationSynopsis Diffusion for Robust Aggregation in Sensor Networks
Synopsis Diffusion for Robust Aggregation in Sensor Networks SUMAN NATH Microsoft Research PHILLIP B. GIBBONS Intel Research Pittsburgh SRINIVASAN SESHAN Carnegie Mellon University and ZACHARY ANDERSON
More informationLight-weight Contour Tracking in Wireless Sensor Networks
Light-weight Contour Tracking in Wireless Sensor Networks Xianjin Zhu Rik Sarkar Jie Gao Joseph S. B. Mitchell INFOCOM 08 1 Motivation Sensor network: sense and monitor the physical world (temperature,
More informationSpectral Compression of Mesh Geometry
Spectral Compression of Mesh Geometry Zachi Karni, Craig Gotsman SIGGRAPH 2000 1 Introduction Thus far, topology coding drove geometry coding. Geometric data contains far more information (15 vs. 3 bits/vertex).
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 informationComparative Results of Using Finite Difference Method and Finite Element Method for the Load-Balancing Routing Problem of WSNs
206 International Computer Symposium Comparative Results of Using Finite Difference Method and Finite Element Method for the Load-Balancing Routing Problem of WSNs Ren-Song Ko Department of Computer Science
More informationMulti-query Optimization for Sensor Networks
Multi-query Optimization for Sensor Networks Niki Trigoni, Yong Yao, Alan Demers, Johannes Gehrke, and Rajmohan Rajaraman Department of Computer Science and Inf. Systems, Birkbeck College, University of
More informationNew Join Operator Definitions for Sensor Network Databases *
Proceedings of the 6th WSEAS International Conference on Applications of Electrical Engineering, Istanbul, Turkey, May 27-29, 2007 41 New Join Operator Definitions for Sensor Network Databases * Seungjae
More informationData Quality and Query Cost in Pervasive Sensing Systems
Data Quality and Query Cost in Pervasive Sensing Systems David Yates Computer Information Systems Dept. Bentley College Waltham, Massachusetts 02452 dyates@bentley.edu Jim Kurose and Prashant Shenoy Dept.
More informationDUE TO RECENT advances in computing and communication
3146 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 57, NO. 5, SEPTEMBER 2008 Signature-File-Based Approach for Query Answering Over Wireless Sensor Networks Mo Li, Member, IEEE, Lei Chen, Member, IEEE,
More informationApproximate Aggregation Techniques for Sensor Databases
Approximate Aggregation Techniques for Sensor Databases John Byers Computer Science Department Boston University Joint work with Jeffrey Considine, George Kollios and Feifei Li Sensor Network Model Large
More informationAsynchronous Data Aggregation for Real-time Monitoring in Sensor Networks
Asynchronous Data Aggregation for Real-time Monitoring in Sensor Networks Jie Feng, Derek L. Eager, and Dwight Makaroff Department of Computer Science, University of Saskatchewan, Saskatoon, SK S7N 5C9,
More informationThe Journal of Systems and Software
The Journal of Systems and Software 83 (2010) 2627 2641 Contents lists available at ScienceDirect The Journal of Systems and Software journal homepage: www.elsevier.com/locate/jss Effective processing
More informationRouting Scheme in Energy efficient based Protocols for Wireless Sensor Networks
Routing Scheme in Energy efficient based Protocols for Wireless Sensor Networks 1 Chiranjeevi Rampilla, 2 Pallikonda Anil Kumar, 1 Student, DEPT.OF CSE, PVPSIT, KANURU, VIJAYAWADA. 2 Asst.Professor, DEPT.OF
More informationData Quality Driven Sensor Reporting
Data Quality Driven Sensor Reporting Doug Hakkarinen, Qi Han Department of Mathematical and Computer Sciences Colorado School of Mines, Golden, CO 80401 {dhakkari,qhan}@mines.edu Abstract Within the field
More informationData Quality and Query Cost in Wireless Sensor Networks
Data Quality and Query Cost in Wireless Sensor Networks David Yates Computer Information Systems Dept. Bentley College Waltham, Massachusetts 02452 Email: dyates@bentley.edu Erich Nahum IBM T.J. Watson
More informationData-Centric Query in Sensor Networks
Data-Centric Query in Sensor Networks Jie Gao Computer Science Department Stony Brook University 10/27/05 Jie Gao, CSE590-fall05 1 Papers Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, Directed
More informationEnergy-Efficient Dynamic Query Routing Tree Algorithm for Wireless Sensor Networks
Energy-Efficient Dynamic Query Routing Tree Algorithm for Wireless Sensor Networks Si Gwan Kim Dept. of Computer Software Kumoh Nat l Inst. of Technology Gumi, Korea Abstract To exploit in answering queries
More informationParameterization of Meshes
2-Manifold Parameterization of Meshes What makes for a smooth manifold? locally looks like Euclidian space collection of charts mutually compatible on their overlaps form an atlas Parameterizations are
More informationOptimized Query Processing for Wireless Sensor Networks
Optimized Query Processing for Wireless Sensor Networks Akbar Bemana Abstract in this paper we propose an approach for query optimization in Sensor networks that cause increasing of network life time.
More informationSDS: Distributed Spatial-Temporal Similarity Data Storage in Wireless Sensor Networks
: Distributed Spatial-Temporal Similarity Data Storage in Wireless Sensor Networks Haiying Shen, Ting Li, Lianyu Zhao and Ze Li Department of Computer Science and Computer Engineering University of Arkansas,
More informationComposable Information Gradients in Wireless Sensor Networks
Composable Information Gradients in Wireless Sensor Networks Huijia Lin Computer Science Cornell University huijia@cs.cornell.edu Maohua Lu Computer Science SUNY Stonybrook mlu@cs.sunysb.edu Leonidas J.
More informationEfficient Time Triggered Query Processing in Wireless Sensor Networks
Efficient Time Triggered Query Processing in Wireless Sensor Networks Bernhard Scholz 1, Mohamed Medhat Gaber 2 Tim Dawborn 1, Raymes Khoury 1, and Edmund Tse 1 1 The University of Sydney Sydney, NSW,
More informationSMITE: A Stochastic Compressive Data Collection. Sensor Networks
SMITE: A Stochastic Compressive Data Collection Protocol for Mobile Wireless Sensor Networks Longjiang Guo, Raheem Beyah, and Yingshu Li Department of Computer Science, Georgia State University, USA Data
More informationAn Analysis of Spatio-Temporal Query Processing in Sensor Networks
An Analysis of Spatio-Temporal Query Processing in Sensor Networks Alexandru Coman Jörg Sander Mario A. Nascimento Department of Computing Science University of Alberta, Edmonton, Canada {acoman,joerg,mn}@cs.ualberta.ca
More informationPartial Differential Equations
Simulation in Computer Graphics Partial Differential Equations Matthias Teschner Computer Science Department University of Freiburg Motivation various dynamic effects and physical processes are described
More informationSecurity of Aggregated Data in Wireless Sensor Network
Security of Aggregated Data in Wireless Sensor Network Surabhi Singhal Abstract A Wireless Sensor Network can be defined as a group of sensors which are distributed spatially to monitor physical or spatial
More informationData Management Issues in Disconnected Sensor Networks
Data Management Issues in Disconnected Sensor Networks Wolfgang Lindner MIT CSAIL wolfgang@csail.mit.edu Samuel Madden MIT CSAIL madden@csail.mit.edu Abstract: The possibility of disconnection is one of
More informationInformation Potential Fields Navigation in Wireless Ad-Hoc Sensor Networks
Sensors 2011, 11, 4794-4807; doi:10.3390/s110504794 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Information Potential Fields Navigation in Wireless Ad-Hoc Sensor Networks Wei
More informationTag a Tiny Aggregation Service for Ad-Hoc Sensor Networks. Samuel Madden, Michael Franklin, Joseph Hellerstein,Wei Hong UC Berkeley Usinex OSDI 02
Tag a Tiny Aggregation Service for Ad-Hoc Sensor Networks Samuel Madden, Michael Franklin, Joseph Hellerstein,Wei Hong UC Berkeley Usinex OSDI 02 Outline Introduction The Tiny AGgregation Approach Aggregate
More informationExposé zur Diplomarbeit Processing Multiple Aggregation Queries in Dynamic Wireless Sensor Networks
Exposé zur Diplomarbeit Processing Multiple Aggregation Queries in Dynamic Wireless Sensor Networks betreut von: Timo Gläßer, Prof. Ulf Leser bearbeitet von: Björn Schümann September 2008 - Februar 2009
More informationA Fault-Event Detection Model Using Trust Matrix in WSN
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com A Fault-Event Detection Model Using Trust Matrix in WSN 1,2 Na WANG, 1 Yi-Xiang CHEN 1 Shanghai Key Laboratory of Trustworthy Computing,
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 informationInformation Brokerage
Information Brokerage Sensing Networking Leonidas Guibas Stanford University Computation CS428 Next Class Thursday, April 28, 3:15 5:05 pm, in Gates 104 Project Schedule E-mail with team members (groups
More informationEstimation of Multiple Illuminants from a Single Image of Arbitrary Known Geometry*
Estimation of Multiple Illuminants from a Single Image of Arbitrary Known Geometry* Yang Wang, Dimitris Samaras Computer Science Department, SUNY-Stony Stony Brook *Support for this research was provided
More information[Kleinberg04] J. Kleinberg, A. Slivkins, T. Wexler. Triangulation and Embedding using Small Sets of Beacons. Proc. 45th IEEE Symposium on Foundations
Landmark-based routing Landmark-based routing [Kleinberg04] J. Kleinberg, A. Slivkins, T. Wexler. Triangulation and Embedding using Small Sets of Beacons. Proc. 45th IEEE Symposium on Foundations of Computer
More informationAn Efficient Spatial Query Processing Algorithm in Multi-sink Directional Sensor Network
An Efficient Spatial Query Processing Algorithm in Multi-sink Directional Sensor Network Zheng Ma 1,2, Jin Zheng 1, Weijia Jia 3, and Guojun Wang 1,4(&) 1 School of Information Science and Engineering,
More informationNodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.9, September 2017 139 Nodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks MINA MAHDAVI
More informationDigital Geometry Processing Parameterization I
Problem Definition Given a surface (mesh) S in R 3 and a domain find a bective F: S Typical Domains Cutting to a Disk disk = genus zero + boundary sphere = closed genus zero Creates artificial boundary
More informationCut Graph Based Information Storage and Retrieval in 3D Sensor Networks with General Topology
213 Proceedings IEEE INFOCOM Cut Graph Based Information Storage and Retrieval in 3D Sensor Networks with General Topology Yang Yang, Miao Jin, Yao Zhao, and Hongyi Wu Abstract We address the problem of
More informationCE693: Adv. Computer Networking
CE693: Adv. Computer Networking L-13 Sensor Networks Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are obtained from
More informationEfficient Online State Tracking Using Sensor Networks
Efficient Online State Tracking Using Sensor Networks M.Halkidi 1, V.Kalogeraki 2, D.Gunopulos 2, D.Papadopoulos 2, D.Zeinalipour-Yazti 3, and M.Vlachos 4 1 Athens U of Economics and Business, 2 UC Riverside,
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 informationEfficient and Decentralized Computation of Approximate Global State
Efficient and Decentralized Computation of Approximate Global State S. Keshav School of Computer Science, University of Waterloo Waterloo, ON, Canada, N2L 3G1 ABSTRACT The need for efficient computation
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 informationDistributed Data Aggregation Scheduling in Wireless Sensor Networks
Distributed Data Aggregation Scheduling in Wireless Sensor Networks Bo Yu, Jianzhong Li, School of Computer Science and Technology, Harbin Institute of Technology, China Email: bo yu@hit.edu.cn, lijzh@hit.edu.cn
More informationSensor Network Protocol Design and Implementation. Philip Levis UC Berkeley
Sensor Network Protocol Design and Implementation Philip Levis UC Berkeley Sensor Network Constraints Distibuted, wireless networks with limited resources Energy, energy, energy. Communication is expensive.
More informationApplication-Specific Modelling of Information Routing in Wireless Sensor Networks
Application-Specific Modelling of Information Routing in Wireless Sensor Networks ISI-TR-576 August 2003 Bhaskar Krishnamachari and John Heidemann Department of Electrical Engineering Information Sciences
More informationA Novel Energy Saving Scheme using Potential Based Dynamic Routing in Wireless Sensor Networks
A Novel Energy Saving Scheme using Potential Based Dynamic Routing in Wireless Sensor Networks Jasiya Y 1*, Asha George 2 1* PG Scholar, Dept. of computer science and engineering 2* Assistant Professor,
More informationA REVIEW ON DATA AGGREGATION TECHNIQUES IN WIRELESS SENSOR NETWORKS
A REVIEW ON DATA AGGREGATION TECHNIQUES IN WIRELESS SENSOR NETWORKS Arshpreet Kaur 1, Simarjeet Kaur 2 1 MTech Scholar, 2 Assistant Professor, Department of Computer Science and Engineering Sri Guru Granth
More informationDistributed Indexing and Data Dissemination in Large Scale Wireless Sensor Networks
Distributed Indexing and Data Dissemination in Large Scale Wireless Sensor Networks Yiwei Wu Department of Computer Science Georgia State University Email: wyw@cs.gsu.edu Yingshu Li Department of Computer
More informationLocation-aware In-Network Monitoring in Wireless Sensor Networks
Location-aware In-Network Monitoring in Wireless Sensor Networks Volker Turau and Christoph Weyer Department of Telematics, Technische Universität Hamburg-Harburg Schwarzenbergstraße 95, 21073 Hamburg,
More informationFinite-Resolution Simplicial Complexes
1 Finite-Resolution Simplicial Complexes Werner Hölbling, Werner Kuhn, Andrew U. Frank Department of Geoinformation Technical University Vienna Gusshausstrasse 27-29, A-1040 Vienna (Austria) frank@geoinfo.tuwien.ac.at
More informationENERGY EFFICIENT GRID AND TREE BASED
ENERGY EFFICIENT GRID AND TREE BASED ROUTING PROTOCOL Reshma J 1, Kavitha C 2 and Malashri S 3 1 Research Scholar, Department of Computer Science & Engineering, B N M Institute of Technology, Bengaluru
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 informationAnalyzing the Performance of Data Dissemination Algorithms to Application Requirements in Wireless Sensor Network
Analyzing the Performance of Data Dissemination Algorithms to Application Requirements in Wireless Sensor Network Sukant Kishoro Bisoyi, Mohit Ranjan Panda & Sangeeta Mishra C. V. Raman College of Engineering,
More informationRobust Aggregation in Sensor Network: An Efficient Frequent itemset and Number of occurrence counting
Robust Aggregation in Sensor Network: An Efficient Frequent itemset and Number of occurrence counting Kayalvizhi s (1) and Vanitha k (2) 1 M.Phil Scholar, SITS, Dr. G R D College of Science, Coimbatore.
More informationLandmark-based routing
Landmark-based routing [Kleinberg04] J. Kleinberg, A. Slivkins, T. Wexler. Triangulation and Embedding using Small Sets of Beacons. Proc. 45th IEEE Symposium on Foundations of Computer Science, 2004. Using
More informationApproximately Uniform Random Sampling in Sensor Networks
Approximately Uniform Random Sampling in Sensor Networks Boulat A. Bash, John W. Byers and Jeffrey Considine Motivation Data aggregation Approximations to COUNT, SUM, AVG, MEDIAN Existing work does not
More informationFalse Data Filtering Strategy in Wireless Sensor Network Based on Neighbor Node Monitoring
False Data Filtering Strategy in Wireless Sensor Network Based on Neighbor Node Monitoring https://doi.org/10.3991/ijoe.v13i03.6869 Haishan Zhang* North China University of Science and Technology, Tangshan,
More informationPrivacy in Sensor Nets
Privacy in Sensor Nets Wade Trappe Yanyong Zhang Rutgers, The State University of New Jersey www.winlab.rutgers.edu 1 Talk Overview Brief Update on the Security Group and then PARIS Motivation Set the
More informationA Simple Sink Mobility Support Algorithm for Routing Protocols in Wireless Sensor Networks
A Simple Mobility Support Algorithm for Routing Protocols in Wireless Sensor Networks Chun-Su Park, You-Sun Kim, Kwang-Wook Lee, Seung-Kyun Kim, and Sung-Jea Ko Department of Electronics Engineering, Korea
More informationProcessing Event-Monitoring Queries in Sensor Networks
Processing Event-Monitoring Queries in Sensor Networks Vassilis Stoumpos University of Athens Athens, Greece stoumpos@di.uoa.gr Antonios Deligiannakis University of Athens Athens, Greece adeli@di.uoa.gr
More informationRequest for Comments: T. Li August 1996
Network Working Group Request for Comments: 1997 Category: Standards Track R. Chandra P. Traina cisco Systems T. Li August 1996 BGP Communities Attribute Status of This Memo This document specifies an
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 informationAgent based System Architecture for Wireless Sensor Networks
Agent based System Architecture for Wireless Sensor Networks Sajid Hussain, Elhadi Shakshuki, Abdul Wasey Matin Jodrey School of Computer Science Acadia University Wolfville, Nova Scotia, Canada B4P 2R6
More informationMinimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks
Minimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks Qiaoqin Li 12, Mei Yang 1, Hongyan Wang 1, Yingtao Jiang 1, Jiazhi Zeng 2 1 Department
More informationTiNA: A Scheme for Temporal Coherency-Aware in-network Aggregation
TiNA: A Scheme for Temporal Coherency-Aware in-network Aggregation Mohamed A. Sharaf, Jonathan Beaver, Alexandros Labrinidis, Panos K. Chrysanthis Department of Computer Science University of Pittsburgh
More informationSecurely Computing an Approximate Median in Wireless Sensor Networks
Securely Computing an Approximate Median in Wireless Sensor Networks Sankardas Roy 1 sroy1@gmu.edu Mauro Conti 1,2 conti@di.uniroma1.it Sanjeev Setia 3 setia@gmu.edu Sushil Jajodia 1 jajodia@gmu.edu 1
More informationMobility of sink using hexagon architecture in highly data centric Wireless Sensor Networks
Mobility of sink using hexagon architecture in highly data centric Wireless Sensor Networks Nitika Vats Doohan, Sanjiv Tokekar, JitendraPatil Abstract Mobility of sensor nodes brings the new challenges
More informationLet and be a differentiable function. Let Then be the level surface given by
Module 12 : Total differential, Tangent planes and normals Lecture 35 : Tangent plane and normal [Section 35.1] > Objectives In this section you will learn the following : The notion tangent plane to a
More informationEfficient algorithms for topology control and information dissemination/ retrieval in large scale Wireless Sensor Networks
Efficient algorithms for topology control and information dissemination/ retrieval in large scale Wireless Sensor Networks Leonidas M. Tzevelekas 1 National and Kapodistrian University of Athens Department
More informationipda: An Integrity-Protecting Private Data Aggregation Scheme for Wireless Sensor Networks
ipda: An Integrity-Protecting Private Data Aggregation Scheme for Wireless Sensor Networks Wenbo He, Hoang Nguyen, Xue Liu, Klara Nahrstedt, Tarek Abdelzaher Department of Computer Science University of
More informationVariational Methods II
Mathematical Foundations of Computer Graphics and Vision Variational Methods II Luca Ballan Institute of Visual Computing Last Lecture If we have a topological vector space with an inner product and functionals
More informationDynamic Energy-based Encoding and Filtering in Sensor Networks (DEEF)
Dynamic Energy-based Encoding and Filtering in Sensor Networks (DEEF) Hailong Hou, *Cherita Corbett, Yingshu Li, Raheem Beyah Georgia State University, Department of Computer Science * Sandia National
More informationGeographic Routing in Simulation: GPSR
Geographic Routing in Simulation: GPSR Brad Karp UCL Computer Science CS M038/GZ06 23 rd January 2013 Context: Ad hoc Routing Early 90s: availability of off-the-shelf wireless network cards and laptops
More informationGossip-based Search Selection in Hybrid Peer-to-Peer Networks
Gossip-based Search Selection in Hybrid Peer-to-Peer Networks M. Zaharia and S. Keshav School of Computer Science, University of Waterloo, Waterloo, ON, Canada Abstract: We present GAB, a search algorithm
More informationMesh Processing Pipeline
Mesh Smoothing 1 Mesh Processing Pipeline... Scan Reconstruct Clean Remesh 2 Mesh Quality Visual inspection of sensitive attributes Specular shading Flat Shading Gouraud Shading Phong Shading 3 Mesh Quality
More information