Analytical Models for Single-Hop and Multi-Hop Ad Hoc Networks

There is considerable interest in modeling the performance of ad hoc networks analytically. This paper presents approximate analytical models for the throughput performance of single-hop and multi-hop ad hoc networks. 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. Farshid Alizadeh-Shabdiz received his B.Sc. in 1989 at University of Science and Technology, M.Sc. in 1991 at Tehran University, Iran, and D.Sc. in 2004 at the George Washington University. He is a senior research engineer in Advanced Solution Group, part of Cross Country Automotive Services, and he is also a part time faculty member at Boston University. Dr. Alizadeh-Shabdiz was part of the design and implementation team of the three first satellite-based mobile networks: ICO global medium orbit satellite network voice and data services, Thuraya GEO satellite network, and the first phase of Inmarsat high speed data network. His research interests include MAC layer, physical layer and network layer of wireless and satellite networks. Suresh Subramaniam received the Ph.D. degree in electrical engineering from the University of Washington, Seattle, in 1997. He is an Associate Professor in the Department of Electrical and Computer Engineering at the George Washington University, Washington, DC. His research interests are in the architectural, algorithmic, and performance aspects of communication networks, with particular emphasis on optical and wireless ad hoc networks. Dr. Subramaniam is a co-editor of the books “Optical WDM Networks – Principles and Practice” and “Emerging Optical Network Technologies: Architectures, Protocols, and Performance”. He has been on the program committees of several conferences including Infocom, ICC, Globecom, and Broadnets, and served as TPC Co-Chair for the 2004 Broadband Optical Networking Symposium. He currently serves on the editorial boards of Journal of Communications and Networks and IEEE Communications Surveys and Tutorials. He is a co-recipient of the Best Paper Award at the 1997 SPIE Conference on All-Optical Communication Systems.