In wireless sensor networks, a good cost metric encapsulating wireless link quality is essential to an energy-efficient routing topology. For many wireless network scenarios, rapid variation in the channel precludes an efficient mechanism for knowing instantaneous link quality at the time of transmission, thus making it difficult to estimate the instantaneous value of the cost metric. This paper explores what a good cost metric may be and how it can be measured in an energy-efficient way. We present an experimental study of wireless link quality variation over a period of several days in a sensor network placed in two different indoor office environments. The nodes are equipped with low power transceivers operating in the 900 MHz band. Results are documented for several different link configurations, i.e., relative placement of the transmitter and receiver. Based on detailed observations of link quality variation, we form quantitative measures of link quality, and propose a cost metric. We find that reasonably few channel measurements are sufficient to obtain a good estimate of the cost metric, hence even during the initialization phase one can obtain sufficient information about links in order to design an efficient topology. The estimate can be improved further as more measurements are taken during the normal operation of the network.

Wireless sensor networks are a new class of ad hoc networks that will find increasing deployment in coming years, as they enable reliable monitoring and analysis of unfamiliar and untested environments. The advances in technology have made it possible to have extremely small, low powered sensor devices equipped with programmable computing, multiple parameter sensing, and wireless communication capability. Because of their inherent limitations, the protocols designed for such sensor networks must efficiently use both limited bandwidth and battery energy. We develop an M/G/1 model to analytically determine the delay incurred in handling various types of queries using our enhanced APTEEN (Adaptive Periodic Threshold-sensitive Energy Efficient sensor Network protocol) protocol. Our protocol uses an enhanced TDMA schedule to efficiently incorporate query handling, with a queuing mechanism for heavy loads. It also provides the additional flexibility of querying the network through any node in the network. To verify our analytical results, we have simulated a temperature sensing application with a Poisson arrival rate for queries on the network simulator ns-2. As the simulation and analytical results match perfectly well, this can be said to be the first step towards analytically determining the delay characteristics of a wireless sensor network.

Wireless sensor networks are expected to find wide applicability and increasing deployment in the near future. In this paper, we propose a formal classification of sensor networks, based on their mode of functioning, as proactive and reactive networks. Reactive networks, as opposed to passive data collecting proactive networks, respond immediately to changes in the relevant parameters of interest. We also introduce a new energy efficient protocol, TEEN (Threshold sensitive Energy Efficient sensor Network protocol) for reactive networks. We evaluate the performance of our protocol for a simple temperature sensing application. In terms of energy efficiency, our protocol has been observed to outperform existing conventional sensor network protocols. 1.