Practical Opportunistic Data Collection in Wireless Sensor Networks with Mobile Sinks

IEEE Transactions on Mobile Computing

Volumn 16, Issue 5, 2017, Pages 1420-1433

  Yang, Shusen ^a   Adeel, Usman ^b   Tahir, Yad ^c   McCann, Julie A ^c  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b Intel Research Cambridge Lab   (United Kingdom)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

delay tolerant sensing; Opportunistic networks; queueing networks; sensor data collection

Indexed keywords

DATA ACQUISITION; DELAY TOLERANT NETWORKS; DIGITAL STORAGE; QUEUEING NETWORKS; ROUTING PROTOCOLS; TOPOLOGY; WIRELESS AD HOC NETWORKS;

COMMUNICATION OVERHEADS; DELAY TOLERANT; INTERMITTENT CONNECTIVITY; OPPORTUNISTIC DATA COLLECTIONS; OPPORTUNISTIC NETWORKS; PACKET TRANSMISSION DELAYS; SENSOR DATA COLLECTIONS; STATE-OF-THE-ART APPROACH;

WIRELESS SENSOR NETWORKS;

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

References (48)

1. U. Park and J. Heidemann, "Data muling with mobile phones for sensornets," in Proc. 9th ACM Conf. Embedded Networked Sensor Syst., 2011, pp. 162-175.
2. X.Wu,K.N. Brown, and C. J. Sreenan, "Analysis of smartphone user mobility traces for opportunistic data collection in wireless sensor networks," PervasiveMobile Comput., vol. 9, pp. 881-891, 2013.
3. P.-Y. Chen, S. Yang, and J. McCann, "Distributed real-time anomaly detection in networked industrial sensing systems," IEEE Trans. Ind. Electron., vol. 62, no. 6, pp. 3832-3842, Jun. 2015.
4. S. Yang and J. McCann, "Distributed optimal lexicographic maxmin rate allocation in solar-powered wireless sensor networks," ACM Trans. Sensor Netw., vol. 11, no. 1, 2014, Art. no. 9.
5. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol," in Proc. 7th ACM Conf. Embedded Networked Sensor Syst., 2009, pp. 1-14.
6. S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali, "Routing without routes: The backpressure collection protocol," in Proc. 9th ACM/IEEE Int. Conf. Inf. Process. Sensor Netw., 2010, pp. 279-290.
7. S. Yang, X. Yang, J. McCann, T. Zhang, G. Liu, and Z. Liu, "Distributed networking in autonomic solar powered wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 31, no. 12, pp. 750-761, Dec. 2013.
8. W. Du, Z. Li, J. C. Liando, and M. Li, "From rateless to distanceless: Enabling sparse sensor network deployment in large areas," in Proc. 12th ACM Conf. Embedded Networked Sensor Syst., 2014, pp. 134-147.
9. R. Wohlers, N. Trigoni, R. Zhang, and S. Ellwood, "TwinRoute: Energy-efficient data collection in fixed sensor networks with mobile sinks," in Proc. 10th Int. Conf. Mobile Data Manage. Syst. Services Middleware, 2009, pp. 192-201.
10. H. Lee, M. Wicke, B. Kusy, O. Gnawali, and L. Guibas, "Data stashing: Energy-efficient information delivery to mobile sinks through trajectory prediction," in Proc. 9th ACM/IEEE Int. Conf. Inf. Process. Sensor Netw., 2010, pp. 291-302.
11. L. Lei, Z. Zhong, C. Lin, and X. Shen, "Operator controlled deviceto-device communications in LTE-advanced networks," IEEE Wireless Commun., vol. 19, no. 3, pp. 96-104, Jun. 2012.
12. D. Camps-Mur, A. Garcia-Saavedra, and P. Serrano, "Device to device communications with WiFi direct: Overview and experimentation," IEEE Wireless Commun., vol. 20, no. 3, pp. 96-104, Jun. 2013.
13. U. Adeel, S. Yang, and J. A. McCann, "Self-optimizing citizen-centric mobile urban sensing systems," in Proc. 11th Int. Conf. Autonomic Comput., 2014, pp. 161-167.
14. Z. Li, M. Li, J. Wang, and Z. Cao, "Ubiquitous data collection for mobile users in wireless sensor networks," in Proc. IEEE INFOCOM, 2011, pp. 2246-2254.
15. B. Kusy, H. Lee, M. Wicke, N. Milosavljevic, and L. Guibas, "PredictiveQoS routing tomobile sinks in wireless sensor networks," in Proc. Int. Conf. Inf. Process. SensorNetw., 2009, pp. 109-120.
16. "RPL: IPv6 routing protocol for low-power and lossy networks," IETF RFC 6550, 2012.
17. TinyOS: [Online]. Available: http://www.tinyos.net/
18. Contiki OS: [Online]. Available: http://www.contiki-os.org/
19. L. Georgiadis, M. Neely, M. Neely, and L. Tassiulas, Resource Allocation and Cross-Layer Control in Wireless Networks. Breda, Netherlands: Now Publishers, 2006.
20. CastaliaSimmulator: [Online]. Available: https://castalia.forge. nicta.com.au/index.php/en/
21. H. Kim, T. Abdelzaher, and W. Kwon, "Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks," in Proc. 1st Int. Conf. Embedded Networked Sensor Syst., 2003, pp. 193-204.
22. H. Lin, M. Lu, N. Milosavljevic, J. Gao, and L. Guibas, "Composable information gradients in wireless sensor networks," in Proc. 7th Int. Conf. Inf. Process. Sensor Netw., 2008, pp. 121-132.
23. J. Lee, B. Kusy, T. Azim, B. Shihada, and P. Levis, "Whirlpool routing for mobility," in Proc. 11th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2010, vol. 10, pp. 131-140.
24. D. S. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A highthroughput path metric for multi-hop wireless routing," in Proc. 9th Annu. Int. Conf. Mobile Comput. Netw., 2003, pp. 134-146.
25. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," in Proc. 25th IEEE Int. Conf. Comput. Commun., 2006, pp. 1-13.
26. W. Gao and G. Cao, "User-centric data dissemination in disruption tolerant networks," in Proc. IEEE INFOCOM, 2011, pp. 3119-3127.
27. S. Yang, U. Adeel, and J. A. McCann, "Selfish mules: Social profit maximization in sparse sensornets using rationally-selfish human relays," IEEE J. Sel. Areas Commun., vol. 31, no. 6, pp. 1124-1134, Jun. 2013.
28. A. Dvir and A. Vasilakos, "Backpressure-based routing protocol for DTNs," ACM SIGCOMM Comput. Commun. Rev., vol. 40, no. 4, pp. 405-406, 2010.
29. J. Ryu, V. Bhargava, N. Paine, and S. Shakkottai, "Back-pressure routing and rate control for ICNs," in Proc. 16th Annu. Int. Conf. Mobile Comput. Netw., 2010, pp. 365-376.
30. J. Ryu, L. Ying, and S. Shakkottai, "Back-pressure routing for intermittently connected networks," in Proc. IEEE INFOCOM, 2010, pp. 1-5.
31. M. Alresaini, M. Sathiamoorthy, B. Krishnamachari, and M. J. Neely, "Backpressure with adaptive redundancy (BWAR)," in Proc. IEEE INFOCOM, 2012, pp. 2300-2308.
32. S. Yang, U. Adeel, and J. McCann, "Backpressure meets taxes: Faithful data collection in stochastic mobile phone sensing systems," in Proc. IEEE Conf. Comput. Commun., 2015, pp. 1490-1498.
33. MicaZ Mote: [Online]. Available: http://www.memsic.com/userfiles/files/Datasheets/WSN/micaz-datasheet-t.pdf
34. A. Sridharan and B. Krishnamachari, "Explicit and precise rate control for wireless sensor networks," in Proc. 7th ACM Conf. Embedded Networked Sensor Syst., 2009, pp. 29-42.
35. M. Gonzalez, C. Hidalgo, and A. Barabasi, "Understanding individual human mobility patterns," Nature, vol. 453, no. 7196, pp. 779-782, 2008.
36. X. Zhang, J. Kurose, B. Levine, D. Towsley, and H. Zhang, "Study of a bus-based disruption-tolerant network: Mobility modeling and impact on routing," in Proc. 13th Annu. ACM Int. Conf. Mobile Comput. Netw., 2007, pp. 195-206.
37. X. Yang, X. Fan, W. Yu, X. Fu, and S. Yang, "HLLS: A history information based light location service for manets," Comput. Netw., vol. 56, no. 2, pp. 731-744, 2012.
38. S. Yang, X. Yang, C. Zhang, and E. Spyrou, "Using social network theory for modeling human mobility," IEEE Netw., vol. 24, no. 5, pp. 6-13, Sep./Oct. 2010.
39. A. Brzezinski, G. Zussman, and E. Modiano, "Enabling distributed throughput maximization in wireless mesh networks: A partitioning approach," in Proc. 12th Annu. ACM Int. Conf. Mobile Comput. Netw., 2006, pp. 26-37.
40. L. Chen, S. Low, M. Chiang, and J. Doyle, "Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks," in Proc. 25th IEEE Int. Conf. Comput. Commun., 2006, pp. 1-13.
41. Z. Sheng, S. Yang, Y. Yu, A. V. Vasilakos, J. A. McCann, and K. K. Leung, "A survey on the IETF protocol suite for the internet of things: Standards, challenges, and opportunities," IEEE Wireless Commun., vol. 20, no. 6, pp. 91-98, Dec. 2013.
42. G. Sharma, R. Mazumdar, and N. Shroff, "On the complexity of scheduling in wireless networks," in Proc. 12th Annu. Int. Conf. Mobile Comput. Netw., 2006, pp. 227-238.
43. C. Joo, X. Lin, and N. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multihop wireless networks," IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1132-1145, Aug. 2009.
44. S. Yang, Z. Sheng, J. A. McCann, and K. K. Leung, "Distributed stochastic cross-layer optimization for multi-hop wireless networks with cooperative communications," IEEE Trans. Mobile Comput., vol. 13, no. 10, pp. 2269-2282, Oct. 2014.
45. U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, and A. Stolyar, "Joint scheduling and congestion control in mobile ad-hoc networks," in Proc. 27th Conf. Comput. Commun., 2008, pp. 619-627.
46. A. Sridharan, S. Moeller, B. Krishnamachari, and M. Hsieh, "Implementing backpressure-based rate control in wireless networks," in Proc. Inf. Theory Appl. Workshop, 2009, pp. 341-345.
47. L. Ying, S. Shakkottai, A. Reddy, and S. Liu, "On combining shortest-path and back-pressure routing over multihop wireless networks," IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 841-854, Jun. 2011.
48. T. F. Chan, G. H. Golub, and R. J. LeVeque, "Algorithms for computing the sample variance: Analysis and recommendations," Amer. Statistician, vol. AS-37, no. 3, pp. 242-247, 1983.