Skip to main content
Erschienen in: Telecommunication Systems 1/2014

01.09.2014

Capacity and interference modeling of CSMA/CA networks using SSI point processes

verfasst von: Anthony Busson, Guillaume Chelius

Erschienen in: Telecommunication Systems | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The relative location of simultaneous transmitters, i.e. the set of nodes transmitting a frame at a given time, has a crucial impact on the performance of multi hop wireless networks. Two fundamental aspects of wireless network performances are related to these locations: capacity and interference. Indeed, as interference results from the summation of signals stemmed by concurrent transmitters, it directly depends on the transmitters’ location. On the other hand, the network capacity is proportional to the number of simultaneous transmitters. In this paper, we investigate original point processes that can be used to model the location of transmitters that comply with the CSMA/CA policies, i.e. the Medium Access Control protocol used in 802.15.4 and 802.11 families of wireless technologies. We first propose the use of the Simple Sequential Inhibition point process to model CSMA/CA networks where clear channel assessment depends on the strongest emitter only. We then extend this point process to model a busy medium detection based on the strength of all concurrent signals. We finally compare the network capacity obtained through realistic simulations to a theoretical capacity estimated using the intensity of the SSI point process. It turns out that the proposed model is validated by the simulations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Baccelli, F., Błaszczyszyn, B., & Mühlethaler, P. (2006). An aloha protocol for multihop mobile wireless networks. IEEE Transactions on Information Theory, 52(2), 421–436. CrossRef Baccelli, F., Błaszczyszyn, B., & Mühlethaler, P. (2006). An aloha protocol for multihop mobile wireless networks. IEEE Transactions on Information Theory, 52(2), 421–436. CrossRef
3.
Zurück zum Zitat Baccelli, F., Blaszczyszyn, B., & Muhlethaler, P. (2008). On the performance of time-space opportunistic routing in multihop mobile ad hoc networks. In 6th international symposium on modeling and optimization in mobile, ad hoc, and wireless networks and workshops (WiOPT 2008), Berlin, Germany, April 2008. New York: IEEE Press. Baccelli, F., Blaszczyszyn, B., & Muhlethaler, P. (2008). On the performance of time-space opportunistic routing in multihop mobile ad hoc networks. In 6th international symposium on modeling and optimization in mobile, ad hoc, and wireless networks and workshops (WiOPT 2008), Berlin, Germany, April 2008. New York: IEEE Press.
4.
Zurück zum Zitat Ben Hamida, E., Chelius, G., Busson, A., & Fleury, E. (2008). Neighbor discover in multi-hop wireless networks: evaluation and dimensioning with interference considerations. Discrete Mathematics and Theoretical Computer Science, 10(2), 87–114. Ben Hamida, E., Chelius, G., Busson, A., & Fleury, E. (2008). Neighbor discover in multi-hop wireless networks: evaluation and dimensioning with interference considerations. Discrete Mathematics and Theoretical Computer Science, 10(2), 87–114.
5.
Zurück zum Zitat Blaszczyszyn, B., & Yogeshwaran, D. (2010). Connectivity in sub-Poisson networks. In 48th annual Allerton conference on communication, control, and computing, Allerton, USA, April 2010. New York: SIAM. Blaszczyszyn, B., & Yogeshwaran, D. (2010). Connectivity in sub-Poisson networks. In 48th annual Allerton conference on communication, control, and computing, Allerton, USA, April 2010. New York: SIAM.
6.
Zurück zum Zitat Busson, A., & Chelius, G. (2009). Point processes for interference modeling in CSMA/CA ad-hoc networks. In Sixth ACM international symposium on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (PE-WASUN 2009), Tenerife, Spain, October 2009. New York: IEEE Press. Busson, A., & Chelius, G. (2009). Point processes for interference modeling in CSMA/CA ad-hoc networks. In Sixth ACM international symposium on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (PE-WASUN 2009), Tenerife, Spain, October 2009. New York: IEEE Press.
7.
Zurück zum Zitat Busson, A., Chelius, G., & Gorce, J.-M. (2008). Interference modeling in CSMA multi-hop wireless networks. Research report RR-6624, INRIA. Busson, A., Chelius, G., & Gorce, J.-M. (2008). Interference modeling in CSMA multi-hop wireless networks. Research report RR-6624, INRIA.
8.
Zurück zum Zitat Cheng, T. G., & Robertazzi, Y.-C. (1990). A new spatial point process for multihop radio network modeling. In SUPERCOMM/ICC. Cheng, T. G., & Robertazzi, Y.-C. (1990). A new spatial point process for multihop radio network modeling. In SUPERCOMM/ICC.
9.
Zurück zum Zitat Cho, B. (2010). A simulation study on interference in CSMA/CA ad-hoc networks using point process. Master thesis, Aalto University, School of Science and Technology, December 2010. Cho, B. (2010). A simulation study on interference in CSMA/CA ad-hoc networks using point process. Master thesis, Aalto University, School of Science and Technology, December 2010.
10.
Zurück zum Zitat Conti, M., & Giordano, S. (2007). Multihop ad hoc networking: the reality. IEEE Communications Magazine, 45(4), 88–95. CrossRef Conti, M., & Giordano, S. (2007). Multihop ad hoc networking: the reality. IEEE Communications Magazine, 45(4), 88–95. CrossRef
11.
Zurück zum Zitat Daley, D. J., & Vere-Jones, D. (2003). An introduction to the theory of point processes. New York: Springer. Daley, D. J., & Vere-Jones, D. (2003). An introduction to the theory of point processes. New York: Springer.
12.
Zurück zum Zitat Dousse, O., Baccelli, F., & Thiran, P. (2005). Impact of interferences on connectivity in ad hoc networks. IEEE/ACM Transactions on Networking, 13(2), 425–436. CrossRef Dousse, O., Baccelli, F., & Thiran, P. (2005). Impact of interferences on connectivity in ad hoc networks. IEEE/ACM Transactions on Networking, 13(2), 425–436. CrossRef
13.
Zurück zum Zitat Dousse, O., & Thiran, P. (2004). Connectivity vs capacity in dense ad hoc networks. In Conference on computer communications (INFOCOM), Hong Kong, China, March 2004. New York: IEEE Press. Dousse, O., & Thiran, P. (2004). Connectivity vs capacity in dense ad hoc networks. In Conference on computer communications (INFOCOM), Hong Kong, China, March 2004. New York: IEEE Press.
14.
Zurück zum Zitat Dousse, O., Thiran, P., & Hasler, M. (2002). Connectivity in ad-hoc and hybrid networks. In Conference on computer communications (INFOCOM), New York, USA, June 2002. New York: IEEE Press. Dousse, O., Thiran, P., & Hasler, M. (2002). Connectivity in ad-hoc and hybrid networks. In Conference on computer communications (INFOCOM), New York, USA, June 2002. New York: IEEE Press.
15.
Zurück zum Zitat Franceschetti, M., Dousse, O., Tse, D., & Thiran, P. (2007). Closing the gap in the capacity of wireless networks via percolation theory. IEEE Transactions on Information Theory, 53(3), 1009–1018. CrossRef Franceschetti, M., Dousse, O., Tse, D., & Thiran, P. (2007). Closing the gap in the capacity of wireless networks via percolation theory. IEEE Transactions on Information Theory, 53(3), 1009–1018. CrossRef
16.
Zurück zum Zitat Ganti, R. K., & Haenggi, M. (2009). Spatial and temporal correlation of the interference in aloha ad hoc networks. IEEE Communications Letters, 13(9), 631–633. CrossRef Ganti, R. K., & Haenggi, M. (2009). Spatial and temporal correlation of the interference in aloha ad hoc networks. IEEE Communications Letters, 13(9), 631–633. CrossRef
17.
Zurück zum Zitat Gupta, P., & Kumar, P. (2000). Capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404. CrossRef Gupta, P., & Kumar, P. (2000). Capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404. CrossRef
18.
Zurück zum Zitat Hall, P. (1988). Introduction to the theory of coverage processes. New York: Wiley. Hall, P. (1988). Introduction to the theory of coverage processes. New York: Wiley.
19.
Zurück zum Zitat Hoydis, J., Petrova, M., & Mahonen, P. (2008). Effects of topology on local throughput-capacity of ad hoc networks. In IEEE 19th international symposium on personal, indoor and mobile radio communications (PIMRC 2008), Cannes, France, September 2008. New York: IEEE Press. Hoydis, J., Petrova, M., & Mahonen, P. (2008). Effects of topology on local throughput-capacity of ad hoc networks. In IEEE 19th international symposium on personal, indoor and mobile radio communications (PIMRC 2008), Cannes, France, September 2008. New York: IEEE Press.
20.
Zurück zum Zitat Kaibin, H., Lau, V. K. N., & Chen, Y. (2009). Spectrum sharing between cellular and mobile ad hoc networks: transmission-capacity trade-off. IEEE Journal on Selected Areas in Communications, 27(7), 631–633. Kaibin, H., Lau, V. K. N., & Chen, Y. (2009). Spectrum sharing between cellular and mobile ad hoc networks: transmission-capacity trade-off. IEEE Journal on Selected Areas in Communications, 27(7), 631–633.
21.
Zurück zum Zitat Lauwens, B., Scheers, B., & Van de Capelle, A. (2010). Performance analysis of unslotted CSMA/ca in wireless networks. Telecommunications Systems, 44(1–2), 109–123. CrossRef Lauwens, B., Scheers, B., & Van de Capelle, A. (2010). Performance analysis of unslotted CSMA/ca in wireless networks. Telecommunications Systems, 44(1–2), 109–123. CrossRef
22.
Zurück zum Zitat Lotwick, H. W. (1982). Simulations of some spatial hard-core models, and the complete packing problems. Journal of Statistical Computation and Simulation, 15, 295–314. CrossRef Lotwick, H. W. (1982). Simulations of some spatial hard-core models, and the complete packing problems. Journal of Statistical Computation and Simulation, 15, 295–314. CrossRef
23.
Zurück zum Zitat Matérn, B. (1960). Spatial variation. Meddelanden Fran Statens Skogsforskningsinstitut, 49(5), 1–144. Matérn, B. (1960). Spatial variation. Meddelanden Fran Statens Skogsforskningsinstitut, 49(5), 1–144.
24.
Zurück zum Zitat Matérn, B. (1986). Spatial variation. Lecture notes in statistic: Vol. 36. Berlin: Springer. Matérn, B. (1986). Spatial variation. Lecture notes in statistic: Vol. 36. Berlin: Springer.
25.
Zurück zum Zitat Mhatre, V., Rosenberg, C., & Mazumdar, R. (2009). The capacity of random ad hoc networks under a realistic link layer model. IEEE Transactions on Information Theory, 55(6), 2494–2498. CrossRef Mhatre, V., Rosenberg, C., & Mazumdar, R. (2009). The capacity of random ad hoc networks under a realistic link layer model. IEEE Transactions on Information Theory, 55(6), 2494–2498. CrossRef
26.
Zurück zum Zitat Nguyen, H. Q., Baccelli, F., & Kofman, D. (2007). A stochastic geometry analysis of dense IEEE 802.11 networks. In Conference on computer communications (INFOCOM), Anchorage, USA, May 2007. New York: IEEE Press. Nguyen, H. Q., Baccelli, F., & Kofman, D. (2007). A stochastic geometry analysis of dense IEEE 802.11 networks. In Conference on computer communications (INFOCOM), Anchorage, USA, May 2007. New York: IEEE Press.
27.
Zurück zum Zitat Palasti, I. (1960). On some random space filling problem. A Magyar Tudományos Akadémia Matematikai Kutató Intézetének Közleményei, 5(1), 353–359. Palasti, I. (1960). On some random space filling problem. A Magyar Tudományos Akadémia Matematikai Kutató Intézetének Közleményei, 5(1), 353–359.
28.
Zurück zum Zitat Park, D. H., Han, C. G., & Ahn, S. J. (2006). Performance analysis of mac layer protocols in the IEEE 802.11 wireless lan. Telecommunications Systems, 33(1–3), 233–253. CrossRef Park, D. H., Han, C. G., & Ahn, S. J. (2006). Performance analysis of mac layer protocols in the IEEE 802.11 wireless lan. Telecommunications Systems, 33(1–3), 233–253. CrossRef
29.
Zurück zum Zitat Saunders, S. (1999). Antennas and propagation for wireless communication systems. New York: Wiley. Saunders, S. (1999). Antennas and propagation for wireless communication systems. New York: Wiley.
30.
Zurück zum Zitat IEEE Computer Society (1999). IEEE standard for information technology-telecommunications and information exchange between systems—local and metropolitan area networks—specific requirements. Part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications: high-speed physical layer in the 5 GHz band. Technical report, IEEE Computer Society IEEE Computer Society (1999). IEEE standard for information technology-telecommunications and information exchange between systems—local and metropolitan area networks—specific requirements. Part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications: high-speed physical layer in the 5 GHz band. Technical report, IEEE Computer Society
31.
Zurück zum Zitat IEEE Computer Society (2006). IEEE standard for information technology-telecommunications and information exchange between systems—local and metropolitan area networks—specific requirements. Part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wireless personal area networks (wpans). Technical report, IEEE Computer Society (2006). IEEE Computer Society (2006). IEEE standard for information technology-telecommunications and information exchange between systems—local and metropolitan area networks—specific requirements. Part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wireless personal area networks (wpans). Technical report, IEEE Computer Society (2006).
32.
Zurück zum Zitat Solomon, H., & Weiner, H. (1986). A review of the packing problem. Commun. Stat. Theor. Meth., 15, 2571–2607. CrossRef Solomon, H., & Weiner, H. (1986). A review of the packing problem. Commun. Stat. Theor. Meth., 15, 2571–2607. CrossRef
33.
Zurück zum Zitat Stoyan, D., Kendall, W., & Mecke, J. (1996). Stochastic geometry and its applications (2nd ed.). Chichester: Wiley. Stoyan, D., Kendall, W., & Mecke, J. (1996). Stochastic geometry and its applications (2nd ed.). Chichester: Wiley.
34.
Zurück zum Zitat Szczypiorski, K., & Lubacz, J. (2008). Saturation throughput analysis of IEEE 802.11g (erp-ofdm) networks. Telecommunications Systems, 38(1–2), 45–52. CrossRef Szczypiorski, K., & Lubacz, J. (2008). Saturation throughput analysis of IEEE 802.11g (erp-ofdm) networks. Telecommunications Systems, 38(1–2), 45–52. CrossRef
35.
Zurück zum Zitat Tahir, M., & Mazumder, S. K. (2008). Markov chain model for performance analysis of transmitter power control in contention based wireless mac protocol. Telecommunications Systems, 38(3–4), 99–110. CrossRef Tahir, M., & Mazumder, S. K. (2008). Markov chain model for performance analysis of transmitter power control in contention based wireless mac protocol. Telecommunications Systems, 38(3–4), 99–110. CrossRef
36.
Zurück zum Zitat Tanemura, M. (1979). On random complete packing by disks. Annals of the Institute of Statistical Mathematics, 31, 351–365. CrossRef Tanemura, M. (1979). On random complete packing by disks. Annals of the Institute of Statistical Mathematics, 31, 351–365. CrossRef
37.
Zurück zum Zitat Yang, X., & Petropulu, A. P. (2003). Co-channel interference modeling and analysis in a Poisson field of interferers in wireless communications. IEEE Transactions on Signal Processing, 51(1), 64–76. CrossRef Yang, X., & Petropulu, A. P. (2003). Co-channel interference modeling and analysis in a Poisson field of interferers in wireless communications. IEEE Transactions on Signal Processing, 51(1), 64–76. CrossRef
Metadaten
Titel
Capacity and interference modeling of CSMA/CA networks using SSI point processes
verfasst von
Anthony Busson
Guillaume Chelius
Publikationsdatum
01.09.2014
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 1/2014
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-013-9761-7

Weitere Artikel der Ausgabe 1/2014

Telecommunication Systems 1/2014 Zur Ausgabe

Neuer Inhalt