CIF: Small: DEDI: A New Framework for the Practice of Wireless Network Coding

CIF：小：DEDI：无线网络编码实践的新框架

• 批准号: 1016551
• 负责人: Narayan Mandayam
• 金额: $ 42.61万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-09-15 至 2014-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1016551&HistoricalAwards=false
• 关键词: CIF; Small; DEDI; New; Framework

Network coding is touted as the foundation on which several applications related to the robust operation of both wired and wireless networks can be built. This promising technique has been missing a simple framework that can allow explaining its evolution in an arbitrary wireless network. Given an arbitrary wireless network and a network coding strategy, a question that remains to be answered is how the rank or state of the nodes in the network evolves over time. Further, if there are changes in the underlying wireless network either through changes in the PHY layer, MAC layer or due to other factors such as mobility or traffic, how does this impact the evolution of network coding over this arbitrary network? This research involves answering such questions that are of paramount importance for network practitioners. A systematic framework called DEDI, that is based on differential equations (DE) and differential inclusions (DI) which is a generalization of DEs with discontinuous right-hand sides, is developed to study the dynamics of network coding. Using both analytical methods and numerical software for solving differential equations and inclusions, the DEDI framework is used as a tool for the crosslayer design and analysis of network coding. Numerical DE and DI solvers are used to develop an open source software utility that allows analytical insights without having to resort to time consuming simulations, there by aiding the design of practical network coding. The use of DEs and DIs along with associated numerical software also offers an educational opportunity to involve both graduate students and undergraduate students by developing simple yet illustrative modules for studying the evolution of network coding.

网络编码被吹捧为可以建立与有线和无线网络的强大操作相关的几个应用程序的基础。这种有希望的技术缺少一个简单的框架，可以在任意无线网络中解释其演变。考虑到一个任意的无线网络和网络编码策略，尚待回答的问题是网络中节点的等级或状态如何随着时间的流逝而发展。此外，如果通过PHY层，MAC层的变化或由于移动性或流量等其他因素而发生的无线网络发生变化，这将如何影响网络编码在此任意网络上的演变？这项研究涉及回答对网络从业者至关重要的此类问题。一个名为DEDI的系统框架，该框架基于微分方程（DE）和差分包含（DI），该框架是DES与不连续的右侧的概括，以研究网络编码的动力学。使用分析方法和数值软件来求解微分方程和包含，DEDI框架被用作交叉层设计和网络编码分析的工具。数值DE和DI求解器用于开发开源软件实用程序，该实用程序可以通过协助实用网络编码的设计，而不必诉诸于耗时的模拟而无需诉诸于耗时的模拟。 DES和DIS与相关的数字软件一起使用还提供了一个教育机会，通过开发简单但说明性的模块来研究网络编码的演变，从而参与研究生和本科生。