DYNAMIC CLUSTER-BASED ARCHITECTURE AND DATA CONGREGATION PROTOCOLS FOR WIRELESS SENSOR NETWORK

摘要

In recent years, wireless sensor networks have changed the way we have started looking into the world. It has shown its potential ability in providing solutions in various areas such as health care, environment, defense, surveillance, industry and transport. Typically, the sensor nodes of a Wireless Sensor Network have a large coverage area and longer range. Moreover, they are self-configuring or self-organizing. Clustering provides hierarchical organization to a flat sensor network topology. Sometimes, a Wireless Sensor Network is called as dynamic if it is supported by two operations, namely node-move-in and node-move-out. Node-move-in refers to nodes' joining into an existing network, whereas node-move-out denotes nodes' getting out of a network. Data congregation is one of the fundamental network operations on Wireless Sensor Network where data is collected from the network in some nodes and once collected the data is then forwarded to some sink nodes in order to perform some specific task. In this paper, we propose time-efficient data congregation protocols for Dynamic Cluster-based Wireless Sensor Network (CBWSN). First, a dynamic cluster-based architecture is presented. Then proposed data congregation protocols are exhibited. Primarily, it is shown that data congregation can be done in O(p + △) intervals, i.e., time-slots, where p is the number of clusters in the network; △ is the maximum degree of nodes in the cluster-based architecture. The cluster-based architecture is further improved to facilitate a time-efficient flooding protocol and a better data congregation technique. In this work, flooding and data congregation are done in O(h) and O(h + △) time-slots, respectively, where h is the height of the cluster-based architecture. Finally, some simulation results have been exhibited to show the efficiency of the proposed architecture and protocols.