Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Garetto, Michele ^a   Salonidis, Theodoros ^a   Knightly, Edward W ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI-HOP WIRELESS NETWORKS; PER-FLOW THROUGHPUT; RANDOM ACCESS PROTOCOLS;

DATA ACQUISITION; MEDIUM ACCESS CONTROL; NETWORK PROTOCOLS; RANDOM ACCESS STORAGE; THROUGHPUT;

WIRELESS NETWORKS;

EID: 39049146994     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.194     Document Type: Conference Paper

References (23)

1. N. Abramson. The aloha system: another alternative for computer communications. AFIPS Conference Proceedings FJCC, 37:281-285, 1970.
2. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A Media Access Protocol for Wireless LANs. In Proc. ACM SIGCOMM, London, UK, 1994.
3. 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.
4. R. Boorstyn, A. Kershenbaum, B. Maglaris, and V. Sahin. Throughput Analysis in Multihop CSMA Packet Radio Networks. IEEE Trans, on Communications, 35(3):267-274, March 1987.
5. F. Cali, M. Conti, and E. Gregoi. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE Transactions on Networking, 8(2):785-799, Dec 2000.
6. M. Carvalho and J. J. Garcia-Luna-Aceves. A Scalable Model for Channel Access Protocols in Multihop Ad Hoc Networks. In Proc. ACM MobiCom, Philadelphia, PA, USA, September 2004.
7. C. Chaudet, I. Gurin Lassous, and B. Gaujal. Study of the Impact of Asymmetry and Carrier Sense Mechanism in IEEE 802.11 Multi-hops Networks through a Basic Case . In In Proc. PE-WASUN '04, Venice, Italy, 2004.
8. H.S. Chaya and S. Gupta. Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol. ACM Wireless Networks, 3(3):217-234, 1997.
9. M.S. Chen and R. Boorstyn. Throughput Analysis of CDMA packet radio networks in the presence of noise. In Proc. IEEE INFOCOM, Washington DC, USA, March 1985.
10. I. Gitman. On the capacity of slotted ALOHA networks and some design problems. IEEE Trans, on Communications, 23(3):305-317, 1975.
11. R. Gupta and J. Walrand. Approximating Maximal Cliques in AdHoc Networks. In Proc. IEEE Personal, Indoor, and Mobile Radio Communications Conference (PIMRC), Barcelona, Spain, Sept. 2004.
12. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly. Ordered Packet Scheduling in Wireless Ad Hoc Networks: Mechanisms and Performance Analysis. In Proc. ACM MOBIHOC, Lausanne, Switzerland, June 2002.
13. K. Kar, S. Sarkar, and L. Tassiulas. Achieving proportionally fair rates using local information in Aloha networks. IEEE Transactions on Automatic Control, 49(10):1858-1862, October 2004.
14. L. Kleinrock and F. A. Tobagi. Packet switching in radio channels: Part I - carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans, on Comm., 23(12):1400-1416, 1975.
15. A. Kumar, E. Altman, D. Miorandi, and M. Goyal. New insights from a fixed point analysis of single cell IEEE 802.11 WLANs. In Proc. IEEE INFOCOM, Miami, FL, March 2005.
16. R. Punnoose, P. Nikitin, and D. Stancil. Efficient simulation of Ricean fading within a packet simulator. In IEEE Vehicular Technology Conference, pages 764-767, 2000.
17. S. Ray, D. Starobinski, and J. Carruthers. Performance of Wireless Networks with Hidden Nodes: A Queueing-Theoretic Analysis. Journal of Computer Communications (Special Issue on the Performance of Wireless LANs, PANs, and Ad-Hoc Networks), in press.
18. J. Shi, M. Garetto, and E. Knightly. Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In Proceedings of ACM MobiCom '05, Cologne, Germany, September 2005.
19. O. Tickoo and B. Sikdar. Queueing analysis and delay mitigation in ieee 802.11 random access mac based wireless networks. In Proc. IEEE INFOCOM, Hong Kong, China, 2004.
20. F. A. Tobagi. Analysis of a two-hop centralized packet radio network part I: Slotted ALOHA . IEEE Trans, on Communications, 2(2): 196207, Feb 1980.
21. F. A. Tobagi and J. M. Brazio. Throughput analysis of multihop packet radio network under various channel access schemes. In Proc. IEEE INFOCOM, San Diego, CA, USA, April 1983.
22. X. Wang and K. Kar. Distributed Algorithms for Max-min Fair Rate Allocation in Aloha Networks. In Proc. Annual Allerton Conference On Communication, Control and Computing, Urbana-Champaign, IL, USA, October 2004.
23. X. Wang and K. Kar. Throughput Modelling and Fairness Issues in CSMA/CA Based Ad-Hoc Networks. In Proc. IEEE INFOCOM, Miami,FL,USA, 2005.