Abstract:

A novel data dissemination scheme——matchmaking by geometric structure quorum （MMGSQ) in wireless sensor network is proposed. The MMGSQ incorporates a new quorum named spatial neighbor proxy quorum which utilizes the geometric properties of the planar graph to reduce the quorum size. The MMGSQ improves energy consumption by reducing message transmissions and collisions, increases the matchmaking success rate and is easy to be implemented. Theoretical analyses and experimental results indicate that the new data dissemination algorithm with related quorum system has higher scalability, energy efficiency and matchmaking success rate than those of the original means. It is especially suitable for data dissemination in largescale wireless sensor networks.

Key words: depth estimation, graph cuts, spatial accuracy, temporal consistency