A Distributed TDMA Scheduling Algorithm with Distance-Measurement-Based Power Control for Sensor Networks

Koji SATO  Shiro SAKATA  

IEICE TRANSACTIONS on Information and Systems   Vol.E95-D   No.12   pp.2879-2887
Publication Date: 2012/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E95.D.2879
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Network and Communication
wireless sensor networks,  media access control,  TDMA,  distance measurement,  power control,  

Full Text: PDF(1.9MB)>>
Buy this Article

This paper proposes a distributed TDMA slot scheduling algorithm with power control, which the slot allocation priority is controlled by distance measurement information. In the proposed scheme, Lamport's bakery algorithm for mutual exclusion is applied for prioritized slot allocation based on the distance measurement information between nodes, and a packet-based transmission power control scheme is combined. This aims at achieving media access control methods which can construct a local network practically by limiting the scope. The proposed scheme can be shown as a possible replacement of DRAND algorithm for Z-MAC scheme in a distance-measurement-oriented manner. The scheme can contribute to the efficient TDMA slot allocation.