Skip to main content
SpringerLink
Log in

BLOSSOMS: Building Lightweight Optimized Sensor Systems on a Massive Scale

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

As a joint effort between the Chinese Academy of Sciences and the Hong Kong University of Science and Technology, the BLOSSOMS sensor network project aims to identify research issues at all levels from practical applications down to the design of sensor nodes. In this project, a heterogeneous sensor array including different types of application-dependent sensors as well as monitoring sensors and intruding sensors are being developed. Application-dependent power-aware communication protocols are also being studied for communications among sensor nodes. An ontology-based middleware is built to relieve the burden of application developers from collecting, classifying and processing messy sensing contexts. This project is also developing a set of tools allowing researchers to model, simulate/emulate, analyze, and monitor various functions of sensor networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz I, Su W, Sankarasubramaniam Y et al. A survey on sensor networks. IEEE Communications, August 2002, pp. 102–114.

  2. Crossbow, Inc. Wireless sensor network products. http://www.xbow.com.

  3. Hill J, Szewczyk R, Woo A et al. System architecture directions for network sensors. Computer Achitectural Support for Programming Languages Operating Systems 2000, Cambridge, MA, pp. 93–104.

  4. Gao W, Ni L M, Xu Z W. BLOSSOMS: A CAS/HKUST joint project to build lightweight optimized sensor systems on a massive scale. In Proc. the IFIP NPC’04 Workshop on Building Intelligent Sensor Networks (BISON’04), Oct. 2004.

  5. The Smart Dust project. http://robotics.eecs.berkeley.edu/∼pister/SmartDust/

  6. TinyOS. http://www.tinyos.net

  7. Arici T, Altunbasak Y. Adaptive sensing for environment monitoring using wireless sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), Atlanta, GA, 2004, pp. 2347–2352.

  8. Delin K A, Jackson S P. The sensor web: A new instrument concept. SPIE’s Symposium on Integrated Optics, San Jose, CA, Jan 2001, pp. 1–9.

  9. Korhonen J P, Van Gils M. Health monitoring in the home of the future. IEEE Engineering in Medicine and Biology Magazine, May 2003, pp. 66–73.

  10. Mainwaring A, Culler D, Polastre J, Szewczyk R, Anderson J. Wireless sensor networks for Habitat monitoring. In Proc. 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, 2002, pp. 88–97.

  11. Schwiebert L, Gupta S K S, Weinmann J. Research challenges in wireless networks of biomedical sensors. Mobile Computing and Networking, 2001, pp. 151–165.

  12. Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In Proc. 1st International Workshop on Wireless Sensor Networks and Applications (WSNA’02), Atlanta, Georgia, 2002, pp. 22–31.

  13. Ganesan D, Govindan R, Shenker S, Estrin D. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. In 2nd ACM International Symposium on Mobile Ad Hoc Networking (MobiHOC 2001), Long Beach, CA, 2001, pp. 251–254.

  14. He T, Stankovic J A, Lu C et al. SPEED: A stateless protocol for real-time communication in sensor networks. IEEE International Conference on Distributed Computing Systems (IEEE ICDCS), Providence, RI, 2003, pp. 46–55.

  15. Heinzelman W R, Chandrakasan A, Balakrishnan H. LEACH: Energy-efficient communication protocol for wireless microsensor networks. Hawaii Internation Conference on System Sciences, 2000. Int. Conf. System Sciences, Hawaii, 2000.

  16. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion. International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, USA, 2000, pp. 56–67.

  17. Ko Y B, Vaidya N H et al. Location-aided routing (LAR) in mobile ad hoc networks. In Proc. the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom98), Dallas, USA, 1998.

  18. Mauve M, Widmer J, Hartenstein H. A survey on position based routing in mobile ad-hoc networks. IEEE Network Magazine, 2001, 15: 30–39.

    Google Scholar 

  19. Xu Y, Heidemann J, Estrin D. Geography-informed energy conservation for ad hoc routing. International Conference on Mobile Computing and Networking (MobiCom’01), Rome, Italy, 2001, pp. 70–84.

  20. Doherty L, Pister K, Ghaoui L E. Convex position estimation in wireless sensor networks. IEEE Infocom, Anchorage, AK, 2001, pp. 1655–1663.

  21. He T, Huang C, Blum B M et al. Range-free localization schemes for large scale sensor networks. International Conference on Mobile Computing and Networking (MobiCom’03), San Diego, California, 2003, pp. 81–95.

  22. Iyengar R, Sikdar B. Scalable and distributed GPS free positioning for sensor networks. International Conference on communication (ICC), Anchorage, Alaska, 2003, pp. 338–342.

  23. Langendoen K, Reijers N. Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks, Special Issue: Wireless Sensor Networks, 2003, 43: 499–518.

    Google Scholar 

  24. Ni L M, Liu Y H, Lau Y C et al. LANDMARC: Indoor location sensing using active RFID. In First IEEE Int. Conf. Pervasive Computing and Communications (PerCom’03), Fort Worth, Texas, 2003, pp. 407-415.

  25. Priyantha N B, Chakraborty A, Balakrishnan H. The cricket location-support system. International Conference on Mobile Computing and Networking (MobiCom2000), Boston, MA, 2000, pp. 32–43.

  26. Anind K Dey, Gregory D Abowd. Towards a better understanding of context and context-awareness. VU Technical Report, GIT-GVU-99-22, 1999.

  27. Karen Henricksen, Jadwiga Indulska. A software engineering framework for context-aware pervasive computing. In Proc. the 2nd IEEE Annual Conference on Pervasive Computing and Communications (PerCom 2004), Orlando, Florida, USA, Mar. 2004.

  28. Bill N Schilit, Marvin M Theimer, Brent B Welch. Customizing mobile applications. In Proc. USENIX Mobile & Location-Independent Computing Symposium, Cambridge, Massachusetts, USA, Aug. 1993, pp. 129–138.

  29. Andy Harter, Andy Hopper, Pete Steggles et al. The anatomy of a context-aware application. Mobile Computing and Networking, 1999, pp. 59–68.

  30. Albrecht Schmidt, Kofi Asante Aidoo, Antti Takaluoma et al. Advanced interaction in context. In Proc. the 1st Inter-national Symposium on Handheld and Ubiquitous Computing (HUC 1999), Karlsruhe, Germany, Sep. 1999, pp. 89–101.

  31. Payton J, Roman G-C, Julien C. Context-sensitive data structures supporting software development in ad hoc mobile settings. In Proc. the 3rd International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS 2004), Edinburgh, Scotland, UK, May 2004.

  32. William G Griswold, Robert Boyer, Steven W Brown, Tan Minh Truong. A component architecture for an extensible, highly integrated context-aware computing infrastructure. In Proc. the 25th International Conference on Software Engineering (ICSE 2003), Portland, Oregon, USA, May 2003.

  33. Hisazumi K, Nakanishi T, Kitasuka T, Fukuda A. A context-aware middleware mapping processes and user-context subspaces. In Proc. the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2003), Las Vegas, NV, USA, Jun. 2003.

  34. Ranganathan A, Al-Muhtadi J, Campbell R H. Reasoning about uncertain contexts in pervasive computing environments. IEEE Pervasive Computing, 2004, 3(2): 62–70.

    Google Scholar 

  35. Chang Xu, S C Cheung, Cindy Lo, K C Leung, Jun Wei. Cabot: On the ontology for the middleware support of context-aware pervasive applications. In Proc. the IFIP NPC’04 Workshop on Building Intelligent Sensor Networks (BISON’04), Wuhan, China, October 2004, pp. 568–575.

  36. Considine J, Li F, Kollios G, Byers J. Approximate aggregation techniques for sensor databases. In Proc. the 20th International Conference on Data Engineering, 2004, pp. 449–460.

  37. Brumitt B, Meyers B, Krumm J, Kern A, Shafer S. EasyLiving: Technologies for intelligent environments. In Proc. the 2nd International Symposium on Handheld and Ubiquitous Computing (HUC 2000), Bristol, England, 2000.

  38. Roman M, Hess C, Cerqueira R et al. A Middleware infrastructure for active spaces. IEEE Pervasive Computing, 2002, 1(4): 74–83.

    Google Scholar 

  39. Peter Tandler. Software infrastructure for ubiquitous computing environments: Supporting synchronous collaboration with heterogeneous devices. In Proc. the 2nd Int. Conf. Ubiquitous Computing (UbiComp 2001), Atlanta, Georgia, USA, 2001.

  40. Fox A, Johanson B, Hanrahan P, Winograd T. Integrating information appliances into an interactive workspace. IEEE Computer Graphics and Applications, 2000, 20(3): 54–65.

    Google Scholar 

  41. Alvin T S Chan, Siu-Nam Chuang. MobiPADS: A reflective middleware for context-aware mobile computing. IEEE Trans. Software Engineering, 2003, 29(12): 1072–1085.

    Google Scholar 

  42. Yau S S, Karim F. A context-sensitive middleware for dynamic integration of mobile devices with network infrastructures. J. Parallel & Distributed Computing, 2004, 64(2): 301–317.

    Google Scholar 

  43. Luo Q, Ni L M, He B, Wu H, Xue W. MEADOWS: Modeling, emulation, analysis of data of wireless sensors. In Proc. the VLDB Workshop on Data Management for Sensor Networks (DMSN’04), Toronto, Canada, August 2004.

  44. Wu H, Luo Q, Zheng P, He B, Ni L M. Accurate emulation of wireless sensor networks. In Proc. the IFIP NPC’04 Workshop on Building Intelligent Sensor Networks (BISON’04), Wuhan, China, October 2004, pp. 576–583.

  45. Philip Levis, Nelson Lee, Matt Welsh et al. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In Proc. the First Int. Conf. Embedded Networked Sensor Systems, Sensys 2003, Los Angeles, 2003.

  46. Lewis Girod, Jeremy Elson, Alberto Cerpa et al. EmStar: A software environment for developing and deploying wireless sensor networks. USENIX’04, Boston, MA, 2004.

  47. Atmel. http://www.atmel.com/products/avr/.

  48. Atemu. http://www.cshcn.umd.edu/research/atemu/.

  49. Bullington K. Radio propagation for vehicular communications. IEEE Trans. Vehicular Tech., Nov. 1977, VT-26(4): 295–308.

    Google Scholar 

  50. TinyDB. http://telegraph.cs.berkeley.edu/tinydb/.

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, P.R. China

    Wen Gao, Zhi-Wei Xu & Li Cui

  2. Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon Hong Kong Special Administrative Region, P.R. China

    Lionel M. Ni, S. C. Cheung & Qiong Luo

