Medium Access Control and Bandwidth Allocation in Millimeter

248 Pages·2009·2.72 MB·English

UNIVERSITY OF CALIFORNIA
Santa Barbara
Medium Access Control and Bandwidth
Allocation in Millimeter-Wave and WiFi
Networks
A Dissertation submitted in partial satisfaction
of the requirements for the degree of
Doctor of Philosophy
in
Electrical and Computer Engineering
by
Sumit Singh
Committee in Charge:
Professor Upamanyu Madhow, Co-Chair
Professor Elizabeth M. Belding, Co-Chair
Professor Jerry Gibson
Professor Jo˜ao Hespanha
December 2009
The Dissertation of
Sumit Singh is approved:
Professor Jerry Gibson
Professor Jo˜ao Hespanha
Professor Elizabeth M. Belding, Committee Co-Chairperson
Professor Upamanyu Madhow, Committee Co-Chairperson
November 2009
Medium Access Control and Bandwidth Allocation in Millimeter-Wave and
WiFi Networks
Copyright (cid:176)c 2009
by
Sumit Singh
iii
To Ma, Papa, Swati, Sweta.
iv
Acknowledgments
I am indebted to my advisors, Professor Upamanyu Madhow and Professor
Elizabeth Belding, for a wonderful educational experience over the last five years.
Their advice, attention, and research insights, along with their patience and help
with my writing have made this dissertation possible. Their professionalism and
passion for research inspire me.
I thank Professor Jerry Gibson and Professor Jo˜ao Hespanha for serving on
my thesis committee. Thanks to Dr. Janet Kayfetz for her whole-hearted help
with my writing and presentation skills.
I thank my collaborators Raghu Mudumbai, Prashanth Acharya and Federico
Ziliotto for their contributions to this dissertation. I have learned a lot from the
many stimulating discussions with them. I am grateful to Professor Mark Rodwell
and Munkyo Seo for the collaborative work on 60 GHz networking.
I thank my fellow lab members from both WCSL and MOMENT labs for their
helpfulcommentsandsuggestionsonmyresearch,paperdrafts,andpracticetalks.
Their friendly company, and insightful and/or entertaining discussions made for
a great work environment.
I thank Dr. Murali Kodialam and Dr. T. V. Lakshman for mentoring me
during my internship at Bell Labs in 2007, and Dr. Lily Yang and Dr. Guoqing
v
Li for my internship at Intel Communication Technology Labs in 2008. Both my
internships were great learning experiences.
I thank my undergraduate advisor at IIT Bombay, Professor D. Manjunath,
for introducing me to the field of networking and for his help and encouragement
for my graduate education.
The past five years at UCSB have been very enriching and fun because of
the intellectually stimulating environment, the wide range of interesting courses
offered by the UCSB faculty, the extracurricular activities and events at school,
and the beautiful campus. I consider myself fortunate to have been a graduate
student at UCSB.
Thanks to all my friends for their refreshing company that has kept my spirits
high, and for their help over the years. The incredible support of my closest
friends has always been a treasure. Words cannot express my gratitude towards
my family for their love and encouragement throughout my life. This dissertation
is dedicated to them.
vi
Curriculum Vitæ
Sumit Singh
Education
2009 Ph.D. in Electrical and Computer Engineering,
University of California, Santa Barbara, CA, USA.
Advisors: Prof. UpamanyuMadhowandProf. ElizabethBelding
2008 Certificate - Graduate Program in Management Practice,
University of California, Santa Barbara, CA, USA.
2006 Master of Science in Electrical and Computer Engineering,
University of California, Santa Barbara, CA, USA.
2002 Bachelor of Technology in Electrical Engineering,
Indian Institute of Technology Bombay, Mumbai, India.
Experience
2006 – 2009 ResearchAssistant, UniversityofCalifornia, SantaBarbara, CA.
Summer 2008 Intern, Intel Communication Technology Labs, Hillsboro, OR.
Summer 2007 Intern, Bell Labs, Alcatel-Lucent, Murray Hill, NJ.
2004 – 2005 Teaching Assistant, ECE Department, University of California,
Santa Barbara, CA.
2002 – 2004 Engineer, Samsung India Software Operations, Bangalore, India.
vii
Publications
• S. Singh, F. Ziliotto, U. Madhow, E. M. Belding, and M. Rodwell. Blockage and
Directivity in 60 GHz Wireless Personal Area Networks: From Cross-
Layer Model to Multihop MAC Design. IEEE Journal on Selected Areas in
Communication (JSAC): Special Issue on Realizing Gbps Wireless Personal Area
Networks, vol 27, no. 8, pp. 1400-1413, Oct. 2009.
• S. Singh, P. Acharya, U. Madhow, and E. M. Belding. Sticky CSMA/CA:
Implicit Synchronization and Real-time QoS in Mesh Networks. Ad hoc
Networks Journal, vol.5, no. 6, pp. 744-768, Aug. 2007.
• S. Singh, U. Madhow, and E. M. Belding. Shaping Throughput Profiles in
Multihop Wireless Networks: A Resource Biasing Approach. Submitted.
• S. Singh, R. Mudumbai, and U. Madhow. Distributed Coordination with
Deaf Neighbors: Efficient Medium Access for 60 GHz Mesh Networks.
Submitted.
• R. Mudumbai, S. Singh, and U. Madhow. Medium Access Control for 60
GHz Outdoor Mesh Networks with Highly Directional Links. in Proc.
IEEE INFOCOM 2009, Mini Conference, Rio de Janeiro, Brazil, Apr. 2009.
• S. Singh, U. Madhow, and E. M. Belding. Beyond Proportional Fairness: A
Resource Biasing Framework for Shaping Throughput Profiles in Mul-
tihop Wireless Networks. in Proc. IEEE INFOCOM 2008, Mini Conference,
Phoenix, AZ, Apr. 2008.
viii
• S. Singh, F. Ziliotto, U. Madhow, E. Belding, and M. Rodwell. Millimeter
Wave WPAN: Cross-Layer Modeling and Multihop Architecture. in
Proc. IEEE INFOCOM 2007, Minisymposium, Anchorage, AL, May 2007.
• P. Acharya, S. Singh, and H. Zheng. Reliable Open Spectrum Communica-
tionsThroughProactiveSpectrumAccess. inProc. InternationalWorkshop
on Technology and Policy for Accessing Spectrum (TAPAS), Boston, MA, Aug.
2006.
• P. Manohar, A. Padmanath, S. Singh, and D. Manjunath. Multiperiod Virtual
Topology Design in Wavelength Routed Optical Networks. IEE Proc. -
Circuits, Devices and Systems, vol 150, no. 6, pp. 516-520, Dec. 2003.
ix
Abstract
Medium Access Control and Bandwidth Allocation in
Millimeter-Wave and WiFi Networks
Sumit Singh
The past decade has witnessed a wireless revolution with the proliferation of
wireless devices, an explosive increase in the number of users, and a surge in
bandwidth-hungry multimedia applications over wireless networks. Current gen-
eration wireless networks are not equipped to handle the stringent demands on
network resources imposed by the confluence of these wireless usage trends. Mo-
tivated by the imminent need for effective solutions to this problem, we explore
a few promising approaches to meet the increasing demand for higher data rates.
Our primary focus is on two fundamental components of a network architecture:
wireless medium access control (MAC) and bandwidth allocation.
The first part of this dissertation investigates medium access control for a new
generation of short-range indoor and outdoor wireless networks with multiGiga-
bit link speeds, envisioned to operate in the unlicensed 60 GHz “millimeter (mm)
wave” band. In addition to the abundant unused bandwidth (e.g., 57-64 GHz in
the U.S.), and the potential for high spatial reuse, we are motivated by the recent
advances in low-cost mm wave transceiver designs using inexpensive silicon pro-
cesses. In the second part of this dissertation, we rethink MAC design for efficient
x