OpenRaiser/Intern-Atlas huggingface dataset:
Bittorrent Network Traffic Forecasting With ARMA
Venue: arXiv cs.NI 2012
Year: 2012

In recent years, there are some major changes in the way content is being distributed over the network. The content distribution techniques have recently started to embrace peer-to-peer (P2P) systems as an alternative to the traditional client-server architecture. P2P systemsthat are based on the BitTorrent protocol uses end-users' resources to provide a cost effective distribution of bandwidth intensive content to thousands of users. The BitTorrent protocol system offers a scalable mechanism for distributing a large volume of data to a set of peers over the Internet. With the growing demand for file sharing and content distribution, BitTorrent has become one of the most popular Internet applications and contributes to a signification fraction of the Internet traffic. With the wide usage of the BitTorrent protocol system, it has basically solved one of the major problems where data can be quickly transferred to a group of interested parties. The strength of the BitTorrent protocol lies in efficient bandwidth utilization for the downloading and uploading processes. However, the usage of BitTorrent protocol also causes latency for other applications in terms of network bandwidth which in turn has caused concerns for the Internet Service Providers, who strives for quality of service for all their customers. In this paper, we study the network traffic patterns of theBitTorrent network traffic and investigate its behavior by usingthe time series ARMA model. Our experimental results show that BitTorrent network traffic can be modeled and forecasted by using ARMA models. We compared and evaluated the forecasted network traffic with the real traffic patterns. This modeling can be utilized by the Internet Service Providers to manage their network bandwidth and also detect any abnormality in their network.
AODVSEC: A Novel Approach to Secure Ad Hoc on-Demand Distance Vector (AODV) Routing Protocol from Insider Attacks in MANETs
Venue: arXiv cs.CR 2012
Year: 2012

Mobile Ad hoc Network (MANET) is a collection of mobile nodes that can communicate with each other using multihop wireless links without requiring any fixed based-station infrastructure and centralized management. Each node in the network acts as both a host and a router. In such scenario, designing of an efficient, reliable and secure routing protocol has been a major challenging issue over the last many years. Numerous schemes have been proposed for secure routing protocols and most of the research work has so far focused on providing security for routing using cryptography. In this paper, we propose a novel approach to secure Ad hoc On-demand Distance Vector (AODV) routing protocol from the insider attacks launched through active forging of its Route Reply (RREP) control message. AODV routing protocol does not have any security provision that makes it less reliable in publicly open ad hoc network. To deal with the concerned security attacks, we have proposed AODV Security Extension (AODVSEC) which enhances the scope of AODV for the security provision. We have compared AODVSEC with AODV and Secure AODV (SAODV) in normal situation as well as in presence of the three concerned attacks viz. Resource Consumption (RC) attack, Route Disturb (RD) attack, Route Invasion (RI) attack and Blackhole (BH) attack. To evaluate the performances, we have considered Packet Delivery Fraction (PDF), Average End-to-End Delay (AED), Average Throughput (AT), Normalized Routing Load (NRL) and Average Jitter and Accumulated Average Processing Time.
Determination Of Optimal Number Of Clusters In Wireless Sensor Networks
Venue: arXiv cs.DC 2012
Year: 2012

Prolonged network lifetime, scalability and efficient load balancing are essential for optimal performance of a wireless sensor network. Clustering provides an effective way of extending the lifetime of a sensor network. Clustering is the process that divides sensor networks into smaller localized group (called clusters) of members with a cluster head. Clustering protocols need to elect optimal number of clusters in hierarchically structured wireless sensor networks. Any clustering scheme that elects clusters uniformly (irrespective of the distance from Base Station) incurs excessive energy usage on clusters proximal and distant to Base Station. In single hop networks a gradual increment in the energy depletion rate is observed as the distance from the cluster head increases. This work focuses on the analysis of wasteful energy consumption within a uniform cluster head election model (EPEM) and provides an analytic solution to reduce the overall consumption of energy usage amongst the clusters elected in a wireless sensor network. A circular model of sensor network is considered, where the sensor nodes are deployed around a centrally located Base Station. The sensor network is divided into several concentric rings centred at the Base Station. A model, Unequal Probability Election Model (UEPEM), which elects cluster heads non-uniformly is proposed. The probability of cluster head election depends on the distance from the Base Station. UEPEM reduces the overall energy usage by about 21% over EPEM. The performance of UEPEM improves as the number of rings is increased.
An algorithm for improving the quality of compacted JPEG image by minimizes the blocking artifacts
Venue: arXiv cs.GR 2012
Year: 2012

