基于蚁群优化的无线传感器网络非均匀分簇路由算法

发布时间：2018-06-09 12:40

本文选题：无线传感器网络 + 路由算法　；参考：《小型微型计算机系统》2016年01期

【摘要】：无线传感器网络中,采用分簇技术的路由协议可以提高网络的可扩展性.簇首以多跳方式向基站发送数据时,未考虑簇首剩余能量及路径状况而形成的路由会造成簇首寿命减少,严重影响网络的生存时间.提出一种基于改进的蚁群优化的无线传感器网络非均匀分簇路由算法.算法首先采用改进的非均匀分簇方法对网络进行分簇,计算过程考虑节点剩余能量和节点与基站距离;然后采用改进的蚁群优化算法进行簇间多跳路径搜索,计算过程在基站进行以减少节点能耗,并且考虑了路径传输能耗、路径最小剩余能量、传输距离和链路带宽等因素.实验结果表明,该算法与EEUC算法和ACOUC算法相比,能更有效延长无线传感器网络的生存周期.
[Abstract]:In wireless sensor networks, the routing protocol based on clustering technology can improve the scalability of wireless sensor networks. When the cluster head sends data to the base station in a multi-hop mode, the routing which is formed without considering the residual energy and the path state of the cluster head will reduce the cluster head life and seriously affect the lifetime of the network. A nonuniform clustering routing algorithm for wireless sensor networks based on improved ant colony optimization is proposed. Firstly, the improved non-uniform clustering method is used to cluster the network. The residual energy of nodes and the distance between the nodes and the base station are considered in the calculation process, and then the improved ant colony optimization algorithm is used to search the multi-hop path between clusters. The calculation process is carried out in the base station to reduce the node energy consumption, and takes into account the path transmission energy consumption, the path minimum residual energy, the transmission distance and the link bandwidth and so on. Experimental results show that the proposed algorithm can prolong the lifetime of wireless sensor networks more effectively than EEUC algorithm and ACOUC algorithm.
【作者单位】：南京航空航天大学计算机科学与技术学院;北京空间机电研究所;
【基金】：国家自然科学基金青年科学基金项目(61202351)资助南京航空航天大学基本科研业务费(NS2012133)资助国家博士后基金项目(2011M500124)资助
【分类号】：TP212.9;TN929.5

【相似文献】