Authors
  1. Wen Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lionel M. Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhi-Wei Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. C. Cheung
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Li Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Qiong Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wen Gao.

Additional information

This work is supported in part by Grants 20046040 and 20034020 from ICT, CAS and Grants HKUST6161/03E and HKUST6158/03E from the Hong Kong Research Grants Council (RGC).

Wen Gao received his two Ph.D. degrees in computer science from Harbin Institute of Technology, China, in electronics engineering from the University of Tokyo, in 1988 and 1991 respectively. He served as the chairman of steering committee for intelligent computing system in 863 Hi-Tech programme from 1996 to 2001. He is the head of Chinese delegation to MPEG. He is also the chair of AVS working group which is an entity to make and evaluate the national standard for audio/video coding system. His research interests include application of artificial intelligence, multimiedia, data compression, face recognition, sign language recognition and synthesis, image retrieval, and multimodal interface.

Lionel M. Ni earned his Ph.D. degree in electrical and computer engineering from Purdue University, West Lafayette, IN, in 1980. He is professor and Head of Computer Science Department of Hong Kong University of Science and Technology. His research interests include parallel architectures, distributed systems, high-speed networks, and pervasive computing. He is a fellow of IEEE. Dr. Ni has chaired many professional conferences and has received a number of awards for authoring outstanding papers. His paper (with his former student, Chris Glass) “The Turn Model for Adaptive Routing” was selected as one of the 41 most significant impact papers in the last 25 years in computer architecture area in 1998. He also won the Michigan State University Distinguished Faculty Award in 1994.

