2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing , 2012-12-06

Title : ( Distributed Adaptive Spanning Tree for Data Gathering in Wireless Sensor Networks )

Authors: Hanieh Poostchi Mohammadabadi , Mohammad Reza Akbarzadeh Totonchi , Seed Mahmood Taheri ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Wireless Sensor Networks (WSNs) consist of many independent sensor/processing elements that are highly interactive to reach a unifying goal. Providing a suitable infrastructure for this interaction is the first step to support intra-network processing. Such underlying infrastructure should also scale well with network properties, prolong the network life and balance the load among sensors as much as possible. In this paper, we propose a novel distributed adaptive spanning tree based on Markov property interpretation in WSNs that not only enables consensus processing, but also improves network performance. The tree is constructed using a new energy efficient coverage cost and distributed Voronoi Tessellation. The utility of the proposed approach is illustrated by applying this interaction architecture for data gathering tasks in WSNs.

Keywords

spanning tree; data gathering; voronoi tessellation; energy efficiency; wireless sensor networks