• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Optimization of Spread-Spectrum ALOHA Communication Systems Using Generic Algorithm

Research Project

Project/Area Number 13650421
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionOkayama Prefectural University

Principal Investigator

SAKAKIBARA Katsumi  Faculty of Computer Science & System Engineering, Associate Professor, 情報工学部・情報通信工学科, 助教授 (10235137)

Co-Investigator(Kenkyū-buntansha) YAMAKITA Jiro  Faculty of Computer Science & System Engineering, Professor, 情報工学部・情報通信工学科, 教授 (20145816)
Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2002: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2001: ¥2,400,000 (Direct Cost: ¥2,400,000)
KeywordsGenetic Algorithm / Spread-Spectrum Communication / Optimization / Frequency Hopping / Slotted ALOHA / Throughput / Retransmission Cutoff / Exponential Backoff Algorithm / スペクトル拡散 / スロット付きアロハ / 安定性
Research Abstract

Recently, genetic algorithms attract one's attention as an optimization technique from the view point not only of statistics but also various fields of engineering. In this research, we examine the applicability of genetic algorithm to design methods of spread-spectrum slotted ALOHA communication systems under given various conditions such as the packet dropping probability and the average packet transmission delay. In spread-spectrum slotted ALOHA communication systems, there exist a number of parameters to be optimally designed, for example, the packet retransmission algorithm, the number of retransmission trials (retransmission cutoff) to be allowed, coding rate for forward error correction, and so forth. Particularly, the combinatorial effect of an exponential backoff scheme and retransmission cutoff on the stability of frequency-hopping slotted ALOHA systems with finite population was investigated in terms of the catastrophe theory. In the systems, the packet retransmission probab … More ilities are geometrically distributed with respect to the number of experienced unsuccessful transmissions and a packet will be discarded after a certain number of unsuccessful transmissions. Expressions which should be satisfied at equilibrium points are first derived. Then, the cusp point and the bifurcation sets are numerically evaluated. Finally, we visualize how the exponential backoff scheme and retransmission cutoff effect on the bistable region. Numerical results show that the exponential backoff scheme can mitigate bistable behavior of the system with finite population. However, it is also revealed that there is asymptotically no effect of the exponential backoff scheme on the stability of the system with infinite population. Furthermore, we have found that genetic algorithms can be applicable in designing slotted ALOHA communication systems. Further studies include ; 1) optimization of slotted ALOHA communication systems in conjunction with spread-spectrum techniques, 2) optimization under more realistic conditions such as the 95% packet transmission delay, and 3) derivation of more precise expressions for the packet dropping probability. Less

Report

