Clustering-Based Data Collection Using Concurrent Transmission in Wireless Sensor Network

Abstract

This paper presents a cluster based data collection protocol for wireless sensor network. Constructive interference based flooding provides a novel way of global synchronization. Its communication mechanism turns a multi-hop wireless network into a shared network infrastructure. Yet, since transmission of each single message involves a flooding process over whole network, it suffers from scalability problems, and hence it is difficult to achieve comparable data transfer capacity, especially for densely deployed network. Furthermore, increasing numbers of transmitting nodes jeopardize the reliability of concurrent transmission. This paper proposes to tackle the problem from the viewpoint of clustering. The use of concurrent transmission in clustering-based data collection has not been explored in literature. Herein, a heuristic algorithm is designed from the viewpoints of balance and connectivity to carry out network clustering process. The prototype is implemented on Tmote Sky sensor node with Contiki operating system. The efficiency has been verified with almost 100% data collection on a deployed testbed consisting of 30 sensor nodes. Extensive simulations are also conducted to investigate the protocol performance in a fine-grained way.