Availability Considerations for Wireless Sensor Grids

  • Ali Hammad Akbar
  • Ki-Hyung Kim
  • Seung-Jin Bang
  • Waleed Mansoor
  • Won-Sik Yoon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)


In this paper, we derive and analyze network availability for sensor grids by considering an elaborate energy consumption model. Sensor grids that form chain topologies are compared for two widely known grid traversal models, namely staircase and Delannoy number. Based upon the mathematical model, we analyze two sleep modes, viz, synchronous and asynchronous for their effects on the network availability of sensor grids with regard to energy conservation and packet loss. We also propose a non-uniform, asynchronous sleep scheme in sensor grids which allows nodes to sleep in a manner such that nodes closer to the gateway sleep less than the nodes in the fringes. The performance results show that the proposed scheme prolongs network availability effectively in sensor grids.


Sensor Network Sensor Node Wireless Sensor Network Sleep Mode Sleep Schedule 
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.
    Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: A Taxonomy of Wireless Micro- Sensor Network Models. ACM SIGMOBILE Mobile Computer and Communications Review 6(2) (2002)Google Scholar
  2. 2.
    Sauve, J.P., Coelho, F.E.S.: Availability Considerations in Network Design. In: Proceedings of International Symposium on Dependable Computing, Pacific Rim, pp. 119–126 (2001)Google Scholar
  3. 3.
    Schurgers, C., Tsiatsis, V., Ganeriwal, S., Mani, S.: Optimizing Sensor Networks in the Energy-Latency-Density Design Space. IEEE Transactions on Mobile Computing 1(1), 70–80 (2002)CrossRefGoogle Scholar
  4. 4.
    Liu, J., Li, B.: Distributed Topology Control in Wireless Sensor Networks with Asymmetric Links. In: IEEE GlobeComm, vol. 3, pp. 1257–1262 (2003)Google Scholar
  5. 5.
    Chakrabarty, K.: Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks. IEEE Transactions on Computers 51(12), 1448–1453 (2002)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Akbar, A.H., Yoon, W.S., Kim, J.H.: Effect of Transmission Power Adjustments on Network Availability. Information Technology Journal 4(3), 271–273 (2005)CrossRefGoogle Scholar
  7. 7.
    Kleinrock, L.: Queuing Systems. Theory, vol. I. Cambridge University Press, Cambridge (1997)Google Scholar
  8. 8.
    Gao, Q.: Analysis of energy conservation in sensor networks. Wireless NetworksGoogle Scholar
  9. 9.
    Bhardwaj, M., Garnett, T., Chandrakasan, A.P.: Upper Bounds on the Lifetime of Sensor Networks. In: Proceedings of ICC, pp. 785–790 (2001)Google Scholar
  10. 10.
    Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: IEEE INFOCOM, vol. 3, pp. 1567–1576 (2002)Google Scholar
  11. 11.
    Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. In: 8th ACM/IEEE MobiCOMM, pp. 148–149 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ali Hammad Akbar
    • 1
  • Ki-Hyung Kim
    • 1
  • Seung-Jin Bang
    • 2
  • Waleed Mansoor
    • 1
  • Won-Sik Yoon
    • 3
  1. 1.Graduate School of Information and CommunicationAjou UniversitySuwonKorea
  2. 2.Dept. of MathematicsAjou UniversitySuwonKorea
  3. 3.School of Electrical EngineeringAjou UniversitySuwonKorea

Personalised recommendations