2 research outputs found
Multichannel Conflict-Avoiding Codes of Weights Three and Four
Conflict-avoiding codes (CACs) were introduced by Levenshtein as a
single-channel transmission scheme for a multiple-access collision channel
without feedback. When the number of simultaneously active source nodes is less
than or equal to the weight of a CAC, it is able to provide a hard guarantee
that each active source node transmits at least one packet successfully within
a fixed time duration, no matter what the relative time offsets between the
source nodes are. In this paper, we extend CACs to multichannel CACs for
providing such a hard guarantee over multiple orthogonal channels. Upper bounds
on the number of codewords for multichannel CACs of weights three and four are
derived, and constructions that are optimal with respect to these bounds are
presented.Comment: 12 pages. Accepted for publication in IEEE Transaction on Information
Theor
Schedule Sequence Design for Broadcast in Multi-channel Ad Hoc Networks
We consider a single-hop ad hoc network in which each node aims to broadcast
packets to its neighboring nodes by using multiple slotted, TDD collision
channels. There is no cooperation among the nodes. To ensure successful
broadcast, we propose to pre-assign each node a periodic sequence to schedule
transmissions and receptions at each time slot. These sequences are referred to
as schedule sequences. Since each node starts its transmission schedule
independently, there exist relative time offsets among the schedule sequences
they use. Our objective is to design schedule sequences such that each node can
transmit at least one packet to each of its neighbors successfully within a
common period, no matter what the time offsets are. The sequence period should
be designed as short as possible. In this paper, we analyze the lower bound on
sequence period, and propose a sequence construction method by which the period
can achieve the same order as the lower bound.
We also consider the random scheme in which each node transmits or receives
on a channel at each time slot with a pre-determined probability. The frame
length and broadcast completion time under different schemes are compared by
numerical studies