Mobile Networks and Applications

, Volume 12, Issue 2–3, pp 129–142 | Cite as

Resource Discovery in Activity-Based Sensor Networks

  • Doina Bucur
  • Jakob E. Bardram


This paper proposes a service discovery protocol for sensor networks that is specifically tailored for human-centered pervasive environments and scales well to large sensor networks, such as those deployed for medical care in major incidents and hospitals. It uses the high-level concept of computational activities (logical bundles of data and resources) to give sensors in activity-based sensor networks (ABSNs) knowledge about their usage even at the network layer. ABSN redesigns classical service discovery protocols to include a logical structuring of the network for a more applicable discovery scheme. Noting that in practical settings activity-based sensor patches are localized, ABSN designs a fully distributed, hybrid discovery protocol based on extended zone routing protocol (EZRP), proactive in a neighbourhood zone and reactive outside, so that any query among the sensors of one activity is routed through the network with minimum overhead, guided by the bounds of that activity. Compared to EZRP, ABSN lowers the network overhead of the discovery process, while keeping discovery latency close to optimal.


active-based sensor networks service discovery protocol body sensor networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aziz O, Lo B, Yang G-Z, King R, Darzi A (2006) Pervasive body sensor network: an approach to monitoring the post-operative surgical patient. In: Proceedings of the international workshop on wearable and implantable body sensor networks, 2006 (BSN 2006), pp 13–18. IEEE PressGoogle Scholar
  2. 2.
    Bardram JE (July 2005) Activity-based computing: support for mobility and collaboration in ubiquitous computing. Personal Ubiquitous Computing 9(5):312–322CrossRefGoogle Scholar
  3. 3.
    Chakraborty D, Joshi A, Yesha Y, Finin T (2002) GSD: a novel group-based service discovery protocol for MANETS. Mobile and Wireless Communication NetworksGoogle Scholar
  4. 4.
    Cheng L (2002) Service advertisement and discovery in mobile ad hoc networks. Computer supported cooperative work workshop on ad hoc communications and collaboration in ubiquitous computing environmentsGoogle Scholar
  5. 5.
    Division of Engineering and Applied Sciences of Harvard University (2006) CodeBlue: wireless sensor networks for medical care. Available at
  6. 6.
    Gay D, Levis P, von Behren R (2003) The nesC language: a holistic approach to networked embedded systems. In: Proceedings of the ACM SIGPLAN 2003 conference on programming language design and implementation (PLDI)Google Scholar
  7. 7.
    Grajales L, Nicolaescu IV (2006) Wearable multisensor heart rate monitor. In: Proceedings of the International Workshop on Wearable and Implantable Body Sensor Networks, 2006 (BSN 2006), pp 154–157. IEEE PressGoogle Scholar
  8. 8.
    Haas ZJ, Pearlm MR, Samar P (2002) The zone routing protocol (ZRP) for ad hoc networks. IETF MANET Internet DraftGoogle Scholar
  9. 9.
    Helal S, Desai N, Verma V, Lee C (2003) Konark—a service discovery and delivery protocol for ad-hoc networks. Wireless Communications and Networking ConferenceGoogle Scholar
  10. 10.
    Helmy A, Garg S, Nahata N, Pamu P (2005) CARD: a contact-based architecture for resource discovery in wireless ad hoc networks. J Spec Top Mob Netw Appl 10:99–113CrossRefGoogle Scholar
  11. 11.
    Hester T, Hughes R, Sherrill D, Knorr B, Akay M, Bonato P (2006) Using wearable sensors to measure motor abilities following stroke. In: Proceedings of the International Workshop on Wearable and Implantable Body Sensor Networks, 2006 (BSN 2006), pp 5–8. IEEE PressGoogle Scholar
  12. 12.
    Kaya OS (1999) NesCT: a language translator. Available at
  13. 13.
    Koodli R, Perkins CE (2002) Service discovery in on-demand ad hoc networks. IETF MANET Internet DraftGoogle Scholar
  14. 14.
    Kristensen M, Kyng M, Palen L (2006) Participatory design in emergency medical service: designing for future practice. In: CHI, pp 161–170Google Scholar
  15. 15.
    Nidd M (2000) Timeliness of service discovery in DEAPspace. In: ICPP Workshops, p 73Google Scholar
  16. 16.
    Ratsimor O, Chakraborty D, Joshi A, Finin T (2002) Allia: alliance-based service discovery for ad-hoc environments. In: Proceedings of the second ACM international workshop on mobile commerce (WMC-02), pp 1–9, New York, September 28, 2002. ACM PressGoogle Scholar
  17. 17.
    Sailhan F, Issarny V (2005) Scalable service discovery for MANET. In PerCom, pp 235–244. IEEE Computer SocietyGoogle Scholar
  18. 18.
    Schiele G, Becker C, Rothermel K (2004) Energy-efficient cluster-based service discovery. In: Proceedings of the 11th ACM SIGOPS European Workshop (SIGOPSEW04); Leuven, Belgium, September 20–22, 2004, Artikel in Tagungsband, pp 75–79. ACM SIGOPSGoogle Scholar
  19. 19.
    The Open TinyOS community (2007) OMNeT++: discrete event simulation system. Available at
  20. 20.
    The Open TinyOS Community (2004) TinyOS. Available at
  21. 21.
    The PalCom Consortium (2007) Palpable computing. Available at
  22. 22.
    Ververidis CN, Polyzos GC (2005) Extended ZRP: a routing layer based service discovery protocol for mobile ad hoc networks. In: MobiQuitous, pp 65–72. IEEE Computer SocietyGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Centre for Pervasive Healthcare, Department of Computer ScienceUniversity of AarhusÅrhusDenmark

Personalised recommendations