Chapter 6 Routing , Interface Assignment and Related Cross-layer Issues in Multiradio Wireless Mesh Networks

Many technological standards for Wireless Mesh Networks include the possibility to use several nonoverlapping channels for data transmission. This represents an opportunity that can be exploited by equipping the terminals with multiple network interfaces. This opens up an interesting challenge, namely, how to simultaneously use different frequencies, so as to limit collisions and therefore activate multiple simultaneous transmissions in the same geographic area. At the same time, this poses new issues; for example, network connectivity is reduced, because nodes that do not interfere are also unable to communicate with each other. Thus, more complex interface management techniques are required. Moreover, a paradigm shift from the classic routing schemes is needed. Usual approaches are not always satisfactory because they often use shortest-path heuristic and tend to concentrate transmissions to certain nodes. To efficiently exploit the presence of multiple channels instead, a proper routing algorithm should avoid congested links and possibly make use of an estimation of the actual network traffic. Therefore, cross-layer information exchange can be useful for an efficient functioning of the routing protocols. In this chapter, we will analyze all these issues and propose and identify possible solutions.

[1]  Catherine Rosenberg,et al.  What is the right model for wireless channel interference? , 2006, IEEE Transactions on Wireless Communications.

[2]  Sajal K. Das,et al.  Channel Assignment Strategies for Wireless Mesh Networks , 2008 .

[3]  Leonardo Badia,et al.  A General Interference-Aware Framework for Joint Routing and Link Scheduling in Wireless Mesh Networks , 2008, IEEE Network.

[4]  Vincent W. S. Wong,et al.  Partially Overlapped Channel Assignment for Multi-Channel Wireless Mesh Networks , 2007, 2007 IEEE International Conference on Communications.

[5]  Vincent W. S. Wong,et al.  Joint Channel Allocation, Interface Assignment and MAC Design for Multi-Channel Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  Qian Zhang,et al.  Joint Routing and Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[7]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[8]  Marco Miozzo,et al.  On the exploitation of user aggregation strategies in heterogeneous wireless networks , 2006, 2006 11th International Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks.

[9]  William A. Arbaugh,et al.  Partially overlapped channels not considered harmful , 2006, SIGMETRICS '06/Performance '06.

[10]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[12]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[13]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[14]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[15]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[16]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[18]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[19]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[20]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[21]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[22]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[23]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[24]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[25]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[26]  Mahesh K. Marina,et al.  Routing performance in the presence of unidirectional links in multihop wireless networks , 2002, MobiHoc '02.

[27]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[28]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[29]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[30]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[31]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[32]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[33]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[34]  Geoffrey Parker,et al.  Issues and Solutions , 1979 .

[35]  A. F. Adams,et al.  The Survey , 2021, Dyslexia in Higher Education.