基于感知的同构AdHoc网络互联的实现.pdfVIP

基于感知的同构Ad-Hoc 网络互联的实现 杨盈霄，武穆清 北京邮电大学通信网络综合技术研究所，北京（100876 ） E-mail: yangyingxiao@ 摘 要：移动Ad-Hoc 网络目前的相关研究基本都以理论研究和仿真模拟为主，而Ad-Hoc 网 络的实用化进程并没有得到较大的推进。本文提出了一种基于IEEE802.11无线网卡和Linux 操作系统平台的同构Ad-Hoc 网络自适应地进行网络融合的实现方案。文章中首先介绍了目 前Ad-Hoc 网络互联的三种不同形式，接着介绍了软、硬件开发平台，互联的流程以及采用 的六种主要机制和两种主要算法，主要机制包括socket通信机制、边界节点之间通信的机制、 防止广播风暴的机制、保证节点之间一对一交互的机制、黑名单机制、定时器机制和状态标 志机制；主要算法包括优先级比较算法和哈希算法。最后，通过组网测试验证了方案的可行 性。 关键词：IEEE802.11；Linux；同构Ad-Hoc 网络；网络融合 1. 引言 Ad-Hoc 网络通常是以一个独立的通信网络的形式存在的。这里，“独立”是指网络不与 任何其他网络互联，所有通信都是在网络内部的两个节点之间进行。但是，在实际的Ad-Hoc 网络应用中存在以下需求：移动终端要访问有线网络中的资源，例如 Internet 上的 WWW 服务，FTP 服务；位于不同Ad-Hoc 网络的移动终端之间要进行通信等。 很多情况下，仅仅依靠独立的Ad-Hoc 网络已经无法满足用户的需求，并且Ad-Hoc 网 [1] 络只有与其他网络实现互联互通才能真正发挥各个网络的潜能 。 图1，图2 ，图3 所示为Ad-Hoc 网络互联的三种不同形式[2] 。其中，图1 所示的情况 是多个同构（即同种类型）Ad-Hoc 网络间的互联，这种网络互联形式可以用来向位于多个 分散地理位置上的工作小组或移动用户提供协同通信和信息共享能力。图2 所示为Ad-Hoc 网络与有线网络（包括Internet 和 X.25 网络等）和无线网络（如蜂窝网络和无线局域网） 的互联。这种形式的互联主要满足Ad-Hoc 网络的移动终端访问有线网络资源的需要。图3 给出了通过隧道进行网络互联的方式，这种互联利用现有网络（如Internet 或GSM ）作为信 息传输系统，将位于不同地理位置的 Ad-Hoc 网络通过隧道方式组成为一个更大的“虚 拟”Ad-Hoc 网络。 图1 同构Ad-Hoc 网络间的互联 - 1 - 图2 Ad-Hoc 网络与有线和无线网络的互联 图3 Ad-Hoc 网络通过隧道进行互联 然而，目前对于Ad-Hoc 网络互联的研究都是基于仿真和模拟，真实网络中的实验和测 试相对较少。本文开发出适用于两个同构无线自组织网络自适应地进行网络融合的软件，并 在特定的软硬件平台上进行了组网测试。 2. 开发平台 2.1 硬件平台 目前自组织网络平台的实现方式有很多，如使用笔记本电脑作为终端、使用工控机作为 终端、使用PDA 等手持设备作为终端等。但如上诸多的实现方式，终端的成本都非常高， 而且性能越高，所消耗的功率越大，这对于节点能量有限的移动终端来说是个很难突破的瓶 颈。ARM 处理器具有功耗低、体积小，易于开发等特点，足够完成转发路由器的路由决策 和数据转发任务。所以网络互联采用低功耗的ARM 系列处理芯片复旭公司FD2510A 开发 板作为硬件平台。 FD2510A 开发板支持Linux 操作系统，低功耗芯片设计的CPU ；10/100 Base -TX 以太 网接口，