A Survey of Connectivity in Mobile Ad Hoc Networks

Cédric Aboue Nze (1) , Frédéric Guinand (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

Mobile Ad hoc networks are networks without centralized infrastructures in which stations can move permanently in a given environment. One of the main issues in this domain is evaluation of communication algorithms which are used there. An approach to study this problem consists in studying communication graphs induced by mobile ad hoc networks. In these graphs, stations become nodes and when two stations are able to communicate, an edge is automatically created between the two corresponding nodes. Then, the study of the communication of the ad hoc networks is limited to the study of the connectivity of their connection graphs. This paper surveys studies of connectivity properties in such graphs.

Mots clés: connectivity; connection graphs; mobile ad hoc networks; manet

Domaines: Mathématique discrète [cs.DM]; Informatique mobile

Cédric Aboue Nze, Frédéric Guinand. A Survey of Connectivity in Mobile Ad Hoc Networks. ICCSA 2009, The 3rd International Conference on Complex Systems and Applications, Jun 2009, Le Havre, France. ⟨hal-00455443⟩