Container Database Management Zheng Liu, Sheng Liu CSE 534:Advanced computer networks.

Slides:



Advertisements
Similar presentations
1 A Real-Time Communication Framework for Wireless Sensor-Actuator Networks Edith C.H. Ngai 1, Michael R. Lyu 1, and Jiangchuan Liu 2 1 Department of Computer.
Advertisements

Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
Optimization of intrusion detection systems for wireless sensor networks using evolutionary algorithms Martin Stehlík Faculty of Informatics Masaryk University.
1 Data-Centric Storage in Sensornets with GHT, A Geographic Hash Table Sylvia Ratnasamy, Scott Shenker, Brad Karp, Ramesh Govindan, Deborah Estrin, Li.
A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.
2005/12/06OPLAB, Dept. of IM, NTU1 Optimizing the ARQ Performance in Downlink Packet Data Systems With Scheduling Haitao Zheng, Member, IEEE Harish Viswanathan,
PERFORMANCE MEASUREMENTS OF WIRELESS SENSOR NETWORKS Gizem ERDOĞAN.
Defending Against Traffic Analysis Attacks in Wireless Sensor Networks Security Team
Broadcasting Protocol for an Amorphous Computer Lukáš Petrů MFF UK, Prague Jiří Wiedermann ICS AS CR.
Denial-of-Service Resilience in Peer-to-Peer Systems D. Dumitriu, E. Knightly, A. Kuzmanovic, I. Stoica and W. Zwaenepoel Presenter: Yan Gao.
1 School of Computing Science Simon Fraser University, Canada PCP: A Probabilistic Coverage Protocol for Wireless Sensor Networks Mohamed Hefeeda and Hossein.
Using Redundancy to Cope with Failures in a Delay Tolerant Network Sushant Jain, Michael Demmer, Rabin Patra, Kevin Fall Source:
Peer-to-Peer Based Multimedia Distribution Service Zhe Xiang, Qian Zhang, Wenwu Zhu, Zhensheng Zhang IEEE Transactions on Multimedia, Vol. 6, No. 2, April.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 15th Lecture Christian Schindelhauer.
Wavelet Packets For Wavelets Seminar at Haifa University, by Eugene Mednikov.
Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.
UC Berkeley, EECS Congestion Control and Fairness for Many-to-One Routing in Sensor Networks Cheng Tien Ee.
Cross Strait Quad-Regional Radio Science and Wireless Technology Conference, Vol. 2, p.p. 980 – 984, July 2011 Cross Strait Quad-Regional Radio Science.
Computer Science CSC 774Dr. Peng Ning1 CSC 774 Advanced Network Security Topic 2.4 Rabin’s Information Dispersal Algorithm Slides by Sangwon Hyun.
Energy Saving In Sensor Network Using Specialized Nodes Shahab Salehi EE 695.
Toward a Statistical Framework for Source Anonymity in Sensor Networks.
Kien A. Hua Data Systems Lab Division of Computer Science University of Central Florida.
A Mobile Sensor Network Using Autonomously Controlled Animals Yihan Li, Shivendra S. Panwar and Srinivas Burugupalli New York State Center for Advanced.
LPT for Data Aggregation in Wireless Sensor Networks Marc Lee and Vincent W.S. Wong Department of Electrical and Computer Engineering, University of British.
On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms National.
Tennessee Technological University1 The Scientific Importance of Big Data Xia Li Tennessee Technological University.
Efficient Gathering of Correlated Data in Sensor Networks
OPTIMAL SERVER PROVISIONING AND FREQUENCY ADJUSTMENT IN SERVER CLUSTERS Presented by: Xinying Zheng 09/13/ XINYING ZHENG, YU CAI MICHIGAN TECHNOLOGICAL.
Optimal Power Control, Rate Adaptation and Scheduling for UWB-Based Wireless Networked Control Systems Sinem Coleri Ergen (joint with Yalcin Sadi) Wireless.
Solar Panels are Solar power is the conversion of sunlight into electricity.
Prediction Assisted Single-copy Routing in Underwater Delay Tolerant Networks Zheng Guo, Bing Wang and Jun-Hong Cui Computer Science & Engineering Department,
Work in Progress for Wireless Sensor Networks Yonghe Liu Dept. of Computer Science and Engineering The University of Texas at Arlington.
1 Power Efficient Wireless Sensor Networks with Distributed Transmission-Induced Space Spreading Xiaohua (Edward) Li and N. Eva Wu Department of Electrical.
Benjamin AraiUniversity of California, Riverside Reliable Hierarchical Data Storage in Sensor Networks Song Lin – Benjamin.
Xiaobing Wu, Guihai Chen
PRoPHET+: An Adaptive PRoPHET- Based Routing Protocol for Opportunistic Network Ting-Kai Huang, Chia-Keng Lee and Ling-Jyh Chen.
Baeg, Sanghyeon Reliable & high Speed Computing Lab. Hanyang University.
Rendezvous Regions: A Scalable Architecture for Service Location and Data-Centric Storage in Large-Scale Wireless Sensor Networks Karim Seada, Ahmed Helmy.
X. Li, W. LiuICC May 11, 2003A Joint Layer Design Smart Contention Resolution Random Access Wireless Networks With Unknown Multiple Users: A Joint.
Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in Large Scale Sensor Networks Xin Liu Department of Computer Science University of California.
Secure In-Network Aggregation for Wireless Sensor Networks
Interfacing External Sensors to Telosb Motes April 06,2005 Raghul Gunasekaran.
Collaborative Broadcasting and Compression in Cluster-based Wireless Sensor Networks Anh Tuan Hoang and Mehul Motani National University of Singapore Wireless.
Fuzzy Data Collection in Sensor Networks Lee Cranford Marguerite Doman July 27, 2006.
Exact Regenerating Codes on Hierarchical Codes Ernst Biersack Eurecom France Joint work and Zhen Huang.
Content caching and scheduling in wireless networks with elastic and inelastic traffic Group-VI 09CS CS CS30020 Performance Modelling in Computer.
Web Service-Based Remote Monitoring System for Smart Home Space Sheng Cai Joshua Ferguson Xinhui Hu Wei Wu Project for CSE535 Mobile Computing.
MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi.
1 © A. Kwasinski, 2015 Cyber Physical Power Systems Fall 2015 Security.
Comp 335 File Structures Data Compression. Why Study Data Compression? Conserves storage space Files can be transmitted faster because there are less.
Wikipedia Edit. Internet of Things It is the idea of enabling everyday objects with software, sensors and network connectivity. The connectivity would.
Global Clock Synchronization in Sensor Networks Qun Li, Member, IEEE, and Daniela Rus, Member, IEEE IEEE Transactions on Computers 2006 Chien-Ku Lai.
An Enhanced Cross-Layer Protocol for Energy Efficiency in Wireless Sensor Networks Jaehyun Kim, Dept. of Electrical & Electronic Eng., Yonsei University;
A Key Management Scheme for Distributed Sensor Networks Laurent Eschaenauer and Virgil D. Gligor.
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
I-Hsin Liu1 Event-to-Sink Directed Clustering in Wireless Sensor Networks Alper Bereketli and Ozgur B. Akan Department of Electrical and Electronics Engineering.
Structure-Free Data Aggregation in Sensor Networks.
CSMA/CD Simulation Carrier Sense Multiple Access (CSMA), although more efficient than ALOHA or slotted ALOHA, still has one glaring inefficiency: When.
Energy-Aware Target Localization in Wireless Sensor Networks Yi Zou and Krishnendu Chakrabarty IEEE (PerCom’03) Speaker: Hsu-Jui Chang.
Storage System Optimization. Introduction Storage Types-DAS/NAS/SAN The purposes of different RAID types. How to calculate the storage size for video.
MAC Protocols for Sensor Networks
Patent technology for USN Jinho Son Real-Time System Lab.
MAC Protocols for Sensor Networks
Introduction to Wireless Sensor Networks
REED : Robust, Efficient Filtering and Event Detection
Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks
Protocols.
Simulation for Data collection and uploading in IoT island
Protocols.
Final Progress Report B 羅家偉, B 李冠毅, B 石致豪.
Presentation transcript:

