Minimum-hot-spot query trees for wireless sensor networks
Date
2010ISBN
978-1-4503-0151-0Source
MobiDE 2010 - Proceedings of the 9th ACM International Workshop on Data Engineering for Wireless and Mobile Access, in Conjunction with ACM SIGMOD / PODS 20109th ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE'10, Held in Conjunction with SIGMOD 2010
Pages
33-40Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
We propose a distributed algorithm to construct a balanced communication tree that serves in gathering data from the network nodes to a sink. Our algorithm constructs a near-optimally balanced communication tree with minimum overhead. The balancing of the node degrees results in the minimization of packet collisions during query execution, that would otherwise require numerous retransmissions and reduce the lifetime of the network. We compare our simple distributed algorithm against previous work and a centralized solution and show that for most network layouts it outperforms competition and achieves tree balance very close to the centralized algorithm. It also has the smallest energy overhead possible to construct the tree, increasing the lifetime of the network even more. Copyright 2010 ACM.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Conference Object
Sensor health state estimation for target tracking with binary sensor networks
Laoudias, C.; Michaelides, M. P.; Panayiotou, Christos G. (2013)
-
Conference Object
Distributed collaborative path planning in sensor networks with multiple mobile sensor nodes
Lambrou, T. P.; Panayiotou, Christos G. (2009)
-
Article
A network-aware framework for energy-efficient data acquisition in wireless sensor networks
Andreou, Panayiotis G.; Zeinalipour-Yazdi, Constantinos D.; Samaras, George S.; Chrysanthis, Panos K. (2014)Wireless sensor networks enable users to monitor the physical world at an extremely high fidelity. In order to collect the data generated by these tiny-scale devices, the data management community has proposed the utilization ...