We investigate the relative computational powers of a mesh with static buses and a mesh with half-duplex wrap-arounds. The latter model is like a torus, except that any wrap-around link of the architecture can only transmit data in one of the two directions at any clock tick. We show that the permutation routing problem can be solved as efficiently on a linear array augmented with a half-duplex...

Wireless sensor networks have been increasingly used for real-time surveillance over large areas. In such applications, it is important to support end-toend delay constraints for packet deliveries even when the corresponding flows require multi-hop transmissions. In addition to delay constraints, each flow of real-time surveillance may require some guarantees on throughput of packets that meet ...

The SbcCD protein is a member of a group of nucleases found in bacteriophage T4 and T5, eubacteria, archaebacteria, yeast, Drosophila, mouse and man. Evidence from electron microscopy has revealed a distinctive structure consisting of two globular domains linked by a long region of coiled coil, similar to that predicted for the members of the SMC family. That a nuclease should have such an unus...

Channel capacity; Decode-and-forward; Half-duplex; Iterative decoding; Polar coding; Relay channel Abstract In this paper, a novel transmission protocol based on polar coding is proposed for the half-duplex degraded relay channel. In the proposed protocol, referred to as the partial message relaying, the relay only needs to forward a part of the decoded source message that the destination needs...

We introduce a natural distributed model for analyzing the survivability of distributed networks and network routing schemes based on considering the effects of local constraints on network connectivity. We investigate the computational consequences of two fundamental interpretations of the meaning of local constraints. We consider a fullduplex model in which constraints are applied to edges of...