Title
Distributed Saturation Degree Based TDMA Scheduling Algorithm for Target Tracking
Abstract
In target tracking applications, active ultrasonic sensors can provide satisfactory distance estimations, but also suffer from inter-sensor-interference when they are not well scheduled. In this paper, we propose a distributed saturation degree based algorithm (DSDA), which assigns the TDMA slot in wireless sensor networks distributively in order to avoid the interference. By adopting a graph coloring technique, Saturation Degree Heuristic, this new algorithm can provide near-optimal slot number in a totally distributed way. Simulation results demonstrate the efficiency of DSDA in terms of slot number, system scalability, tracking accuracy and energy consumption.
Year
DOI
Venue
2011
10.1109/icc.2011.5962518
ICC
Keywords
Field
DocType
ultrasonic sensor,scheduling,radiofrequency interference,target tracking,wireless sensor network,telecommunication network reliability,tdm scheduling algorithm,graph colouring,intersensor-interference,heuristic programming,system scalability,tracking accuracy,energy consumption,distance estimation,time division multiple access,saturation degree heuristic,distributed saturation degree based algorithm,wireless sensor networks,dsda,interference suppression,ultrasonic transducers,graph coloring technique,scheduling algorithm,graph coloring,color,sensors
Heuristic,Computer science,Scheduling (computing),Computer network,Algorithm,Real-time computing,Interference (wave propagation),Time division multiple access,Wireless sensor network,Energy consumption,Graph coloring,Scalability
Conference
Volume
Issue
ISSN
null
null
1550-3607 E-ISBN : 978-1-61284-231-8
ISBN
Citations 
PageRank 
978-1-61284-231-8
3
0.44
References 
Authors
8
5
Name
Order
Citations
PageRank
Fan Zhang1385.22
Peng Cheng2975.65
Jiming Chen34389238.91
Youxian Sun42707196.15
Xuemin Shen515389928.67