This paper is a contribution to the mathematical modeling of an important element in Ad hoc networks: Hello message. A queuing system is introduced to model the hello message receptions at given node. Here, the customers are the Hello messages and the service is defined as the processing of these messages. The modeling in question allows us to study the maximum waiting time of Hello messages before their treatment in the reception node. Under the hypothesis that Hello messages arrive according to a Poisson process and by using the theory of random walks, we obtain the closed form expression of the maximum waiting time. We validate our approach by the simulation study.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.