无线传感器网络安全加密成簇算法的设计及研究

在无线传感器网络中,网络节点的成簇算法是实现对传感器网络高效节能管理和应用的有效途径为了提高网络的安全性和寿命,提出了一种基于随机并行簇头选举算法和密钥预分配方案,在假设的网络模型中,均匀地选举簇头节点,并且实现对恶意节点的识别和删除,在数据通信阶段通过加密算法实现数据通信的安全性,从而有效地实现网络寿命的延长和数据通信的安全。     

无线传感器网络初始化簇头选举算法

利用节点初始分布后,对无线传感器网络具有的极少确知信息,建立了初始的异步通信模型;同时给出一种简单产生临时ID号的方法,保证相互间较大概率的互异性.基于此,提出了一种有效初始簇头选举方法,通过局部比较本地ID与邻居ID,实现快速簇头选举.实验表明,该方法能在无线传感器网络初始分布的无序、空白的环境下,迅速建立起有效的簇头,完成网络初级结构的建立,为后续接入资源的分配乃至协议的应用,提供了前提.多组仿真结果表明,算法的稳定性较好,具有较强的实用性.     

无线传感器网络分簇路由算法及其改进

无线传感器网络的能量有限是限制其作用的重要因素,因此如何高效使用能源并延长节点寿命成为研究的热点.结合已有算法,提出了一种改进的分簇路由算法,将簇头的选举由原先的随机选举变为基于剩余能量的选举,以平衡网络负载;在数据传输过程中采用多跳的通信方式降低簇节点的通信负载.仿真结果实现了节能、平衡节点能耗、延长网络寿命的目的.     

无线传感器网络多重覆盖成簇算法

在传统的无线传感器网络簇生成算法中,簇首的选择没有考虑其剩余能量,也没有分析簇首为簇内节点提供数据转发服务存在服务失败的问题,为此提出了一个新的无线传感器网络簇生成算法———多重覆盖成簇算法,该算法以待选簇首节点的剩余能量和节点初始能量的比值作为簇首服务的失败率,在此基础上算法选择的簇首通过对关键节点进行多重覆盖,以保障关键节点数据的可靠传输.最后,通过仿真实验验证了算法的有效性和正确性.     

无线传感器网络安全协议的研究分析

传感器网络是一种全新的信息获取和处理技术,是计算机、通信和传感器3项技术相结合的产物,目前成为计算机领域一个活跃的研究分支.在简要介绍传感器网络体系结构的基础上,深入研究分析了无线传感器网络安全所面临的问题和当前主要的安全协议,为今后进一步的研究工作奠定了基础.     

无线传感器网络分簇算法的研究

从节省无线传感器网络能量消耗的角度出发,在分析当前最具代表性的分簇算法LEACH的基础上,将图论知识和无线传感器网络拓扑结构相结合,引入Floyd算法来选择簇头.为测试Floyd算法的性能,通过仿真试验,主要从每个节点能量的消耗和LEACH算法进行了比较,证明了该算法能在一定程度上节省整个网络的能量消耗,说明了该算法的有效性.     

无线传感器网络中一种响应式节能动态成簇算法

提出了一种基于网络中现场数据的响应式节能动态成簇(REDC:Reactive Energy-saving Dynamic-Clustering)算法.算法中网络节点采用了基于事件驱动的响应式路由,通过设置节点的局部阈值和动作阈值,将网络中的信息分类,利用局部数据的相似性和等时性动态选举临时簇首,临时簇首对收集到的数据进行融合.同时采用了两种节能策略,使网络的能量消耗更加均衡,有效地延长了网络的生存时间.仿真结果表明REDC是一种有效节能的响应式动态成簇算法,延长了网络的生存时间.     

基于分簇的无线传感器网络动态密钥管理方案

针对现有无线传感器网络密钥计算量过大、存储空间过多和管理不够灵活的问题,在基于分簇的网络拓扑结构基础上,引入虚拟网格技术,提出基于分簇的无线传感器网络动态密钥管理方案。在簇头与活动节点之间采用基于簇基密钥的预分配策略进行通信,在簇头之间采用基于Blom矩阵并结合随机数的对密钥进行通信,该方案能在活动节点或簇头被捕获或能量耗尽时实现密钥的动态更新。与现有方案相比较,此方案能动态更新密钥,有着更好的安全性并具有良好的扩展性。     

高性能无线传感器网络分簇算法

为解决无线传感器网络中经典低能量自适应分簇算法产生的簇头数量分布不稳定,从而导致网络生存时间变短问题,提出一种基于双重选举机制的分簇算法(TSSCH).仿真结果表明,与经典低能量自适应分簇算法(LEACH)相比,TSSCH算法可保证无线传感器网络的簇头数量更加合理地分布在最优值周围,从而能够更好地均衡无线传感器网络负载,达到延长无线传感器网络生命期的目的.     

基于双簇头无线传感器网络分簇算法的研究

