Towards an end-to-end delay analysis of wireless multihop networks

Ad Hoc Networks

Volumn 7, Issue 5, 2009, Pages 849-861

  Xie, Min ^a   Haenggi, Martin ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b University of Notre Dame   (United States)

Author keywords

ALOHA; Correlation; Delay; MAC; Multihop; TDMA

Indexed keywords

CORRELATION METHODS; GAME THEORY; MULTIPLEXING; QUALITY OF SERVICE; QUEUEING NETWORKS; TIME DIVISION MULTIPLE ACCESS; WIRELESS LOCAL AREA NETWORKS (WLAN);

ALOHA; CORRELATION; DELAY; MAC; MULTIHOP; TDMA;

QUEUEING THEORY;

EID: 60549084507     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2008.04.010     Document Type: Article

References (35)

1. Kelly F.P. Blocking probabilities in large circuit-switched networks. Advances in Applied Probability 18 (1986) 473-505
2. W. Cheong Lau, S. Qi Li, Traffic analysis in large-scale high-speed integrated networks: validation of nodal decomposition approach, in: IEEE INFOCOM, 1993, pp. 1320-1329.
3. Conti M., Gregori E., and Stavrakakis I. Large impact of temporal/spatial correlations on per-session performance measures: single and multiple node cases. Performance Evaluation 41 2-3 (2000) 83-116
4. Nelson R., and Kleinrock L. Spatial TDMA: a collision-free multihop channel access protocol. IEEE Transactions on Communications 33 9 (1985) 934-944
5. Arnbak J.C., and Blitterswijk W.V. Capacity of slotted ALOHA in Rayleigh-Fading channels. IEEE Journal on Selected Areas in Communications 5 2 (1987) 261-269
6. Borgonovo F., and Zorzi M. Slotted ALOHA and CDPA: a comparison of channel access performance in cellular systems. ACM Wireless Networks 3 1 (1997) 43-51
7. Yang Y., and Yum T.-S.P. Delay distributions of slotted ALOHA and CSMA. IEEE Transactions on Communications 51 11 (2003) 1846-1857
8. Morrison J.A. Two discrete-time queues in tandem. IEEE Transactions on Communications 27 3 (1979) 563-573
9. Hsu J., and Burke P.J. Behavior of tandem buffers with geometric input and Markovian output. IEEE Transactions on Communications 24 3 (1976) 358-361
10. Sidi M. Tandem packet-radio queueing systems. IEEE Transactions on Communications 35 2 (1987) 246-248
11. M.J. Neely, Exact queueing analysis of discrete time tandems with arbitrary arrival processes, in: IEEE International Conference on Communications (ICC'03), vol. 4, 2003, pp. 2221-2225.
12. Hunter J.J. Mathematical Techniques of Applied Probability (1983), Academic Press. 0123618029
13. Ferng H.-W., and Chang J.-F. The departure process of discrete-time queueing systems with Markovian type inputs. Queueing Systems 36 1-3 (2000) 201-220
14. Bruneel H., and Kim B.G. Discrete-time models for communication systems including ATM (1993), Kluwer Academic Publishers. 0792392922
15. Hablinger G., and Time W. Busy periods and output models of a server analyzed via Wiener-Hopf factorization. Performance Evaluation 40 (2000) 3-26
16. Park D., Perros H.G., and Yamashita H. Approximate analysis of discrete-time tandem queueing networks with bursty and correlated input traffic and customer loss. Operations Research Letters 15 (1994) 95-104
17. P. Jacquet, A.M. Naimi, G. Rodolakis, Routing on asymptotic delays in IEEE 802.11 wireless ad hoc networks, in: First Workshop on Resource Allocation in Wireless NETworks (RAWNET) 2005, 2005.
18. N. Gulpinar, P. Harrison, B. Rustem, Mean-variance optimization of response time in a tandem M/GI/1 router network with batch arrivals, in: The Third International Working Conference on Performance Modeling and Evaluation of Heterogeneous Networks, 2005.
19. Eshghi F., Elhakeem A.K., and Shayan Y.R. Performance evaluation of multihop ad hoc WLANs. IEEE Communications Magazine (2005) 107-115
20. Roberts L.G. ALOHA packet system with and without slots and capture. ACM Sigcomm Computer Communication Review 5 2 (1975) 28-42
21. Xie M., and Haenggi M. A study of the correlations between channel and traffic statistics in multihop networks. IEEE Transactions on Vehicular Technology 56 (2007) 3552-3562
22. Heindl A. Decomposition of general tandem queueing networks with MMPP input. Performance Evaluation 44 (2001) 5-23
23. Hasslinger G. Waiting time, busy periods and output models of a server analyzed via Wiener-Hopf factorization. Performance Evaluation 40 (2000) 3-26
24. Robertazzi T.G. Computer Networks and Systems: Queueing Theory and Performance Evaluation (1994), Springer-Verlag. 0387973931
25. Lee K.K., and Chanson S.T. Packet loss probability for bursty wireless real-time traffic through delay model. IEEE Transactions on Vehicular Technology 53 3 (2004) 929-938
26. I. Elhanany, M. Kahane, D. Sadot, On uniformly distributed on/off arrivals in virtual output queued switches with geometric service times, in: IEEE International Conference on Communications (ICC'03), vol. 1, 2003, pp. 173-177.
27. Chaudhry M.L., Gupta U.C., and Templeton J.G.C. On the relations among the distributions at different epochs for discrete-time GI/Geom/1 queues. Operations Research Letters 18 (1996) 247-255
28. Mitrani I., and Chakka R. Spectral expansion solution for a class of Markov models: application and comparison with the matrix-geometric method. Performance Evaluation 23 3 (1995) 241-260
29. .
30. Prabhakar B., and Gallager R. Entropy and the timing capacity of discrete queues. IEEE Transactions on Information Theory 49 2 (2003) 357-370
31. M. Shell, Cascade all-optical shared-memory architecture packet switches using channel grouping under bursty traffic, Ph.D. Dissertation, 2004, .
32. N.T. Plotkin, C. Roche, The entropy of cell streams as a traffic descriptor in atm networks, in: IFIP Performance of Communication Networks, 1995.
33. M. Xie, M. Haenggi, K.-K. Wong, On the end-to-end delay performance of spatially correlated wireless line networks, in: IEEE ICC'08, 2008.
34. Knessl C. An explicit solution to a tandem queueing model. Queueing Systems 30 (1998) 261-272
35. N. Ryoki, K. Kawahara, T. Ikenaga, Y. Oie, Performance analysis of queue length distribution of tandem routers for QoS measurement, in: IEEE Symposium on Applications and the Internet (SAINT'02), 2002.