On the geometrical characteristic of wireless ad-hoc networks and its application in network performance analysis

Pingyi Fan, Guansheng Li, Kai Cai, Khaled Letaief

Research output: Contribution to journalArticle

21 Citations (Scopus)


A wireless ad-hoc network can be roughly considered as one consisting of a collection of mobile nodes distributed in a finite region, which adopts a non-centralized and self-organized structure. In such networks, messages are transmitted, received and forwarded in a finite geometrical region. In addition, the transmission of messages is highly dependent on the locations of the mobile nodes. As a result, the geometrical relationships between the nodes, and especially the distance between them are of fundamental importance. In this paper, we propose a space decomposition method to analyze the probability distribution of the distance between nodes in an ad-hoc network. In particular, we derive two theoretical expressions for the probability distribution of the distance between nodes under the assumption that the nodes are independently and uniformly distributed in either a rectangular region or hexagonal region. Further results on the node degree distribution and max-flow capacity of the network are then presented based upon these expressions.

Original languageEnglish
Pages (from-to)1256-1264
Number of pages9
JournalIEEE Transactions on Wireless Communications
Issue number4
Publication statusPublished - Apr 2007
Externally publishedYes



  • Maximum flow
  • Network capacity
  • Network coding
  • Node degree
  • Probability distribution of distance
  • Wireless ad-hoc network

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this