Advertisement

Sensor Deployment for Mobile Object Tracking in Wireless Sensor Networks

  • Yingchi Mao
  • Ting Yin
Part of the Advances in Intelligent Systems and Computing book series (volume 167)

Abstract

Mobile object tracking is a key application of wireless sensor network based surveillance systems. Sensor deployment is an important factor in tracking performance. In this paper, we consider the problem of optimal sensor deployment for mobile object tracking using the node sequences model without considering the sensing quality and the specific movement trace. We determine that there are three patterns that can reduce tracking error rate: regular tiling pattern, random pattern, and irregular pattern. We analyze the properties of these patterns and provide an upper bound of the tracking error rate for each pattern in the worst case scenario. We also provide theoretical analysis and simulation evaluations to demonstrate that the irregular pattern outperforms the other two patterns.

Keywords

sensor networks deployment pattern node sequences 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Network for Habit Monitoring. In: Proc. of ACM International Conference of Wireless Sensor Networks, and Application (WSNA). ACM Press (2002)Google Scholar
  2. 2.
    Zhong, Z., Zhu, T., Wang, D., He, T.: Tracking with Unreliable Node Sequences. In: Proc. of 28th IEEE International Conference on Computer Communications (INFOCOM). IEEE Press, New York (2009)Google Scholar
  3. 3.
    Ababnah, A., Natarajan, B.: Optimal Sensor Deployment for Value-Fusion Based Detection. In: Proc. of IEEE GLOBAL Communications Conference (GLOBECOM). IEEE Press, New York (2009)Google Scholar
  4. 4.
    Yuan, Z., Tan, R., Xing, G., Lu, C., Chen, Y., Wang, J.: Fast Sensor Placement Algoritms for Fusion-based Target Detection. In: Proc. of 29th IEEE Real-Time Systems Symposium (RTTS). IEEE Press, New York (2008)Google Scholar
  5. 5.
    Bai, X., Yun, Z., Xuan, D., Jia, W., Zhao, W.: Pattern Mutation in Wireless Sensor Deploymnet. In: Proc. of 29th IEEE International Conference on Computer Communications (INFOCOM). IEEE Press, New York (2010)Google Scholar
  6. 6.
    Balister, P., Kumar, S.: Random vs. Deterministic Deployment of Sensors in the Presence of Failure and Placement Errors. In: Proc. of 28th IEEE International Conference on Computer Communications (INFOCOM). IEEE Press, New York (2009)Google Scholar
  7. 7.
    Poe, W.Y., Schmitt, J.B.: Node Deployment in Large Wireless Sensor Networks: Coverage, Energy Consumption, and Worst-Case Delay. In: Proc. of ACM Asian Internet Engineering Conference (AINTEC). ACM Press (2009)Google Scholar
  8. 8.
    Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. J. Mobile Computing (1996)Google Scholar
  9. 9.
    Grunbaum, B., Shephard, G.C.: Tilings and Patterns. W. H. Freeman and Company (1987)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.College of Computer and InformationHohai UniversityNanjingChina

Personalised recommendations