Emergence of relativistic effect in probabilistic flooding of Mobile Ad hoc Networks

Broadcasting is a fundamental operation in Mobile Ad hoc Networks (MANETs) whereby a source node transmits a message that is to be disseminated to all the nodes in the network. This paper shows that for several classes of MANETs with distinct topologies, the broadcasting behavior of probabilistic flooding in a network and that of blind flooding in the network possess a single mathematical form of equation under certain conditions. That is, the principle of relativity can be observed in MANETs.

[1]  A. Einstein.  Relativity: The Special and the General Theory , 2015 .

[2]  Hai Liu,et al.  A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[3]  Piet Van Mieghem,et al.  Degree distribution and hopcount in wireless ad-hoc networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[4]  Ahmed Helmy,et al.  Small worlds in wireless networks , 2003, IEEE Communications Letters.

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.