Trading Structure for Randomness in Wireless Opportunistic Routing

Opportunistic routing is a recent technique that achieves high throughput in the face of lossy wireless links. The current opportunistic routing protocol, ExOR, ties the MAC with routing, imposing a strict schedule on routers' access to the medium. Although the scheduler delivers opportunistic gains, it misses some of the inherent features of the 802.11 MAC. For example, it prevents spatial reuse and thus may underutilize the wireless medium. It also eliminates the layering abstraction, making the protocol less amenable to extensions of alternate traffic type such as multicast.This paper presents MORE, a MAC-independent opportunistic routing protocol. MORE randomly mixes packets before forwarding them. This randomness ensures that routers that hear the same transmission do not forward the same packets. Thus, MORE needs no special scheduler to coordinate routers and can run directly on top of 802.11. Experimental results from a 20-node wireless testbed show that MORE's average unicast throughput is 20% higher than ExOR, and the gains rise to 50% over ExOR when there is a chance of spatial reuse. For multicast, MORE's gains increase with the number of destinations, and are 35-200% greater than ExOR

Eigenvalues of Structural Matrices Via Gerschgorin Theorem

Summary In this paper, we have presented a simple approach for determining eigenvalues for some class of structural matrices. It is based on Gerschgorin theorem. The main advantage of the proposed method is that there is no need to use time-consuming iterative numerical techniques for determining eigenvalues. The proposed approach is expected to be applicable in various computer science and control system applications

Multi-user video streaming using unequal error protection network coding in wireless networks

In this paper, we investigate a multi-user video streaming system applying unequal error protection (UEP) network coding (NC) for simultaneous real-time exchange of scalable video streams among multiple users. We focus on a simple wireless scenario where users exchange encoded data packets over a common central network node (e.g., a base station or an access point) that aims to capture the fundamental system behaviour. Our goal is to present analytical tools that provide both the decoding probability analysis and the expected delay guarantees for different importance layers of scalable video streams. Using the proposed tools, we offer a simple framework for design and analysis of UEP NC based multi-user video streaming systems and provide examples of system design for video conferencing scenario in broadband wireless cellular networks

Opportunistic routing in wireless mesh networks

Opportunistic Routing (OR) has been proposed as a way to increase the performance of wireless networks by exploiting its broadcast nature. In OR, instead of pre-selecting a single specific node to be the next-hop as a forwarder for a packet, multiple nodes can potentially be selected as the next-hop forwarder. Thus the source can use multiple potential paths to deliver the packets to the destination. More specially, when the current node transmits a packet, all the candidates that receive the packet successfully will coordinate with each other to determine which one would actually forward the packet according to some criteria, while the other nodes will simply discard the packet. In this chapter, we survey the state of the art in OR, then focus on the candidates selection algorithms and carry out a comparative performance evaluation of the most relevant proposals appeared in the literature.Peer ReviewedPostprint (author’s final draft

Formation of regulatory modules by local sequence duplication

Turnover of regulatory sequence and function is an important part of molecular evolution. But what are the modes of sequence evolution leading to rapid formation and loss of regulatory sites? Here, we show that a large fraction of neighboring transcription factor binding sites in the fly genome have formed from a common sequence origin by local duplications. This mode of evolution is found to produce regulatory information: duplications can seed new sites in the neighborhood of existing sites. Duplicate seeds evolve subsequently by point mutations, often towards binding a different factor than their ancestral neighbor sites. These results are based on a statistical analysis of 346 cis-regulatory modules in the Drosophila melanogaster genome, and a comparison set of intergenic regulatory sequence in Saccharomyces cerevisiae. In fly regulatory modules, pairs of binding sites show significantly enhanced sequence similarity up to distances of about 50 bp. We analyze these data in terms of an evolutionary model with two distinct modes of site formation: (i) evolution from independent sequence origin and (ii) divergent evolution following duplication of a common ancestor sequence. Our results suggest that pervasive formation of binding sites by local sequence duplications distinguishes the complex regulatory architecture of higher eukaryotes from the simpler architecture of unicellular organisms

Interface modification of clay and graphene platelets reinforced epoxy nanocomposites: a comparative study

The interface between the matrix phase and dispersed phase of a composite plays a critical role in influencing its properties. However, the intricate mecha-nisms of interface are not fully understood, and polymer nanocomposites are no exception. This study compares the fabrication, morphology, and mechanical and thermal properties of epoxy nanocomposites tuned by clay layers (denoted as m-clay) and graphene platelets (denoted as m-GP). It was found that a chemical modification, layer expansion and dispersion of filler within the epoxy matrix resulted in an improved interface between the filler mate-rial and epoxy matrix. This was confirmed by Fourier transform infrared spectroscopy and transmission electron microscope. The enhanced interface led to improved mechanical properties (i.e. stiffness modulus, fracture toughness) and higher glass transition temperatures (Tg) compared with neat epoxy. At 4 wt% m-GP, the critical strain energy release rate G1c of neat epoxy improved by 240 % from 179.1 to 608.6 J/m2 and Tg increased from 93.7 to 106.4 �C. In contrast to m-clay, which at 4 wt%, only improved the G1c by 45 % and Tg by 7.1 %. The higher level of improvement offered by m-GP is attributed to the strong interaction of graphene sheets with epoxy because the covalent bonds between the carbon atoms of graphene sheets are much stronger than silicon-based clay