Theoretical Foundations for Wireless Communication Networks

AbstractIn代替一个正式的理论，设计无线网络往往依赖于次优的规则，未充分利用可用的资源。本研究的目的是建立在无线网络的理论基础上，制定通用的优化问题，在各种设置。关于这些问题的问题被提出，答案随后被转化为基本性质。在可能的问题中，本项目重点关注以下问题：q1）这些优化问题的难度有多大？q2）它们具有什么结构特性？和q3）应该使用什么求解器？对q1）的回答确定最佳无线联网是否可行;解决q2）转化为架构原则，例如，优化分层架构;和响应q3）借给自己的工作无线网络协议。这个项目建立在一个初步的结果，该结果断言，无线网络分为层是最佳的存在随机衰落。该方法利用该原理和衰落引入的相关结构特性来开发包括算法、性能分析和开发问题的正式理论，包括：i）对偶分解随机优化解算器; ii）跨终端干扰优化中的物理层创新; iii）在线随机逼近解算器的收敛; iv）非遍历高移动性无线网络;以及iv）认知无线电网络。这项研究的成功完成是直接利益的802.11演进的无线局域网和新兴的倡议，在移动的ad hoc网络。该愿景是在下一代无线网络和无线传感器网络中普遍纳入最佳设计的协议。 从更广泛的意义上说，无线网络基础的进步将影响随机运输网络的类别，包括电网，配水系统和运输基础设施。

AbstractIn lieu of a formal theory, designing wireless networks often relies on suboptimum rules that under-utilize the available resources. The objective of this research is to build on theoretical foundations of wireless networks by formulating generic optimization problems in a variety of settings. Questions about these problems are posed and answers are subsequently translated to fundamental properties. Among possible questions, this project focuses on the following ones: q1) How difficult are these optimization problems to solve? q2) What structural properties they possess? and q3)What solver(s) should be employed ? Answers to q1) determine whether optimal wireless networking is feasible; addressing q2) translates to architectural principles, e.g., optimal layered architectures; and responses to q3) lend themselves to working wireless network protocols.This project builds on a preliminary result which asserts that separating wireless networks into layers is optimal in the presence of random fading. The approach leverages this principle and related structural properties introduced by fading to develop a formal theory encompassing algorithmic, performance analysis and development issues including: i) dual decomposition stochastic optimization solvers; ii) physical layer innovations in cross-terminal optimization of interference; iii) convergence of on-line stochastic approximation solvers; iv) non-ergodic high-mobility wireless networks; and iv) cognitive radio networks. Successful completion of this research is of immediate interest to the 802.11 evolution of WLANs and the emerging initiatives in mobile ad hoc networks. The vision is ubiquitous incorporation of optimally designed protocols in future generation wireless networks and wireless sensor networks. In a broader sense, advances in the foundations of wireless networks will impact the class of stochastic transport networks which includes the power grid, the water distribution system and the transportation infrastructure.