1、英春.自组网路由协议综述.通信学报,年,.,.,,.，时间阀值转发时，老路由路径上节点值不变，其他节点的值减，时，该节点不再转发遇到节点或者可以连接到节点的节点，则反向发送，最后路由建立成功当节点的为零时，路由还建立不成功，重新发送，并设置，时间阀值，重复，当的值等于节点的节点序号，路由建立还不成功时，由节点沿老路由路径的上跳节点发送，重复节点的操作。依次类推，最终路由修复成功。路由修复实现过程网络初始化使用建立路由路由修复实现过程与已有算法的比较比较参数使用老路由路径信息不使用使用使用使用使用节点到的序列号不使用不使用不使用使用解决零星节点消失问题解决解决解决解决解决大范围节点。
2、解路由问题偏转角路由生成步骤使用模型生成源节点在各源节点上分别放置只蚂蚁使用蚂蚁算法选择下跳节点多次循环产生源节点到节点的路径从所生成的路径中选择条最优路径作为最后数据传输路径基于偏转角的蚂蚁路由算法实现参数设置单个蚂蚁的约束条件根据路径上的信息素浓度，以相应的概率来选取下步路径不再选取自己本次循环己经走过的路径为下步路径，用个禁用列表来控制这点当完成了次循环后，根据整个路径长度来释放相应浓度的信息素，并更新走过的路径上的信息素浓度。公式具体算法算法的时间复杂度由，等语句得出该算法时间复杂度为每个节点的邻居节点数量不多，改算法整体上说收敛度较高。仿真性能。
3、支持节点移动计算路由建立或维护开销支持多路径支持单路径提供支持不需要支持不支持可能支持不需要可能可能可能不支持需要支持不支持不提供支持需要不支持支持接近于不支持需要不支持支持不提供不支持需要可能可能提供支持不需要支持不支持可能不支.,,.,,.,,参加的项目国家自然科学基金项目“重叠网络中避免集散节点形成的拓扑控制机制研究”项目编号横向课题基金“基于无线网的移动端稳定性研究”项目编号发表的论文参数两种情况结合网络中已有信息，提出种基于节点序号的路由修复算法。展望蚂蚁选择下跳概率考虑因子以及参数组合需进行更多实验验证。路由修复算法中，结合已有算法，进行更详细的讨论。参考文献,。
4、为的消息时，发送电路和接受电路能源消耗为,其中参数取决于接收器的敏感度和噪音，般取值由于蚂蚁所选择的下跳节点是其邻居节点，所以算法中使用自由空间能量衰减模型的组初始可行值设定为.，不考虑偏转角因素时单次循环最优路径长度单次循环能量消耗单次循环最优路径长度的最小值中路由生成修复算法的设计与实现答辩人朱海燕指导老师刘玉华教授目录绪论路由协议研究基于偏转角的蚂蚁路由生成算法的实现中种新型路由修复算法的实现结论绪论无线传感器网络，是由组按需随机分布的集成有传感器数据处理单元和通信模块的微型传感器以自组织方式构成的无线网络.是当前国际上备受关注的由多学科高度交叉的前沿研究热点领域之。其。
5、因子的前提下，使用不同参数组合所得实验数据参数取值变化考虑偏转角因子单次循环所得最优路径的平均值单次循环能量消耗最佳最优路径长度组可行取值循环次数为次.第阶段循环次数为次.第二阶段循环次数为次在不考虑偏转角因子的前提下，使用不同参数组合所得实验数据参数取值变化不考虑偏转角因子单次循环所得最优路径的平均值单次循环能量消耗最佳最优路径长度组可行取值循环次数为次.第阶段循环次数为次.第二阶段循环次数为次中种新型路由修复算法的实现在大多数基于洪泛的平面路由协议中，路由发现或者路由重新发现包都是全向广播的，这带来了相当的通信开销和额外的无线信道竞争。路由修复算法可以有效减少路由重建所带来。
6、析实验假设网络中只有个节点，且能量可补给传感器网络的所有节点的结构相同，且节点能力有限传感器节点位置固定节点事先已知所有传感器节点位置，且永远可信任传感器节点感知范围内节点可以直接通信。仿真场景的搭建参数设置规律反馈量，越大，算法收敛性越高.残留信息素的重要程度，越大，信息素对蚂蚁决策影响越大。能见度的重要程度，越大，对能见度即距离的依赖性越强。偏转角增加了其对收敛性的影响。对算法有双重影响。实验的两个阶段假设实验的组可行参数组合为参数初始设置每个无线传感器节点的初始能量为.能量阈值为.无线通信范围为路由建立过程中使用的查询数据包大小设置为当传输数据。
7、消失问题解决不解决解决解决均衡使用网络能量不均衡不均衡不均衡均衡不仅利用了老路由路径上的方向信息，还用到每个节点到节点的序列号，这点比要好，要预先圈定个路由发现区域来进行路由更新，而不需要。考虑到传感器网络中不是所有的节点都参与数据传送，让不活动的节点进入休眠状态，来减少能量开销，而其他协议比如没有考虑这种情况。还考虑到传感器网络中个节点可能处在几条路由路径上，所以这个节点可能处于高强度工作状态下，不能即时处理些路径上的数据传送。在中判断节点消失时也考虑到节点过于繁忙，限定时间内不能得到响应，将进行路由修复。这样就有效维护了整个网络的正常运行，也符合整个网络的能量均衡运用的原理。结。
8、小结在分析现有路由协议的基础上，结合蚂蚁算法中人工蚂蚁协同工作的特点，提出种路由生成算法，其中在蚂蚁选择考虑因素中加入了能量偏转角参数通过不同参数组合，测试路由生成算法的整体性能，并比较分析了考虑偏转角参数与不考虑偏转角支持不需要可能可能可能支持不需要不支持支持现有分层路由协议提供最短路径支持节点移动计算路由建立或维护开销支持多路径支持单路径提供支持不需要支持不支持可能支持不需要支持不支持可能不支持需要支持不支持不提供支持需要支持不支持接近于不支持需要可能可能本文路由算法特点已提出路由协议从不同方面解决路由问题但考虑问题都不够全面本文所提出算法均属于平面路由从能量节省。
9、.,,.,,.,,参加的项目国家自然科学基金项目“重叠网络中避免集散节点形成的拓扑控制机制研究”项目编号横向课题基金“基于无线网的移动端稳定性研究”项目编号发表的论文收录朱海燕,刘玉华，许凯华,朱长武.传感器网络中基于节点序号的路由修复算法.第十五届中国计算机学会网络与数据通信学术会议.中山大学学报自然科学版，广州，年月，第卷收录朱海燕，刘玉华，许凯华，贾永灿.中种基于偏转角的蚂蚁路由算法.计算机工程与应用.年，第卷，第期，感谢各位参加答辩的专家老师和同学,.,收录,.,收录,.,收录,.,考虑偏转角因素时单次循环最优路径长度单次循环能量消耗单次循环最优路径长度的最小值在考虑偏转角。
10、开销。基于节点序号的路由修复算法的实现步骤使用算法建立源节点到的路由，并保存每个节点节点序号网络中不工作节点进入休眠状态判断节点消失，启动修复程序从消失节点的上跳节点发起，并设置参数两种情况结合网络中已有信息，提出种基于节点序号的路由修复算法。展望蚂蚁选择下跳概率考虑因子以及参数组合需进行更多实验验证。路由修复算法中，结合已有算法，进行更详细的讨论。参考文献,.,.孙利民，李建中，陈渝，朱红松.无线传感器网络.清华大学出版社崔莉，鞠海玲，苗勇，李天璞，刘巍，赵泽.无线传感器网络研究进展.计算机研究与发展唐勇，周明天，张欣.无线传感器网络路由协议研究进展.软件学报.,.史美林。
11、中路由问题是该领域最为关注问题。网络结构网络体系结构协议栈传感器节点构造路由协议的研究意义设计目标与传统无线网络不同网络中节点能量不可补给节点数目庞大节点只能获得局部信息路由协议设计考虑因素能量高效可扩展性鲁棒性快速收敛性本文的主要工作根据路由设计特点，结合蚂蚁算法，提出种基于偏转角的蚂蚁路由生成算法，并通过实验进行性能分析。在已有路由修复算法的基础上，提出种基于节点序号的路由修复算法。路由协议研究从路由发现策略的角度主动路由，也叫表驱动路由。与传统网络路由类似。被动路由，也叫按需路由。根据网络管理的逻辑结构平面路由分层路由现有平面路由协议提供最短路。
12、短路径维护开销等方面考虑，本文所提出算法能够在均衡使用整个网络能的基础上快速找到最优路径。基于偏转角的蚂蚁路由生成算法的实现蚂蚁算法原理蚂蚁算法的本质选择机制信息素越多的路径,被选择的概率越大更新机制路径上面的信息素随蚂蚁的经过而增长,而且同时也随时间的推移逐渐挥发消失协同机制蚂蚁之间实际上是通过信息素来相互通信协同工作的。蚂蚁算法实例应用蚂蚁算法的路由优势节点能力有限单个蚂蚁工作能力局部工作局部信息影响链路质量加入节点能量作选择因素支持多路径每条存在路径都可能被选择中的三种模型描述数据源选择模型事件半径模型随机源节点模型路由寻径模型能量模型应用蚂蚁算法求。
参考资料：
1、该PPT不包含附件（如视频、讲稿)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
WSN中路由生成修复算法的设计与实现