An Efficient Multi-path Data Collection Scheme in Wireless Sensor Networks

Multi-path routing is essential in sensor data collection to overcome the high loss rates in wireless environments. In this paper, we investigate the construction of multi-path routing structures for sensor data collection and develop an enhanced scheme for collecting data in wireless sensor networks. In constructing multi-path routing structures, we aim at limiting the number of messages that each node transmits and receives in data collection so as to achieve a required level of energy efficiency. In the enhanced scheme for data collection, sensor nodes exploit the broadcast nature of wireless transmission to overhear data from their neighbors. This increases the numbers of data propagation paths from sensor nodes to the base station and improves the robustness of data collection without sacrificing the latency of data collection. We analyze the control parameter setting in the construction of routing structures for maximizing the benefits of overhearing. Experimental results show that our proposed methods achieve significantly better trade-offs among the robustness, latency and energy efficiency of data collection.

[1]  S. Shankar Sastry,et al.  Instrumenting wireless sensor networks for real-time surveillance , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Jeffrey Considine,et al.  Approximate aggregation techniques for sensor databases , 2004, Proceedings. 20th International Conference on Data Engineering.

[3]  Milind Dawande,et al.  Link scheduling in sensor networks: distributed edge coloring revisited , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[5]  Wei Hong,et al.  TAG: Tiny AGgregate Queries in Ad-Hoc Sensor Networks , 2002 .

[6]  Divyakant Agrawal,et al.  Power aware routing for sensor databases , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Li Yin,et al.  Transmission Scheduling in Sensor Networks via Directed Edge Coloring , 2007, 2007 IEEE International Conference on Communications.

[8]  Shaojie Tang,et al.  Efficient Data Aggregation in Multi-Hop WSNs , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  G. Simon,et al.  Simulation-based optimization of communication protocols for large-scale wireless sensor networks , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[10]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[11]  Xueyan Tang,et al.  An Efficient Scheduling Algorithm for Data Collection through Multi-path Routing Structures in Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks.

[12]  G. Gigan,et al.  Infrastructure for a Sensor Network on Davies Reef, Great Barrier Reef , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[13]  Xiaohua Jia,et al.  Minimum-latency aggregation scheduling in multihop wireless networks , 2009, MobiHoc '09.

[14]  Xiang-Yang Li,et al.  Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[15]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[16]  Yingshu Li,et al.  An Energy-Efficient Distributed Algorithm for Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[17]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[18]  Xiao-Dong Hu,et al.  Minimum Data Aggregation Time Problem in Wireless Sensor Networks , 2005, MSN.

[19]  Hejun Wu,et al.  Distributed cross-layer scheduling for in-network sensor query processing , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[20]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[21]  Yingshu Li,et al.  Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[22]  Srinivasan Seshan,et al.  Synopsis diffusion for robust aggregation in sensor networks , 2004, SenSys '04.