Restructuring wireless systems using phy layer information

Wireless and mobile systems play an increasingly important role in our lives. Fueled by an array of innovative services and applications, mobile data traffic is surging rapidly. Traditionally, wireless traffic growth is met by acquiring new spectrum. However, wireless spectrum demand is soon going to surpass it's availability. Thus, there is an urgent need for major innovations in wireless network architecture, so that our spectrum utilization can achieve its full potential. Motivated by this problem, we explore an alternative design of physical layer aware wireless systems. Typical approaches towards improving wireless performance is confined within the physical (PHY) or link layers of the networking stack, providing only partial solutions. In this thesis, we advocate to consider the entire network architecture holistically. We show how rich PHY layer information can be utilized to address existing challenges in wireless networking – contention resolution, rate control, interference management, etc. We design, implement, and experimentally evaluate protocols to understand network-wide implications of PHY-aware systems. We also pursue the observation that PHY layer not only encode bits but also contain rich information about the ambience, and hence can be viewed as a sensor. This sensing information can be further coupled with other phone sensors, thereby benefitting pervasive mobile services and applications. We demonstrate how this synergy can contribute towards designing precise indoor localization systems, an important building block for next generation mobile applications.

[1]  Edward W. Knightly,et al.  Modulation rate adaptation in urban and vehicular environments: cross-layer implementation and experimental evaluation , 2010, TNET.

[2]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[3]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[4]  B. R. Badrinath,et al.  VOR base stations for indoor 802.11 positioning , 2004, MobiCom '04.

[5]  Romit Roy Choudhury,et al.  EnLoc: Energy-Efficient Localization for Mobile Phones , 2009, IEEE INFOCOM 2009.

[6]  Romit Roy Choudhury,et al.  Link layer multicasting with smart antennas: No client left behind , 2008, 2008 IEEE International Conference on Network Protocols.

[7]  Marco Gruteser,et al.  Wireless device identification with radiometric signatures , 2008, MobiCom '08.

[8]  Srihari Nelakuditi,et al.  Moving Away from Collision Avoidance: Aborting Collisions in Wireless Networks , 2009, HotNets.

[9]  E. Gebara,et al.  Analysis and design of an interference canceller for collocated radios , 2005, IEEE Transactions on Microwave Theory and Techniques.

[10]  Christian F. Tschudin,et al.  The gray zone problem in IEEE 802.11b based ad hoc networks , 2002, MOCO.

[11]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[12]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[13]  J. Barney,et al.  Commercialization of an ultra wideband precision asset location system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[14]  Prasun Sinha,et al.  Optimizing Multicast Performance in Large-Scale WLANs , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[15]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[16]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[17]  Micah Z. Brodsky,et al.  In defense of wireless carrier sense , 2009, SIGCOMM '09.

[18]  Hari Balakrishnan,et al.  Harnessing Exposed Terminals in Wireless Networks , 2008, NSDI.

[19]  Jing Deng,et al.  On optimizing the backoff interval for random access schemes , 2003, IEEE Trans. Commun..

[20]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[21]  Prasun Sinha,et al.  HIMAC: High Throughput MAC Layer Multicasting in Wireless Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[22]  Srinivasan Seshan,et al.  Enabling MAC Protocol Implementations on Software-Defined Radios , 2009, NSDI.

[23]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Jongkeun Na,et al.  Adaptive Optimization of Rate Adaptation Algorithms in Multi-Rate WLANs , 2007, 2007 IEEE International Conference on Network Protocols.

[25]  Kevin C. Almeroth,et al.  IQU: practical queue-based user association management for WLANs , 2006, MobiCom '06.

[26]  Jeffrey G. Andrews,et al.  Iterative power control for imperfect successive interference cancellation , 2005, IEEE Transactions on Wireless Communications.

[27]  Apostolos Georgiadis,et al.  Gain, phase imbalance, and phase noise effects on error vector magnitude , 2004, IEEE Transactions on Vehicular Technology.

[28]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[29]  Chong-Ho Choi,et al.  TDM-based coordination function (TCF) in WLAN for high throughput , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[30]  Thomas M. Cover,et al.  Broadcast channels , 1972, IEEE Trans. Inf. Theory.

[31]  Colin L. Mallows,et al.  A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks , 2004, IEEE INFOCOM 2004.

[32]  Sachin Katti,et al.  Automatic rate adaptation , 2010, Hotnets-IX.

[33]  Hari Balakrishnan,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM '07.

[34]  J. Werb,et al.  Designing a positioning system for finding things and people indoors , 1998 .

