Network Architecture for Distributed Computation in Wireless Sensor Networks

Wireless Sensor Networks are used to perform distributed sensing in various fields, such as health, military, home etc. Sensing is done in order to have a better understanding of the behavior of the monitored entity or to monitor an environment for the occurrence of a set of possible events, so that proper action may be taken whenever necessary. In, wireless sensor networks, sensor nodes should communicate among themselves and do distributed computation over the sensed values to identify the occurrence of an event. The architecture for distributed computation of primitive recursive functions and median is presented in this paper. This paper assumes the no memory computational model of sensor nodes; in the architecture for primary recursive functions i.e. the sensor nodes only have two registers. This assumption is not made for the computation of median. This paper presents an optimal architecture for the distributed computation in WSN and also claims that this architecture is optimal for the described computation model.