基于吸引因子和混合传输的分簇路由算法AClustering-计算机应用.PDFVIP

Journal of Computer Applications ISSN 1001-9081 2015- 【-10 计算机应用,2015, 【( 【): 【- 【 CODEN JYIIDU 基于吸引因子和混合传输的分簇路由算法 * 赵作鹏，张娜娜 ，侯梦婷，高萌 ( 中国矿业大学 计算机学院，江苏 徐州 221116) (*通信作者电子邮箱 1293824673@) 摘 要: 为了能够有效地降低无线传感器网络的能耗，延长网络生命周期，对LEACH 等多个分簇路由协议进行分析,并针 对其算法存在的缺陷提出基于吸引因子和多跳传输的分簇路由算法(CRAH 算法) 。针对不合理的簇头选择问题，采用加权和 的方法将节点剩余能量与节点位置两个参数，作为簇头选择的新指标；对簇头节点的任务进行重新分配，选出新的融合节 点；融合节点和基站的通信采用单跳与多跳相结合的混合传输方式，结合吸引因子和Dijkstra 算法提出新的AF-DK 算法，为 融合节点找到最优转发路径。仿真结果表明：CRAH 算法使簇头选择更加合理，有效减少了通信过程中的冗余数据，均衡了 网络能耗，延长了网络生命周期。 关键词: 无线传感器网络；分簇路由协议；吸引因子；多跳；Dijkstra 算法 中图分类号:TP393.02 计算机网络结构与设计;TP301.6 算法理论 文献标志码: A A Clustering Routing Algorithm Based on Attraction Factor and Hybrid Transmission * ZHAO Zuopeng, ZHANG Nana , HOU Mengting, GAO Meng (College of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu 221116, China) Abstract: In order to effectively reduce the energy consumption of wireless sensor network and extend the life cycle of the network, this paper analyzed LEACH and other clustering routing protocols and improved their weaknesses, and then proposed a clustering routing algorithm based on attraction factor and hybrid transmission (CRAH algorithm). Firstly, this paper combined the node residual energy and the node location, as a new index of CH nodes selection, to solve the problem of unreasonable selection of cluster head (CH) nodes; Then, the tasks of CH node were reassigned, and new fusion nodes were chosen; The fusion nodes sent data to base station (BS) according to a hybrid of single hop and multipl