Reliable and energy-efficient data collection in wireless sensor networks

In recent years, wireless sensor networks (WSNs) have attracted significant attentions from both academia and industry, and are widely proposed for a broad range of applications, where data collection is often a core service to facilitate sensed data being forwarded to a central base station for further processing. Powered by batteries and using wireless communications, a WSN is more flexible than its wired counterpart. However, wireless losses/collisions may be prevalent when nodes communicate with each other. Moreover, the lifetime of a WSN largely depends on that of individual nodes, which is further constrained by the generally non-replenishable batteries. Energy efficiency thus becomes a critical concern that must be addressed. In practice, using WSNs for data collection can be broken into three major stages, namely, deployment, message dissemination and data delivery. The deployment stage focuses on best deploying the network in the sensing field. In the message dissemination stage, network setup/management and/or collection command messages are disseminated from the base station to all sensor nodes, where the challenges lie in how to disseminate messages with low transmission costs and latencies in the presence of error-prone wireless communications. The data delivery stage fulfills the main task of data collection. Based on the information indicated by the message dissemination stage, sensed data are gathered at different nodes and delivered to the base station, with application-specified Quality-of-Service requirements to be fulfilled. In this thesis, we tackle the design issues for each of these stages. For the deployment stage, we propose to use relay nodes for traffic relaying and suggest that the deployment should be aware of the data traffic to be collected by specific applications. We then discuss how to efficiently disseminate message in a low duty-cycle scenario, where nodes alternate between active and dormant states to conserve energy and thus extend the network lifetime. To address the traffic accumulation problem, particularly in the data delivery stage, we take a case study on high-rise structure monitoring application and propose to use elevators to facilitate data collection. Our analysis and experimental

[1]  Feng Wang,et al.  EleSense: Elevator-assisted wireless sensor data collection for high-rise structure monitoring , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Xiaoxing Guo,et al.  Broadcasting for network lifetime maximization in wireless sensor networks , 2004, SECON.

[3]  Guoliang Xue,et al.  Computing the Minimum Cost Pipe Network Interconnecting One Sink and Many Sources , 1999, SIAM J. Optim..

[4]  Qian Zhang,et al.  Cross-Layer Design for QoS Support in Multihop Wireless Networks Using network software designed with more-flexible concepts, streaming audio and video quality may be improved for networks where wireless-equipped computers forward data to each other. , 2008 .

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

[6]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[7]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[8]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[10]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[11]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[12]  Dimitrios D. Vergados,et al.  A survey on power control issues in wireless sensor networks , 2007, IEEE Communications Surveys & Tutorials.

[13]  Hanif D. Sherali,et al.  Prolonging sensor network lifetime with energy provisioning and relay node placement , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[14]  R. Wattenhofer,et al.  Dozer: Ultra-Low Power Data Gathering in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[15]  Erik D. Demaine,et al.  Deploying sensor networks with guaranteed capacity and fault tolerance , 2005, MobiHoc '05.

[16]  Yi Li,et al.  Predictable performance optimization for wireless networks , 2008, SIGCOMM '08.

[17]  John A. Stankovic,et al.  LUSTER: wireless sensor network for environmental research , 2007, SenSys '07.

[18]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[19]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[20]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[21]  Indranil Gupta,et al.  Exploring the Energy-Latency Trade-Off for Broadcasts in Energy-Saving Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[22]  Weijia Jia,et al.  Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks , 2008, MobiHoc '08.

[23]  Tian He,et al.  Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links , 2007, SenSys '07.

[24]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[25]  Amit Kumar Saha,et al.  Adaptive clock synchronization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[26]  Renjie Huang,et al.  Air-dropped sensor network for real-time high-fidelity volcano monitoring , 2009, MobiSys '09.

[27]  Jennifer C. Hou,et al.  Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[28]  Ruzena Bajcsy,et al.  Congestion control and fairness for many-to-one routing in sensor networks , 2004, SenSys '04.

