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.

  • [Show abstract] [Hide abstract]
    ABSTRACT: A wireless sensor network consists of a group of embedded devices called sensor nodes reading, computing and reporting data to the base station. The applications of wireless sensor networks are promising to make our lives more convenient. One of the great issues facing sensor node is the energy constraint due to only having a small battery as their energy. Efficiency of energy consumption and prolonging network lifetime are challenge. This survey paper aims to collect and classify contemporary approaches of effective energy consumption in wireless sensor networks.
    Information & Communication Technology Electronics & Microelectronics (MIPRO), 2013 36th International Convention on; 01/2013
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we focus the attention on the operator placement problem in Wireless Sensor Networks (WSN). This problem is very relevant for in-network query processing over WSN, where query routing trees are decomposed into three sub-components that must be processed at query time, namely operator tree, operator placement assignment scheme and routing scheme. In particular, the operator placement assignment defines on which node of the network each (query) operator will be hosted and executed. Hence, operator placement plays a key role in the context of query optimization issues in WSN research. In line with this main motivation, in this paper we present an optimal distributed algorithm to adapt the placement of a single operator in high communication cost networks, such as a wireless sensor network. Our parameter-free algorithm finds the optimal node to host the operator with minimum communication cost overhead. Three techniques, proposed here, make this feature possible: (1) identifying the special, and most frequent case, where no flooding is needed, otherwise (2) limitation of the neighborhood to be flooded and (3) variable speed flooding and eves-dropping. When no flooding is needed the communication cost overhead for adapting the operator placement is negligible. In addition, our algorithm does not require any extra communication cost while the query is executed. In our experiments we show that for the rest of cases our algorithm saves 30%–85% of the energy compared to previously proposed techniques. To our knowledge this is the first optimal and distributed algorithm to solve the 1-median (Fermat node) problem. A comprehensive experimental evaluation and the proposal of two solutions that are capable of dealing with adaptive properties of the operator placement problem, which is an innovative perspective of research in this scientific field, represent two further contributions of our research.
    Journal of Computer and System Sciences 05/2013; 79(3):349–368. · 1.00 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Many sensor networks suffer from the energy hole problem which is a special case of load imbalance caused by the funnelling effect of many sensor nodes transmitting their data to a single, central sink. In order to mitigate the problem, a balanced routing tree is often required and this can be constructed with either a centralised or distributed algorithm. Distributed solutions are typically less effective but are significantly cheaper than centralised solutions in terms of communication overhead and they scale better for the same reason. In this paper we propose a novel distributed algorithm for the construction of a load balanced routing tree. Our proposed solution, Degree Constrained Routing, is unique in that it aims to maximise global balance during construction rather that relying on rebalancing an arbitrary tree or only maximising local balance. The underlying principle is that if all nodes adopt the same number of children as each other while the routing tree grows, then the final tree will be globally balanced. Simulation results show that our algorithm can produce trees with improved balance which results in lifetimes increased by up to 80% compared to the next best distributed algorithm.
    Ad Hoc Networks. 01/2014;

Full-text (3 Sources)

Available from
Jun 3, 2014