A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi-radio wireless mesh networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 1, 2009, Pages 267-280

  Avallone, Stefano ^a   Akyildiz, Ian F ^b   Ventre, Giorgio ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Channel assignment; Layer 2.5 forwarding paradigm; Multi radio wireless mesh networks; Physical model of interference

Indexed keywords

CELLULAR RADIO SYSTEMS; CHANNEL CAPACITY; FLOW RATE; HEURISTIC METHODS; INTERFACES (COMPUTER); MARKOV PROCESSES; PACKET NETWORKS; TRAVELING SALESMAN PROBLEM; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

APPROXIMATE SOLUTIONS; CHANNEL ASSIGNMENT; CHANNEL ASSIGNMENT PROBLEMS; COORDINATION FUNCTIONS; DIFFERENT FREQUENCIES; FUNDAMENTAL PROBLEMS; GREEDY HEURISTIC; LAYER-2.5 FORWARDING PARADIGM; MARKOV CHAIN MODELS; MULTI-HOP WIRELESS MESH NETWORKS; MULTI-RADIO WIRELESS MESH NETWORKS; NETWORK DEVICES; NETWORK LINKS; NETWORK THROUGHPUTS; NP-COMPLETE; NUMERICAL SIMULATIONS; PERFORMANCE STUDIES; PHYSICAL MODEL OF INTERFERENCE; RATE ASSIGNMENTS; RESEARCH CHALLENGES; ROUTING PROBLEMS; TRANSMISSION RATES; WIRELESS NETWORK INTERFACE CARDS;

HEURISTIC ALGORITHMS;

EID: 61449185501     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.918091     Document Type: Article

References (22)

1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Computer Networks, vol. 47, no. 4, pp. 445-487, Mar. 2005.
2. Y. Liu and E. Knightly, "Opportunistic fair scheduling over multiple wireless channels," in Proc. IEEE INFOCOM, 2003, vol. 2, pp. 1106-1115.
3. J. So and N. Vaidya, "Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver," in Proc. ACM MobiHoc, 2004, pp. 222-233.
4. P. Kyasanur and N. H. Vaidya, "Routing and interface assignment in multi-channel multi-interface wireless networks," in Proc. IEEE WCNC 2005, vol. 4, pp. 2051-2056.
5. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM Mobile Comput. Commun. Rev., vol. 8, no. 2, pp. 50-65, Apr. 2004.
6. A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. IEEE INFOCOM, 2005, vol. 3, pp. 2223-2234.
7. M. Alicherry, R. Bhatia, and E. Li, "Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks," IEEE J. Sel. Areas Commun., vol. 24, no. 11, pp. 1960-1971, Nov. 2006.
8. J. Tang, G. Xue, and W. Zhang, "Interference-aware topology control and qos routing in multi-channel wireless mesh networks," in Proc. ACM MobiHoc, 2005, pp. 68-77.
9. M. K. Marina and S. R. Das, "A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks," in Proc. IEEE BroadNets, 2005, vol. 1, pp. 381-390.
10. K. N. Ramachandran, E. M. Belding, K. C. Almeroth, and M. M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
11. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in Proc. ACM MobiCom, 2005, pp. 73-87.
12. A. H. Mohsenian Rad and V. W. S. Wong, "Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks," in Proc. IEEE ICC, 2006, vol. 5, pp. 1984-1989.
13. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, 2005.
14. S. H. Low, "A duality model of tcp and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 525-536, Aug. 2003.
15. D. Qiao, S. Choi, and K. G. Shin, "Goodput analysis and link adaptation for ieee 802.11a wireless LANs," IEEE Trans. Mobile Comput., vol. 1, no. 4, pp. 278-292, 2002.
16. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
17. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. ACM MobiCom, 2003, pp. 66-80.
18. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms and Applications.. Englewood Cliffs, NJ: Prentice-Hall, 1993.
19. B. V. Cherkassky and A. V. Goldberg, "On implementing push-relabel method for the maximum flow problem," Algorithmica, vol. 19, pp. 390-410, 1997.
20. F. Ye, A. Chen, S. Lu, and L. Zhang, "A scalable solution to minimum cost forwarding in large sensor networks," in Proc. IEEE ICCCN, 2001, pp. 304-309.
21. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on-demand distance vector (AODV) routing," IETF, RFC 3561, Jul. 2003.
22. A. Caprara, H. Kellerer, and U. Pferschy, "The multiple subset sum problem," SIJOP: SIAM J. Optimization, vol. 11, pp. 308-319, 2000.