Evaluating service disciplines foron-demand mobile data collectionin sensor networks

IEEE Transactions on Mobile Computing

Volumn 13, Issue 4, 2014, Pages 797-810

  He, Liang ^a   Yang, Zhe ^b   Pan, Jianping ^b   Cai, Lin ^b   Xu, Jingdong ^c   Gu, Yu ^a  

^a SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^b UNIVERSITY OF VICTORIA   (Canada)

^c NANKAI UNIVERSITY   (China)

Author keywords

mobile elements; on demand data collection; Wireless ad hoc sensor networks

Indexed keywords

DATA COLLECTION; DATA COLLECTION PROCESS; DATA COLLECTION SCHEME; EXTENSIVE SIMULATIONS; MOBILE ELEMENTS; MOBILITY-ASSISTED DATA COLLECTIONS; SERVICE DISCIPLINES; WIRELESS AD HOC SENSOR NETWORKS;

COMPUTER SIMULATION; ENERGY UTILIZATION; SENSOR NETWORKS; SENSOR NODES;

DATA ACQUISITION;

EID: 84897905270     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2013.62     Document Type: Article

References (49)

1. U. Park and J. Heidemann, "Data Muling with Mobile Phones for Sensornets," Proc. ACM Ninth ACM Conf. Embedded Networked Sensor Systems (Sensys'11), 2011.
2. C. Wang, C. Jiang, Y. Liu, S. Tang, X. Li, and H. Ma, "Aggregation Capacity of Wireless Sensor Networks: Extended Network Case," Proc. IEEE INFOCOM '11, 2011.
3. Z. Li, M. Li, J. Wang, and Z. Cao, "Ubiquitous Data Collection for Mobile Users in Wireless Sensor Networks," Proc. IEEE INFOCOM '11, 2011.
4. R. Shah et al., "Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. IEEE First Int'l Workshop Sensor Network Protocols and Applications (SNPA), 2003.
5. W. Wang, V. Srinivasan, and K. Chua, "Extending the Lifetime of Wireless Sensor Networks through Mobile Relays," IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1108-1120, Oct. 2008.
6. J. Luo and J. Huabux, "Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility," IEEE/ACM Trans. Networking, vol. 18, no. 3, pp. 871-884, June 2010.
7. M. Francesco, S. Das, and G. Anastasi, "Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey," ACM Trans. Sensor Networks, vol. 8, no. 1, article 7, 2011.
8. J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," Proc. ACM First Int'l Conf. Embedded Networked Sensor Systems (Sensys '03), 2003.
9. L. He, J. Pan, and J. Xu, "Analysis on Data Collection with Multiple Mobile Elements in Wireless Sensor Networks," Proc. IEEE GLOBECOM '11, 2011.
10. L. He, Y. Zhuang, J. Pan, and J. Xu, "Evaluating On-Demand Data Collection with Mobile Elements in Wireless Sensor Networks," Proc. IEEE 72nd Vehicular Technology Conf. Fall (VTC '10-Fall), 2010.
11. http://www.neptunecanada.ca, NEPTUNE Canada, 2011.
12. http://www.rov-online.com, Sabertooth, 2011.
13. http://www.wirelessfibre.co.uk, WFS, 2011.
14. M. Todd et al., "A Different Approach to Sensor Networking for SHM: Remote Powering and Interrogation with Unmanned Aerial Vehicles," Proc. Sixth Int'l Workshop Structural Health Monitoring (IWSHM '07), 2007.
15. R. Sugihara and R. Gupta, "Optimal Speed Control of Mobile Node for Data Collection in Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 1, pp. 127-139, Jan. 2010.
16. A. Somasundara, A. Ramamoorthy, and M. Srivastava, "Mobile Element Scheduling with Dynamic Deadlines," IEEE Trans. Mobile Computing, vol. 6, no. 4, pp. 395-410, Apr. 2007. (Pubitemid 46384747)
17. R. Sugihara and R. Gupta, "Optimizing Energy-Latency Trade-off in Sensor Networks with Controlled Mobility," Proc. IEEE INFOCOM '09, 2009.
18. A. Kansal et al., "Intelligent Fluid Infrastructure for Embedded Networks," Proc. ACM Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '04), 2004.
19. B. Yuan, M. Orlowska, and S. Sadiq, "On the Optimal Robot Routing Problem in Wireless Sensor Networks," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 9, pp. 1252-1261, Sept. 2007. (Pubitemid 47273592)
20. A. Srinivasan and J. Wu, "Track: A Novel Connected Dominating Set Based Sink Mobility Model for WSNs," Proc. IEEE Seventh Int'l Conf. Computer Comm. and Networks (ICCCN '08), 2008.
21. X. Xu, J. Luo, and Q. Zhang, "Delay Tolerant Event Collection in Sensor Networks with Mobile Sink," Proc. IEEE INFOCOM '10, 2010.
22. P. Bhattacharya and A. Ephermides, "Optimal Scheduling with Strict Deadlines," IEEE Trans. Automatic Control, vol. 34, no. 7, pp. 721-728, July 1989.
23. N. Bansal and M. Balter, "Analysis of SRPT Scheduling: Investigating Unfairness," Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '01), 2001.
24. M.M. Salem, A.O. El-Gwad, H.M. Harb, and O.A. Zahran, "Computers Operating Systems: V-SSTF Dynamic Disk Scheduling Technique," Proc. Third Int'l Conf. Software Eng. for Real Time Systems, 1991.
25. M. Ma and Y. Yang, "SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 10, pp. 1476-1488, Oct. 2007. (Pubitemid 47456010)
26. D. Bhadauria, V. Isler, and O. Tekdas, "Efficient Data Collection from Wireless Nodes Under Two-Ring Communication Model," Technical Report UM-CS-11-015, Dept. of Computer Science and Eng., Univ. of Minnesota, 2011.
27. A. Somasundara, A. Ramamoorthy, and M. Srivastava, "Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines," Proc. IEEE 25th Int'l Real-Time Systems Symp. (RTSS 1. '04), 2004.
28. O. Tekdas, V. Isler, J. Lim, and A. Terzis, "Using Mobile Robots to Harvest Data from Sensor Fields," Wireless Comm., vol. 16, no. 1, pp. 22-28, 2009.
29. G. Xing et al., "Rendezvous Planning in Mobility-Assisted Wireless Sensor Networks," Proc. IEEE 28th Int'l Real-Time Systems Symp. (RTSS '07), 2007.
30. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous Design Algorithms for Wireless Sensor Networks with a Mobile Base Station," Proc. ACM MobiHoc '08, 2008.
31. X. Liu, H. Zhao, X. Yang, X. Li, and N. Wang, "Trailing Mobile Sinks: A Proactive Data Reporting Protocol for Wireless Sensor Networks," Proc. IEEE Seventh Int'l Conf. Mobile Adhoc and Sensor Systems (MASS '10), 2010.
32. M. Rahimi et al., "Cyclops: In Situ Image Sensing and Interpretation in Wireless Sensor Networks," Proc. ACM Third Int'l Conf. Embedded Networked Sensor Systems (SenSys '05), 2005.
33. D. Jea, A. Somasundara, and M. Srivastava, "Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Network," Proc. IEEE First IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '05), 2005.
34. G. Grimmett and D. Stirzaker, Probability and Random Processes, third ed., Oxford Univ. Press, July 2010.
35. R. Mazumdar, Performance Modelling, Loss Networks, and Statistical Multiplexing. Synthesis Lectures on Communication Networks. Margan & Calypool Publishers, 2009.
36. C. Bettstetter, H. Hartenstein, and X. Perez-Costa, "Stochastic Properties of the Random Waypoint Mobility Model," Wireless Networks, vol. 10, no. 5, pp. 555-567, 2004.
37. J. Zhao, R. Govindan, and D. Estrin, "Residual Energy Scans for Monitoring Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '02), 2002.
38. J. Huang, G. Xing, G. Zhou, and R. Zhou, "Beyond Co-Existence: Exploiting WiFi White Space for ZigBee Performance Assurance," Proc. IEEE Int'l Conf. Network Protocols (ICNP '10), 2010.
39. D. Gross, Fundamentals of Queueing Theory, fourth ed., p. 232. John Wiley & Sons, 2008.
40. Y. Gu, D. Bozdag, and E. Ekici, "Mobile Element Based Differentiated Message Delivery in Wireless Sensor Networks," Proc. IEEE WOWMOM '06, 2006.
41. Y. Zhuang and J. Pan, "Random Distances Associated with Hexagons," arXiv: 1106. 2200, 2011.
42. H. Sanchez-Cruz and E. Bribiesca, "Polygonal Approximation of Contour Shapes Using Corner Detectors," J. Applied Research and Technology, vol. 7, no. 3, pp. 275-291, 2009.
43. M. Ahmadi et al., "A Partition-Based Data Collection Scheme for Wireless Sensor Networks with a Mobile Sink," Proc. IEEE Int'l Conf. Comm. (ICC '12), 2012.
44. L. He, J. Pan, and J. Xu, "A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements," IEEE Trans. Mobile Computing, vol. 12, no. 7, pp. 1308-1320, July 2013.
45. S.L. Smith, M. Pavone, F. Bullo, and E. Frazzoli, "Dynamic Vehicle Routing with Heterogeneous Demands," Proc. IEEE 47th Conf. Design and Control (CDC '08), 2008.
46. G. Ghiani, A. Quaranta, and C. Triki, "New Policies for the Dynamic Traveling Salesman Problem," Optimization Methods and Software, vol. 22, no. 6, pp. 971-983, 2007. (Pubitemid 47537277)
47. E. Altman and H. Levy, "Queueing in Space," Advances in Applied Probability, vol. 26, no. 4, pp. 1095-1116, 1994.
48. D.J. Bertsimas and G.V. Ryzin, "A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane," Operations Research, vol. 39, no. 4, pp. 601-615, 1991.
49. G.D. Celik and E.H. Modiano, "Controlled Mobility in Stochastic and Dynamic Wireless Networks," Queueing Systems, vol. 72, nos. 3/4, pp. 251-277, 2012.