Table of Contents
ISRN Communications and Networking
Volume 2012 (2012), Article ID 362603, 23 pages
Review Article

Network Topology Models for Multihop Wireless Networks

Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75080, USA

Received 30 August 2012; Accepted 19 October 2012

Academic Editors: A. Pacheco, T. Sakamoto, Y.-J. Suh, H. Vu, and W.-D. Zhong

Copyright © 2012 András Faragó. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


A typical feature of huge, random network topologies is that they are too large to allow a fully detailed description. Such enormous, complex network topologies are encountered in numerous settings and have generated many research investigations. Well-known examples are the Internet and its logical overlay networks, such as the World Wide Web as well as online social networks. At the same time, extensive and rapidly growing wireless ad hoc and sensor networks also lead to hard topology modeling questions. In the current paper, we primarily focus on large, random wireless networks but also consider Web and Internet models. We survey a number of existing models that aim at describing the network topology. We also exhibit common generalizations of various sets of models that cover a number of known constructions as special cases. We demonstrate that higher levels of abstraction, despite their very general nature, can still be meaningfully analyzed and offers quite useful and unique help in solving certain hard networking problems. We believe that this research area can and will generate further significant contributions to the analysis of very large networks.