Distributed strategies for channel allocation and scheduling in software-defined radio networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1521-1529

  Han, Bo ^a   Kumar, V S Anil ^b   Marathe, Madhav V ^b   Parthasarathy, Srinivasan ^c   Srinivasan, Aravind ^a  

^a Institute of Advanced Computer Science   (United States)

^b Virginia Polytechnic Institute and State University   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

BACK-OFF; CHANNEL ALLOCATION; COMMUNICATION OVERHEADS; DISTRIBUTED ALGORITHM; DISTRIBUTED STRATEGIES; EFFICIENT CHANNELS; EXTENSIVE SIMULATIONS; NEIGHBORING NODES; NOVEL ACCESS; ORTHOGONAL CHANNELS; PACKET SCHEDULING; RANDOM ORACLE METHODOLOGY; SCHEDULING TECHNIQUES; SOFTWARE-DEFINED RADIOS; TIME SLOTS; WIRELESS NODES;

HASH FUNCTIONS; MOBILE TELECOMMUNICATION SYSTEMS; PARALLEL ALGORITHMS; RADIO BROADCASTING; RADIO LINKS; RADIO RECEIVERS; RADIO TRANSMITTERS; WIRELESS NETWORKS;

SCHEDULING ALGORITHMS;

EID: 70349655456     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062069     Document Type: Conference Paper

References (22)

1. M. Alicherry, R. Bhatia, and L. E. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings of MobiCom 2005, pages 58-72, 2005.
2. B. Awerbuch and R. Khandekar. Greedy distributed optimization of multi-commodity flows. In Proceedings of PODC, 2007.
3. R. Bruno, M. Conti, and E. Gregori. Optimal capacity of p-persistent CSMA protocols. IEEE Commun. Lett., 7:139-141, 2003.
4. A. Brzezinski, G. Zussman, and E. Modiano. Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach. In Proceedings of MobiCom 2006, pages 26-37, 2006.
5. N. Garg and J. Koenemann. Faster and simpler algorithms for multi-commodity flow and other fractional packing problems. In Proceedings of FOCS 1998, pages 300-309, 1998.
6. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, 2000.
7. B. Han, V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srini-vasan. Distributed strategies for channel allocation and scheduling in software-defined radio networks. Technical report, Univ. of Maryland, 2008. Available at http://hdl.handle.net/1903/8717.
8. M. Kodialam and T. Nandagopal. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proceedings of MobiCom 2005, pages 73-87, 2005.
9. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan. End-to-end packet-scheduling in wireless ad-hoc networks. In Proceedings of SODA 2004, pages 1021-1030, 2004.
10. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan. Algorithmic aspects of capacity in wireless networks. In Proceedings of SIGMETRICS 2005, pages 133-144, 2005.
11. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan. Provable algorithms for joint optimization of transport, routing and MAC layers in wireless ad hoc networks. In Proceedings of Dial M-POMC 2007, 2007.
12. P. Kyasanur and N. H. Vaidya. Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. SIGMOBILE Mob. Comput. Commun. Rev., 10(1):31-43, 2006.
13. X. Lin and S. Rasool. A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad-hoc wireless networks. In Proceedings of IEEE INFOCOM 2007, pages 1118-1126, 2007.
14. K. N. Ramachandran, E. M. Belding-Royer, K. C. Almeroth, and M. M. Buddhikot. Interference-aware channel assignment in multi-radio wireless mesh networks. In Proceedings of IEEE INFOCOM 2006, pages 1-12, 2006.
15. S. Ramanathan and E. L. Lloyd. Scheduling algorithms for multihop radio networks. IEEE-ACM Transactions on Networking (ToN), 1:166-177, 1993.
16. A. Raniwala, K. Gopalan, and T.-C. Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. SIGMOBILE Mob. Comput. Commun. Rev., 8(2):50-65, 2004.
17. G. Sharma, R. R. Mazumdar, and N. B. Shroff. On the complexity of scheduling in wireless networks. In Proceedings of MobiCom 2006, pages 227-238, 2006.
18. Y. Shi and T. Hou. Optimal power control for multi-hop software defined radio networks. In Proceedings of IEEE INFOCOM, 2007.
19. A. P. Subramanian, H. Gupta, and S. R. Das. Minimum interference channel assignment in multi-radio wireless mesh networks. In Proceedings of SECON 2007, pages 481-490, 2007.
20. W. Wang, X.-Y. Li, O. Frieder, Y. Wang, and W.-Z. Song. Efficient interference-aware TDMA link scheduling for static wireless networks. In Proceedings of MobiCom 2006, pages 262-273, 2006.
21. K. Xing, X. Cheng, L. Ma, and Q. Liang. Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks. In Proceedings of MobiCom 2007, pages 15-26, 2007.
22. S. Yi, Y. Pei, and S. Kalyanaraman. On the capacity improvement of ad hoc wireless networks using directional antennas. In Proceedings of MobiHoc 2003, pages 108-116, 2003.