(3 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • Research Products

    (22 results)

All Other

All Publications (22 results)

  • [Publications] 榊原勝己, 山北次郎: "Performance comparison of imperfect symbol-and bit-interleaving of block codes over GF(2m) on a Markovian channel"IEEE Transactions on Wireless Communications. (採録決定).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 榊原勝己, 瀬戸武彦, 吉村大輔, 山北次郎: "Effects of exponential backoff scheme and retransmission cutoff on the stability of frequency-hopping slotted ALOHA systems"IEEE Transactions on Wireless Communications. (採録決定).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 榊原勝己, 山北次郎: "Throughput of frequency-hopping slotted random access protocol with channel load sensing in finite population model"Proceedings of the 2nd International Symposium on Communications and Information Technology (ISCIT2002). (CD-ROM). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 榊原勝己, 中島肇, 山北次郎: "An incremental redundancy hybrid ARQ scheme using punctured MDS codes for frequency-hopping channels"Proceedings of the 7th International Symposium on Spread Spectrum Techniques and Applications (ISSSTA2002). (CD-ROM). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 榊原克己, 山北次郎: "On the stability of slow-frequency-hopped slotted ALOHA systems with retransmission cutoff"電子情報通信学会論文誌EA分冊. E84-A巻10号. 2404-2409 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 榊原勝己, 瀬戸武彦, 吉村大輔, 山北次郎: "On the stability of slotted ALOHA systems with exponential backoff and retransmission cutoff in slow-frequency-hopping channels"Proceedings of the 4th International Symposium on Wireless Personal Multimedia Communications (WPMC2001). (CD-ROM). (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Katsumi Sakakibara and Jiro Yamakita: "Performance comparison of imperfect symbol- and bit-interleaving of block codes over GF(2m) on a Markovian channel"IEEE Transactions on Wireless Communications.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Katsumi Sakakibara, Takehiko Seto, Daisuke Yoshimura and Jiro Yamakita: "Effect of exponential backoff scheme and retransmission cutoff on the stability of frequency-hopping slotted ALOHA systems"IEEE Transactions on Wireless Communications.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Katsumi Sakakibara and Jiro Yamakita: "Throughput of frequency-hopping slotted random access protocol with channel load sensing in finite population model"Proceedings of the 2nd International Symposium on Communications and Information Technology (ISCIT2002). Pattaya,- Thailand. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Katsumi Sakakibara, Tadashi Nakashima and Jiro Yamakita: "An incremental redundancy hybrid ARQ scheme using punctured MDS codes for frequency-hopping channels"Proceedings of the 7th IEEE International Symposium on Spread Spectrum Techniques & Applications (ISSSTA2002). Prague, Czech. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Katsumi Sakakibara, Jun Hasegawa, Mitsuru Sasaki and Jiro Yamakita: "Performance comparison of imperfect symbol- and bit-interleaving of block codes over GF(2m) on fading channels"Proceedings of IST Mobile & Wireless Telecommunications Summit 2002. Thessaloniki, Greece. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Katsumi Sakakibara and Jiro Yamakita: "On the stability of slow-frequency-hopped slotted ALOHA systems with retransmission cutoff"IEICE Transactions on Fundamentals. Volume E84-A, Number 10. 2404-2409 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Katsumi Sakakibara, Takehiko Seto, Daisuke Yoshimura and Jiro Yamakita: "On the stability of slotted ALOHA systems with exponential backoff and retransmission cutoff in slow-frequency-hopping channels"Proceedings of the 4th International Symposium on Wireless Personal Multimedia Communications (WPMC2001). Aalborg, Denmark. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Katsumi Sakakibara, Tomohiro Katagiri, Hirokazu Suyama and Jiro Yamakita: "Performance evaluation of persistent admission control in frequency-hopped slotted random access networks"Proceedings of IEEE International Conference on Communications (ICC2001). Helsinki, Finland. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 榊原勝己, 長谷川淳, 佐々木充, 山北次郎: "Performance comparison of imperfect symbol-and bit-interleaving of block codes over GF (2m) on fading channels"Proceedings of IST Mobile & Wireless Telecommunications Summit 2002. (CD-ROM). (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 榊原勝己, 中島肇, 山北次郎: "An incremental redundancy hybrid ARQ scheme using punctured MDS codes for frequency-hopping channels"Proceedings of ISSSTA 2002. (CD-ROM). (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 榊原勝己, 山北次郎: "Throughput of frequency-hopping slotted random access protocol with channel load sensing in finite population model"Proceedings of ISCIT 2002. (CD-ROM). (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 榊原勝己, 瀬戸武彦, 吉村大輔, 山北次郎: "Effect of exponential backoff scheme and retransmission cutoff on the stability of frequency-hopping slotted ALOHA systems"IEEE Transactions on Wireless Communications. 採録決定(未刊行).

    • Related Report
      2002 Annual Research Report
  • [Publications] 榊原勝己, 山北次郎: "Performance comparison of imperfect symbol-and bit-interleaving of block codes over GF (2m) on a Markovian channel"IEEE Transactions on Wireless Communications. 採録決定(未刊行).

    • Related Report
      2002 Annual Research Report
  • [Publications] 榊原勝己, 瀬戸武彦, 吉村大輔, 山北次郎: "On the stability of slotted ALOHA systems with exponential backoff and retransmission cutoff in slow-frequency-hopping channels"Proceedings of the 4th International Symposium on Wireless Personal Multimedia Communications (WPMC2001). (CD-ROM). (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 榊原勝己, 山北次郎: "On the stability of slow-frequency-hopped slotted ALOHA systems with retransmission cutoff"電子情報通信学会論文誌EA分冊. E84-A巻10号. 2404-2409 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 榊原勝己, 瀬戸武彦, 吉村大輔, 山北次郎: "Effect of exponential backoff scheme and retransmission cutoff on the stability of frequency-hopping slotted ALOHA systems"IEEE Transactions on Wireless Communications. 採録決定(未刊行).

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi