An efficient data collection scheme through multi-path routing structures in wireless sensor networks

An essential method to overcome the high loss rates of wireless communication in sensor data collection is to use multi-path routing. In this paper, we investigate the construction of multi-path routing structures and develop an enhanced scheme for sensor data collection. In constructing multi-path routing structures, we limit the number of messages that each node transmits and receives in data collection to achieve a required energy efficiency level. Then, we design and analyse an enhanced data collection scheme in which sensor nodes exploit the broadcast nature of wireless transmission to overhear their neighbours. 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. Experimental results show that our methods achieve significantly better trade-offs among the robustness, latency and energy efficiency of data collection.

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

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

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

[4]  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.

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

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

[7]  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..

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

[9]  Qi Han,et al.  TIGRA: Timely Sensor Data Collection Using Distributed Graph Coloring , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[10]  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.

[11]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[12]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

[13]  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.

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

[15]  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).

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

[17]  Xueyan Tang,et al.  On the Construction of Rings Overlay for Robust Data Collection in Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

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

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

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

[21]  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..

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

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

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

[25]  Xueyan Tang,et al.  An Efficient Multi-path Data Collection Scheme in Wireless Sensor Networks , 2011, 2011 31st International Conference on Distributed Computing Systems Workshops.

[26]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[27]  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.