Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06) Track 9 Kauai, Hawaii January 04-January 07 ISBN: 0-7695-2507-5
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HICSS.2006.95
A sensor network is a collection of transmitter-receiver devices (referred to as nodes). We assume that each node synchronizes and performs transmission or reception per round. In this paper, we consider the construction and maintenance of a cluster-based architecture for a sensor network, with two atomic operations node-move-in and node-move-out which are performed by appearance and disappearance of a node. In our proposed architecture, a deterministic broadcasting can be done in O(p) rounds, where p is the number of clusters. We present a randomized algorithm for a node-move-in and a deterministic algorithm for a node-move-out, which work in O(q) expected rounds and O(|T|) rounds, respectively, where q is the number of neighbors in the network of the joining node and T is a subtree of the architecture whose root is the leaving node. We also provide some alternative algorithms for the operations.
Citation:
Jiro Uchida, Islam A.K.M. Muzahidul, Yoshiaki Katayama, Wei Chen, Koichi Wada, "Construction and Maintenance of a Cluster-Based Architecture for Sensor Networks," hicss, vol. 9, pp.237c, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06) Track 9, 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||