摘要： 无线自组网的网关负责簇间信息的转发。逻辑上能和其他簇内节点通信的节点都可以做网关，这些节点相对于簇首节点称为网关支配集。为了减少网关支配集中的冗余网关，给出一种以节点唯一标识权值比较实现优化网关支配集的策略，可以消除簇间的冗余网关，使相交簇间仅存在一个网关，而相邻簇间仅存在一对网关。仿真结果表明，在保证网络连通的情况下，该策略可以有效地减少重播包的比率和广播延时。

关键词: 无线自组网, 网关, 网关支配集

Abstract: In the Ad hoc network cluster, the gateway is responsible for forwarding message. The node that can logically communicate with the nodes in other clusters has the ability to be gateway, and the set of these nodes is defined as gateway dominating set relative to cluster-head. In order to reduce the redundant gateways in the set, this paper presents a strategy of optimizing gateway dominating set by comparing the exclusive id of each node. However, there is only one gateway in the intersecting cluster and there is a couple of gateways in the neighborhood clusters. Simulation results show that the method can save the broadcast packets and reduce broadcast delay effectively in the case of guaranteeing the network connectivity.

Key words: wireless ad hoc network, gateway, gateway dominating set

中图分类号: 

• TP393