Browse > Article

Social-relation Aware Routing Protocol in Mobile Ad hoc Networks  

An, Ji-Sun (한국정보통신대학교 전산과)
Ko, Yang-Woo (한국정보통신대학교 전산과)
Lee, Dong-Man (한국정보통신대학교 전산과)
Abstract
In this paper, we consider mobile ad hoc network routing protocols with respect to content sharing applications. We show that by utilizing social relations among participants, our routing protocols can improve its performance and efficiency of caching. Moreover, in certain situation which we can anticipate pattern of user's content consumption, our scheme can help such applications be more efficient in terms of access time and network overhead. Using NS2 simulator, we compare our scheme to DSDV and routing protocol using shortest path algorithm.
Keywords
Social-relation; ad hoc network; routing protocol;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Michimune Kohno, Jun Rekimoto, "Searching common experience: a social communication tool based on mobile ad-hoc networking," In Proceedings of the 7th international conference on Human computer interaction with mobile devices & services MobileHCI '05, Salzburg, Austria, 2005
2 R. Boivie, N. Feldman and C. Metz, "Small Group Multicast: A New Solution for Multicsting on the Internet," IEEE Internet Computing, May.June 2000
3 C. Boldrini, M. Conti, I. Iacopini, and A. Passarella, "HiBOp: a History Based Routing Protocol for Opportunistic Networks," In Proc. IEEE WoWMoM 2007, Helsinki, Finland, June 2007
4 Panayotis Antoniadis and Costas Courcoubetis, "The case of multi-hop peer-to-peer implementation of mobile social applications," In International Conference on Systems and Networks Communication (ICSNC'06), Tahiti, French Polynesia, 2006
5 P. Cao, J. Zhang, and K. Beach, "Active Cache: Caching Dynamic Contents on the Web," In Proc. of Middleware Conference, 1998
6 Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," ACM SIGCOMM, 2001
7 Charles E. Perkins and Pravin Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," In Proceedings of the SIGCOM '94 Conference on Communications Architecture, Protocols, and Applications, pages 234-244, August 1994
8 Younghee Jung, Jan Blom, Per Persson, "Scent field trial: understanding emerging social interaction," In Proceedings of the 8th conference on Human-computer interaction with mobile devices and services MobileHCI '06, Espoo, Finland, 2006
9 D. Bottazzi, R. Montanari, and A. Toninelli, "Context-Aware Middleware for Anytime, Anywhere Social Networks," Intelligent Systems, IEEE, vol. 22, pp. 23-32, 2007   DOI   ScienceOn
10 Jon Crowcroft, "Toward a network architecture that does everything," In Communications of the ACM, Vol.51, Issue 1, pages 74-77, 2008
11 Huang, Y., Garcia-Molina, "Publish/subscribe tree construction in wireless ad-hoc networks," In 4th International Conference on Mobile Data Management (MDM 2003), 122-140, 2003
12 Baldoni, R., Beraldi, R., Cugola, C., Migliavacca, M. and Querzoni, L., "Structure-less Content- Based Routing in Mobile Ad Hoc Networks," Proc. IEEE International Conference on Pervasive Services 2005 (ICPS'05), Santorini, Greece, 11-14 July 2005
13 Charles E. Perkins and Elizabeth M. Royer, "Ad-hoc on demand distance vector routing," In 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), 1999
14 N. Eagle and A. Pentland, "Social serendipity: Mobilizing social software," IEEE Pervasive Computing, Vol.4, No.2, pp. 28-34, 2005
15 C. Zhu and M. S. Corson, "QoS Routing for Mobile Ad Hoc Networks," INFOCOM 2002
16 David B. Johnson, David A. Maltz, and Yih-Chun Hu, "The dynamic source routing protocol for mobile ad hoc networks (DSR)," Internet Draft, July 2004
17 http://www.jambo.net
18 Roy Yates, Dipankar Raychaudhuri, Sanjoy Paul, Jim, Kurose, "PostCards from the Edge: A Cache- and-Forward Architecture for the Future Internet Project Summary."