Analytical modeling of wireless ad hoc networks: degree distribution and maximum clique size

  • Authors:
  • Nihad Borovina;Branislava Perunicic

  • Affiliations:
  • Faculty of Electrical Engineering, University of Sarajevo, Sarajevo, Bosnia;Faculty of Electrical Engineering, University of Sarajevo, Sarajevo, Bosnia

  • Venue:
  • Proceedings of the 1st ACM workshop on High performance mobile opportunistic systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The topic of this paper is modeling of wireless ad hoc networks in order to obtain the mathematical expressions for the maximum clique size and the node degree distribution function. Two types of the node distribution are considered: a uniform distribution of the Cartesian coordinates and a uniform distribution of the polar coordinates. The focus here is on the one-hop neighborhood of the specific node. The nodes of network are in a disk having its radius equal to the transmission range of the nodes. This approach highly simplifies calculation of the link probabilities in a network. The simulation results indicate an acceptable accuracy of the proposed mathematical expressions even in a widely used random geometric graph model of the network in the rectangle area.