基于几何学的无线传感器网络定位算法.pdf

21 10 2010 10 Journal of Optoelectronics Laser Vol. 2 1 No. 10 Oct. 20 10 * 基于几何学的无线传感器网络定位算法* 1 1* * 1, 2 1 刘 影, 钱志鸿 , 刘 丹 , 张 旭 ( 1. , 130025; 2. , 130012) : (WSN) , n , , , , , , , APS(AdHoc positioning sys t m) , : (WSN) ; ; ; :TN92 : A : 2010) A wirelesssensornetworklocalizationalgorithmbasedongeometry 1 1* * 1, 2 1 LIU Ying , QIAN Zhihong , LIU Dan , ZHANG Xu ( 1. Coll g of Communication Engin ring , Jilin Univ rsity, Changchun 130025, China; 2. Coll g of El ctric and Information Engin ring, Changchun Institut of T chnology , Changchun 130012, China) Abstract:A g om triclocalization algorithm is propos d for wir l ss s nsor n tworks.T h n twork nod s can b divid d into anchor nod s and unknown nod s.For n anchor nod s in th localization spac , du to th g om tric constraint, th actual numb r of f asibl anchor nod s qu nc s is limit d.T h r for a g o m tric m thod is us d to d t rmin r lationship b tw n anchor nod s,in ord r to s l ct th optimal s qu nc .T h n th unknown nod location can b d t rmin d mor accurat ly,and th impact of n ighbor anchor nod numb r of unknown nod on th accuracy of localization is analyz d. Simulation r sults show that compar d with xisting AdHoc positioning syst m(APS) localization algorithm, th propos d algo rithm can ff ctiv ly r duc th av rag localization rror and nhanc th localization cov rag . Key words:wir l ss s nsor n twork( WSN) ; localization; g om try; slop m thod