DocumentCode :
3432867
Title :
Adaptive schemes for estimating random graph parameters in mobile wireless ad hoc networks´ modeling
Author :
Hamlili, Ali
Author_Institution :
Commun. Network Dept., Mohamed V - Souissi Univ., Rabat, Morocco
fYear :
2010
fDate :
20-22 Oct. 2010
Firstpage :
1
Lastpage :
5
Abstract :
To understand the complex behavior of a mobile ad hoc network, it is often necessary to proceed through the instantiation of a convenient theoretical model which can explain this behavior. The modeling tool we use in this paper is Erdös-Rényi approach. It emanate from random graph theory. Furthermore, since mobile wireless ad hoc and sensor networks are typically limited in memory resources and computational capacity, we develop an incremental algorithmic way to estimate parameters of such model and helps to a better understanding of the fundamental properties of the mobile wireless ad hoc networks´ connectivity. To this end, we first focus on some basic formal concepts and notations from random graph theory, we relate the basic properties that describe mobile ad hoc networks and we study their connectivity by modeling the network as an undirected random graph. A particular attention is agreed for providing a computational framework for estimating model parameters in this context. Hence, using point estimation theory we show that it´s possible to propose incremental schemes thus calculating efficiently the behavior model parameters. Since real implementations of ad hoc and sensor networks are expensive, the results presented in this paper are based on simulations of mobile ad hoc networks and analyzed with respect to the node degree variation.
Keywords :
graph theory; mobile ad hoc networks; parameter estimation; wireless sensor networks; Erdös-Rényi approach; adaptive scheme; incremental algorithmic way; mobile wireless ad hoc network modeling; mobile wireless sensor network; modeling tool; random graph parameter estimation; undirected random graph; Ad hoc networks; Mathematical model; Mobile communication; Mobile computing; Network topology; Wireless communication; Wireless sensor networks; Ad hoc networks; adaptive schemes; connectivity; dynamicity; model parameter estimation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Days (WD), 2010 IFIP
Conference_Location :
Venice
ISSN :
2156-9711
Print_ISBN :
978-1-4244-9230-5
Electronic_ISBN :
2156-9711
Type :
conf
DOI :
10.1109/WD.2010.5657716
Filename :
5657716
Link To Document :
بازگشت