2006A Ad Hoc 网络中的区域划分和资源分配问题 Ad Hoc 网络是当前网络和通信技术研究的热点之一，对于诸如军队和在野外作业的大型公司和集团来说，Ad Hoc 网络有着无需基站、无需特定交换和路由节点、随机组建、灵活接入、移动方便等特点，因而具有极大的吸引力。 在Ad Hoc 网络中，节点之间的通信均通过无线传输来完成，由于发射功率以及信道（即频率）的限制，节点的覆盖范围有限，当它要与其覆盖范围之外的节点进行通信时，可以通过中间节点转发，如右图所示。 对一个指定区域，用一系列称为一跳覆盖区的小区域将其有重叠地完全覆盖，对每个一跳覆盖区分配一个信道，处于几个一跳覆盖区重叠部分的节点同时使用几个信道工作。在同一个一跳覆盖区内的用户使用同一个信道相互通信；不同一跳覆盖区的用户之间通过中间节点转发。如图中，节点A,B 间的通信可由路由 A-C-D-B 或 A-C-E-F-B 实现。如果区域中任意两个节点都能通信，则称之为连通。 现在，需要在一个 1000 1000(面积单位)的区域内构建一个 Ad Hoc 网络，请你完成以下工作： （1） 将此正方形区域用若干个半径都是100 的圆完全覆盖，要求相邻两个圆的公共面积不小于一个圆面积的5%，最少需要多少个圆（如果一个圆只有部分在正方形区域中，也按一个计算）？若给每个圆分配一个信道，使得有公共部分的圆拥有不同的信道，最少需要几个信道？怎样分配（用示意图标出）？如果将上面的5%改为 18%，其它不变，结果又如何？对以上两种划分，若每个公共部分中心和相应圆心各恰有一个节点，讨论网络的抗毁性。（即从节点集合中随机地抽掉 2%、5%、10%、15%等数量的节点后网络是否仍然连通） （2） 设正方形区域中有一中心在（550，550）、长轴与正方形水平的一条边成 30 度角、长度为 410、短轴为 210 的椭圆形湖泊。节点仅能设置在地面上，假设一跳覆盖区圆的半径可以在75~100间随意选择，两个面积不等的圆相交，它们之间的公共面积应不小于大圆面积的5%，其他假设同（1），研究使全部圆半径之和为最小的区域分划和信道分配方案。 （3） 由于节点是可以移动的，但运动速度较为缓慢，上面的固定的划分虽然不能保证 Ad Hoc网络在实际使用中始终是连通的，但在一个较短的时间间隔内，网络的连通性可能并未变化。因此，实际中往往采用基于节点的划分方式。在某一时刻，将正方形区域内的节点（用户）分成若干个簇。以完全覆盖某一簇内所有节点、且半径不大于100...
VIP
