Modeling of MAC Protocols Based on Incomplete Information Games and Countermeasures against Selfish Users

• Project/Area Number: 21560408
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Communication/Network engineering
• Research Institution: Okayama Prefectural University
• Principal Investigator: SAKAKIBARA Katsumi 岡山県立大学, 情報工学部, 教授 (10235137)
• Co-Investigator(Kenkyū-buntansha): TAKETSUGU Jumpei 岡山県立大学, 情報工学部, 助教 (10405483)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000); Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2010: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000); Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
• Keywords: 移動体通信 / 情報通信工学 / ネットワーク / ゲーム理論 / 非協力ゲーム / 通信プロトコル / 利己的行動

Research Abstract

In a random access network, a node generally controls its packet transmission according to the specified backoff algorithm. Some nodes may disobey the backoff algorithm and behave selfishly in order to obtain more bandwidth share. We consider a scenario where a new node is ready to join a slotted ALOHA-type random access network and has to decide whether he should behave honestly or selfishly without the knowledge of the number of selfish nodes in the network. Numerical results indicate that selfish behavior is not always amply rewarded and that it provides a selfish node with less payoff than honest behavior in some cases.

Research Products

• [Journal Article] Link-level performance of cooperative multi-hop relaying networks with MDS codes (2011)
  • Author(s): 榊原勝己, 伊藤大地, 武次潤平
  • Journal Title: Journal of Communications and Networks Volume: 第13巻,第4号 Pages: 393-399
  • Peer Reviewed
• [Journal Article] Outage probability of random relying of MDS codeword blocks in cooperative multi-hop networks (2011)
  • Author(s): 榊原勝己, 小林秀次, 武次潤平
  • Journal Title: Proceedings of the 3rd International Congress on Ultra Modern Telecommunications and Control Systems(ICUMT2011) Volume: (CD-ROM)
  • Peer Reviewed
• [Journal Article] Performance of random relaying of MDS codeword blocks in cooperative multi-hop networks over random error channels (2011)
  • Author(s): 榊原勝己, 小林秀次, 武次潤平
  • Journal Title: Cyber Journals : Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications(JSAT) Volume: 第2巻,第12号 Pages: 15-21
  • Peer Reviewed
• [Journal Article] Performance of random relaying of MDS codeword blocks in cooperative multi-hop networks over random error channels (2011)
  • Author(s): 榊原勝己, 小林秀次, 武次潤平
  • Journal Title: Cyber Journals : Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications Volume: 第2巻 Pages: 15-21
  • Peer Reviewed
• [Journal Article] Outage probability of random relying of MDS codeword blocks in cooperative multi-hop networks (2011)
  • Author(s): 榊原勝己, 小林秀次, 武次潤平
  • Journal Title: Proceedings of the 3rd International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT2011) Volume: (CD-ROM) Pages: 1-5
  • Peer Reviewed
• [Journal Article] Performance of cooperative multi-hop networks with randomly relayed MDS codeword blocks (2011)
  • Author(s): 榊原勝己, 伊藤大地, 武次潤平
  • Journal Title: Proceedings of the 25th International Conference on Information Networking
  • Peer Reviewed
• [Journal Article] IEEE 802. 11 DCF/トークンパッシング融合アクセス方式における安定的な動作切替法の提案 (2010)
  • Author(s): 勝間田健, 榊原勝己, 武次潤平
  • Journal Title: 電子情報通信学会論文誌B分冊 Volume: 第J93-B巻,第5号 Pages: 794-798
  • Peer Reviewed
• [Journal Article] A new IEEE 802. 11 DCF utilizing freezing experiences in backoff interval and its saturation throughput (2010)
  • Author(s): 榊原勝己, 武次潤平
  • Journal Title: Journal of Communications and Networks Volume: 第12巻,第1号 Pages: 43-51
  • Peer Reviewed
• [Journal Article] On an ALOHA game with unknown selfish nodes (2010)
  • Author(s): 榊原勝己, 金谷會城, 武次潤平
  • Journal Title: Proceedings of the 10th International Symposium on Communications and Information Technologies(ISCIT2010) Volume: (CD-ROM)
  • Peer Reviewed
• [Journal Article] Outage probability of cooperative multi-hop relay networks with MDS codes at link-level (2010)
  • Author(s): 榊原勝己, 伊藤大地, 武次潤平
  • Journal Title: Proceedings of the 9th International Symposium on Electronics and Telecommunications(ISETC2010) Volume: (CD-ROM)
  • Peer Reviewed
• [Journal Article] On an ALOHA game with unknown selfish nodes (2010)
  • Author(s): 榊原勝己, 金谷會城, 武次潤平
  • Journal Title: Proceedings of the 10th International Symposium on Communications and Information Technologies
  • Peer Reviewed
