作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (19): 101-103. doi: 10.3969/j.issn.1000-3428.2008.19.035

• 网络与通信 • 上一篇    下一篇

基于聚类的无线传感器网络相对定位算法

李 旻,熊 焰,金 鑫,岳丽华,王行甫   

  1. (中国科学技术大学计算机科学与技术系,合肥 230027)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-05 发布日期:2008-10-05

Clustered-based Relative Localization Algorithm for Wireless Sensor Networks

LI Min, XIONG Yan, JIN Xin, YUE Li-hua, WANG Xing-fu   

  1. (Department of Computer Science & Technology, University of Science and Technology of China, Hefei 230027)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-05 Published:2008-10-05

摘要: 提出一种基于聚类的无限传感器网络相对定位算法,包括3个步骤,即将网络分簇、各簇建立局部坐标系并计算簇内节点自身在局部坐标系内位置以及各局部坐标系合并成全局坐标系。仿真结果表明,与SDGPSN算法相比,该算法通信和时间开销更少,更适用于能量受限、规模大的无线传感器网络。

关键词: 无线传感器网络, 节点定位, 相对定位, 聚类

Abstract: This paper presents a Clustered-based Relative Localization Algorithm(CRL)for Wireless Sensor Networks(WSN). CRL has three phrases: the network is divided into clusters; each cluster builds Local Coordinate System(LCS) and each node computes its own position within corresponding LCS; every LCS incorporates into a global coordinate system. Experimental results show that compared to SDGPSN, the algorithm has less communication and time overhead and it is more suitable for energy-constrained and large-scale WSN.

Key words: Wireless Sensor Networks(WSN), node localization, relative localization, cluster

中图分类号: