Theoretical Foundations for ad hoc Wireless Networks WINLAB Research Review Nov 14, 2006 Roy Yates 1
Radio Resource Management WINLAB Research Review Nov 14, 2006 Roy Yates 2
Trends in Wireless Foundations I • Scaling Laws – n nodes on a unit disk – each node communicates to a random destination at rate R(n) – Total rate T(n)=nR(n) – How does T(n) grow as n → ∞ ? 3
Trends in Wireless Foundations II • Cooperation – M ≥ 2 nodes cooperate as a MIMO antenna and/or receiver – Nodes with partial information act as relays 4
Scaling: Discouraging Results • Gupta and Kumar [2000] – Conventional single-user decoding – Interfering signals act as noise • Total Rate T(n) = O(n 1/2 ) • User Rate R(n) = O(n -1/2 ) → 0 5
Cooperation: Discouraging Results • Small M=3 Relay Networks – Diversity gains in fading destination channels – Capacity unsolved source • M node transmit antenna clusters – Rate =O(log M) – Good perf needed source coherent signaling destination 6
Nearest Neighbor Multihop • Gupta-Kumar Strategy – Multihop forwarding – nearest neighbor transmission • wired APs ⇒ scalable networks – [Liu,Liu, Towsley 03] 7
Three Stage “MIMO” [Ozgur, Leveque, Tse 2006] Bit Cluster to Cluster Bit collection distribution MIMO in each M in each M M Tx to M Rx node cluster node cluster M bits sent (n TD stages) 8
Network Throughput Boost [Ozgur, Leveque, Tse 2006] M node n node cluster rate ⇒ network rate T(M) = O(M b ) T(n) = O(n g(b) ) M=n g(b) 1 = 2 ≥ g ( b ) b − b 9
Network Throughput Boost [Ozgur, Leveque, Tse 2006] b=0 b 1 =1/2 T(n)=O(1) T(n) = O(n 1/2 ) 10
Recursive Network Construction! [Ozgur, Leveque, Tse 2006] Throughput T(n)=n b 1 = = b g ( b ) + − n 1 n 2 b n b 3 =3/4 b 2 =2/3 b 0 =0 b 1 =1/2 O(n 3/4 ) O(n 2/3 ) O(1) O(n 1/2 ) 11
Questions/Issues • How does the recursive network construction really work? – Routing, addressing? • Mobility? • Security? 12
RRM Research at WINLAB • All Investigators • Frenkiel, Gajic, Greenstein, Gruteser, Mandayam, Paul, Raychaudhuri, Rose, Spasojevic, Trappe, Yates, Zhang • All networks • cellular, infostations, (hierarchical) sensors, multihop ad hoc, vehicular networks • 33 Student Projects 13
33 WINLAB Projects • The Truth About Spectrum Servers: Greedy Users and Resource Allocation • DCMA: Interface Contained Forwarding for Efficient Data Transfers in Multi- Advisory Services hop Wireless Networks • Christopher Rose and Jasvinder Singh • Dipankar Raychaudhuri, Arup Acharya, Archan Misra and Sachin Ganu • Network Formation Among Selfish Wireless Devices • Modeling and Interference Evaluation of Overhead Medium-Voltage Broadband • Narayan Mandayam, Roy Yates and Hithesh Nama • Power Line (BPL) Systems • Dynamic Spectrum Access Models for Bridging the Divide between Open • Dipankar Raychaudhuri, Larry Greenstein and Song Liu Access and Property Rights • Is User-Cooperation in Wireless Networks Always Beneficial? • Narayan Mandayam and Omer Ileri • Narayan Mandayam, Suhas Mathur and Lalitha Sankaranarayanan • Capacity Theorems and Cooperative Strategies for a Multiaccess Relay • A QoS Routing and Admission Control Scheme for 802.11 Ad Hoc Networks Channel • Marco Gruteser, Dipankar Raychaudhuri and Lin Luo • Narayan Mandayam and Lalitha Sankaranarayanan • Packet Probes for Available Bandwidth Estimation in Wireless Ad Hoc • Distributed Scheduling Algorithms for Dynamic Spectrum Access Networks • Narayan Mandayam, Roy Yates, Chandrasekharan Raman and Jasvinder Singh • Marco Gruteser, Dipankar Raychaudhuri and Mesut Ali Ergin • Fingerprints in the Ether: Using the Physical Layer for Wireless • Experimental Scalability Analysis of Rate Adaptation Techniques in Dense Authentication IEEE 802.11 Networks • Larry Greenstein, Narayan Mandayam, Wade Trappe and Liang Xiao • Marco Gruteser, Predrag Spasojevic, Ivan Seskar, Kishore Ramachandran and • A Framework for Dynamic Spectrum Sharing between Cognitive Radios Haris Kremo • Roy Yates and Joydeep Acharya • Enhancing Security and Privacy in GPS-Based Traffic Monitoring Systems • A Cache-and-Forward Architecture for the Future Internet • Marco Gruteser and Baik Hoh • Roy Yates and Umut Akyol • Creating Multi-hop Topologies Through Noise Generation on ORBIT • Pathloss Interpolation for ORBIT Testbed Calibration • Marco Gruteser and Sanjit Krishnan Kaul • Roy Yates, Larry Greenstein and Jing Lei • Precise Channel Modeling in Vehicle to Vehicle Communication • BeSpoken Protocol for Data Dissemination in Wireless Sensor Networks • Marco Gruteser and Sangho Oh • Roy Yates, Predrag Spasojevic and Silvija Kokalj-Filipovic • An Efficient Secure Ad Hoc on Demand Routing Algorithm for Wireless Networks • Information Security for Multi-Terminal Networks • Wade Trappe and Qing Li • Predrag Spasojevic, Roy Yates, Ruoheng Liu and Ivana Maric (Stanford University) • Channel Surfing: Defending Wireless Sensor Networks from Jamming and Interference • Characterization of the ORBIT Indoor Testbed Radio Environment • Wade Trappe, Yanyong Zhang and Wenyuan Xu • Ivan Seskar, Larry Greenstein, Predrag Spasojevic and Haris Kremo • An Identity-Based Security Framework for Vehicular Networks • Cognitive Radio: Spectrum Sensing and Signal Identification • Wade Trappe, Pandurang Kamat and Arati Baliga • Predrag Spasojevic, Ivan Seskar and Goran Ivkovic • Secrecy Capacity of Independent Parallel Channels • System Performance and Scalability of Hierarchical Hybrid Wireless Networks • Wade Trappe, Roy Yates and Zang Li • Dipankar Raychaudhuri and Suli Zhao • Power-Modulated Challenge-Response Schemes for Verifying Location Claims • CLAP: A Cross Layer Aware Transport Protocol for Time-Varying Wireless • Wade Trappe, Yu Zhang and Zang Li Links • Managing the Mobility of a Mobile Sensor Network • Sanjoy Paul, Dipankar Raychaudhuri and Sumathi Gopal • Yanyong Zhang, Wade Trappe and Ke Ma • A Distributed Naming and Addressing Scheme for Cognitive Radio Networks • DADA: A Two-Dimensional Adaptive Node Schedule to Provide Smooth Sensor • Dipankar Raychaudhuri and Xiangpeng Jing • Network Services against Random Failures • IRMA: Integrated Routing and MAC Scheduling in Multi-hop Wireless Mesh • Yanyong Zhang, Shengchao Yu and Antony Yang Networks • Dipankar Raychaudhuri and Zhibin Wu 14
WINLAB RRM Research Sensor Sensor Sensor Sensor Ad-Hoc Mobile Ad-Hoc Mobile Netw orks Netw orks Ad-Hoc Mobile Ad-Hoc Mobile Netw orks Netw orks Netw orks Netw orks Netw orks Netw orks Interference Interference Avoidance/ Spectrum Avoidance/ Spectrum Spectrum Mgmt Spectrum Mgmt Mgmt Veh Vehicu cular Mobile Content Mgmt Veh Vehicu cular Mobile Content Netw orks Netw orks Delivery Netw orks Netw orks Delivery Secure Secure Secure Secure 3G/4G 3G/4G Wireless Wi reless RRM Wireless Wi reless RRM PHY PHY PHY PHY Self-Organizing Self-Organizing Self-Organizing Self-Organizing ORBIT ORBI ORBI ORBIT Radio Systems Infostations Radio Systems Radio Systems Infostations Radio Systems grid grid grid grid -II -II modeling modeling modeling modeling IAB 2006 IAB 2002 15
Common Themes Methods for Efficient Systems • Power Conservation – Conserve Battery, Reduce Interference • Cooperation – Multihop Forwarding, Multi-antenna Signal Combining, Cooperative Detection • Distributed Protocols/Algorithms – Local Measurements • Security 16
PHY Layer Projects I • Spectrum – The Truth About Spectrum Servers: Greedy Users and Resource Allocation Advisory Services • Christopher Rose and Jasvinder Singh – Dynamic Spectrum Access Models for Bridging the Divide between Open Access and Property Rights • Narayan Mandayam and Omer Ileri – Distributed Scheduling Algorithms for Dynamic Spectrum Access • Narayan Mandayam, Roy Yates, Chandrasekharan Raman and Jasvinder Singh – A Framework for Dynamic Spectrum Sharing between Cognitive Radios • Roy Yates and Joydeep Acharya – Cognitive Radio: Spectrum Sensing and Signal Identification • Predrag Spasojevic, Ivan Seskar and Goran Ivkovic • Cooperation – Network Formation Among Selfish Wireless Devices • Narayan Mandayam, Roy Yates and Hithesh Nama – Capacity Theorems and Cooperative Strategies for a Multiaccess Relay Channel • Narayan Mandayam and Lalitha Sankaranarayanan – Is User-Cooperation in Wireless Networks Always Beneficial? • Narayan Mandayam, Suhas Mathur and Lalitha Sankaranarayanan 17
Recommend
More recommend
