基于蚁群算法的无线传感器网络APTEEN路由协议研究

发布时间：2018-01-10 09:38

本文关键词：基于蚁群算法的无线传感器网络APTEEN路由协议研究　出处：《内蒙古大学》2017年硕士论文　论文类型：学位论文

【摘要】：APTEEN分簇路由协议是无线传感器网络拓扑控制中的一种重要技术,既能周期性的采集数据又能快速响应突发事件。但仍存在节点能效利用率不高的问题,本文在深入研究APTEEN的基础上,提出两种APTEEN优化算法。首先,针对其簇头任务繁重,执行额外的计算,导致节点能耗不均衡问题,利用ACO算法进行双簇头选择来改进APTEEN分簇路由算法命名为蚁群双簇头APTEEN(ADCAPTEEN)。ADCAPTEEN路由协议的每个分簇中,根据阈值随机选择主簇头(MCH),MCH根据ACO算法中信息素浓度选择副簇头(VCH),二者分工协作。MCH仅与VCH交流,避免与汇聚(Sink)节点直接通信,降低主簇头能耗,实现平衡整网能耗。仿真结果可知,在10节点网络场景下,当选簇头概率为0.2,优化的ADCAPTEEN算法在网络生命周期性能方面比APTEEN延长了约1.5倍。其次,针对单路径传输导致能耗不均衡问题,利用ACO算法选择多路径优化APTEEN分簇路由算法称蚁群多路径APTEEN(AMAPTEEN)。针对阈值选择的簇头存在一定的不足,本文进一步修改了阈值,优化的阈值考虑到节点到Sink节点的距离以及节点的剩余能量,使得簇头节点选择的更合理。在簇稳定阶段,使用ACO算法改变原来单路径为多路径数据传输方式。综合衡量节点至Sink节点的距离和节点的剩余能量两因素,寻找由簇头到Sink节点的最优路径,进而提高网络通信的可靠性和网络负载均衡性。仿真结果表明,在10节点网络场景下,当选簇头概率为0.2,AMAPTEEN算法网络生命周期比ADCAPTEEN 延长了约 0.15 倍。本文最后对所研究的内容做了全面的总结,并针对优化算法不足进行了展望。
[Abstract]:APTEEN clustering routing protocol is an important technology of topology control in wireless sensor network, which can collect data periodically and can quickly respond to emergencies. But there are still nodes energy utilization rate is not high, based on in-depth study of APTEEN, puts forward two kinds of APTEEN optimization algorithm. Firstly, according to the the cluster head heavy task to perform additional computations leads to node energy consumption imbalance, double cluster head selection to improve APTEEN clustering routing algorithm named ant colony double cluster head APTEEN using ACO algorithm (ADCAPTEEN) for each of the.ADCAPTEEN routing protocol clustering, based on threshold random selection of the main cluster head (MCH), according to MCH vice head of pheromone concentration ACO algorithm (VCH), division of labor cooperation.MCH two only communicate with VCH (Sink) and sink node to avoid direct communication, reduce the energy consumption of cluster heads, to achieve the balance of the whole network energy consumption. The simulation results, In the 10 node network scenarios, cluster head election probability is 0.2, the optimal ADCAPTEEN algorithm in the network life cycle performance than APTEEN extended about 1.5 times. Secondly, for the single path transmission lead to unbalanced energy consumption problems, using ACO algorithm to optimize APTEEN clustering routing algorithm called ant colony multi path multi path APTEEN (AMAPTEEN) according to the cluster head. The threshold selection has some drawback, this paper further modify the threshold, the residual energy optimization threshold considering the distance of the node to the Sink node and the node, the cluster head node selection is more reasonable. In the cluster stable phase, ACO algorithm is used to change the original single path for multi path data transmission distance. And the node node to the Sink node of the comprehensive measure of the residual energy of the two factors, to find the optimal path from the cluster heads to the Sink node, and then improve the reliability of network communication and network load balance The simulation results show that, in the 10 node network scenario, the probability of cluster head selection is 0.2, and the lifetime of AMAPTEEN algorithm is 0.15 times longer than that of ADCAPTEEN. Finally, the paper summarizes the research contents comprehensively, and predicts the shortcomings of the optimization algorithm.

【学位授予单位】：内蒙古大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN929.5;TP212.9

【相似文献】