Abstract
The practical deployment of Wireless Mesh Networks (WMNs) using unlicensed ISM band within dense urban scenarios is difficult due to the increasing number of wireless devices operating in those licensed exempt frequencies. For this reason, current research on WMN is directed towards novel and more flexible network paradigms which would allow the WMN to dynamically adapt to the environmental interference conditions. Here, we propose Urban-X, which is a novel cross-layer architecture for self-organizing WMNs over urban scenarios. Urban-X combines elements from classical Multi-Radio Multi-Channel (MC-MR) technology with novel Dynamic Spectrum Access (DSA) mechanisms. The self-organizing behavior is achieved through a novel distributed channel assignment scheme, an adaptive multi-path routing scheme and a flexible layer 2.5 channel and path scheduler algorithm. Based on the current interference on each channel, Urban-X performs channel allocation among the nodes of the WMN, updates the available paths towards the gateways and distributes the internal traffic among the paths/channels in order to maximize the network throughput while minimizing interference to the external networks. Simulation results demonstrate the effectiveness of our cross-layer approach in terms of increased throughput compared to traditional routing schemes for WMNs, and its adaptiveness to the variation in channel conditions and external user traffic.
This is a preview of subscription content, log in via an institution to check access.
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
Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks Journal 47(4), 445–487 (2005)
Akyildiz, I.F., Lee, W.Y., Vuran, M.C., Mohanty, S.: NeXt Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey. Computer Networks Journal 50(1), 2127–2159 (2006)
Alicherry, M., Bhatia, R., Li, L.E.: Joint channel assignment and routing for throughput. optimization in multi-radio wireless mesh networks. In: Proc. of ACM MOBICOM (2005)
Chaska wireless solutions, http://www.chaska.net/
Chen, M., Low, S., Chiang, M., Doyle, J.: Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In: Proc. of IEEE INFOCOM (2006)
Couto, D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: Proc. of ACM MOBICOM (2003)
Di Felice, M., Chowdhury, K.R., Bononi, L.: Modeling and performance evaluation of transmission control protocol over cognitive radio ad hoc networks. In: Proc. of ACM MSWIM (2009)
Draves, R., Padhye, J., Zill, B.: Comparison of routing metrics for static multi-hop wireless network. In: Proc. of ACM SIGCOMM (2004)
Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. of ACM MOBICOM (2004)
Georgiadis, L., Neely, M., Tissiulas, L.: Resource allocation and cross-layer control in wireless networks. Foundation and Trends in Networking 1(1), 1–144 (2006)
Gokhale, D., Sen, S., Chebrolu, K., Raman, B.: On the feasibility of the link abstraction in (rural) mesh networks. In: Proc. of IEEE INFOCOM (2008)
Kyasanur, P., Vaidya, N.: Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. ACM MC2R 10(1), 31–43 (2006)
Merlin, S., Vaidya, N., Zorzi, M.: Resource allocation in multi-radio multi-channel multi-hop wireless networks. In: Proc. of IEEE INFOCOM (2008)
Radunovic, B., Gkantsidis, C., Gunawardena, D., Key, P.: Horizon: Balancing tcp over multiple paths in wireless mesh network. In: Proc. of ACM MOBICOM (2008)
Raniwala, A., Chieueh, T.: Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. In: Proc. of IEEE INFOCOM (2005)
Rasool, S., Lin, X.: A distributed join channel assignment scheduling and routing algorithm for multi-channel ad hoc wireless networks. In: Proc. of IEEE INFOCOM (2007)
So, J., Vaidya, N.: Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: Proc. of ACM MOBIHOC (2004)
Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transaction on Automatic Control 37(12) (1992)
Kim, W., Kassler, A.J., Di Felice, M., Gerla, M.: Cognitive multi-radio mesh networks on ISM bands: a cross-layer architecture. In: Proc. of IEEE IPCCC (2010)
Kim, W., Kassler, A.J., Di Felice, M., Gerla, M.: UrbanX: towards distributed channel assignment in cognitive multi-radio mesh networks. In: Proc. of IFIP Wireless Days (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kim, W., Kassler, A.J., Di Felice, M., Gerla, M., Bononi, L. (2011). Urban-X: A Self-organizing Cognitive Wireless Mesh Network for Dense City Environments. In: Masip-Bruin, X., Verchere, D., Tsaoussidis, V., Yannuzzi, M. (eds) Wired/Wireless Internet Communications. WWIC 2011. Lecture Notes in Computer Science, vol 6649. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21560-5_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-21560-5_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21559-9
Online ISBN: 978-3-642-21560-5
eBook Packages: Computer ScienceComputer Science (R0)