Skip to main content

Delay Analysis of Large-Scale Wireless Sensor Networks

  • Conference paper

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST,volume 35)

Abstract

For wireless sensor network applications, the latency from the sensing of the event to the reporting through the network is critical. In this paper, we try to characterize the delay incurred by sensed packets traversing across the network. We derive the source and destination distance, hop count distribution under typical sensor traffic patterns. Then how various network parameters, such as the node density and the transmission range, impact on delay and delay distribution is investigated. The results of our research can provide insights in designing both flat and cluster-based sensor networks to meet the specified delay requirement.

Keywords

  • wireless sensor networks
  • clustering
  • delay
  • diameter
  • hop count
  • Voronoi diagram

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-12607-9_26
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-12607-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   139.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: MobiCom 1999: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 263–270. ACM Press, New York (1999)

    Google Scholar 

  2. Agrawal, D.P., Zeng, Q.-A.: Introduction to Wireless and Mobile Systems. Brooks/Cole Publishing (2003)

    Google Scholar 

  3. Ghosh, A., Das, S.K.: Review: Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive Mob. Comput. 4(3), 303–334 (2008)

    MathSciNet  CrossRef  Google Scholar 

  4. Dousse, O., Tavoularis, C., Thiran, P.: Delay of intrusion detection in wireless sensor networks. In: MobiHoc 2006: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, pp. 155–165. ACM, New York (2006)

    Google Scholar 

  5. Schurgers, C., Tsiatsis, V., Ganeriwal, S., Srivastava, M.: Topology management for sensor networks: exploiting latency and density. In: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp. 135–145. ACM Press, New York (2002)

    CrossRef  Google Scholar 

  6. Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of IEEE Infocom 2002, pp. 1567–1576. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  7. Ahdi, F., Srinivasan, V., Chua, K.C.: Topology control for delay sensitive applica- tions in wireless sensor networks. Mob. Netw. Appl. 12(5), 406–421 (2007)

    CrossRef  Google Scholar 

  8. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    CrossRef  Google Scholar 

  9. Yu, Y., Krishnamachari, B., Prasanna, V.K.: Energy-latency tradeoffs for data gathering in wireless sensor networks. In: Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), pp. 244–255 (2004)

    Google Scholar 

  10. Lu, G., Sadagopan, N., Krishnamachari, B.: Delay efficient sleep scheduling in wireless sensor networks. In: Proceedings of the Twenty-forth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2005 (2005)

    Google Scholar 

  11. Dousse, O., Mannersalo, P., Thiran, P.: Latency of wireless sensor networks with uncoordinated power saving mechanisms. In: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (Mobihoc 2004), pp. 109–120. ACM Press, New York (2004)

    CrossRef  Google Scholar 

  12. Gamal, A.E., Nair, C., Prabhakar, B., Uysal-Biyikoglu, E., Zahedi, S.: Energy-efficient scheduling of packet transmissions over wireless networks. In: Proceedings of IEEE Infocom 2002, pp. 1773–1782. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  13. Zorzi, M., Rao, R.: Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Trans. on Mobile Computing 2(4), 337–348 (2003)

    CrossRef  Google Scholar 

  14. Elson, J., Estrin, D.: Time synchronization for wireless sensor networks. In: IPDPS 2001: Proceedings of the 15th International Parallel & Distributed Processing Symposium, Washington, DC, USA, p. 186. IEEE Computer Society, Los Alamitos (2001)

    Google Scholar 

  15. Leon-Garcia, A.: Probability and Random Processes for Electrical Engineering, 2nd edn. Addison-Wesley, Reading (1993)

    MATH  Google Scholar 

  16. Miller, L.E.: Distribution of link distances in a wireless network. Journal of Research of the National Institute of Standards and Technology 106(2), 401–412 (2001)

    CrossRef  Google Scholar 

  17. Comaniciu, C., Poor, H.: On the capacity of mobile ad hoc networks with delay constraints. In: Proceedings of the IEEE CAS Workshop on Wireless Communications and Networking (2002)

    Google Scholar 

  18. Bettstetter, C., Eberspacher, J.: Hop distances in homogeneous ad hoc networks. In: Proceedings of Vehicular Technology Conference, VTC 2003-Spring, vol. 4, pp. 2286–2290 (2003)

    Google Scholar 

  19. Wang, X.: QoS issues and QoS constrained design of wireless sensor networks. In: Department of Electrical and Computer Engineering and Computer Science of the College of Engineering, University of Cincinnati Ohio, USA (2006)

    Google Scholar 

  20. Krishnamachari, B., Estrin, D., Wicker, S.B.: The impact of data aggregation in wireless sensor networks. In: ICDCSW 2002: Proceedings of the 22nd International Conference on Distributed Computing Systems, Washington, DC, USA, pp. 575–578. IEEE Computer Society, Los Alamitos (2002)

    Google Scholar 

  21. Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms. McGraw-Hill Higher Education, New York (2001)

    MATH  Google Scholar 

  22. Mhatre, V.P., Rosenberg, C., Kofman, D., Mazumdar, R., Shroff, N.: A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing 4(1), 4–15 (2005)

    CrossRef  Google Scholar 

  23. Lazos, L., Poovendran, R., Ritcey, J.A.: Analytic evaluation of target detection in heterogeneous wireless sensor networks. ACM Trans. Sen. Netw. 5(2), 1–38 (2009)

    CrossRef  Google Scholar 

  24. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of IEEE INFOCOM, vol. 3, pp. 1380–1387 (2001)

    Google Scholar 

  25. Bettstetter, C.: On the minimum node degree and connectivity of a wireless multihop network. In: MobiHoc 2002: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp. 80–91. ACM Press, New York (2002)

    Google Scholar 

  26. Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: Proceedings of the First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON). IEEE, Los Alamitos (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Yin, J., Wang, Y., Wang, X. (2010). Delay Analysis of Large-Scale Wireless Sensor Networks. In: Phan, T., Montanari, R., Zerfos, P. (eds) Mobile Computing, Applications, and Services. MobiCASE 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 35. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12607-9_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12607-9_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12606-2

  • Online ISBN: 978-3-642-12607-9

  • eBook Packages: Computer ScienceComputer Science (R0)