In this paper, we study topology-transparent node activation transmission scheduling protocols for multihop TDMA ad hoc networks. We focus on quality-of-service (QoS) provisioning for each node, particularly when node mobility is considered. A framework for topology-transparent node activation scheduling based on theory of block designs is proposed. The proposed framework guarantees conflict-free transmission slots for each node in each frame by mathematical properties of block designs. Based on two mapping methods, called mapping I and mapping II, the proposed framework can be categorized into two types. With the proposed framework, we study and evaluate some series of block constructions. We then propose several topology-transparent scheduling algorithms based on the results derived. The proposed schemes maximize the minimum system throughput. Numerical results show that the proposed algorithms can outperform existing algorithms in achieving a higher minimum system throughput.
|Number of pages||6|
|Publication status||Published - 2004 Dec 1|
|Event||IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004 - Dallas, TX, United States|
Duration: 2004 Nov 29 → 2004 Dec 3
|Other||IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004|
|Period||04-11-29 → 04-12-03|
All Science Journal Classification (ASJC) codes