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

CIF：小型：随机无线网络中的大规模软件传播

• 批准号: 0916892
• 负责人: David Starobinski
• 金额: $ 45.67万
• 依托单位: Trustees of Boston University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-01 至 2014-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0916892&HistoricalAwards=false
• 关键词: CIF; Small; Large; Scale; Software

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.

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