A grid-based location estimation scheme using hop counts for multi-hop wireless sensor networks

被引:0
作者
Lim, JG [1 ]
Rao, SV [1 ]
机构
[1] Inst Infocomm Res, Singapore 117674, Singapore
来源
2004 INTERNATIONAL WORKSHOP ON WIRELESS AD-HOC NETWORKS | 2005年
关键词
location estimation; sensor networks;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes a grid-based location estimation scheme for multi-hop wireless sensor networks (GRIPHON) using the hop count information of the sensor nodes. The scheme makes use of the correlation between a node's position in the network region and the number of hops that node is away from a fixed number of reference nodes (markers) located within the region, known as a hop count vector. A node is predicted to be located in a grid zone with a hop count vector value that corresponds with the hop count vector of the node. Simulation results show that for a small number of markers, GRIPHON is able to predict accurately the location of nodes and the scheme scales well in situations of increased node density and area. We also describe an experimental setup used to test our scheme.
引用
收藏
页码:330 / 334
页数:5
相关论文
共 13 条
[1]  
[Anonymous], MSRTR9912 MICR RES
[2]  
BULUSU N, 2000, 00729 U S CALIFORNIA
[3]  
CHANG JH, 2000, P IEEE INFOCOM 2000, V1
[4]  
DOHERTY L, 2001, P INFOCOM 2001
[5]  
Heinzelman WB, 2000, P 33 HAW INT C SYST
[6]  
Kulik J, 1999, P 5 ACM IEEE MOBICOM
[7]  
LIM JG, 2003, IEEE C MOB WIR COMM
[8]  
NICULESCU D, 2001, DCSTR435 RUTG U
[9]  
SAVARESE C, 2001, P ICASSP2001
[10]  
SINGH S, 1998, ACM COMPUTER COMMUNI