改进的无线传感器网络ACE分簇路由协议

Improve ACE Cluster Routing Protocol for Wireless Sensor Networks

网络层的路由技术在无线传感器网络体系结构中至关重要,分簇路由具有能量利用高效、数据融合简单、拓扑管理方便等优点,成为当前研究的重点。ACE是一种具有良好反馈机制的自适应分布式成簇算法,可是分簇完成后网络中簇间重叠情况比较严重,通信开销比较大。为此提出一种基于ACE的改进算法,在ACE完成网络分簇后,通过对网络中冗余簇进行合并和未分簇节点进行合并来降低簇间重叠,使网络中的簇拓扑结构更加合理。仿真实验结果表明,改进的算法显著降低簇内重叠区域的大小,能有效降低网络中冗余簇的数量。

In the wireless sensor network architecture, network layer routing technology is essential, sub-cluster routing topology management with convenient, energy efficient, and simple data fusion has become the focus of the routing study. ACE is a good feedback mechanism for distributed adaptive clustering algorithm, but after the completion of sub-cluster networks overlap between clusters is relatively serious, and to increase the communication overhead. An improved algorithm based on the ACE was given. After ACE completed the network sub-cluster, the overlap between clusters were reduced by merging the redundant cluster and not sub-cluster node in network, so the network cluster topology is more reasonable. Simulation results show that the improved algorithm can significantly reduce the size of the cluster within the overlapping regions and can effectively reduce the number of redundant clusters in network.