Construction and Maintenance of a Cluster-Based Architecture for Sensor Networks (PDF)

Nagoya Institute of Technology
Hawaii International Conference on System Sciences 01/2006; 9:237c. DOI: 10.1109/HICSS.2006.95
Source: DBLP

ABSTRACT 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.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Clustering schemes improve energy efficiency of wireless sensor networks. The inclusion of mobility as a new criterion for the cluster creation and maintenance adds new challenges for these clustering schemes. Cluster formation and cluster head selection is done on a stochastic basis for most of the algorithms. In this paper we introduce a cluster formation and routing algorithm based on a mobility factor. The proposed algorithm is compared with LEACH-M protocol based on metrics viz. number of cluster head transitions, average residual energy, number of alive nodes and number of messages lost.
    2010 International Conference on Computing, Communication and Networking Technologies (ICCCNT'10); 07/2010
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: A Multiple-Input Multiple-Output (MIMO) transceiver provides extremely high spectral efficiencies by simultaneously transmitting multiple data streams in the same channel. Some research works have used MIMO technology to increase data rate or reduce energy consumption at communication links in wireless sensor networks. Since all layers of the protocol stack affect network performance, an efficient system should exploit the advantage of MIMO technology across all layers as well as the underlying hardware where the resource constraints actually come from. In this paper, we show a joint design of MIMO aware network architecture, routing and MAC protocols underlying physical hardware. Our network architecture is reconfigurable with two functions: node-joining and node-leaving. We show that our design can fully exploit the advantage of MIMO technology and multiple-optimize network throughput, network lifetime and network reconfiguration cost in a dynamic sensor network.
  • [Show abstract] [Hide abstract]
    ABSTRACT: A virtual backbone plays an important role for routing and connectivity management in wireless networks. In this paper, we propose a novel distributed algorithm to construct and maintain a virtual backbone to mitigate the unevenness of energy distribution and its undesirable effects like reduced network lifetime and loss of connectivity for wireless Sensor networks (WSNs). The construction of virtual backbone is based on the maximal weighted independent set (MWIS) and rooted tree. A distributed procedure is presented to maintain the virtual backbone when the network topology changes. Theoretical analysis and experiment show that our proposed approach can effectively extend the lifetime of the network, and at the same time, it bears the characteristics of energy efficiency and low complexity.

Full-text (2 Sources)

Available from
Jun 1, 2014