WSN中一种改进的数据复制策略研究.pdfVIP

第4期 章才能：WSN中一种改进的数据复制策略研究 ·1171· 的一致性。经典的分布式系统使用的一种著名的复制策略就 导致搜索空间爆炸问题。因此在本文中，通过将传感器节点进 是法定票数共识策略(QCS)lol。在QCS策略中，每个副本都 行分区，并且根据每个区的工作负载特点确定合适的复制策略 有预定数量的选票。为了成功执行一次读取操作，必须要锁定 来降低搜索空间。本文描述的优化过程在WSN设计期 间进 总体选票s中的gr(又称为读取选票阈值)个选票；为了成功 行 ，但是如果工作负载动态性较高，则可以综合采用自适应动 执行一次写入操作 ，必须要锁定 (写入选票阈值)个选票。 态法定票数策略 和R2W(以读促写 (readtowrite)操作)策 通过要求gr+qwS，避免并行读写操作；通过要求2qwS，避 略 。进行优化。人们也经常使用这种策略来保证读写操作可 免并行读取操作。QCS策略的优点是：通过改变参数 和g ， 用性的点对称性。与 AQCS一样 ，R2w优化也要求