无线传感的器网络定位算法.docVIP

论文题目 无线传感器网络定位算法的研究 作者姓名 胡玉兰 学科专业 计算机应用技术 指导教师 王新生 教授 2011年月中图分类号：TP393学校代码：10216：621.3密级：公开A Dissertation in Computer Application Technology STUDY ON LOCALIZATION ALGORITHM OF WIRELESS SENSOR NETWORK by Hu Yulan Supervisor: Professor Wang Xinsheng Yanshan University 2011.12 本人郑重声明：此处所提交的硕士学位论文《无线传感器网络定位算法的研究》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。 作者签字 日期： 年 月 日 燕山大学硕士学位论文使用授权书 《无线传感器网络定位算法的研究》系本人在燕山大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，本人如需发表将署名燕山大学为第一完成单位及相关人员。本人完全了解燕山大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权燕山大学，可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。 保密□，在 年解密后适用本授权书。 本学位论文属于 不保密□。 （请在以上相应方框内打“√”） 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 摘要 Hop-Euclidean算法；分布式加权；邻居选择机制  Abstract Location information has played an increasingly important role in many applications of wireless sensor networks, such as monitoring activities and so on. The simple, quick and precise way to obtain location information is either to set up manually or to install GPS, which will waste a vast amount of time and human resources. A better way to obtain location information is to use the localization algorithm.In this paper, we mainly focuse on the research of wireless sensor network location algorithm based on multi-dimensional scaling. Firstly, the research background, significance and status for WSN are summarized in this paper based on large amount of related literatures. And the framework, characteristics and typical localization algorithms of wireless sensor networks are introduced. Secondly, in this paper, we give details of classical multidimensional scaling and its application in wireless sensor network location algorithm. Based on the analysis of the classic MDS-MAP of the location algorithm, this paper presents Hop-Euclidean based MDS-MAP(D) location algorithm,