SGER: Distributed Optimization of Spatial Resources in Wireless Local Area Networks

动机：无线局域网具有广泛部署和在各种应用场景中使用的非常有前途的商业潜力，但也面临着一些重大的工程困难。例如，较小的小区尺寸和未经许可的频谱导致复杂的空间交互，缺乏支持移动和时间敏感应用的通用空中接口，以及相互竞争的用户之间的交互，无论是接入点还是移动站，都可能形成令人惊讶和不可预测的模式。此外，无线局域网中的端到端传输通常通过混合网络，在主干中有无线跳跃和有线链路。这对跨层的TCP-IP-MAC-PHY交互提出了独特的挑战，并为优化媒体访问控制(MAC)和物理层(PHY)算法以增强最终用户体验提供了新的机会。缺少的是一个优化框架，该框架捕获网络应用程序级别的效用，并使其能够计算出MAC或PHY层的任何特定增量变化是积极的还是消极的。这一差距是SGER提案的重点。Kelly和Low在有线世界创建了这个效用最大化框架的对应物，它使人们对TCP拥塞控制有了更深入的理解，并导致高能物理界开发和现场测试了新的“FAST TCP”协议。这种方法的关键洞察力是从给定的网络协议开始，然后问：‘如果这个分布式协议是底层全局优化问题的解决方案，那么那个优化问题是什么？’无线世界是一个非常重要的挑战，新的框架需要捕获小区内的空间交互、在非许可频谱中的操作、MAC层的竞争和调度的混合以及通过编码技术实现不同速率-可靠性权衡的灵活性。例如，我们知道可以通过协调空间资源，特别是通过空时编码来提高TCP吞吐量。嵌入分集将空间分集转换为细粒度资源，在信道良好时提供机会性通信，在信道较差时提供延迟保证的可靠通信。我们期望在基于无线效用最大化的完整框架的特定跨层设计中看到显著的好处，但该提议的价值是可以应用于任意无线协议或编码技术的一般性原则证明。项目重点和智力优势：该SGER项目是概念的证明--特别关注于对媒体接入机制进行建模和利用嵌入分集的新编码范例。未来12个月SGER研究的特殊目标是确定编码(嵌入分集)和调度(用于介质访问)是解决的全局优化问题。最近，PI在解决效用最大化问题中的干扰和设计嵌入分集的新的空时码方面取得了初步结果。我们相信，通过填补两个剩余的漏洞：建模媒介接入和利用编码技术，一个完整和广泛适用的无线网络效用最大化框架将在SGER项目结束时完成。广泛影响：本SGER提案中的研究活动将与PIS目前开展的各种教育活动完全整合。其中包括普林斯顿大学四门新的跨学科课程的课程开发、两门本科课程和两门入门研究生课程、积极监督无线局域网的本科研究项目，以及与我们的工业合作伙伴安排学生暑期实习。这项提议的一个独特而重要的方面是与五家主要电信和网络公司在无线局域网领域的密切合作的详细安排：AT&amp；T Labs、思科、Flarion Technologies、英特尔和SBC。这些与业界的互动将进一步加强该项目的研究和教育部分，并确保智力贡献的明显影响。在这个SGER项目结束时，PIS将在普林斯顿主持一个关于无线局域网研究、开发和部署的研讨会。我们将编制一份与无线局域网相关的主要研究问题的清单，以及一份对这些主题感兴趣的工业研究人员或管理人员的清单，这可能对未来NSF计划中与无线网络数学模型相关的主题有所帮助。

Motivation: Wireless local area networks have very promising commercial potential to be widely de-ployed and used in a variety of application scenarios, but also suffer from a number of significant engineeringdifficulties. For example, small cell sizes and unlicensed spectrum lead to sophisticated spatial interaction,there is a lack of common air-interface to support mobile and time-sensitive applications, and interactionsamong competing users, both access points and mobile stations, could form surprising and unpredictablepatterns. In addition, end-to-end transmissions in a wireless LAN often traverse a hybrid network, withwireless hops as well as wired links in the backbone. This presents unique challenges in cross layer TCP-IP-MAC-PHY interactions and offers new opportunities to optimize medium access control (MAC) and physicallayer (PHY) algorithms to enhance the end user experience.There is no shortage of near term ideas from both industry and academia about how to improve thedelivery of wireless Internet services. What is missing is an optimization framework that captures utility atthe level of networked applications, and makes it possible to figure out whether any particular incrementalchange at the MAC or PHY layer is positive or negative. The gap is the focus of this SGER proposal.Kelly and Low have created the counterpart of this utility maximization framework in the wired world,and it has led to a deeper understanding of TCP congestion control and to the development and fieldtesting of the new 'FAST TCP' protocol by the high energy physics community. The key insight in thisapproach is to start with a given network protocol and ask: 'If this distributed protocol is the solution to anunderlying global optimization problem, what is that optimization problem?' The wireless world presents avery significant challenge and the new framework needs to capture spatial interaction within a cell, operationin unlicensed spectrum, a mix of contention and scheduling at the MAC layer, and the flexibility of achievingdifferent rate-reliability tradeoffs by coding techniques.For example, we know that TCP throughput can be improved through coordination of spatial resources,specifically through space-time coding. Embedded diversity transforms spatial diversity into a fine grainedresource that can provide opportunistic communication when the channel is good and reliable communicationwith latency guarantees when it is less benign. We expect to see significant benefits in specific cross layerdesigns based on a completed framework of wireless utility maximization, but the value of the proposal is ageneral proof of principle that can apply to an arbitrary wireless protocol or coding technique.Project Focus and Intellectual Merit: This SGER project is a proof of concept - the particularfocus is on modelling the medium access mechanisms and leveraging the new coding paradigm of embeddeddiversity. The particular objective in the next 12 months of SGER investigation is to identify the globaloptimization problem to which coding (with embedded diversity) and scheduling (for medium access) is thesolution.Preliminary results have recently been obtained by the PIs on tackling interference in utility maximizationproblems and on designing new space-time codes with embedded diversity. We believe that by filling intwo remaining holes: modelling medium access and leveraging coding techniques, a complete and widelyapplicable framework of wireless network utility maximization will be completed at the conclusion of theSGER project.Broader Impacts: The research activities in this SGER proposal will be fully integrated with a varietyof educational activities currently pursued by the PIs. These include curriculum developments of four new,inter-disciplinary courses at Princeton, two at undergraduate level and two at introductory graduate level,active supervision of undergraduate research projects on wireless LAN, and student summer internshipsbeing arranged with our industrial partners.A unique and important aspect of this proposal is a detailed arrangement of close collaboration withfive major telecom and networking companies in the wireless LAN space: AT&T Labs, Cisco, FlarionTechnologies, Intel, and SBC. These interactions with the industry will further strengthen the research andeducation components of the project and ensure visible impacts of the intellectual contributions.A workshop on wireless LAN research, development, and deployment will be hosted at Princeton by thePIs at the conclusion of this SGER project. We will compile a list of major research issues associated withwireless LAN and a list of industrial researchers or managers interested in these topics, which may be helpfulto future NSF programs on topics related to mathematical models for wireless networks.