Pure Aloha 및 Slotted Aloha Matlab 구현및 시뮬레이션

소개글

Pure Aloha 및 Slotted Aloha Matlab 구현및 시뮬레이션

목차

1주차
알로하
PURE 알로하
SLOTTED 알로하
2주차
지수 분포를 이용한 Poisson 분포를 생성하는 프로그램
1. Matlab을 이용한 Uniform R.V 생성
2.Uniform R.V을 이용한 Exponential R.V 생성
3. Poisson 분포를 생성하는 프로그램 작성
3주차
Transformation method
4주차
Linked list 이용한 Slotted Aloha 구현

본문내용

1주차
<알로하>
알로하의 듯은 하와이 원주민 말로 “안녕하세요”라는 말로 하와이 대학에서 무선 인터넷 프로토콜을 개발할 때 인사말로 사용한 것이 시초가 되었다. 1970년대 초 하와이 대학에서 개발된 최초의 임의매체 접근방식이다. 무선 패킷 라디오 네트워크 프로토콜 – 이더넷의 원조가 되었으며 하나의 무선 전송매체를 여러 스테이션들이 공유하여서 데이터를 전송한 스테이션은 전송한 데이터의 확인응답을 기다리고 실패 시 재전송한다 순수 알로하(Pure Aloha)/슬롯 알로하(Slotted Aloha) 두가지로 분류가 되며 이것은 추후에 나온 비슷한 알로하 방식인데 슬롯으로 나눈 슬롯 알로하가 추후에 나왔기 때문에 기존 알로하를 순수 알로하라 하고 나중에 나온 기술을 슬롯알로하라 하였다. 알로하 기술은 크게 다음과 같은 기술이(랜덤 액세스 프로토콜, TDM) 사용되었으며, 기지국(base station)이라는 여러 스테이션들 사이에서 허브(Hub) 역할을 하는 것이 있으며 두 개 이상의 스테이션들이 동시에 데이터를 전송할 때 우리는 충돌이라 하여서 무선전송이 실패하였다고 할것이다.

<PURE 알로하>
unslotted Aloha로 슬롯이 없고 완전히 분산화 되어있는 형태이며 초창기 처음 개발된 알로하의 형태를 말한다 큰 특징으로는 프레임이 도착하면 즉시, 프레임 전체를 브로드캐스트 채널로 전송한다. 어떠한 조건없이 패킷을 받는 즉시 그대로 송출하며 이 때 보내는 도중에 어떤 다른 패킷의 데이터가 전송될 경우 두 노드에서 모두 충돌이 일어난 것으로 보고 일정시간이 지난후에 실패한 패킷을 다시보내게 하는 것이다, 하지만 간단한 방식에 의하여 충돌 확률 증가이 증가하게 된다. 즉, 아래 그림 1을 보면 슬롯에 의한 동기화 과정이 없어서 t0에 보내 프레임은 [t0-1,t0+1]에 보낸 다른 프레임과 충돌을 일으킨다.

(그림 1). 알로하 전송방식

즉 노드에서 I frame을 전부 보내는데 1초의 시간이 걸린다면 t0인 시점에서 패킷을 보내서 전송할려면 to-1 ~ t0+1 초 시간 즉 2초 동안의 구간에서 어떠한 패킷 전송도 일어 나서는 안 되는 것이다.
즉 아래 그림 2를 보면,

참고 자료

없음