Issue No.05 - May (2010 vol.22)
Mo Li , Hong Kong University of Science and Technology, Hong Kong
Yunhao Liu , Hong Kong University of Science and Technology, Hong Kong
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.157
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(\sqrt n), where n is the total number of sensor nodes in the field. The pernode 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.
Distributed applications, query processing, terrain mapping, wireless sensor networks.
Mo Li, Yunhao Liu, "Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks", IEEE Transactions on Knowledge & Data Engineering, vol.22, no. 5, pp. 699-710, May 2010, doi:10.1109/TKDE.2009.157