Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks

ABSTRACT

The potential for collaborative, robust networks of microsensors has attracted a great deal of research attention. For the most part, this is due to the compelling applications that will be enabled once wireless microsensor networks are in place; location-sensing, environmental sensing, medical monitoring and similar applications are all gaining interest. However, wireless microsensor networks pose numerous design challenges. For applications requiring long-term, robust sensing, such as military reconnaissance, one important challenge is to design sensor networks that have long system lifetimes. This challenge is especially difficult due to the energy-constrained nature of the devices. In order to design networks that have extremely long lifetimes, we propose a physical layer driven approach to designing protocols and algorithms. We first present a hardware model for our wireless sensor node and then introduce the design of physical layer aware protocols, algorithms, and applications that minimize energy consumption of the system. Our approach prescribes methods that can be used at all levels of the hierarchy to take advantage of the underlying hardware. We also show how to reduce energy consumption of non-ideal hardware through physical layer aware algorithms and protocols.

REFERENCES

• 1: Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
• 2: K. Bult , A. Burstein , D. Chang , M. Dong , M. Fielding , E. Kruglick , J. Ho , F. Lin , T. Lin , W. Kaiser , H. Marcy , R. Mukai , P. Nelson , F. Newburg , K. Pister , G. Pottie , H. Sanchez , O. Stafsudd , K. Tan , S. Xue , J. Yao, Low power systems for wireless microsensors, Proceedings of the 1996 international symposium on Low power electronics and design, p.17-21, August 12-14, 1996, Monterey, California, United States
• 3: J. M. Kahn , R. H. Katz , K. S. J. Pister, Next century challenges: mobile networking for “Smart Dust”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.271-278, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313558]
• 4: Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
• 5: Jan M. Rabaey , M. Josie Ammer , Julio L. da Silva , Danny Patel , Shad Roundy, PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking, Computer, v.33 n.7, p.42-48, July 2000 [doi>10.1109/2.869369]
• 6: L. Nord and J. Haartsen, The Bluetooth Radio Specification and The Bluetooth Baseband Specification. Bluetooth, 1999-2000.
• 7: A. Wang, W. Heinzelman, and A. Chandrakasan, "Energy-Scalable Protocols for Battery-Operated Microsensor Networks,' in IEEE SiPS '99, Oct. 1999.
• 8: G. Asada et al., "Wireless Integrated Network Sensors: Low Power Systems on a Chip," in Proc. ESSCIRC '98, 1998.
• 9: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 10: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 11: J.-H. Chang and L. Tassiulas, "Energy Conserving Routing in Wireless Ad-hoc Networks," in Proc. IEEE INFOCOM '00, pp. 22-31, March 2000.
• 12: Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288286]
• 13: V. Rodoplu and T. H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 17, pp. 1333-1344, August 1999.
• 14: P. Lettieri and M. B. Srivastava, "Adaptive Frame Length Control for Improving Wireless Link Throughput, Range, and Energy Efficiency," in Proc. INFOCOM '98, pp. 564-571, March 1998.
• 15: Michele Zorzi , Ramesh R. Rao, Error Control and Energy Consumption in Communications for Nomadic Computing, IEEE Transactions on Computers, v.46 n.3, p.279-289, March 1997 [doi>10.1109/12.580424]
• 16: B. Narendran, J. Sienicki, S. Yajnik, and P. Agrawal, "Evaluation of an Adaptive Power and Error Control Algorithm for Wireless Systems," in IEEE Inteernational Conference on Communiations (ICC '97), 1997.
• 17: J.-P. Ebert and A. Wolisz, "Combined Tuning of RF Power and Medium Access Control for WLANs," in Proc. MoMUC '99, 1999.
• 18: R. Kravets, K. Schwan, and K. Calvert, "Power-Aware Communication for Mobile Computers," in Proc. MoMUC '99, November 1999.
• 19: National Semiconductor Corporation, LMX3162 Evaluation Notes and Datasheet, April 1999.
• 20: A. Klaiber, "The Technology Behind Crusoe Processors." Transmeta Corporation. http://www.transmeta.com, January 2000.
• 21: I. Corporation, "Intel XScale Microarchitecture." http://developer.intel.com/design/intelxscale/, 2000-2001.
• 22: Amit Sinha , Anantha P. Chandrakasan, Energy Aware Software, Proceedings of the 13th International Conference on VLSI Design, p.50, January 04-07, 2000
• 23: Vivek De , Shekhar Borkar, Technology and design challenges for low power and high performance, Proceedings of the 1999 international symposium on Low power electronics and design, p.163-168, August 16-17, 1999, San Diego, California, United States [doi>10.1145/313817.313908]
• 24: M. Perrott, T. Tewksbury, and C. Sodini, "27 mW CMOS Fractional-N Synthesizer/Modulator IC," in ISSCC Digest of Technical Papers, pp. 366-367, February 1997.
• 25: Simon S. Haykin , J. Litva , T. J. Shepherd, Radar Array Processing, Springer-Verlag New York, Inc., Secaucus, NJ, 1993
• 26: Rex Min , Travis Furrer , Anantha Chandrakasan, Dynamic Voltage Scaling Techniques for Distributed Microsensor Networks, Proceedings of the IEEE Computer Society Annual Workshop on VLSI (WVLSI'00), p.43, April 27-28, 2000
• 27: Kinshuk Govil , Edwin Chan , Hal Wasserman, Comparing algorithm for dynamic speed-setting of a low-power CPU, Proceedings of the 1st annual international conference on Mobile computing and networking, p.13-25, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215546]
• 28: Trevor Pering , Tom Burd , Robert Brodersen, The simulation and evaluation of dynamic voltage scaling algorithms, Proceedings of the 1998 international symposium on Low power electronics and design, p.76-81, August 10-12, 1998, Monterey, California, United States [doi>10.1145/280756.280790]
• 29: M. Weiser et al., "Scheduling for reduced CPU energy," in Proc. of 1st USENIX Symp. on Operating System Design and Implementation, pp. 13-23, Nov. 1994.
• 30: Jacob R. Lorch , Alan Jay Smith, Reducing processor power consumption by improving processor time management in a single-user operating system, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.143-154, November 1996, Rye, New York, United States [doi>10.1145/236387.236437]
• 31: Tajana Simunic , Luca Benini , Peter Glynn , Giovanni De Micheli, Dynamic power management for portable systems, Proceedings of the 6th annual international conference on Mobile computing and networking, p.11-19, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345914]
• 32: "The Advanced Configuration ~ Power Interface". http://www.teleport.com/acpi.
• 33: J. Proakis, Digital Communications. New York City, New York: McGraw-Hill, 4th ed., 2000.
• 34: N. Filiol, T. Riley, C. Plett, and M. Copeland, "An Agile ISM Band Frequency Synthesizer with built-in GMSK Data Modulation," in IEEE Journal of Solid-State Circuits, vol. 33, pp. 998-1008, July 1998.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Performance