18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 12 Topology Transparent Scheduling, Synchronization, and Maximum Delay Santa Fe, New Mexico April 26-April 30 ISBN: 0-7695-2132-0
Topology transparent scheduling for medium access control is an attractive technique for mobile ad hoc networks (MANETs) and sensor networks. The transmission schedule for each node is fixed and guarantees a bounded delay independent of which nodes are its neighbours, as long as the network is not too dense. Constructions of and performance criteria for topology transparent schedules have been extensively studied however, to date, frame synchronization is assumed. Synchronization is a difficult problem for MANETs and sensor networks. We study the relationships among topology transparent schedules, synchronization, and maximum delay. Frame synchronization, slot synchronization, and asynchronous transmission are the three synchronization models for this study. For each synchronization model, the first question is: For frame and slot synchronization these three questions are answered in earlier work. In this paper, we give answers for these three basic questions for asynchronous networks.
Citation:
Wensong Chu, Charles J. Colbourn, Violet R. Syrotiuk, "Topology Transparent Scheduling, Synchronization, and Maximum Delay," ipdps, vol. 13, pp.223b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 12, 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||