UC Santa Barbara Electronic Theses and Dissertations
Total Page:16
File Type:pdf, Size:1020Kb
UC Santa Barbara UC Santa Barbara Electronic Theses and Dissertations Title Robust, Resilient Networked Communication in Challenged Environments Permalink https://escholarship.org/uc/item/1hb09588 Author Nekrasov, Michael Publication Date 2020 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California University of California Santa Barbara Robust, Resilient Networked Communication in Challenged Environments A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Computer Science by Michael S. Nekrasov Committee in charge: Professor Elizabeth Belding, Chair Professor Chandra Krintz Professor Rich Wolski March 2020 The Dissertation of Michael S. Nekrasov is approved. Professor Chandra Krintz Professor Rich Wolski Professor Elizabeth Belding, Committee Chair March 2020 Robust, Resilient Networked Communication in Challenged Environments Copyright c 2020 by Michael S. Nekrasov iii Acknowledgements This work is based on co-authored publications with Elizabeth Belding, Ryan Allen, Vivek Adarsh, Udit Paul, Max Ginier, Miriam Metzger, Lisa Parks, Esther Showalter, Ellen Zegura, Daniel Iland, Morgan Vigil-Hayes, Irina Artamonova, and Ben Zhao. I would like to express my greatest gratitude to my committee Elizabeth Belding, Rich Wolski, and Chandra Krintz for guiding me throughout my degree. You have invested countless hours in my education and helped shape me as a computer scientist. Elizabeth thank you in particular for years of meetings, advice, and support. Thanks to my coworkers and lab-mates, Nevena Golubovic, Morgan Vigil-Hayes, Daniel Iland, Paul Schmitt, Esther Showalter, and Mai EL-Hussein for support and the endless hours of fruitful discussion. Thank you for your professionalism and friendship. A special thanks to Vivek Adarsh and Udit Paul for the great company, fantastic ideas, and endless hours of field work. You made the hours of work go by in a flash. I am looking forward to all the amazing research you will produce in the coming years. In addition, thank you to local UCSB collaborators Lisa Han, Hannah Goodwin, Kristi Hocevar, and Pritha Narayanappa for collaborative work on freedom of Speech. None of this research would have been possible without many US and international collaborators. In particular, thank you to Jerrold Baca, Joseph Peralta, Kiss Abraham, and Zaya Nara for your time and resource investment. It was a pleasure to work with you. Thanks to many local partners, including the Southern California Tribal Chairmen's Association's Tribal Digital Village program, the Iipay Nation of Santa Ysabel, Santa Clara Pueblo, and Ohkay Owingeh. Thanks to Coal Oil Point Reserve for allowing us to utilize your space for our aerial testbed. Thanks to Kris Jaroensutasinee and Mullica Jaroensutasinee for hosting me at the Center for Excellence in Ecoinformatics at Walailak University during my Fulbright tenure iv and prior. Without your support I would not be where I am today. In addition, I would like to express gratitude to my PhD colleagues at Walailak who have worked with me, including Sirilak Chumkiew, Premrudee Noonsang, Siriwan Wongkoon, Wittaya Pheera, Uthai Kuhapong, and Puangrat Jinpon. Thank you to the Taiwan Forestry Research Institute, including Chau Chin Lin, Sheng-Shan Lu, and Yu-Huang Wang for a decade of collaborations on terrestrial sensor networks. Your group has been incredibly patient and supporting of my work from a fledgling undergraduate to a professional researcher. Thanks to Peter Arzberger for providing my first research opportunities and having faith in my abilities to grow into the person I am today. You initially pushed me to pursue a PhD, and taught me the skills needed to succeed. Thank you to Tony Fountain for advising me at CALIT2 during the transition period from undergraduate to graduate school. You taught me how to conduct research and grow collaborations. Thanks to Irina Artamonova for supporting me emotionally, financially and intellectu- ally. In addition to a great mom, she is a talented statistician who has been instrumental in my work. Thank you for always being there for me to catch me when I falter. Finally, and most importantly thank you to my life partner Sherri Lynn Conklin. She has been patient, supporting, encouraging, and absolutely key to all my work, including this dissertation. An accomplished academic herself, and a far better writer, she has spent hundreds of hours reading through drafts of my work and grant proposals. Thank you so much for always being there when I need you most. This work was funded in part through multiple University of California Santa Barbara PhD scholarships, a United States National Science Foundation (NSF) Graduate Research Fellowship, the U.S. Fulbright program, the U.S. Department of State's Bureau of Democ- racy, Human Rights and Labor (DRL), and the NSF Smart & Connected Communities award NSF-1831698. v Michael S. Nekrasov [email protected] https://michaelnekrasov.com (858) 754-9676 EDUCATION Ph.D. Computer Science 2020 University of California, Santa Barbara M.S. Computer Science 2018 University of California, Santa Barbara B.S. Computer Science 2011 University of California, San Diego (cum laude) Minor in Mathematics SKILLS Programming: Python; Java; JavaScript; C; Assembly Languages (SPARC) Web: HTML 5; CSS 3; NodeJS; React; Gatsby; JQuery; XML; SQL; JSON; AJAX; Twitter Bootstrap; API Development; REST; Technologies: Pandas; NumPy; SciPy; Android Development; Django; TCP/IP Stack; 802.11; 802.15.4; Cloud Computing (AWS); OpenCV; Tools: Linux/Windows; PyCharm; IntelliJ; Eclipse; Adobe Photoshop/- Lightroom; LaTeX; Microsoft Office; UAS Pilot (Part 107); Social: Teaching; Communicating between disciplines; Multi-national collaborations; Engage with stakeholders; Grant writing Other: US Citizen; Fieldwork; Sensor Network Deployment; Photogra- phy; PADI Scuba Certified; International Travel (40+ Countries); Fluent in Russian; HONORS & AWARDS ACM DroNet Best Paper 2019 UCSD Graduated Cum Laude 2011 Dissertation Year Fellowship 2018 UCSD Returnee of the Year 2010 MobiSys Best Poster 2013 UCSD Robins Scholarship 2010 Fulbright Scholar 2012 Boeing Scholarship 2008 NSF Graduate Research Fellowship 2012 BAE Systems Scholarship 2009 UCSB Doctoral Scholars Fellowship 2012 UCSD I-Center Scholarship 2007 vi WORK EXPERIENCE UC Santa Barbara Research Assistant - MOMENT lab 2014 - 2020 Flying Ubiquitous Sensor Networks: Optimizing UAS 802.15.4 for data delivery for wireless sensor networks. Cellular Congestion Monitoring: SDR to detect network congestion via LTE broadcast messages. Tribal Internet Access: Automated aerial network assessment to rapidly plan new network deployments. Voxel Based Aproximation: Novel algorithm for locating devices from Un- manned Aircraft Systems. Verifiable Group Anonymity: Android application using cryptography and proxy to anonymous social media accounts while protecting group identity and message integrity. Walailak University - Center of Excellence in Ecoinformatics, Thailand Fulbright Scholar 2013 Early Warning Flood Detection : Real-time event detection of flooding in Bandon Bay, Thailand. UC San Diego Research Assistant - CALIT2 2009 - 2012 Coral Sensor Networks: Middleware for coral reef observatories streaming and sharing data. Bee Counting: Computer vision for automatic counting of bee population changes. Coral Spawning: Automated coral spawning detection using computer vision coupled with coral fluorescence. Front-End Web Developer - International Center 2008 - 2010 MobileTrac, San Diego Front-End Web Developer 2009 - 2012 Mikrasov Design (Independent Contractor) Web Design, Photography, and Computer Consulting 2003 - Present vii TEACHING EXPERIENCE Instructor of Record UC Santa Barbara - School for Scientific Thought Computer Ethics: Reshaping Society Through Technology Winter 2003 Teaching Assistant UC Santa Barbara Introduction to Computer Communication Networks Fall 2019 Translation of Programming Languages Spring 2018 Computer Science Bootcamp Winter 2018 Foundations of Computer Science Fall 2012 FORMAL TRAINING Graduate: Computational Geometry; Distributed Computing; Computer Networks; Mobile Computing; Cloud Computing; Mobile Net- works; Mobile Imaging; Data Intensive Computing; Java Dis- tributed Computing; Sociology & Biology Networks; Education: Blended Learning Course Design Undergraduate: Artificial Intelligence; Programming Languages; Assembly; Com- pilers; Computer Design; Computer Architecture; Operating Systems; Computer Security; Computer Communication and Networks; Basic Data Structures & Object Oriented Design; Advanced Data Structures; Software Engineering; Cognitive Sci- ence; Computability & Intractability; Mathematical Reasoning; Advanced Calculus; Advanced Linear Algebra; Graph Theory; Statistics; Combinatorics; Number Theory; Physics (Electromag- netic, Optics, Mechanical, Thermodynamics); Analog Design; Circuits and Systems PUBLICATIONS Peeking through Cellular Walled Gardens to Estimate Congestion 2020 Adarsh, V., Nekrasov, M., Belding, E. Undetermined. (In preparation) Real-Time Multilateral RSSI Localization from UASs for Disaster 2020 Response Nekrasov M, Belding E. Undetermined. (In preparation) viii The Past 110 Years: Historical Data on the Underrepresentation 2020 of Women in Philosophy Journals Hassoun, N., Conklin, S., Nekrasov, M., West, J. The Journal of Ethics. (Under Submission) Impact of 802.15.4 Radio Antenna Orientation on UAS Aerial 2020 Data Collection