skip to main content
10.1145/1641913.1641935acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

An analytical model for IEEE802.11 networks running query-based applications

Published: 26 October 2009 Publication History

Abstract

An emerging field of application for IEEE 802.11 are Wireless Sensor Networks (WSNs) in which the network nodes do not have significant power and cost constraints, such as Vehicular WSNs employing the "under construction" standard IEEE 802.11p. In this paper we provide an analytical evaluation of the performance of IEEE 802.11 Distributed Coordination Function (DCF) in a query-based scenario. In such scenario each node transmits a single packet to a gathering center called sink only upon the sink request. Therefore previous analyses with the assumption of data traffic saturation [8] do not apply as in our case the number of nodes competing for the channel as well and the probability of packet collision are time dependent. Our mathematical model allows the evaluation of the probability that a node succeeds when accessing the channel as a function of time, packet length and number of network nodes. We also validate the results obtained with the model through simulation.

References

[1]
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, Aug. 2002, 102--114.
[2]
S. Yousefi, M. S. Mousavi and M. Fathy, "Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives," ITS Telecommunications Proceedings, 2006 6th International Conference on, pp. 761--766, Jun 2006.
[3]
J. Luo and J.-P. Hubaux "A Survey of Inter-Vehicle Communication," Technical Report ICTR-200424, EPFL, 2004.
[4]
U. Lee, B. Zhou, M. Gerla, E. Magistretti, P. Bellavista and A. Corradi "Mobeyes: smart mobs for urban monitoring with a vehicular sensor network," IEEE Wireless Communications, vol. 13, no. 5, pp. 55--57, Oct. 2006.
[5]
Wu, Hao, M. Palekar, R. Fujimoto, J. Lee, J. Ko, R. Guensler and M. Hunter, "Vehicular Networks in Urban Transportation Systems," Digital Government Conference, May 2005.
[6]
J. P. Singh, N. Bambos B. Srinivasan and D. Clawin Wireless LAN performance under varied stress conditions in vehicular traffic scenarios," Vehicular Technology Conference, Proceedings VTC 2002-Fall, pp. 743--747, vol. 2, 2002.
[7]
M. Torrent-Moreno, D. Jiang, H. Hartenstein, Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks," 1st ACM Workshop on Vehicular Ad-hoc Networks, 2004.
[8]
G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications (JSAC), vol. 18, pp. 535--547, Mar 2000.
[9]
C. Buratti and R. Verdone, "Performance analysis of IEEE 802.15.4 non-beacon enabled mode," accepted for publication on IEEE Transactions on Vehicular Technology, 2009.
[10]
802.11, IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 2007.
[11]
H. Takagi, L. Kleinrock, "Throughput Analysis for Persistent CSMA Systems," IEEE Trans. on Communications, vol. 33, No. 7, July 1985.
[12]
J. H. Kim, J. K. Lee, "Capture Effects of Wireless CSMA/CA Protocols Rayleigh and Shadow Fading Channels," IEEE Transactions on Vehicular Technologies, vol. 48, No. 4, July 1999.
[13]
P. Siripongwutikorn, "Throughput Analysis of an IEEE 802.1lb Multihop Ad Hoc Network", IEEE TENCON 2006, Nov. 14-17 2006, pag. 1--4.

Index Terms

  1. An analytical model for IEEE802.11 networks running query-based applications

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      PM2HW2N '09: Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
      October 2009
      232 pages
      ISBN:9781605586212
      DOI:10.1145/1641913
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 26 October 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. analytical model
      2. ieee802.11
      3. mac
      4. wireless networks

      Qualifiers

      • Research-article

      Conference

      MSWiM '09
      Sponsor:

      Acceptance Rates

      PM2HW2N '09 Paper Acceptance Rate 15 of 41 submissions, 37%;
      Overall Acceptance Rate 74 of 226 submissions, 33%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 103
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 07 Mar 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media