[35]  Srihari Nelakuditi,et al.  Known Interference Cancellation: Resolving Collisions Due to Repeated Transmissions , 2010, 2010 Fifth IEEE Workshop on Wireless Mesh Networks.

[36]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[37]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[38]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[39]  Kate Ching-Ju Lin,et al.  ZipTx: Harnessing Partial Packets in 802.11 Networks , 2008, MobiCom '08.

[40]  Hyuk Lim,et al.  Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks , 2006, MobiCom '06.

[41]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.

[42]  Srihari Nelakuditi,et al.  SpinLoc: spin once to know your location , 2012, HotMobile '12.

[43]  Darryl Veitch,et al.  Isolating Physical PER for Smart Rate Selection in 802.11 , 2009, IEEE INFOCOM 2009.

[44]  John G. Proakis,et al.  Digital Communications , 1983 .

[45]  Athanasios V. Vasilakos,et al.  Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs , 2013, IEEE/ACM Trans. Netw..

[46]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[47]  C. Jackson Dynamic sharing of radio spectrum: a brief history , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[48]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[49]  Raghupathy Sivakumar,et al.  Glia: a practical solution for effective high datarate wifi-arrays , 2009, MobiCom '09.

[50]  Seungjoon Lee,et al.  Maranello: Practical Partial Packet Recovery for 802.11 , 2010, NSDI.

[51]  Andreas Timm-Giel,et al.  MobiSteer: using steerable beam directional antenna for vehicular network access , 2007, MobiSys '07.

[52]  Jeffrey G. Andrews,et al.  Optimum power control for successive interference cancellation with imperfect channel estimation , 2003, IEEE Trans. Wirel. Commun..

[53]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[54]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[55]  Suman Banerjee,et al.  Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[56]  Harish Viswanathan,et al.  iPack: in-Network Packet Mixing for High Throughput Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[57]  Dinan Gunawardena,et al.  Efficiency and Fairness in Distributed Wireless Networks Through Self-interference Cancellation and Scheduling , 2009 .

[58]  Chien-Chung Shen,et al.  Multicast Communication in Ad Hoc Networks with Directional Antennas , 2005, Telecommun. Syst..

[59]  Andrea Zanella,et al.  Analysis of the hidden terminal effect in multi-rate IEEE 802.11b networks , 2004 .

[60]  Yanghee Choi,et al.  Rate-adaptive multimedia multicasting over IEEE 802.11 wireless LANs , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[61]  Srihari Nelakuditi,et al.  Successive interference cancellation: a back-of-the-envelope perspective , 2010, Hotnets-IX.

[62]  Dinan Gunawardena,et al.  Rethinking Indoor Wireless Mesh Design: Low Power, Low Frequency, Full-Duplex , 2010, 2010 Fifth IEEE Workshop on Wireless Mesh Networks.

[63]  Arne Svensson,et al.  Successive interference cancellation in multiple data rate DS/CDMA systems , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[64]  Dina Katabi,et al.  Beyond the bits: cooperative packet recovery using physical layer information , 2007, MobiCom '07.

[65]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[66]  Kevin C. Almeroth,et al.  Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[67]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[68]  Dina Katabi,et al.  Interference alignment and cancellation , 2009, SIGCOMM '09.

[69]  Haitao Wu,et al.  A Practical SNR-Guided Rate Adaptation , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[70]  Kamesh Munagala,et al.  Order matters: transmission reordering in wireless networks , 2012, TNET.

[71]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[72]  Jie Xiong,et al.  SecureAngle: improving wireless security using angle-of-arrival information , 2010, Hotnets-IX.

[73]  Maciej Myslinski,et al.  EVM Calculation for Broadband Modulated Signals , 2004 .

[74]  Gang Wang,et al.  I am the antenna: accurate outdoor AP location using smartphones , 2011, MobiCom '11.

[75]  Peter Steenkiste,et al.  Efficient channel-aware rate adaptation in dynamic environments , 2008, MobiSys '08.

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

[77]  Srinivasan Seshan,et al.  Geo-fencing: Confining Wi-Fi Coverage to Physical Boundaries , 2009, Pervasive.

[78]  R.J. Fontana,et al.  Ultra-wideband precision asset location system , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[79]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[80]  Srihari Nelakuditi,et al.  No time to countdown: migrating backoff to the frequency domain , 2011, MobiCom.

[81]  Frank Stajano,et al.  Multi-Carrier Burst Contention (MCBC): Scalable Medium Access Control for Wireless Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[82]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[83]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[84]  Victor C. M. Leung,et al.  Performance evaluation of an adaptive backoff scheme for WLAN , 2004, Wirel. Commun. Mob. Comput..

