优化网络拓扑以减少移动机器人系统中的总流量
网络与互联网体系结构
2011-09-01 v1
摘要
联网移动机器人系统，例如无人驾驶飞行器或地面车辆，将在未来的军事和商业应用中发挥重要作用。此类系统的通信通常通过无线链路进行，并且可能要求机器人组建自组织网络并以对等方式进行通信。在本文中，我们考虑了优化网络拓扑的问题，旨在在每个移动机器人可能的移动量约束下，最小化网络中支持给定数据流集合所需的总流量。在本文中，我们考虑了该问题的一个子类，其中初始和最终拓扑均为树，且移动限制以图中必须遍历的边数来表示。我们开发了在拓扑重配置过程中维持网络连通性的同时优化网络拓扑的算法。我们的拓扑重配置算法利用前缀标记和路由的概念，在维持网络连通性的同时通过网络移动节点。我们开发了两种算法来确定最终网络拓扑：一种是最优但计算复杂的算法，另一种是复杂度低得多的贪心次优算法。我们给出了仿真结果以比较这些算法的性能。
引用
@article{arxiv.1108.6087,
title = {Optimizing Network Topology to Reduce Aggregate Traffic in Systems of Mobile Robots},
author = {Leenhapat Navaravong and John M. Shea and Eduardo L. Pasiliao and Gregory L. Barnette and Warren E. Dixon},
journal= {arXiv preprint arXiv:1108.6087},
year = {2011}
}
备注
Submitted to Infocom 2012