Zhi-Wei Xu received his Ph.D. degree in computer engineering from University of Southern California in 1987. He is professor and Vice Director of ICT, CAS. He serves on the Editorial Board of International Journal of Grid Computing. His research interests include grid computing, parallel architectures and pervasive computing.

S. C. Cheung received his B.Eng. (Hons.) degree in the electrical engineering from the University of Hong Kong in 1984. He received the M.Sc. and Ph.D. degrees in computing from the Imperial College of Science, Technology and Medicine, University of London, London, U.K in 1988 and 1994, respectively. He is an associate professor of computer science and associate director of CyberSpace Center at the Hong Kong University of Science and Technology. He has served actively on the program committees of international conferences on software engineering, distributed systems and web technologies. His research interests include software engineering, sensor networks, pervasive computing, services computing and information security.

Li Cui received the B.S. degree from Tsinghua University, China, in 1985 and the M.Sc. degree from the Institute of Semiconductors, Chinese Academy of Sciences, in 1988, where she worked on solid state and electrochemical sensors. She received the Ph.D. degree in electronic nose application from the University of Glasgow, UK, in 1999. She is currently a professor at the Institute of Computing Technology, Chinese Academy of Sciences. Her research interests include sensor technology and sensor networks.

Qiong Luo is an assistant professor at the Department of Computer Science, the Hong Kong University of Science and Technology (HKUST). She received her Ph.D. degree in computer sciences from the University of Wisconsin-Madison, USA, in 2002. Her research interests are database systems, with a focus on data management and analysis techniques related to network applications. Her current research is focused on query processing in pervasive computing and sensor networks.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gao, W., Ni, L.M., Xu, ZW. et al. BLOSSOMS: Building Lightweight Optimized Sensor Systems on a Massive Scale. J Comput Sci Technol 20, 105–177 (2005). https://doi.org/10.1007/s11390-005-0012-6

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-005-0012-6

Keywords

Search

Navigation