Title :
Impact of square environment on the connectivity in finite ad hoc networks
Author :
Nze, Gael-Cedric Aboue ; Guinand, Frederic ; Pigne, Yoann
Author_Institution :
Univ. of Le Havre, Le Havre, France
Abstract :
This paper aims at studying some connectivity properties for random geometric graphs when they are constrained by the topological space in which they are embedded. More precisely, we focus our attention on limited square and rectangular environments. In order to analyse the impact of such environments on related graphs, we observe the evolution of mean degree. We propose an approach aiming at estimating the impact of the environment borders on the connectivity and we provide an analytical formula for computing the mean degree value depending on borders effects.
Keywords :
ad hoc networks; geometry; graph theory; finite ad hoc network connectivity; mean degree evolution; random geometric graph; rectangular environment; square environment impact; topological space; Ad hoc networks; Computational modeling; Educational institutions; Focusing; Shape; Silicon; Size measurement;
Conference_Titel :
Wireless Personal Multimedia Communications (WPMC), 2011 14th International Symposium on
Conference_Location :
Brest
Print_ISBN :
978-1-4577-1786-4
Electronic_ISBN :
1347-6890