Wireless Computing Architecture III

Abstract : Work of the project has led to a number of findings and conclusions. These results have been published or will be published in the near future: -Localization with Snap-Inducing Shaped Residuals (SIRS): Coping with Errors in Measurement, 15th Annual International Conference on Mobile Computing and Networking (MobiCom 2009), September 2009. -A Computational Wireless Network Backplane: Performance in a Distributed Speaker Identification Application, Military Communications Conference (MILCOM 2008), November 2008. -Rainbow: A Wireless Medium Access Control Using Network Coding for Mulit-hop Content Distribution, Military Communications Conference (MILCOM 2008), November 2008. Our work has mainly been motivated by the need of providing on-demand local computing resources over a wireless computing and communication infrastructure. In the next decade we will begin to face very large sensor-generated datasets on the order of zettabytes or even yottabytes. While centralized control and applications may still be needed, the bulk of the processing and storage must be distributed near the sensors. Moreover, for flexibility in resource deployment, communications over wireless networks will be essential. Technologies need to be developed which can cope with modest bandwidths of wireless communications while being able to take advantage of their broadcast capabilities. We have obtained new results capable of addressing these challenges. In the rest of this document, we highlight our accomplishments in three related areas.

[1]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[2]  John H. L. Hansen,et al.  Discriminative In-Set/Out-of-Set Speaker Recognition , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[3]  S.K. Wilson,et al.  On channel estimation in OFDM systems , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[4]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[5]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[6]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[7]  Kate Ching-Ju Lin,et al.  Random access heterogeneous MIMO networks , 2011, SIGCOMM 2011.

[8]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[9]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[10]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[11]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[12]  Robert W. Heath,et al.  Shifting the MIMO Paradigm , 2007, IEEE Signal Processing Magazine.

[13]  Baochun Li,et al.  Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[15]  Rami G. Melhem,et al.  Analysis of a fault-tolerant multiprocessor scheduling algorithm , 1994, Proceedings of IEEE 24th International Symposium on Fault- Tolerant Computing.

[16]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[17]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[18]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[19]  Gene Tsudik,et al.  Flooding for reliable multicast in multi-hop ad hoc networks , 1999, DIALM '99.

[20]  Thierry Turletti,et al.  Network coding for wireless mesh networks: a case study , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[21]  Ramachandran Ramjee,et al.  WiFi-Nano: reclaiming WiFi efficiency through 800 ns slots , 2011, MobiCom.

[22]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.

[23]  H. T. Kung,et al.  Localization with snap-inducing shaped residuals (SISR): coping with errors in measurement , 2009, MobiCom '09.

[24]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[25]  Sachin Katti,et al.  Strider: automatic rate adaptation and collision handling , 2011, SIGCOMM 2011.

[26]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

[27]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[28]  Rachid Guerraoui,et al.  Software-Based Replication for Fault Tolerance , 1997, Computer.

[29]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[30]  Don Towsley,et al.  Network Coding Performance for Reliable Multicast , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[31]  Michael Burrows,et al.  The Chubby Lock Service for Loosely-Coupled Distributed Systems , 2006, OSDI.

[32]  Wei Wang,et al.  SAM: enabling practical spatial multiple access in wireless LAN , 2009, MobiCom '09.