高密度Ad Hoc网络资源分配及信道划分方案.pdfVIP

高密度Ad Hoc 网络资源分配及信道划分方案1 胡震宇，殷奎喜，卞晓晓 南京师范大学物理科学与技术学院，南京 (210097) E-mail：Zhenyu_Hu@ 摘 要：本文针对Ad Hoc 网络分布式和动态变化的特点，提出了适用于Ad Hoc 网络的资 源分配方案。接着，在此基础上又进一步提出改进的算法以满足Ad Hoc 网络连通性的条件， 并且使这种分配方案的功耗达到最小值。另外，根据资源分配得到的结果，提出对各个一跳 覆盖区的信道划分方案。最后，从理论上证明了这种分配方案的可靠性。 关键词：Ad Hoc ，资源分配，信道划分 1．引言 Ad Hoc 网络是一种没有有线基础设施支持的移动网络，网络中的各个节点均由移动主 机构成。在Ad Hoc 网络中，当两个移动主机在彼此的通信覆盖范围内时，它们可以直接通 信。但是由于移动主机的通信覆盖范围有限，如果两个相距较远的主机要进行通信，则需要 通过它们之间的移动主机来转发才能实现。因此在Ad Hoc 网络中，主机同时还是路由器， 担负着寻找路由和转发报文的工作。在Ad Hoc 网络中，每个主机的通信范围有限，因此路 由一般都由多跳组成，数据通过多个主机的转发才能到达目的地，故Ad Hoc 网络也被称为 多跳无线网络。 Ad Hoc 网络作为一种新的组网方式，具有以下特点：[1] 1．网络的独立性：Ad Hoc 不需要硬件基础网络设施的支持就可以快速构建起一个移动 通信网络。由于它的建立不依赖于现有的网络通信设施，因此就具有较高的独立性。 2 ．动态变化的网络拓扑结构：在Ad Hoc 网络中，移动主机可以在网中随意移动。由 于主机可能同时还是路由器，因此它的移动会使网络拓扑结构不断发生变化，而且变化的方 式和速度都是不可预测的。 3 ．有限的主机能源：在Ad Hoc 网络中，主机均是一些无线移动设备，且大多由电池 提供能源，因此Ad Hoc 网络有能源有限的特点。 4 ．网络的分布式特性：在Ad Hoc 网络中没有中心控制节点，主机通过分布式协议互 联。一旦网络的某个或某些节点发生故障，其余的节点仍然能够正常工作。 2 ．Ad Hoc节点传输方式 在Ad Hoc 网络中，节点之间的通信均通过无线传输来完成，由于发射功率以及信道（即 频率）的限制，节点的覆盖范围有限，当它要与其覆盖范围之外的节点进行通信时，可以通 过中间节点转发，如图1 所示。 对一个指定区域，用一系列称为一跳覆盖区的小区域将其有重叠地完全覆盖，对每个一 跳覆盖区分配一个信道，处于几个一跳覆盖区重叠部分的节点同时使用几个信道工作。在同 一个一跳覆盖区内的用户使用同一个信道相互通信；不同一跳覆盖区的用户之间通过中间节 点转发。如图中，节点A ，B 间的通信可由路由A-C-D-B 或A-C-E-F-B 实现。如果区域中 任意两个节点都能通信，则称之为连通。 1本课题得到江苏省重点实验室开放基金（项目编号：J）的资助。 -1- 图1 Ad Hoc 节点传输方式 3 ．Ad Hoc资源分配 本节需要完成的工作是对如图2 这样 1000×1000 的正方形区域内无规则分布的926 个 节点进行合理的规划，使得Ad Hoc 网络能够达到最佳的运行效果。 1000 900 800 700 600 500 400 300 200 100 0 0 100 200 300 400 500 600 700 800 900 1000