Sharif Digital Repository

Multicasting has gained a lot of research attentions in facilitating group communications in wireless networks. Applying multicast mechanisms in Wireless Mesh Networks, brings a lot of benefits to these networks. In our research, we have introduced Cost-aware On-Demand Multicast Routing Protocol (C-ODMRP) as an extension of ODMRP that supports QoS provisioning for high quality applications in WMNs. In C-ODMRP, the nodes are prevented from applying the links that do not meet the QoS requirements. The multicast receivers are provided with resource-aware information to efficiently compute the cost of the routes when multiple routes from source to destination nodes are established. C-ODMRP takes... 

Having special advantages over existing networks, mesh networks have attracted much attention. Proposing new MAC protocols which are in compliance with these networks is an interesting field in which many works have been done. Also, Task Group S of the IEEE802.11 is going to release a standard for the mesh networks. Analysis of a simplified version of IEEE802.11s is the first goal of this thesis. The standard is a spectrum sharing algorithm based on scheduling and contention. Although IEEE802.11e manages the contention for accessing the wireless medium in the standard, but for the sake of simplicity, in this thesis we used SlottedALOHA instead. Also, one gateway and six other nodes are... 

Nowadays, deployment of peer-to-peer video streaming systems over wireless mesh networks has attained increasing popularity among a large number of users around the world. In this thesis, we present an efficient peer-to-peer live video streaming architecture over multi-hop wireless mesh networks. In our proposed architecture, we take the physical topology of the network into account and based on a distributed locality-aware neighbor selection algorithm in the overlay construction phase, we generate an efficient mesh-based overlay on top of wireless mesh networks. In locality-aware neighbor selection algorithm, instead of choosing randomly, peers find their best neighbors based on their... 

Wireless mesh networks (WMN) appeared as popular communication networks supporting high speed and high throughput applications. They consist of mesh routers and mesh clients and they have unique characteristics like self organizing and self configuring of the mesh nodes that bring a great deal of efficiency, reliability and robustness to networks and decreases networks maintenance cost notably. Also WMNs provide an integration of different types of wireless networks by exploiting the gateway involvement. One of the important group communication technologies that offers high level of bandwidth conservation and efficiency is multicasting. It also decreases the cost of communication compared to... 

IEEE802.16 protocol is being developed and 802.16 modems will be used in every house to connect to the Internet through base-stations in both urban and rural areas. Since user bandwidth for connection to the Internet is limited, a large fraction of each modem’s bandwidth is not used. In this thesis, we propose an architecture to make a PPMN (Public Peer-to-peer Mesh Network) of all users in a city. Users can be wired or wireless under any authority. They have to forward intra-city traffic themselves. As a result, it is not required to transfer intra-city traffic through BSs except for critical information. The architecture is composed of a routing algorithm, a forwarding incentive... 

Efficient processor allocation and job scheduling algorithms are critical if the full computational power of large-scale multicomputers is to be harnessed effectively. Processor allocation is responsible for selecting the set of processors on which parallel jobs are executed, whereas job scheduling is responsible for determining the order in which the jobs are executed. Many processor allocation strategies have been devised for mesh-connected multicomputers and these can be divided into two main categories: contiguous and non-contiguous. In contiguous allocation, jobs are allocated distinct contiguous processor submeshes for the duration of their execution. Such a strategy could lead to high... 

Wireless Mesh Network (WMN) is a new technology for developing wireless networks. In a wireless communication system, a transmitter communicates with a receiver by magnetic waves. Channel is the medium used to convey information from a sender to a receiver. Interference exists between two links if they are within interference range and are assigned to the same channel. Channel assignment is all about mapping available channels to the network interfaces in order to achieve optimal network performance. A good channel assignment algorithm minimizes the total network interference. Here, we propose a modified artificial bee colony (ABC) algorithm for the fixed channel assignment (FCA) problem in... 

In past decades, we have seen the rise of integration density in chips making it possible to design a whole system on a single chip. The previously designed interconnection architectures for multiprocessors systems cannot directly be applied in on-chip systems (especially when the number of processor elements increases) since they require a different type of a cost-performance trade-off. This is why the interconnection networks of systems-on-chip (SoC) are such a problem. Network-on-chip (NoC) was being proposed as a scalable and reusable communication platform for SoCs, which makes use of the network model to develop efficient on-chip communication infrastructures. The NoC has a layered and...