Conference Paper

ETC: Energy-Driven Tree Construction in Wireless Sensor Networks

Dept. of Comput. Sci., Univ. of Cyprus, Nicosia
DOI: 10.1109/MDM.2009.90 Conference: MDM 2009, Tenth International Conference on Mobile Data Management, Taipei, Taiwan, 18-20 May 2009
Source: DBLP

ABSTRACT Continuous queries in wireless sensor networks (WSNs) are founded on the premise of query routing tree structures (denoted as T), which provide sensors with a path to the querying node. Predominant data acquisition systems for WSNs construct such structures in an ad-hoc manner and therefore there is no guarantee that a given query workload will be distributed equally among all sensors. That leads to data collisions which represent a major source of energy waste. In this paper we present the energy-driven tree construction (ETC) algorithm, which balances the workload among nodes and minimizes data collisions, thus reducing energy consumption, during data acquisition in WSNs. We show through real micro-benchmarks on the CC2420 radio chip and trace-driven experimentation with real datasets from Intel Research and UC-Berkeley that ETC can provide significant energy reductions under a variety of conditions prolonging the longevity of a wireless sensor network.


Available from: Panayiotis Andreou, Jun 16, 2015
  • Source
  • [Show abstract] [Hide abstract]
    ABSTRACT: Publisher’s description: There are a number of different system concepts that have gained much relevance in the area of embedded systems over the past couple of years. First, there is the classic concept of embedded systems where the focus is on control systems for physical processes. Secondly, the notion of pervasive computing has evolved, where the vision foresees everyday objects having some form of computation capacity and, in most cases, sensing and communication facilities. Thirdly, the notion of wireless sensor networks has arisen, where small computing devices are able to sense their environment and cooperate in order to achieve a well-defined goal. These three types of quite diverse systems share a lot of commonalities on the one hand and, on the other hand, have some complementary aspects in common that make a combination of these systems into a coherent system vision promising. In particular, the important notions of control, heterogeneity, wireless communication, dynamic and ad-hoc nature and cost are prevalent to various degrees in each of these systems. A future system concept needs to combine the strong points of all three system concepts in at least these functional aspects. It has to provide support for the control of physical processes like today’s embedded systems do, have as good support for device heterogeneity and spontaneity of usage as required by pervasive and ubiquitous computing approaches, and has to be as cost efficient and wirelessly agile as wireless sensor networks are. These new systems consist, therefore, of individual entities or objects that jointly strive to reach a common goal, which will typically be a goal in sensing or control, and are dynamically and loosely federating themselves for cooperation, taking care not to overtax their available resources. This book presents a roadmap to these concepts which are summarized as cooperating objects. The articles of this volume will not be reviewed individually.
    01/2011; Springer., ISBN: 978-3-642-16945-8
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Wireless Sensor Networks play a vital role in applications like disaster management and human relief, habitat monitoring, studying the weather and eco systems, etc. Since the location of deployment of these WSNs is usually remote, the source of energy is restricted to battery. A Significant amount of work has been done by researchers in the past to achieve energy efficiency in WSNs. In this paper we propose a scheme to optimize the power utilization in a WSN. Many of the WSN applications form a tree topology for communication. In a WSN, that adopts tree topology, it is observed that the nodes at higher levels of the tree tend to consume more power when compared to those at lower levels. In our proposed workload-aware query/result routing tree construction scheme, we construct the final routing tree by keeping in mind the workload of nodes at various levels of the tree. This way, the tree construction takes place with workload at each level being evenly distributed among the nodes at that level. The proposed approach not only increases the lifetime of the network, but also utilizes the battery power optimally. Simulation results show a considerable increase in the lifetime, and effectiveness of the wireless senor network, as a result of applying our proposed tree construction technique. KEYWORDS Wireless Sensor Network, energy efficiency, workload balancing, tree construction.