Swipe to navigate through the articles of this issue
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.
Please log in to get access to this content
To get access to this content you need the following product:
Network simulator 3-ns3. http://www.nsnam.org.
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., 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.
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.
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.
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., & Gorce, J.-M. (2008). Interference modeling in CSMA multi-hop wireless networks. Research report RR-6624, INRIA.
Cheng, T. G., & Robertazzi, Y.-C. (1990). A new spatial point process for multihop radio network modeling. In SUPERCOMM/ICC.
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.
Conti, M., & Giordano, S. (2007). Multihop ad hoc networking: the reality. IEEE Communications Magazine, 45(4), 88–95. CrossRef
Daley, D. J., & Vere-Jones, D. (2003). An introduction to the theory of point processes. New York: Springer.
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., & 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., & 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.
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
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
Gupta, P., & Kumar, P. (2000). Capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404. CrossRef
Hall, P. (1988). Introduction to the theory of coverage processes. New York: Wiley.
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.
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.
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
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
Matérn, B. (1960). Spatial variation. Meddelanden Fran Statens Skogsforskningsinstitut, 49(5), 1–144.
Matérn, B. (1986). Spatial variation. Lecture notes in statistic: Vol. 36. Berlin: Springer.
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
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.
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.
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
Saunders, S. (1999). Antennas and propagation for wireless communication systems. New York: Wiley.
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 (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).
Solomon, H., & Weiner, H. (1986). A review of the packing problem. Commun. Stat. Theor. Meth., 15, 2571–2607. CrossRef
Stoyan, D., Kendall, W., & Mecke, J. (1996). Stochastic geometry and its applications (2nd ed.). Chichester: Wiley.
Szczypiorski, K., & Lubacz, J. (2008). Saturation throughput analysis of IEEE 802.11g (erp-ofdm) networks. Telecommunications Systems, 38(1–2), 45–52. 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
Tanemura, M. (1979). On random complete packing by disks. Annals of the Institute of Statistical Mathematics, 31, 351–365. 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
- Capacity and interference modeling of CSMA/CA networks using SSI point processes
- Publication date
- Springer US