Computer Science and Engineering, Department of


Date of this Version



2010 IEEE Global Telecommunications Conference GLOBECOM 2010 Pages 1 - 5.


Copyright 2010 IEEE.


In Wireless multimedia sensor networks (WMSNs), the camera nodes connected in the vision graph share overlapped field of views (FOVs) and they depend on the densely deployed relay nodes in the communication network graph to communicate with each other. Given a uniformly deployed camera sensor network with relay nodes, the problem is to find the number of hops for the vision-graph-neighbor-searching messages to construct the vision graph in an energy efficient way. In this paper, mathematical models are developed to analyze the FOV overlap of the camera nodes and the multi-hop communications in two dimensional topologies, which are utilized to analyze the relation between vision graph construction and maximum hop count. In addition, simulations are conducted to verify the models.