Analysis of reactive routing protocols for mobile ad hoc networks in Markov models

Mobile ad hoc networks (MANETs) have become a hot issue in the area of wireless networks for their non-infrastructure and mobile features. In this paper, a MANET is modeled so that the length of each link in the network is considered as a birth-death process and the space is reused for n times in the flooding process, which is named as an n-spatial reuse birth-death model (n-SRBDM). We analyze the performance of the network under the dynamic source routing protocol (DSR) which is a famous reactive routing protocol. Some performance parameters of the route discovery are studied such as the probability distribution and the expectation of the flooding distance, the probability that a route is discovered by a query packet with a hop limit, the probability that a request packet finds a r-time-valid route or a symmetric-valid route, and the average time needed to discover a valid route. For the route maintenance, some parameters are introduced and studied such as the average frequency of route recovery and the average time of a route to be valid. We compare the two models with spatial reuse and without spatial reuse by evaluating these parameters. It is shown that the spatial reuse model is much more effective in routing.     

Energy aware proactive optimized link state routing in mobile ad-hoc networks

In this paper we develop a novel energy aware routing approach for mobile ad hoc network (MANET) problems. The approach is based on using Optimized Link State Routing Protocol. Our Energy Aware OLSR labeled as OLSR_EA measures and predicts per-interval energy consumptions using the well-known Auto-Regressive Integrated Moving Average time series method. We develop a composite energy cost, by considering transmission power consumption and residual energy of each node, and use this composite energy index as the routing metric. Our extensive ns2 simulation experiments show that OLSR_EA substantially prolongs the network lifetime and saves total energy used in MANET. In our experiments we considered different scenarios considering a variety of traffic loads, node mobilities, homogeneous power consumption, and heterogeneous power consumption. Simulation results also confirm that OLSR_EA improves the traffic balance between nodes, and packet delivery ratio in higher node speed. We further develop characteristics of OLSR_EA in power-wise heterogeneous MANET to achieve efficient energy preserving performance.     

An average case analysis of the minimum spanning tree heuristic for the power assignment problem

We present an average case analysis of the minimum spanning tree heuristic for the power assignment problem. The worst‐case approximation ratio of this heuristic is 2. We show that in Euclidean d‐dimensional space, when the vertex set consists of a set of i.i.d. uniform random independent, identically distributed random variables in [0,1]^d, and the distance power gradient equals the dimension d, the minimum spanning tree‐based power assignment converges completely to a constant depending only on d.     

On multicolour noncomplete Ramsey graphs of star graphs

Given graphs , where k≥2, the notation

     

The inclusion relation between Sobolev and modulation spaces

The inclusion relations between the Lp-Sobolev spaces and the modulation spaces is determined explicitly. As an application, mapping properties of unimodular Fourier multiplier eiα|D| between Lp-Sobolev spaces and modulation spaces are discussed.     

Some inequalities for the atom-bond connectivity index of graph operations

The atom-bond connectivity index is a useful topological index in studying the stability of alkanes and the strain energy of cycloalkanes. In this paper some inequalities for the atom-bond connectivity index of a series of graph operations are presented. We also prove our bounds are tight. As an application, the ABC indices of C₄ nanotubes and nanotori are computed.     

A new proof of convergence of MCMC via the ergodic theorem

A key result underlying the theory of MCMC is that any η-irreducible Markov chain having a transition density with respect to η and possessing a stationary distribution π is automatically positive Harris recurrent. This paper provides a short self-contained proof of this fact using the ergodic theorem in its standard form as the most advanced tool.     

On some semilattice structures for production technologies

Tracing back from Charnes et al. [9] many approaches have been proposed to extend the DEA production model to non-convex technologies. The FDH method were introduced by Deprins et al. [13] and it only assumes a free disposal assumption of the technology. This paper, continues further an earlier work by Briec and Horvath [7]. Among other things, a new class of semilattice production technologies is introduced. Duality results as well as computational issues are proposed.     

Nuclear reactions of C on a liquid hydrogen target measured with the superconducting TOF spectrometer

Reaction cross sections with various kinds of breakup channels for neutron-rich carbon isotopes ^18-20C and for ⁹Be impinging on a liquid hydrogen target were investigated at 40 MeV/nucleon. The nuclides of interest were produced via projectile fragmentation from a 63 MeV/nucleon ⁴⁰Ar beam and were separated in flight at the RIKEN projectile fragment separator (RIPS). The combination of the large-acceptance superconducting TOF spectrometer, TOMBEE (TOF Mass analyzer for exotic BEam Experiment), with a liquid hydrogen target, CRYPTA (CRYogenic ProTon and Alpha target system), enables simultaneous measurements of several reaction channels: the reaction cross sections (σR), individual elemental fragmentation cross sections (σΔZ), charge-changing cross sections (σcc), neutron-removal cross sections (σ−xn), and charge-pickup cross sections (σΔZ+1) for ^19,20C; σΔZ, σ−xn, and σΔZ+1 for ¹⁸C; and σR for ⁹Be. The present σR of ⁹Be on proton, σR=397±23 mb, measured in the inverse kinematics, was consistent with the previous measurements using proton beams at different laboratories. The σR of ¹⁹C and ²⁰C on proton were determined to be σR=754±22 mb and σR=791±34 mb, respectively. Taking into account the beam energy and target dependence of σR, the present σR are found to be considerably enhanced compared with those measured at around 1 GeV/nucleon. The σΔZ+1 appears to increase with the mass number of the projectiles, and it significantly contributes to σR in the present energy range. The finite-range optical-limit and few-body Glauber model analyses were performed for σR to study the nuclear matter density distributions and to derive the relative strength of the s-wave components of the valence neutrons in ¹⁹C and ²⁰C. A neutron halo structure of ¹⁹C is confirmed with an s-wave dominance of the valence neutron when the effect of the charge-pickup reaction is taken into account. The large σ−n of ¹⁹C and σ−2n of ²⁰C also support the decoupled structures of ¹⁸C +n and ¹⁸C+2n, respectively. The σcc of ¹⁹C and ²⁰C agree with each other within their experimental uncertainties, which might indicate a similar proton density distribution in ¹⁹C and ²⁰C. The σΔZ decreases monotonically without the even-odd effect as the number of removed protons increases.