毕业设计-基于链路质量无线传感器网络拓扑控制算法设计.doc

燕山大学 毕业设计（论文） 基于链路质量的无线传感器 网络拓扑控制算法设计 学院（系）电气工程学院年级专业 学生姓名 指导教师 答辩日期 燕山大学毕业设计任务书 学院：电气工程学院 系级教学单位：工业自动化仪表 学 号 学生 姓名 专 业 班 级 题 目 题目名称 基于链路质量的无线传感器网络拓扑控制算法设计 题目类型 理论与仿真研究 题目性质 模拟(真题假做) 题目来源 纵向课题 主 要 内 容 1、研究无线传感器网络结构的构建方法 2、设计基于链路质量的无线传感器网络拓扑控制算法 3、对所设计的拓扑控制算法进行分析和性能评价 基 本 要 求 1、方案设计合理、查阅文献充分 2、理论分析正确、论证严密 3、理论和仿真结果可靠，结果和理论相符 4、毕业设计论文符合撰写规范、要求 参 考 资 料 1、无线传感器网络，孙利民、李建中等，清华大学出版社 2、网络算法与复杂性理论，谢政著，国防科技大学出版社 3、相关文献 周 次 1—4周 5—8周 9—12周 13—16周 17—18周 应 完 成 的 内 容 查阅资料 阅读文献 方案论证 建立模型 理论分析 算法研究 软件设计 仿真实验 撰写论文 准备答辩 指导教师： 职 称：教授 2007年12月16日 系级教学单位审批： 年 月 日 说明：如计算机输入，表题黑体小三号字，内容五号字。本任务书一式二份，教师、学生各执一份。 摘 要 集成了传感器、微机电系统和网络三大技术而形成的无线传感器网络在军事、环境、健康、家庭和其他商业领域都有广阔的应用前景，引起了军事部门、学术界和工业界的高度重视。拓扑控制是无线传感器网络研究中的核心问题之一。好的拓扑控制能提高路由协议和MAC协议的效率，有利于无线传感器网络生命周期的延长。 拓扑控制算法XTC率先将“链路质量”引入拓扑控制，不需要位置信息，对网络工作环境也没有太多假设，与以往多数算法相比更简单实用。XTC并未明确给出链路质量的定义，且存在一定的时延和构建的网络健壮性等局限性XTC的改进算法健壮性考虑网络综合性能。理论接收信号强度可以较好的反映链路质量通信链路质量特性验证了以距离和收包率作为链路度量标准来构建拓扑的不合理性接收信号强度反映链路质量的有效性，提出一种基于接收信号强度的拓扑控制算法EPTC调整参数，在网络健壮性与稀疏性之间获得较好的均衡理论证明了EPTC构建的拓扑在保证网络连通的前提下具有对称性、连通性、节点度限制等良好的性能指标。Matlab仿真结果表明，该算法构建的拓扑与XTC算法相比，网络平均能耗略有增加，但具有算法复杂度低、健壮性好、负载均衡等优良性能，在一定程度上实现了延长网络生命周期的目的。 无线传感器网络；拓扑控制；XTC算法；链路质量；EPTC算法Abstract Being integration of sensor, micro-electro-mechanism system and network techniques, wireless sensor networks have widely application value in military, environment, medical, family and other areas, according to which has caused widespread attention of the military, industry and academic circles. Topology control is one of the most fundamental problems in wireless sensor networks. Good topology control to improve the efficiency of routing agreements and MAC protocol, and extent the life cycle of wireless sensor networks. XTC topology algorithm bring “link quality” into topology control in first,do not need locationg information,and the network did not work too many assumptions, compared with most other algo