A Grid Routing Scheme Considering Node Lifetime in Ubiquitous Sensor Networks

  • Sangjoon Park
  • Sok-Pal Cho
  • Byunggi Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4097)


Ubiquitous Sensor Networks (USN) environment is composed of dense nodes of Ad-Hoc network structure which has small size node, low power and low calculation ability. Sensor nodes have constraints in operation which small size and distribution features so that they should be operated using low power. In this paper we propose a grid computing scheme to solve limited energy problems which can maintain the energy consumption as a same level though measuring remain energy with analyzing energy consumption of nodes. We confirm the improvement of survival time of entire nodes and less variation of topology in case of our proposed scheme through simulation.


Sensor Network Sensor Node Wireless Sensor Network Grid Method Transmission Level 
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.


  1. 1.
    Akyildiz, I.F., Su, W., Sank, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Tseng, H.W., Yang, S.H., Chuang, P.Y., Wu, E.H., Chen, G.H.: An Energy Consumption Analytic Model for A Wireless Sensor MAC Protocol. In: IEEE 60th Vehicular Technology Conference, vol. 6, September 2004, pp. 4533–4537 (2004)Google Scholar
  3. 3.
    Sohrbi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7(5), 16–27 (2000)CrossRefGoogle Scholar
  4. 4.
    Akkays, K., Younis, M.: A Survey on Routing Protocols for Wireless Sensor Networks. Elsevier Ad Hoc Network Journal 3(3), 325–349 (2005)CrossRefGoogle Scholar
  5. 5.
    Dam, T.V., Langendoen, K.: An adaptive energy efficient MAC protocol for wireless sensor networks. In: Proceedings of ACM ENSS 2003, November 2003, pp. 171–180 (2003)Google Scholar
  6. 6.
    Luo, H., Ye, F., Cheng, J., Lu, S.W., Zhang, L.: TTDD: Two-tier Data Dissemination in Large-scale Wireless Sensor Networks. ACM Wireless Networks 11(1-2) (2005)Google Scholar
  7. 7.
    Kulkarni, G., Schurgers, C., Srivastava, M.B.: Dynamic Link Labels for Energy Efficient MAC Headers in Wireless Sensor Networks. In: IEEE International Conference on Sensors (Sensors 2002), June 2002 p. 1520–1525 (2002)Google Scholar
  8. 8.
    Zhand, J., Shi, H.: Energy-efficient routing for 2D grid wireless sensor networks. In: Information Technology: Research and Education, Proceedings ITRE 2003, pp. 311–315 (2003)Google Scholar
  9. 9.
    Stemm, M., Katz, R.H.: Measuring and reducing energy consumption of network interfaces in hand held Devices. IEICE Trans. on Comm. E80-B(8) (1997)Google Scholar
  10. 10.
    El-Hoiydi, A.: Spatial TDMA and CSMA with Preamble Sampling for low power ad hoc Wireless sensor Networks. In: Proceeding of the Seventh International Symposium on Computers and Communications (ISCC 2002), July 2002, pp. 685–692 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sangjoon Park
    • 1
  • Sok-Pal Cho
    • 2
  • Byunggi Kim
    • 3
  1. 1.Info. & Media Tech. InstituteSoongsil Univ.Korea
  2. 2.Dept. of C & Comm. Eng.Sungkyul Univ.Korea
  3. 3.School of ComputingSoongsil Univ.Korea

Personalised recommendations