Distributed Algorithms for Mobile Ad Hoc Networks

移动自组织网络的分布式算法

• 批准号: 9972235
• 负责人: Jennifer Welch
• 金额: $ 10万
• 依托单位: Texas A&M Engineering Experiment Station
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1999
• 资助国家: 美国
• 起止时间: 1999-09-01 至 2002-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9972235&HistoricalAwards=false
• 关键词: Distributed; Algorithms; Mobile; Ad; Hoc

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.

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