A model of inhomogeneity for ad hoc networks
Markus Borschbach, W.-M. Lippe · 2003
The major prerequisites for successful wireless ad hoc networking are an almost homogeneous distribution of a nontrivial number of nodes and the determination of an almost ideal selective connectivity of the nodes in the network. To give a basic characterization of network connectivity, an ad hoc network model based on planar graphs is introduced. According to this underlying mathematical network description, the features of homogeneous connectivity for ad hoc networks are defined. Due to a specific physical layer ratio of wireless capacity utilization, a condition of isolation gives the opportunity to maintain isolated areas in any given ad hoc network distribution. To support identified isolated regions is a main goal of a hybrid transfer network.