A unified delay analysis framework for opportunistic data collection

The opportunistic data collection paradigm leverages human mobility to improve sensing coverage and data transmission for collecting data from a number of Points of Interest scattered across a large sensing field, enabling many large-scale mobile crowd sensing applications at lower cost. Sensing delay and transmission delay are two critical Quality of Service (QoS) metrics for such applications. However, the existing works only study them separately, and do not fully consider the effects of various sink deployment schemes (i.e., single sink or multiple sinks, and sinks are static or mobile) and transmission schemes (i.e., direct transmission, epidemic transmission or other schemes). In contrast, we provide a unified delay analysis framework for opportunistic data collection, by integrating both the sensing and transmission delays, to describe the QoS more comprehensively. We analyze how the three delays (sensing delay, transmission delay, and a novel metric called data collection delay) vary with several parameters considering the effects of various sink deployment schemes and transmission schemes. Validity of the theoretic analysis is verified by simulations.

[1]  Xinbing Wang,et al.  Mobility increases the connectivity of K-hop clustered wireless networks , 2009, MobiCom '09.

[2]  Daqing Zhang,et al.  effSense: A Novel Mobile Crowd-Sensing Framework for Energy-Efficient and Cost-Effective Data Uploading , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  T.-L. Chin,et al.  Analytic modeling of detection latency in mobile sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[4]  Xiang-Yang Li,et al.  Opportunistic coverage for urban vehicular sensing , 2015, Comput. Commun..

[5]  Xinbing Wang,et al.  Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks , 2011, 2011 31st International Conference on Distributed Computing Systems.

[6]  Mohamed F. Younis,et al.  From MANET to people-centric networking: Milestones and open research challenges , 2015, Comput. Commun..

[7]  Zhu Wang,et al.  Opportunistic IoT: Exploring the harmonious interaction between human and the internet of things , 2013, J. Netw. Comput. Appl..

[8]  Huadong Ma,et al.  Opportunities in mobile crowd sensing , 2014, IEEE Communications Magazine.

[9]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[10]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[11]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[12]  Ye Xia,et al.  Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications , 2010, IEEE Transactions on Mobile Computing.

[13]  Liang Liu,et al.  Energy-efficient opportunistic coverage for people-centric urban sensing , 2014, Wirel. Networks.

[14]  Huadong Ma,et al.  Impact of infection rate on scaling law of epidemic routing , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[15]  Allison Woodruff,et al.  Common Sense: participatory urban sensing using a network of handheld air quality monitors , 2009, SenSys '09.

[16]  Thakshila Wimalajeewa,et al.  Mobility Assisted Distributed Tracking in Hybrid Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[17]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[18]  Wen Hu,et al.  Ear-phone: an end-to-end participatory urban noise mapping system , 2010, IPSN '10.

[19]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[20]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[21]  Yukiko Yamauchi,et al.  Distance and time based node selection for probabilistic coverage in People-Centric Sensing , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[22]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[23]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[24]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  Thakshila Wimalajeewa,et al.  Impact of mobile node density on detection performance measures in a hybrid sensor network , 2010, IEEE Transactions on Wireless Communications.

[26]  Wing Cheong Lau,et al.  Performance Modeling of Epidemic Routing with Heterogeneous Node Types , 2008, 2008 IEEE International Conference on Communications.

[27]  Injong Rhee,et al.  SLAW: A New Mobility Model for Human Walks , 2009, IEEE INFOCOM 2009.

[28]  Thrasyvoulos Spyropoulos,et al.  An analysis of the information spreading delay in heterogeneous mobility DTNs , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[29]  Hongyi Wu,et al.  Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN): A New Paradigm for Pervasive Information Gathering , 2007, IEEE Transactions on Mobile Computing.

[30]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[31]  Andrew T. Campbell,et al.  Techniques for Improving Opportunistic Sensor Networking Performance , 2008, DCOSS.

[32]  Yu-Chee Tseng,et al.  Opportunistic data collection for disconnected wireless sensor networks by mobile mules , 2013, Ad Hoc Networks.

[33]  Shaojie Tang,et al.  COUPON: A Cooperative Framework for Building Sensing Maps in Mobile Opportunistic Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[34]  Daqing Zhang,et al.  EMC3: Energy-efficient data transfer in mobile crowdsensing under full coverage constraint , 2015, IEEE Transactions on Mobile Computing.