The Block Transform Coded, JPEG- a lossy image compression format has been used to keep storage and bandwidth requirements of digital image at practical levels. However, JPEG compression schemes may exhibit unwanted image artifacts to appear - such as the 'blocky' artifact found in smooth/monotone areas of an image, caused by the coarse quantization of DCT coefficients. A number of image filtering approaches have been analyzed in literature incorporating value-averaging filters in order to smooth out the discontinuities that appear across DCT block boundaries. Although some of these approaches are able to decrease the severity of these unwanted artifacts to some extent, other approaches have certain limitations that cause excessive blurring to high-contrast edges in the image. The image deblocking algorithm presented in this paper aims to filter the blocked boundaries. This is accomplished by employing smoothening, detection of blocked edges and then filtering the difference between the pixels containing the blocked edge. The deblocking algorithm presented has been successful in reducing blocky artifacts in an image and therefore increases the subjective as well as objective quality of the reconstructed image.
Discovery of Malicious Attacks to Improve Mobile Collaborative Learning (MCL)
Venue: arXiv cs.NI 2012
Year: 2012

Mobile collaborative learning (MCL) is highly acknowledged and focusing paradigm in eductional institutions and several organizations across the world. It exhibits intellectual synergy of various combined minds to handle the problem and stimulate the social activity of mutual understanding. To improve and foster the baseline of MCL, several supporting architectures, frameworks including number of the mobile applications have been introduced. Limited research was reported that particularly focuses to enhance the security of those pardigms and provide secure MCL to users. The paper handles the issue of rogue DHCP server that affects and disrupts the network resources during the MCL. The rogue DHCP is unauthorized server that releases the incorrect IP address to users and sniffs the traffic illegally. The contribution specially provides the privacy to users and enhances the security aspects of mobile supported collaborative framework (MSCF). The paper introduces multi-frame signature-cum anomaly-based intrusion detection systems (MSAIDS) supported with novel algorithms through addition of new rules in IDS and mathematcal model. The major target of contribution is to detect the malicious attacks and blocks the illegal activities of rogue DHCP server. This innovative security mechanism reinforces the confidence of users, protects network from illicit intervention and restore the privacy of users. Finally, the paper validates the idea through simulation and compares the findings with other existing techniques.
A DDS-Based Scalable and Reconfigurable Framework for Cyber-Physical Systems
Venue: arXiv cs.DC 2012
Year: 2012

Cyber-Physical Systems (CPSs) involve the interconnection of heterogeneous computing devices which are closely integrated with the physical processes under control. Often, these systems are resource-constrained and require specific features such as the ability to adapt in a timeliness and efficient fashion to dynamic environments. Also, they must support fault tolerance and avoid single points of failure. This paper describes a scalable framework for CPSs based on the OMG DDS standard. The proposed solution allows reconfiguring this kind of systems at run-time and managing efficiently their resources.
Modeling Propagation Characteristics for Arm-Motion in Wireless Body Area Sensor Networks
Venue: arXiv cs.SY 2012
Year: 2012

To monitor health information using wireless sensors on body is a promising new application. Human body acts as a transmission channel in wearable wireless devices, so electromagnetic propagation modeling is well thought-out for transmission channel in Wireless Body Area Sensor Network (WBASN). In this paper we have presented the wave propagation in WBASN which is modeled as point source (Antenna), close to the arm of the human body. Four possible cases are presented, where transmitter and receiver are inside or outside of the body. Dyadic Green's function is specifically used to propose a channel model for arm motion of human body model. This function is expanded in terms of vector wave function and scattering superposition principle. This paper describes the analytical derivation of the spherical electric field distribution model and the simulation of those derivations.
HSEP: Heterogeneity-aware Hierarchical Stable Election Protocol for WSNs
Venue: arXiv cs.NI 2012
Year: 2012

Wireless Sensor Networks (WSNs) are increasing to handle complex situations and functions. In these networks some of the nodes become Cluster Heads (CHs) which are responsible to aggregate data of from cluster members and transmit it to Base Stations (BS). Those clustering techniques which are designed for homogenous network are not enough efficient for consuming energy. Stable Election Protocol (SEP) introduces heterogeneity in WSNs, consisting of two type of nodes. SEP is based on weighted election probabilities of each node to become CH according to remaining energy of nodes. We propose Heterogeneity-aware Hierarchal Stable Election Protocol (HSEP) having two level of energies. Simulation results show that HSEP prolongs stability period and network lifetime, as compared to conventional routing protocols and having higher average throughput than selected clustering protocols in WSNs.
A Comprehensive Survey of MAC Protocols for Wireless Body Area Networks
Venue: arXiv cs.NI 2012
Year: 2012

In this paper, we present a comprehensive study of Medium Access Control (MAC) protocols developed for Wireless Body Area Networks (WBANs). In WBANs, small batteryoperated on-body or implanted biomedical sensor nodes are used to monitor physiological signs such as temperature, blood pressure, ElectroCardioGram (ECG), ElectroEncephaloGraphy (EEG) etc. We discuss design requirements for WBANs with major sources of energy dissipation. Then, we further investigate the existing designed protocols for WBANs with focus on their strengths and weaknesses. Paper ends up with concluding remarks and open research issues for future work.
The Guppy Effect as Interference
Venue: arXiv cs.AI 2012
Year: 2012

