Research Article
Distribution of the Maximum Waiting time of a Hello Message in Ad hoc Networks
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 47 - Issue 14 |
| Published: June 2012 |
| Authors: Karima Adel-Aissanou, Djamil Aissani, Nathalia Djellab |
10.5120/7253-0068
|
Karima Adel-Aissanou, Djamil Aissani, Nathalia Djellab . Distribution of the Maximum Waiting time of a Hello Message in Ad hoc Networks. International Journal of Computer Applications. 47, 14 (June 2012), 1-5. DOI=10.5120/7253-0068
@article{ 10.5120/7253-0068,
author = { Karima Adel-Aissanou,Djamil Aissani,Nathalia Djellab },
title = { Distribution of the Maximum Waiting time of a Hello Message in Ad hoc Networks },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 47 },
number = { 14 },
pages = { 1-5 },
doi = { 10.5120/7253-0068 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A Karima Adel-Aissanou
%A Djamil Aissani
%A Nathalia Djellab
%T Distribution of the Maximum Waiting time of a Hello Message in Ad hoc Networks%T
%J International Journal of Computer Applications
%V 47
%N 14
%P 1-5
%R 10.5120/7253-0068
%I Foundation of Computer Science (FCS), NY, USA
Abstract
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.
References
- Basagni S. , Conti M. , Giordano S. , and Stojmenovi I. 2004. 'Mobile Ad Hoc Networking'. IEEE Press John Wiley.
- Moy J. 1994 'OSPF - Open Shortest Path First'. RFC 1583.
- Chakers I. D. and Beding-Royer E. M. 2002. 'The utility of hello messages for determining link connectivity'. Proceeding the 5th International Symposium on Wireless Personal Multimedia. Vol (2). 504-508.
- Ingelrest F. and Mitton N. and Simplot-Ryl D. 2007. 'A Turnover based Adaptive HELLO Protocol for Mobile Ad Hoc and Sensor Networks'. Proceeding of the 15th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 07). 9-14.
- Al Hanbali A. , Ibrahim M. , Simon V. , Varga E. , and Carreras I. 2008. 'A Survey of Message Diffusion Protocols in Mobile Ad hoc Networks'. Proceding of the 3rd International Conference on Performance Evaluation Methodologies and Tools.
- Groenevelt R. , Nain P. and Koole G. 2005. 'The message delay in Ad hoc networks'. Performance Evaluation Journal. Vol(62). N°1-4. 210-228.
- Al Hanbali A. and Nain P. and Altman E. 2008. 'Performance of ad hoc networks with two-hop relay routing and limited packet lifetime (extented version)'. Performance Evaluation Journal. Vol(65). 463-483.
- Diaz J. , Petit J. , and Serna M. 1998. 'Random geometric problems on [0, 1]2', Randomization and Approximation Techniques in Computer Science, vol. 1518 of Lecture Notes in Computer Science. 294–306. Springer-Verlag Berlin.
- Nemeth G. and Vattay G. 2002. 'Giant clusters in random ad hoc networks'. condmat/0211325.
- Newman M. E. J. , Strogatz S. H. , andWatts D. J. 2001. 'Random graphs with arbitrary degree distributions and their applications'. cond-mat/0007235.
- Gomez C. and Cuevas A. and Paradells J. 200). 'AHR: a two-state adaptive mechanism for link connectivity maintenance in AODV'. Proceeding of the 2nd international workshop on multi-hop mobile Ad Hoc networks: from theory to reality. 98-100.
- Giruka V. and Singhal M. 2005 Hello protocols for ad hoc networks : Overhead and accuracy trade-offs. Proceeding of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05). Vol (1). 354-361.
- Borovkov A. A. 1978 'Theory of probability'. Nauka. Moscow.
Index Terms
Keywords