Title :
A model of inhomogeneity for ad hoc networks
Author :
Borschbach, Markus ; Lippe, Wolfram M.
Author_Institution :
Inst. of Comput. Sci., Univ. Muenster, Germany
Abstract :
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.
Keywords :
ad hoc networks; graph theory; radio networks; ad hoc network distribution; homogeneous connectivity; homogeneous node distribution; hybrid transfer network; inhomogeneity model; network connectivity; network nodes; physical layer ratio; planar graphs; selective node connectivity; wireless ad hoc networking; wireless capacity utilization; Ad hoc networks; Bandwidth; Communications technology; Computer science; Large-scale systems; Mathematics; Peer to peer computing; Physical layer; Routing; Wireless communication;
Conference_Titel :
Networks, 2002. ICON 2002. 10th IEEE International Conference on
Print_ISBN :
0-7803-7533-5
DOI :
10.1109/ICON.2002.1033320