Container Database Management Zheng Liu, Sheng Liu CSE 534:Advanced computer networks

Project Goals Design and construct of a system that reduce the redundant data in container sensor network database. Design an algorithm that reduce the packets transmission of redundant data from motes

Motivation Usually international shipping takes about 50 days. That is 50*24*3,600=4,320,000 seconds. S

Motivation Assume that each mote sends a packet every 10 seconds. That is 432,000 packets in total. Based on the actual data, the size of 200,000 packets is about 19MB. So the size of the data generated by one mote in 50 days is approximately 41MB

Motivation According to our research, one ship carry up to containers. Each container carries about 50 motes (in real world it might be more) So the size of the database generated in the shipping procedure might be more than 30TB!

Big Mount Of Redundant data Problems 1 Waste of Storage Space 3 Waste of energy to transmit Unnecessary data 2 Difficult to analysis data

Strategy Assume that current temperature is V tm, current humidity is V hu, current light lumen is V li. The changing rates are C tm, C hu, C li So, the data set that meets the algorithm (|V tm C tm |>A) || (|V hu C hu |>B) || (|V li C li |)>C will be “survive”, others will be replaced by one set. Compare the event detection rate of the database before and after the reduction take place

Event simulations Event 1 Temperature and light change (simulation of fire, sunlight) Event 2 Only humidity changes Event 3 Temperature and humidity change (rain, door opened, animals invasion)

Results After process with database, we achieve 87% of the data space efficiency. Original file is 18,768KB, database size become 2,439KB after the reduction. Events detected remain the same after the process.

Future works Experiment base on actual events Base on the actual data, modify the programs on motes to reduce redundant transmission of unnecessary data to achieve energy efficiency.

Thank you.