An analysis of the lifetime of OLSR networks

The Optimized Link State Routing (OLSR) protocol is a well-known route discovery protocol for ad-hoc networks. OLSR optimizes the flooding of link state information through the network using multipoint relays (MPRs). Only nodes selected as MPRs are responsible for forwarding control traffic. Many research papers aim to optimize the selection of MPRs with a specific purpose in mind: e.g., to minimize their number, to keep paths with high Quality of Service or to maximize the network lifetime (the time until the first node runs out of energy). In such analyzes often the effects of the network structure on the MPR selection are not taken into account. In this paper we show that the structure of the network can have a large impact on the MPR selection. In highly regular structures (such as grids) there is even no variation in the MPR sets that result from various MPR selection mechanisms. Furthermore, we study the influence of the network structure on the network lifetime problem in a setting where at regular intervals messages are broadcasted using MPRs. We introduce the ’maximum forcedness ratio’, as a key parameter of the network to describe how much variation there is in the lifetime results of various MPR selection heuristics. Although we focus our attention to OLSR, being a widely implemented protocol, on a more abstract level our results describe the structure of connected sets dominating the 2-hop neighborhood of a node

Multi-Round Contention in Wireless LANs with Multipacket Reception

Multi-packet reception (MPR) has been recognized as a powerful capacity-enhancement technique for random-access wireless local area networks (WLANs). As is common with all random access protocols, the wireless channel is often under-utilized in MPR WLANs. In this paper, we propose a novel multi-round contention random-access protocol to address this problem. This work complements the existing random-access methods that are based on single-round contention. In the proposed scheme, stations are given multiple chances to contend for the channel until there are a sufficient number of ``winning" stations that can share the MPR channel for data packet transmission. The key issue here is the identification of the optimal time to stop the contention process and start data transmission. The solution corresponds to finding a desired tradeoff between channel utilization and contention overhead. In this paper, we conduct a rigorous analysis to characterize the optimal strategy using the theory of optimal stopping. An interesting result is that the optimal stopping strategy is a simple threshold-based rule, which stops the contention process as soon as the total number of winning stations exceeds a certain threshold. Compared with the conventional single-round contention protocol, the multi-round contention scheme significantly enhances channel utilization when the MPR capability of the channel is small to medium. Meanwhile, the scheme automatically falls back to single-round contention when the MPR capability is very large, in which case the throughput penalty due to random access is already small even with single-round contention

Hopf algebras of endomorphisms of Hopf algebras

In the last decennia two generalizations of the Hopf algebra of symmetric functions have appeared and shown themselves important, the Hopf algebra of noncommutative symmetric functions NSymm and the Hopf algebra of quasisymmetric functions QSymm. It has also become clear that it is important to understand the noncommutative versions of such important structures as Symm the Hopf algebra of symmetric functions. Not least because the right noncommmutative versions are often more beautiful than the commutaive ones (not all cluttered up with counting coefficients). NSymm and QSymm are not truly the full noncommutative generalizations. One is maximally noncommutative but cocommutative, the other is maximally non cocommutative but commutative. There is a common, selfdual generalization, the Hopf algebra of permutations of Malvenuto, Poirier, and Reutenauer (MPR). This one is, I feel, best understood as a Hopf algebra of endomorphisms. In any case, this point of view suggests vast generalizations leading to the Hopf algebras of endomorphisms and word Hopf algebras with which this paper is concerned. This point of view also sheds light on the somewhat mysterious formulas of MPR and on the question where all the extra structure (such as autoduality) comes from. The paper concludes with a few sections on the structure of MPR and the question of algebra retractions of the natural inclusion of Hopf algebras of NSymm into MPR and section of the naural projection of MPR onto QSymm.Comment: 40 pages. Revised and expanded version of a (nonarchived) preprint of 200

The Indonesian Constitution 1945: Why was it amended?

