Algorithmic methods in wireless network computing

该建议涉及无线网络计算中的“算法方法学”的设计， 以提高无线网络的通信效率和可靠性。化学方法学 在计算机科学的所有领域都很常见。一方面，无线网络出现时，连接是 设备在非引导介质中传输的结果，而在另一个网络上，计算指的是计算机 一起工作并通过网络进行交互。探索网络计算原理如何 可以改进无线网络设计。沟通效率的根本问题 无线网络涉及拓扑、架构、方法和协调的组合 范例更具体地说，要调查的一些问题包括：1）网络如何 参数，如直径，连通性和程度受随机相关（节点和/或边缘）故障？ 断层的概率分布对无断层的连通性和直径有什么影响 网络的一部分？2)发射范围和波束宽度会造成多大的接收机干扰 传感器，它如何影响通信质量，以及极值分析如何阐明 天线设计的局限性？3)我们能否通过明智的使用来提高传感器网络的效率 并建立严格的权衡，涉及a）网络连接的鲁棒性，B） 天线特性（定向与全向）和参数（天线范围的长度和 波束宽度），以及c）当用定向替代全向时的总网络能耗 触角？4)如何使用移动的，合作代理人利用机会主义和 延迟容忍的情况下，以建立一个更可靠的，移动的ad hoc网络，达到良好的 连接和覆盖特性？如何协调无线节点与移动的代理 用于建立安全的网络边界？

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?