Efficient Data Query in Intermittently-Connected Mobile Ad Hoc Social Networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 5, 2015, Pages 1301-1312

  Liu, Yang ^a   Han, Yanyan ^a   Yang, Zhipeng ^a   Wu, Hongyi ^a  

^a University of Louisiana at Lafayette   (United States)

Author keywords

centralized optimization model; Data query; distributed protocol; mobile ad hoc social networks; simulations; testbed experiment

Indexed keywords

BUDGET CONTROL; DIGITAL STORAGE; OPTIMIZATION; SOCIAL NETWORKING (ONLINE); TESTBEDS; WI-FI;

CENTRALIZED OPTIMIZATION; DATA QUERY; DISTRIBUTED PROTOCOLS; MOBILE AD HOC; SIMULATIONS;

MOBILE AD HOC NETWORKS;

EID: 84927582642     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2320922     Document Type: Article

References (46)

1. B. Yang and A. Hurson, "A content-aware multimedia accessing model in ad hoc networks," in Proc. 11th Int. Conf. Parallel Distrib. Syst., 2005, pp. 613-619.
2. C. Avin and C. Brito, "Efficient and robust query processing in dynamic environments using random walk techniques," in Proc. 3rd Int. Symp. Inf. Process. Sens. Netw., 2004, pp. 277-286.
3. N. Chang and M. Liu, "Controlled flooding search in a large network," IEEE/ACM Trans. Netw., vol. 15, no. 2, pp. 436-449, Apr. 2007.
4. T. Hara, "Effective replica allocation in ad hoc networks for improving data accessibility," in Proc. IEEE 20th Annu. Joint Conf. Comput. Commun., 2001, pp. 1568-1576.
5. W. W. Terpstra, J. Kangasharju, C. Leng, and A. P. Buchmann, "BubbleStorm: Resilient, probabilistic, and exhaustive peer-topeer search," in Proc. ACM Conf. Appl., Technol., Archit., Protocols Comput. Commun., 2007, pp. 49-60.
6. A. N. Shiferaw, V.-M. Scuturici, and L. Brunie, "Interest-awareness for information sharing in MANETs," in Proc. 11th Int. Conf. Mobile Data Manage., 2010, pp. 342-347.
7. Z. Li, H. Shen, G. Liu, and J. Li, "SOS: A distributed mobile QA system based on social networks," in Proc. IEEE 32nd Int. Conf. Distrib. Comput. Syst., 2012, pp. 627-636.
8. P. Hui, J. Leguay, J. Crowcroft, J. Scott, T. Friedmani, and V. Conan, "Osmosis in pocket switched networks," in Proc. 1st Int. Conf. Commun. Netw. China, 2006, pp. 1-6.
9. J. Fan, J. Chen, Y. Du, P. Wang, and Y. Sun, "DelQue: A socially aware delegation query scheme in delay-tolerant networks," IEEE Trans. Vehicular Technol., vol. 60, no. 5, pp. 2181-2193, Jun. 2011.
10. Z. Yang, T. Ning, and H. Wu, "Distributed data query in intermittently connected passive RFID networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 10, pp. 1972-1982, Oct. 2013.
11. A. Mei, G. Morabito, P. Santi, and J. Stefa, "Social-aware stateless forwarding in pocket switched networks," in Proc. IEEE Conf. Comput. Commun., 2011, pp. 251-255.
12. W. Gao and G. Cao, "User-centric data dissemination in disruption tolerant networks," in Proc. IEEE Conf. Comput. Commun., 2011, pp. 3119-3127.
13. Z. Li and H. Shen, "SEDUM: Exploiting social networks in utility-based distributed routing for DTNs," IEEE Trans. Comput., vol. 62, no. 1, pp. 83-97, Jan. 2011.
14. E. M. Daly and M. Haahr. (2007). "Social network analysis for routing in disconnected delay-tolerant MANETs" Proc. 8th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., pp. 32-40. [Online]. Available: http://doi.acm.org/10.1145/1288107.1288113
15. P. Hui, J. Crowcroft, and E. Yoneki. (2009).,"Bubble Rap: Social-based forwarding in delay tolerant networks" in Proc. 9th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., pp. 241-250 [Online]. Available: http://doi.acm.org/10.1145/1374618.1374652
16. K. Zhu, W. Li, and X. Fu, "SMART: A social and mobile aware routing strategy for disruption tolerant networks," IEEE Trans. Vehicular Tech., vol. PP, no. 99, pp. 1-1, 2014.
17. 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. IEEE Conf. Comput. Commun., 2006,pp.1-13.
18. M. Kim, D. Kotz, and S. Kim, "Extracting a mobility model from real user traces," in Proc. IEEE Conf. Comput. Commun., 2006, pp. 1-13.
19. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Performance analysis of mobility-assisted routing," in Proc. 7th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2006, pp. 49-60.
20. K. Fall, "A delay-tolerant network architecture for challenged internets," in Proc. ACM Conf. Appl., Technol., Archit., Protocols Comput. Commun., 2003, pp. 27-34.
21. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "DTN routing as a resource allocation problem," in Proc. ACM Conf. Appl., Technol., Archit., Protocols Comput. Commun., 2007, pp. 373-384.
22. D. Gunawardena, T. Karagiannis, A. Proutiere, E. Santos-Neto, and M. Vojnovic, "Scoop: Decentralized and opportunistic multicasting of information streams," in Proc. 11th ACM Int. Conf. Mobile Comput. Netw., 2011, pp. 169-180.
23. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The single-copy case," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 77-90, Feb. 2008.
24. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein, "Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with Zebranet," in Proc. Annu. Conf. Archit. Support Program Languages Operating Syst., 2002, pp. 96-107.
25. T. Small and Z. J. Haas, "The shared wireless infostation model - A new ad hoc networking paradigm," in Proc. 4th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2003, pp. 233-244.
26. B. Burns, O. B. Brian, and N. Levine, "MV routing and capacity building in disruption tolerant networks," in Proc. IEEE Conf. Comput. Commun., 2005, pp. 398-408.
27. N. Banerjee, M. D. Corner, D. Towsley, and B. N. Levine, "Relays, base stations, and meshes: Enhancing mobile networks with infrastructure,"in Proc. 14th ACM Int. Conf. Mobile Comput. Netw, 2008, pp. 81-91.
28. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket switched networks and human mobility in conference environments," in Proc. ACM SIGCOMM Workshop Delay-Tolerant Netw., 2005, pp. 244-251.
29. S. B. Eisenman, E. Miluzzo, N. D. Lane, R. A. Peterson, G.-S. Ahn, and A. T. Campbell, "The BikeNet mobile sensing system for cyclist experience mapping," in Proc. 5th Int. Conf. Embedded Netw. Sens. Syst., 2007, pp. 87-101.
30. P. Klasnja, B. L. Harrison, L. LeGrand, A. LaMarca, J. Froehlich, and S. E. Hudson, "Using wearable sensors and real time inference to understand human recall of routine activities," in Proc. 10th Int. Conf. Ubiquitous Comput., 2008, pp. 154-163.
31. E. Miluzzo, N. D. Lane, K. Fodor, R. A. Peterson, H. Lu, M. Musolesi, S. B. Eisenman, X. Zheng, and A. T. Campbell, "Sensing meets mobile social networks: The design, implementation and evaluation of the CenceMe application," in Proc. 6th ACM Conf. Embedded Netw. Sens. Syst., 2008, pp. 337-350.
32. P. Mohan, V. Padmanabhan, and R. Ramjee, "Nericell: Rich monitoring of road and traffic conditions using mobile smartphones,"in Proc. 6th ACM Conf. Embedded Netw. Sens. Syst., 2008, pp. 323-336.
33. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: An efficient routing scheme for intermittently connected mobile networks," in Proc. ACM SIGCOMM Workshop Delay-Tolerant Netw., 2005, pp. 252-259.
34. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 7, no. 3, pp. 19-20, 2003.
35. S. Jain, M. Demmer, R. Patra, and K. Fall, "Using redundancy to cope with failures in a delay tolerant network," in Proc. ACM Conf. Appl., Technol., Archit., Protocols Comput. Commun., 2005, pp. 109-120.
36. A. A. Hanbali, P. Nain, and E. Altman, "Performance of ad hoc networks with two hop relay routing and limited packet lifetime," Performance Eval., vol. 65, no. 6, pp. 463-483, 2006.
37. X. Tie, A. Venkataramani, and A. Balasubramanian, "R3: Robust replication routing in wireless networks with diverse connectivity characteristics," in Proc. 17th Annu. Int. Conf. Mobile Comput. Netw., 2011, pp. 181-192.
38. A. H. Land and A. G. Doig, "An automatic method of solving discrete programming problems," Econometrica, vol. 28, no. 3, pp. 497-520, 1960.
39. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau. (2009). "CRAWDAD trace cambridge/haggle/imote/infocom2006 (v. 2009-05-29)," [Online]. Available: http://crawdad.cs.dartmouth.edu/
40. Y. Wang and H. Wu, "DFT-MSN: The delay fault tolerant mobile sensor network for pervasive information gathering," in Proc. IEEE Conf. Comput. Commun., 2006, pp. 1-12.
41. Y. Wang and H. Wu, "Delay/fault-tolerant mobile sensor network (DFT-MSN): A new paradigm for pervasive information gathering,"IEEE Trans. Mobile Comput., vol. 6, no. 9, pp. 1021-1034, Sep. 2007.
42. Y. Wang, H. Wu, F. Lin, and N.-F. Tzeng, "Cross-layer protocol design and optimization for delay/fault-tolerant mobile sensor networks," IEEE J. Sel. Areas Commun., vol. 26, no. 5, pp. 809-819, Jun. 2008.
43. H. Dang and H. Wu, "Clustering and cluster-based routing protocol for delay-tolerant mobile networks," IEEE Trans. Wireless Commun., vol. 9, no. 6, pp. 1874-1881, Jun. 2010.
44. Z. J. Haas, J. Y. Halpern, and L. Li, "Gossip-based ad hoc routing,"IEEE/ACM Trans. Netw., vol. 14, no. 3, pp. 479-491, Jun. 2006.
45. K. A. Harras and K. C. Almeroth, "Controlled flooding in disconnected sparse mobile networks," Wireless Commun. Mobile Comput., vol. 9, no. 1, pp. 21-33, 2009.
46. [Online]. Available: http://www.crawdad.org/, 2014.