Optimal Data Compression and Forwarding in Wireless Sensor Networks Bulent Tavli, Mehmet Kayaalp, Ibrahim E. Bagci TOBB University of Economics and Technology.

Slides:

Advertisements

Similar presentations

Mission-based Joint Optimal Resource Allocation in Wireless Multicast Sensor Networks Yun Hou Prof Kin K. Leung Archan Misra.

Advertisements

Shi Bai, Weiyi Zhang, Guoliang Xue, Jian Tang, and Chonggang Wang University of Minnesota, AT&T Lab, Arizona State University, Syracuse University, NEC.

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.

Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting Stephan Olariu Department.

Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Mikhail Nesterenko Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari.

An Energy Efficient Routing Protocol for Cluster-Based Wireless Sensor Networks Using Ant Colony Optimization Ali-Asghar Salehpour, Babak Mirmobin, Ali.

Introduction to Wireless Sensor Networks

1 Cooperative Transmissions in Wireless Sensor Networks with Imperfect Synchronization Xiaohua (Edward) Li, Mo Chen and Wenyu Liu Department of Electrical.

TTDD: A Two-tier Data Dissemination Model for Large- scale Wireless Sensor Networks Haiyun Luo Fan Ye, Jerry Cheng Songwu Lu, Lixia Zhang UCLA CS Dept.

Adaptive Data Collection Strategies for Lifetime-Constrained Wireless Sensor Networks Xueyan Tang Jianliang Xu Sch. of Comput. Eng., Nanyang Technol. Univ.,

Distributed Hop-by-Hop Rate Adjustment for Congestion Control in Sensor Networks Presented by: Manmohan Voniyadka Sapna Dixit Vipul Bhasin Vishal Kumar.

Before start… Earlier work single-path routing in sensor networks

Avoiding Energy Holes in Wireless Sensor Network with Nonuniform Node Distribution Xiaobing Wu, Guihai Chen and Sajal K. Das Parallel and Distributed Systems.

Optimizing Lifetime for Continuous Data Aggregation With Precision Guarantees in Wireless Sensor Networks Xueyan Tang and Jianliang Xu IEEE/ACM TRANSACTIONS.

Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing Y.Thomas Hou, Yi Shi, Jianping Pan, Scott F.Midkiff Mobile.

Comb, Needle, and Haystacks: Balancing Push and Pull for Information Discovery Xin Liu Department of Computer Science University of California, Davis Joint.

Mario Čagalj supervised by prof. Jean-Pierre Hubaux (EPFL-DSC-ICA) and prof. Christian Enz (EPFL-DE-LEG, CSEM) Wireless Sensor Networks:

Empirical Analysis of Transmission Power Control Algorithms for Wireless Sensor Networks CENTS Retreat – May 26, 2005 Jaein Jeong (1), David Culler (1),

1 A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas Chun Zhang *, Jim Kurose +, Yong Liu.

Task Dependence in Scheduling and Load Balancing Prof. Adam Meyerson UCLA.

CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.

Steady and Fair Rate Allocation for Rechargeable Sensors in Perpetual Sensor Networks Zizhan Zheng Authors: Kai-Wei Fan, Zizhan Zheng and Prasun Sinha.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2007 (TPDS 2007)

QoS-Aware In-Network Processing for Mission-Critical Wireless Cyber-Physical Systems Qiao Xiang Advisor: Hongwei Zhang Department of Computer Science Wayne.

Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.

Load Balancing of In-Network Data-Centric Storage Schemes in Sensor Networks Mohamed Aly In collaboration with Kirk Pruhs and Panos K. Chrysanthis Advanced.

07/21/2005 Senmetrics1 Xin Liu Computer Science Department University of California, Davis Joint work with P. Mohapatra On the Deployment of Wireless Sensor.

SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.

On Renewable Sensor Networks with Wireless Energy Transfer IEEE INFOCOM 2011 Yi Shi, Liguang Xie, Y. Thomas Hou, Hanif D. Sherali.

X1X1 X2X2 Encoding : Bits are transmitting over 2 different independent channels.  Rn bits Correlation channel  (1-R)n bits Wireless channel Code Design:

Efficient Deployment Algorithms for Prolonging Network Lifetime and Ensuring Coverage in Wireless Sensor Networks Yong-hwan Kim Korea.

1 A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas Chun Zhang *, Jim Kurose +, Yong Liu.

RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC.

Optimal Base Station Selection for Anycast Routing in Wireless Sensor Networks 指導教授 : 黃培壝 & 黃鈴玲學生 : 李京釜.

Convergecast with MIMO Luoyi Fu, Yi Qin, Xinbing Wang Department of Electronic Engineering Shanghai Jiao Tong University, China Xue Liu Department of Computer.

Xiaobing Wu, Guihai Chen

SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs Qaisar Nadeem Department of Electrical Engineering Comsats Institute of.

