DocumentCode :
2110970
Title :
A relaxed synchronization primitive for macroprogramming systems
Author :
Hnat, Timothy W. ; Whitehouse, Kamin
Author_Institution :
Dept. of Comput. Sci., Univ. of Virginia, Charlottesville, VA, USA
fYear :
2010
fDate :
15-18 June 2010
Firstpage :
219
Lastpage :
226
Abstract :
Some sensor networks have large, non-deterministic communication delays which can be problematic because nodes must decide how long to wait before acting. A conflict arises when deciding on how much information is necessary: waiting a long time will improve accuracy but is detrimental to timeliness and acting quickly will improve timeliness but worsen accuracy. We present a relaxed barrier synchronization primitive that allows the programmer to make this tradeoff. A key challenge of a relaxed barrier is correctly setting exit conditions. For example, the number of nodes, radius of influence, and deadline can be adjusted to ensure the proper tradeoff between timeliness and accuracy. We provide a solution for discovering these values that combines both simulation and hill climbing. We show that by utilizing our primitive, application accuracy can be improved and maintained for many different scenario variations.
Keywords :
programming; synchronisation; telecommunication computing; wireless sensor networks; macroprogramming systems; nondeterministic communication delays; relaxed barrier synchronization primitive; wireless sensor networks; Accuracy; Force; Semantics; Synchronization; Target tracking; Wireless communication; Wireless sensor networks; Barrier; Macroprogramming; Relaxed Synchronization; Wireless Sensor Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networked Sensing Systems (INSS), 2010 Seventh International Conference on
Conference_Location :
Kassel
Print_ISBN :
978-1-4244-7911-5
Electronic_ISBN :
978-1-4244-7910-8
Type :
conf
DOI :
10.1109/INSS.2010.5573561
Filename :
5573561
Link To Document :
بازگشت