[29]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[30]  Satyajayant Misra,et al.  Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[31]  Samir Khuller,et al.  Relay Placement for Higher Order Connectivity in Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[32]  Richard Han,et al.  FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments , 2006, MobiSys '06.

[33]  Dan Wang,et al.  High Quality Sensor Placement for SHM Systems: Refocusing on Application Demands , 2010, 2010 Proceedings IEEE INFOCOM.

[34]  Feng Wang,et al.  Utilizing elevator for wireless sensor data collection in high-rise structure monitoring , 2011, 2011 IEEE Nineteenth IEEE International Workshop on Quality of Service.

[35]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[36]  Yinyu Ye,et al.  An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications , 1997, SIAM J. Optim..

[37]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[38]  John S. Heidemann,et al.  RBP: robust broadcast propagation in wireless networks , 2006, SenSys '06.

[39]  Mani B. Srivastava,et al.  A case against routing-integrated time synchronization , 2010, SenSys '10.

[40]  Guohui Lin,et al.  Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length , 1999, Inf. Process. Lett..

[41]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[42]  Mani B. Srivastava,et al.  NAWMS: nonintrusive autonomous water monitoring system , 2008, SenSys '08.

[43]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[44]  Anthony Rowe,et al.  Low-power clock synchronization using electromagnetic energy radiating from AC power lines , 2009, SenSys '09.

[45]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[46]  Feng Wang,et al.  Duty-Cycle-Aware Broadcast in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[47]  Hossam S. Hassanein,et al.  Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[48]  James Demmel,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[49]  Feng Wang,et al.  On Reliable Broadcast in Low Duty-Cycle Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[50]  Kristofer S. J. Pister,et al.  TSMP: TIME SYNCHRONIZED MESH PROTOCOL , 2008 .

[51]  Guy Pujolle,et al.  Multi-Objective WSN Deployment: Quality of Monitoring, Connectivity and Lifetime , 2010, 2010 IEEE International Conference on Communications.

[52]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[53]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[54]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[55]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[56]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[57]  Wen-Zhan Song,et al.  Time-Optimum Packet Scheduling for Many-to-One Routing in Wireless Sensor Networks , 2006, MASS.

[58]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[59]  Koushik Kar,et al.  Low-coordination topologies for redundancy in sensor networks , 2005, MobiHoc '05.

[60]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

[61]  Yuanyuan Yang,et al.  SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[62]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[63]  Feng Wang,et al.  Traffic-Aware Relay Node Deployment for Data Collection in Wireless Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[64]  François Ingelrest,et al.  SensorScope: Out-of-the-Box Environmental Monitoring , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[65]  David Hung-Chang Du,et al.  uSense: A Unified Asymmetric Sensing Coverage Architecture for Wireless Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[66]  Yi-Qing Ni,et al.  Investigation concerning structural health monitoring of an instrumented cable-stayed bridge , 2009 .

[67]  Guy Pujolle,et al.  Potential Field Approach to Ensure Connectivity and Differentiated Detection in WSN Deployment , 2009, 2009 IEEE International Conference on Communications.

[68]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[69]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[70]  Indranil Gupta,et al.  Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[71]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Wireless Sensor Networks to Meet Connectivity and Survivability Requirements , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[72]  Amy L. Murphy,et al.  Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[73]  Jennifer C. Hou,et al.  On deriving the upper bound of α-lifetime for large sensor networks , 2004, MobiHoc '04.

[74]  Feng Wang,et al.  RBS: A Reliable Broadcast Service for Large-Scale Low Duty-Cycled Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[75]  Feng Wang,et al.  Traffic-Aware Relay Node Deployment: Maximizing Lifetime for Data Collection Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[76]  Leonidas J. Guibas,et al.  Apply geometric duality to energy-efficient non-local phenomenon awareness using sensor networks , 2004, IEEE Wireless Communications.

[77]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[78]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[79]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[80]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[81]  Feng Wang,et al.  Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches , 2011, IEEE Communications Surveys & Tutorials.

[82]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[83]  Weijia Jia,et al.  Deploying Four-Connectivity and Full-Coverage Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.