Distributed Algorithms for Mobile Ad Hoc Networks

提案编号：CCR-9972235PI：Jennifer Welchco-PI：Nitin Vaidya在移动自组织网络中，节点仅通过无线介质进行通信，而不需要任何基础设施，如基站。这种网络的拓扑图连接在彼此通信范围内的两个节点。每当阳极移动时，拓扑结构都会改变。这种网络对灾难恢复、偏远地区的搜救和军事行动很有用。提出的研究将为移动自组织网络开发高效的分布式原语，以执行互斥、群组通信和领导者选举。针对这些问题的现有算法没有考虑到adhocNetwork的所有特征，例如高度动态的拓扑、对能量消耗的限制以及可变的传输误码率。所提出的研究将包括描述合适的性能指标来评估算法在自组织网络上的应用，例如能量消耗和节点移动性的影响；设计高效的分布式算法用于互斥、领导者选举和群组通信；基于模拟和分析技术对分布式算法在自组织网络中的性能进行评估；在由无线笔记本电脑组成的小型自组织网络上实现分布式黑板的概念验证原型。

Proposal Number: CCR-9972235PI: Jennifer Welchco-PI: Nitin VaidyaIn a mobile ad hoc network, nodes communicate solely via a wirelessmedium, without any infrastructure such as base stations. Thetopology graph of such a network connects two nodes that are withineach other's communication range. The topology can change whenever anode moves. Such networks are useful for disaster recovery,search-and-rescue in remote areas, and military operations. Theproposed research will develop efficient distributed primitives formobile ad hoc networks, to perform mutual exclusion, groupcommunication, and leader election. Existing algorithms for theseproblems do not take into account all characteristics of ad hocnetworks, such as highly dynamic topology, constraints on energyconsumption, and variable transmission error rates. The proposedresearch will involve characterization of appropriate performancemetrics for evaluating algorithms on ad hoc networks, such as energyconsumption and impact of node mobility; design of efficientdistributed algorithms for mutual exclusion, leader election, andgroup communication; performance evaluation of distributed algorithmsfor ad hoc networks, based on simulations and analytical techniques;proof-of-concept prototype implementation of a distributed blackboardon a small ad hoc network consisting of wireless laptops.