Data Storage Issues in Sensor Networks. Dr. Deepak Ganesan, edited by Dr. Robert Akl
|
|
- Stephen Andrews
- 8 years ago
- Views:
Transcription
1 Data Storage Issues in Sensor Networks Dr. Deepak Ganesan, edited by Dr. Robert Akl
2 Spectrum of Data Management Techniques Communication for Query Processing Local Storage and Flooding or Geography-based Query Processing Local Storage and Distributed Index Distributed Storage and Distributed Index Centralized Storage and Querying Communication for Storage
3 Local Vs Centralized Storage Local storage Merits: Cheaper than transmitting data to a central location. Demerits: High latency for query processing/data visualization Un-reliable if nodes fail. Centralized Storage Merits: Low-latency query processing Highly reliable Demerits: High power consumption
4 Outline Tradeoff between local and centralized storage for vibration monitoring Wisden: A wireless sensor network for structural monitoring Sensys 2004 Distributed Storage Key building blocks DCS: Name-based storage DIMENSIONS: Multi-resolution storage
5 Motivating Example: Long-lived wireless structural monitoring network High data rates compared to limited resources (storage, bandwidth and energy) ~100Hz, 16bit sample Global events Diverse requirements Data collection of interesting event signatures of vibration events. Analysis of data over different time-scales (long-term and shortterm patterns) State of Art: Wireless data acquisition systems using Not scalable, expensive, powerhungry
6 Mote-based Data acquisition systems for wireless structural monitoring Challenge Data collection from all nodes takes significant time Data processing goals: Tuning knobs for reducing latency of data gathering. Data compression for scaling to hundred motes. 15 minutes of vibration event data (100KB each after Huffman coding) from a 20 node multi-hop wireless network of motes takes 4 hours to collect centrally! Wisden: A wireless sensor network for structural monitoring Sensys 2004
7 Approach: Progressive, On-demand Data Collection Progressive Data Acquisition Each node stores its data in its local storage and transmits low-resolution summaries to the base-station immediately after event. User can analyze lowresolution data to determine nodes from which higher resolution data is required. Lossless data is collected from a subset of nodes on-demand within a window of time (before being phased out of nodes local storage) Low-resolution data for 15 minutes of vibration event data can be collected within minutes of event occurrence
8 Are wavelets a good choice for vibration data? Deepak Ganesan (UMass) Most of the energy is concentrated in the lower frequency subbands. Signal decomposition suggests that it is highly appropriate for wavelet compression. Vibration Dataset: CUREE-Kajima Joint Research Program, UCLA
9 Performance: Compression Ratio 17-fold reduction in data size with an RMS error of 3.1 (PSNR: 30dB) Good compression ratios can be achieved with low compression error.
10 Performance: Computation and Memory utilization Deepak Ganesan (UMass) Component of the Codec Wavelet Decomposition + Flash Storage Uniform Quantizer Run-length Encoder Computation Time 6.44ms 0.32ms 6.30ms Memory Req. 288 bytes 7 bytes 20 bytes Efficient mote implementation can be achieved.
11 Spectrum of Data Management Techniques Local Storage and Flooding or Geography-based Query Processing Local Storage and Distributed Index Local Storage Distributed Storage and Distributed Index Centralized Storage and Querying Communication
12 Storage and Search challenges Storage Search Long-term storage in a storage-constrained network Deepak Ganesan (UMass) Search of named events requires a name-search (similar in spirit to P2P systems) Eg: How many trucks passed through an area in the last day? Search for patterns in data requires summaries of data Eg 1: Find an edge in a geographical region. Eg 2: Find 3 dominant frequency components in a vibration signal.
13 Key Building Blocks Geographic Spatial Hierarchies GPSR: Geographic Routing GHT: Geographic Hierarchy Hierarchical data processing DCS: Name-based hash tables DIMENSIONS: Wavelet-based summaries DIFS/DIMS: Indices based on range of data Other multi-scale summaries? Drill-down Queries DIMENSIONS: Multi-scale search
14 GPSR: Greedy Perimeter Stateless Routing C E F x 2 z S B A J G HOLE D 1 3 H I y Packets are marked with position of destination Each node is aware of its own position Greedy forwarding algorithm Perimeter forwarding algorithm
15 Geographic Hashing Hash to a location and send data to the location x Hash point
16 Geographic Spatial Hierarchy Hierarchy construction Recursively split network into non-overlapping square grids. At each level of the hierarchy, Elect clusterhead Cluster-head processes from 4 quadrants Cluster-head propagates processed data to the next level of the hierarchy. Routing protocol: GPSR variant that stores data at node closest to hashed location.
17 Drill-down queries over Spatial Hierarchy Deepak Ganesan (UMass) What is the maximum precipitation between Sept-Dec 2002? Direct query to quadrant that best matches query Queries drill-down from highest level of hierarchy to lowest level until sufficiently accurate answer about the query is obtained Drill-down queries are a popular construct in information extraction.
18 Data Centric Storage Ratnasamy, Karp, Shenker
19 Geographic Rendezvous Node A PDA Hash(TRUCK) = x A, y A Node B Type = POLICE CAR Hash(CAR) = x B, y B
20 Geographic Rendezvous in GHT GHT provides (key, value) based associative memory GHT supports two operations _ Put(k,v)-stores v (observed data) according to the key k _ Get(k)-retrieve whatever value is associated with key k Hash function _ Hash the key in to the geographic coordinates _ Put() and Get() operations on the same key k hash k to the same location Deepak Ganesan (UMass)
21 DIMENSIONS: Multi-resolution Search and Storage
22 Approach: Provide a gracefully degrading storage Deepak Ganesan (UMass) Store data at multiple resolutions to tradeoff query quality for storage requirement. Exploit spatio-temporal correlation to reduce data. Exploit distributed storage capacity of sensor network. Organize data to enable efficient query processing.
23 Architecture Hierarchy: Construct distributed loadbalanced quad-tree hierarchy of lossy wavelet-compressed summaries corresponding to different resolutions and spatio-temporal scales. Drill-down Queries: Queries drill-down from root of hierarchy to focus search on small portions of the network. Data Aging: Progressively age summaries for long-term storage and graceful degradation of query quality over time. PROGRESSIVELY AGE PROGRESSIVELY LOSSY Level 2 Level 1 Level 0
24 Hierarchy: Construction Initially, nodes fill up their own storage with raw sampled data. Increasing time
25 Hierarchy: Construction Tesselate the network space into grids, and hash in each to determine location of clusterhead ([DCS02] Ratnasamy et al). Send wavelet-compressed local time-series to clusterhead. Increasing time
26 Hierarchy: Processing at each level Deepak Ganesan (UMass) Store incoming summaries locally for future search. Get compressed summaries from children. Decode time Wavelet encoder/decoder (other techniques might apply ) x y Re-encode at lower resolution and forward to parent.
27 Hierarchy: Construction Deepak Ganesan (UMass) Recursively send data to higher levels of the hierarchy. Increasing time
28 Hierarchy: Distributing storage load Deepak Ganesan (UMass) Hash to different locations over time to distribute load among nodes in the network. Increasing time
29 Drill-down querying Deepak Ganesan (UMass) User hashes to location where the root is located. The drill-down query is routed down till it reaches base.
30 Aging: Designing an aging policy for summaries Deepak Ganesan (UMass) Eventually, all available storage gets filled, and we have to decide when and how to drop summaries. Local Storage Allocation Res 3 Res 2 Res 1 low query accuracy high compactness Level 2 Level 1 past Time present low high Query Accuracy Local storage capacity Level 0 high query accuracy low compactness How do we allocate storage at each node to summaries at different resolutions to provide gracefully degrading storage and search capability?
31 Match system performance to user requirements User provides a function, Q user that represents desired query quality degradation over time. a set, T, of typical queries posed on the data. System provides a step function, Q system, with steps at times when summaries are aged. Quality Difference Query Accuracy 95% 50% past Time present Objective: Minimize worst case difference between userdesired query quality (blue curve) and query quality that the system can provide (red step function).
32 How do we determine the step function? Deepak Ganesan (UMass) Height: What is the dip in query accuracy when resolution i becomes unavailable? 95% Query Accuracy Quality Difference 50% past Time present Width: How long is resolution i stored within the network before being aged?
33 Storage allocation: constraintoptimization problem Deepak Ganesan (UMass) Objective: Find {s i }, i=1..log 4 N that: Given constraints: min max - < t Storage constraint: Each node cannot store any greater than its storage limit. Drill-down constraint: It is not useful to store finer resolution data if coarser resolutions of the same data is not present. 0 Q user ( t) Q system log 4 i= 1 N s ( t) i S Age Age i+1 i
34 Prior information about sampled data Deepak Ganesan (UMass) full a priori information Omniscient Strategy Infeasible. Use all data to decide optimal allocation. Training Strategy (can be used when small training dataset from initial deployment). Greedy Strategy (when no data is available, use a simple weighted allocation to summaries). Solve Constraint Optimization 1 : 2 : 4 Coarse Finer Finest No a priori information
35 Distributed trace-driven implementation Deepak Ganesan (UMass) Linux implementation of entire system (routing, compression, storage) for ipaq-class nodes uses Emstar, a Linux-based emulator/simulator for sensor networks. 3D Wavelet codec based on freeware by Geoff Davis available at: Geo-spatial precipitation dataset 15x12 grid (50km edge) of precipitation data from , from Pacific Northwest. (Caveat: Not real sensor network data). System parameters Training set: 6% of total dataset. compression ratio: 6:12:24:48 => ~10 time lifetime gain M. Widmann and C.Bretherton. 50 km resolution daily precipitation for the Pacific Northwest,
36 Queries posed over precipitation data Use queries at different spatio-temporal scales to evaluate the performance of schemes Choosing a Query Set GlobalYearlyEdge: look for spatio-temporal feature (edge between high and low precipitation areas). LocalYearlyMean: fine spatial and coarse temporal granularity GlobalDailyMax: coarse spatial and fine temporal granularity GlobalYearlyMax: coarse spatio-temporal granularity
37 How efficient is search? (fine) (coarse) More than 85% accuracy for less then 5% of the network queried for different queries (20x reduction in energy)!
38 Comparing aging schemes Training performs within 1% to optimal. Results with greedy algorithm are sensitive to weights.
39 Data storage in irregular networks Sensor networks are irregular due to its coupling with the physical world. Topology is non-uniform due to terrain terrain and deployment practicalities (power, GPS) Sampling is irregular due to synchronization irregularity (changing temperature/humidity, clocks) How can our storage system deal with such irregularity? Data interpolation Deployment for micro-climate monitoring at James Reserve (CENS, UCLA)
40 Nearest-neighbor re-sampling Algorithm: Pros Each junction node on tree does a nearestneighbor re-sampling of the data to regularize the spatial dataset. Efficient energy-wise. Cons: Can introduce artifacts and be ineffective in highly irregular settings.
41 Performance on irregular topologies Fraction Error (Measured Real / Real) Daily Max Query Level in hierarchy where query terminates Drill-down queries do not always improve results as in the case of regular topology. Query error is greater.
42 Algorithms Used By GHT Geographic hash Table uses GPSR for Routing(Greedy Perimeter Stateless Routing) PEER-TO-PEER look up system (data object is associated with key and each node in the system is responsible for storing a certain range of keys)
43 System goals Deepak Ganesan (UMass) Need smooth transition for researchers who have depended on data collection systems system should retain ability to collect new event signatures on demand. Need to achieve low energy usage for long lifetime system focus has to shift from data collection to in-network data storage and search. Goal: Build a networked storage and search system with flexibility for use as a data acquisition system.
Multi-resolution Storage and Search in Sensor Networks
Multi-resolution Storage and Search in Sensor Networks Deepak Ganesan Department of Computer Science, University of Massachusetts, Amherst, MA 01003 Ben Greenstein, Deborah Estrin Department of Computer
More informationLoad Balancing in Periodic Wireless Sensor Networks for Lifetime Maximisation
Load Balancing in Periodic Wireless Sensor Networks for Lifetime Maximisation Anthony Kleerekoper 2nd year PhD Multi-Service Networks 2011 The Energy Hole Problem Uniform distribution of motes Regular,
More informationImage Compression through DCT and Huffman Coding Technique
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul
More informationConsecutive Geographic Multicasting Protocol in Large-Scale Wireless Sensor Networks
21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications Consecutive Geographic Multicasting Protocol in Large-Scale Wireless Sensor Networks Jeongcheol Lee, Euisin
More informationVideo compression: Performance of available codec software
Video compression: Performance of available codec software Introduction. Digital Video A digital video is a collection of images presented sequentially to produce the effect of continuous motion. It takes
More informationConcept of Cache in web proxies
Concept of Cache in web proxies Chan Kit Wai and Somasundaram Meiyappan 1. Introduction Caching is an effective performance enhancing technique that has been used in computer systems for decades. However,
More informationCopyright 2008 IEEE. Reprinted from IEEE Transactions on Multimedia 10, no. 8 (December 2008): 1671-1686.
Copyright 2008 IEEE. Reprinted from IEEE Transactions on Multimedia 10, no. 8 (December 2008): 1671-1686. This material is posted here with permission of the IEEE. Such permission of the IEEE does not
More informationHigh-Frequency Distributed Sensing for Structure Monitoring
High-Frequency Distributed Sensing for Structure Monitoring K. Mechitov, W. Kim, G. Agha and T. Nagayama* Department of Computer Science, University of Illinois at Urbana-Champaign 201 N. Goodwin Ave.,
More informationBandwidth Adaptation for MPEG-4 Video Streaming over the Internet
DICTA2002: Digital Image Computing Techniques and Applications, 21--22 January 2002, Melbourne, Australia Bandwidth Adaptation for MPEG-4 Video Streaming over the Internet K. Ramkishor James. P. Mammen
More informationDistributed Computing over Communication Networks: Topology. (with an excursion to P2P)
Distributed Computing over Communication Networks: Topology (with an excursion to P2P) Some administrative comments... There will be a Skript for this part of the lecture. (Same as slides, except for today...
More informationWe are presenting a wavelet based video conferencing system. Openphone. Dirac Wavelet based video codec
Investigating Wavelet Based Video Conferencing System Team Members: o AhtshamAli Ali o Adnan Ahmed (in Newzealand for grad studies) o Adil Nazir (starting MS at LUMS now) o Waseem Khan o Farah Parvaiz
More informationQUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES
QUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES SWATHI NANDURI * ZAHOOR-UL-HUQ * Master of Technology, Associate Professor, G. Pulla Reddy Engineering College, G. Pulla Reddy Engineering
More informationDAG based In-Network Aggregation for Sensor Network Monitoring
DAG based In-Network Aggregation for Sensor Network Monitoring Shinji Motegi, Kiyohito Yoshihara and Hiroki Horiuchi KDDI R&D Laboratories Inc. {motegi, yosshy, hr-horiuchi}@kddilabs.jp Abstract Wireless
More informationhttp://www.springer.com/0-387-23402-0
http://www.springer.com/0-387-23402-0 Chapter 2 VISUAL DATA FORMATS 1. Image and Video Data Digital visual data is usually organised in rectangular arrays denoted as frames, the elements of these arrays
More informationQuality Estimation for Scalable Video Codec. Presented by Ann Ukhanova (DTU Fotonik, Denmark) Kashaf Mazhar (KTH, Sweden)
Quality Estimation for Scalable Video Codec Presented by Ann Ukhanova (DTU Fotonik, Denmark) Kashaf Mazhar (KTH, Sweden) Purpose of scalable video coding Multiple video streams are needed for heterogeneous
More informationHow To Balance Network Load In A Wireless Sensor Network
Balancing Network Traffic Load in Geographic Hash Table (GHT) R. Asha, V.Manju, Meka Sindhu & T. Subha Department of Information Technology, Sri Sai Ram Engineering College, Chennai. E-mail : ashaniteesh@gmail.com,
More informationMultimedia Data Transmission over Wired/Wireless Networks
Multimedia Data Transmission over Wired/Wireless Networks Bharat Bhargava Gang Ding, Xiaoxin Wu, Mohamed Hefeeda, Halima Ghafoor Purdue University Website: http://www.cs.purdue.edu/homes/bb E-mail: bb@cs.purdue.edu
More informationPerformance Evaluation of AODV, OLSR Routing Protocol in VOIP Over Ad Hoc
(International Journal of Computer Science & Management Studies) Vol. 17, Issue 01 Performance Evaluation of AODV, OLSR Routing Protocol in VOIP Over Ad Hoc Dr. Khalid Hamid Bilal Khartoum, Sudan dr.khalidbilal@hotmail.com
More informationFor Articulation Purpose Only
E305 Digital Audio and Video (4 Modular Credits) This document addresses the content related abilities, with reference to the module. Abilities of thinking, learning, problem solving, team work, communication,
More informationReading Questions. Lo and Yeung, 2007: 2 19. Schuurman, 2004: Chapter 1. 1. What distinguishes data from information? How are data represented?
Reading Questions Week two Lo and Yeung, 2007: 2 19. Schuurman, 2004: Chapter 1. 1. What distinguishes data from information? How are data represented? 2. What sort of problems are GIS designed to solve?
More informationData Centric Storage of Data Management in Wireless Sensor Network Dr Col (Retd) Narendra Kumar #1
Data Centric Storage of Data Management in Wireless Sensor Network Dr Col (Retd) Narendra Kumar #1 # Director Principal, Swami Devi Dyal Institute of Engineering Technology, Panchkula, Haryana, India Abstract
More informationCHAPTER 2 LITERATURE REVIEW
11 CHAPTER 2 LITERATURE REVIEW 2.1 INTRODUCTION Image compression is mainly used to reduce storage space, transmission time and bandwidth requirements. In the subsequent sections of this chapter, general
More informationFrom reconfigurable transceivers to reconfigurable networks, part II: Cognitive radio networks. Loreto Pescosolido
From reconfigurable transceivers to reconfigurable networks, part II: Cognitive radio networks Loreto Pescosolido Spectrum occupancy with current technologies Current wireless networks, operating in either
More informationManaging Incompleteness, Complexity and Scale in Big Data
Managing Incompleteness, Complexity and Scale in Big Data Nick Duffield Electrical and Computer Engineering Texas A&M University http://nickduffield.net/work Three Challenges for Big Data Complexity Problem:
More informationInternational Journal of Advancements in Research & Technology, Volume 3, Issue 4, April-2014 55 ISSN 2278-7763
International Journal of Advancements in Research & Technology, Volume 3, Issue 4, April-2014 55 Management of Wireless sensor networks using cloud technology Dipankar Mishra, Department of Electronics,
More informationWireless Sensor Networks Chapter 3: Network architecture
Wireless Sensor Networks Chapter 3: Network architecture António Grilo Courtesy: Holger Karl, UPB Goals of this chapter Having looked at the individual nodes in the previous chapter, we look at general
More informationRouting and Transport in Wireless Sensor Networks
Routing and Transport in Wireless Sensor Networks Ibrahim Matta (matta@bu.edu) Niky Riga (inki@bu.edu) Georgios Smaragdakis (gsmaragd@bu.edu) Wei Li (wli@bu.edu) Vijay Erramilli (evijay@bu.edu) References
More informationEvaluation of Unlimited Storage: Towards Better Data Access Model for Sensor Network
Evaluation of Unlimited Storage: Towards Better Data Access Model for Sensor Network Sagar M Mane Walchand Institute of Technology Solapur. India. Solapur University, Solapur. S.S.Apte Walchand Institute
More informationECHO: Recreating Network Traffic Maps for Datacenters with Tens of Thousands of Servers
ECHO: Recreating Network Traffic Maps for Datacenters with Tens of Thousands of Servers Christina Delimitrou 1, Sriram Sankar 2, Aman Kansal 3, Christos Kozyrakis 1 1 Stanford University 2 Microsoft 3
More informationA Scalable Location Management Scheme in Mobile Ad-hoc Networks
Scalable Location Management Scheme in Mobile d-hoc Networks Yuan Xue Baochun Li Klara Nahrstedt bstract n ad-hoc networks, geographical routing protocols take advantage of location information so that
More informationA Novel Multi Ring Forwarding Protocol for Avoiding the Void Nodes for Balanced Energy Consumption
International Journal of Computer Sciences and Engineering Open Access Review Paper Volume-4, Issue-4 E-ISSN: 2347-2693 A Novel Multi Ring Forwarding Protocol for Avoiding the Void Nodes for Balanced Energy
More informationNetwork Architecture and Topology
1. Introduction 2. Fundamentals and design principles 3. Network architecture and topology 4. Network control and signalling 5. Network components 5.1 links 5.2 switches and routers 6. End systems 7. End-to-end
More informationIntroduction to image coding
Introduction to image coding Image coding aims at reducing amount of data required for image representation, storage or transmission. This is achieved by removing redundant data from an image, i.e. by
More informationCongestion Control in WSN using Cluster and Adaptive Load Balanced Routing Protocol
Congestion Control in WSN using Cluster and Adaptive Load Balanced Routing Protocol Monu Rani 1, Kiran Gupta 2, Arvind Sharma 3 1 M.Tech (Student), 2 Assistant Professor, 3 Assistant Professor Department
More informationUtilizing Correlations to Compress Time-Series in Traffic Monitoring Sensor Networks
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 27 proceedings. Utilizing Correlations to Compress Time-Series
More informationIntroduction to Medical Image Compression Using Wavelet Transform
National Taiwan University Graduate Institute of Communication Engineering Time Frequency Analysis and Wavelet Transform Term Paper Introduction to Medical Image Compression Using Wavelet Transform 李 自
More informationLatency on a Switched Ethernet Network
Application Note 8 Latency on a Switched Ethernet Network Introduction: This document serves to explain the sources of latency on a switched Ethernet network and describe how to calculate cumulative latency
More informationCS6204 Advanced Topics in Networking
CS6204 Advanced Topics in Networking Assoc Prof. Chan Mun Choon School of Computing National University of Singapore Aug 14, 2015 CS6204 Lecturer Chan Mun Choon Office: COM2, #04-17 Email: chanmc@comp.nus.edu.sg
More informationImage Transmission over IEEE 802.15.4 and ZigBee Networks
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Image Transmission over IEEE 802.15.4 and ZigBee Networks Georgiy Pekhteryev, Zafer Sahinoglu, Philip Orlik, and Ghulam Bhatti TR2005-030 May
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 informationChapter 20: Data Analysis
Chapter 20: Data Analysis Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 20: Data Analysis Decision Support Systems Data Warehousing Data Mining Classification
More informationDevelopment and Evaluation of Point Cloud Compression for the Point Cloud Library
Development and Evaluation of Point Cloud Compression for the Institute for Media Technology, TUM, Germany May 12, 2011 Motivation Point Cloud Stream Compression Network Point Cloud Stream Decompression
More informationBroadband Networks. Prof. Dr. Abhay Karandikar. Electrical Engineering Department. Indian Institute of Technology, Bombay. Lecture - 29.
Broadband Networks Prof. Dr. Abhay Karandikar Electrical Engineering Department Indian Institute of Technology, Bombay Lecture - 29 Voice over IP So, today we will discuss about voice over IP and internet
More informationLoad balanced and Efficient Hierarchical Data-Centric Storage in Sensor Networks
Load balanced and Efficient Hierarchical Data-Centric Storage in Sensor Networks Yao Zhao, Yan Chen Northwestern University, Evanston IL, USA {yzhao,ychen}@cs.northwestern.edu Sylvia Ratnasamy Intel Research,
More informationIEQGOR to Increase the Quality of Service in Wireless Sensor Network
IEQGOR to Increase the Quality of Service in Wireless Sensor Network K.Mythilipriya 1, B.Arunkumar 2 III M.E., Dept of CSE, Karpagam University, Coimbatore, India 1 Assistant Professor, Dept of CSE, Karpagam
More informationThe Scientific Data Mining Process
Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In
More informationStudy and Implementation of Video Compression standards (H.264/AVC, Dirac)
Study and Implementation of Video Compression standards (H.264/AVC, Dirac) EE 5359-Multimedia Processing- Spring 2012 Dr. K.R Rao By: Sumedha Phatak(1000731131) Objective A study, implementation and comparison
More informationLocation Information Services in Mobile Ad Hoc Networks
Location Information Services in Mobile Ad Hoc Networks Tracy Camp, Jeff Boleng, Lucas Wilcox Department of Math. and Computer Sciences Colorado School of Mines Golden, Colorado 841 Abstract In recent
More informationPOWER-AWARE DATA RETRIEVAL PROTOCOLS FOR INDEXED BROADCAST PARALLEL CHANNELS 1
POWER-AWARE DATA RETRIEVAL PROTOCOLS FOR INDEXED BROADCAST PARALLEL CHANNELS Ali R. Hurson 2, Angela Maria Muñoz-Avila, Neil Orchowski, Behrooz Shirazi*, and Yu Jiao Department of Computer Science and
More informationEnergy Consumption analysis under Random Mobility Model
DOI: 10.7763/IPEDR. 2012. V49. 24 Energy Consumption analysis under Random Mobility Model Tong Wang a,b, ChuanHe Huang a a School of Computer, Wuhan University Wuhan 430072, China b Department of Network
More informationA Novel Method to Improve Resolution of Satellite Images Using DWT and Interpolation
A Novel Method to Improve Resolution of Satellite Images Using DWT and Interpolation S.VENKATA RAMANA ¹, S. NARAYANA REDDY ² M.Tech student, Department of ECE, SVU college of Engineering, Tirupati, 517502,
More informationRaster Data Structures
Raster Data Structures Tessellation of Geographical Space Geographical space can be tessellated into sets of connected discrete units, which completely cover a flat surface. The units can be in any reasonable
More informationA Practical Authentication Scheme for In-Network Programming in Wireless Sensor Networks
A Practical Authentication Scheme for In-Network Programming in Wireless Sensor Networks Ioannis Krontiris Athens Information Technology P.O.Box 68, 19.5 km Markopoulo Ave. GR- 19002, Peania, Athens, Greece
More informationCountTorrent: Ubiquitous Access to Query Aggregates in Dynamic and Mobile Sensor Networks
CountTorrent: Ubiquitous Access to Query Aggregates in Dynamic and Mobile Sensor Networks Abhinav Kamra Department of Computer Science Columbia University kamra@cs.columbia.edu Vishal Misra Department
More informationAn Efficient Hybrid Data Gathering Scheme in Wireless Sensor Networks
An Efficient Hybrid Data Gathering Scheme in Wireless Sensor Networks Ayon Chakraborty 1, Swarup Kumar Mitra 2, and M.K. Naskar 3 1 Department of CSE, Jadavpur University, Kolkata, India 2 Department of
More informationLimitations of Packet Measurement
Limitations of Packet Measurement Collect and process less information: Only collect packet headers, not payload Ignore single packets (aggregate) Ignore some packets (sampling) Make collection and processing
More informationBinary search tree with SIMD bandwidth optimization using SSE
Binary search tree with SIMD bandwidth optimization using SSE Bowen Zhang, Xinwei Li 1.ABSTRACT In-memory tree structured index search is a fundamental database operation. Modern processors provide tremendous
More informationPower Efficiency Metrics for Geographical Routing In Multihop Wireless Networks
Power Efficiency Metrics for Geographical Routing In Multihop Wireless Networks Gowthami.A, Lavanya.R Abstract - A number of energy-aware routing protocols are proposed to provide the energy efficiency
More informationDesign and Implementation of a Storage Repository Using Commonality Factoring. IEEE/NASA MSST2003 April 7-10, 2003 Eric W. Olsen
Design and Implementation of a Storage Repository Using Commonality Factoring IEEE/NASA MSST2003 April 7-10, 2003 Eric W. Olsen Axion Overview Potentially infinite historic versioning for rollback and
More informationComparison of different image compression formats. ECE 533 Project Report Paula Aguilera
Comparison of different image compression formats ECE 533 Project Report Paula Aguilera Introduction: Images are very important documents nowadays; to work with them in some applications they need to be
More informationScalable Prefix Matching for Internet Packet Forwarding
Scalable Prefix Matching for Internet Packet Forwarding Marcel Waldvogel Computer Engineering and Networks Laboratory Institut für Technische Informatik und Kommunikationsnetze Background Internet growth
More informationUsing Peer to Peer Dynamic Querying in Grid Information Services
Using Peer to Peer Dynamic Querying in Grid Information Services Domenico Talia and Paolo Trunfio DEIS University of Calabria HPC 2008 July 2, 2008 Cetraro, Italy Using P2P for Large scale Grid Information
More informationDesign of PSTN-VoIP Gateway with inbuilt PBX & SIP extensions for wireless medium
Design of PSTN-VoIP Gateway with inbuilt PBX & SIP extensions for wireless medium Priyesh Wadhwa Under the guidance of Prof. Sridhar Iyer Department of Computer Science and Engineering Indian Institute
More informationResearch Article A Virtual-Ring-Based Data Storage and Retrieval Scheme in Wireless Sensor Networks
Distributed Sensor Networks Volume 212, Article ID 76315, 1 pages doi:1.1155/212/76315 Research Article A Virtual-Ring-Based Data Storage and Retrieval Scheme in Wireless Sensor Networks Xingpo Ma, Jianliang
More informationHierarchical Bloom Filters: Accelerating Flow Queries and Analysis
Hierarchical Bloom Filters: Accelerating Flow Queries and Analysis January 8, 2008 FloCon 2008 Chris Roblee, P. O. Box 808, Livermore, CA 94551 This work performed under the auspices of the U.S. Department
More informationJPEG Image Compression by Using DCT
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Issue-4 E-ISSN: 2347-2693 JPEG Image Compression by Using DCT Sarika P. Bagal 1* and Vishal B. Raskar 2 1*
More informationSNMP Simple Network Measurements Please!
SNMP Simple Network Measurements Please! Matthew Roughan (+many others) 1 Outline Part I: SNMP traffic data Simple Network Management Protocol Why? How? What? Part II: Wavelets
More informationData Management in Sensor Networks
Data Management in Sensor Networks Ellen Munthe-Kaas Jarle Søberg Hans Vatne Hansen INF5100 Autumn 2011 1 Outline Sensor networks Characteristics TinyOS TinyDB Motes Application domains Data management
More informationNew high-fidelity medical image compression based on modified set partitioning in hierarchical trees
New high-fidelity medical image compression based on modified set partitioning in hierarchical trees Shen-Chuan Tai Yen-Yu Chen Wen-Chien Yan National Cheng Kung University Institute of Electrical Engineering
More informationAN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK
Abstract AN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK Mrs. Amandeep Kaur, Assistant Professor, Department of Computer Application, Apeejay Institute of Management, Ramamandi, Jalandhar-144001, Punjab,
More informationBloom Filter based Inter-domain Name Resolution: A Feasibility Study
Bloom Filter based Inter-domain Name Resolution: A Feasibility Study Konstantinos V. Katsaros, Wei Koong Chai and George Pavlou University College London, UK Outline Inter-domain name resolution in ICN
More informationA Peer-to-peer Extension of Network-Enabled Server Systems
A Peer-to-peer Extension of Network-Enabled Server Systems Eddy Caron 1, Frédéric Desprez 1, Cédric Tedeschi 1 Franck Petit 2 1 - GRAAL Project / LIP laboratory 2 - LaRIA laboratory E-Science 2005 - December
More informationStudy and Implementation of Video Compression Standards (H.264/AVC and Dirac)
Project Proposal Study and Implementation of Video Compression Standards (H.264/AVC and Dirac) Sumedha Phatak-1000731131- sumedha.phatak@mavs.uta.edu Objective: A study, implementation and comparison of
More informationProviding End-to-end Secure Communications in Wireless Sensor Networks
1 Providing End-to-end Secure Communications in Wireless Sensor Networks Wenjun Gu, Neelanjana Dutta, Sriram Chellappan and Xiaole Bai Abstract In many Wireless Sensor Networks (WSNs), providing end to
More informationInterconnection Networks Programmierung Paralleler und Verteilter Systeme (PPV)
Interconnection Networks Programmierung Paralleler und Verteilter Systeme (PPV) Sommer 2015 Frank Feinbube, M.Sc., Felix Eberhardt, M.Sc., Prof. Dr. Andreas Polze Interconnection Networks 2 SIMD systems
More informationSachin Dhawan Deptt. of ECE, UIET, Kurukshetra University, Kurukshetra, Haryana, India
Abstract Image compression is now essential for applications such as transmission and storage in data bases. In this paper we review and discuss about the image compression, need of compression, its principles,
More informationCHAPTER 5 FINITE STATE MACHINE FOR LOOKUP ENGINE
CHAPTER 5 71 FINITE STATE MACHINE FOR LOOKUP ENGINE 5.1 INTRODUCTION Finite State Machines (FSMs) are important components of digital systems. Therefore, techniques for area efficiency and fast implementation
More informationRedundant Wavelet Transform Based Image Super Resolution
Redundant Wavelet Transform Based Image Super Resolution Arti Sharma, Prof. Preety D Swami Department of Electronics &Telecommunication Samrat Ashok Technological Institute Vidisha Department of Electronics
More informationInternet Infrastructure Measurement: Challenges and Tools
Internet Infrastructure Measurement: Challenges and Tools Internet Infrastructure Measurement: Challenges and Tools Outline Motivation Challenges Tools Conclusion Why Measure? Why Measure? Internet, with
More informationData Aggregation and Gathering Transmission in Wireless Sensor Networks: A Survey
Data Aggregation and Gathering Transmission in Wireless Sensor Networks: A Survey PHANI PRIYA KAKANI THESIS WORK2011-2013 SUBJECT Master of Electrical Engineering: Specialization inembedded Systems Postadress:
More informationEPL 657 Wireless Networks
EPL 657 Wireless Networks Some fundamentals: Multiplexing / Multiple Access / Duplex Infrastructure vs Infrastructureless Panayiotis Kolios Recall: The big picture... Modulations: some basics 2 Multiplexing
More informationSynchronization Essentials of VoIP WHITE PAPER
Synchronization Essentials of VoIP WHITE PAPER Synchronization Essentials of VoIP Introduction As we accelerate into the New World of VoIP we assume we can leave some of the trappings of wireline telecom
More informationKDDCS: A Load-Balanced In-Network Data-Centric Storage Scheme for Sensor Networks
KDDCS: A Load-Balanced In-Network Data-Centric Storage Scheme for Sensor Networks Mohamed Aly Kirk Pruhs Panos K. Chrysanthis Department of Computer Science University of Pittsburgh Pittsburgh, PA 1526,
More information1932-4553/$25.00 2007 IEEE
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 1, NO. 2, AUGUST 2007 231 A Flexible Multiple Description Coding Framework for Adaptive Peer-to-Peer Video Streaming Emrah Akyol, A. Murat Tekalp,
More informationTerminal, Software Technologies
What's Hot in R&D Terminal, Software Technologies Terminal technologies for ubiquitous services and software technologies related to solution businesses. Contents H-SW-1 H-SW-2 H-SW-3 H-SW-4 Professional
More informationMichael W. Marcellin and Ala Bilgin
JPEG2000: HIGHLY SCALABLE IMAGE COMPRESSION Michael W. Marcellin and Ala Bilgin Department of Electrical and Computer Engineering, The University of Arizona, Tucson, AZ 85721. {mwm,bilgin}@ece.arizona.edu
More informationStorage Management for Files of Dynamic Records
Storage Management for Files of Dynamic Records Justin Zobel Department of Computer Science, RMIT, GPO Box 2476V, Melbourne 3001, Australia. jz@cs.rmit.edu.au Alistair Moffat Department of Computer Science
More informationPERFORMANCE OF MOBILE AD HOC NETWORKING ROUTING PROTOCOLS IN REALISTIC SCENARIOS
PERFORMANCE OF MOBILE AD HOC NETWORKING ROUTING PROTOCOLS IN REALISTIC SCENARIOS Julian Hsu, Sameer Bhatia, Mineo Takai, Rajive Bagrodia, Scalable Network Technologies, Inc., Culver City, CA, and Michael
More informationRegion of Interest Access with Three-Dimensional SBHP Algorithm CIPR Technical Report TR-2006-1
Region of Interest Access with Three-Dimensional SBHP Algorithm CIPR Technical Report TR-2006-1 Ying Liu and William A. Pearlman January 2006 Center for Image Processing Research Rensselaer Polytechnic
More informationInformation, Entropy, and Coding
Chapter 8 Information, Entropy, and Coding 8. The Need for Data Compression To motivate the material in this chapter, we first consider various data sources and some estimates for the amount of data associated
More informationADVANTAGES OF AV OVER IP. EMCORE Corporation
ADVANTAGES OF AV OVER IP More organizations than ever before are looking for cost-effective ways to distribute large digital communications files. One of the best ways to achieve this is with an AV over
More informationClocking. Figure by MIT OCW. 6.884 - Spring 2005 2/18/05 L06 Clocks 1
ing Figure by MIT OCW. 6.884 - Spring 2005 2/18/05 L06 s 1 Why s and Storage Elements? Inputs Combinational Logic Outputs Want to reuse combinational logic from cycle to cycle 6.884 - Spring 2005 2/18/05
More informationMULTI-RESOLUTION PERCEPTUAL ENCODING FOR INTERACTIVE IMAGE SHARING IN REMOTE TELE-DIAGNOSTICS. Javed I. Khan and D. Y. Y. Yun
MULTI-RESOLUTION PERCEPTUAL ENCODING FOR INTERACTIVE IMAGE SHARING IN REMOTE TELE-DIAGNOSTICS Javed I. Khan and D. Y. Y. Yun Laboratories of Intelligent and Parallel Systems Department of Electrical Engineering,
More informationSpontaneous Group Management in Mobile Ad Hoc Networks
Wireless Networks 10, 423 438, 2004 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Spontaneous Group Management in Mobile Ad Hoc Networks LAURA GALLUCCIO, GIACOMO MORABITO and SERGIO
More informationVideo Coding Basics. Yao Wang Polytechnic University, Brooklyn, NY11201 yao@vision.poly.edu
Video Coding Basics Yao Wang Polytechnic University, Brooklyn, NY11201 yao@vision.poly.edu Outline Motivation for video coding Basic ideas in video coding Block diagram of a typical video codec Different
More informationSpeeding Up Cloud/Server Applications Using Flash Memory
Speeding Up Cloud/Server Applications Using Flash Memory Sudipta Sengupta Microsoft Research, Redmond, WA, USA Contains work that is joint with B. Debnath (Univ. of Minnesota) and J. Li (Microsoft Research,
More informationENG4BF3 Medical Image Processing. Image Visualization
ENG4BF3 Medical Image Processing Image Visualization Visualization Methods Visualization of medical images is for the determination of the quantitative information about the properties of anatomic tissues
More informationA multi-scale approach to InSAR time series analysis
A multi-scale approach to InSAR time series analysis M. Simons, E. Hetland, P. Muse, Y. N. Lin & C. DiCaprio U Interferogram stack time A geophysical perspective on deformation tomography Examples: Long
More informationEFFICIENT EXTERNAL SORTING ON FLASH MEMORY EMBEDDED DEVICES
ABSTRACT EFFICIENT EXTERNAL SORTING ON FLASH MEMORY EMBEDDED DEVICES Tyler Cossentine and Ramon Lawrence Department of Computer Science, University of British Columbia Okanagan Kelowna, BC, Canada tcossentine@gmail.com
More informationA GPU based real-time video compression method for video conferencing
A GPU based real-time video compression method for video conferencing Stamos Katsigiannis, Dimitris Maroulis Department of Informatics and Telecommunications University of Athens Athens, Greece {stamos,
More information