People use conjunctions and disjunctions of concepts in ways that violate the rules of classical logic, such as the law of compositionality. Specifically, they overextend conjunctions of concepts, a phenomenon referred to as the Guppy Effect. We build on previous efforts to develop a quantum model that explains the Guppy Effect in terms of interference. Using a well-studied data set with 16 exemplars that exhibit the Guppy Effect, we developed a 17-dimensional complex Hilbert space H that models the data and demonstrates the relationship between overextension and interference. We view the interference effect as, not a logical fallacy on the conjunction, but a signal that out of the two constituent concepts, a new concept has emerged.
Routing Load of Route Calculation and Route Maintenance in Wireless Proactive Routing Protocols
Venue: arXiv cs.NI 2012
Year: 2012

This paper presents mathematical framework and study of proactive routing Protocols. The performance analysis of three major proactive routing protocols: Destination-Sequenced Distance Vector (DSDV), Fish-eye State Routing (FSR) and Optimized Link State Routing (OLSR) are under consideration in this work. Taking these routing protocols into account, we enhance existing framework. In the next step we further discuss and produce analytical framework by considering variations in different network and protocol parameters. Finally, experiments are performed regarding above mentioned routing protocols followed with detailed comparison and analysis of different environments.
On Performance Evaluation of Variants of DEEC in WSNs
Venue: arXiv cs.NI 2012
Year: 2012

Wireless Sensor Networks (WSNs) contain numerous sensor nodes having limited power resource, which report sensed data to the Base Station (BS) that requires high energy usage. Many routing protocols have been proposed in this regard achieving energy efficiency in heterogeneous scenarios. However, every protocol is not suitable for heterogeneous WSNs. Efficiency of protocol degrades while changing the heterogeneity parameters. In this paper, we first test Distributed Energy- Efficient Clustering (DEEC), Developed DEEC (DDEEC), Enhanced DEEC (EDEEC) and Threshold DEEC (TDEEC) under several different scenarios containing high level heterogeneity to low level heterogeneity. We observe thoroughly regarding the performance based on stability period, network life time and throughput. EDEEC and TDEEC perform better in all heterogeneous scenarios containing variable heterogeneity in terms of life time, however TDEEC is best of all for the stability period of the network. However, the performance of DEEC and DDEEC is highly effected by changing the heterogeneity parameters of the network.
Simulation Analysis of Medium Access Techniques
Venue: arXiv cs.NI 2012
Year: 2012

This paper presents comparison of Access Techniques used in Medium Access Control (MAC) protocol for Wireless Body Area Networks (WBANs). Comparison is performed between Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA), Pure ALOHA and Slotted ALOHA (S-ALOHA). Performance metrics used for comparison are throughput (T), delay (D) and offered load (G). The main goal for comparison is to show which technique gives highest Throughput and lowest Delay with increase in Load. Energy efficiency is major issue in WBAN that is why there is need to know which technique performs best for energy conservation and also gives minimum delay.
An Efficient Genetic Programming System with Geometric Semantic Operators and its Application to Human Oral Bioavailability Prediction
Venue: arXiv cs.NE 2012
Year: 2012

Very recently new genetic operators, called geometric semantic operators, have been defined for genetic programming. Contrarily to standard genetic operators, which are uniquely based on the syntax of the individuals, these new operators are based on their semantics, meaning with it the set of input-output pairs on training data. Furthermore, these operators present the interesting property of inducing a unimodal fitness landscape for every problem that consists in finding a match between given input and output data (for instance regression and classification). Nevertheless, the current definition of these operators has a serious limitation: they impose an exponential growth in the size of the individuals in the population, so their use is impossible in practice. This paper is intended to overcome this limitation, presenting a new genetic programming system that implements geometric semantic operators in an extremely efficient way. To demonstrate the power of the proposed system, we use it to solve a complex real-life application in the field of pharmacokinetic: the prediction of the human oral bioavailability of potential new drugs. Besides the excellent performances on training data, which were expected because the fitness landscape is unimodal, we also report an excellent generalization ability of the proposed system, at least for the studied application. In fact, it outperforms standard genetic programming and a wide set of other well-known machine learning methods.
Near-Optimal Online Algorithms for Dynamic Resource Allocation Problems
Venue: arXiv cs.DS 2012
Year: 2012

