Wireless Ad Hoc networks are composed of various computer systems, more or less complex, constituting nodes. These have the ability to communicate independently using radio waves. Nodes can cooperate and interact to exchange services. The Hello messages play an important role in maintaining connectivity between nodes in an ad hoc network, and location of the latter. Two key variables control the determination of connectivity: the Hello interval and the loss left by the Hello messages. The Hello interval specifies a maximum interval between two successive receptions of a Hello message from one node before considering it lost. It is important that the calculation of the value of the Hello interval is based on waiting time of Hello messages at the receiving node. In this work, we model the reception of Hello messages at a node by a queue where customers are the Hello messages; the service is defined as the processing of these messages. Using the theory of random walks, we determined the exact expression of the distribution of waiting times.

Username
Password