TY - GEN
T1 - Role-based Hierarchical Self Organization for Wireless Ad hoc Sensor Networks
AU - Kochhal, Manish
AU - Schwiebert, Loren
AU - Gupta, Sandeep
PY - 2003
Y1 - 2003
N2 - 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.
AB - 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.
KW - Backbone nodes
KW - Connected dominating set (CDS)
KW - Cumulative sensing degree (CSD)
KW - Self organization hierarchy
KW - Sensing coordinators
KW - Sensing proximity value (SPV)
KW - Sensing zones
KW - Sensor networks
UR - http://www.scopus.com/inward/record.url?scp=1542317083&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=1542317083&partnerID=8YFLogxK
U2 - 10.1145/941360.941364
DO - 10.1145/941360.941364
M3 - Conference contribution
AN - SCOPUS:1542317083
SN - 1581137648
SN - 9781581137644
T3 - Proceedings of the Second ACM International Workshop on Wireless Sensor networks and Applications, WSNA 2003
SP - 98
EP - 107
BT - Proceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003
PB - Association for Computing Machinery
T2 - Proceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003
Y2 - 19 September 2003 through 19 September 2003
ER -