Sharif Digital Repository

Some Applications need to propagate important and critical data to all nodes in a wireless ad-hoc network. Flooding and its variants are good and simple protocols to achieve this target, but they are not efficient. Network coding can improve the performance of these algorithms. In designing such algorithms there are some important parameters which should be taken into account. Energy consumption, coverage and total delay are the most important parameters in a wireless ad-hoc network. Also in the network coding based algorithms, complexity of coding and packet overhead that network coding inserts to the system are important design parameters. In this article, XRBCast, a reliable and energy... 

Soccer model and relation of players and coach has been analyzed by a learning automata-based method, called Soccer Mobility Estimator (SME), who estimates the mobility model of soccer players. During a soccer match, players play according to a certain program designed by coach. The pattern of players' mobility is not stochastic and it can be assumed that they are playing with a certain mobility model. Since knowledge about mobility model of nodes in mobile ad-hoc networks has a substantial effect on its performance evaluation, knowledge about mobility model of soccer players can be useful for coaches and experts for game analysis. In fact the mobility model of players could be an important... 

An ad hoc network is a multi-hop wireless network formed by a collection of mobile nodes without the intervention of fixed infrastructure. Reliable Multicast plays a significant role in many applications of Mobile Ad Hoc Networks (MANETs). In recent years, a number of protocols have been proposed to deliver multicast packets reliably. In this paper we intend to propose a reliable multicast algorithm with local recovery approach, because importance of on-demand routing protocol we use this method in our algorithm. By using this algorithm nodes can join to multicast group in minimum time and data delivery will be increase. This method achieves fast recovery when route breakage happens, so... 

A Mobile Ad hoc Network (MANET) is a collection of wireless mobile nodes forming a self-configuring network without using any existing infrastructure. Since MANETs are not currently deployed on a large scale, research in this area is mostly simulation based. Among other simulation parameters, the mobility model plays a very important role in determining the protocol performance in MANET. Thus, it is essential to study and analyze various mobility models and their effect on MANET protocols. In this paper we introduce a new framework for simulation of mobility models in mobile Ad-Hoc networks. This simulator can generate mobility traces in various mobility models. The mobility traces can be... 

Adaptive scheduling schemes which consider channel conditions are examples of cross-layer design in wireless networks. Research work which has been done on optimizing the performance of scheduling systems have shown that in each time slot it is better to transmit to the users with the best channel condition. In order to realize such schemes, most of earlier works have considered perfect feedback channels to send Channel State Information (CSI) to the scheduler. However, in practical systems there are some sources of imperfectness in feedback channels such as delay and quantization error. In this paper, we consider the effect of CSI delay on the performance of such systems. A new delay-aware... 

An important issue in power system planning is maintenance scheduling of generating units. In a traditional power system, the problem of maintenance scheduling is of high importance and has various technical and economical constraints. Different methods have been used to solve the problem. On the other hand, changes in legal environment of electricity industry poses new bound and requirements on the maintenance scheduling problem. This paper presents a new approach on maintenance scheduling of generating units in a generating company (GENCO). The proposed approach uses Markov Decision Process (MDP) to minimize total costs of unserved energy and reserve. The impacts on maintenance scheduling... 

This paper studies the statistical properties of the signal-to-noise ratio (SNR) of the dual-hop relaying link in a cooperative wireless communication system in the presence of channel estimation errors for fixed-gain (FG) and variable-gain (VG) relays. The SNR expression is derived and three different analytical approaches with different simplifying assumptions are proposed to obtain the probability distribution function of the SNR and the outage probability in each mode. All but one approach result in closed-form expressions for the outage probability. The simplest approach in each mode has been used to find an optimum power allocation scheme for pilot and data symbols transmission at the... 

A novel architecture for efficient time and frequency synchronization, applied to the long-term evolution (LTE) standard, is proposed. For symbol timing, we propose applying a symbol-folding method on top of the sign-bit reduction technique, leading to a novel algorithm for the cyclic prefix-type recognition in LTE. Following the symbol timing, the fractional carrier frequency offset is estimated and compensated using an adaptive gain loop, which allows for a high-accuracy compensation in a short interval. In the frequency domain, for cell search, we propose a sign-bit reduction technique on top of the matched filter method for the primary synchronization signal detection. In addition, we... 

Long-term evolution (LTE) is aimed to achieve the peak data rates in excess of 300 Mb/s for the next-generation wireless communication systems. Turbo codes, the specified channel-coding scheme in LTE, suffer from a low-decoding throughput due to its iterative decoding algorithm. One efficient approach to achieve a promising throughput is to use multiple maximum a posteriori (MAP) cores in parallel, resulting in a large area overhead. The two computationally challenging units in an MAP core are α and β recursion units. Although several methods have been proposed to shorten the critical path of these recursion units, their area-efficient architecture with minimum silicon area is still missing.... 

The IEEE 802.11 medium access control (MAC) protocol defines a contention-based distribution channel access mechanism that shares the wireless medium for mobile stations. In this paper, we present a novel backoff mechanism, which divides contention window range to the different level based on the history of channel status. Instead of doubling and resetting the CW, we change the CW range by taking into account last three channel states. We test the new scheme against legacy IEEE 802.11 with NS-2 network simulator. The simulation results have shown 30.77% improvement in packet delivery ratio and 31.76% in delay and 30.81% in throughput compared to the IEEE 802.11 DCF  

