Journal of Computer Research and Development (计算机研究与发展) 2009/2009:12 PP.2143-2152

An Effective Location Updating Mechanism for Tracking Systems in Wireless Sensor Network

In traditional tracking systems, the mobiles report their location to server periodically, which will result in high packet loss rate and rapid energy depletion as the number of mobiles increase. Actually, in practical tracking applications, it is observed that nodes are often close to others. Hence, it is conceived to pick out some nodes to report periodically as delegates for their adjacent ones. By exploiting this thought, an effective location updating mechanism (LUM) is proposed for tracking systems in wireless sensor network. In this method, mobiles update location information through two kinds of delegates: remote and nearby delegates. Remote delegates are infrastructure nodes appointed by server. Nearby delegates are heads of clusters constructed according to the RSSI (received signal strength indicator) values. In LUM, only delegates report location periodically instead of each mobile node. Therefore, LUM can save energy greatly through reducing the message complexity. However, in practical environment, signal fluctuations will affect the process of LUM. In order to solve this problem, the parameterized flip-flop filter and strap thresholds methods are developed to smooth and stabilize the RSSI values respectively. To demonstrate the performance of LUM, a prototype system with 38 Micaz nodes are deployed. The results show that LUM outperforms traditional approaches by at least 45% less message transmission and 48% fewer energy depletion on average.

Key words:location,updating,delegate,tracking,wireless sensor network

ReleaseDate:2014-07-21 15:00:34

[1] Want R, Hopper A, Falcao V, et al. The active badge location system [J]. ACM Trans on Information Systems, 1992, 10(1): 91-102

[2] Priyantha N B, Chakraborty A, Balakri- Shnan H. The cricket location-support system [C] //Proc of MobiCom'00. New York: ACM, 2000: 32-43

[3] Cisco System. Data Sheet for Cisco wireless location appliance, C78-60042-07 [R]. San Jose, CA: Cisco Systems, Inc, 2007

[4] Bahl P, Padmanabhan V N. RADAR: An in-building RF-based user location and tracking system [C] //Proc of INFOCOM'00. Piscataway, NJ: IEEE, 2000: 775-784

[5] Ni L M, Liu Y, Lau Y C, et al. LANDMARC: Indoor location sensing using active RFID [J]. Wireless Networks, 2004, 10(6): 701-710

[6] Steggles P, Gschwind S. The ubisense smart space platform, advances in pervasive-computing [C] //Adjunct Proc of the 3rd Int Conf on Pervasive Computting. Berlin: Springer, 2005

[7] Crossbow Technology, Inc. MICAz Datasheet. [2009-08-08] . pdf files/Wireless pdf/MICAZ Datasheet.pdf

[8] Ma Jian, Chen Quanbin, Zhang Dian, et al. An empirical study of radio signal strength in sensor networks in using MICA2 nodes [R]. Hong Kong: Hong Kong University of Science and Technology, 2006

[9] Zhou Gang, He Tian, Krishnamurthy Sudha, et al. Models and solutions for radio irregularity in wireless sensor network [J]. ACM Trans on Sensor Networks, 2006, 2(2): 221-262

[10] Minkyong Kim, Brian Noble. Mobile network estimation [C] //Proc of Mobicom'01. New York: ACM, 2001: 298-309

[11] Rappaport T S. Wireless Communications: Principles and Practice [M]. 2nd ed. Upper Saddle River, NJ: Prentice Hall PTR, 2002

[12] Xing Guoliang, Wang Tian, Jia Weijia, et al. Rendezvous design algorithms for wireless sensor network with a mobile base station [C] //Proc of MobiHoc'08. New York: ACM, 2008: 231-240

[13] Xing Guoliang, Wang Tian, Xie Zhihui, et al. Rendezvous planning in wireless sensor network with mobile elements [J]. IEEE Trans on Mobile Computing, 2008, 7(12): 1430-1443

[14] Wang Jichun, Huang Liusheng, Xu Hongli. A novel range free localization scheme based on Voronoi diagrams in wireless sensor network [J]. Journal of Computer Research and Development, 2008, 45(1): 119-125 (in Chinese)(王继春, 黄刘生, 徐宏力. 基于Voronoi图的无需测距的无线传感器网络节点定位算法 [J]. 计算机研究与发展, 2008, 45(1): 119-125)