KR100928295B1 - 모바일（ｍｏｂｉｌｅ）Ｐ2Ｐ（Ｐｅｅｒ―ｔｏ―Ｐｅｅｒ）애드혹（ａｄ―ｈｏｃ） 네트워크 환경에서 콘텐츠 정보를방송하는 단말 및 콘텐츠 정보의 분배 방법 - Google Patents

모바일（ｍｏｂｉｌｅ）Ｐ2Ｐ（Ｐｅｅｒ―ｔｏ―Ｐｅｅｒ）애드혹（ａｄ―ｈｏｃ） 네트워크 환경에서 콘텐츠 정보를방송하는 단말 및 콘텐츠 정보의 분배 방법 Download PDF

Info

Publication number
KR100928295B1
KR100928295B1 KR1020080018689A KR20080018689A KR100928295B1 KR 100928295 B1 KR100928295 B1 KR 100928295B1 KR 1020080018689 A KR1020080018689 A KR 1020080018689A KR 20080018689 A KR20080018689 A KR 20080018689A KR 100928295 B1 KR100928295 B1 KR 100928295B1
Authority
KR
South Korea
Prior art keywords
query
content information
priority
interest
mobile
Prior art date
Application number
KR1020080018689A
Other languages
English (en)
Other versions
KR20090093255A (ko
Inventor
인호
김도훈
Original Assignee
고려대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 고려대학교 산학협력단 filed Critical 고려대학교 산학협력단
Priority to KR1020080018689A priority Critical patent/KR100928295B1/ko
Publication of KR20090093255A publication Critical patent/KR20090093255A/ko
Application granted granted Critical
Publication of KR100928295B1 publication Critical patent/KR100928295B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Multimedia (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 모바일(mobile) P2P(Peer-to-Peer) 애드혹(ad-hoc) 네트워크 환경에서 콘텐츠 정보를 방송하는 단말 및 콘텐츠 정보의 분배 방법에 관한 것이다. 본 발명은, 모바일(mobile) P2P(Peer-to-Peer) 애드혹(ad-hoc) 네트워크 환경에서 통신 가능한 단말들이 콘텐츠 정보를 서로 분배하는 방법에 있어서, (a) 상기 단말들 각각이 자신을 제외한 다른 단말들 각각의 선호 정보를 학습에 의해 획득하는 단계; 및 (b) 상기 단말들 각각이 자신을 제외한 다른 단말들에게 상기 획득한 선호 정보에 부합하는 콘텐츠 정보를 방송하는 단계를 포함하고, 상기 (a) 단계는, 상기 단말들 각각이 자신을 제외한 다른 단말들로부터 적어도 하나의 관심 질의(query)를 수신하고 마르코프 체인(Markov chain)을 이용하여 상기 적어도 하나의 관심 질의에 대한 우선순위를 획득하여 이를 저장하고, 상기 (b) 단계는, 상기 단말들 각각이 자신을 제외한 다른 단말들에게 상기 획득한 우선순위에 따라 상기 적어도 하나의 관심 질의에 관한 콘텐츠 정보를 방송하는 것을 특징으로 하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법과, 이를 수행하는 콘텐츠 정보를 방송하는 단말을 제공한다.
모바일 P2P 애드혹 네트워크, 마르코프 체인, 우선순위, 콘텐츠 정보

Description

모바일（ｍｏｂｉｌｅ） Ｐ2Ｐ（Ｐｅｅｒ―ｔｏ―Ｐｅｅｒ） 애드혹（ａｄ―ｈｏｃ） 네트워크 환경에서 콘텐츠 정보를 방송하는 단말 및 콘텐츠 정보의 분배 방법 {Terminal With Broadcasting Contents Information In Mobile P2P Ad-hoc Network And Method Of Distributing Contents Information In Mobile P2P Ad-hoc Network}
본 발명은 모바일(mobile) P2P(Peer-to-Peer) 애드혹(ad-hoc) 네트워크에 관한 것으로서, 보다 상세하게는 모바일 P2P 애드혹 네트워크 환경에서 서로 통신하는 단말들 간에 송수신되는 관심 질의에 우선순위를 부여하고 상기 우선순위를 학습에 의해 갱신하면서 상기 우선 순위에 따라 관심 질의에 부합하는 콘텐츠 정보를 방송하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보를 방송하는 단말 및 콘텐츠 정보의 분배 방법에 관한 것이다.
최근에 무선 네트워크 기술이 눈부시게 발전하고 있다. 특히 IEEE 802.11x(WiFi), IEEE 802.15x(Zigbee), IEEE 802.16x(WiBro/WiMax)와 같이 점차 무선 환경이 보편화되어 가고 있으며, 다양한 인터페이스를 제공하는 디바이스들이 공격적으로 시판되고 있는 실정이다. 무엇보다 이와 같은 광대역 서비스는 다양한 디바이스들의 출현을 초래했으며, 현재 노트북, 핸드폰, PMP, Smart-phone, PDA-phone, WiBro-phone 등 최상의 디바이스들이 서로 단대단(P2P: Peer-to-Peer) 통신이 가능하게 되었다.
즉 각종 디바이스들이 서로 애드혹(ad-hoc) 네트워크로 연결이 가능하게 되어 콘텐츠의 공유 및 각종 서비스가 가능하게 되었으며, 모바일 환경에서 애드혹 네트워크를 구축하는 다양한 시도가 행해지고 있다. 최근에는 이러한 모바일 애드혹 네트워크 (Mobile Ad-hoc Network; MANET) 환경에서 Peer-to-Peer 환경(Mobile P2P Ad-hoc Network; MOPNET) 환경을 구현함으로써 모바일 디바이스들의 다양한 연결을 보장해 주고 있다. 따라서 이러한 모바일 디바이스들 간의 P2P 환경에서의 효율적인 데이터 분배와 같은 문제점이 쟁점화되고 있다.
기존의 MOPNET 환경에서의 데이터 분배와 관련된 방송(Broadcasting)방법에서는 이동성(mobility)을 고려할 때, 질의에 대한 정보를 찾기가 힘들었다. 즉, 질의의 해당 정보에 대한 각 디바이스의 네트워크 ID를 찾아내어 방송하는 것이 비효율적인 측면이 많았다. 뿐만 아니라, 질의 정보의 선호도를 고려한 방송이 아니기 때문에 발생할 수 있는 성능 향상의 어려움(overhead)이 항상 존재한다고 할 수 있다.
따라서, 최근 상기한 문제점을 극복하기 위한 다양한 알고리즘이 제안되고 있다. 대표적인 알고리즘으로는 PSTree 방법, Flooding 방법 및 우선순위 기반 방송(Rank-Based Broadcasting) 방법 등이 있다.
Flooding(Periodic) 방법은 모든 이웃 디바이스들에게 일방적으로 데이터를 분배하고, 다시 각각의 디바이스로부터 정보의 유무를 확인하는 전형적인 방송 기법을 취하고 있다. 따라서 Flooding(Periodic) 방법에 의하면, 방송의 성능이 감소하고, 효율적인 데이터 분배를 기대하기 어려운 문제점이 있다.
PSTree 방법은 네트워크 토폴로지 상에서 하나의 디바이스를 서버(root)로 설정하고 이를 통해 방송을 시도하게 된다. 그러나, PSTree 방법에 의하면, 역시 하나의 디바이스를 거쳐야 하는 문제점을 갖고 있기 때문에 상당한 어려움(overhead)이 존재한다.
우선순위 기반 방송 방법은, 각각의 질의에 대해 우선순위를 설정하고 이를 통해 움직이면서 방송을 시도함으로써 데이터의 불필요한 전송을 방지하고 MANET 환경에서 효율적인 P2P 환경의 구축이 가능하게 되었다. 그러나, 우선순위 기반 방송 방법은, 관심질의 정보의 우선순위를 설정하는데 있어 기준이 명확하지 않고, 많은 질의정보에 대한 효율적인 데이터 관리 방법 및 기준이 부재하기 때문에 PSTree 방법이나 Flooding 방법보다는 좋은 성능을 보여주지만, 역시 뚜렷한 성능 개선을 기대하기 힘든 문제점이 있다.
본 발명은 상기와 같은 문제점을 해결하고 최근의 추세와 요청에 따라 제안된 것으로서, 모바일 P2P 애드혹 네트워크 환경에서 서로 통신하는 단말들 간에 송수신되는 관심 질의에 우선순위를 부여하고 상기 우선순위를 학습에 의해 갱신하면서 상기 우선 순위에 따라 관심 질의에 부합하는 콘텐츠 정보를 방송하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보를 방송하는 단말 및 콘텐츠 정보의 분배 방법을 제공하는데 그 목적이 있다.
본 발명의 다른 목적은 마르코프 체인을 이용한 학습에 의해 관심 질의와 이에 대한 우선순위를 갱신함으로써 역동적으로 변화하는 모바일 애드혹 네트워크 환경에서 단말들간에 효율적인 관심 질의 및 콘텐츠 정보의 분배 및 방송이 이루어질 수 있도록 하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보를 방송하는 단말 및 콘텐츠 정보의 분배 방법을 제공하는 것이다.
상기의 목적을 달성하기 위한 본 발명의 일 양상으로서, 본 발명에 따른 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법은, 모바일(mobile) P2P(Peer-to-Peer) 애드혹(ad-hoc) 네트워크 환경에서 통신 가능한 단말들이 콘텐츠 정보를 서로 분배하는 방법에 있어서, (a) 상기 단말들 각각이 자신을 제외한 다른 단말들 각각의 선호 정보를 학습에 의해 획득하는 단계; 및 (b) 상기 단말들 각각이 자신을 제외한 다른 단말들에게 상기 획득한 선호 정보에 부합하는 콘텐츠 정보를 방송하는 단계를 포함하고, 상기 (a) 단계는, 상기 단말들 각각이 자신을 제외한 다른 단말들로부터 적어도 하나의 관심 질의(query)를 수신하고 마르코프 체인(Markov chain)을 이용하여 상기 적어도 하나의 관심 질의에 대한 우선순위를 획득하여 이를 저장하고, 상기 (b) 단계는, 상기 단말들 각각이 자신을 제외한 다른 단말들에게 상기 획득한 우선순위에 따라 상기 적어도 하나의 관심 질의에 관한 콘텐츠 정보를 방송하는 것을 특징으로 하여 이루어진다.
상기 (a) 단계는, 상기 단말들 각각이 자신을 제외한 다른 단말들로부터 관심 질의를 수신할 때마다 상기 저장된 우선순위를 갱신하는 것을 기술적 특징으로 할 수 있다.
상기 (a) 단계는, 상기 단말들 각각이 자신을 제외한 다른 단말들로부터 수신한 관심 질의가 자신의 데이터베이스에 존재하지 않으면, 상기 데이터베이스에 상기 수신한 관심 질의를 추가한 후 상기 저장된 우선순위를 갱신하는 것을 기술적 특징으로 할 수 있다.
상기 (a) 단계는, 고계도(high-order) 마르코프 체인을 이용하여 상기 적어도 하나의 관심 질의에 대한 우선순위를 획득하는 것을 기술적 특징으로 할 수 있다.
상기 우선순위는, 가중치의 설정이 가능한 것을 특징으로 할 수 있다.
상기의 목적을 달성하기 위한 본 발명의 다른 양상으로서, 본 발명에 따른 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보를 방송하는 단말은, 모바일(mobile) P2P(Peer-to-Peer) 애드혹(ad-hoc) 네트워크 환경에서 적어도 하나의 다른 단말들과 통신 가능한 단말로서 콘텐츠 정보를 방송하는 단말에 있어서, 상기 적어도 하나의 다른 단말들로부터 각각 적어도 하나의 관심 질의(query)를 수신하는 수신부; 상기 수신된 적어도 하나의 관심 질의와, 상기 적어도 하나의 다른 단말들 각각에 대해 상기 수신된 적어도 하나의 관심 질의에 대한 우선순위를 저장하는 질의 데이터베이스; 각종 콘텐츠를 저장하는 콘텐츠 데이터베이스; 상기 우선순위에 따라 상기 콘텐츠 데이터베이스를 참조하여 상기 적어도 하나의 관심 질의에 관한 콘텐츠 정보를 해당하는 단말에 전송하는 송신부; 및 상기 수신부, 상기 질의 데이터베이스, 상기 콘텐츠 데이터베이스 및 상기 송신부를 제어하고, 마르코프 체인(Markov chain)을 이용하여 상기 우선순위를 획득 또는 갱신하여 상기 질의 데이터베이스를 갱신하는 제어부를 포함하여 이루어진다.
상기 제어부는, 고계도(high-order) 마르코프 체인을 이용하여 상기 적어도 하나의 관심 질의에 대한 우선순위를 획득하는 것을 기술적 특징으로 할 수 있다.
본 발명에 따른 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보를 방송하는 단말 및 콘텐츠 정보의 분배 방법에 의하면 다음과 같은 효과가 있다.
본 발명에 의하면, 역동적으로 변하는 모바일 ad-hoc 네트워크 환경에서 P2P를 위한 효과적인 데이터 분배가 사용자(user) 중심의 관심 질의의 우선순위를 바탕으로 이루어짐으로써 많은 양의 콘텐츠의 이동이 모바일 디바이스에서 효육적으로 전송 및 수신이 가능한 효과가 있다. 특히 사용자의 관심 정도에 따라 그 우선순위가 갱신되므로 단기간의 데이터 학습을 통해 다양한 질의 및 콘텐츠의 방송이 가능해진다.
본 발명의 상술한 목적, 특징들 및 장점은 첨부된 도면과 관련된 다음의 상세한 설명을 통하여 보다 분명해질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예들을 상세히 설명한다. 명세서 전체에 걸쳐서 동일한 참조번호들은 동일한 구성요소들을 나타낸다. 또한, 본 발명과 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우, 그 상세한 설명을 생략한다.
본 발명에서는, 기존의 우선순위 기반 방송 방법에서 질의 정보에 대해 사용자 중심의 우선순위를 설정하는 알고리즘을 제안한다. 특히 본 발명에서는 기존의 RBB 알고리즘에서 우선순위를 고려하기 위해 사용자의 관심 질의 정보의 패턴을 마르코프 체인을 적용하여 각각의 사용자의 관심 질의를 학습을 통해 우선순위를 설정하여 방송하게 된다. 따라서 본 발명에 의하면, MOPNET 환경 자체가 동적으로 구성되기 때문에 그 환경에 부합하는 질의의 우선순위를 설정하여 효율적인 데이터 분배, 즉 방송이 가능하게 된다.
도 1은 본 발명이 적용되는 모바일 P2P 애드혹 네트워크(MOPNET) 환경의 개략도이다. 도 1에서 O1 내지 O5는, MOPNET에 참여하는 각 단말을 나타낸다. 도 2는 MOPNET에 참여하는 단말로서, 본 발명의 일 실시예에 따른 모바일 P2P 애드혹 네트 워크 환경에서 콘텐츠 정보를 방송하는 단말의 블록 구성도이다. 예를 들어, 도 2는 도 1의 O1(10)의 블록 구성도일 수 있다.
본 발명의 일 실시예에 따른 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보를 방송하는 단말(10)은, 수신부(110)와 송신부(120)를 포함하는 통신부(100)와, 질의 데이터베이스(210)와 콘텐츠 데이터베이스(220)를 포함하는 메모리(200)와, 제어부(300)를 포함하여 구성될 수 있다. 상기 단말(10)은, 상기 통신부(100)를 통해 MOPNET 환경에 포함되는 다른 단말들과 통신할 수 있다.
상기 수신부(110)는, 다른 단말들로부터 각각 적어도 하나의 관심 질의(query)를 수신한다.
상기 질의 데이터베이스(210)는, 상기 수신된 적어도 하나의 관심 질의와, 상기 다른 단말들 각각에 대해 상기 수신된 적어도 하나의 관심 질의에 대한 우선순위를 저장한다.
상기 콘텐츠 데이터베이스(220)는, 각종 콘텐츠를 저장한다. 상기 콘텐츠의 예를 들면, 텍스트, 오디오 및 비디오 등이 있다.
한편 상기 메모리(200)는, 상기 단말(10)의 전반적인 동작을 제어하는 소정의 프로그램을 저장하고 있으며, 상기 제어부(300)에 의해 상기 단말(10)의 전반적인 동작이 수행될 때 입출력되는 데이터 및 처리되는 각종 데이터를 저장한다.
상기 송신부(120)는, 상기 우선순위에 따라 상기 콘텐츠 데이터베이스를 참조하여 상기 적어도 하나의 관심 질의에 관한 콘텐츠 정보를 해당하는 단말에 전송 한다.
상기 제어부(300)는, 상기 단말(10)을 구성하는 구성 요소들을 제어하고, 상기 단말(10)의 전반적인 동작을 총괄한다.
상기 제어부(300)는, 마르코프 체인(Markov chain)을 이용하여 상기 우선순위를 획득 또는 갱신하여 상기 질의 데이터베이스를 갱신한다. 상기 제어부(300)는, 고계도(high-order) 마르코프 체인을 이용하여 상기 적어도 하나의 관심 질의에 대한 우선순위를 획득할 수 있다.
상기 제어부(300)는, 다음의 수학식 1에 의해서 상기 우선순위의 값, R을 획득할 수 있다.
Figure 112008014982679-pat00001
(여기서, t는 시간, d는 거리, n은 차수를 나타냄)
한편, 상기 우선순위는, 가중치의 설정이 가능하다. 상기 가중치의 설정은 사용자에 의해서도 가능하다.
도 3은 본 발명의 일 실시예에 따른 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법의 흐름도이다. 본 발명의 일 실시예에 따른 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법은, 도 1의 MOPNET 환경하에서 수행된다. 이하 도 2에 도시된 단말(10)에서 상기 제어부(300)를 중심으로 상기 단말(10)의 동작과, 본 발명의 일 실시예에 따른 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법을 상세히 설명하기로 한다.
상기 단말(10)은, MOPNET 환경에 참여하는 다른 단말들로부터 관심 질의를 수신한다[S100].
그리고 상기 제어부(300)는, 상기 수신한 관심 질의가 상기 질의 데이터베이스(210)에 존재하는지를 판단한다[S110].
상기 제어부(300)는, 상기 S110 단계의 판단 결과 상기 수신한 관심 질의가 존재하면 상기 질의 데이터베이스(210)의 기록에 대해 우선순위를 다시 획득한 후[S120], 상기 재획득된 우선순위에 따라 상기 수신한 관심 질의에 관한 콘텐츠 정보를 방송한다[S170]. 상기 S120 단계는, 후술하는 S140 단계 및 S150 단계에 의해 수행될 수 있다. 상기 S170 단계에서 상기 콘텐츠 정보를 방송할 때, 상기 제어부(300)는, 상기 콘텐츠 데이터베이스(220)를 참조하여 상기 수신한 관심 질의에 해당하는 콘텐츠에 관한 정보를 방송할 수 있다.
상기 질의 데이터베이스(210)는, MOPNET 환경에 참여하는 다른 단말들의 관심 질의 정보를 마르코프 체인(Markov chain)에 의해 우선순위를 결정하여 저장하고 있다. 이때 가중치도 설정이 가능하여 관심 질의의 특성상 사용자가 가중치를 적용할 수도 있다. 상기 질의 데이터베이스(210)에 저장된 각 관심 질의에 대한 우선순위는 소정의 값(R)을 갖는다.
상기 제어부(300)는, 상기 S110 단계의 판단 결과, 상기 수신한 관심 질의가 존재하지 않으면 상기 질의 데이터베이스(210)에 상기 수신한 관심 질의를 추가한다[S130].
그리고 상기 제어부(300)는, 상기 수신한 관심 질의에 대한 Rank(a(R))을 연산하고 이를 이용하여 상기 수신한 관심 질의에 대한 우선순위를 상기 질의 데이터베이스(210)에 기록한다[S140, S150].
상기 제어부(300)는, 마르코프 체인을 이용하여 관심 질의에 대한 우선순위를 결정하게 된다. 여기서 고계도(High-order) 마르코프 체인이 이용될 수 있다. 도 4는 고계도 마르코프 체인을 이용하여 관심 질의에 대한 우선순위를 결정하는 개념을 나타내는 도면이다.
특정 관심 질의에 대한 우선순위 값, R은 고계도 마르코프 체인에 의해 상기한 수학식 1에 의해 획득될 수 있다. 수학식 1에 의하면, 반복 시행을 통해 다른 단말의 사용자의 기호 성향에 따라 관련 콘텐츠가 선택되어 질 수 있다는 의미이다.
수학식 1에 의해 결정된 특정 관심 질의에 대한 우선순위 값, R은 다음의 수학식 1에 적용되어 선별적인 방송을 돕게 된다.
Figure 112008014982679-pat00002
여기서, Qi는 각 단말의 사용자의 질의 정보이며, 이는 시간 t에서 a(R)에 기록되는 과정을 보여준다. 이때 기록시에는 관심 질의에 만족했는지의 여부에 따라 Q(a(R))=true이면 match(a(R),Q)=1로 기록한다. 반면 Q(a(R))=false이면 match(a(R),Q)=0으로 기록한다.
그리고 상기 제어부(300)는, 상기 우선순위에 따라 상기 수신한 관심 질의에 관한 콘텐츠 정보를 방송한다[S170].
한편 상기 제어부(300)는, E(th)값을 연산함으로써, 본 발명에 따른 과정에 의한 기대값을 산출할 수 있다[S160]. 도 5는 본 발명에 따른 콘텐츠 정보의 분배 방법의 시뮬레이션 결과를 나타낸 도면이다.
E(th)값은 다음의 수학식 3에 의해 산출될 수 있다.
Figure 112008014982679-pat00003
여기서,
Figure 112008014982679-pat00004
이고,
Figure 112008014982679-pat00005
이다.
아래의 표1은, 수학식 3에 사용된 파라미터를 설명한다.
기호 의미
λ MOPNET환경에서의 각 유닛당 움직이는 노드의 수
r 수 미터 내의 각 움직이는 노드의 전송 가능 범위
b 초당 데이터 전송률
Th 브로드캐스트의 처리량
k 각 노드의 브로드캐스트시에 기록(report)의 수
p 평균적 접근 시간에 따라 브로드캐스트를 하기 위한 각 노드의 움직일 확률 (채널 센싱에 의함)
p' 평균적 접근 시간에 따라 브로드캐스트를 하기 위한 각 노드의 움직일 확률 (채널이 비었을 경우)
τ 초당 평균 접근 시간의 길이
h 평균 접근 제어 헤더의 크기(bytes)
m 각 기록(report)/질의(query)의 크기(bytes)
도 5에서 "ideal value"는 이상적인 경우로서 생성된 데이터베이스와 발생한 데이터 값의 중첩없이 순차적으로 쌓이는 경우를 의미한다. 도 5에 도시된 바와 같이, 본 발명에 따른 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법(RBB using HOMC)은, 종래 기술에 따른 PSTree, Periodic Flooding, RBB 방법보다 훨씬 더 우수한 성능을 나타낸다.
상기에서 설명한 본 발명에 의한 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법은, 컴퓨터에서 실행시키기 위한 프로그램으로 컴퓨터로 읽을 수 있는 기록매체에 기록하여 제공될 수 있다.
본 발명에 의한 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법은 소프트웨어를 통해 실행될 수 있다. 소프트웨어로 실행될 때, 본 발명의 구성 수단들은 필요한 작업을 실행하는 코드 세그먼트들이다. 프로그램 또는 코드 세그먼트들은 프로세서 판독 가능 매체에 저장되거나 전송 매체 또는 통신망에서 반송파와 결합된 컴퓨터 데이터 신호에 의하여 전송될 수 있다.
컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는, ROM, RAM, CD-ROM, DVD±ROM, DVD-RAM, 자기 테이프, 플로피 디스크, 하드 디스크(hard disk), 광데이터 저장장치 등이 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 장치에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
도 1은 본 발명이 적용되는 모바일 P2P 애드혹 네트워크(MOPNET) 환경의 개략도이다.
도 2는 MOPNET에 참여하는 단말로서, 본 발명의 일 실시예에 따른 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보를 방송하는 단말의 블록 구성도이다.
도 3은 본 발명의 일 실시예에 따른 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법의 흐름도이다.
도 4는 고계도 마르코프 체인을 이용하여 관심 질의에 대한 우선순위를 결정하는 개념을 나타내는 도면이다.
도 5는 본 발명에 따른 콘텐츠 정보의 분배 방법의 시뮬레이션 결과를 나타낸 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
10: 단말 100: 통신부
110: 수신부 120: 송신부
200: 메모리 210: 질의 데이터베이스
220: 콘텐츠 데이터베이스 300: 제어부

Claims (11)

  1. 모바일(mobile) P2P(Peer-to-Peer) 애드혹(ad-hoc) 네트워크 환경에서 통신 가능한 단말들이 콘텐츠 정보를 서로 분배하는 방법에 있어서,
    (a) 상기 단말들 각각이 자신을 제외한 다른 단말들 각각의 선호 정보를 학습에 의해 획득하는 단계; 및
    (b) 상기 단말들 각각이 자신을 제외한 다른 단말들에게 상기 획득한 선호 정보에 부합하는 콘텐츠 정보를 방송하는 단계를 포함하고,
    상기 (a) 단계는,
    상기 단말들 각각이 자신을 제외한 다른 단말들로부터 적어도 하나의 관심 질의(query)를 수신하고 마르코프 체인(Markov chain)을 이용하여 상기 적어도 하나의 관심 질의에 대한 우선순위를 획득하여 이를 저장하고,
    상기 (b) 단계는,
    상기 단말들 각각이 자신을 제외한 다른 단말들에게 상기 획득한 우선순위에 따라 상기 적어도 하나의 관심 질의에 관한 콘텐츠 정보를 방송하는 것을 특징으로 하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법.
  2. 제 1 항에 있어서, 상기 (a) 단계는,
    상기 단말들 각각이 자신을 제외한 다른 단말들로부터 관심 질의를 수신할 때마다 상기 저장된 우선순위를 갱신하는 것을 특징으로 하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법.
  3. 제 2 항에 있어서, 상기 (a) 단계는,
    상기 단말들 각각이 자신을 제외한 다른 단말들로부터 수신한 관심 질의가 자신의 데이터베이스에 존재하지 않으면, 상기 데이터베이스에 상기 수신한 관심 질의를 추가한 후 상기 저장된 우선순위를 갱신하는 것을 특징으로 하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법.
  4. 제 3 항에 있어서, 상기 (a) 단계는,
    고계도(high-order) 마르코프 체인을 이용하여 상기 적어도 하나의 관심 질의에 대한 우선순위를 획득하는 것을 특징으로 하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법.
  5. 제 4 항에 있어서, 상기 우선순위의 값, R은,
    다음의 수식에 의해서 획득되는 것을 특징으로 하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법.
    Figure 112008014982679-pat00006
    (여기서, t는 시간, d는 거리, n은 차수를 나타냄)
  6. 제 1 항에 있어서, 상기 우선순위는,
    가중치의 설정이 가능한 것을 특징으로 하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보의 분배 방법.
  7. 제 1 항 내지 제 6 항의 어느 한 항의 방법을 컴퓨터로 실행시킬 수 있는 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  8. 모바일(mobile) P2P(Peer-to-Peer) 애드혹(ad-hoc) 네트워크 환경에서 적어도 하나의 다른 단말들과 통신 가능한 단말로서 콘텐츠 정보를 방송하는 단말에 있어서,
    상기 적어도 하나의 다른 단말들로부터 각각 적어도 하나의 관심 질의(query)를 수신하는 수신부;
    상기 수신된 적어도 하나의 관심 질의와, 상기 적어도 하나의 다른 단말들 각각에 대해 상기 수신된 적어도 하나의 관심 질의에 대한 우선순위를 저장하는 질의 데이터베이스;
    각종 콘텐츠를 저장하는 콘텐츠 데이터베이스;
    상기 우선순위에 따라 상기 콘텐츠 데이터베이스를 참조하여 상기 적어도 하나의 관심 질의에 관한 콘텐츠 정보를 해당하는 단말에 전송하는 송신부; 및
    상기 수신부, 상기 질의 데이터베이스, 상기 콘텐츠 데이터베이스 및 상기 송신부를 제어하고, 마르코프 체인(Markov chain)을 이용하여 상기 우선순위를 획득 또는 갱신하여 상기 질의 데이터베이스를 갱신하는 제어부를
    포함하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보를 방송하는 단말.
  9. 제 8 항에 있어서, 상기 제어부는,
    고계도(high-order) 마르코프 체인을 이용하여 상기 적어도 하나의 관심 질의에 대한 우선순위를 획득하는 것을 특징으로 하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보를 방송하는 단말.
  10. 제 9 항에 있어서, 상기 제어부는,
    다음의 수식에 의해서 상기 우선순위의 값, R을 획득하는 것을 특징으로 하는 모바일 P2P 애드혹 네트워크 환경에서 콘텐츠 정보를 방송하는 단말.
    Figure 112008014982679-pat00007
    (여기서, t는 시간, d는 거리, n은 차수를 나타냄)
  11. 제 8 항에 있어서, 상기 우선순위는,
    가중치의 설정이 가능한 것을 특징으로 하는 모바일 P2P 애드혹 네트워크 환 경에서 콘텐츠 정보를 방송하는 단말.
KR1020080018689A 2008-02-29 2008-02-29 모바일（ｍｏｂｉｌｅ）Ｐ2Ｐ（Ｐｅｅｒ―ｔｏ―Ｐｅｅｒ）애드혹（ａｄ―ｈｏｃ） 네트워크 환경에서 콘텐츠 정보를방송하는 단말 및 콘텐츠 정보의 분배 방법 KR100928295B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080018689A KR100928295B1 (ko) 2008-02-29 2008-02-29 모바일（ｍｏｂｉｌｅ）Ｐ2Ｐ（Ｐｅｅｒ―ｔｏ―Ｐｅｅｒ）애드혹（ａｄ―ｈｏｃ） 네트워크 환경에서 콘텐츠 정보를방송하는 단말 및 콘텐츠 정보의 분배 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080018689A KR100928295B1 (ko) 2008-02-29 2008-02-29 모바일（ｍｏｂｉｌｅ）Ｐ2Ｐ（Ｐｅｅｒ―ｔｏ―Ｐｅｅｒ）애드혹（ａｄ―ｈｏｃ） 네트워크 환경에서 콘텐츠 정보를방송하는 단말 및 콘텐츠 정보의 분배 방법

Publications (2)

Publication Number Publication Date
KR20090093255A KR20090093255A (ko) 2009-09-02
KR100928295B1 true KR100928295B1 (ko) 2009-11-25

Family

ID=41301758

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080018689A KR100928295B1 (ko) 2008-02-29 2008-02-29 모바일（ｍｏｂｉｌｅ）Ｐ2Ｐ（Ｐｅｅｒ―ｔｏ―Ｐｅｅｒ）애드혹（ａｄ―ｈｏｃ） 네트워크 환경에서 콘텐츠 정보를방송하는 단말 및 콘텐츠 정보의 분배 방법

Country Status (1)

Country Link
KR (1) KR100928295B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2612288A4 (en) * 2010-09-03 2014-03-19 Andrew James Darbyshire CONTENT DISTRIBUTION SYSTEM AND INCENTIVE POST-TO-POST FEES
KR101856552B1 (ko) * 2017-03-24 2018-05-10 성균관대학교 산학협력단 이벤트 탐지 효율성이 향상된 무선 센서 네트워크 시스템

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050057289A (ko) * 2002-09-09 2005-06-16 코닌클리케 필립스 일렉트로닉스 엔.브이. 추천을 제공하는 데이터 네트워크, 사용자 단말기 및 방법
KR20050098991A (ko) * 2004-04-08 2005-10-12 전자부품연구원 항공기내 센서 네트워크를 활용한 승객 맞춤형 미디어서비스 방법 및 시스템
JP2007087280A (ja) 2005-09-26 2007-04-05 Onkyo Corp コンテンツ配信システム、本システムに使用されるセンタサーバ及びピア、並びにコンテンツ配信方法
KR20070069800A (ko) * 2005-12-28 2007-07-03 성균관대학교산학협력단 애드-혹 상에서 우선순위 기반 적응적 디스커버리 시스템및 그 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050057289A (ko) * 2002-09-09 2005-06-16 코닌클리케 필립스 일렉트로닉스 엔.브이. 추천을 제공하는 데이터 네트워크, 사용자 단말기 및 방법
KR20050098991A (ko) * 2004-04-08 2005-10-12 전자부품연구원 항공기내 센서 네트워크를 활용한 승객 맞춤형 미디어서비스 방법 및 시스템
JP2007087280A (ja) 2005-09-26 2007-04-05 Onkyo Corp コンテンツ配信システム、本システムに使用されるセンタサーバ及びピア、並びにコンテンツ配信方法
KR20070069800A (ko) * 2005-12-28 2007-07-03 성균관대학교산학협력단 애드-혹 상에서 우선순위 기반 적응적 디스커버리 시스템및 그 방법

Also Published As

Publication number Publication date
KR20090093255A (ko) 2009-09-02

Similar Documents

Publication Publication Date Title
CN102318230B (zh) 用于无线端对端网络中传送多媒体数据的分布对端发现方法
RU2367093C2 (ru) Использование дополнительных назначений
US20120082131A1 (en) System and method of handover in wireless network
US8031664B2 (en) Channel management method and channel selection method for wireless node in wireless ad-hoc network
US9723582B1 (en) Methods and apparatus for synchronizing beacon transmissions in a neighbor awareness network (NAN)
KR101664897B1 (ko) 무선센서네트워크의 클러스터링 방법
Gao et al. Distributed maintenance of cache freshness in opportunistic mobile networks
TW201002116A (en) Methods and apparatus for providing quality of service in a peer to peer network
Chen et al. Maximizing P2P file access availability in mobile ad hoc networks though replication for efficient file sharing
KR20170109206A (ko) 무선 통신에서 파일의 전송 성공 확률을 고려하여 캐싱 확률을 결정하는 방법 및 장치
Wang et al. Reinforcement learning based congestion control in satellite internet of things
CN108810139B (zh) 一种基于蒙特卡洛树搜索辅助的无线缓存方法
KR100928295B1 (ko) 모바일（ｍｏｂｉｌｅ）Ｐ2Ｐ（Ｐｅｅｒ―ｔｏ―Ｐｅｅｒ）애드혹（ａｄ―ｈｏｃ） 네트워크 환경에서 콘텐츠 정보를방송하는 단말 및 콘텐츠 정보의 분배 방법
RU2586598C2 (ru) Тиражирование данных
WO2017024952A1 (zh) 设备到设备的无线网格网络的路由寻找方法和装置
US10003954B2 (en) Method and apparatus for distributive mobility management
Zeng et al. Spatio-temporal motifs for optimized vehicle-to-vehicle (v2v) communications
US10813033B1 (en) Partitioned network routing
KR20110097979A (ko) 분산 지형공간 통신시스템
de Moraes Modesto et al. Utility-gradient implicit cache coordination policy for information-centric ad-hoc vehicular networks
US20230209363A1 (en) Methods and systems for reducing data sharing overhead
KR100780794B1 (ko) 지그비 네트워크 망에서의 데이터 패킷 전송을 위한 라우팅 방법 및 그 기록매체
CN110121199B (zh) 基于节点角色关联度的机会网络数据转发方法
CN108811030B (zh) 认知无线电网络中基于主用户活动性预测的拓扑控制方法
CN107113714B (zh) 一种功率估计的方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121004

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130717

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20151030

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee