Title: HCDA: hybrid collision aware data aggregation in wireless sensor networks

Authors: S. Gopikrishnan; P. Priakanth

Addresses: Department of Information Technology, Karpagam College of Engineering, Coimbatore, India ' Department of Computer Science and Engineering, Kongu Engineering College, Perundurai 638052, India

Abstract: Since the inception of wireless sensor networks, many protocols have been designed and developed to address various issues like energy, collision, delay and security. But the rapid developments of the wireless sensor networks are still as imperative research topic due to its deployment issues. This work minimises such issues in an energy efficient way by implementing a collision free data aggregation schedule. This article proposes a hybrid algorithm for data aggregation by constructing a collision free data aggregation tree called HCDA that improves the energy utilisation of the sensor nodes. The operation of HCDA is managed by two algorithms: 1) node discovery algorithm (NDA): each node finds its neighbours and chooses their corresponding child nodes to form a two-hop collision free aggregation tree; 2) hybrid data aggregation (HDA): by applying HDA algorithm on NDA aggregation tree, the sink node achieves the fast data aggregation in a collision free topology. The correctness of HCDA is formally proven and approximation and complexities have been analysed. In data aggregation process, the simulation results confirm the higher performance in terms of throughput, delivery ratio and packet delay.

Keywords: collision avoidance; energy efficiency; event detection; scheduling algorithm; data aggregation.

DOI: 10.1504/IJNVO.2017.085528

International Journal of Networking and Virtual Organisations, 2017 Vol.17 No.2/3, pp.202 - 228

Received: 31 Mar 2016
Accepted: 15 Jul 2016

Published online: 30 Jul 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article