传感器网络中结合SOM与免疫克隆选择的分簇路由策略

提出一种结合自组织映射(SOM)与免疫克隆选择算法的分簇路由策略SICR(SOM and Immune Clonal Selection Based Clustering Routing Scheme for Wireless Sensor Networks).在分簇聚类时,充分考虑了网络节点密度、剩余能量以及与汇聚点间距离等因素,采用一种基于自组织映射原理的簇头竞争算法,构建了能量消耗均衡的分簇结构.该结构可以有效的应用于节点能量异构的网络场景.同时,为了减少簇重构次数,降低重构开销,在维护阶段引入了自适应调整机制,簇首可根据簇内各成员的剩余能量估算簇的稳定性,并据此调整簇规模.路由的组织则分为簇内通信和簇间通信两部分:簇内通信基于建立的簇内拓扑路径集进行;簇间通信则通过基于克隆选择算法建立的最小汇集树进行.模拟实验表明,与现有的几种算法相比,SICR能更好均衡节点的能量消耗和延长网络寿命.

SOM and Immune Clonal Selection Based Clustering Routing Scheme for Wireless Sensor Networks

This paper propose a novel clustering routing solution SICR,based on both SOM and immunity clone selection algorithm.During clustering phase,SICR takes key factors such as node density,residual energy and distance to the sink into account.Similar to self-mapping theorem,SICR adopts a novel algorithm of competition for cluster head to construct energy consumption-balanced structure.This structure can be effectively applied to heterogeneous energy scenario.Meanwhile,in order to reduce the reconstruction cost,self-adaptive mechanism has been introduced to maintenance phase: cluster head estimates current stability of the cluster based on each node′s residual energy and then adjusts cluster size accordingly to maintain the stability.Routing scheme can be divided into intra-cluster and inter-cluster communication: intra-cluster communication should be done based on topology inside the cluster while inter-cluster communication should be done based minimum spanning tree,constructed by clone-selection algorithm.Simulation shows that,compared with existing algorithms,SICR can lead to more balanced energy consumption between nodes and prolonged network life.