LOGO32ClusterHeadLocalization簇头定位.PPT

基于无线传感器网络的一种可扩 展的定位技术 Scalable Localization in Wireless Sensor Networks 摘要 本文的结构  引言 引言 In this paper we propose a scalable hop-based localization technique called Cluster-based Localization (CBL). CBL‘s use of clustering is motivated by the need for scalability and eciency. Scalability is gained by, rst using an expensive but accurate localization technique on a small subset of the nodes in the，This work was supported in part by NSF grant network. The derived position estimates for the chosen subset will be used as referenceswhen localizing the remaining nodes. This approach leads to a signicant reduction in the computation required to localize the entire network. 在本文中我们提出了一种基于跳数的可扩展的定位技术——CBL。在CBL中，使用簇类可以使得整个网络可扩展且效率高。可扩展是指，首先在一小块区域的节点里使用一种能耗高但定位精确度高的技术来定位，接着其临近区域节点的位置就其已经定位好的节点来作参考以确定自己的位置，整个网络就是这样逐层逼近来定位的。 2. 相关的定位技术 3. CBL定位技术 3. CBL定位技术 3.1 簇头选取 3.1 簇头选取 3.2 Cluster Head Localization 簇头定位 3.3 Cluster Member Localization 簇成员定位 4 Performance Evaluation 性能评价 4.1 随机网络拓扑结构的性能 4.2 基于簇类的网络结构 4.3 节点密度不规则的网络 5 Conclusions Future Work结论及未来待解决的问题 LOGO * LOGO * * Muralidhar Medidi, Roger A. Slaaen, Yuanyuan Zhou, Christopher J. Mallery,and Sirisha Medidi School of Electrical Engineering and Computer Science Washington State University Pullman, WA 99164-2752 Abstract：Localization, an important challenge in wireless sensor networks,is the process of sensor nodes self-determining their position. The diculty encountered is in cost-eectively providing acceptable accuracy in localization. The potential for the deployment of high density networks in the near future makes scalability a critical issue in localization.In this paper we propose Cluster-based Localization , which provides eective localization suitable for large and highly-dense networks. CBL utilizes both a computationally-intensive localization technique( multidimensional scaling (MDS)) and a less intensivetrilateration to achieve balance between performance and cost.