[85]  Prasanna Chaporkar,et al.  An adaptive strategy for maximizing throughput in MAC layer wireless multicast , 2004, MobiHoc '04.

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

[87]  J. Edmonds Paths, Trees, and Flowers , 1965, Canadian Journal of Mathematics.

[88]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[89]  Dirk Grunwald,et al.  SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks , 2009, SIGCOMM '09.

[90]  Philip Levis,et al.  Achieving single channel, full duplex wireless communication , 2010, MobiCom.

[91]  Dina Katabi,et al.  Frequency-aware rate adaptation and MAC protocols , 2009, MobiCom '09.

[92]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[93]  Ana M. Barbancho,et al.  Multirate SIC receiver for UMTS , 2003 .

[94]  Srihari Nelakuditi,et al.  CSMA/CN: carrier sense multiple access with collision notification , 2012, TNET.

[95]  Jeffrey G. Andrews,et al.  Transmission Capacity of Wireless Ad Hoc Networks With Successive Interference Cancellation , 2007, IEEE Transactions on Information Theory.

[96]  S.R. Das,et al.  MAC Layer Multicast in Wireless Multihop Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[97]  Oliver Bimber,et al.  Enabling Mobile Phones To Support Large-Scale Museum Guidance , 2007, IEEE MultiMedia.

[98]  Troels E. Kolding,et al.  Implementation aspects for successive interference cancellation in DS/CDMA systems , 1998, Wirel. Networks.

[99]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[100]  Kevin C. Almeroth,et al.  Understanding congestion in IEEE 802.11b wireless networks , 2005, IMC '05.

[101]  David Wetherall,et al.  Taking the sting out of carrier sense: interference cancellation for wireless LANs , 2008, MobiCom '08.

[102]  Biplab Sikdar,et al.  A Wireless MAC Protocol with Collision Detection , 2007, IEEE Transactions on Mobile Computing.

[103]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[104]  Srihari Nelakuditi,et al.  Listen (on the frequency domain) before you talk , 2010, Hotnets-IX.

[105]  Konstantina Papagiannaki,et al.  CENTAUR: realizing the full potential of centralized wlans through a hybrid data path , 2009, MobiCom '09.

[106]  S. V. Raghavan,et al.  Survey of multicast routing algorithms and protocols , 2002 .

[107]  Ivan Seskar,et al.  Practical implementation of successive interference cancellation in DS/CDMA systems , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[108]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[109]  Zheng Zeng,et al.  Towards optimally exploiting physical layer information in OFDM wireless networks , 2008, WICON 2008.

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

[111]  Nitin H. Vaidya,et al.  Discriminating congestion losses from wireless losses using inter-arrival times at the receiver , 1999, Proceedings 1999 IEEE Symposium on Application-Specific Systems and Software Engineering and Technology. ASSET'99 (Cat. No.PR00122).

[112]  Sneha Kumar Kasera,et al.  Advancing wireless link signatures for location distinction , 2008, MobiCom '08.

[113]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[114]  Gustavo Alonso,et al.  Connectivity in the presence of shadowing in 802.11 ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[115]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[116]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[117]  William G. Griswold,et al.  ActiveCampus: experiments in community-oriented ubiquitous computing , 2004, Computer.

[118]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[119]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networks , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[120]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[121]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[122]  T. Ohira,et al.  Electronically steerable passive array radiator antennas for low-cost analog adaptive beamforming , 2000, Proceedings 2000 IEEE International Conference on Phased Array Systems and Technology (Cat. No.00TH8510).

[123]  J. G. Andrews,et al.  Interference cancellation for cellular systems: a contemporary overview , 2005, IEEE Wireless Communications.

[124]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[125]  Injong Rhee,et al.  Multicast Scheduling in Cellular Data Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[126]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[127]  Suman Banerjee,et al.  Supporting continuous mobility through multi-rate wireless packetization , 2008, HotMobile '08.

[128]  Tom Minka,et al.  Precise indoor localization using PHY layer information , 2011, HotNets-X.

[129]  C. A. Balanis,et al.  Smart antennas for future reconfigurable wireless communication networks , 2003, 2003 IEEE Topical Conference on Wireless Communication Technology.

[130]  Erik G. Larsson,et al.  Joint symbol timing and channel estimation for OFDM based WLANs , 2001, IEEE Communications Letters.

[131]  Srihari Nelakuditi,et al.  AccuRate: Constellation Based Rate Estimation in Wireless Networks , 2010, NSDI.

[132]  Sunghyun Choi,et al.  Fast-responsive link adaptation for IEEE 802.11 WLANs , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[133]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[134]  Hari Balakrishnan,et al.  Cross-layer wireless bit rate adaptation , 2009, SIGCOMM '09.