传感器网络中的局部读写操作
Local Read-Write Operations in Sensor Networks
摘要：
由于通信错误和平台限制，设计传感器网络的协议和制定方便的编程抽象单元是具有挑战性的。本文研究了\emph{local read-write}抽象的属性和实现可靠性。本地读写的灵感来自于为共享内存多处理器架构定义的读-修改-写操作类。读-修改-写操作类在解决并发控制的一致性和相关的同步问题中是很重要的。本地读写被证明是一个原子抽象的传感器网络中的邻居状态同步。本文比较了本地读写在无线传感器网络中类似的轻量级操作，如读所有，写所有，和基于事务的抽象：对于一些乐观的情况下，本地读写是一个更有效的邻域操作。描述了一个部分实现，它表明三个结果表征操作响应：成功，失败和取消。失败响应指示操作结果可能不一致，这是操作发起方的超时事件的结果。本文提出了不同的超时值和无争用的情况下的操作性能的实验结果，一些测试也对不同的邻域大小。
英文摘要：
Designing protocols and formulating convenient programming units of abstraction for sensor networks is challenging due to communication errors and platform constraints. This paper investigates properties and implementation reliability for a \emph{local read-write} abstraction. Local read-write is inspired by the class of read-modify-write operations defined for shared-memory multiprocessor architectures. The class of read-modify-write operations is important in solving consensus and related synchronization problems for concurrency control. Local read-write is shown to be an atomic abstraction for synchronizing neighborhood states in sensor networks. The paper compares local read-write to similar lightweight operations in wireless sensor networks, such as read-all, write-all, and a transaction-based abstraction: for some optimistic scenarios, local read-write is a more efficient neighborhood operation. A partial implementation is described, which shows that three outcomes characterize operation response: success, failure, and cancel. A failure response indicates possible inconsistency for the operation result, which is the result of a timeout event at the operation's initiator. The paper presents experimental results on operation performance with different timeout values and situations of no contention, with some tests also on various neighborhood sizes.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
