Browse > Article
http://dx.doi.org/10.3745/JIPS.2011.7.1.017

A Single Mobile Target Tracking in Voronoi-based Clustered Wireless Sensor Network  

Chen, Jiehui (Graduate School of Global Information and Telecommunication Studies (GITS), Waseda University)
Salim, Mariam B. (Graduate School of Global Information and Telecommunication Studies (GITS), Waseda University)
Matsumoto, Mitsuji (Graduate School of Global Information and Telecommunication Studies (GITS), Waseda University)
Publication Information
Journal of Information Processing Systems / v.7, no.1, 2011 , pp. 17-28 More about this Journal
Abstract
Despite the fact that the deployment of sensor networks and target tracking could both be managed by taking full advantage of Voronoi diagrams, very little few have been made in this regard. In this paper, we designed an optimized barrier coverage and an energy-efficient clustering algorithm for forming Vonoroi-based Wireless Sensor Networks(WSN) in which we proposed a mobile target tracking scheme (CTT&MAV) that takes full advantage of Voronoi-diagram boundary to improve detectability. Simulations verified that CTT&MAV outperforms random walk, random waypoint, random direction and Gauss-Markov in terms of both the average hop distance that the mobile target moved before being detected and lower sensor death rate. Moreover, we demonstrate that our results are robust as realistic sensing models and also validate our observations through extensive simulations.
Keywords
Mobile Target Tracking; Sensor Network; Clustering; Voronoi Diagram;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Lima, J. Barros, ”Random Walks on Sensor Networks,” the 5th International Symposium on Modeling and optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt 2007), Limassol, Cyprus, April, 2007.
2 C. Bettstetter, G. Resta, and P. Santi, ”The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks”, IEEE Transactions on Mobile Computing, Vol.2, No.3, July-Sept, 2003, pp.257-269.   DOI   ScienceOn
3 D. J. Baker and A. Ephremides, “The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm”, IEEE Transactions on Communications, Vol.29, No.11, November, 1981, pp.1694-1701.   DOI
4 A.D. Amis, R. Prakash, T.H.P. Vuong and D. T. Huynh, “ Max-Min D-Cluster Formation in Wireless Ad Hoc Networks”, in Proceedings of IEEE INFOCOM, March, 2000.   DOI
5 T. He, P. Vicaire, T. Yan, L. Luo, L. Gu, G. Zhou, R. Stoleru, Q. Cao, J.Stankovic, and T. Abdelzaher, “Achieving real-time target tracking using wireless sensor networks,” Proc. IEEE Real-Time and Embedded Technology and Applications Symposium, 2006.
6 A. Ephremides, J.E. W. and D.J.B., “A Design concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling”, Proceeding of IEEE, Vol.75, 1987, pp.56-73.   DOI   ScienceOn
7 W.R. Heinzelman, A.C. and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks”, in Proceedings of IEEE HICSS, January, 2000.   DOI
8 J. Janssen, M. Ditzel, C. Lageweg, Arne Theil, “Multi-target Data Aggregation and Tracking in Wireless Sensor Networks” in proceeding of journal of networks, Vol.3, No.1, January, 2008.
9 S. G. Foss and S. A. Zuyev, “On a Voronoi Aggregative Process Related to a Bivariate Poisson Process”, Advances in Applied Probability, Vol.28, No.4, 1996, pp.965-981.   DOI   ScienceOn
10 T. Camp, J. Boleng, and V. Davies, A Survey of Mobility Models for Ad Hoc Network Research, in Wireless Communication and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, Vol.2, No.5, 2002, pp.483-502.
11 B. Liang, Z. J. Haas, Predictive Distance-Based Mobility Management for PCS Networks, in Proceedings of IEEE information Communications Conference (INFOCOM 1999), April, 1999.   DOI
12 Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. “Worst and best-case coverage in sensor networks”, proceeding of IEEE Transactions on Mobile Computing, 4(1), 84-92. doi:10.1109/TMC.2005.15.   DOI
13 Cardei, M.. and Wu, J. “Coverage in wireless sensor networks”, handbook of sensor networks: Compact Wireless and Wired Sensing Systems. CRC Press LLC. July, 2004.