A Grid-Based Tracking Mechanism with Satisfaction of Energy Conservation and Guaranteed QoS in Wireless Sensor Networks

  • Sung-Min Lee
  • Hojung Cha
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3961)


A power conservation technique is one of the essential solutions for sensor networks, which are for the most part not able to refresh their own power source. A sleep or active time control method is an effective power conserving solution because of its ability, in tracking applications, to turn off the radio of nodes that are not involved in packet transmission. However, most current research neglects the importance of QoS. In this paper, we present a sleep-time control mechanism based on a two-tier grid structure: communication grid and wakeup and sleep grid. The hybrid grid structure allows power conservation as well as preservation of QoS. Additionally, we present a framework for a mobile event tacking system, which consists of three phases: grid construction, surveillance, and tracking. The simulation result shows that the proposed method almost guarantees QoS while conserving a significant amount of energy.


Sensor Network Sensor Node Exponentially Weighted Move Average Sensor Field Head Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akylidiz, I.F., Su, W., Sankarasubramaniam, Y., Cayrici, E.: A survey on sensor net-works. IEEE Commun. Mag. 40, 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Xu, S.B., Mori, Y., Heidemann, J., Estrin, D.: Topology Control Protocols to Con-serve Energy in Wireless Ad Hoc Networks. Technical Report 6, Center for Embedded Networked Computing, Los Angeles (2003)Google Scholar
  3. 3.
    Ye, F., Zhong, G., Lu, S., Zhang, L.: Peas: A robust energy conserving protocol for long-lived sensor networks. In: Proc. The 23rd International Conference on Distributed Computing Systems, Rhode Island, pp. 169–177 (2003)Google Scholar
  4. 4.
    Tan, C.L., Pink, S.: Mobicast: a multicast scheme for wireless networks. ACM Mobile Networks and Applications, 259–271 (2000)Google Scholar
  5. 5.
    Ko, Y.-B., Vaidya, N.H.: Geocasting in mobile ad hoc networks: Location-based multi-cast algorithms. In: Proc. IEEE Workshop on Mobile Computer Systems and Applications, New Orleans, pp. 101–110 (1999)Google Scholar
  6. 6.
    Gui, C., Mohapatra, P.: Power conservation and quality of surveillance in target tracking sensor networks. In: Proc. 10th annual international conference on Mobile computing and networking, Philadelphia, pp. 129–143 (2004)Google Scholar
  7. 7.
    Schurgers, C., Tsiatsis, V., Srivastava, M.B.: STEM: Topology Management for Energy Efficient. In: Proc. IEEE. Aerospace Conf., Montana, pp. 135–145 (2002)Google Scholar
  8. 8.
    Chu, M., Haussecker, H., Zhao, F.: Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. International Journal of High Perform-ance Computing Applications 16, 90–110 (2002)Google Scholar
  9. 9.
    Bhattacharya, S., Xing, G., Lu, C., Roman, G., Chipara, O., Harris, B.: Dynamic Wake-up and Topology Maintenance Protocols with Spatiotemporal Guarantees. In: Proc. Information Processing in Sensor Networks, Los Angeles, pp. 28–34 (2005)Google Scholar
  10. 10.
    Levis, P., Lee, N., Welch, M., Culler, D.: TOSSIM: Accurate and Scalable Simulation of En-tire TinyOS Applications. In: Proc. ACM SenSys 2003, Los Angeles, pp. 126–137 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sung-Min Lee
    • 1
  • Hojung Cha
    • 1
  1. 1.Department of Computer ScienceYonsei UniversitySeoulKorea

Personalised recommendations