computation hierarchy for in-network processing
In this paper, we explore the network level architecture of distributed sensor systems that perform in-network processing. We propose a system with heterogeneous nodes that organizes into a hierarchal structure dictated by the computational capabilities. The presence of high-performance nodes amongst a sea of resource constrained nodes exposes new tradeoffs in the efficient implementation of network-wide applications. The introduction of hierarchy enables partitioning of the application into sub-tasks that can be mapped onto the heterogeneous nodes in the network in multiple ways. We analyze the tradeoffs between the execution time of the application, accuracy of the output produced and the overall energy consumption of the network for the different mapping of the sub-tasks onto the heterogeneous nodes in the network. We evaluate the performance and energy consumption of a typical sensor network application of target tracking via beamforming and line of bearing calculations on the different nodes. Our experiments show that more than 95\% of time on average, the hierarchical network outperforms a homogeneous network for approximately the same energy budget.
computation hierarchies hierarchic in-network processing network process paper exploration architecture distributed sensor systems performance heterogeneity structure capabilities presence high-performance resource efficiency implementation applications partition map timing accuracy energy consumption energy evaluation sensor networks target tracking beamformer experience budget computation offloading hierarchical architecture