Modeling mobile ad hoc communication networks on two-dimensional square lattice

Abstract

In this paper, we model the mobile ad hoc communication network on a two-dimensional square lattice. Both structure and function of it depend on transmission range and site-occupancy of nodes. Critical occupancies σ_c for different transmission ranges r to maintain global connection are found. Universal scaling function behaves as η~f(R^βσ), where R=(r−r₀)/r₀, and the scaling exponent β=−0.61, which distinguishes itself from percolation in previous lattice or network models. When the occupancy σ is near the threshold σ_c, individual nodes self-organize into a dynamic small world network relative to geometric distance. The network has a cut-off degree below which clustering coefficient keeps constant, which distinguish itself from other systems and has its potential application in technical designs.

Keywords

mobile ad hoc communication network / complex network / global connectivity