Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
I. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: A survey,” in Computer Networks’05, vol. 47, no. 47, pp. 445-487.
P. Bahl, R. Chandra, and J. Dunagan,“SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks,” in Proc. ACM MobiCom, pp. 216-230, Feb. 2004.
R. Bruno, M. Conti, and M. Gregori, “Mesh networks: Commodity multi-hop ad hoc networks,” IEEE Communications Magazine, pp. 123-131, 2005.
R. Choudhury, X. ChoudhuryYang, R. Ramanathan, and N. Vaidya, “Using directional antennas for medium access control in ad hoc networks,” in Proc. ACM MobiCom, pp. 59-70, 2002.
J. Deng, B. Liang, and P. K. Varshney, “Tuning the carrier sensing range of IEEE 802.11 MAC,” in Proc. IEEE Global Telecommunications Conference’04, vol. 5, pp. 2987-2991, 2004.
R. Draves, J. Padhye, and B. Zill, “Routing in multi-radio, multi-hop wireless mesh net- works,” in Algoritmica, 18, 1997.
A. Frieze and A. Jerrum, “Improved approximation algorithms for MAX k-CUT and MAX BISECTION,” in Proc. IEEE WoWMoM’06, pp. 10, June 2006.
K. Gopalan, “Efficient network resource allocation with QoS guarantees,” in TR n133, ECSL, SUNY-SB.
A. Hertz and D. de Werra, “Using Tabu search techniques for graph coloring,” in Com- puting, 39(4), 1987.
“IEEE 802.11a Standard,” in http://standards.ieee.org/getieee802/download/802.11a- 1999.pdf, 1999.
“IEEE 802.11b Standard,” in http://standards.ieee.org/getieee802/download/802.11b- 1999.pdf, 1999.
K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qui, “Impact of interference on multi-hop wireless network performance,” in Proc. ACM MobiCom’03, pp. 66-80, 2003.
13. T. R. Jensen and B. Toft, Graph Coloring Problems, Wiley Interscience, New York, 1995.
I. Katzela and M. Naghshineh, “Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey,” IEEE Personal Communications, pp. 10-31, 1996.
Y. B. Ko, V. Shankarkumar, and N. H. Vaidya, “Medium access control protocols using directional antennas in ad hoc networks,” in Proc. IEEE Annual Conference on Computer Communications(INFOCOM), pp. 13-21, 2000.
M. Kodialam and T. Nandagopal, “Characterizing the capacity region in multi-radio multi-channel wireless mesh networks,” in Proc. ACM MobiCom’05, pp. 73-87, 2005.
P. Kyasanur and N. Vaidya, “Routing and interface assignment in multi-channel multi- interface wireless networks,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), pp. 2051- 2056, 2005.
P. Kyasanur and N. Vaidya, “Routing and link-layer protocols for multi-channel multi- interface ad hoc wireless networks,” Mobile Computing and Communications Review, vol. 10, no. 1, pp. 31-43, 2006.
S. Liese, D. Wu, and P. Mohapatra, “Experimental characterization of an 802.11b wire- less mesh network,” in Proc. ACM IWCMC’06, pp. 587-592, 2006.
A. Lozano, F. R. Farrokhi, and R. A. Valenzuela, “Lifting the limits on high-speed wire- less data access using antenna arrays,” IEEE Communications Magazine, pp. 156-162, 2001.
M. Marina and S. R. Das, “A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks,” in Proc. IEEE Broadnets’05, pp. 381-390, 2005.
S. Martello and P. Toth, “Heuristic algorithms for the multiple knapsack problem,” Jour- nal of Computing, vol. 27, pp. 93-112, 1981.
A. Nasipuri, S. Ye, and R. E. Hiromoto, “A MAC protocol for mobile ad hoc networks using directional antennas,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), pp. 1214-1219, 2000.
J. Qadir, A. Misra, and C. T. Chou, “Minimum latency broadcasting in multi-radio multi- channel multi-rate wireless meshes,” in Proc. 3rd IEEE Communications Society Confer- ence on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 80-89, 2006.
A. H. M. Rad and V. W. S. Wong, “Logical topology design and interface assignment for multi-channel wireless mesh networks,” in Proc. IEEE Global Telecommunications Conference (Globecom), 2006.
K. Ramachandran, K. Almeroth, E. Belding-Royer, and M. Buddhikot,“Interference aware channel assignment in multi-radio wireless mesh networks,” in Proc. IEEE In- focom, 2006.
R. Ramanathan, J. Redi, C. Santivanez, and S. Polit, “Ad hoc networking with directional antennas: A complete system solution,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), pp. 375-380, 2004.
A. Raniwala, K. Gopalan, and T. Chiueh, “Centralized channel assignment and rout- ing algorithms for multi-channel wireless mesh networks,” ACM Mobile Computing and Communications Review (MC2R), 2004.
A. Raniwala and T. Chiueh, “Evaluation of a wireless enterprise backbone network ar- chitecture,” in Proc. 12th Hot-Interconnects, pp. 98-104, 2004.
A. Raniwala and T. Chiueh, “Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network,” in Proc. IEEE Infocom, pp. 2223-2234, 2007.
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, Special Issue on “Wireless Mesh Networks”, Nov. 2007.
H. Skalli, S. K. Das, L. Lenzini, and M. Conti, “Traffic and interference aware channel assignment for multi-radio wireless mesh networks,” Technical Re- port, IMT Lucca, 2006, http://www.imtlucca.it/documents/publications/publication54- 9369 Technical report 2006.pdf.
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, pp. 222-233, 2004.
A. Spyropoulos and C. S. Raghavendra, “Energy efficient communications in ad hoc networks using directional antenna,” in Proc. IEEE Annual Conference on Computer Communications (INFOCOM), pp. 220-228, 2002.
A. Subramanian, H. Gupta, and S. R. Das, “Minimum-interference channel assignment in multi-radio wireless mesh networks,” Student Poster Session, 13th International Con- ference on Network Protocols (ICNP), 2005.
S. Wu, C. Lin, Y. Tseng, and J. Sheu, “A new multi-channel MAC protocol with on- demand channel assignment for multi-hop mobile ad hoc networks,” submitted to the International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Conti, M., Das, S.K., Lenzini, L., Skalli, H. (2008). Channel Assignment Strategies for Wireless Mesh Networks. In: Hossain, E., Leung, K. (eds) Wireless Mesh Networks. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-68839-8_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-68839-8_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-68838-1
Online ISBN: 978-0-387-68839-8
eBook Packages: EngineeringEngineering (R0)