loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth IEEE International Conference on Pervasive Computing and Communications (PerCom'06)
JiTS: Just-in-Time Scheduling for Real-Time Sensor Data Dissemination
Pisa, Italy
March 13-March 17
ISBN: 0-7695-2518-0
Ke Liu, Computer Science Dept., SUNY Binghamton
Nael Abu-Ghazaleh, Computer Science Dept., SUNY Binghamton
Kyoung-Don Kang, Computer Science Dept., SUNY Binghamton
Most existing real-time protocols for sensor data dissemination use packet scheduling schemes to prioritize packets according to their deadlines. However, packet prioritization by itself cannot completely support real-time data dissemination requirements. In this paper, we propose new Just-in-Time Scheduling (JiTS) algorithms that take advantage of the available slack, if any, to reduce contentions and improve real-time performance by judiciously delaying packets as long as their deadlines are not missed. Specifically, we explore several policies for allocating the slack among multiple hops, including a non-linear policy where packets are non-uniformly delayed at intermediate nodes to account for expected higher contentions as packets get closer to the sink(s). Notably, our JiTS policies require neither lower layer support nor synchronization among sensor nodes making for an easy deployment. In our simulation study, JiTS significantly improves the deadline miss ratio and packet drop ratio compared to existing approaches in various situations. It is also shown that the Geographic Forwarding often used for real-time data dissemination substantially underperforms the Shortest Path routing especially when the load is high.
Citation:
Ke Liu, Nael Abu-Ghazaleh, Kyoung-Don Kang, "JiTS: Just-in-Time Scheduling for Real-Time Sensor Data Dissemination," percom, pp.42-46, Fourth IEEE International Conference on Pervasive Computing and Communications (PerCom'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.