Time-Independent Data Collection Protocol in Mobility-Assistant Wireless Sensor Networks with Duty Cycles

Mobility-assistant sensor networks comprise mobile elements, and static sensors are established for the purpose of solving the serious problems such as overlapping or energy holes in wireless sensor networks (WSNs). In such systems, most of the energy is consumed when the radios are on, waiting for a mobile sink (MS) to arrive. Sleep/wake scheduling is an effective mechanism to prolong the lifetime of these energy-constrained wireless sensors. However, sleep/wake scheduling could result in substantial discovery delays because the sensor needs time to receive the beacon-ID signals when MS entered its communication range. In this paper, we first study on the MS discovery mechanism and the factors which affect the efficiency of data collection. Based on these results, we then provide a solution to the control problem of how to optimally adjust the system parameters of the sleep/wake scheduling protocol to maximize the network lifetime, subject to a constraint on the expected residual contact time. Our numerical results indicate that the proposed solution can balance the network consumption, especially in sparse sensor networks.

[1]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[2]  Mo Li,et al.  Ubiquitous data collection for mobile users in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[3]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

[4]  Yunhao Liu,et al.  Contour map matching for event detection in sensor networks , 2006, SIGMOD Conference.

[5]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.

[6]  Peng Ning,et al.  LAD: localization anomaly detection for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[7]  Matt Welsh,et al.  Decentralized, adaptive resource allocation for sensor networks , 2005, NSDI.

[8]  K. J. Ellis,et al.  Cattle health monitoring using wireless sensor networks , 2004 .

[9]  Saurabh Ganeriwal,et al.  Optimizing sensor networks in the energy-density-latency design space , 2002 .

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

[11]  Mohan Kumar,et al.  An Adaptive Strategy for Energy-Efficient Data Collection in Sparse Wireless Sensor Networks , 2010, EWSN.

[12]  Eylem Ekici,et al.  Mobile element based differentiated message delivery in wireless sensor networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[13]  Giuseppe Anastasi,et al.  Reliable and energy-efficient data collection in sparse sensor networks with mobile elements , 2009, Perform. Evaluation.

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

[15]  Giuseppe Anastasi,et al.  An Analytical Study of Reliable and Energy-Efficient Data Collection in Sparse Sensor Networks with Mobile Relays , 2009, EWSN.

[16]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[17]  Dan Wang,et al.  Delay tolerant event collection for underground coal mine using mobile sinks , 2009, 2009 17th International Workshop on Quality of Service.

[18]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[19]  Giuseppe Anastasi,et al.  An Adaptive Data-transfer Protocol for Sensor Networks with Data Mules , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[20]  Giuseppe Anastasi,et al.  A Hybrid Adaptive Protocol for Reliable Data Delivery in WSNs with Multiple Mobile Sinks , 2011, Comput. J..

[21]  Guoliang Xing,et al.  Rendezvous design algorithms for wireless sensor networks with a mobile base station , 2008, MobiHoc '08.

[22]  Guihai Chen,et al.  Energy-efficient platform designed for SDMA applications in mobile wireless sensor networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.