การปรับปรุงประสิทธิภาพของอัลกอริทึมต้นไม้ โดยใช้อัลกอริทึมการแบ่งกลุ่มผสม

Main Article Content

วรากร ศรีเชวงทรัพย์

บทคัดย่อ

          วัตถุประสงค์ของงานวิจัยนี้ได้แก่ การปรับปรุงประสิทธิภาพของอัลกอริทึมต้นไม้ โดยใช้อัลกอริทึมการแบ่งกลุ่มผสม เนื่องจากกรณีที่มีจำนวนผู้ใช้น้อย อัลกอริทึมต้นไม้ไบนารีจะมีประสิทธิภาพที่ดีที่สุด และสำหรับกรณีที่มีจำนวนผู้ใช้มากขึ้น อัลกอริทึมเทอนารีจะมีประสิทธิภาพที่ดีที่สุด ดังนั้นบทความฉบับนี้จึงได้นำเสนออัลกอริทึมการแบ่งกลุ่มผสม ซึ่งจะมีการแบ่งกลุ่มการชนออกเป็น 2 กลุ่ม ดังเช่น อัลกอริทึมต้นไม้ไบนารี กรณีที่มีผู้ใช้ที่เกี่ยวข้องกับการชนน้อย และจะมีการแบ่งกลุ่มการชนออกเป็น 3 กลุ่ม ดังเช่น อัลกอริทึมต้นไม้เทอนารี กรณีที่มีผู้ใช้ที่เกี่ยวข้องกับการชนมาก จากผลการทดสอบพบว่า อัลกอริทึมที่นำเสนอมีแนวโน้ม ค่าความน่าจะเป็นในการเข้าใช้ช่องสัญญาณสำเร็จสูงกว่า อัลกอริทึมต้นไม้ไบนารี และอัลกอริทึมต้นไม้เทอนารี ซึ่งส่งผลให้ประสิทธิภาพของอัลกอริทึมที่นำเสนอสูงกว่าอัลกอริทึมต้นไม้ไบนารี และอัลกอริทึมต้นไม้เทอนารี

Article Details

บท
บทความวิจัย

References

[1] N. Abramson, “The ALOHA system-Another alternative for computer communications,” in AFIPS Conf. Proc., 1970, Vol. 37, pp. 281-285.

[2] J. Choi, “Throughput Analysis for Coded Multichannel ALOHA Random Access,” IEEE Communications Letters, Vol. 21, No. 8, pp. 1803-1806, Aug. 2017.

[3] H. J. Noh, J. K. Lee and J. S. Lim, “ANC-ALOHA: Analog Network Coding ALOHA for Satellite Networks,” IEEE Communications Letters, Vol. 18, No. 6, pp. 957 – 960, June 2014.

[4] J. Yu and L. Chen, “Stability Analysis of Frame Slotted Aloha Protocol,” Mobile Computing IEEE Transactions, Vol. 16, No. 5, pp. 1462-1474, 2017.

[5] H. Baek, J. Lim and S. Oh, “Beacon-Based Slotted ALOHA for Wireless Networks with Large Propagation Delay,” IEEE Communications Letters, Vol. 17, No. 11, pp. 2196 - 2199, Nov. 2013.

[6]M. Karaca and B. Landfeldt, “Approaching Optimal Centralized Scheduling With CSMA-Based Random Access Over Fading Channels,” IEEE Trans. Comm., Vol. 20, No. 6, pp. 1183 - 1186, June 2016.

[7] A. Maatouk, M. Assaad and A. Ephremides, “Energy Efficient and Throughput Optimal CSMA Scheme,” IEEE/ACM Transactions on Networking, Vol. 27, No. 1, pp. 316 - 329, Feb. 2019.

[8] Q. Liu, Y. Lu, G. Hu, S. Lv, X. Wang and X. Zhou., “Cooperative control feedback: On backoff misbehavior of CSMA/CA MAC in channel-hopping cognitive radio networks,” Journal of Communications and Networks, Vol. 20, No. 6, pp. 523 - 535, Dec. 2018.

[9] A. Maatouk, M. Assaad and A. Ephremides, “Performance Analysis of CSMA/CA based Medium Access in Full Duplex Wireless Communications,” IEEE Transactions on Mobile Computing, Vol. 15, No. 6, pp. 1457 - 1470, June 2016.

[10]S. H. Kim and P. Park, “An Efficient Tree-Based Tag Anti-Collision Protocol for RFID Systems,” IEEE Communications Letters, Vol. 11, No. 5, pp. 449 - 451, May 2007.

[11] J. I. Capetanakis, “Tree Algorithms for Packet Broadcast Channels,” IEEE Trans. Inform. Theory, Vol. IT-25, pp. 505–515, Sept. 1979.

[12] P. Mathys, P. Flajolet, “Q-ary collision resolution algorithms in random-access systems with free or blocked channel access,” IEEE Trans. Inform. Theory, Vol.31, pp-217-243,Mar. 1985.

[13]H. Wu and Y. Pan, Medium Access Control in Wireless Networks. New York: Nova Science, 2008.