无线传感器网络节点自身定位技术计算机全.docVIP

重庆邮电大学移通学院毕业设计（论文） PAGE \* MERGEFORMAT 14 PAGE \* MERGEFORMAT 1 重庆邮电大学移通学院毕业设计(论文)任务书 设计(论文)题目 无线传感器网络节点自身定位算法研究 学生姓名 符 超 系别 计算机系 专业 计算机科学与技术 班级 指导教师 李昭 职称 讲师 联系电话 指导教师所在单位 重庆邮电大学移通学院计算机系 主 要 研 究 内 容 、 方 法 和 要 求 主要研究内容： 1.简述了无线传感器网络节点自身定位算法的分析与实现，这些内容包括了：无线传感器网络节点自身定位技术、典型距离无关定位算法分析、基于移动锚点定位算法设计、 定位算法在硬件平台上的实现。 2.要求所分析的方面完善，界面美观大方，实用性强，对所分析的系统要求进行可行性研究、检测并认真完成毕业设计的论文。 进 度 计 划 4-6周：查找相关资料，对设计题目进行整体上的把握并制定计划，加强无线传感器网络节点自身定位算法方面的学习。 7-12周：完成对无线传感器网络节点自身定位算法进行全面分析，实现对于无线传感器网络节点自身定位算法的深入了解。 13-14 周：修改，完善分析面。 14-15 周：写毕业论文，定稿。 主 要 参 考 文 献 1、孙利民、李建中、陈渝等无线传感器网络．北京；清华大学出版社，2005：7～9。 2、于海斌，曾鹏.智能无线传感器网络系统．北京：科学出版社，2006：8～10。 3、陈红阳．基于测距技术的无线传感器定位技术研究：[硕士学位论文]，成都：西南交通大学，2006。 4、C .Savarese，K Langendoen．J．Rabaey．Robust positioning algorithms fordistributed ad-hoc wireless sensor network.In USENIX Technical Annual Conference,Monterey,CA,2002：317～328． 5Priyantha N B，Balakrishnam H,Denaine E.Anchor-free distributed localization sensor networks.Technical Report MIT-LCS—TR_892，MIT Lab for Computer science,Aptil 2003. 指导教师签字： 年 月 日 系主任签字： 年 月 日 摘 要 节点自身定位技术是无线传感器网络的关键技术之一，由于传感器网络资源受限，定位算法需要综合考虑定位精度、网络构建成本、通信、计算开销等多方面因素。本文采用移动锚节点并结合Centroid算法的特点，提出了一种低能耗、低成本、高覆盖率的节点自身定位算法。 文章从解决锚节点稀疏问题的角度出发，使用一个移动的锚节点在网络中不断广播自身位置信息，帮助未知节点进行距离无关定位。同时为能进一步提高定位覆盖率，设计了一种迭代定位的补偿方法。 本文算法可将锚节点成本减到最少，并且通过对锚节点移动路线的控制实现了参照位置的特殊分布，有效克服了锚节点稀疏问题。仿真实验结果表明，算法能够达到与使用静态锚节点的同类算法稍高的定位精度，而且满足大多数应用对精度的要求；定位覆盖率则比同类算法有明显提高。综合理论和实验结果表明，从能耗、成本以及可用性来看，本文算法比使用静态锚节点的同类算法具有更高的实用性。 文章最后在实用化的研究方面，对节点硬件平台做了初步探索，介绍了一种能够实现定位的节点硬件平台，并在硬件平台上实现了本文定位算法，为进一步研究奠定了良好基础。 关键词 无线传感器网络 自身定位 移动锚节点 定位覆盖率 Abstract The trchnology of node self-location is one of the key technologies in WSN,