WIND: A Tool for Capacity-constrained Design of Resilient Multi-tier Wireless Mesh Networks

نویسنده

  • Sridhar Iyer
چکیده

In this work we present a tool for the automated design of Wireless Mesh Networks (WMN). The general scenario we envision is that of constructing WMNs with WLAN networks as clients (tier 1) and a mesh network (tier 2) to provide interWLAN as well as gateway connectivity. Our main aim in this work is to a) design capacity-constrained WMNs, b) build resilient WMNs with transient demands. IEEE 802.11 based single-hop WLANs are now widely prevalent [1]. However adhoc deployment of such networks have the following issues: (i) They cannot adequately address QoS-constrained capacity requirements [5] and (ii) Provide cost-efficient backbone connectivity to the AP. Removing wired connectivity to APs is an important goal in order to increase the cost savings accrued by avoiding the deployment of a wired backhaul connectivity. But additionally, a suitable technology is necessary to adequately replace the large bandwidth capability of wired networks. Wireless Mesh Networks (WMN) are gaining popularity as a solution to provide a wireless backbone and address the capacity constraints of a single-hop wireless network [2]. In WMNs, mesh nodes acting as routers are placed in the network to provide the backbone connectivity to the gateways. The networks based on such a mesh backbone topology, allows multi-hop wireless access, support for self-forming and rapid reconfiguration of topologies. For a single-hop network, the benefits are the absence of wired connectivity from the Access Points (AP) to the backbone and the use of multiple radios by the APs to communicate with the end-users and the backbone. WMNs using WiMAX are also anticipated to significantly improve the performance of ad hoc networks, wireless personal area networks (WPAN), and wireless metropolitan area networks (WMAN) [2]. Hence it is important to have mechanisms to automate the design of such networks. While the design of WMNs falls in the same class of network design problems as encountered in wired as well as cellular networks, there is a significant difference in the node capabilities and the associated constraints and cost-functions (link creation cost). For example, the wireless nature of the links (including backbone links between mesh nodes) give rise to cost-functions not encountered in other networks, and also the use of multi-hop wireless transmission results in additional scheduling constraints. Fig. 1. A typical mesh network scenario.

برای دسترسی به متن کامل این مقاله و 23 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Designing Multi-tier Wireless Mesh Networks: Capacity-constrained Placement of Mesh Backbone Nodes

In this work we investigate the issue of automated design of Wireless Mesh Networks (WMN). The general scenario we envision is that of constructing WMNs with WLAN as clients and a mesh network to provide inter-WLAN as well as gateway connectivity. Our main aim in this work is to a) design capacityconstrained WMNs, b) build resilient WMNs with transient demands.

متن کامل

A New Method based on Intelligent Water Drops for Multicast Routing in Wireless Mesh Networks

In recent years a new type of wireless networks named wireless mesh networks has drawn the attention of researchers. In order to increase the capacity of mesh network, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi channel wireless mesh networks. Therefore, the main challenge of these networks is how to properly assign the channels to the radios. O...

متن کامل

Interference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks

Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...

متن کامل

A Survey on Multicast Routing Approaches in Wireless Mesh Networks

Wireless mesh networks (WMNs) which mediates the broadband Internet access, have been recently received many attentions by the researchers. In order to increase capacity in these networks, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi-channel WMNs (MRMC WMNs). Therefore, a vital challenge that poses in MRMC WMNs is how to properly assign channels ...

متن کامل

A Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks

Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...

متن کامل

افزودن به منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دسترسی به متن کامل این مقاله و 23 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006