Sharif Digital Repository

We propose a graph-based data clustering algorithm which is based on exact clustering of a minimum spanning tree in terms of a minimum isoperimetry criteria. We show that our basic clustering algorithm runs in O(nlogn) and with post-processing in almost O(nlogn) (average case) and O(n2) (worst case) time where n is the size of the data-set. It is also shown that our generalized graph model, which also allows the use of potentials at vertices, can be used to extract an extra piece of information related to anomalous data patterns and outliers. In this regard, we propose an algorithm that extracts outliers in parallel to data clustering. We also provide a comparative performance analysis of... 

Named Data Networking (NDN) is a new information-centric networking architecture in which data or content is identified by a unique name and saved pieces of the content are used in the cache of routers. Certainly, routing is one of the major challenges in these networks. In NDN, to achieve the required data for users, interest messages containing the names of data are sent. Because the source and destination addresses are not included in this package, routers forward them using the names that carried in packages. This forward will continue until the interest package is served. In this paper, we propose a routing algorithm for NDN. The purpose of this protocol is to choose a path with the... 

Named data networking (NDN) is a new information-centric networking architecture in which data or content is identified by a unique name and saved pieces of the content are used in the cache of routers. Certainly, routing is one of the major challenges in these networks. In NDN, to achieve the required data for users, interest messages containing the names of data are sent. Because the source and destination addresses are not included in this package, routers forward them using the names that carried in packages. This forward will continue until the interest package is served. In this paper, we propose a routing algorithm for NDN. The purpose of this protocol is to choose a path with the... 

Information-centric network (ICN) has become a basic research topic with regard to the future architecture of the Internet. Storage and routing data is an important feature of ICN, as it improves network performance and content distribution. One of the challenges in this type of network is the routing problem. The objective of this paper is to propose a routing algorithm in the named data network. Owing to the impressive results presented by the enhanced heuristic methods, tabu search has been selected to develop the proposed algorithm. This work has been carried out in five major steps, Creating the initial solution, The mechanisms of generating a neighborhood, Evaluating the neighbor... 

New concepts and strategies are continually being investigated to meet fuel efficiency targets for new generations of internal combustion engines. Thermal management methods can reduce fuel consumption by up to 4%. One approach for thermal management is a map-controlled thermostat. In the current work, this concept is investigated through a benchmarking approach and a methodology for deriving the response time curve for this type of thermostat. To better explore the benchmarking idea, characteristics of map-controlled thermostats for two different engines are identified, analyzed, and compared. Finally, the effects of two separate map-controlled thermostats on the average fuel consumption of... 

In this study, the mechanisms of passing water and salt ions through nanoporous single-layer graphene membrane are simulated using classical molecular dynamics. The effects of functional groups placed in nanopores and feed water's salt concentration on water desalination are investigated. In order to understand the role of functional groups in desalination process, Methyl, Ethyl and a combination of Fluorine and Hydrogen molecules are distributed around the nanopores. In all cases, different number of functional molecules is employed in order to find an optimum distribution of the groups at hand. The results show that an appropriate distribution of Alkyl groups can properly stop the salt... 

In recent years, convolutional neural networks and deep neural networks have been used extensively in various fields of analytical chemistry. The use of these models for calibration tasks has been highly effective; however, few reports have been published on their properties and characteristics of analytical figures of merit. Currently, most performance measures for these types of networks only incorporate some function of prediction error. While useful, these measures are incomplete and cannot be used as an objective comparison among different models. In this report, a new method for calculating the sensitivity of any type of neural network is proposed and studied on both simulated and real... 

In recent years, convolutional neural networks and deep neural networks have been used extensively in various fields of analytical chemistry. The use of these models for calibration tasks has been highly effective; however, few reports have been published on their properties and characteristics of analytical figures of merit. Currently, most performance measures for these types of networks only incorporate some function of prediction error. While useful, these measures are incomplete and cannot be used as an objective comparison among different models. In this report, a new method for calculating the sensitivity of any type of neural network is proposed and studied on both simulated and real... 

Wireless body area networks (WBANs) are characterized by short-range wireless communication between inherently resource-limited sensors that operate in the vicinity of the human body for recording certain physiological signals. One of the main limitations of WBANs is in terms of their available power. Since the nodes are typically battery-driven, an efficient power transmission is essential to guarantee long-lasting communications among nodes without the need for frequent battery replacement or charging. In this study, aiming to improve the WBAN performance, we first investigate the power allocation problem by choosing the ergodic capacity and the outage probability as the desired metrics.... 

Wireless Body Area Networks (WBANs) are one of the emerging technological trends that have gained a lot of attention both from academic and industrial domains. WBAN, as standardized by IEEE 802.15.6, is a network composed of intelligent, miniaturized, low power nodes that are implanted in, placed on or in close proximity of human body for certain healthcare applications. Sensors send their acquired data to a central hub wirelessly for further processing. In this paper, based on a publicly available channel data set, we investigate the applicable channel models in a typical WBAN. Considering various scenarios with different carrier frequencies, bandwidths, body movements, and transceiver... 

Wireless communication networks may be categorized based on the extent of the geographical area that they cover. The latest trend in this assortment is wireless body area network (WBAN), which is standardized by IEEE 802.15.6 and is defined as a network composed of intelligent, miniaturized, low-power nodes that are implanted in, placed on, or in close proximity to the human body for certain healthcare applications. In this paper, we will start with some assessments on applicable channel models for a typical WBAN. Considering various scenarios with different carrier frequencies, bandwidths, body movements, and transceiver locations, the well-known Bayesian Information Criterion is used to... 

Wireless body area network (WBAN) is composed of miniaturised sensors that operate in the vicinity of the human body for recording the vital physiological signals and wirelessly transmitting them to a central hub for further processing. In this study, a statistical approach is applied to an experimental channel data set to extract the models for the squared channel gain that best describe the characteristics of the transmission medium between the sensors and the central hub. The derived models are then utilised to investigate the error rate performance of WBAN sensors. On the basis thereof, an optimisation problem is formed for which the cost function is the symbol error rate (SER) metric.... 

Wireless body area networks (WBANs) are characterized by short-range wireless communication between inherently resource-limited sensors that operate in the vicinity of the human body for recording certain physiological signals. One of the main limitations of WBANs is in terms of their available power. Since the nodes are typically battery-driven, an efficient power transmission is essential to guarantee long-lasting communications among nodes without the need for frequent battery replacement or charging. In this study, aiming to improve the WBAN performance, we first investigate the power allocation problem by choosing the ergodic capacity and the outage probability as the desired metrics....