Introduction to wireless sensor networking
2005, Handbook of Sensor Networks
Abstract
This chapter introduces the topic of wireless sensor networks from the applications perspective. A wireless sensor network consists of a possibly large number of wireless devices able to take environmental measurements such as temperature, light, sound, and humidity. These sensor readings are transmitted over a wireless channel to a running application that makes decisions based on these sensor readings. Authors describe some examples of proposed wireless sensor applications, and consider the following two questions to motivate an application-based viewpoint. What aspects of wireless sensors make the implementation of applications more challenging, or at least different? One widely recognized issue is the limited power available to each wireless sensor node, but there are other challenges such as limited storage or processing. What services are required for a wireless sensor network application to achieve its intended purpose? A number of widely applicable services, such as time synchronization and location determination are briefly discussed in this chapter. Other services are needed to support database requirements, such as message routing, topology management, and data aggregation and storage. As most of these topics are covered in separate chapters, this chapter serves to provide a broad framework to enable the reader to see how these different topics tie together into a cohesive set of capabilities for building wireless sensor network applications.
References (76)
- Crossbow Technology MPR2400 MICAz, from http://www.xbow.com/products/ product_pdf_files/wireless_pdf/6020-0060-01_a_micaz.pdf/, December 2004.
- Crossbow Technology's MicaZ sensor mote, from http://gyro.xbow.com/other/micaz_ new.jpg, December 2004.
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for network sensors. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS- IX), pages 93 -104, Cambridge, Massachusetts, November 2000.
- I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks, March 2002.
- C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual Inter- national Conference on Mobile Computing and Networking, pages 56 -67, ACM Press, 2000.
- C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1):2 -16, 2003.
- J. Agre and L. Clare. An integrated architecture for cooperative sensing networks. IEEE Computer, pages 106-108, May 2000.
- F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, pages 148-159, ACM Press, 2002.
- A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pages 88 -97, ACM Press, 2002.
- E. Biagioni. PODS: Interpreting spatial and temporal environmental information. In Usability Evaluation and Interface Design: Cognitive Engineering, Intelligent Agents, and Virtual Reality, Volume I of the Proceedings of HCI International 2001, the 9th International Conference on Human-Computer Interaction, pages 317-321, New Orleans, Louisiana, August 2001.
- E. Biagioni and K. Bridges. The application of remote sensor technology to assist the recovery of rare and endangered species special issue on distributed sensor networks. International Journal of High Performance Computing Applications, 16(3), August 2002.
- D. Niculescu and B. Nath. Ad hoc positioning system (APS), In Proceedings of GLOBE- COM'01 (IEEE), pages 2926-2931, San Antonio, Texas, November 2001.
- K. A. Sudduth. Engineering technologies for precision farming. Presented at the Inter- national Seminar on Agricultural Mechanization Technology for Precision Farming, Suwon, Korea, May 1999.
- C. R. Locke, G. J. Carbone, A. M. Filippi, E. J. Sadler, B. K. Gerwig, and D. E. Evans. Using remote sensing and modeling to measure crop biophysical variability. In Proceedings of the 5th International Precision Agriculture Conference, Minneapolis, Minnesota, July 2000.
- P. Bonnet, J. Gehrke, and P. Seshadri. Querying the physical world. IEEE Personal Communications, 7:10-15, October 2000.
- L. Schwiebert, S. Gupta, and J. Weinmann. Research challenges in wireless networks of biomedical sensors. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pages 151-165, ACM Press, 2001.
- R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. Lessons from a sensor network expedition. In Proceedings of the 1st European Workshop on Wireless Sensor Networks (EWSN '04), January 2004.
- J. Polastre. Design and Implementation of Wireless Sensor Networks for Habitat Monitoring. Master's thesis, University of California, Berkeley, May 2003.
- F. Sivrikaya and B. Yener. Time synchronization in sensor networks: a survey. IEEE Network, 18(4):45 -50, July/August 2004.
- L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communi- cations of the ACM, July 1978.
- K. M. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. ACM Transactions on Computer Systems, February 1985.
- C. J. Fidge. Partial orders for parallel debugging. In ACM SIGPLAN/SIGOPS Workshop on Parallel 4 Distributed Debugging, 1985.
- F. Mattern. Virtual time and global states of distributed systems. In International Workshop on Parallel and Distributed Algorithms, 1989.
- D. L. Mills. Internet time synchronization: The network time protocol. In Global States and Time in Distributed Systems, Zhonghua Yang and T. Anthony Marsland (eds.), pages 91 -102, IEEE Computer Society Press, 1994.
- H. Dai and R. Han. Tsync: A lightweight bidirectional time synchronization service for wireless sensor networks. Mobile Computing and Communications Review, 8(1):125 -139, 2004.
- J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Proceedings of 5th Symposium on Operating Systems Design and Implementation (OSDI), pages 147-163, December 2002.
- J. Elson and D. Estrin. Time synchronization for wireless sensor networks. In Proceed- ings of the 2001 International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless and Mobile Computing, April 2001.
- S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timing-sync protocol for sensor net- works. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys), pages 138-149, ACM Press, 2003.
- M. L. Sichitiu and C. Veerarittiphan. Simple, accurate time synchronization for wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2003), Volume 2, pages 1266-1273, New Orleans, Louisiana, March 2003.
- J. van Greunen and J. Rabaey. Lightweight time synchronization for sensor networks. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pages 11-19, ACM Press, 2003.
- S. Meguerdichian, S. Slijepcevic, V. Karayan, and M. Potkonjak. Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure. In Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 106-116, ACM Press, 2001.
- A. Savvides, C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pages 166-179, ACM Press, 2001.
- A. Savvides, H. Park, and M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pages 112-121, ACM Press, 2002.
- D. Niculescu and B. Nath. Ad hoc positioning system (APS). In Proceedings of GLOBE- COM'01 (IEEE), pages 2926-2931, San Antonio, Texas, November 2001.
- D. Niculescu and B. Nath. Ad hoc positioning system (APS) using AOA. In Proceedings of IEEE INFOCOM 2003-The Conference on Computer Communications, 22(1): 1734-1743, March 2003.
- D. Niculescu and B. Nath. Localized positioning in ad hoc networks. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, Alaska, April 2003.
- N. B. Priyantha, A. Miu, H. Balakrishnan, and S. Teller. The cricket compass for context- aware mobile applications. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pages 1 -14, ACM Press, 2001.
- Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan. The cricket location- support system. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pages 32 -43, ACM Press, 2000.
- J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, pages 146-159, ACM Press, 2001.
- B. Krishnamachari, D. Estrin, and S. Wicker. Impact of data aggregation in wireless sensor networks. In International Workshop of Distributed Event Based Systems (DEBS), July 2002.
- J. Zhao, R. Govindan, and D. Estrin. Computing aggregates for monitoring wireless sensor networks. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, May 2003.
- S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. Ght: A Geographic hash table for data-centric storage. In Proceedings of the 1st ACM Inter- national Workshop on Wireless Sensor Networks and Applications, pages 78 -87, ACM Press, 2002.
- S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data- centric storage in sensornets with ght, a geographic hash table. Mobile Networks and Applications, 8(4):427 -442, 2003.
- D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann. An evaluation of multi-resolution storage for sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pages 89 -102, ACM Press, 2003.
- S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman. Infrastructure tradeoffs for sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pages 49 -58, ACM Press, 2002.
- P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networking, 7(6):609 -616, 2001.
- B. Karp and H. T. Kung. Gpsr: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pages 243-254, ACM Press, 2000.
- G. Xing, C. Lu, R. Pless, and Q. Huang. On greedy geographic routing algorithms in sensing-covered networks. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 31 -42, ACM Press, 2004.
- M. Kochhal, L. Schwiebert, and S. Gupta. Role-based hierarchical self organization for wireless ad hoc sensor networks. In Proceedings of the 2nd ACM International Confer- ence on Wireless Sensor Networks and Applications, pages 98 -107, ACM Press, 2003.
- I. F. Akyildiz and I. H. Kasimoglu. Wireless sensor and actor networks: Research challenges. Ad Hoc Networks, 2(4):351 -367, October 2004.
- M. Conti, G. Maselli, G. Turi, and S. Giordano. Cross-layering in mobile ad hoc network design. Computer (IEEE), 37(2):48 -51, February 2004.
- Y. Zhang and L. Cheng. Cross-layer optimization for sensor networks. New York Metro Area Networking Workshop 2003, New York, New York, September 2003.
- A. Woo, S. Madden, and R. Govindan. Networking support for query processing in sensor networks. Communications of the ACM, 47(6):47 -52, 2004.
- S. Madden, W. Hong, J. Hellerstein, and M. Franklin. Tinydb: A declarative database for sensor networks, from http://telegraph.cs.berkeley.edu/tinydb.
- Y. Yao and J. Gehrke. The cougar approach to in-network query processing in sensor net- works. ACM SIGMOD Record, 31(3):9 -18, 2002.
- X. Li, Y. J. Kim, R. Govindan, and W. Hong. Multi-dimensional range queries in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pages 63 -75, ACM Press, 2003.
- S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proceedings of the 2003 ACM SIGMOD Inter- national Conference on Management of Data, pages 491-502, ACM Press, 2003.
- S. J. Park, R. Vedantham, R. Sivakumar, and I. F. Akyildiz. A scalable approach for reliable downstream data delivery in wireless sensor networks. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 78 -89, ACM Press, 2004.
- J. M. Reason and J. M. Rabaey. A study of energy consumption and reliability in a multi-hop sensor network. Mobile Computing and Communications Review, 8(1): 84 -97, 2004.
- J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel, and S. Roundy. Picoradio supports ad hoc ultra-low power wireless networking. Computer (IEEE), 33(7):42 -48, July 2000.
- TinyOS Community Forum, from http://www.tinyos.net/, November 2004.
- TinyOS Community Forum related work, from http://www.tinyos.net/related.html, November 2004.
- Calamari: a sensor field localization system, from http://www.cs.berkeley.edu/kamin/ calamari/, November 2004.
- CotsBots, from http://www-bsac.eecs.berkeley.edu/projects/cotsbots/, November 2004.
- FireBug, from http://firebug.sourceforge.net/, November 2004.
- galsC: A language for event-driven embedded systems, from http://galsc.sourceforge. net/, November 2004.
- TinyGALS: A programming model for event driven embedded systems, from http://ptolemy.eecs.berkeley.edu/papers/03/tinygals/, November 2004.
- Mate, from http://www.cs.berkeley.edu/pal/mate-web/, November 2004.
- PicoRadio, from http://bwrc.eecs.berkeley.edu/research/pico radio/, November 2004.
- S. D. Glaser, from http://www.ce.berkeley.edu/glaser/curee.pdf, November 2004.
- The Telegraph Project at UC Berkeley, from http://telegraph.cs.berkeley.edu/, November 2004.
- TinyDB: A declarative database for sensor networks, from http://telegraph.cs.berkeley. edu/tinydb/, November 2004.
- XYZ on a chip: Integrated wireless sensor networks for the control of the indoor environ- ment in buildings, from http://www.cbe.berkeley.edu/research/briefs-wirelessxyz.htm, November 2004.
- Digital Sun, from http://www.digitalsun.com/, November 2004.
- Ember, from http://www.ember.com/index.html, November 2004.
- Sensit Company, from http://www.sensit.com/, November 2004.