Topics in Access, Storage, and Sensor Networks
Total Page：16
File Type：pdf, Size：1020Kb
University of New Hampshire University of New Hampshire Scholars' Repository Doctoral Dissertations Student Scholarship Spring 2010 Topics in access, storage, and sensor networks Swapnil Bhatia University of New Hampshire, Durham Follow this and additional works at: https://scholars.unh.edu/dissertation Recommended Citation Bhatia, Swapnil, "Topics in access, storage, and sensor networks" (2010). Doctoral Dissertations. 582. https://scholars.unh.edu/dissertation/582 This Dissertation is brought to you for free and open access by the Student Scholarship at University of New Hampshire Scholars' Repository. It has been accepted for inclusion in Doctoral Dissertations by an authorized administrator of University of New Hampshire Scholars' Repository. For more information, please contact [email protected]. TOPICS IN ACCESS, STORAGE, AND SENSOR NETWORKS BY Swapnil Bhatia Bachelor of Computer Engineering, Mumbai University (1999) DISSERTATION Submitted to the University of New Hampshire in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science May 2010 UMI Number: 3470089 All rights reserved INFORMATION TO ALL USERS The quality of this reproduction is dependent upon the quality of the copy submitted. In the unlikely event that the author did not send a complete manuscript and there are missing pages, these will be noted. Also, if material had to be removed, a note will indicate the deletion. UMI' Dissertation Publishing UMI 3470089 Copyright 2010 by ProQuest LLC. All rights reserved. This edition of the work is protected against unauthorized copying under Title 17, United States Code. uestA ® ProQuest LLC 789 East Eisenhower Parkway P.O. Box 1346 Ann Arbor, Ml 48106-1346 This dissertation has been examined and approved. Dissertation Director, Radim Bartos, Associate Professor Computer Science Michael J. Career, Associate Professor Electrical and Computer Engineering Michel Charpentier, Associate Professor Computer Science (k TW- Pilar de la Torre, Professor (Emerita) Computer Science XiaozhouVw, Research Scientist Hewlett Packard Laboratories BLi^MxJCK>. VasJL: ElizabeizabetfrVarkit , Associate Professor Computer Science 411 mo )ate Dedication This dissertation is dedicated to my family and my teachers. iii iv Acknowledgments The work described in this dissertation was funded in part by grants from the Cisco Uni- versity Research Program, the Office of Naval Research, and the CEPS Teaching Award and support from the UNH InterOperability Laboratory. I am grateful for this support. It is a pleasure to acknowledge the contribution and support of my colleagues and my teachers: to a large extent this is a result of their ideas, intuition, questions, and effort. I claim full credit for all errors, omissions, shortcomings, and hideousness of presentation. The work described in Chapter 6 is a result of joint work with fellow graduate student Chaitanya Godsay. This work was performed at and supported by the UNH InterOperabil- ity Laboratory (IOL). I thank Barry Reinhold and Steven Fulton from the IOL for their managerial leadership which led to and supported this work. Graduate students Vrushali Ashtaputre, Ehteshamul Haque, and Dmitri Garbuzov helped jumpstart the weekly reading of papers on access networks: their energy and enthusiasm propelled to completion what is now Chapter 3. I also appreciate Dmitri Garbuzov's enthusiasm in our study of the IPACT protocol, reported in Chapter 4. My work on access networks benefited tremendously from my discussions with Dr. Glen Kramer (Univ. California, Davis and Teknovus Inc.), Wael Diab and Russ Gyurek (Cisco Systems Inc.), and Eric Lynskey (IOL). The work described in Chapter 8 is joint work with Prof. Michel Charpentier and graduate student Kevin Ma, who also collaborated on the work described in Chapter 11. Profs. Charpentier and Bartos helped develop the ideas and their presentation in Sec. 8.4. The initial study of population protocols (Chapter 9) was suggested by and carried out with Prof. Pilar de la Torre. The results reported in Chapter 9 were motivated by Prof. Michel Charpentier's work (and his CS900 talk) on self-similar algorithms. I thank Justin Greenough (graduate student in the Department of Mathematics and Statistics) and graduate student Jeff Laird for their encouragement and for allowing me to subject them v to the ideas that became Chapter 10. The work described in Chapter 12 and Chapter 13 is part of a joint project led by Prof. Elizabeth Varki and graduate student Mingju Li and Dr. Arif Merchant of Hewlett Packard Laboratories. Prof. Varki shaped the presentation of the ideas in Sees. 12.1 to 12.5. I benefited tremendously from Dr. Merchant's early feedback on Chapter 12. All of the work described in this dissertation was carried out under the gentle guidance of and with abundant contributions from my advisor Prof. Radim Bartos; this dissertation is an attempt to thank him warmly. I thank my collaborators for their work and their delightful company. I thank Arun Gandhi for being an excellent and instructive first collaborator. It was a pleasure to work with Mingju Li and I thank her for always welcoming my uncountable list of questions. I thank Kevin for generously allowing me to participate in his work and for teaching me about streaming video and mobile devices. I thank Justin for teaching me many things and for sharing some of his mathematics with me. I thank Andy Foulks, Justin Greenough. Jeff Laird, and Kevin Ma for many fascinating discussions and their invaluable friendship. I learned a lot from them and they made my stay at UNH a lot of fun. I especially thank Jeff and Justin for always entertaining my questions and giving them careful consideration. I thank the members of my committee for their careful reading of the dissertation and their insightful questions and feedback. I thank Dr. Xiaozhou Li (HP Labs) for agreeing to take time out of his busy schedule to be part of my dissertation committee, despite being in a different time zone. I also thank him for his careful advice, encouragement, and his support. I thank Dr. Michael J. Carter (UNH ECE) for agreeing to be a member of my dissertation committee. I appreciated his timely advice and encouraging words throughout the dissertation process. His careful feedback on the text of my dissertation helped in improving it significantly. I thank Prof. Michel Charpentier for his collaboration and guidance, and for showing me how to think and write clearly. I aspire to his level of clarity and organization. I thank him for always taking my vague ideas seriously and according me the privilege of discussing, thinking, and writing with him. I thank Prof. Elizabeth Varki for being a constant source VI of support. I thank her for teaching me about storage and operating systems and some queuing theory. I am in awe of her ability to present complex ideas in clear but compelling language. I aspire to her courage and her confidence in taking on tremendous challenges. I am honored to have had an opportunity to study with Prof. Pilar de la Torre. She taught me all the theory and mathematics that I know and how to recognize what I don't know and learn it. Without her inspiring and encouraging words, her incredibly insightful advice and foresight, and her patient and caring guidance, I could not have come this far. I thank her for the wonderful debt that I owe her. I thank Prof. Radim Bartos, my advisor, and friend, since my early days at UNH, and one of the best advisors at UNH. I learned about networks, research, writing, presenting, grant writing, teaching, and communication from him without ever hearing a discouraging word from him. He understood the conditions that would allow me to perform my best and worked really hard to provide them. His office door was always open to me and I felt that there was nothing that I could not discuss with him. Every meeting left me with a new perspective and renewed my enthusiasm and confidence. I wish to thank him for accepting me as his student and patiently showing me the way through, what became some of the best years of my life. Here, I do not wish to offer the worn truth that one's debt to one's teachers is irrepayable, but rather hope only that my little contributions kept my teachers, collaborators, and friends reasonably amused and intrigued. I thank Prof. Philip J. Hatcher for the countless times that he bailed me out of difficult situations, and for his advice and guidance throughout the Ph.D. process. I also thank him for giving me the opportunity to teach at UNH, an experience that I shall always cherish. (I also wish to thank my fantastic students for adapting to a novice teacher without complaint.) I thank Prof. Daniel Bergeron for agreeing to serve on my depth examination committee and Prof. Colin Ware for his course in visualization and for our subsequent short but extremely fun collaboration. I thought I knew programming, until I took Prof. Robert Russell's operating system programming course—he taught me how to program. Prof. Charpentier's course changed the way I think about programs. Prof. Ernst Linder (Dept. of Mathematics and Statistics) taught me all the statistics that I know. I am grateful for having such excellent teachers and I highly recommend their courses. I thank the Graduate School for their support throughout my studies and Dean Moor- head for her faith in me. I thank Leila Paje-Manalo and Cathryn Spreeman of the Office of International Students and Scholars for their vigilant help in ensuring that my stay was always welcome. I thank Linda Spring-Andrews, Rachel Purnell, and Carolyn Kirkpatrick for doing a fantastic job running the department office. I also thank UNH Housing for supporting Babcock House—especially Paula Dinardo and Victoria Wilson for making it a diverse and fun community.