针对无线传感器网络分簇协议中簇头及附近节点能量消耗不均衡的问题,提出了一种基于双簇头的无线传感器网络分簇路由算法。该算法利用双簇头的网络模型来解决节点侦测信道消耗能量的问题;构造了适应值函数和能量消耗函数用于选择和优化簇头,提高网络能量消耗的均衡性,降低网络能耗。实验结果证明了该算法的有效性。     

基于节点划分的无线传感器网络自适应分簇算法

为延长网络的生命周期,针对随机部署的无线传感器网络节点均匀分布和能量有限的特点,提出了一种基于节点划分的分布式自适应分簇算法.通过节点的划分均衡簇内负载,利用节点的剩余能量与通信距离信息的自适应加权来优化调整节点竞选簇头的概率.模拟实验结果表明,该算法可有效延长网络的稳定周期和生存时间,数据传输量比LEACH-E算法增加了近20%.     

基于两种加密机制的ZigBee网络密钥管理方案

网络的安全性问题是制约ZigBee无线传感网络飞速发展的主要原因。密钥管理是保证网络安全性的基础,本文利用多边形顶点和边及对角线数目的关系,对网络大小和多边形顶点数目的关系进行统计分析,提出一种密钥管理方案,安全性能较高,对存储和计算的要求较低,节省了保证网络所需要的资源,对进一步研究ZigBee网络安全具有理论指导意义。     

一种能量高效的无线传感器网络分簇路由协议

针对决定性簇头选择 (deterministic cluster-head selection,DCHS）协议簇头阈值函数的不足,提出一种能量高效分簇算法(energy efficient clustering,EEC)协议。分析了低功耗自适应集簇分层型（low-energy adaptive clustering hierarchy,LEACH）协议及其改进协议DCHS的设计缺陷,设计了一种新的簇头选举机制,在选举簇头时,不仅考虑节点剩余能量,而且能够保证网络中簇头节点的数量,并且用码分多址 (code division multiple access,CDMA)机制使非簇头入簇,减少了对相邻节点的干扰。仿真结果表明,与LEACH和DCHS协议相比,EEC协议能有效地延长网络生存时间,且网络能耗更加均衡。     

A distributed dynamic clustering algorithm for wireless sensor networks

This paper proposes a distributed dynamic k-medoid clustering algorithm for wireless sensor networks (WSNs), DDKCAWSN. Different from node-clustering algorithms and protocols for WSNs, the algorithm focuses on clustering data in the network. By sending the sink clustered data instead of practical ones, the algorithm can greatly reduce the size and the time of data communication, and further save the energy of the nodes in the network and prolong the system lifetime. Moreover, the algorithm improves the accuracy of the clustered data dynamically by updating the clusters periodically such as each day. Simulation results demonstrate the effectiveness of our approach for different metrics. Biography: WANG Leichun (1974–), male, Ph.D. candidate, research direction: wireless communication.     

A distributed clustering algorithm for wireless sensor networks

In the paper, we consider a network of energy constrained sensors deployed over a region. Each sensor node in such a network is systematically gathering and transmitting sensed data to a base station （via clusterhead） for further processing. The key problem focuses on how to reduce the power consumption of wireless microsensor networks. The core includes the energy efficiency of clusterheads and that of cluster members. We first extend low-energy adaptive clustering hierarchy （LEACH）＇s stochastic clusterhead selection algorithm by a factor with distance-based deterministic component （LEACH-D） to reduce energy consumption for energy efficiency of clusterhead. And the cost function is proposed so that it balances the energy consumption of nodes for energy efficiency of cluster member. Simulation results show that our modified scheme can extend the network life around up to 40% before first node dies. Through both theoretical analysis and numerical results, it is shown that the proposed algorithm achieves better performance than the existing representative methods.     

一种能量高效的无线传感器网络分簇路由算法

分析了无线传感器网络的分簇路由算法,针对现有算法存在的热点问题,提出一种基于分簇思想的能量高效路由算法.采用簇首轮转及局部竞争优化节点簇内通信的能量消耗,采用粒子群优化算法均优化簇首节点的簇间通信负载和能量消耗,从而延长网络的生命期.仿真结果表明,该算法能够有效提高无线传感器网络生存期以及节点与网络的能量利用率.     

基于混合PSO的无线传感网安全分簇算法

为了合理有效地管理和维护无线传感网络中的节点,提出基于混合粒子群算法的安全无线传感网分簇算法,基于网络的安全性和节点的信任度问题,在分析粒子群优化算法的基础上,引入局部最优解对最优解搜索过程的影响。在适应度函数中,该方法将节点剩余能量、与其他节点的连接性能以及安全信任度作为主要评价指标,把粒子群算法多次迭代得到的适应度值最高的节点作为簇首节点。通过实验对比了该算法与LEACH和MCBMC算法对节点生命周期的影响。结果表明,在不同恶意节点数量和不同节点密度的情况下,该算法能使无线传感网络具有较长的生命周期。