传感器网络中环境感知的拓扑控制算法-计算机科学与技术专业论文.docxVIP

国内图书分类号：TP393.02 国际图书分类号：004.7 工学硕士学位论文 传感器网络中环境感知的拓扑控制算法 硕 士 研究生： 吴玉会 导 师： 李建中教授 申 请 学 位： 工学硕士 学 科、专 业： 计算机科学与技术专业 所 在 单 位： 计算机科学与技术学院 答 辩 日 期： 2007 年 7 月 授予学位单位： 哈尔滨工业大学 Classified Index: TP393.02 U.D.C.: 004.7 Dissertation for the Master Degree in Engineering ENVIRONMENT AWARE TOPOLOGY CONTROL ALGORITHM FOR WIRELESS SENSOR NETWORKS Candidate: Wu Yuhui Supervisor: Prof. Li Jianzhong Academic Degree Applied for: Master of Engineering Specialty: Computer Science and Technology Affiliation: School of Computer Science and Technology Date of Defence: July, 2007 Degree-Conferring-Institution: Harbin Institute of Technology 摘 要 传感器网络由于其广阔的应用前景，现在已经成为一个极其重要的研究 领域。因为传感器节点的成本和应用的限制，只能携带有限的能量，所以节 能成为传感器网络研究的一个重要方向。 设计优化的拓扑控制算法对于减小通信节点之间的干扰、提高网络通信 效率以及最大限度延长网络的生命周期等非常重要。传统的拓扑控制算法存 在如下问题：首先未能考虑因环境变化而引发的拓扑改变，如果没有对应的 处理策略，则往往会造成较大的网络延迟和能量消耗，严重时甚至会降低网 络的连通性。其次是在传统的拓扑控制算法中，控制信息的广播周期都是固 定的，存在的问题是如果这个周期过小就会浪费大量的能量，如果周期过 大，则路由协议对拓扑的改变不敏感，会导致较大的链路延迟以及丢包率。 针对上面的问题，我们利用传感器能够感知数据信息的特点，定期的对周围 环境进行预测，在环境发生变化前对传感器网络拓扑进行调整。这样可以能 够大幅降低环境变化对拓扑的影响，有效的保障了上层应用的服务质量。同 时我们采用了自适应的控制信息周期调整算法，通过分析影响拓扑变化的因 素，估算出控制信息广播的最大广播周期，并且根据实际链路质量进行动态 的调整。 最后通过实验对本论文提出的算法的有效性进行论证，实验结果表明传 播延迟在环境改变的时候本论文的算法同传统的拓扑控制算法相比减少了 30%以上，数据传输成功率增加了 10%以上。采用了控制信息周期自适应调 整算法后，自适应的算法在保证数据发送成功率和端到端延迟基本不变的情 况下使能量消耗也减少了 10%左右，有效的验证了本文的算法。 关键词 无线传感器网络；拓扑控制；环境感知 Abstract Wireless sensor networks has been an important research field recently, as it could be used in many application scenarios. Constrained by the cost of sensor nodes and application, each sensor node can only carry limited energy, so how to save energy of sensor network is an important field. A good topology control algorithm can reduce the interference between nodes, improve the communication efficiency and prolong the lifetime of sensor networks. Traditional topology control algorithms all have the following drawbacks: first, they dont concern about the interference of environment, as the communication distance of sensor nodes will dec