Capacity of asynchronous random-access scheduling in wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1822-1830

  Chafekar, Deepti ^a   Levin, Dave ^b   Kumar, V S Anil ^a   Marathe, Madhav V ^a   Parthasarathy, Srinivasan ^c   Srinivasan, Aravind ^b  

^a State University   (United States)

^b University of Maryland ^*  (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER COMMUNICATIONS; DETERMINISTIC SCHEDULING; INFOCOM;

COMMUNICATION; COMPETITION; COMPUTER NETWORKS; INDUSTRIAL ECONOMICS; RANDOM PROCESSES; RISK ASSESSMENT; THROUGHPUT;

WIRELESS NETWORKS;

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

References (18)

1. M. Alicherry, R. Bhatia, and L. E. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking, pages 58-72, New York, NY, USA, 2005. ACM Press.
2. H. Balakrishnan, C. Barrett, A. Kumar, M. Marathe, and S. Thite. The Distance 2-Matching Problem and Its Relationship to the MAC Layer Capacity of Adhoc Wireless Networks, special issue of IEEE J. Selected Areas in Communications, 22(6): 1069-1079, 2004.
3. G. Bianchi, Performance analysis of the ieee 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3):535-547, 2000.
4. L. Bononi, M. Conti, and E. Gregoi. Runtime optimization of ieee 802.11 wireless lans performance. IEEE Transactions on Parallel and Distributed Systems, 15(1):66-80, 2004.
5. F. Cali, M. Conti, and E. Gregori. Dynamic tuning of the ieee 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. Netw., 8(6):785-799, 2000.
6. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource allocation and cross-layer control in wireless networks. Found. Trends Netw., 1(1):1-144, 2006.
7. M. Heusse, F. Rousseau. R. Guillier, and A. Duda, Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless lans. SIGCOMM Comput. Commun. Rev., 35(4): 121-132. 2005.
8. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, Impact of interference on multi-hop wireless network performance. In Proceedings of the 9th annual international conference on Mobile computing and networking, pages 66-80. ACM Press, 2003.
9. C. Joo and N. B. Shroff. Performance of random access scheduling schemes in multi-hop wireless networks. To appear in Infocom, 2007.
10. M. Kodialam and T. Nandagopal, Characterizing achievable rates in multi-hop wireless mesh networks with ortho gonal channels. IEEE/ACM Trans. Netw., 13(4):868-880, 2005.
11. M. Kodialam and T. Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking, pages 73-87, New York. NY, USA, 2005. ACM Press.
12. A. Kumar, E. Altman, D. Miorandi, and M. Goyal. New insights from a fixed point analysis of single cell IEEE 802.11 WLANs. In INFOCOM, pages 1550-1561, 2005.
13. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan. Algorithmic aspects of capacity in wireless networks. In ACM SIG-METRICS, pages 133-144, 2005.
14. X. Lin and S. B. Rasool, Constant-time distributed scheduling policies for ad hoc wireless networks. In Proceedings of IEEE Conference on Decision and Control, 2006.
15. V. Ramaiyan, A. Kumar, and E. Altman. Fixed point analysis of single cell ieee 802.11e wlans: uniqueness, multistability and throughput differentiation. In SIGMETRICS '05: Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 109-120, New York, NY, USA. 2005. ACM Press.
16. G. Sharma, A. Ganesh, and P. Key. Performance analysis of contention based Medium Access Control protocols. In Proceedings of IEEE INFOCOM, 2006.
17. G. Sharma, R. R. Mazumdar, and N. B. Shroff. On the complexity of scheduling in wireless networks. In MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking, pages 227-238, New York, NY. USA, 2006. ACM Press.
18. W. Wang, X.-Y. Li. O. Frieder, Y. Wang, and W.-Z. Song. Efficient interference-aware tdma link scheduling for static wireless networks. In MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking, pages 262-273, New York. NY. USA, 2006. ACM Press.