Department of Electrical and Computer Engineering

Apr. 30: Departmental Seminar

 

Students, faculty, and staff are invited to attend the following departmental seminar:

Topic: Distributed Storage Algorithms Coding-Based for Large-Scale
Wireless Sensor Networks

Speaker: Salah A. Aly, Post-doctoral Visiting Scholar, Iowa State University

Date: April 30, 2008

Time: 1:10 to 2:00 p.m.

Location: 2222 Coover Hall

Abstract: Network coding is a powerful tool that has been used to increase the throughput, capacity, and performance of communication networks. It offers benefits in terms of energy efficiency, additional security, and data storage enhancement for wireless sensor networks.     In this talk, we consider a distributed storage problem in large-scale sensor networks, where coding can be utilized. Assume such a network has $n$ sensors, and among them $k<<n$ sensors acquire (sense) independent information. Such sensors are usually vulnerable due to limited energy, memory, and hostile environment. Therefore, it is desirable to disseminate the acquired information throughout the network so that each of the $n$ sensors stores one (possibly coded) packet and the original $k$ source packets can be recovered later in a computationally simple way from any $(1+α) k$ of nodes for some small $α >0$.We propose two new distributed networked storage algorithms, which reduce the previous assumptions about the network topology or geographic locations of the sensing nodes. We show how this problem can be solved by using the random walks and Fountain codes, giving two algorithms to deploy the codes in a decentralized way, and estimating the number of transmissions required to disseminate the data. Also, we demonstrate how each node in the network can estimate the total number of source nodes $k$ and storage nodes $n$.

Biography: Salah A. Aly is currently a postdoctoral fellow and visiting scholar at Iowa State University. He received his PhD in Computer Science from Texas A&M University on January 2008. His research interests include coding and information theory, network protection, quantum computing, and applications of network coding and cryptography in wireless sensor networks.

---