본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

게임으로 만들어진 슬롯화된 ALOHA를 위한 Bayes 풍의 예측
Bayesian Prediction for Game-structured Slotted ALOHA

최천원    (단국대학교  );
  • 초록

    게임 이론적 시각으로 p-persistence 슬롯화된 ALOHA를 비협력 게임으로 구성하고, 이 게임에서 Nash equilibrium을 구해 찾아 패킷 전달을 시도할 확률 값을 마련한다. Nash equilibrium의 수학적 표현에는 반드시 활성 변방국의 수가 포함되지만, 많은 실제 응용에서 이러한 수를 거의 알 수가 없다. 따라서 본 논문에서는 패킷의 전달을 시도할 지 결정하기에 앞서 활성 변방국의 수를 예측하는 Bayes 풍의 방식을 제안한다. 제안하는 Bayes 풍의 방식은 변방국이 스스로 자연스럽게 구할 수 있는 최소 정보만을 필요로 하지만 상당량의 정보에 의존하는 방식에 비해 경쟁력 있는 예측 성능을 보여 준다.


    With a game-theoretic view, p-persistence slotted ALOHA is structured as a non-cooperative game, in which a Nash equilibrium is sought to provide a value for the probability of attempting to deliver a packet. An expression of Nash equilibrium necessarily includes the number of active outer stations, which is hardly available in many practical applications. In this paper, we thus propose a Bayesian scheme of predicting the number of active outer stations prior to deciding whether to attempt to deliver a packet or not. Despite only requiring the minimal information that an outer station is genetically able to acquire by itself, the Bayesian scheme demonstrates the competitive predicting performance against a method which depends on heavy information.


  • 주제어

    p-persistence slotted ALOHA .   game theory .   prediction .   Bayesian.  

  • 참고문헌 (7)

    1. R. Rom and S. Sidi, Multiple Access Protocols - Performance and Analysis. Springer-Verlag, 1990. 
    2. A. MacKenzie and S. Wicker, "Selfish Users in ALOHA: A Game-theoretic Approach," Proceedings of IEEE VTC 2001 Fall, pp.1154-1357, 2001. 
    3. J. Park, J. Ha, H. Seo, J. Kim, and C. Choi, "Stability of Game-theoretic Energy-aware MAC Scheme for Wireless Sensor Networks," Proceedings of IEEE SUTC 2010, pp. 384-389, 2010. 
    4. T. Ferguson, Mathematical Statistics - A Decision Theoretic Approach. Academic Press, 1967. 
    5. J. Berger, Statistical Decision theory and Bayesian Analysis. Springer-Verlag, 1985. 
    6. E. Barron, Game Theory - An Introduction. John Wiley and Sons, 2008. 
    7. D. Bersekas and R. Gallager, Data Networks. Prentice Hall, 1987. 

 저자의 다른 논문

  • 최천원 (15)

    1. 2003 "충돌검지 다중접속 프로토콜에 의한 2선식 RS232C 직렬통신 인터페이스 구현" 照明·電氣設備學會論文誌 = Journal of the Korean Institute of Illuminating and Electrical Installation Engineers 17 (3): 11~17    
    2. 2003 "A Rule for Reducing Error Remains in Multicopy Transmission ARQ" 전기전자학회논문지 = Journal of IKEEE 7 (1): 97~106    
    3. 2003 "Window-controlled Selective-repeat ARQ에서 중복된 순차 번호의 부여" 전기전자학회논문지 = Journal of IKEEE 7 (2): 288~298    
    4. 2005 "3GPP의 ARQ를 위한 threshold에 의존하는 점유량 조절 방식" 전기전자학회논문지 = Journal of IKEEE 9 (2): 123~135    
    5. 2006 "무선 MAN에서 Best Effort 서비스를 위한 MAC 방식의 설계 및 성능 분석" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 43 (11): 128~140    
    6. 2007 "Snowball 방식: 3GPP ARQ를 위한 대체 수락 제어 방식" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 44 (8): 51~61    
    7. 2008 "무선 센서 망에서 MAC 방식을 위한 Bayes 중지 규칙" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 45 (7): 53~61    
    8. 2009 "Bayes 풍의 RFID Tag 인식" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 46 (5): 70~77    
    9. 2009 "무선 MAN에서 Best Effort 서비스를 위한 충돌 중재 방식: 설계 및 성능 분석" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 46 (5): 78~87    
    10. 2010 "RFID 망에서 프레임화 및 슬롯화된 ALOHA에 기반한 Tag 인식 방식을 위한 최적 시간 구조" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 47 (9): 29~36    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기