For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
An Efficient TDMA Scheduling Scheme for Wireless Sensor and Actor Networks
Sang-Hun CHUNG Seunghak LEE Hyunsoo YOON
IEICE TRANSACTIONS on Communications
Publication Date: 2008/06/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: PAPER
wireless sensor and actor networks, wireless sensor networks, medium access control, TDMA protocols,
Full Text: PDF>>
This paper presents an efficient time slot assignment algorithm for a wireless sensor and actor network (WSAN), which consists of stationary sensors for detecting events and mobile actors for performing tasks. TDMA protocols are suitable for WSAN due to time-critical tasks, which are assigned to actors. In order to improve the performance of TDMA protocol, a time slot assignment algorithm should generate not only efficient TDMA scheduling but also reduce periodic run-time overhead. The proposed algorithm offers O(δ2) run-time in the worst case, where δ is the maximum number of one-hop and two-hop neighbors in the network. The average run-time in simulation results is far less than O(δ2), however, while the maximum number of assigned slots is bounded by O(δ). In order to reduce the run-time further, we introduce two fundamental processes in the distributed slot assignment and design the algorithm to optimize these processes. We also present an analysis and verify it using ns-2 simulations. Although the algorithm requires time synchronization and prior knowledge of two-hop neighbors, simulation results show that it reduces the run-time significantly and has good scalability in dense networks.