Efficient continuous mapping in sensor networks using isolines

Solís, Ignacio; Obraczka, Katia

doi:10.1109/mobiquitous.2005.26

Cited by 42 publications

(42 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Isoline aggregation [13] shares some similarities with our work. It proposes to reduce the traffic overhead by restricting sensor reporting from nodes near the isolines.…”

Section: Related Worksupporting

confidence: 68%

Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks

Liu

2007

27th International Conference on Distributed Computing Systems (ICDCS '07)

View full text Add to dashboard Cite

Contour mapping is a crucial part of many wireless sensor network applications. Many efforts have been made to avoid collecting data from all the sensors in the network and producing maps at the sink, which is proven to be inefficient. The existing approaches (often aggregation based), however, suffer from heavy transmission traffic and incur large computational overheads on each sensor node. We propose Iso-Map, an energy-efficient protocol for contour mapping, which builds contour maps based solely on the reports collected from intelligently selected "isoline nodes" in wireless sensor networks. Iso-Map achieves high-quality contour mapping while significantly reducing the generated traffic from O(n) to O( n ), where n is the total number of sensor nodes in the field. The per-node computation overhead is also restrained as a constant. We conduct comprehensive trace-driven simulations to verify this protocol, and demonstrate that Iso-Map outperforms the previous approaches in the sense that it produces contour maps of high fidelity with significantly reduced energy cost.

show abstract

“…Isoline aggregation [13] shares some similarities with our work. It proposes to reduce the traffic overhead by restricting sensor reporting from nodes near the isolines.…”

Section: Related Worksupporting

confidence: 68%

Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks

Liu

2007

27th International Conference on Distributed Computing Systems (ICDCS '07)

View full text Add to dashboard Cite

show abstract

“…This regularity eases the event specification in our approach, because it is more complex for the users to specify contour regions if the boundaries are not straight lines but arbitrary planar curves. In contrast, Solis and Obraczka have studied using isoclines as the basis for contour map construction instead of using polygonal regions [26]. In addition, they divided the range of attribute values into equal-width buckets and used single-path data routing.…”

Section: Related Workmentioning

confidence: 99%

Contour map matching for event detection in sensor networks

Xue

Luo

Chen

et al. 2006

Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data

177

126

View full text Add to dashboard Cite

Many sensor network applications, such as object tracking and disaster monitoring, require effective techniques for event detection. In this paper, we propose a novel event detection mechanism based on matching the contour maps of in-network sensory data distribution. Our key observation is that events in sensor networks can be abstracted into spatio-temporal patterns of sensory data and that pattern matching can be done efficiently through contour map matching. Therefore, we propose simple SQL extensions to allow users to specify common types of events as patterns in contour maps and study energy-efficient techniques of contour map construction and maintenance for our patternbased event detection. Our experiments with synthetic workloads derived from a real-world coal mine surveillance application validate the effectiveness and efficiency of our approach.

show abstract

“…For the solution to the problem found in Isobars, Solis and Obraczka [41][42] devised a scheme of isolines. By this scheme if the nodes detect an isoline between itself and the surrounding neighbors only then it will report to the sink otherwise there is no need to report to the sink.…”

Section: Isolines Based Schemesmentioning

confidence: 99%