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
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;
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
DOI :
10.1109/INSS.2010.5573561