ABSTRACT
Simple in-network data aggregation (or fusion) techniques for sensor networks have been the focus of several recent research efforts, but they are insufficient to support advanced fusion applications. We extend these techniques to future sensor networks and ask two related questions: (a) what is the appropriate set of data fusion techniques, and (b) how do we dynamically assign aggregation roles to the nodes of a sensor network. We have developed an architectural framework, DFuse, for answering these two questions. It consists of a data fusion API and a distributed algorithm for energy-aware role assignment. The fusion API enables an application to be specified as a coarse-grained dataflow graph, and eases application development and deployment. The role assignment algorithm maps the graph onto the network, and optimally adapts the mapping at run-time using role migration. Experiments on an iPAQ farm show that, the fusion API has low-overhead, and the role assignment algorithm with role migration significantly increases the network lifetime compared to any static assignment.
- ORiNOCO PC Card (SilverGold) Specification: http://www.hyperlinktech.com/web/orinoco/-orinoco pc card spec.html, 2003.Google Scholar
- S. Adhikari, A. Paul, and U. Ramachandran. D-stampede: Distributed programming system for ubiquitous computing. In Proceedings of the 22nd International Conference on Distributed Computing Systems(ICDCS), Vienna, July 2002. Google ScholarDigital Library
- M. Bhardwaj and A. Chandrakasan. Bounding the lifetime of sensor networks via optimal role assignments. In IEEE INFOCOM, 2002.Google ScholarCross Ref
- A. Boulis, C. C. Han, and M. B. Srivastava. Design and implementation of a framework for programmable and efficient sensor networks. In The First International Conference on Mobile Systems, Applications, and Services(MobiSys),San Francisco, CA, 2003. Google ScholarDigital Library
- E. Cayirci, W. Su, and Y. Sankarasubramanian. Wireless sensor networks: A survey. Computer Networks (Elsevier), 38(4):393--422, March 2002. Google ScholarDigital Library
- J. S. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Symposium on Operating Systems Principles, pages 146--159, 2001. Google ScholarDigital Library
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Architectural Support for Programming Languages and Operating Systems, pages 93--104, 2000. Google ScholarDigital Library
- C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Mobile Computing and Networking, pages 56--67, 2000. Google ScholarDigital Library
- Jae-Hwan Chang and Leandros Tassiulas. Energy conserving routing in wireless ad-hoc networks. In IEEE INFOCOM, pages 22--31, 2000.Google Scholar
- D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.Google ScholarCross Ref
- S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. In Operating System Design and Implementation (OSDI), Boston, MA, Dec 2002. Google ScholarDigital Library
- Netperf. The Public Netperf Homepage: http://www.netperf.org/, 2003.Google Scholar
- U. Ramachandran, R. S. Nikhil, N. Harel, J. M. Rehg, and K. Knobe. Space-time memory: A parallel programming abstraction for interactive multimedia applications. In Principles Practice of Parallel Programming, pages 183--192, 1999. Google ScholarDigital Library
- S. Singh, M. Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Mobile Computing and Networking, pages 181--190, 1998. Google ScholarDigital Library
- E. Zayas. Attacking the process migration bottleneck. In Proceedings of the eleventh ACM Symposium on Operating systems principles, pages 13--24. ACM Press, 1987. Google ScholarDigital Library
Index Terms
- DFuse: a framework for distributed data fusion
Recommendations
Dynamic data fusion for future sensor networks
DFuse is an architectural framework for dynamic application-specified data fusion in sensor networks. It bridges an important abstraction gap for developing advanced fusion applications that takes into account the dynamic nature of applications and ...
COSMOS: a middleware platform for sensor networks and a u-healthcare service
SAC '08: Proceedings of the 2008 ACM symposium on Applied computingWe studied the middleware platform, i.e. COSMOS (Common System for Middleware of Sensor Network) as a national project in Korea, for various types of sensor networks such as the Zigbee wireless sensor network (WSN), the CDMA cellular network, RFID and ...
A reactive role assignment for data routing in event-based wireless sensor networks
In this work, we show how we can design a routing protocol for wireless sensor networks (WSNs) to support an information-fusion application. Regarding the application, we consider that WSNs apply information fusion techniques to detect events in the ...
Comments