A COLLISION DETECTION ENABLED DYNAMIC CLUSTER-BASED WIRELESS SENSOR NETWORK

A Wireless Sensor Network (WSN) is formed by sensor nodes that can communicate to each other while measuring physical parameters in the environment. In [1], a Dynamic Cluster-Based Wireless Sensor Network (DCBWSN) without collision detection capability is presented. In this paper, we consider DCBWSN with Collision Detection (CD) capability. To form DCBWSN, we propose a node-move-in algorithm and show that the proposed algorithm is terminated in expected O(n) rounds. Although it has the same order comparing with the node-move-in algorithm in [1], we show by simulation that our proposed CD enabled algorithm runs faster than the algorithm in [1]