A Model for Interference on Links in Inter-working Multi-hop Wireless Networks

  • Oladayo Salami
  • Antoine Bagula
  • H. Anthony Chan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6059)


Inter-node interference is an important performance metric in inter-working multi-hop wireless networks. Such interference results from simultaneous transmissions by the nodes in these networks. Although several interference models exist in literature, these models are for specific wireless networks and MAC protocols. Due to the heterogeneity of link-level technologies in inter-working multi-hop wireless networks, it is desirable to have generic models to evaluate interference on links in inter-working multi-hop wireless networks. This paper presents a generic model to provide information about the interference level on a link irrespective of the MAC protocol in use. The model determines the probability of interference and uses the negative second moment of the distance between a receiver-node and interfering-nodes to estimate the interference power on a link. Numerical results of the performance of the model are presented.


Interference Inter-working Multi-hop Wireless networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Siddiqui, F., Zeadally, S.: Mobility management across hybrid wireless networks: Trends and challenges. Computer Communications 29(9), 1363–1385, 31 (2006)Google Scholar
  2. 2.
    Li, W., Pan, Y.: Resource Allocation in Next Generation Wireless Networks. Wireless Networks and Mobile Computing series, 5 (2005) ISBN: 1-59454-583-9Google Scholar
  3. 3.
    Salami, O., Bagula, A., Chan, H.A.: Analysis of Route Availability in Inter-working Multi-hop Wireless Networks. In: Proc. of the 4th International Conference on Broadband Communications, Information Technology and Biomedical Applications (BroadCom 2009), Wroclaw, Poland, 15-19 (2009)Google Scholar
  4. 4.
    Blough, D., Das, S., Santi, P.: Modeling and Mitigating Interference in Multi-Hop Wireless Networks. Tutorial presented at Mobicom 2008, San Francisco, September 14 (2008)Google Scholar
  5. 5.
    Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Salbaroli, E., Zanella, A.: Interference analysis in a Poisson field of nodes of finite area. IEEE Trans. on Vehicular Tech. 58(4), 1776–1783 (2009)CrossRefGoogle Scholar
  7. 7.
    Busson, A., Chelius, G., Gorce, J.: Interference Modeling in CSMA Multi-Hop Wireless Networks. INRIA research report, No. 6624 (2009) ISSN: 0249-6399Google Scholar
  8. 8.
    Babaei, A.: Statistical Interference Modeling and Coexistence Strategies in Cognitive Wireless Networks. PhD thesis, George Mason University (Spring semester 2009)Google Scholar
  9. 9.
    Pinto, P.: Communication in a Poisson field of interferers. Master of Science Thesis, Massachusetts Institute of Technology (February 2007)Google Scholar
  10. 10.
    Zanella, A.: Connectivity properties and interference characterization in a Poisson field of nodes. WILAB (IEIIT/CNR) presentation (September 19, 2008)Google Scholar
  11. 11.
    Mordachev, V., Loyka, S.: On Node Density – Outage Probability Tradeoff in Wireless Networks. IEEE Journal on Selected Areas in Communications (2009) (accepted for publication), arXiv:0905.4926v1Google Scholar
  12. 12.
    Win, M., Pinto, P., Shepp, L.: A Mathematical Theory of Network Interference and Its Applications. IEEE Transaction 97(2) (2009) ISSN: 0018-9219Google Scholar
  13. 13.
    Ferrari, G., Tonguz, O.K.: Performance of Ad-hoc Wireless Networks with Aloha and PR-CSMA MAC protocols. In: Proc. of IEEE Globecom, San Francisco, pp. 2824–2829 (2003)Google Scholar
  14. 14.
    Ganti, R., Haenggi, M.: Spatial and Temporal Correlation of the Interference in ALOHA Ad Hoc Networks. IEEE Communications Letters 13(9), 631–633 (2009)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Heckmat, R., Van Mieghem, P.: Interference in Wireless Multi-hop Adhoc Networks and its effect on Network Capacity. Wireless Networks 10, 389–399 (2004)CrossRefGoogle Scholar
  16. 16.
    Diggle, P.J.: Statistical Analysis of Spatial Point Patterns, 2nd edn., 168 p. A Hodder Arnold Publication (2001) ISBN 0-340-74070-1Google Scholar
  17. 17.
    Sousa, E.: Performance of a spread spectrum packet radio network link is a Poisson field of interferes. IEEE Trans. Information Theory 38(6), 1743–1754 (1992)zbMATHCrossRefGoogle Scholar
  18. 18.
    Ilow, J., Hatzinakos, D., Venetsanopoulos, A.: Performance of FH SS radio networks with interference and modeled as a mixture of Gaussian and alpha-stable noise. IEEE Trans. Communication 46(4), 509–520 (1998)CrossRefGoogle Scholar
  19. 19.
    Rappaport, T.S.: Wireless Communications-Principles and Practice. Prentice Hall, Englewood Cliffs (2002)Google Scholar
  20. 20.
    Avin, C., Emek, Y., Kantor, E., Lotker, Z., Peleg, D., Roditty, L.: SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks. In: Proc. of the 28th ACM symposium on Principles of distributed computing, pp. 200–209 (2009) ISBN: 978-1-60558-396-9Google Scholar
  21. 21.
    Hekmat, R., An, X.: Relation between Interference and Neighbor Attachment Policies in Ad-hoc and Sensor Networks. International Journal of Hybrid Information Technology 1(2) (2008)Google Scholar
  22. 22.
    Hohn, N., Veitch, D., Ye, T.: Splitting and merging of packet traffic: measurement and modeling. Performance Evaluation 62(1-4), 164–177 (2005)CrossRefGoogle Scholar
  23. 23.
    Cherni, S.: Nearest neighbor method,
  24. 24.
    Tiku, M.L.: A note on the negative moments of a truncated Poisson variate. Journal of American Statistical Association 59(308), 1220–1224 (1964)zbMATHCrossRefMathSciNetGoogle Scholar
  25. 25.
    Matthew Jones, C.: Approximating negative and harmonic mean moments for the Poisson distribution. Mathematical Communications 8, 157–172 (2003)zbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Oladayo Salami
    • 1
  • Antoine Bagula
    • 1
  • H. Anthony Chan
    • 1
  1. 1.Communication Research Group, Electrical Engineering DepartmentUniversity of Cape Town, RondeboschCape TownSouth Africa

Personalised recommendations