Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Social-relation Aware Routing Protocol in Mobile Ad hoc Networks

이동 애드 혹 네트워크를 위한 사회적 관계 인식 라우팅 프로토콜

  • 안지선 (한국정보통신대학교 전산과) ;
  • 고양우 (한국정보통신대학교 전산과) ;
  • 이동만 (한국정보통신대학교 전산과)
  • Published : 2008.11.15
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 컨텐츠 공유 응용에 관한 이동애드 혹 네트워크에서의 라우팅 프로토콜에 대하여 제안한다. 응용에 참여하는 사용자들간의 사회적 관계를 라우팅 프로토콜에 적용하여 컨텐츠 공유를 돕도록 한다. 우리의 기법은 사회적 관계를 이용하여 사용자들의 컨텐츠 소비패턴을 예측할 수 있는 상황에서 컨텐츠를 보다 빠르게 얻어오고 같은 컨텐츠에 대한 여러 요청으로 인해 생기는 네트워크의 부담이 줄게 하여 컨텐츠 공유와 같은 응용을 지원 할 수 있다. 제안된 라우팅 프로토콜의 성능 평가를 위하여 네트워크 시뮬레이터 NS2를 사용하여 최단 경로 라우팅 알고리즘과 비교해 보았다.

Keywords

References

  1. N. Eagle and A. Pentland, "Social serendipity: Mobilizing social software," IEEE Pervasive Computing, Vol.4, No.2, pp. 28-34, 2005
  2. 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
  3. http://www.jambo.net
  4. 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
  5. 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
  6. C. Zhu and M. S. Corson, "QoS Routing for Mobile Ad Hoc Networks," INFOCOM 2002
  7. 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
  8. P. Cao, J. Zhang, and K. Beach, "Active Cache: Caching Dynamic Contents on the Web," In Proc. of Middleware Conference, 1998
  9. Roy Yates, Dipankar Raychaudhuri, Sanjoy Paul, Jim, Kurose, "PostCards from the Edge: A Cache- and-Forward Architecture for the Future Internet Project Summary."
  10. R. Boivie, N. Feldman and C. Metz, "Small Group Multicast: A New Solution for Multicsting on the Internet," IEEE Internet Computing, May.June 2000
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. D. Bottazzi, R. Montanari, and A. Toninelli, "Context-Aware Middleware for Anytime, Anywhere Social Networks," Intelligent Systems, IEEE, vol. 22, pp. 23-32, 2007 https://doi.org/10.1109/MIS.2007.4338491
  18. Jon Crowcroft, "Toward a network architecture that does everything," In Communications of the ACM, Vol.51, Issue 1, pages 74-77, 2008