Publication Type
Conference Proceeding Article
Version
acceptedVersion
Publication Date
3-2010
Abstract
Upon the occurrence of a phenomenon of interest in a wireless sensor network, multiple sensors may be activated, leading to data implosion and redundancy. Data aggregation and/or fusion techniques exploit spatio-temporal correlation among sensory data to reduce traffic load and mitigate congestion. However, this is often at the expense of loss in Information Quality (IQ) of data that is collected at the fusion center. In this work, we address the problem of finding the least-cost routing tree that satisfies a given IQ constraint. We note that the optimal least-cost routing solution is a variation of the classical NP-hard Steiner tree problem in graphs, which incurs high overheads as it requires knowledge of the entire network topology and individual IQ contributions of each activated sensor node. We tackle these issues by proposing: (i) a topology-aware histogram-based aggregation structure that encapsulates the cost of including the IQ contribution of each activated node in a compact and efficient way; and (ii) a greedy heuristic to approximate and prune a least-cost aggregation routing path. We show that the performance of our IQ-aware routing protocol is: (i) bounded by a distance-based aggregation tree that collects data from all the activated nodes; and (ii) comparable to another IQ-aware routing protocol that uses an exhaustive brute-force search to approximate and prune the least-cost aggregation tree.
Keywords
Wireless sensor networks, Sensor phenomena and characterization, Sensor fusion, Telecommunication traffic, Tree graphs, Routing protocols, Computer networks, Network topology, Peer to peer computing, Monitoring
Discipline
Computer Sciences | Databases and Information Systems | Theory and Algorithms
Research Areas
Software and Cyber-Physical Systems
Publication
2010 Proceedings IEEE INFOCOM: San Diego, CA, March 14-19
ISBN
9781424458387
Identifier
10.1109/INFCOM.2010.5461989
Publisher
IEEE
City or Country
Piscataway, NJ
Citation
TAN, Hwee Xian; CHAN, Mun-Choon; XIAO, Wendong; KONG, Peng-Yong; and THAM, Chen-Khong.
Information-quality aware routing in event-driven sensor networks. (2010). 2010 Proceedings IEEE INFOCOM: San Diego, CA, March 14-19.
Available at: https://ink.library.smu.edu.sg/sis_research/4309
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/INFCOM.2010.5461989