CIF: Small: Large-Scale Software Dissemination in Stochastic Wireless Networks

商业供应商越来越多地允许第三方开发人员在从传感器到3G蜂窝电话的无线设备上编写和实现他们自己的软件应用程序。随着应用程序和用户数量的增长，可靠的软件传播正迅速成为一项关键的赋能技术，提供基本的重新编程服务，如软件下载、更新和安全补丁。智力MeritThis项目的目的是开发在易丢失的无线网络中有效的软件传播的分析基础，在延迟和通信/计算速度方面进行测量。 计划中的研究将沿着沿着四个方向进行：1）性能限制：使用基于马尔可夫决策过程理论的随机最短路径优化，在数学上形式化多跳无线网络中的软件分发问题; 2）大规模渐近性：使用极值理论分析高节点密度下的性能，并比较最先进的技术，包括无比率编码，分组级信道跳变和物理层协作; 3）无确认协议：消除控制业务（例如，知识），具有很高的概率，使用极值理论和移位无比率码的组合; 4）实现：在传感器微粒上实现基于理论的软件传播协议，随后，在支持Android的智能手机上。 在教育层面，开放手机编程专业知识将纳入PI教授的创新课程作业和实验室中，包括软件工程、算法和网络。 在商业方面，该研究确定了试图利用新兴智能手机功能的私营企业将面临的基本问题，并为这些问题提供了方向。 研究所亦会与本地及国际工业伙伴联络，加快研究成果的转移。 最后，该项目将在不相关的领域之间建立理论联系，最值得注意的是将主要用于土木和金融工程的工具引入计算和通信。

Commercial providers are increasingly permitting third-party developers to write and implement their own software applications on wireless devices, ranging from sensors to 3G cellular phones. As the number of applications and users grow, reliable software dissemination is quickly emerging as a key enabling technology, providing fundamental reprogramming services, such as software download, updates and security patching. Intellectual MeritThis project aims to develop analytical foundations for efficient software dissemination in loss-prone wireless networks, measured in terms of delay and communication/computational speed. Planned research will proceed along four thrusts: 1) PERFORMANCE LIMITS: mathematically formalizing the problem of software dissemination in multi-hop wireless networks using stochastic shortest path optimization based on the theory of Markov Decision Processes; 2) LARGE-SCALE ASYMPTOTICS: analyzing performance at high node densities using extreme-value theory and comparing state-of-the-art technologies, including rateless coding, packet-level channel hopping, and physical-layer cooperation; 3) ACK-LESS PROTOCOLS: eliminating control traffic (e.g., ACKnowledgments), with high probability, using a combination of extreme-value theory and shifted rateless codes; 4) IMPLEMENTATION: implementing theoretically-based software dissemination protocols on sensor motes and, subsequently, on Android-capable smartphones.Broader ImpactThis work promises a broad impact to various societal needs. On an education level, open cell phone programming expertise will be incorporated into innovative class assignments and labs taught by the PIs, including Software Engineering, Algorithms, and Networking. On a commercial side, the research identifies and provides directions for fundamental issues that will face private enterprises attempting to capitalize on emerging smartphone capabilities. The PIs will also expedite research transfer through liaisons with local and international industrial partners. Finally, the project will establish theoretical connections between disconnected fields, most notably bringing tools primarily used in civil and financial engineering into computing and communication.