王 璐，李爱玲

(安阳工学院计算机科学与信息工程学院，河南安阳455000)

无线Ad hoc网络是一种具有无中心、自组织、多跳路由、动态拓扑特点的特殊无线移动网络。其出现是为了满足跳出基础设施支持的移动网络，在其信号覆盖范围外仍可通讯，所以其需要多跳的通信方式。Ad hoc网络中所有结点地位平等，无中心控制点，网络结点可以通过自身的报文转发功能向外传递数据信息，所以在功能上高于普通移动终端。当两个移动终端的通讯范围超出信号覆盖范围时，它们可以通过之间的其他终端分组转发通信数据。由于每个移动终端通信覆盖外围的限制，Ad hoc网络路由需要多个移动终端组成，数据信息需多次转发才可到达目的终端［1］，这是Ad hoc网络与其他移动网络最根本区别，也是多跳特性的根本所在［2］。

无线Ad hoc网络部署灵活、可靠性强、获取信息精度高的特点使其在军事侦察、交通运输、环境监测方面应用前景广阔。而由于其多跳的特性，拓扑结构随时可能动态变化，网络中有机协作各节点间的数据传输需要随时考虑通信、能量、有限计算等问题［3］，由此Steiner树的构造方法成为适应无线 Ad hoc网络能源有限，生命周期短的最切合方案。

Steiner树是总代价最小的分布树［4］，其形状随组中成员关系的改变而改变，同时，它使连接特定图中的特定组成员所需的链路数最少，这也是充分考虑到通信代价远远高于计算代价量级的原因［5］，尽量减少网络中转次数，利用数据聚合技术，减少数据传输所需要的中间环节以增强网络的可靠性。……