This Article 
 Bibliographic References 
 Add to: 
Optimizing Sensor Networks in the Energy-Latency-Density Design Space
January-March 2002 (vol. 1 no. 1)
pp. 70-80

In wireless sensor networks, energy efficiency is crucial to achieving satisfactory network lifetime. To reduce the energy consumption significantly, a node should turn off its radio most of the time, except when it has to participate in data forwarding. We propose a new technique, called Sparse Topology and Energy Management (STEM), which efficiently wakes up nodes from a deep sleep state without the need for an ultra low-power radio. The designer can trade the energy efficiency of this sleep state for the latency associated with waking up the node. In addition, we integrate STEM with approaches that also leverage excess network density. We show that our hybrid wakeup scheme results in energy savings of over two orders of magnitude compared to sensor networks without topology management. Furthermore, the network designer is offered full flexibility in exploiting the energy-latency-density design space by selecting the appropriate parameter settings of our protocol.

[1] K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, “Protocols for Self-Organization of a Wireless Sensor Network,” IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 16-27, Oct. 2000.
[2] L. Clare, G. Pottie, and J. Agre, “Self-Organizing Distributed Sensor Networks,” SPIE—The Int'l Soc. Optical Eng., pp. 229-237, Apr. 1999.
[3] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, “Next Century Challenges: Scalable Coordination in Sensor Networks,” Proc. Mobile Computing MOBICOM, pp. 263-270, 1999.
[4] V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, “Energy-Aware Wireless Sensor Networks,” IEEE Signal Processing, vol. 19, no. 2, pp. 40-50, Mar. 2002.
[5] B. Chen et al., "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proc. 7th ACM Conf. Mobile and Computing Networking (MobiCom), ACM Press, New York, 2001.
[6] Y. Xu, J. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing," Proc. 7th Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MobiCom), ACM Press, New York, 2001.
[7] J.-H. Chang and L. Tassiulas, “Energy Conserving Routing in Wireless Ad-Hoc Networks,” Proc. INFOCOM 2000, pp. 22-31, Mar. 2000.
[8] J. Rabaey, J. Ammer, J.L. da Silva, and D. Patel, “PicoRadio: Ad-Hoc Wireless Networking of Ubiquitous Low-Energy Sensor/Monitor Nodes,” Proc. IEEE CS Workshop VLSI 2000, pp. 9-12, Apr. 2000.
[9] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Routing Protocols for Wireless Microsensor Networks,” Proc. Hawaii Int'l Conf. System Sciences, Jan. 2000.
[10] C. Guo, L. Zhong, and J. Rabaey, “Low-Power Distributed MAC for Ad Hoc Sensor Radio Networks,” Proc. Internet Performance Symp. (Globecom '01), Nov. 2001.
[11] Sensoria Corporation,http:/, May 2002.
[12] R. Bagrodia, R. Meyer, M. Takai, Y.A. Chan, X. Zeng, J. Marting, and H.Y. Song, “Parsec: A Parallel Simulation Environment for Complex Systems,” Computer, vol. 31, no. 10, pp. 77-85, Oct. 1998.
[13] M.D. Yacoub, Foundations of Mobile Radio Engineering. CRC Press, 1993.
[14] M. McGlynn and S. Borbash, “Birthday Protocols for Low Energy Deployment and Flexible Neighbor Discovery in Ad Hoc Wireless Networks,” Proc. MobiHoc 2001, pp. 137-145, Oct. 2001.
[15] “ASH Transceiver Designer's Guide,” http:/, May 2002.
[16] W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” IEEE Infocom '02, June 2002.
[17] “MICA motes at Crossbow,” , May 2002.
[18] J. Proakis, Digital Communications, third ed. McGraw-Hill Series in Electrical and Computer Engineering, 1995.

Index Terms:
Sensor networks, energy efficiency, wakeup, topology.
Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, Mani Srivastava, "Optimizing Sensor Networks in the Energy-Latency-Density Design Space," IEEE Transactions on Mobile Computing, vol. 1, no. 1, pp. 70-80, Jan.-March 2002, doi:10.1109/TMC.2002.1011060
Usage of this product signifies your acceptance of the Terms of Use.