A simulation-based study of wireless sensor network middleware

ABSTRACT

Future wireless sensor networks (WSNs) will transport high-bandwidth, low-latency streaming data, and will host sophisticated processing, such as image fusion and object tracking, in-network on sensor network nodes. Recent middleware proposals provide capabilities for in-network processing, reducing energy drain based on communication costs alone. However, hosting complex processing on WSN nodes incurs additional processing energy and latency costs that impact network lifetime and application performance. There is a need for a WSN planning framework to explore energy saving and application performance trade-offs for models of future sensor networks that account for processing costs in addition to communication costs. In this work, we present a simulation framework to analyze the interplay between resource requirements for compute-and communication-intensive in-network processing for streaming applications. We simulate a surveillance application workload with middleware capabilities for data fusion, adaptive policy-driven migration of data fusion computation across network nodes, and prefetching of streaming data inputs for fusion processing. Our study sheds light on application figures of merit such as latency, throughput, and lifetime with respect to migration policy and node CPU and radio characteristics.

REFERENCES

• 1: 1. Crossbow Technology Inc. MICA2 datasheet. http://www.xbow.com/Products/ Product_pdf_files/Wireless_pdf/6020-0042-06_A_MICA2.pdf {February 2005}.
• 2: Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570751]
• 3: 3. Kling R. Intel mote: an enhanced sensor network node. In International Workshop on Advanced Sensors, Structural Health Monitoring, and Smart Structures, 2003.
• 4: Rajnish Kumar , Matthew Wolenetz , Bikash Agarwalla , JunSuk Shin , Phillip Hutto , Arnab Paul , Umakishore Ramachandran, DFuse: a framework for distributed data fusion, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958505]
• 5: Athanassios Boulis , Chih-Chieh Han , Mani B. Srivastava, Design and implementation of a framework for efficient and programmable sensor networks, Proceedings of the 1st international conference on Mobile systems, applications and services, p.187-200, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066121]
• 6: 6. Gibbons, P, Karp B, Ke Y, Nath S, Seshan S. IrisNet: an architecture for a worldwide sensor web. IEEE Pervasive Computing 2003; 2(4):22-33.
• 7: Padmanabhan Pillai , Kang G. Shin, Real-time dynamic voltage scaling for low-power embedded operating systems, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 8: Greg Semeraro , David H. Albonesi , Steven G. Dropsho , Grigorios Magklis , Sandhya Dwarkadas , Michael L. Scott, Dynamic frequency and voltage control for a multiple clock domain microarchitecture, Proceedings of the 35th annual ACM/IEEE international symposium on Microarchitecture, November 18-22, 2002, Istanbul, Turkey
• 9: Johan Pouwelse , Koen Langendoen , Henk Sips, Dynamic voltage scaling on a low-power microprocessor, Proceedings of the 7th annual international conference on Mobile computing and networking, p.251-259, July 2001, Rome, Italy [doi>10.1145/381677.381701]
• 10: Xiaobo Fan , Carla Ellis , Alvin Lebeck, Memory controller policies for DRAM power management, Proceedings of the 2001 international symposium on Low power electronics and design, p.129-134, August 2001, Huntington Beach, California, United States [doi>10.1145/383082.383118]
• 11: 11. Bajaj L, Takai M, Ahuja R, Tang K, Bagrodia R, Gerla M. GloMoSim: a scalable network simulation environment. UCLA Computer Science Department Technical Report 990027, May 1999.
• 12: 12. Ganeriwal S, Tsiatsis V, Schurgers V. NESLsim: a parsec based simulation platform for sensor networks, 2002. http://www.ee.ucla.edu/~saurabh/ NESLsim, accessed May 2005.
• 13: 13. CMU Monarch Project. Wireless and mobility extensions to ns-2, 1999. http://www.monarch.cs.cmu. edu/cms-ns.html {November 2004}.
• 14: Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire tinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
• 15: 15. Girod L, Elson J, Cerpa A, Stathopoulos T, Ramanathan N, Estrin D. Em*: a software environment for developing and deploying wireless sensor networks, In USENIX, 2004.
• 16: 16. Simon G, Volgyesi P, Maroti M, Ledeczi A. Simulation-based optimization of communication protocols for large-scale wireless sensor networks. In IEEE Aerospace Conference, 2003.
• 17: Christian Poellabauer , Hasan Abbasi , Karsten Schwan, Cooperative run-time management of adaptive applications and distributed resources, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France [doi>10.1145/641007.641090]
• 18: Brian D. Noble , M. Satyanarayanan , Dushyanth Narayanan , James Eric Tilton , Jason Flinn , Kevin R. Walker, Agile application-aware adaptation for mobility, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.276-287, October 05-08, 1997, Saint Malo, France
• 19: 19. Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In INFOCOM, 2002.
• 20: 20. Modahl M, Bagrak I, Wolenetz M, Jain R, Ramachandran U. EventWeb: distributed media correlation, analysis and distribution framework. In Tenth IEEE Workshop on Future Trends of Distributed Computing Systems, 2004.
• 21: 21. Wolenetz M, Kumar R, Shin J, Ramachandran U. Middleware guidelines for future sensor networks. In First Workshop on Broadband Advanced Sensor Networks , 2004.
• 22: 22. Kremer U, Hicks J, Rehg J. A compilation framework for power and energy management on mobile computers. In International Workshop on Languages and Compilers for Parallel Computing, 2001.
• 23: Thomas D. Burd , Robert W. Brodersen, Processor design for portable systems, Journal of VLSI Signal Processing Systems, v.13 n.2-3, p.203-221, Aug./Sept. 1996 [doi>10.1007/BF01130406]
• 24: 24. Intel Corp. Intel StrongARM SA-1100 Developer's Manual. Intel Document 278088-04, 1999.
• 25: Marc A. Viredaz , Deborah A. Wallach, Power Evaluation of a Handheld Computer, IEEE Micro, v.23 n.1, p.66-74, January 2003 [doi>10.1109/MM.2003.1179900]
• 26: James Montanaro , Richard T. Witek , Krishna Anne , Andrew J. Black , Elizabeth M. Cooper , Daniel W. Dobberpuhl , Paul M. Donahue , Jim Eno , Gregory W. Hoeppner , David Kruckemyer , Thomas H. Lee , Peter C. M. Lin , Liam Madden , Daniel Murray , Mark H. Pearce , Sribalan Santhanam , Kathryn J. Snyder , Ray Stephany , Stephen C. Thierauf, A 160-MHz, 32-b, 0.5-W CMOS RISC microprocessor, Digital Technical Journal, v.9 n.1, p.49-62, 1997
• 27: 27. Proxim Corp. ORiNOCO PC Card Specification, 2003. http://www.hyperlinktech.com/ web/orinoco/orinoco_pc_card_spec.html, accessed 2003.
• 28: 28. OKI Semi. ML7050LA Specification, 2001. http://www.oki.com/semi/english/t-blue.htm {November 2001}.
• 29: 29. Agarwal Y, Gupta R. On demand paging using Bluetooth radios on 802.11 based networks. Center for Embedded Computer Systems, UC Irvine, UC San Diego, Technical Report 03-22, 2003.

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.0 General

General Terms:
Design, Experimentation, Management, Measurement, Performance