1st Annual Conference on Broadband Networks

Research Article

Analytical models for single-hop and multi-hop ad hoc networks

  • @INPROCEEDINGS{10.1109/BROADNETS.2004.15,
        author={Farshid Alizadeh-Shabdiz and Suresh Subramaniam},
        title={Analytical models for single-hop and multi-hop ad hoc networks},
        proceedings={1st Annual Conference on Broadband Networks},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2004},
        month={12},
        keywords={},
        doi={10.1109/BROADNETS.2004.15}
    }
    
  • Farshid Alizadeh-Shabdiz
    Suresh Subramaniam
    Year: 2004
    Analytical models for single-hop and multi-hop ad hoc networks
    BROADNETS
    IEEE
    DOI: 10.1109/BROADNETS.2004.15
Farshid Alizadeh-Shabdiz1,*, Suresh Subramaniam1,*
  • 1: Farshid Alizadeh-Shabdiz and Suresh Subramaniam, Dept. of Electrical and Computer Engineering, The George Washington University
*Contact email: alizadeh@gwu.edu, suresh@gwu.edu

Abstract

The inherent complexity of analysis of a multi-hop ad hoc network together with the fact that the behavior of a node is dependent not only on its neighbors' behavior, but also on the behavior of other unseen nodes makes multi-hop network analysis extremely difficult. However, our approach in this paper to analyze multi-hop networks offers an accurate approximation with moderate complexity. Our approach is based on characterizing the behavior of a node by its state and the state of the channel it sees. This approach is used to carry out an analysis of single-hop and multi-hop ad hoc networks in which different nodes may have different traffic loads. In order to validate the model, it is applied to IEEE 802.11-based networks, and it is shown through extensive simulations that the model is very accurate.