Evaluating Service Disciplines forOn-Demand Mobile Data Collectionin Sensor Networks

Mobility-assisted data collection in sensor networks creates a new dimension to reduce and balance the energy consumption for sensor nodes. However, it also introduces extra latency in the data collection process due to the limited mobility of mobile elements. Therefore, how to schedule the movement of mobile elements throughout the field is of ultimate importance. In this paper, the on-demand scenario where data collection requests arrive at the mobile element progressively is investigated, and the data collection process is modelled as an M/G/1/c- NJN queuing system with an intuitive service discipline of nearest-job-next (NJN). Based on this model, the performance of data collection is evaluated through both theoretical analysis and extensive simulation. NJN is further extended by considering the possible requests combination (NJNC). The simulation results validate our models and offer more insights when compared with the first-come-first-serve (FCFS) discipline. In contrary to the conventional wisdom of the starvation problem, we reveal that NJN and NJNC have better performance than FCFS, in both the average and more importantly the worst cases, which offers the much needed assurance to adopt NJN and NJNC in the design of more sophisticated data collection schemes, as well as other similar scheduling scenarios.

[1]  Jianping Pan,et al.  A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements , 2013, IEEE Transactions on Mobile Computing.

[2]  Xiuzhen Cheng,et al.  Localized Outlying and Boundary Data Detection in Sensor Networks , 2007 .

[3]  Jianping Pan,et al.  A Partition-based data collection scheme for wireless sensor networks with a mobile sink , 2012, 2012 IEEE International Conference on Communications (ICC).

[4]  Volkan Isler,et al.  Efficient data collection from wireless nodes under the two-ring communication model , 2012, Int. J. Robotics Res..

[5]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

[6]  Deborah Estrin,et al.  Cyclops: in situ image sensing and interpretation in wireless sensor networks , 2005, SenSys '05.

[7]  Jianping Pan,et al.  Evaluating On-Demand Data Collection with Mobile Elements in Wireless Sensor Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[8]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[9]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

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

[11]  Ravi Mazumdar,et al.  Performance Modeling, Loss Networks, and Statistical Multiplexing , 2010, Performance Modeling, Loss Networks, and Statistical Multiplexing.

[12]  M. M. Salem,et al.  Computers operating systems: V-SSTF dynamic disk scheduling technique , 1991, RTSS 1991.

[13]  Anthony Ephremides,et al.  Optimal scheduling with strict deadlines , 1989 .

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

[15]  Mani B. Srivastava,et al.  Mobile Element Scheduling with Dynamic Deadlines , 2007, IEEE Transactions on Mobile Computing.

[16]  Rajesh K. Gupta,et al.  Optimal Speed Control of Mobile Node for Data Collection in Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[17]  Mor Harchol-Balter,et al.  Analysis of SRPT scheduling: investigating unfairness , 2001, SIGMETRICS '01.

[18]  Deborah Estrin,et al.  Residual energy scan for monitoring sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[19]  R. Ernst,et al.  Scenario Aware Analysis for Complex Event Models and Distributed Systems , 2007, RTSS 2007.

[20]  Deborah Estrin,et al.  Residual Energy Scans for Monitoring Wireless Sensor Networks , 2002 .

[21]  Emilio Frazzoli,et al.  Dynamic vehicle routing with heterogeneous demands , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[23]  Jianping Pan,et al.  Random Distances Associated with Hexagons , 2011, ArXiv.

[24]  Eytan Modiano,et al.  Controlled mobility in stochastic and dynamic wireless networks , 2012, Queueing Syst. Theory Appl..

[25]  Deborah Estrin,et al.  Intelligent fluid infrastructure for embedded networks , 2004, MobiSys '04.

[26]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[27]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[28]  Guoliang Xing,et al.  Beyond co-existence: Exploiting WiFi white space for Zigbee performance assurance , 2010, The 18th IEEE International Conference on Network Protocols.

[29]  Maria E. Orlowska,et al.  On the Optimal Robot Routing Problem in Wireless Sensor Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[30]  Jie Wu,et al.  TRACK: A Novel Connected Dominating Set based Sink Mobility Model for WSNs , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[31]  Hermilo Sánchez-Cruz,et al.  Polygonal Approximation of Contour Shapes Using Corner Detectors , 2009 .

[32]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[33]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

[34]  Wei Wang,et al.  Extending the Lifetime of Wireless Sensor Networks Through Mobile Relays , 2008, IEEE/ACM Transactions on Networking.

[35]  Ji Luo,et al.  Delay Tolerant Event Collection in Sensor Networks with Mobile Sink , 2010, 2010 Proceedings IEEE INFOCOM.

[36]  Guoliang Xing,et al.  Rendezvous Planning in Mobility-Assisted Wireless Sensor Networks , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[37]  Charles R. Farrar,et al.  A different approach to sensor networking for shm: Remote powering and interrogation with unmanned aerial vehicles , 2007 .

[38]  Eitan Altman,et al.  Queueing in space , 1994, Advances in Applied Probability.

[39]  Rajesh K. Gupta,et al.  Optimizing Energy-Latency Trade-Off in Sensor Networks with Controlled Mobility , 2009, IEEE INFOCOM 2009.

[40]  Shaojie Tang,et al.  Aggregation Capacity of Wireless Sensor Networks: Extended Network Case , 2011, IEEE Transactions on Computers.

[41]  Jianping Pan,et al.  Analysis on Data Collection with Multiple Mobile Elements in Wireless Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[42]  John S. Heidemann,et al.  Data muling with mobile phones for sensornets , 2011, SenSys.

[43]  Gianpaolo Ghiani,et al.  New policies for the dynamic traveling salesman problem , 2007, Optim. Methods Softw..

[44]  Ning Wang,et al.  Trailing mobile sinks: A proactive data reporting protocol for Wireless Sensor Networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

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

[46]  Mani B. Srivastava,et al.  Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks , 2005, DCOSS.

[47]  Andreas Terzis,et al.  Using mobile robots to harvest data from sensor fields , 2009, IEEE Wireless Communications.

[48]  Mani B. Srivastava,et al.  Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines , 2004, 25th IEEE International Real-Time Systems Symposium.

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

[50]  Dimitris Bertsimas,et al.  A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane , 1991, Oper. Res..