Resource-aware Distributed Split Radix FFT on Wireless Sensor Networks By Sherine Abdelhak, Jared Tessier, Soumik Ghosh, Magdy Bayoumi (A) Approved for.

Slides:



Advertisements
Similar presentations
CENG 3331 Introduction to Telecommunications and Networks.
Advertisements

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.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
Presented by : Poorya Ghafoorpoor Yazdi Eastern Mediterranean University Mechanical Engineering Department Master Thesis Presentation Eastern Mediterranean.
An Energy Efficient Routing Protocol for Cluster-Based Wireless Sensor Networks Using Ant Colony Optimization Ali-Asghar Salehpour, Babak Mirmobin, Ali.
TOPOLOGIES FOR POWER EFFICIENT WIRELESS SENSOR NETWORKS ---KRISHNA JETTI.
Sec-TEEN: Secure Threshold sensitive Energy Efficient sensor Network protocol Ibrahim Alkhori, Tamer Abukhalil & Abdel-shakour A. Abuznied Department of.
Kai Li, Kien Hua Department of Computer Science University of Central Florida.
Efficient Realization of Hypercube Algorithms on Optical Arrays* Hong Shen Department of Computing & Maths Manchester Metropolitan University, UK ( Joint.
Sensor Network Platforms and Tools
Target Tracking Algorithm based on Minimal Contour in Wireless Sensor Networks Jaehoon Jeong, Taehyun Hwang, Tian He, and David Du Department of Computer.
1 ENERGY: THE ROOT OF ALL PERVASIVENESS Anthony Ephremides University of Maryland April 29, 2004.
1 Sensor Networks and Networked Societies of Artifacts Jose Rolim University of Geneva.
Zheming CSCE715.  A wireless sensor network (WSN) ◦ Spatially distributed sensors to monitor physical or environmental conditions, and to cooperatively.
An Introduction to Parallel Computing Dr. David Cronk Innovative Computing Lab University of Tennessee Distribution A: Approved for public release; distribution.
Avoiding Energy Holes in Wireless Sensor Network with Nonuniform Node Distribution Xiaobing Wu, Guihai Chen and Sajal K. Das Parallel and Distributed Systems.
DCL Concepts STL Concepts ContainerIteratorAlgorithmFunctorAdaptor What New Concepts are Needed for a “DCL”? (Distributed Computing Library) Distributed.
Energy Aware Directed Diffusion for Wireless Sensor Networks Jisul Choe, 2Keecheon Kim Konkuk University, Seoul, Korea
“SDJS: Efficient Statistics in Wireless Networks” Albert Krohn, Michael Beigl, Sabin Wendhack TecO (Telecooperation Office) Institut für Telematik Universität.
Task Dependence in Scheduling and Load Balancing Prof. Adam Meyerson UCLA.
Summary Alan S. Willsky SensorWeb MURI Review Meeting September 22, 2003.
Shahin Farshchi, Member, IEEE, Aleksey Pesterev, Paul Nuyujukian, Eric Guenterberg, Istvan Mody, and Jack W. Judy, Senior Member, IEEE, ” Structure of.
M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol
WSN Done By: 3bdulRa7man Al7arthi Mo7mad AlHudaib Moh7amad Ba7emed Wireless Sensors Network.
A Multi-Channel MAC Protocol for Wireless Sensor Networks Chen xun, Han peng, He qiu-sheng, Tu shi-liang, Chen zhang-long The Sixth IEEE International.
Multimedia & Networking Lab
Low-Power Wireless Sensor Networks
WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International.
Distributed Computation in MANets Robot swarm developed by James Rice University.
SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.
Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.
A Simple Distributed Method for Control over Wireless Networks Authors: Miroslav Pajic, Shereyas Sundaram, George J. Pappas and Rahul Mangharam Presented.
COMON NETWORK STRUCTURES BY :Karla Barragán. STAR topology Star networks are one of the most common computer network topologies. In its simplest form,
HPEC SMHS 9/24/2008 MIT Lincoln Laboratory Large Multicore FFTs: Approaches to Optimization Sharon Sacco and James Geraci 24 September 2008 This.
Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.
Xiaobing Wu, Guihai Chen
Mar. 1, 2001Parallel Processing1 Parallel Processing (CS 730) Lecture 9: Distributed Memory FFTs * Jeremy R. Johnson Wed. Mar. 1, 2001 *Parts of this lecture.
A Low-Latency and Energy-Efficient Algorithm for Convergecast in Wireless Sensor Networks Authors Sarma Upadhyayula, Valliappan Annamalai, Sandeep Gupta.
An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.
Integrating HaSAFSS into R.E.D for Node Replication Detection in Wireless Sensor Networks Shajith Ravi School of EECS - OSU CS519 - Advanced Network Security.
Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,
Bounded relay hop mobile data gathering in wireless sensor networks
Power and Control in Networked Sensors E. Jason Riedy and Robert Szewczyk Presenter: Fayun Luo.
1 Dynamic Sleeping Scheduling for Real-time Wireless Sensor Networks Department of EECS University of Tennessee, Knoxville Xiaodong Wang, Yanjun Yao.
Thermal-Aware Scheduling for Real-time Applications in Embedded Systems Adam Lewis, Soumik Ghosh, and N.-F. Tzeng (A) Approved for public release; distribution.
Multi-channel Wireless Sensor Network MAC protocol based on dynamic route.
Evaluating Wireless Network Performance David P. Daugherty ITEC 650 Radford University March 23, 2006.
QR Decomposition: Demonstration of Distributed Computing on Wireless Sensor Networks By Sherine Abdelhak, Soumik Ghosh, Rabi Chaudhuri, Magdy Bayoumi (A)
RICE UNIVERSITY On the architecture design of a 3G W-CDMA/W-LAN receiver Sridhar Rajagopal and Joseph R. Cavallaro Rice University Center for Multimedia.
Author : 컴퓨터 공학과 김홍연 An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. Seema Bandyopadhyay, Edward J. Coyle.
A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-end Delay Xue Yang, Nitin H.Vaidya Department of Electrical and.
Data Transmission Mechanism for Multiple Gateway System Xuan He, Yuanchen Ma and Mika Mizutani, 6th International Conference on New Trends in Information.
An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks Julien Champ and Clement Saad I-SPAN 2008, Sydney (The international.
“Wireless Sensor Network for Traffic Routing” Presented by Amr abd el fattah.
Wireless sensor and actor networks: research challenges
TreeCast: A Stateless Addressing and Routing Architecture for Sensor Networks Santashil PalChaudhuri, Shu Du, Ami K. Saha, and David B. Johnson Department.
CENG 3331 Introduction to Telecommunications and Networks.
Software Architecture of Sensors. Hardware - Sensor Nodes Sensing: sensor --a transducer that converts a physical, chemical, or biological parameter into.
Energy Efficiency Energy consumption is the most important factor to determine the life of sensor network. since sensors networks has low power resources,
Presented by: Saurav Kumar Bengani
Computing and Compressive Sensing in Wireless Sensor Networks
Xiaobing Wu, Guihai Chen and Sajal K. Das
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Jan 2017 report.
Wei Li, Flávia C. Delicato Paulo F. Pires, Young Choon Lee
Authors: Ing-Ray Chen; Yating Wang Present by: Kaiqun Fu
CLUSTER COMPUTING.
Distributed computing deals with hardware
Information Sciences and Systems Lab
Presentation transcript:

Resource-aware Distributed Split Radix FFT on Wireless Sensor Networks By Sherine Abdelhak, Jared Tessier, Soumik Ghosh, Magdy Bayoumi (A) Approved for public release; distribution is unlimited. CACS, University of Louisiana at Lafayette Lafayette, LA {spa9242, jst2777, sxg5317, cacs.louisiana.edu High Performance Embedded Computing (HPEC) Workshop 22−23 September 2009

[ ] Introduction FFTAlgorithm Resource Aware Distributed SR-FFT on WSN Contributions Develop a distribution mechanism for the Split Radix FFT on WSN Acheive a balanced tradeoff between parallelism and communication cost Develop a resource-aware task allocation Achieve 4x increase in speed vs. centralized (single node) Acheive 2.4x energy savings per node vs. centralized (single node) Scope Distributed Numerical Computation and Signal Processing on Energy and Resource-constrained Embedded Platforms Wireless Sensor Networks: Typical example of an severely resource constrained platform

[ ] Introduction FFTAlgorithm Resource Aware Distributed SR-FFT on WSN Split Radix Fewer number of arithmetic operations Faster But Less regular structure Bit Reversal When needed: bit reversal of the first N/8 even-indexed inputs Otherwise: Implicit bit reversal 2x2.7x

[ ] Introduction FFTAlgorithm Resource Aware Distributed SR-FFT on WSN Message Size History Even Odd 1 Odd 3 Odd History Transmission Schedule Destination Address Twiddle factors to compute