On the Effect of Heterogeneous Traffic Sources on the Network Availability for Wireless Sensor Grids

  • Ali Hammad Akbar
  • Ki-Hyung Kim
  • Shaokai Yu
  • Won-Sik Yoon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)


Wireless sensor grids are poised for applications where pre-deployment information is highly available to optimize communication and computation costs. Using two widely known grid traversal schemes, we critique the effect of multiple services being rendered by a sensor network onto its availability. We derive an interesting result using Markovian model to appreciate the effect of load heterogeneity onto node and network lifetimes. Our mathematical model also analyzes synchronous sleep for its effect on energy conservation. We also propose a epicenter regulated, asynchronous sleep scheme which allows nodes to conserve energy yet relay data towards the sink effectively. The performance results show that the proposed scheme prolongs network availability in sensor grids.


Sensor Network Sensor Node Wireless Sensor Network Traffic Load Network Lifetime 


  1. 1.
    Akyildiz, I.F., Weilian, S., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40, 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Hiroshi, S., Hiroya, M.: Performance Issues and Network Design for Sensor Networks. IEICE Transactions on Communications E87-B, 294–301 (2001)Google Scholar
  3. 3.
    Perillo, M., Zhao, C., Heinzelman, W.: On the problem of unbalanced load distribution in wireless sensor networks. In: IEEE GLOBECOM, pp. 74–79 (2004)Google Scholar
  4. 4.
    Yang, Z., Zhao, D., Cheng, W., He, J.: Prolong the lifetime of wireless sensor network with dichotomy power control. In: IEEE TENCON, pp. 231–234 (2004)Google Scholar
  5. 5.
    Shakkottai, S., Srikant, R., Shroff, N.: Unreliable sensor grids: coverage, connectivity and diameter. IEEE INFOCOM 51(12), 1448–1453 (2002)Google 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 Volume I: Theory. Cambridge University Press, Cambridge (1997)Google Scholar
  8. 8.
    Tao, Z., Radhakrishnan, S., Sarangan, V.: PMAC: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: IEEE Parallel and Distributed Processing Symposium, pp. 65–72 (2005)Google 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ali Hammad Akbar
    • 1
  • Ki-Hyung Kim
    • 1
  • Shaokai Yu
    • 2
  • Won-Sik Yoon
    • 3
  1. 1.Graduate School of Information and CommunicationKorea
  2. 2.Ajou University (Invited Faculty Programme)Korea
  3. 3.School of Electrical EngineeringAjou UniversitySuwonKorea

Personalised recommendations