CNRL logo

Computer Networking Research Laboratory

Dept. of Electrical & Computer Engineering, Colorado State University

Virtual Sensor Networks (VSNs)

Introduction

Virtual Sensor Networks (VSNs) is an emerging form of collaborative Wireless Sensor Networks (WSNs). VSNs support collaborative, resource efficient, and multi-purpose WSNs. These networks may involve dynamically varying subset of sensor nodes and/or users. VSNs are useful in three major classes of applications:

  1. Geographically overlapped applications
    • e.g., monitoring rock slides and animal crossing within a mountainous terrain. Different types of devices that detect these phenomena can relay each other for data transfer without having to deploy separate networks. Here the advantage is saving in hardware cost.
  2. VSNs are useful in logically separating multi-purpose sensor networks
    • e.g., smart neighborhood systems with multifunctional sensor nodes. In stead of traditional WSNs that runs one single applications, VSN enabled nodes run multiple applications
  3. VSNs can be used in certain dedicated applications
    • e.g., to enhance efficiency of a system that track dynamic phenomena such as subsurface chemical plumes that migrate, split, or merge. Such networks may involve dynamically varying subsets of sensors. Here the advantage is the ability to connect right set of nodes at the right time.

A VSN can be formed by providing logical connectivity among collaborative sensors. Nodes can be grouped into different VSNs based on the phenomenon they track (e.g., rock slides vs. animal crossing) or the task they perform. VSNs are expected to provide the protocol support for formation, usage, adaptation, and maintenance of subset of sensors collaborating on a specific task(s). VSNs should make efficient use of intermediate nodes, networks, or other VSNs to deliver messages across members of a VSN. The main idea of VSNs is the collaboration and resource sharing. By doing so nodes achieve application objectives in a more resource efficient way.

So far we have simulated a top-down clustering scheme, 3 cluster tree based routing schemes, VSN self organization scheme on top of the cluster tree, and VSN based subsurface chemical plume monitoring system. Currently we are working on random routing, virtual coordinates, and VSN support functions.

Project Team

  Collaborators

Sponsors

  • Environmental Sciences Division of the U. S. Army Research Office (AMSRD-ARL-RO-EV)
  • NSF Grant CNS-0720889

Publications

  1. L. Porta, T. H. Illangasekare, P. Loden, Q. Han, and A. P. Jayasumana, "Continuous Plume Monitoring Using Wireless Sensors: Proof of Concept in Intermediate Scale Tank," Journal of Environmental Engineering, vol. 135, no. 9, Sep. 2009, pp. 831-838.
  2. D. C. Dhanapala and A. P. Jayasumana, "CSR: Convex Subspace Routing Protocol for WSNs," Proc. 33rd Annual IEEE Conference on Local Computer Networks, Switzerland, Oct. 2009.
  3. P. Loden, Q. Han, L. Porta, T. Illangasekare, and A. P. Jayasumana, "A Wireless Sensor System for Validation of Real-time Automatic Calibration of Groundwater Transport Models," The Journal of Systems and Software, Elsevier, vol. 82, 2009, pp. 1859-1868.
  4. D. C. Dhanapala, A. P. Jayasumana and Q. Han, "Performance of Random Routing on Grid-Based Sensor Networks," In Proc. 6th Annual IEEE Consumer Communications & Networking Conference (CCNC),  Las Vegas, NV, Jan. 2009.
  5. H.M.N.D. Bandara, A. P. Jayasumana and T. H. Illangasekare, "Cluster Tree Based Self Organization of Virtual Sensor Networks," IEEE Globecom Workshop on Wireless Mesh and Sensor Networks, New Orleans, LA, Nov. 2008.
  6. H.M.N.D. Bandara, A. P. Jayasumana and I. Ray, "Key Pre-distribution Based Secure Backbone Design for Wireless Sensor Networks," In Proc. 3rd IEEE International Workshop on Practical Issues in Building Sensor Network Applications (SenseApp), Montreal, Canada, Oct. 2008.
  7. Q. Han, A. P. Jayasumana, T. Illangasekare & T. Sakaki, "A Wireless Sensor Network Based Closed-Loop System for Subsurface Contaminant Plume Monitoring," In Proc. 22nd IEEE International Parallel and Distributed Processing Symposium, Miami, FL, April, 2008.  DOI: 10.1109/IPDPS.2008.4536412
  8. H.M.N.D. Bandara and A. P. Jayasumana, "An Enhanced Top-Down Cluster and Cluster Tree Formation Algorithm for Wireless Sensor Networks,"   In Proc. Second Int. Conf. on Industrial & Information Systems (ICIIS 2007), Peradeniya, Sri Lanka, August 2007, pp. 37-42.
  9. A. P. Jayasumana, Q. Han, and T. Illangasekare,  "Virtual Sensor Networks - A Resource Efficient Approach for  Concurrent Applications," In Proc. 4th International Conference on Information Technology: New Generations (ITNG 2007), Las Vegas, NV, April 2007.

  Posters

  1. H. M. N. Dilum Bandara, Anura P. Jayasumana, Tissa. H. Illangasekare and Qi Han2, "A Wireless Sensor Network Based System for Underground Chemical Plume Tracking," CSU Ventures, Fort Collins, CO, February 2008. Won the 1st place, ISTec Student Research Poster Contest - 2008. 

  Thesis

  1. D.C. Dhanapala, "On performance of random routing and virtual coordinate based routing in wireless sensor networks," M.S. Thesis, Department of Electrical and Computer Engineering, Colorado State University, 2009.
  2. H. M. N. D. Bandara, "Top-down clustering based self-organization of collaborative wireless sensor networks," M.S. Thesis, Department of Electrical and Computer Engineering, Colorado State University, 2008.

Top-Down Clustering Simulator

Simulator supports several features including SHC, HHC, tree optimization, message collisions, low/high power communication between cluster heads, RSSI based clustering, secure backbone, VSN formation, etc. Code to generate topology, keys, and analyze data is also provided.