Zone Sharing: A Hot-Spots Decomposition Scheme for Data-Centric Storage in Sensor Networks Mohamed Aly, Nicholas Morsillo, Panos K. Chrysanthis, and Kirk.

Secure and Energy-Efficient Disjoint Multi-Path Routing for WSNs Presented by Zhongming Zheng.

Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks I-Hong Hou.

Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,

Resilient Approach for Energy Management on Hot Spots in WSNs Fernando Henrique Gielow Michele Nogueira Aldri Luiz dos Santos

Riku Jantti Telecommunication Engineering at University of Vaasa, Finland Seong-Lyun Kim Electrical and Electronic Engineering, Yonsei University, Seoul,

MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,

1 Dynamic Sleeping Scheduling for Real-time Wireless Sensor Networks Department of EECS University of Tennessee, Knoxville Xiaodong Wang, Yanjun Yao.

Maximizing Lifetime per Unit Cost in Wireless Sensor Networks

Cross-Layer Network Planning and Performance Optimization Algorithms for WLANs Yean-Fu Wen Advisor: Frank Yeong-Sung Lin 2007/4/9.

Modeling In-Network Processing and Aggregation in Sensor Networks Ajay Mahimkar The University of Texas at Austin March 24, 2004.

Collaborative Broadcasting and Compression in Cluster-based Wireless Sensor Networks Anh Tuan Hoang and Mehul Motani National University of Singapore Wireless.

Energy-aware Node Placement in Wireless Sensor Networks Global Telecommunications Conference 2004 (Globecom 2004) Peng Cheng, Chen-Nee Chuah Xin Liu UCDAVIS.

Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.

Source :2009 Fifth International Joint Conference on INC, IMS and IDC Authors ： Min-Woo Park, Jin-Young Choi, Young-Ju Han, and Tai-Myoung Chung Reporter.

Energy-Efficient Randomized Switching for Maximizing Lifetime in Tree- Based Wireless Sensor Networks Sk Kajal Arefin Imon, Adnan Khan, Mario Di Francesco,

A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.

Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005.

Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department RPI Costas Busch CSCI Department.

Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime Z. Maria Wang, Emanuel Melachrinoudis Department of Mechanical and Industrial Engineering.

-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.

A Secure Routing Protocol with Intrusion Detection for Clustering Wireless Sensor Networks International Forum on Information Technology and Applications.

Universal Opportunistic Routing Scheme using Network Coding

Computing and Compressive Sensing in Wireless Sensor Networks

Haiyun Luo,Fan Ye, Jerry Cheng,Songwu Lu, Lixia Zhang

Xiaobing Wu, Guihai Chen and Sajal K. Das

Providing Application QoS through Intelligent Sensor Management

Jan 2017 report.

Research: algorithmic solutions for networking

Meshed Multipath Routing: An Efficient Strategy in Wireless Sensor Networks Swades DE Chunming QIAO Hongyi WU EE Dept.

On Achieving Maximum Network Lifetime Through Optimal Placement of Cluster-heads in Wireless Sensor Networks High-Speed Networking Lab. Dept. of CSIE,

Luis J. Gonzalez UCCS – CS526

Information Sciences and Systems Lab

Presentation transcript:

Optimal Data Compression and Forwarding in Wireless Sensor Networks Bulent Tavli, Mehmet Kayaalp, Ibrahim E. Bagci TOBB University of Economics and Technology Ankara, Turkey

Goals Maintain balanced energy consumption among sensors Increase network lifetime Focus on whole network rather than individual nodes Exploit data compression Explore different strategies for mitigating sensor network hotspots

Transmission Scheduling … In a many-to-one (converge-cast) multi-hop wireless sensor network, how should we schedule transmissions so as to balance energy usage and maximize lifetime?

Direct Transmission … High energy drain in the furthest nodes

Next Hop … High energy drain in the closest nodes

Split Transmissions … Will a scheme like this help?

Problem Definition Given Sensor locations Power model Traffic generation pattern Initial energy distribution Goal Determine optimal flow pattern to maximize network lifetime Solution Linear programming

Models Power model: Compression model:

Linear Program for flow balancing

Linear Program for flow balancing and data compression

Strategies NCFB (No Compression and Flow Balancing) Only flow balancing MCFB (Mandatory Compression and Flow Balancing) All nodes compress all of their data Flow balancing OCFB (Optimal Compression and Flow Balancing) Nodes compress their data and balance the flow on the network jointly

Example 1: All nodes compress P cp = , node-separation = 15m

Example 2: No compression at all P cp = 10 , node-separation = 15m

Example 3: Some compression P cp = 10 , node-separation = 25m

Example 4: All nodes compress P cp = 10 , node-separation = 80m

Conclusions Data compression is becoming an integral part of in-network data processing Allocate energy budget on compression and forwarding optimally Linear Programming Avoid data compression Small network & high compression energy Partial data compression Large network & high compression energy Small network & low compression energy Compress most of the data Large network & low compression energy For all parameter space jointly optimizing data compression and load balancing results in maximal network lifetime

Q&A