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

Point processes for interference modeling in CSMA/CA ad-hoc networks

Published: 28 October 2009 Publication History

Abstract

As interference results from the summation of signals issued by concurrent transmitters, it directly depends on the transmitters location. The point process used to model concurrent transmitters location is thus fundamental in any multi-hop wireless network study. In this paper, we investigate original processes that comply with the CSMA/CA policies. We propose the use of the Simple Sequential Inhibition point process to model CSMA/CA networks where carrier detection depends on the strongest emitter only. We then extend this point process to a family of new point processes modeling a busy medium detection based on the strength of all concurrent signals. We study the impact of these different processes on the interference distribution and show that the results are very different with respect to the different point process. We finally show that the use of a Poisson process is generally inaccurate to model CSMA/CA networks.

References

[1]
J.-M.A. Busson, G. Chelius and Gorce. Interference modeling in csma multi-hop wireless networks. Research Report RR-6624, INRIA, Sept. 2008.
[2]
M.B. Spatial variation. Meddelanden fran Statens Skogsforskningsinstitut, 49(5):1--144, 1960.
[3]
M.B. Spatial variation. Lecture Notes in Statistic 36. Springer Verlag, Berlin, Heidelberg, New York, 1986.
[4]
F. Baccelli, B. Błaszczyszyn, and P. Mühlethaler. An aloha protocol for multihop mobile wireless networks. IEEE Transactions on Information Theory, 52(2):421--436, 2006.
[5]
E. Ben Hamida, G. Chelius, A. Busson, and E. Fleury. Neighbor discover in multi-hop wireless networks: evaluation and dimensioning with interference considerations. Discrete Mathematics and Theoretical Computer Science, 10(2):87--14, 2008.
[6]
T. Cheng, Y.-C.; Robertazzi. A new spatial point process for multihop radio network modeling. In SUPERCOMM/ICC, 1990.
[7]
D. Daley and D. Vere-Jones. An Introduction to the theory of point processes. Springer-Verlag, New York, USA, 2003.
[8]
O. Dousse, F. Baccelli, and P. Thiran. Impact of interferences on connectivity in ad hoc networks. IEEE/ACM Transactions on Networking, 13(2):425--436, Apr. 2005.
[9]
O. Dousse, P. Thiran, and M. Hasler. Connectivity in ad-hoc and hybrid networks. In Conference on Computer Communications (INFOCOM), New York, USA, June 2002. IEEE.
[10]
P. Gupta and P. Kumar. Capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, 2000.
[11]
P. Hall. Introduction To the Theory of Coverage Processes. Wiley, 1988.
[12]
H.W. Lotwick. Simulations of some spatial hard-core models, and the complete packing problems. Journal of Statistical Computation and Simulation, 15:295--314, 1982.
[13]
H. Nguyen, F. Baccelli, and D. Kofman. A stochastic geometry analysis of dense ieee 802.11 networks. In Conference on Computer Communications (INFOCOM), Anchorage, USA, May 2007. IEEE.
[14]
I. Palasti. On some random space filling problem. Publications of Mathematical Institute of Hungarian Academy of Sciences, 5(1):353--359, 1960.
[15]
S. Saunders. Antennas and propagation for wireless communication systems. Wiley, 1999.
[16]
I.C. Society. 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.
[17]
H. Solomon and H. Weiner. A review of the packing problem. Communications in Statistics and Theoretical Methods, 15:2571--2607, 1986.
[18]
D. Stoyan, W. Kendall, and J. Mecke. Stochastic Geometry and Its Applications, 2nd Edition. John Wiley and Sons Ltd, Chichester, UK, 1996.
[19]
M. Tanemura. On random complete packing by disks. Annals of the Institute of Statistical Mathematics (AISM), 31:351--365, 1979.
[20]
X. Yang and A.P. Petropulu. Co-channel interference modeling and analysis in a poisson field of interferers in wireless communications. IEEE Transactions on Signal Processing, 51(1):64--76, Jan. 2003.

Cited By

View all
  • (2021)Stochastic Geometry Analysis of Inversely Proportional Carrier Sense Threshold and Transmission Power for WLAN Spatial ReuseIEICE Transactions on Communications10.1587/transcom.2020EBT0009E104.B:10(1345-1353)Online publication date: 1-Oct-2021
  • (2020)On Interference Dynamics in Matérn NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2019.291149819:7(1677-1688)Online publication date: 1-Jul-2020
  • (2018)Performance of Secondary Wireless Networks with Contention Control in TV White SpacesMobile Networks and Applications10.1007/s11036-014-0508-919:4(467-472)Online publication date: 26-Dec-2018
  • Show More Cited By

Index Terms

  1. Point processes for interference modeling in CSMA/CA ad-hoc networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    PE-WASUN '09: Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
    October 2009
    176 pages
    ISBN:9781605586182
    DOI:10.1145/1641876
    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: 28 October 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. interference modeling
    2. matern point process
    3. multi-hop wireless networks
    4. ssi point process
    5. stochastic geometry

    Qualifiers

    • Research-article

    Conference

    MSWiM '09
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 70 of 240 submissions, 29%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 17 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Stochastic Geometry Analysis of Inversely Proportional Carrier Sense Threshold and Transmission Power for WLAN Spatial ReuseIEICE Transactions on Communications10.1587/transcom.2020EBT0009E104.B:10(1345-1353)Online publication date: 1-Oct-2021
    • (2020)On Interference Dynamics in Matérn NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2019.291149819:7(1677-1688)Online publication date: 1-Jul-2020
    • (2018)Performance of Secondary Wireless Networks with Contention Control in TV White SpacesMobile Networks and Applications10.1007/s11036-014-0508-919:4(467-472)Online publication date: 26-Dec-2018
    • (2017)Evaluating the gain of directional antennas in linear VANETs using stochastic geometry2017 International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN)10.23919/PEMWN.2017.8308021(1-7)Online publication date: Nov-2017
    • (2017)Throughput assurance of wireless body area networks coexistence based on stochastic geometryPLOS ONE10.1371/journal.pone.017112312:1(e0171123)Online publication date: 31-Jan-2017
    • (2017)A small cell approach to optimizing the coverage of MTC systems with massive MIMO and random access using stochastic geometry2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMOB.2017.8115813(30-37)Online publication date: Oct-2017
    • (2017)Analysis of the IEEE 802.11 EDCF scheme for broadcast traffic: Application for VANETs2017 Wireless Days10.1109/WD.2017.7918156(252-257)Online publication date: Mar-2017
    • (2017)Fundamental Analysis of Full-Duplex Gains in Wireless NetworksIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2016.263356325:3(1401-1416)Online publication date: 1-Jun-2017
    • (2017)Optimized spatial CSMA for VANETs: A comparative study using a simple stochastic model and simulation results2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2017.7983122(293-298)Online publication date: Jan-2017
    • (2017)Analysis of inversely proportional carrier sense threshold and transmission power setting2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2017.7983073(13-18)Online publication date: Jan-2017
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media