In 1999, 2000, 2001, and 2002, the Indonesian Constitution 1945 was amended by MPR or the People’s Consultative Assembly, the bearer of the people’s sovereignty. The amendment was not without opposition. A number of ex military generals, political elites, and scientists opposed the amendment. They demanded that the amendment be cancelled and that MPR re-enact the Constitution 1945, originally and consistently. But, convinced by the argument that the Constitution had conceptual weaknesses, the majority of MPR insisted on amending the Constitution in order to make it more democratic, modern, comprehensive, and responsive to every new challenge. The amendment was also meant to implement the values and ideals formulated by the Preamble and to prevent the power holders from doing power abuse by returning back the sovereignty to the people; confining the power and authority of MPR as well as the President, but enforcing the power and authority of DPR or the People’s Representative Council; promoting autonomy for the local governments; establishing DPD or the Regional Representative Council, the Judicial Commission as well as the Constitution Court; guaranteeing the honor of human rights; improving the quality of education by allocating 20 percent of the national and local government budget; etc. In order not to deviate from the basic values formulated in the Preamble, the amendment did not at all touch the Preamble and not alter the form of the unitary state of the Republic of Indonesia. Keyword: The Constitution 1945, MPR or the People’s Consultative Assembly, and amendmen

EoS of finite density QCD with Wilson fermions by Multi-Parameter Reweighting and Taylor expansion

The equation of state (EoS), quark number density and susceptibility at nonzero quark chemical potential $\mu$ are studied in lattice QCD simulations with a clover-improved Wilson fermion of 2-flavors and RG-improved gauge action. To access nonzero $\mu$, we employ two methods : a multi-parameter reweighting (MPR) in $\mu$ and $\beta$ and Taylor expansion in $\mu/T$. The use of a reduction formula for the Wilson fermion determinant enables to study the reweighting factor in MPR explicitly and heigher-order coefficients in Taylor expansion free from errors of noise method, although calculations are limited to small lattice size. As a consequence, we can study the reliability of the thermodynamical quantities through the consistency of the two methods, each of which has different origin of the application limit. The thermodynamical quantities are obtained from simulations on a $8^3\times 4$ lattice with an intermediate quark mass($m_{\rm PS}/m_{\rm V}=0.8)$. The MPR and Taylor expansion are consistent for the EoS and number density up to $\mu/T\sim 0.8$ and for the number susceptibility up to $\mu/T \sim 0.6$. This implies within a given statistics that the overlap problem for the MPR and truncation error for the Taylor expansion method are negligible in these regions. In order to make MPR methods work, the fluctuation of the reweighting factor should be small. We derive the equation of the reweighting line where the fluctuation is small, and show that the equation of the reweighting line is consistent with the fluctuation minimum condition.Comment: 20 pages, 11 figures. Accepted to JHEP. Discussions are added. Figures for Taylor coefficients (Fig. 7) are modifie

Raman Spectroscopy of magneto-phonon resonances in Graphene and Graphite

The magneto-phonon resonance or MPR occurs in semiconductor materials when the energy spacing between Landau levels is continuously tuned to cross the energy of an optical phonon mode. MPRs have been largely explored in bulk semiconductors, in two-dimensional systems and in quantum dots. Recently there has been significant interest in the MPR interactions of the Dirac fermion magnetoexcitons in graphene, and a rich splitting and anti-crossing phenomena of the even parity E2g long wavelength optical phonon mode have been theoretically proposed and experimentally observed. The MPR has been found to crucially depend on disorder in the graphene layer. This is a feature that creates new venues for the study of interplays between disorder and interactions in the atomic layers. We review here the fundamentals of MRP in graphene and the experimental Raman scattering works that have led to the observation of these phenomena in graphene and graphite

A General Relativistic study of the neutrino path and calculation of minimum photosphere for different stars

A detailed general relativistic (GR) calculation of the neutrino path for a general metric describing a rotating star is studied. We have calculated the neutrino path along a plane, with the consideration that the neutrino does not at any time leave the plane. The expression for the minimum photosphere radius (MPR) is obtained and matched with the Schwarzschild limit. The MPR is calculated for the stars with two different equations of state (EOS) each rotating with two different velocities. The results shows that the MPR for the hadronic star is much greater than the quark star and the MPR increases as the rotational velocity of the star decreases. The MPR along the polar plane is larger than that along the equatorial plane.Comment: 13 pages, 5 figures and 1 tabl