PaMeLA: A joint channel assignment and routing algorithm for multi-radio multi-channel wireless mesh networks with grid topology

2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09

Volumn , Issue , 2009, Pages 199-207

  Cicconetti, C ^a   Gardellin, V ^a   Lenzini, L ^a   Mingozzi, E ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS POINTS; ALGORITHMIC APPROACH; APPLICATION SCENARIO; BRANCH-AND-CUT; CHANNEL ASSIGNMENT; GRID TOPOLOGY; IEEE 802.11 TECHNOLOGY; LINEAR OPTIMIZATION PROBLEMS; LOCAL OPTIMIZATIONS; MULTI-CHANNEL; MULTI-RADIO; OPTIMAL SOLUTIONS; PACKET LEVEL SIMULATION; PACKET LOSS RATES; POST PROCESSING; SUB-PROBLEMS;

ALGORITHMS; INTEGER PROGRAMMING; MESH NETWORKING; OPTIMIZATION; SENSORS; STANDARDS; TOPOLOGY; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS TELECOMMUNICATION SYSTEMS;

GATEWAYS (COMPUTER NETWORKS);

EID: 74249091153     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBHOC.2009.5336997     Document Type: Conference Paper

References (25)

1. F. Akyildiz, X. Wang, A survey on Wireless Mesh Networks, IEEE Communication Magazine , vol. 43, no. 9, pp. 23-30, Sep. 2005.
2. Bicket, D. Aguayo, S. Biswas, R. Morris, Architecture and evaluation of an unplanned 802.llb mesh network, in Proc. of ACMMobiCom'05 , Cologne, Germany, Aug. 28-Sept. 2,2005.
3. IEEE P802.1Is/03.0. Draft standard - IEEE 802.11. Amendment 10: Mesh Networking. IEEE, Mar. 2009.
4. R. Draves, 1. Padhye, B. ZiII, Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks, in Proc. of ACM MobiCom '04, Philadelphia, PA, Sep. 26-0ct. 1,2004.
5. H. Skalli, S. Ghosh, S. K. Das, L. Lenzini, M. Conti, Channel Assignment Strategies for Multi-radio Wireless Mesh Networks: Issues and Solutions, IEEE Communications Magazine , vol. 45, no. II , pp. 8695, Nov. 2007.
6. H. L. Bodlaender, T. Kloks, R. B. Tan, J. van Leeuwen, Approximations for "-coloringof graphs, The Computer Journal, 47(2):193-204, 2004.
7. A. H. Mohsenian-Rad, V. W. S. Wong, Joint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for MultiChannel Wireless Mesh Networks, IEEE Transactions on wireless communications, vol. 6, no. 12, Dec. 2007.
8. 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, Oct. 3-7,2005, pp. 381-390.
9. A. Raniwala, K. Gopalan, T. Chiueh, Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks, ACM Mobile Computing and Communications Review, vol. 8, no. 2, pp. 50-65, Apr. 2004.
10. 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, Sept. 14-19,2003.
11. Robinson, E.W. Knightly, A Performance Study of Deployment Factors in Wireless Mesh Networks, in Proc. of IEEE Infocom '07, Anchorage, AK, May 6-1 2, 2007, pp. 2054-2062.
12. IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE, June 2007.
13. 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, Sep. 23-26, 2006, pp. 38-49.
14. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.II-based multi-channel wireless mesh network, in Proc. of IEEE Infocom '05, Miami, FL, Mar. 13-17, 2005, pp. 2223-2234.
15. 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, Sept. 26-29, 2005, pp. 463-474.
16. 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, Aug. 28-Sept. 2, 2005.
17. S. Avallone, 1.F. Akyildiz, 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, vol. 17, pp. 267-280, Feb. 2009.
18. S. Ramanathan, A Unified Framework and Algorithm for Channel Assignment in Wireless Networks, ACM Wireless Networks, vol. 5, no.2,pp.81-94,1999.
19. P. Kyasanur, N. Vaidya, Routing and interface assignment in multichannel multi-interface wireless networks, in Proc. of IEEE WCNC '05, New Orleans, LA, Mar. 13-17,2005.
20. A. Karnik, A. 1yer, C. Rosenberg, Throughput-Optimal Configuration of Fixed Wireless Networks, IEEE/ACM Transactions of networking, vol. 16, no. 5, pp. 1161-1174, Oct. 2008.
21. Gao, L. Zhang, Tradeoffs between stretch factor and load balancing ratio in routing on growth restricted graphs, in Proc. of ACM PODC'04, St. John's, Newfoundland, Canada, Jul. 25-28, 2004, pp. 189-196.
22. G. L. Stuber, Principles of Mobile Communication, Kluwer Academic Publishers, 2001.
23. A. M. Law, W. D. Kelton, Simulation modeling and analysis. Third edition, McGraw-Hill, 2000, ISSN 0070592926.
24. A. Lucena, J. E. Beasley, Branch and cut algorithms, in Advanced in Linear and Integer Programming, 1.E. Beasley, Ed. Oxford University Press, 1996.
25. D. Chafekar, V. S. Kumar, M. Marathe, S. Parthasarathy, A. Srinivasan, Approximation Algorithms for Computing Capacity of Wireless Networks with SlNR constraints, in Proc. of IEEE INFOCOM, Phoenix, AZ, USA, Apr. 13-18,2008, pp. 1166-1174.