WSN中约束移动轨迹的数据汇聚路由协议设计与仿真 毕业论文.docVIP

中国民航大学本科生毕业设计(论文) WSN中约束移动轨迹的数据汇聚路由协议设计与仿真 Designing and Simulating of Efficient Data Gathering Routing Protocols with Constraint Path of WSN 专 业：计算机科学与技术 学生姓名： 学 号：070341418 学 院：计算机学院 指导教师： 2011 年 6月  创见性声明 本人声明：所呈交的毕业论文是本人在指导教师的指导下进行的工作和取得的成果，论文中所引用的他人已经发表或撰写过的研究成果，均加以特别标注并在此表示致谢。与我一同工作的同志对本论文所做的任何贡献也已在论文中作了明确的说明并表示谢意。 毕业论文作者签名： 签字日期： 年 月 日 本科毕业设计（论文）版权使用授权书 本毕业设计（论文）作者完全了解中国民航大学有关保留、使用毕业设计（论文）的规定。特授权中国民航大学可以将毕业设计（论文）的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交毕业设计（论文）的复印件和磁盘。 （保密的毕业论文在解密后适用本授权说明） 毕业论文作者签名： 指导教师签名： 签字日期： 年 月 日 签字日期： 年 月 摘 要 无线传感器网络(wireless sensor networks，简称WSNs)是由能量及资源有限的大量节点构成具有数据采集、检测、控制的强有力的自组织网络形式，在有限的能量约束下，降低无线传感器能量消耗，提高数据采集效率是研究和应用无线传感器网络的热点。 在sink移动轨迹固定的传感器网络中，由于sink有限的通信时间和节点的随机分布， 使得很难兼顾数据采集量的提高和整体能耗的降低。为了解决该问题，提出了一种最大数据量最短路径(maximum amount shortest path，简称MASP)数据采集方法。MASP对网络中成员节点与sub-sink节点之间的匹配关系进行集中式优化。采用0-1线性规划方法对MASP问题进行形式化描述，提出了一种基于二维染色体编码的遗传算法进行求解，并给出了相应的数据通信协议设计。另外，MASP可以扩展支持低密度网络和多sink点网络。基于MATLAB分析的数据结果表明，MASP在能耗利用率方面要远远优于最短路径树方法(shortest path tree，简称SPT)。 关键词：WSN；传感器网络；移动sink 轨迹固定；数据采集；能耗利用率 Abstract Wireless sensor networks (wireless sensor networks, referred to as WSNs) is a self-organizing network with data collection, detection and control，The network is constituted by a large number of nodes of limited energy and resources. It is a hot spot of researching and applying wireless sensor network that reduce the energy consumption of wireless sensor and prolong survival time and network transmission network reliability，stability.Key Words: WSN;sensor network; path-constraint mobile sink;data collection;energy utilization efficienty  目 录 引言 1 1. 应用场景模型 2 2. 最大数据量最短路径问题 4 2.1 数据采集总量最大化 4 2.2 系统能耗最小化 4 2.3 最大数据量最短路径优化问题 5 3. 基于遗传算法和局部搜索的启发式算法 7 3.1 染色体编码与初始群体生成 7 3.2 适应函数与不适应函数 8 3.3 种群选择与交配规则 8 3.4 局部搜索增强算法 9 3.5 群体更新与算法终止条件 10 3.6 算法复杂度分析 10 4. 基于MASP的数据采集通信协议 11 4.1 初始化阶段 11 4.2 数据采集阶段 12 5. 基于低密度网络和多个sink点扩展 14 5.1 支持低密度网络 14 5.2 支持多移动sink点 14 6.