Title | ||
---|---|---|
Construction and Maintenance of a Novel Cluster-based Architecture for Ad Hoc Sensor Networks |
Abstract | ||
---|---|---|
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 0(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 operations. When nodes in the network are organized with total 1-hop data, these operations work in expected O(q) and O(vertical bar T vertical bar) 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 show that if nodes in the network need only partial 1-hop data (i.e., incomplete knowledge about the neighbors in the network), node-move-in can be done in expected O(logq) rounds and node-move-out can have a similar perfomance as the case of the total 1-hop data. Finally, we demonstrate some simulation results for the operations, where we show that in our proposed structure the number of clusters increases very slowly w.r.t. the increasing number of nodes in the network. |
Year | Venue | Keywords |
---|---|---|
2008 | AD HOC & SENSOR WIRELESS NETWORKS | sensor network,self-organization,broadcast,cluster-based network,node-move-in,node-move-out |
Field | DocType | Volume |
Mobile ad hoc network,Key distribution in wireless sensor networks,Computer science,Computer network,Ad hoc wireless distribution service,Optimized Link State Routing Protocol,Wireless ad hoc network,Mobile wireless sensor network,Wireless sensor network,Vehicular ad hoc network,Distributed computing | Journal | 6 |
Issue | ISSN | Citations |
1-2 | 1551-9899 | 6 |
PageRank | References | Authors |
0.69 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jiro Uchida | 1 | 20 | 2.45 |
Islam A. K. M. Muzahidul | 2 | 48 | 7.31 |
Yoshiaki Katayama | 3 | 226 | 40.42 |
Wei Chen | 4 | 71 | 16.13 |
Koichi Wada | 5 | 319 | 54.11 |