Modular analytical performance models for ad hoc wireless networks

Wireless ad hoc networks raised a series of challenging research tracks. In order to analyze and validate the research results achieved, thorough performance evaluation efforts are needed. In this context, the contribution of this paper is two fold: at one side we investigate the effect of forwarding in wireless ad hoc networks, drawing the throughput behavior under variation of connectivity, interference end number of sources; on the other side we propose stochastic automata networks (SAN) as a formalism well suited to the area because of its modularity, allowing model reuse and the structured stepwise representation of important aspects of the reality, and due to its ability to deal with models of considerable sizes, allowing the analytical evaluation of more complex situations.

[1]  Paulo Fernandes,et al.  The Need for and the Advantages of Generalized Tensor Algebra for Structured Kronecker Representations , 2005 .

[2]  M. Garetto,et al.  Performance Analysis of the 802 . 11 Distributed Coordination Function under Sporadic Traffic , 2004 .

[3]  Ozan K. Tonguz,et al.  Impact of mobility on the performance of ad hoc wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[4]  Brigitte Plateau.  On the stochastic structure of parallelism and synchronization models for distributed algorithms , 1985, SIGMETRICS 1985.

[5]  Brigitte Plateau,et al.  Stochastic Automata Network For Modeling Parallel Systems , 1991, IEEE Trans. Software Eng..

[6]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[7]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[8]  Lifei Huang,et al.  On the scalability of IEEE 802.11 ad hoc networks , 2002, MobiHoc '02.

[9]  Tony Tsang.  Modelling and Performance Evaluation of Mobile Multimedia Systems Using QoS-GSPN , 2003, Wirel. Networks.

[10]  Anne Benoit,et al.  Aggregation of stochastic automata networks with replicas , 2004 .

[11]  Paulo Fernandes,et al.  The PEPS Software Tool , 2003, Computer Performance Evaluation / TOOLS.

[12]  Samir Ranjan Das,et al.  Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks , 2000, Mob. Networks Appl..

[13]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[14]  Anders Lindgren,et al.  Quality of Service Schemes for IEEE 802.11 Wireless LANs – An Evaluation , 2003, Mob. Networks Appl..

[15]  Paulo Fernandes,et al.  Efficient descriptor-vector multiplications in stochastic automata networks , 1998, JACM.