To cope with the unprecedented growth of mobile data traffic, we investigate the performance gains obtained from unifying coverage-centric 4G mobile networks and capacity-centric fiber-wireless (FiWi) broadband access networks based on data-centric Ethernet technologies with resulting fiber backhaul sharing and WiFi offloading capabilities. Despite recent progress on backhaul-aware 4G studies with capacity-limited backhaul links, the performance-limiting impact of backhaul latency and reliability has not been examined in sufficient detail previously. In this paper, we evaluate the maximum aggregate throughput, offloading efficiency, and in particular, the delay performance of FiWi enhanced... 

Channel characterization is an important step in the design of wireless communication systems. While channel sounding procedures are a useful method in determining channel behavior, they also require expensive and time consuming procedures and equipment. Ray tracing has been an important substitute for measurement in deterministic channel modeling and characterization of the wireless channel. Much has been done to improve the precision and efficiency of this method for lower frequency bands (generally below 5 GHz) over the years. Recently, with the worldwide announcement of a broad unlicensed band in the millimeter wave spectrum around 60 GHz, a great amount of attention has been paid to... 

Topology control algorithms in mobile ad-hoc networks aim to reduce the power consumption while keeping the topology connected. These algorithms can preserve network resources and increase network capacity. However, few efforts have focused on the issue of topology control in presence of node mobility. One of the notable mobility aware topology control protocols is the "Mobility Aware Distributed Topology Control Protocol". The main drawback of this protocol is on its mobility prediction method. This prediction method assumes linear movements and is unable to cope with sudden changes in the mobile node movements. In this paper, we propose a pattern matching based mobility prediction method... 

In this paper, we study the cell planning problem for a two-tier cellular network containing two types of base stations (BSs)— i.e. with fiber backhaul, referred to as wired BSs (W-BSs), and BSs with wireless backhaul, referred to as unwired-BSs (U-BSs). In-band full-duplex wireless communications is used to connect U-BSs and W-BSs. We propose an algorithm to determine the minimum number of W-BSs and U-BSs to satisfy given cell and capacity coverage constraints. Furthermore, we apply our proposed non-dominated sorting genetic algorithm II (NSGA-II) to solve the joint cell and backhaul planning problem to minimize the cost of planning, while maximizing the coverage simultaneously.... 

The IEEE 802.11 contention-based distributed coordination function has been used in ad hoc networks, and so far, a comprehensive mathematical analysis of such multihop systems has not been reported in the literature due to complicating factors such as hidden terminals and the unreachability problem. In this paper, we propose a new analytical model based on the parallel space-time Markov chain for IEEE 802.11 medium access control (MAC) in multihop ad hoc networks. The proposed scheme is able to model the hidden-terminal and unreachability phenomena. Extensive evaluation is conducted to demonstrate the accuracy of the proposed framework. © 2009 IEEE  

This paper studies the statistical properties of the signal-to-noise ratio (SNR) of the relay link in a cooperative wireless communication system with fixed gain relay in presence of channel estimation error. The SNR expression is derived and three different analytic approaches with different approximate assumptions are used to obtain the probability distribution function of the SNR and outage probability of the relay link. The first approach is the most accurate one in many cases, however it does not have a closed-form expression. The other two approaches result in closed-form expressions for the outage probability. Therefore, the third approach has been used to find a sub-optimum power... 

Vehicular ad hoc networks (VANets) are special cases of mobile ad hoc networks (MANets) in which the mobility pattern is very different. Actually, the topology of the network in VANets changes more often and the variance of speeds is high. Such characteristics lead to fairness problem in VANets, considered in this paper. In fact, vehicles with different speeds have their different limited time to communicate with an access point (AP). This attribute adversely affects the chance of a fast moving vehicle in communicating with the access point. We propose a modified 802.11 DCF channel access scheme as a solution to the problem. The proposed scheme adjusts the probability of transmission at a... 

A mobile ad hoc network is a collection of mobile hosts forming a temporary network on the fly, without using any fixed infrastructure. Characteristics of mobile ad hoc networks such as lack of central coordination, mobility of hosts, dynamically varying network topology, and limited availability of resources make QoS provisioning very challenging in such networks. In this paper, we introduce a fuzzy QoS traffic conditioner for mobile ad hoc networks. The proposed traffic conditioner consists of fuzzy admission control (FAC), fuzzy traffic rate controller (FTRC), and fuzzy scheduler (FS). The proposed FAC monitors the delay and available bandwidth and decides whether to accept or reject the... 

The critical issue in designing correlated data networks like Wireless Sensor Networks is to minimize the total cost of data transmission in the network, and decrease the amount of data flow. The problem of finding optimal aggregation tree for correlated data gathering in single sink network is considered as an NP-Complete problem and hence heuristic methods are usually applied to solve it[1]. In this paper, we apply genetic algorithm (GA) to solve the problem. In our method, we improve the performance of genetic search by selecting proper initial population. This initial population is determined in two ways, by using Prime's algorithm, and shortest path tree. The main issue is to regard... 

In ad hoc wireless networks, there are scenarios where the desired destination is located in the range of other transmitters, so that the efforts on setting up communication with this terminal will fail due to collisions that may occur between transmitted control frames and undesired received control and data frames. This phenomenon becomes a bottleneck when most of data transmissions experience packet fragmentation. In such scenarios, the desired destination becomes unreachable during the data transfer of neighboring nodes. Using the same PHY of IEEE 802.11 and making slight modifications in its MAC, a new medium access control scheme equipped by a novel transmission scheduling algorithm is...