G-PaMeLA: A divide-and-conquer approach for joint channel assignment and routing in multi-radio multi-channel wireless mesh networks

Journal of Parallel and Distributed Computing

Volumn 71, Issue 3, 2011, Pages 381-396

  Gardellin, Vanessa ^a   Das, Sajal K ^b   Lenzini, Luciano ^a   Cicconetti, Claudio ^c   Mingozzi, Enzo ^a  

^a UNIVERSITY OF PISA   (Italy)

^b The University of Texas at Arlington   (United States)

^c Intecs   (Italy)

Author keywords

Channel assignment; IEEE 802.11; Multi radio multi channel; Routing; Sequential divide and conquer; Wireless mesh network

Indexed keywords

CHANNEL ASSIGNMENT; DIVIDE AND CONQUER; IEEE 802.11S; MULTI-RADIO; ROUTING; WIRELESS MESH;

ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MESH NETWORKING; OPTIMIZATION; POLYNOMIAL APPROXIMATION; STANDARDS; TRAFFIC SURVEYS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

GATEWAYS (COMPUTER NETWORKS);

EID: 78751650653     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2010.10.008     Document Type: Article

References (28)

1. I.F. Akyildiz, and X. Wang A survey on wireless mesh networks IEEE Communications Magazine 43 9 2005 23 30
2. M. Alicherry, R. Bhatia, L. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in: Proc. of ACM MobiCom'05, Cologne, Germany, August 28September 2, 2005.
3. S. Avallone, I.F. Akyildiz, and G. Ventre A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi-radio wireless mesh networks IEEE/ACM Transactions on Networking 17 1 2009 267 280
4. J. Bicket, D. Aguayo, S. Biswas, R. Morris, Architecture and evaluation of an unplanned 802.11b mesh network, in: Proc. of ACM MobiCom'05, Cologne, Germany, August 28September 2, 2005.
5. H.L. Bodlaender, T. Kloks, R.B. Tan, and J. van Leeuwen Approximations forλ-coloring of graphs The Computer Journal 47 2 2004 193 204
6. A. Caprara, and M. Fishetti Branch-and-cut Algorithms M. Dell'Amico, F. Maffioli, S. Martello, Annotated Bibliographies in Combinatorial Optimization 1997
7. D. Chafekar, V.S. Kumar, M. Marathe, S. Parthasarathy, A. Srinivasan, Approximation algorithms for computing capacity of wireless networks with SINR constraints, in: Proc. of IEEE INFOCOM'08, Phoenix, AZ, USA, April 1318, 2008, pp. 11661174.
8. C. Cicconetti, V. Gardellin, L. Lenzini, E. Mingozzi, PaMeLA: a joint channel assignment and routing algorithm for multi-radio multi-channel wireless mesh networks with grid topology, in: Proc. of MASS'09, Macau SAR, PR of China, October 1215, 2009, pp. 199207.
9. A.K. Das, H.M.K. Alazemi, R. Vijayakumar, S. Roy, Optimization models for fixed channel assignment in wireless mesh networks with multiple radios, in: Proc. of IEEE SECON'05, Santa Clara, CA, USA, September 2629, 2005, pp. 463474.
10. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proc. of ACM MobiCom'04, Philadelphia, PA, USA, September 26October 1, 2004.
11. IEEE 802.11: Wireless LAN Medium Access Control (MAC) and physical layer (PHY) specifications, IEEE, June 2007.
12. IEEE P802.11s/D3.0, Draft standardIEEE 802.11, Amendment 10: mesh networking, IEEE, March 2009.
13. K. Jain, J. Padhye, V. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, in: Proc. of ACM MobiCom'03, San Diego, CA, USA, September 1419, 2003.
14. A. Karnik, A. Iyer, and C. Rosenberg Throughput-optimal configuration of fixed wireless networks IEEE/ACM Transactions on Networking 16 5 2008 1161 1174
15. K.H. Kim, K.G. Shin, On accurate measurement of link quality in multi-hop wireless mesh networks, in: Proc. of ACM MobiCom'06, Los Angeles, CA, USA, September 2326, 2006, pp. 3849.
16. P. Kyasanur, N. Vaidya, Routing and interface assignment in multichannel multi-interface wireless networks, in: Proc. of IEEE WCNC'05, New Orleans, LA, USA, March 1317, 2005, pp. 20512056. (Pubitemid 41310812)
17. A.M. Law, and W.D. Kelton Simulation Modeling and Analysis 2000 third ed. McGraw-Hill
18. X. Lin, S. Rasool, A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad-hoc wireless networks, in: Proc. of IEEE INFOCOM'07, Anchorage, AK, USA, May 612, 2007, pp. 11181126.
19. A. Lucena, and J.E. Beasley Branch and cut algorithms J.E. Beasley, Advanced in Linear and Integer Programming 1996 Oxford University Press
20. M.K. Marina, S.R. Das, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, in: Proc. of BROADNETS'05, Boston, MA, USA, October 37, 2005, pp. 381390.
21. A.H. Mohsenian-Rad, and V.W.S. Wong Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks IEEE Transactions on Wireless Communications 6 12 2007
22. S. Ramanathan A unified framework and algorithm for channel assignment in wireless networks ACM Wireless Networks 5 2 1999 81 94
23. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: Proc. of IEEE INFOCOM'05, Miami, FL, March 1317, 2005, pp. 22232234.
24. A. Raniwala, K. Gopalan, and T. Chiueh Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks ACM Mobile Computing and Communications Review 8 2 2004 50 65
25. J. Robinson, E.W. Knightly, A performance study of deployment factors in wireless mesh networks, in: Proc. of IEEE INFOCOM'07, Anchorage, AK, USA, May 612, 2007, pp. 20542062.
26. H. Skalli, S.K. Das, L. Lenzini, M. Conti, Traffic and interference aware channel assignment for multi-radio wireless mesh networks, Technical Report, 2006.
27. H. Skalli, S. Ghosh, S.K. Das, L. Lenzini, and M. Conti Channel assignment strategies for multi-radio wireless mesh networks: issues and solutions IEEE Communications Magazine 45 11 2007 86 95
28. G.L. Stuber Principles of Mobile Communication 2001 Kluwer Academic Publishers