基于免疫机理的无线传感器网络路由算法的研究分析报告.pptVIP

基于免疫机理的无线传感器网络路由算法研究 课题研究背景 传感器技术、通信技术和计算机技术是现代信息技术的三大支柱，它们分别完 成对被测量对象的信息提取、信息传输与信息处理。无线传感器网络就是就是 这三大技术综合的一个应用。无线传感器网络是一个自组织网络，它具有感知 对象数据，处理对象数据，传输对象数据的功能。 无线传感器在军事、航空、防爆、救灾、环境、医疗、保健、家居、工业、商 业等领域都有应用。无线传感器网络技术列为21世纪最有影响力的21项技术和 改变世界的10大技术之一。 无线传感器网络由于节点计算能力和节点资源有限，同时节点一般部署在无人 值守区域，因此节点的能量供应受到限制。所以无线传感器网络的研究要求最 大限度延长节点生 命周期。 无线传感器网络基本知识 体系结构： 传感器网络一般由普通传感器节点、Sink节点、Internet或通信卫星、 用户界面构成。 无线传感器网络特性： 大规模性、电源容量有限、自组织性、可靠性与安全性、以数据为中心、应用相关的网络 无线传感器网络的关键技术 ： 拓扑控制、定位技术以及安全性问题 人工免疫系统理论 人工免疫系统是模仿自然免疫系统机制的一种智能方法,是一类基于生物免疫系统的功能、原理、基本特征以及相关理论免疫学说而建立的用于解决各种复杂问题的计算系统。 生物免疫系统 人工免疫算法 抗原 待求解问题 抗体 最优解向量量 抗原识别 对问题的分析 从记忆细胞产生抗体 对过去成功解的回忆 抗体的繁殖 用遗传算子产生新的抗体 免疫算法具体实现步骤 （1）随机产生初始父代种群Ak （2）据先验知识抽取疫苗 （3）若当前群体中包含最佳个体,则算法停止运行并输出结果:否则继 续 （4）对于目前的第k代父本种群进行交叉操作 （5）对交叉后的种群再进行变异操作,得到种群Bk （6）对Bk进行接种疫苗,得到种群Ck （7）对Ck进行免疫选择操作,得到新一代的父本Ak+1，转至第二步 均匀成簇模型的无线传感器成簇算法 均匀成簇模型的主要特点有：优化簇头选举、普通节点入簇要综合考虑本节点与各簇头的距离和剩余能量 实现过程 网络初始化 基站发出重组信息 各节点向周围发送广播消息、产生邻居信息 各节点先产生介于0到1之间的随机数，若随机数小于成为簇头概率Pc(r)，则宣布成为簇头。 周围邻居节点发布指向该簇头的加入消息Member，启动成簇阶段 基于免疫机理的无线传感器网络路由算法 用免疫算法优化后的无线传感器路由算法可分为四个阶段： 簇首选举 成簇 簇间多跳通信路径形成 稳定通信与周期重组 仿真情况 通过仿真对比该方案与LEACH和EOUCP算法的性能进行对比。仿真参数将作如下设置：在边长100m的正方形区域内随机分布100个无线传感器节点，节点一旦设置就不再移动，为了测试和验证算法多跳通信的性能，基站位置在（150，150）m处，初始簇头概率p=0.05, 为了简化研究，假设节点每次发送或接收数据长度均为4000bit，节点具有相同初始能量E0=0.5J，所有节点发送的数据均能被正确接收，不存在丢包和通信干扰等问题。在完全相同条件下（网络节点初始能量相同、分部位置相同，初始簇头概率p=0.05），对该方案、LEACH和EOUCP三种算法进行仿真，得到网络死亡节点数随仿真轮数变化的关系，如下图所示 说明本方案在分簇、成簇、多跳通信机制要优于LEACH和EOUCP，能大幅减少能量损耗，提高网络生存周期。 总结与展望 人工免疫系统与无线传感器网络发展历程比较晚，许多理