Algorithmic methods in wireless network computing

无线网络计算中的算法方法

• 批准号: 122227-2011
• 负责人: Kranakis, Evangelos
• 金额: $ 2.4万
• 依托单位: Carleton University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=569264
• 关键词: Algorithmic; methods; wireless; network; computing

This proposal is concerned with the design of ``algorithmic methodologies'' in wireless network computing in order to enhance communication efficiency and reliability of wireless networks. Algorithmic methodologies are common in all areas of computer science. On the one hand, wireless networking arises when connectivity is the result of devices transmitting in unguided media, and on the other network computing refers to computers working together and interacting over a network. It is of interest to explore how network computing principles can lead to improved wireless network design. Questions underlying the efficiency of communication in wireless networks involve a combination of topological, architectural, methodological and coordination paradigms. More specifically, some of the questions to be investigated include: 1) How are network parameters such as diameter, connectivity and degree affected by random dependent (node and/or edge) faults? What is the impact of the probability distribution of the faults on the connectivity and diameter of the fault-free part of the network? 2) How much receiver interference is caused by the transmission range and beam breadth of a sensor, how does it affect the quality of communication and how can extreme value analysis illuminate the limitations of antenna design? 3) Can we improve the efficiency of sensor networks by judicious employment of directional antennae and establish rigorous trade-offs involving a) robustness of network connectivity, b) antenna characteristics (directional versus omni-directional) and parameters (length of antennae range and beam breadth), and c) overall network energy consumption when substituting omnidirectional by directional antennae? 4) In what way can the use of mobile, co-operating agents take advantage of opportunistic and delay-tolerant situations in order to establish a more reliable, mobile ad hoc network that attains good connectivity and coverage characteristics? How can the coordination of wireless nodes with mobile agents be used to establish secure network boundaries?

该提案涉及无线网络计算中的算法方法论的设计 以提高无线网络的通信效率和可靠性。算法方法论 在计算机科学的所有领域都很常见。一方面，当连通性达到 设备在非引导介质中传输的结果，在另一种网络计算中指的是计算机 一起工作并通过网络进行交互。探索网络计算原理是有意义的 可以改进无线网络设计。沟通效率的基本问题 无线网络涉及拓扑、体系结构、方法和协调的组合 范例。更具体地说，要调查的一些问题包括：1)网络是如何 受随机相关(节点和/或边缘)故障影响的直径、连通性和程度等参数？ 故障的概率分布对无故障的连通性和直径有什么影响 网络的一部分？2)传输距离和波束宽度对接收器的干扰有多大 对于传感器，它如何影响通信质量？极值分析如何解释 天线设计的局限性？3)我们能否通过合理的使用来提高传感器网络的效率 并建立严格的权衡，涉及a)网络连接的稳健性，b) 天线特性(定向与全向)和参数(天线范围长度和 波束宽度)，以及c)将全向替换为方向性时的整体网络能耗 天线？4)移动、协作代理的使用如何利用机会主义和 为了建立一个更可靠的、移动的自组织网络，以达到良好的延迟容忍情况 连接和覆盖特征？如何协调无线节点与移动代理 用于建立安全的网络边界？