无线传感网及相关研究.pptVIP

主要内容 课题背景及意义 课题背景及意义 系统结构 路由协议 路由协议 路由协议 路由算法-蚁群算法 路由算法-蚁群算法 路由算法-蚁群算法 路由算法-蚁群算法 TSP旅行商问题 TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 从i城市到j城市选择的概率为： 基于蚁群算法的路由算法： 蚂蚁具有找到蚁穴和食物源之间最短路径的能力，将这里理论用于源节点到目的节点最佳路由的选择。 MAC协议 MAC协议 自组织算法 总结 元胞自动机元胞 的活跃权值计算式 G 为元胞在t-1时刻的状态； D 为元胞离目标的距离； d 是t-1时刻状态为 0 的邻居距离本节点的距离; E 为t-1时刻节点的剩余能量。 自组织算法 仿真分析 感知区域大小为 100 m×100 m，其中随机撒布 150 个性能指标相同的传感器节点。目标以 v=3 m/s 作匀速直线运动，起点为[0,0]，终点为[100,80]，运动轨迹在图中表示为实线，可以看出，该条轨迹展现了运动目标从进入 感知区域到离开的完整过程。 自组织算法 设计性能指标如下： (1)节点唤醒概率 表示t 时刻所有处于活跃状态的元胞总数 N：表示节点总数 (2)节点利用率 表示t 时刻检测到目标的元胞节点总数 图 2~图 5 分别是 1, 8, 16, 32 时刻节点的活跃情况。 自组织算法 自组织算法 * 无线传感器网络简介及相关研究 课题背景及意义 1 系统结构 2 路由协议 3 MAC协议 4 总结 6 自组织算法 5 节约费用 扩展性强 结构灵活 适应范围广 定义: 将大量传感器节点组成自治 网络，实现了对物理世界的动态智能协同感知。 无线传感网 应用广泛 典型应用： 英特尔研究实验室利用无线传感器网络对缅因州“大鸭岛”生态监控。 香港科技大学，浙江大学，浙江农林大学，上海交通大学等开发的“绿野千传”。 研究进展： 军事： 美国国防部提出的c4KISR计划：战场的情报获取。 2001年提出了“灵巧传感器网络通信”计划。通过数据融合，将大量信息集成一幅战场全景图。美国陆军近期又确立了“无人值守地面传感器群”项目。还确立了“战场环境侦查与监视系统”最近又确立了“传感器组网系统” 民用领域： 美国交通部1995”国家智能交通系统项目规划” 因特尔公司于2002发布“基于微型传感器网络的新型计算发展规划”。 学术界： 美国自然科学基金委员会2003年制定了无线传感器研究计划，在加州大学洛杉矶分校成立了传感器网络研究中心，展开“嵌入式智能传感器”。 2009年，温家宝在无锡传感器工程技术研发中心提出了“感知中国”，其后中国传感器标准工作组成立。 应用层：在应用层上开发和使用不同的应用层软件 物理层负责数据的调制，发送与接收目标是设计低成本、 低功耗、 小体积的传感器节点 数据链路层负责数据成帧，帧检测，差错控制以及无线信道的使用控制，减少邻居节点广播引起的冲突 路由层：实现数据融合，负责路由生成和路由选择 传输控制层：负责数据流传输控制，协作维护数据流是保障通信质量的重要部分 基于查询 监测中汇聚节点发送命令 地理位置 目标跟踪依据位置信息 可靠路由协议 服务质量，可靠性，实时行 1 2 4 3 基于能量感知 能耗、寿命 路由协议分类： 基于能量的路由协议： 汇聚节点 源节点 A（pa=2） B（pa=2） C（pa=2） D（pa=3） E（pa=1） F（pa=4） a1=1 a2=1 a3=2 a5=2 a4=2 a6=1 a8=2 a9=2 a10=2 a7=2 从源节点到汇聚节点的可能路径有: 1:源节点-B-A-汇聚节点，路径上所有节点PA之和为4，在该路径上发送数据需要的能量之和为3 2:源节点-C-B-A-汇聚节点，路径上所有节点PA之和为6，在该路径上发送数据需要的能量之和为6 3:源节点-D-汇聚节点，路径上所有节点PA之和为3，在该路径上发送数据需要的能量之和为4 4:源节点-F-E-汇聚节点，路径上所有节点PA之和为5，在该路径上发送数据需要的能量之和为6 汇聚节点 源节点 A（pa=2） B（pa=2） C（pa=2） D（pa=3） E（pa=1） F（pa=4） a1=1 a2=1 a3=2 a5=2 a4=2 a6=1 a8=2 a9=2 a10=2 a7=2 基