• [Journal Article] Outage probability of cooperative multi-hop relay networks with MDS codes at link-level (2010)
  • Author(s): 榊原勝己, 伊藤大地, 武次潤平
  • Journal Title: Proceedings of the 9th International Symposium on Electronics and Telecommunications
  • Peer Reviewed
• [Journal Article] A New IEEE 802.11 DCF Utilizing Freezing Experiences in Backoff Interval and Its Saturation Throughput (2010)
  • Author(s): 榊原勝己, 武次潤平
  • Journal Title: Journal of Communications and Networks 第12巻 Pages: 43-51
  • Peer Reviewed
• [Journal Article] On the effect of an invertible code on block undelivered probability in cooperative multi-hop relaying networks (2009)
  • Author(s): 榊原勝己, 武次潤平
  • Journal Title: 電子情報通信学会英文論文誌EA分冊 Volume: 第E92-A巻,第10号 Pages: 2492-2494
  • NAID: 10026860181
  • Peer Reviewed
• [Journal Article] Effect of an MDS code on the outage probability in cooperative multi-hop relaying networks (2009)
  • Author(s): 榊原勝己, 伊藤大地, 武次潤平
  • Journal Title: Proceedings of the 9th IEEE Malaysia International Conference on Communications(MICC2009) Volume: (CD-ROM)
  • Peer Reviewed
• [Journal Article] Effect of an MDS Code on the Outage Probability in Cooperative Multi-Hop Relaying Networks (2009)
  • Author(s): 榊原勝己, ほか2名
  • Journal Title: Proceedings of the 2009 IEEE 9^<th> Malaysia International Conference on Communications
  • Peer Reviewed
• [Presentation] IEEE 802. 11無線LANにおける不正検出のための正規バックオフ測定値推定法の検討 (2012)
  • Author(s): 武次潤平, 榊原勝己
  • Organizer: 電子情報通信学会技術研究報告(情報ネットワーク研究会)
  • Place of Presentation: 旭川
• [Presentation] IEEE 802. 11 DCFを用いた無線LANにおける指数バックオフ不正に対するバックオフ値測定に関する検討 (2012)
  • Author(s): 武次潤平, 榊原勝己
  • Organizer: 電子情報通信学会2012年総合大会
  • Place of Presentation: 岡山
• [Presentation] IEEE 802.11無線LANにおける不正検出のための正規バックオフ測定値推定法の検討 (2012)
  • Author(s): 武次潤平, 榊原勝己
  • Organizer: 電子情報通信学会技術研究報告(情報ネットワーク研究会)
  • Place of Presentation: 旭川
• [Presentation] IEEE 802.11 DCFを用いた無線LANにおける指数バックオフ不正に対するバックオフ値測定に関する検討 (2012)
  • Author(s): 武次潤平, 榊原勝己
  • Organizer: 電子情報通信学会2012年総合大会
  • Place of Presentation: 岡山
• [Presentation] IEEE 802. 11 DCFを用いた無線LANにおけるバックオフ測定値分布のモデル化に関する検討 (2011)
  • Author(s): 武次潤平, 榊原勝己
  • Organizer: 電子情報通信学会2011年ソサイエティ大会
  • Place of Presentation: 札幌
• [Presentation] IEEE802.11 DCFにおけるバックオフ不正の検出しきい値に関する初期検討 (2011)
  • Author(s): 武次潤平, 油井佑介, 榊原勝己
  • Organizer: 電子情報通信学会2011年総合大会
  • Place of Presentation: 東京
• [Presentation] 無線LANにおけるMACプロトコル不正がTCPダウンロードトラフィックに与える影響に関する検討 (2010)
  • Author(s): 武次潤平, ほか3名
  • Organizer: 2010年電子情報通信学会総合大会
  • Place of Presentation: 仙台
  • Year and Date: 2010-03-16
• [Presentation] 無線LANにおけるMACプロトコル不正がTCPダウンロードトラフィックに与える影響に関する検討 (2010)
  • Author(s): 武次潤平, 中村元和, 中谷卓史, 榊原勝己
  • Organizer: 電子情報通信学会2010年総合大会
  • Place of Presentation: 仙台
• [Presentation] 非完備情報・非協力アロハゲームへの新規参加ユーザの振舞いに関する検討 (2010)
  • Author(s): 金谷會城, 榊原勝己, 武次潤平
  • Organizer: 平成22年度(第61回)電気・情報関連学会中国支部連合大会
  • Place of Presentation: 総社
• [Presentation] 非完備情報における非協力アロハゲームに関する考察 (2010)
  • Author(s): 金谷會城, 榊原勝己, 武次潤平
  • Organizer: 第12回IEEE広島支部学生シンポジウム(HISS2010)
  • Place of Presentation: 松江
• [Presentation] 複数センサノードで検出されるターゲットの最尤法を利用した位置推定に関する検討 (2009)
  • Author(s): 武次潤平, 戸野桂詩, 榊原勝己
  • Organizer: 電子情報通信学会2009年ソサイエティ大会
  • Place of Presentation: 新潟