The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2014 vol.25)
pp: 796-805
Yaxiong Zhao , Google Inc., Mountain View, CA, USA
Jie Wu , Dept. of Comput. & Inf. Sci., Temple Univ., Philadelphia, PA, USA
With fast-growing consumer demands and rapidly-developing mobile technologies, portable mobile devices are becoming a necessity of our daily lives. However, existing mobile devices rely on the wireless infrastructure to access Internet services provided by central application providers. This architecture is inefficient in many situations and also does not utilize abundant interdevice communication opportunities in many scenarios. This paper proposes the human network (HUNET), a network architecture that enables information sharing between mobile devices through direct interdevice communication. We design B-SUB, an interest-driven information sharing system for HUNETs. In B-SUB, content and user interests are described by tags, which are human-readable strings that are designated by users. An experiment is performed to demonstrate the effectiveness of this tag-based content description method. To facilitate efficient data dissemination, we invent the Temporal Counting Bloom filter (TCBF) to encode tags, which also reduces the overhead of content routing. Comprehensive theoretical analyses on the parameter tuning of B-SUB are presented and verify B-SUB's ability to work efficiently under various network conditions. We then extend B-SUB's routing scheme to provide a stronger privacy guarantee. Extensive real-world trace-driven simulations are performed to evaluate the performance of B-SUB, and the results demonstrate its efficiency and usefulness.
Radiation detectors, Mobile handsets, Information management, Humans, Wireless communication, Peer to peer computing, Routing,bloom filter, Content-based publish/subscribe, interest-driven information sharing, human network
Yaxiong Zhao, Jie Wu, "The Design and Evaluation of An Information Sharing System for Human Networks", IEEE Transactions on Parallel & Distributed Systems, vol.25, no. 3, pp. 796-805, March 2014, doi:10.1109/TPDS.2013.54
[1] K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 27-34, 2003.
[2] A. Carzaniga, D.S. Rosenblum, and A.L. Wolf, "Content-Based Addressing and Routing: A General Model and its Application," 2000.
[3] P.T. Eugster, P.A. Felber, R. Guerraoui, and A.M. Kermarrec, "The Many Faces of Publish/Subscribe," ACM Computing Surveys, vol. 35, no. 2, pp. 114-131, 2003.
[4] A. Carzaniga, D.S. Rosenblum, and A.L. Wolf, "Design and Evaluation of a Wide-Area Event Notification Service," ACM Trans. Computer Systems, vol. 19, pp. 332-383, Aug. 2001.
[5] B.H. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Comm. ACM, vol. 13, no. 7, pp. 422-426, 1970.
[6] Y. Li, Z. Wang, D. Jin, L. Zeng, and S. Chen, "Collaborative Vehicular Content Dissemination with Directional Antennas," vol. 11, no. 4, pp. 1301-1306, Apr. 2012.
[7] Y. Li, G. Su, P. Hui, D. Jin, L. Su, and L. Zeng, "Multiple Mobile Data Offloading through Delay Tolerant Networks," Proc. Sixth ACM Workshop Challenged Networks, pp. 43-48, http://doi. , 2011.
[8] C. Liu and J. Wu, "An Optimal Probabilistic Forwarding Protocol in Delay Tolerant Networks," Proc. MobiHoc '09, pp. 105-114, 2009.
[9] "Twitter," http:/ 2013.
[10] A. Carzaniga and A.L. Wolf, "Forwarding in a Content-Based Network," Proc. SIGCOMM '03, pp. 163-174, 2003.
[11] J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau, "CRAWDAD Data Set Cambridge/Haggle (v. 2009-05-29)," haggle, May 2009.
[12] N. Eagle and A.S. Pentland, "CRAWDAD Data Set Mit/Reality (v. 2005-07-01)," , Jul. 2005.
[13] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Pocket Switched Networks: Real-World Mobility and Its Consequences for Opportunistic Forwarding," IEEE J. Selected Areas Comm., vol. 26, no. 5, pp. 748-760, Feb. 2005.
[14] A. Chaintreau, P. Hui, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on Opportunistic Forwarding Algorithms," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 606-620, June 2007.
[15] C. Qian and S. Lam, "Greedy Distance Vector Routing," Proc. 31st Int'l Conf. Distributed Computing Systems (ICDCS '11), pp. 857-868, June 2011.
[16] S.S. Lam and C. Qian, "Geographic Routing in D-Dimensional Spaces with Guaranteed Delivery and Low Stretch," Proc. ACM SIGMETRICS Joint Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '11), pp. 257-268, 2011.
[17] Y. Zhao and J. Wu, "B-Sub: A Practical Bloom-Filter-Based Publish-Subscribe System for Human Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '10), pp. 634-643, 2010.
[18] R. Zhang, Y. Zhang, and Y. Fang, "AOS: an Anonymous Overlay System for Mobile Ad Hoc Networks," Wireless Networks , vol. 17, no. 4, pp. 843-859, May 2011.
[19] R. Zhang, J. Shi, Y. Zhang, and J. Sun, "Secure Cooperative Data Storage and Query Processing in Unattended Tiered Sensor Networks," Selected Areas in Comm., IEEE J., vol. 30, no. 2, pp. 433-441, Feb. 2012.
[20] R. Zhang, J. Shi, and Y. Zhang, "Secure Multidimensional Range Queries in Sensor Networks," Proc. ACM MobiHoc '09, pp. 197-206, 2009.
[21] Y. Zhang and S. Zhong, "A Privacy-Preserving Algorithm for Distributed Training of Neural Network Ensembles," Neural Computing and Applications, pp. 1-14, DOI: 10.1007/s00521-012-1000-8.
[22] W. Gao and G. Cao, "User-Centric Data Dissemination in Disruption Tolerant Networks," IEEE INFOCOM, pp. 3119-3127, Apr. 2011.
[23] I. Carreras, D.P. Francesco, D. Miorandi, D. Tacconi, and I. Chlamtac, "Why Neighborhood Matters: Interests-Driven Opportunistic Data Diffusion Schemes," Proc. Third ACM Workshop Challenged Networks (CHANTS '08), pp. 81-88, 2008.
[24] W. Fang, F. Liu, F. Yang, L. Shu, and S. Nishio, "Energy-Efficient Cooperative Communication for Data Transmission in Wireless Sensor Networks," Consumer Electronics, IEEE Trans., vol. 56, no. 4, pp. 2185-2192, Nov. 2010.
[25] Y. Li, D. Jin, L. Su, and L. Zeng, "Stability and Scalability Properties for Dynamic Content Updates over Delay Tolerant Networks," Proc. 20th Int'l Conf. Computer Comm. and Networks (ICCCN '11), pp. 1-6, Aug. 2011.
[26] G. Sollazzo, M. Musolesi, and C. Mascolo, "TACO-DTN: a Time-Aware Content-Based Dissemination System for Delay Tolerant Networks," Proc. ACM First Int'l MobiSys Workshop Mobile Opportunistic Networking (MobiOpp '07), pp. 83-90, 2007.
[27] T. Pongthawornkamol, K. Nahrstedt, and G. Wang, "The Analysis of Publish/Subscribe Systems over Mobile Wireless Ad Hoc Networks," Proc. ACM Fourth Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous '07), pp. 1-8, Aug. 2007.
[28] W. Hu, J. Wang, X. Gao, Y. Chen, Q. Liu, and G. Li, "Godson-3: A Scalable Multicore Risc Processor with X86 Emulation," Micro, IEEE , vol. 29, no. 2, pp. 17-29, Mar.-Apr. 2009.
[29] W. Hu, R. Wang, Y. Chen, B. Fan, S. Zhong, X. Gao, Z. Qi, and X. Yang, "Godson-3B: A 1 ghz 40 w 8-Core 128 gflops Processor in 65 nm cmos," Proc. IEEE Int'l Solid-State Circuits Conf. Digest of Technical Papers (ISSCC '11), pp. 76-78, Feb. 2011.
[30] A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey," Internet Math., pp. 636-646, 2002.
84 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool