The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2010 vol.22)
pp: 699-710
Mo Li , Hong Kong University of Science and Technology, Hong Kong
Yunhao Liu , Hong Kong University of Science and Technology, Hong Kong
ABSTRACT
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.
INDEX TERMS
Distributed applications, query processing, terrain mapping, wireless sensor networks.
CITATION
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
REFERENCES
[1] C. Bettstetter, "On the Minimum Node Degree and Connectivity of a Wireless Multihop Network," Proc. ACM MobiHoc, 2002.
[2] C. Buragohain, D. Agrawal, and S. Suri, "Distributed Navigation Algorithms for Sensor Networks," Proc. IEEE INFOCOM, 2006.
[3] D. Estrin, "Embedded Networked Sensing for Environmental Monitoring," Keynote, Circuits and Systems Workshop, Slides available at http://lecs.cs.ucla.edu/estrin/talksCAS-JPL-Sept02.ppt , 2002.
[4] L. Evans and R. Gariepy, Measure Theory and Fine Properties of Functions. CRC Press, 1992.
[5] B. Gedik, L. Liu, and P.S. Yu, "ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 12, pp. 1766-1783, Dec. 2007.
[6] D. Goldenberg, P. bihler, M. Gao, J. Fang, B. Anderson, A.S. Morse, and Y.R. Yang, "Localization in Sparse Networks Using Sweeps," Proc. ACM MobiCom, 2006.
[7] T. He, J.A. Stankovic, M. Marley, C. Lu, T. Abdelzaher, S.H. Son, and G. Tao, "Feedback Control-Based Dynamic Resource Management in Distributed Real-Time Systems," Proc. IEEE Real-Time Systems Symp. (RTSS), 2001.
[8] J.M. Hellerstein, W. Hong, S. Madden, and K. Stanek, "Beyond Average: Toward Sophisticated Sensing with Queries," Proc. IEEE/ACM Information Processing in Sensor Networks (IPSN), 2003.
[9] J. Hill and D. Culler, "Mica: A Wireless Platform For Deeply Embedded Networks," Micro, vol. 22, no. 6, pp. 12-24, Nov./Dec. 2002.
[10] M. Li and Y. Liu, "Underground Coal Mine Monitoring with Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 5, no. 2,article 10, Mar. 2009.
[11] M. Li, Y. Liu, and L. Chen, "Non-Threshold Based Event Detection for 3D Environment Monitoring in Sensor Networks," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 12, pp. 1699-1711, Dec. 2008.
[12] S. Li, Y. Lin, S. Son, J. Stankovic, and Y. Wei, "Event Detection Services Using Data Service Middleware in Distributed Sensor Networks," Telecomm. Systems J., vol. 26, pp. 351-368, 2004.
[13] S. Madden, M.J. Franklin, and J.M. Hellerstein, "TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks," Proc. Symp. Operating Systems Design and Implementation (OSDI), 2002.
[14] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), 2002.
[15] X. Meng, T. Nandagopal, L. Li, and S. Lu, "Contour Maps: Monitoring and Diagnosis in Sensor Networks," Proc. Computer Networks, 2006.
[16] D. Moore, J. Leonard, D. Rus, and S.J. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," Proc. ACM SenSys, 2004.
[17] J. Munkres, Topology, 2nd ed. Prentice Hall, 2000.
[18] J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. ACM SenSys, 2004.
[19] J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research," Proc. IEEE/ACM Information Processing in Sensor Networks (IPSN), 2006.
[20] I. Rhee, A.C. Warrier, M. Aia, J. Min, and P. Patel, "Z-MAC: A Hybrid MAC for Wireless Sensor Networks," Proc. ACM SenSys, 2005.
[21] H. Sagan, Space-Filling Curves. Springer-Verlag, 1994.
[22] I. Solis and K. Obraczka, "Efficient Continuous Mapping in Sensor Networks Using Isolines," Proc. IEEE Mobiquitous, 2005.
[23] S. Srinivasan and K. Ramamritham, "Contour Estimation Using Collaborating Mobile Sensors," Proc. Workshop Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS), 2006.
[24] M. Srivastava, "Sensor Node Platforms & Energy Issues," Proc. Mobicom '02, tutorial, 2002.
[25] R. Stoleru, T. He, J.A. Stankovic, and D. Luebke, "High-Accuracy, Low-Cost Localization System for Wireless Sensor Network," Proc. ACM SenSys, 2005.
[26] A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. ACM SenSys, 2003.
[27] W. Xue, Q. Luo, L. Chen, and Y. Liu, "Contour Map Matching For Event Detection in Sensor Networks," Proc. ACM SIGMOD, 2006.
[28] Y.J. Zhao, R. Govindan, and D. Estrin, "Residual Energy Scan for Monitoring Sensor Networks," Proc. Wireless Comm. and Networking Conf. (WCNC), 2002.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool