Infrastructure tradeoffs for sensor networks

ABSTRACT

In a sensor network, the infrastructure (in terms of the sensor capabilities, number of sensors, and deployment strategy) plays a significant role in determining the performance of the network. In this paper, we study the effect of infrastructure decisions on the performance of a sensor network. We study the effect of the infrastructure for two types of network delivery models (phenomenon driven and continuous) and different network protocols (DSR, DSDV and AODV). We show the performance both in terms of network efficiency as well as meeting the application accuracy and latency demands. By exploring the criteria for effective infrastructure configurations, we open the door for network optimizations that control the effective topology to better achieve the application requirements.

REFERENCES

• 1: ASADA,G.,DONG,M.,LIN,T.,NEWBERG,F., POTTIE,G.,AND KAISER, W. Wireless integrated network sensors: Low power systems on a chip. In European Solid State Circuits Conference (Oct. 1998).
• 2: BERKELEY/LNBL/ISI, U. The ns-2 network simulator with the cmu mobility extensions, 2002. http://www.isi.edu/nsnam/ns/.
• 3: BHATNAGAR,S.,DEB,B.,AND NATH, B. Service differentiation in sensor networks. In Proc. 4th International Symposium on Wireless Personal Multimedia Communications (Sept. 2001).
• 4: BULUSU,N.,HEIDEMANN, J., AND ESTRIN,D. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine (Oct. 2000), 28--34.
• 5: Alberto Cerpa , Jeremy Elson , Michael Hamilton , Jerry Zhao , Deborah Estrin , Lewis Girod, Habitat monitoring: application driver for wireless communications technology, Workshop on Data communication in Latin America and the Caribbean, p.20-41, April 2001, San Jose, Costa Rica [doi>10.1145/371626.371720]
• 6: CHANDRAKASAN,A.,AMIRTHARAJAH,A.,CHO,S., GOODMAN, J., KONDURI,G.,KULIK, J., RABINER, W., AND WANG, A. Design considerations for distributed microsensor systems. In Proc. of the IEEE 1999 Custom Integrated Circuits Conference (CICC'99) (May 1999).
• 7: Jeremy Elson , Deborah Estrin, Time Synchronization for Wireless Sensor Networks, Proceedings of the 15th International Parallel & Distributed Processing Symposium, p.186, April 23-27, 2001
• 8: ESTRIN,D.,GIROD,L.,POTTIE,G.,AND SRI VASTAVA, M. Instrumenting the world with wireless sensor networks. In Proceeings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2001) (May 2001).
• 9: John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 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: Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313529]
• 12: Tomasz Imieliński , Samir Goel, DataSpace—querying and monitoring deeply networked collections in physical space, Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access, p.44-51, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313300.313341]
• 13: 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]
• 14: David B. Johnson , David A. Maltz , Josh Broch, DSR: the dynamic source routing protocol for multihop wireless ad hoc networks, Ad hoc networking, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2001
• 15: 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]
• 16: Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy [doi>10.1145/381677.381684]
• 17: Jinyang Li , John Jannotti , Douglas S. J. De Couto , David R. Karger , Robert Morris, A scalable location service for geographic ad hoc routing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.120-130, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345931]
• 18: Stehpanie Lindsay , C. S. Raghavendra , Krishna M. Sivalingam, Data Gathering in SEnsor Networks using the Energy Delay Metric, Proceedings of the 15th International Parallel & Distributed Processing Symposium, p.188, April 23-27, 2001
• 19: Seapahn Meguerdichian , Farinaz Koushanfar , Gang Qu , Miodrag Potkonjak, Exposure in wireless Ad-Hoc sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.139-150, July 2001, Rome, Italy [doi>10.1145/381677.381691]
• 20: Seapahn Meguerdichian , Sasa Slijepcevic , Vahag Karayan , Miodrag Potkonjak, Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501431.501432]
• 21: NICULESCU,D.,AND NATH, B. Ad hoc positioning system (aps). In Proc. GLOBECOM 2001 (2001).
• 22: PERKINS,C.,ROYER,E.,AND DAS,S.Ad hoc on-demand distance vector (aodv) routing. Internet Draft, Internet Engineering Task Force, Mar. 2001. http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-08.txt.
• 23: Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.234-244, Oct. 1994
• 24: G. J. Pottie , W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM, v.43 n.5, p.51-58, May 2000 [doi>10.1145/332833.332838]
• 25: 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]
• 26: Rockwell science center sensor network project, 2002. (Available on the web at: http://www.rsc.rockwell.com/wireless_ systems/sensorware).
• 27: RUTGERS UNIVERSITY, C. S. D. Wireless sensor networks bibliography website, 2002. http://www.cs.rutgers.edu/Ecmini.
• 28: Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.166-179, July 2001, Rome, Italy [doi>10.1145/381677.381693]
• 29: Loren Schwiebert , Sandeep K.S. Gupta , Jennifer Weinmann, Research challenges in wireless networks of biomedical sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.151-165, July 2001, Rome, Italy [doi>10.1145/381677.381692]
• 30: Eugene Shih , Seong-Hwan Cho , Nathan Ickes , Rex Min , Amit Sinha , Alice Wang , Anantha Chandrakasan, Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.272-287, July 2001, Rome, Italy [doi>10.1145/381677.381703]
• 31: Amit Sinha , Anantha Chandrakasan, Dynamic Power Management in Wireless Sensor Networks, IEEE Design & Test, v.18 n.2, p.62-74, March 2001 [doi>10.1109/54.914626]
• 32: SOHRABI,K.,GAO, J., AILAWADHI,V.,AND POTTIE, G. Protocols for self-organization of a wireless sensor architecture. IEEE Personal Communications 7, 5 (Oct. 2000), 16--27.
• 33: Mani Srivastava , Richard Muntz , Miodrag Potkonjak, Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving enviroments, Proceedings of the 7th annual international conference on Mobile computing and networking, p.132-138, July 2001, Rome, Italy [doi>10.1145/381677.381690]
• 34: Sameer Tilak , Nael B. Abu-Ghazaleh , Wendi Heinzelman, A taxonomy of wireless micro-sensor network models, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.2, p.28-36, April 2002 [doi>10.1145/565702.565708]
• 35: Alec Woo , David E. Culler, A transmission control scheme for media access in sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.221-235, July 2001, Rome, Italy [doi>10.1145/381677.381699]
• 36: ZHAO,Y.,GOVINDAN,R.,AND ESTRIN, D. Residual energy scans for monitoring wireless sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC'02) (Mar. 2002).

INDEX TERMS

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

General Terms:
Design, Experimentation, Performance