Role-based Hierarchical Self Organization for Wireless Ad hoc Sensor Networks

Manish Kochhal, Loren Schwiebert, Sandeep Gupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

61 Scopus citations

Abstract

Efficiently self organizing a network hierarchy with specific assignment of roles (or tasks) to sensors based on their physical wireless connectivity and sensing characteristics is an important and challenging problem. In this paper, we extend the hierarchical connected dominating set (CDS) construction algorithm, proposed by Jie Wu, to develop our role-based hierarchical self organization algorithm for wireless sensor networks. The resulting self organized sensor network establishes a network-wide infrastructure consisting of a hierarchy of backbone nodes, and sensing zones that include sensor coordinators, and sensing collaborators (or sensing zone members). Our paper identifies the need for organizing a sensor network according to the tasks appropriate for each sensor node based on their initial deployment in the network. Past research in group-based (or hierarchical) sensor networks have ignored the possibility of utilizing both the physical communication and sensing characteristics to assign roles to sensor nodes. We demonstrate the effectiveness of our design, which considers both, through simulations.

Original languageEnglish (US)
Title of host publicationProceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003
Pages98-107
Number of pages10
StatePublished - Dec 1 2003
EventProceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003 - San Diego, CA, United States
Duration: Sep 19 2003Sep 19 2003

Publication series

NameProceedings of the Second ACM International Workshop on Wireless Sensor networks and Applications, WSNA 2003

Conference

ConferenceProceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003
CountryUnited States
CitySan Diego, CA
Period9/19/039/19/03

    Fingerprint

Keywords

  • Backbone nodes
  • Connected dominating set (CDS)
  • Cumulative sensing degree (CSD)
  • Self organization hierarchy
  • Sensing coordinators
  • Sensing proximity value (SPV)
  • Sensing zones
  • Sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Kochhal, M., Schwiebert, L., & Gupta, S. (2003). Role-based Hierarchical Self Organization for Wireless Ad hoc Sensor Networks. In Proceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003 (pp. 98-107). (Proceedings of the Second ACM International Workshop on Wireless Sensor networks and Applications, WSNA 2003).