In this paper, we study a general online linear programming problem whose formulation encompasses many practical dynamic resource allocation problems, including internet advertising display applications, revenue management, various routing, packing, and auction problems. We propose a model, which under mild assumptions, allows us to design near-optimal learning-based online algorithms that do not require the a priori knowledge about the total number of online requests to come, a first of its kind. We then consider two variants of the problem that relax the initial assumptions imposed on the proposed model.
A GPU implementation of the Simulated Annealing Heuristic for the Quadratic Assignment Problem
Venue: arXiv cs.DC 2012
Year: 2012

The quadratic assignment problem (QAP) is one of the most difficult combinatorial optimization problems. An effective heuristic for obtaining approximate solutions to the QAP is simulated annealing (SA). Here we describe an SA implementation for the QAP which runs on a graphics processing unit (GPU). GPUs are composed of low cost commodity graphics chips which in combination provide a powerful platform for general purpose parallel computing. For SA runs with large numbers of iterations, we find performance 50-100 times better than that of a recent non-parallel but very efficient implementation of SA for the QAP
Topological measures for the analysis of wireless sensor networks
Venue: arXiv cs.NI 2012
Year: 2012

Concepts such as energy dependence, random deployment, dynamic topological update, self-organization, varying large number of nodes are among many factors that make WSNs a type of complex system. However, when analyzing WSNs properties using complex network tools, classical topological measures must be considered with care as they might not be applicable in their original form. In this work, we focus on the topological measures frequently used in the related field of Internet topological analysis. We illustrate their applicability to the WSNs domain through simulation experiments. In the cases when the classic metrics turn out to be incompatible, we propose some alternative measures and discuss them based on the WSNs characteristics.
Caching with rental cost and zapping
Venue: arXiv cs.DS 2012
Year: 2012

The \emph{file caching} problem is defined as follows. Given a cache of size $k$ (a positive integer), the goal is to minimize the total retrieval cost for the given sequence of requests to files. A file $f$ has size $size(f)$ (a positive integer) and retrieval cost $cost(f)$ (a non-negative number) for bringing the file into the cache. A \emph{miss} or \emph{fault} occurs when the requested file is not in the cache and the file has to be retrieved into the cache by paying the retrieval cost, and some other file may have to be removed (\emph{evicted}) from the cache so that the total size of the files in the cache does not exceed $k$. We study the following variants of the online file caching problem. \textbf{\emph{Caching with Rental Cost} (or \emph{Rental Caching})}: There is a rental cost $λ$ (a positive number) for each file in the cache at each time unit. The goal is to minimize the sum of the retrieval costs and the rental costs. \textbf{\emph{Caching with Zapping}}: A file can be \emph{zapped} by paying a zapping cost $N \ge 1$. Once a file is zapped, all future requests of the file don't incur any cost. The goal is to minimize the sum of the retrieval costs and the zapping costs. We study these two variants and also the variant which combines these two (rental caching with zapping). We present deterministic lower and upper bounds in the competitive-analysis framework. We study and extend the online covering algorithm from \citep{young02online} to give deterministic online algorithms. We also present randomized lower and upper bounds for some of these problems.
On the Parity Problem in One-Dimensional Cellular Automata
Venue: arXiv cs.FL 2012
Year: 2012

We consider the parity problem in one-dimensional, binary, circular cellular automata: if the initial configuration contains an odd number of 1s, the lattice should converge to all 1s; otherwise, it should converge to all 0s. It is easy to see that the problem is ill-defined for even-sized lattices (which, by definition, would never be able to converge to 1). We then consider only odd lattices. We are interested in determining the minimal neighbourhood that allows the problem to be solvable for any initial configuration. On the one hand, we show that radius 2 is not sufficient, proving that there exists no radius 2 rule that can possibly solve the parity problem from arbitrary initial configurations. On the other hand, we design a radius 4 rule that converges correctly for any initial configuration and we formally prove its correctness. Whether or not there exists a radius 3 rule that solves the parity problem remains an open problem.
Topological properties of cellular automata on trees
Venue: arXiv cs.FL 2012
Year: 2012

We prove that there do not exist positively expansive cellular automata defined on the full k-ary tree shift (for k>=2). Moreover, we investigate some topological properties of these automata and their relationships, namely permutivity, surjectivity, preinjectivity, right-closingness and openness.
On Reliability Function of Gaussian Channel with Noisy Feedback: Zero Transmission Rate
Venue: arXiv cs.IT 2012
Year: 2012

For information transmission a discrete time channel with independent additive Gaussian noise is used. There is also feedback channel with independent additive Gaussian noise, and the transmitter observes without delay all outputs of the forward channel via that feedback channel. Transmission of nonexponential number of messages is considered and the achievable decoding error exponent for such a combination of channels is investigated. It is shown that for any finite noise in the feedback channel the achievable error exponent is better than similar error exponent of the no-feedback channel. Method of transmission/decoding used in the paper strengthens the earlier method used by authors for BSC. In particular, for small feedback noise, it allows to get the gain of 23.6% (instead of 14.3% earlier for BSC).