슬롯화된 ALOHA 센서 네트워크에서 공평성 향상을 위한 변형된 백오프 알고리즘 = Modified Back-Off Algorithm to Improve Fairness for Slotted ALOHA Sensor Networks

국문 초록 (Abstract)

본 논문에서는 슬롯화된 ALOHA 센서 네트워크에서 노드의 전송 공평성을 향상하기 위한 변형된 백오프 알고리즘을 제안한다. 계층화된 네트워크 구조에서 하위 노드들에 의해 전송된 데이터를 종합하여 처리해야하는 경우 하위 특정 노드의 성능 저하는 전체 시스템의 성능 저하를 야기할 수 있다. 따라서 네트워크에 참여하는 모든 노드에게 공평한 전송 성능을 보장하는 것이 중요하다. 제안하는 기법에서는 현재의 전송 결과 뿐 아니라 과거의 전송 결과를 고려하여 노드의 전송 대기 시간을 선정한다. 또한 연속적으로 전송에 실패한 노드에게는 점차 짧은 대기시간을 부여하고 연속적으로 전송한 성공한 노드에게는 점차 긴 대기시간을 부여한다. 이를 통해 전송 공평성을 향상시킨다. 시뮬레이션을 통해 제안하는 기법의 성능을 대표적인 백오프 알고리즘인 BEB(binary exponential back-off) 알고리즘과 비교, 분석한다. 실험 결과 제안하는 기법을 적용했을 때 BEB에 비해 전송용량은 다소 저하(최대 5.8%, 최소 2.0%, 평균 3.0%)되지만 공평성은 크게 향상(최대 13.4%, 최소 3.6%, 평균 9.0%)됨을 확인하였다.

다국어 초록 (Multilingual Abstract)

In this paper, I propose an modified back-off algorithm to improve the fairness for slotted ALOHA sensor networks. In hierarchical networks, the performance degradation of a specific node can cause degradation of the overall network performance in case the data transmitted by lower nodes is needed to be synthesized and processed by an upper node. Therefore it is important to ensure the fairness of transmission performance to all nodes. The proposed scheme choose a back-off time of a node considering the previous transmission results as well as the current transmission result. Moreover a node that failed to transmit consecutively is given gradually shorter back-off time but a node that is success to transmit consecutively is given gradually longer back-off time. Through simulations, I compare and analyze the performance of the proposed scheme with the binary exponential back-off algorithm(BEB). The results show that the proposed scheme reduces the throughput slightly compared to BEB but improves the fairness significantly.

참고문헌 (Reference)

1 J. Lee, "TDMA-Based Cooperative MAC Protocol for Multi-Hop Relaying Networks" 18 (18): 435-438, 2014

2 M. M. Rahaman, "Performance measurement of different backoff algorithms in IEEE 802.15.4" 1-4, 2016

3 F. Hong-yu, "Logarithmic Backoff Algorithm of MAC Protocol in Ad Hoc Networks" 1695-1698, 2010

4 A. Laya, "Goodbye, ALOHA!" 4 : 2029-2044, 2016

5 B. Shrestha, "Distributed and Centralized Hybrid CSMA/CA-TDMA Schemes for Single-Hop Wireless Networks" 13 (13): 4050-4065, 2014

6 Willam Stalling, "Data and Computer Communications" Prentice Hall 2004

7 Y. Neeraja, "An advanced wireless medium access backoff algorithm for MANETs" 1033-1036, 2015

8 H. Noh, "ANC-ALOHA: Analog Network Coding ALOHA for Satellite Networks" 18 (18): 957-960, 2014

9 R. Jurdak, "A survey, classification and comparative analysis of medium access control protocols for ad hoc networks" 6 (6): 2-16, 2004

10 B. Dhanalaxmi, "A survey on design and analysis of robust IoT architecture" 375-378, 2017

11 Wei Liu, "A hybrid tdma protocol for Ad Hoc Networks" 375-378, 2011

12 A. Ahmad, "A Survey on Radio Resource Allocation in Cognitive Radio Sensor Networks" 17 (17): 888-917, 2015

13 C. Shi, "A Novel Fixed Contention Window Backoff Algorithm for IEEE 802.11WLAN" 174-177, 2010

14 B. Shrestha, "A Dynamic Time Slot Allocation Scheme for Hybrid CSMA/TDMA MAC Protocol" 2 (2): 535-538, 2013