Non-asymptotic throughput and delay distributions in multi-hop wireless networks

2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Volumn , Issue , 2010, Pages 662-669

  Ciucu, Florin ^a   Hohlfeld, Oliver ^a   Hui, Pan ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC SCALING; BURSTY ARRIVALS; CLOSED FORM; DELAY DISTRIBUTIONS; EMPIRICAL DATA; FINITE TIME; MULTIHOP; MULTIHOP WIRELESS NETWORK; NETWORK SCENARIO; SINGLE-HOP; TRANSIENT REGIME; WIRELESS COMMUNICATIONS;

ASYMPTOTIC ANALYSIS; COMMUNICATION; THROUGHPUT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 79952403621     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2010.5706970     Document Type: Conference Paper

References (35)

1. N. Abramson. The Aloha system: another alternative for computer communications. In Proceedings of AFIPS Joint Computer Conferences, pages 281-285, 1970.
2. N. Abramson. The throughput of packet broadcasting channels. IEEE Transactions on Communications, 25(1):117-128, 1977.
3. I. Akyildiz and X. Wang. Wireless Mesh Networks. Wiley, 2009.
4. J. G. Andrews, N. Jindal, M. Haenggi, R. Berry, S. Jafar, D. Guo, S. Shakkottai, R. Heath, M. Neely, S. Weber, and A. Yener. Rethinking Information Theory for Mobile Ad Hoc Networks. IEEE Communications Magazine, 46(12):94-101, 2008.
5. G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3):535-547, March 2000.
6. C. Bordenave, D. McDonald, and A. Proutiere. Performance of random medium access control, an asymptotic approach. In ACM Sigmetrics, pages 1-12, 2008.
7. J. Y. L. Boudec and P. Thiran. Network Calculus. Springer Verlag, Lecture Notes in Computer Science, LNCS 2050, 2001.
8. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing, 6(6):606-620, 2007. (Pubitemid 46685740)
9. C.-S. Chang. Performance Guarantees in Communication Networks. Springer Verlag, 2000.
10. F. Ciucu. Network calculus delay bounds in queueing networks with exact solutions. In International Teletraffic Congress (ITC), pages 495-506, 2007.
11. C. Courcoubetis and R. Weber. Buffer overflow asymptotics for a buffer handling many traffic sources. Journal of Applied Probability, 33(3):886-903, Sept. 1996.
12. R. Cruz. A calculus for network delay, parts I and II. IEEE Transactions on Information Theory, 37(1):114-141, Jan. 1991.
13. A. Ephremides and R.-Z. Zhu. Delay analysis of interacting queues with an approximate model. IEEE Transactions on Communications, 35(2):194-201, 1987. (Pubitemid 17549393)
14. M. Fidler. An end-to-end probabilistic network calculus with moment generating functions. In IEEE International Workshop on Quality of Service (IWQoS), pages 261-270, 2006.
15. R. G. Gallager. A perspective on multiaccess channels. IEEE Transactions on Information Theory, 31(2):124-142, Mar. 1985.
16. Y. Gao, D.-M. Chiu, and J. C. S. Lui. Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications. In ACM Sigmetrics/Performance, pages 39-50, June 2006.
17. G. Grimmett and D. Stirzaker. Probability and Random Processes. Oxford University Press, 2001.
18. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, Mar. 2000.
19. P. Hui, J. Crowcroft, and E. Yoneki. Bubble rap: social-based forwarding in delay tolerant networks. In ACM Mobihoc, pages 241-250, 2008.
20. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In ACM Mobicom, pages 66-80, 2003.
21. Y. Jiang and Y. Liu. Stochastic Network Calculus. Springer, 2008.
22. T. Karagiannis, J.-Y. Le Boudec, and M. Vojnović. Power law and exponential decay of inter contact times between mobile devices. In ACM Mobicom, pages 183-194, 2007.
23. L. Kleinrock. Queueing Systems, volume 1. John Wiley and Sons, 1975.
24. L. Kleinrock and J. Silvester. Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of IEEE National Telecommunication Conference, pages 4.3.1-4.3.5, 1978.
25. L. Kleinrock and F. A. Tobagi. Packet switching in radio channels: Part I-carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications, 23(12):1400-1416, 1975.
26. M. Musolesi and C. Mascolo. Mobility models for systems evaluation. A survey. In B. Garbinato, H. Miranda, and L. Rodrigues, editors, Middleware for Network Eccentric and Mobile Applications, pages 43-62. Springer, 2009.
27. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference in static wireless networks. In ACM Sigcomm, pages 51-62, 2006.
28. L. G. Roberts. Aloha packet system with and without slots and capture. SIGCOMM Computer Communication Review, 5(2):28-42, 1975.
29. M. Sidi and A. Segall. Two interfering queues in packet-radio networks. IEEE Transactions on Communications, 31(1):123-129, 1983. (Pubitemid 14669643)
30. W. Szpankowski. Stability conditions for some distributed systems: Buffered random access systems. Advanced in Applied Probabability, 26(2):498-515, 1994.
31. H. Takagi and L. Kleinrock. Mean packet queueing delay in a buffered two-user CSMA/CD system. IEEE Transactions on Communications, 33(10):1136-1139, 1985. (Pubitemid 16508667)
32. F. A. Tobagi. Distributions of packet delay and interdeparture time in slotted Aloha and carrier sense multiple access. Journal of the ACM, 29(4):907-927, 1982.
33. B. Tsybakov and V. Mikhailov. Ergodicity of slotted Aloha system. Problemy Peredachi Informatsii, 4(15):73-87, 1979.
34. M. Xie and M. Haenggi. Towards an end-to-end delay analysis of wireless multihop networks. Ad Hoc Networks, 7(5):849-861, 2009.
35. Y. Yang and T.-S. P. Yum. Delay distributions of slotted Aloha and CSMA. IEEE Transactions on Communications, 51(11):1846-1857, 2003.