Title: Gossip-based density estimation in dynamic heterogeneous wireless sensor networks

Authors: Hadi Tabatabaee Malazi; Kamran Zamanifar; Andrei Pruteanu; Stefan Dulman

Addresses: Department of Computer Engineering, University of Isfahan, Isfahan, Iran ' Department of Computer Engineering, University of Isfahan, Isfahan, Iran ' Embedded Software Group, Delft University of Technology, Delft, The Netherlands ' Embedded Software Group, Delft University of Technology, Delft, The Netherlands

Abstract: The density estimation of diverse sensor types in a heterogeneous sensor network is an important service that can be used in clustering schemes, node redeployment and sleep scheduling strategies. Similar to any wireless sensor network service, energy efficiency is one of the main requirements. The service has to provide an updated estimation at each node. Network dynamics, especially node mobility, introduce new challenges. Moreover, churn makes the problem even more complicated. In this paper we introduce a new approach called Gossip based Density Estimation (GDE) for heterogeneous dynamic networks. The devised method is able to cope with node mobility and churn, as well as redeployment of new nodes. It is fully distributed and adaptive to network dynamics. We analyse the effect of mobility as well as increased scale in the number of clusters and the quantity of nodes. The simulation results support the idea that our algorithm has a fast convergence speed and provides more accurate estimation compared to similar approaches.

Keywords: density estimation; gossip-based algorithms; multi-modal sensor networks; mobile ad hoc networks; MANETs; heterogeneity; GDE; heterogeneous WSNs; wireless sensor networks; wireless networks; mobile networks; node mobility; churn; node redeployment; network dynamics; energy efficiency.

DOI: 10.1504/IJAACS.2014.058019

International Journal of Autonomous and Adaptive Communications Systems, 2014 Vol.7 No.1/2, pp.151 - 168

Published online: 21 Oct 2014 *

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