摘要: 提出一种基于聚类的无限传感器网络相对定位算法,包括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
中图分类号:
李 旻;熊 焰;金 鑫;岳丽华;王行甫. 基于聚类的无线传感器网络相对定位算法[J]. 计算机工程, 2008, 34(19): 101-103.
LI Min; XIONG Yan; JIN Xin; YUE Li-hua; WANG Xing-fu. Clustered-based Relative Localization Algorithm for Wireless Sensor Networks[J]. Computer Engineering, 2008, 34(19): 101-103.