【作者】 童当当；

【导师】 蒋挺；

【作者基本信息】 北京邮电大学 ， 电路与系统， 2010， 硕士

【摘要】 无线传感器网络作为现阶段物联网发展的核心,高度融合了传感器技术、通信技术以及计算机技术。近年来,其在军事、环境监测、医疗卫生、智能交通等领域展现了良好的应用前景。在无线传感器网络中,节点的能量十分有限,如何高效地组织网络结构,最优化的利用节点的能量,成为各路由算法的关注重点。本文对现有的分簇路由算法以及基于粒子群优化的分簇路由算法进行了详细的阐述,并分析了其研究现状及不足。在此基础上,针对传统的分簇路由算法中簇头选择的随机性,以及网络能量消耗不均衡等问题,本文首先根据传感器网络的簇内节点剩余能量和分布状况,给出了簇内能量密度的定义,在簇头选择中,综合考虑簇头节点剩余能量、信息传输损耗以及簇内能量密度等因素,并且利用二元粒子群优化算法对簇头选择过程进行优化。随后,本文对于自身的算法进行了改进,根据簇内节点的能量分布定义了基于节点剩余能量的簇内加权平均距离,并同时考虑了簇头的能量以及网络的能量损耗,重新定义的适应度函数。最后,本文使用Matlab对提出的算法及改进算法进行仿真实验,并与LEACH、PSO-C算法进行对比分析。结果表明CCHSA-BPSO算法在本文提出的两种适应度函数下都能够非常高效地均衡网络的能量消耗、延长网络的生存周期。更多还原

【Abstract】 Wireless sensor network, as the core part of "the internet of things" at present, highly integrate sensor technology, communications technology, and computer technology. In recent years, it shows a good application prospects in military, environmental monitoring, health care, intelligent transportation and other areas. In wireless sensor network, the node energy is limited. To organize the cluster structure and use the node energy effectively, which is the important part for routing algorithm.In this paper, the existing clustering routing algorithms and the algorithms based on particle swarm optimization is described in detail, and its research status and weaknesses are analyzed. In the traditional clustering algorithm, the cluster head is selected randomly and the energy dissipation of the network is not even. Based on sensor network nodes within the cluster and the distribution of residual energy, we define the energy density for the cluster. In the cluster head selection, considering the residual energy of the cluster head nodes, information transmission loss, as well as the energy density for the cluster and other factors, the binary particle swarm optimization (BPSO) algorithm is applied to optimize the cluster head selection. Subsequently, the proposed algorithm is improved in the paper; Based on energy distribution, energy-weighted average distance is defined. The fitness function is redefined by using energy-weighted.At last, we simulate the proposed algorithms by Matlab simulator. Results from the simulation indicate that the propose algorithm effectively balances the energy consumption of nodes in the network, and a higher network lifetime is reached compared with LEACH and PSO-C.更多还原