• 제목/요약/키워드: packet collision

검색결과 159건 처리시간 0.03초

대체 경로를 고려한 패킷교환 방식의 WOM 기간망 설계ml 대한 연구 (Packet switched WDM backbone network designing regarding detour route)

  • 이순화;김경민;김장복
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.247-250
    • /
    • 2002
  • It is predicted that the existing backbone network has encountered its limit due to massive growth in data traffic. Perhaps new WDM methods utilizing optical fibers are desirable. Also to assure reliance of the network detour routes fur collision recovery must be considered. But due to the redundancy occurred by allocating bandwidths to the detour route, the efficiency of the link my decline. In this paper, we designed a detour route to minimize the redundancy.

  • PDF

수중 센서 네트워크에서 다중 채널 예약방법 (Multi channel reservation scheme for underwater sensor network)

  • 이동원;김선명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.336-339
    • /
    • 2011
  • 실시간 위치 인식 및 추적 시스템에서 다수의 이동노드가 존재하는 경우 매우 복잡한 데이터 흐름이 발생한다. 단일 게이트웨이가 존재하는 네트워크에서 센서 노드가 수집한 각 종 데이터는 시간이 경과함에 따라 일정한 경로를 따라 전송된다. 멀티게이트웨이가 존재하는 네트워크 구성에서는 수집된 데이터가 단순한 경로가 아닌 다양한 경로를 따라 전송된다. 이러한 데이터는 많은 노드에서 혼잡을 발생시켜 네트워크 성능을 크게 저하 시킨다. 본 논문에서는 기존의 연구와 달리 멀티 게이트웨이를 갖는 수중센서 네트워크 환경에서 효율적인 통신을 위하여 각 노드들 간의 데이터 충돌을 최소화하고 QoS(Quality of Service)를 보장할 수 있는 MAC(Media Access Control) 프로토콜을 제안한다. 제안된 프로토콜에서 데이터 전송을 원하는 소스 노드는 하나의 RTS 패킷을 이용하여 다수의 목적 노드와 한번에 채널 예약을 한다. 소스 노드는 이웃 노드와의 측정된 전파지연 정보를 이용하여 CTS 응답 시간을 스케쥴링(Scheduling) 함으로써 충돌 없이 채널을 예약한다. 예약이 완료된 후 소스 노드는 여러 목적 노드에서 순차적으로 DATA 패킷을 충돌 없이 전송한다. 제안된 프로토콜은 시뮬레이션을 통해 기존 연구에서 제안된 방법과 성능을 비교하고 결과를 분석 및 평가한다. 성능 비교 분석결과, 제안된 방법이 더 좋은 효율과 지여 등의 성능을 가짐을 확인하였다.

  • PDF

U-LBS : 정밀 위치 데이터를 통한 차량 충돌 사고 위치 확인 시스템 (U-LBS : Precise Location Data Through a Car Crash Location System)

  • 문승진;이용주
    • 제어로봇시스템학회논문지
    • /
    • 제15권11호
    • /
    • pp.1150-1156
    • /
    • 2009
  • The spread of wireless Internet technology development and applications with location information in the form of location-based services are more varied. In particular, where you recognize the location of objects such as people and things, and to provide valuable services based on ubiquitous, location-based services (Ubiquitous Location Based Services: u-LBS) is emerging as an important service. In this paper precise location data to the car crash through the location and offers related service system. In this paper the precise location tracking proposed by the concept of the Rail, road, to extract the location Data Matching Data and the current location is obtained. System used in GPS Packet and information about the location of the vehicle collision and the collision time, the vehicle consists of NodeID is about. Using these data, a packet is to be created when the conflict between vehicles in the vehicle will be sent to Gateway. Gateway to the packets that were sent from the Server to determine whether the conflict is that in an emergency situation, Emergency Center for location information and let me know whether or not the conflict will be measured. Also, for those on the outside of an emergency such as a family related to the wireless terminal wireless (PDA, cell phone) is to let me know. Server get into the conflict that was configured to store information on the Database. Additionally, the proposed u-LBS system to verify the validity of the experiment was performed.

다중 슬롯을 사용하는 랜덤 액세스 기법 (Random Access Scheme With Multiple Slots)

  • 임민중;신영주;임대운
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.652-658
    • /
    • 2008
  • 본 논문은 다중 액세스 통신 시스템에서 액세스 성공 확률을 향상시키기 위한 새로운 랜덤 액세스 기법을 제안한다. 종래의 랜덤 액세스 기법에서는 한 개의 슬롯을 이용하여 액세스를 시도하며 다른 사용자와 충돌이 발생하지 않은 경우에 액세스를 성공하여 데이터 전송을 시작한다. 이와 비교하여 본 논문에서 제안하는 랜덤 액세스 기법에서는 액세스를 위해서 여러 개의 슬롯이 존재하고 각 사용자들은 한 개 이상의 슬롯을 선택하여 액세스를 시도한다. 여기서 각 사용자들이 선택한 여러 슬롯 중에 최소한 한 개 이상의 슬롯이 다른 사용자들이 선택한 슬롯들과 충돌이 발생하지 않는 경우에 액세스를 성공하게 된다. 이 때 액세스 성공 확률을 최대화하기 위해서 사용자들이 선택하는 슬롯의 수는 각 사용자들의 액세스 분포에 따라 달라지며 액세스의 확률 분포가 주어진 경우 최적의 슬롯 수를 구하는 방법을 제안한다. 또한 모의 실험을 통해서 제안된 방법이 기존의 방법에 비해 액세스 성능 확률이 향상됨을 보인다.

무선 센서 네트워크에서 센서 값의 분포를 이용한 충돌 회피 전송방법 (Collision Avoidance Transmission Method Using Sensor Values in Wireless Sensor Network)

  • 안종민;강지웅;정재학
    • 한국통신학회논문지
    • /
    • 제42권3호
    • /
    • pp.604-611
    • /
    • 2017
  • 무선 센서 네트워크에서 센서 노드는 제한된 전력을 사용하기 때문에 에너지 사용을 효율적으로 하는 것이 중요하다. 본 논문에서는 에너지사용효율을 높이기 위해 일정지역에서 측정되는 센서 값으로 이루어진 행렬이 low rank일 때 Matrix Completion을 이용하여 패킷 생성량을 줄이고, 센서가 측정값에 대응시킨 time slot으로 센서 ID 전송을 시도할 때 확률밀도함수로 예측한 전송 성공 확률에 따라 전송을 결정하여 overhead와 충돌을 줄이는 방법을 제안한다. 전산 모의실험을 통해 CSMA/CA와 비교하여 제안된 방법이 전송 실패 수가 17% 감소하고 패킷 생성량은 73%로 감소함을 보였다. 또한 CSMA/CA에 비해 시간 지연이 22%로 감소하고 fusion center에서 Singular Value Thresholding(SVT)로 센서 값을 복원한 경우 MSE error가 CSMA/CA에 비해 86%로 낮음을 보였다.

차량 충돌 사고에 대한 위치 확인 및 서비스 시스템 (Location for a Car Crash and The Service System)

  • 문승진;이용주
    • 정보처리학회논문지A
    • /
    • 제16A권5호
    • /
    • pp.381-388
    • /
    • 2009
  • 무선인터넷 기술의 발달과 응용의 확산으로 위치정보를 이용한 위치기반 서비스 형태는 더욱더 다양해 지고 있다. 특히, 언제 어디서나 사람과 사물 같은 객체의 위치를 인식하고 이를 기반으로 유용한 서비스를 제공하는 유비쿼터스 위치기반 서비스(Ubiquitous Location Based Services : u-LBS)가 중요한 서비스로 대두되고 있다. 이와 관련하여 본 논문에서는 차량 충돌 위치와 관련한 서비스 시스템을 제안한다. 제안 된 시스템에서 사용된 GPS Packet에는 위치에 대한 정보와 차량 충돌에 대한 충돌 세기와 시간, 차량에 대한 NodeID 등으로 구성되어 있다. 이러한 데이터들을 이용하여 하나의 패킷이 만들어 지게 되고 차량 간 충돌이 발생할 경우 차량에서 Gateway로 전송된다. Gateway에서 Server로 전송된 패킷은 충돌 여부를 판단하여 위급상황으로 판단되면, 구급센터로 위치정보와 충돌측정여부에 대하여 알려주게 된다. 또한, 이러한 위급상황에 대해서는 외부에 있는 가족 등의 관련된 사람들에게 무선으로 무선단말기(PDA, 휴대폰)를 통해 알려주게 된다. Server에 들어오게 되는 충돌 정보들은 Database에 저장이 되도록 구성하였다. 아울러, 제안한 u-LBS시스템의 유효성을 검증하기 위한 실험을 수행하였다.

전술 무선망에서 2진 지수 백오프를 사용하는 CSMA/CA 기반 우선순위 적용 MAC 프로토콜 설계 (A CSMA/CA with Binary Exponential Back-off based Priority MAC Protocol in Tactical Wireless Networks)

  • 변애란;손웅;장윤선
    • 전자공학회논문지
    • /
    • 제52권11호
    • /
    • pp.12-19
    • /
    • 2015
  • 네트워크 중심전에서 통신망은 전쟁을 승리로 이끌기 위한 중요한 기반기술이다. 특히, 전쟁 상황에서 긴급하거나 중요한 데이터는 반드시 제시간에 전송이 되어야 한다. 본 논문에서는 개인병사 전술 무선망을 위한 BEB(Binary Exponential Back-off)를 사용한 CSMA/CA(Carrier Sensing Multiple Access/Collision Avoidance) 기반의 우선순위 매체접속제어(MAC) 프로토콜을 제안한다. 제안된 MAC 프로토콜은 우선순위가 높은 패킷의 빠른 전송을 위해 우선순위에 따른 PCW(Prioritized Contention Window)를 적용하였고, 남은 back-off 시간을 초기화하기 위해 RBR(Repetitive Back-off Reset)을 제안한다. 제안 된 MAC 프로토콜은 전송 성공률과 컨트롤 패킷의 전송량 측면에서 패킷 충돌을 줄여주기 때문에 DCF(Distributed Coordination Function) 기반의 다른 MAC 프로토콜보다 높은 수율 성능을 보여준다. 따라서, DCF와 비교하였을 때, 제안하는 MAC 프로토콜은 트래픽이 많은 네트워크 환경에서 더욱 효율적으로 에너지를 이용할 수 있다.

IEEE 802.11b 무선 LAN의 MAC 프로토콜을 위한 개선된 충돌 해결 알고리즘 (A Developed Collision Resolution Algorithm in MAC Protocol for IEEE 802.11b Wireless LANs)

  • 판체;박현;김변곤;정경택;전병실
    • 대한전자공학회논문지TC
    • /
    • 제41권6호
    • /
    • pp.33-39
    • /
    • 2004
  • 무선 LAN은 이동중인 사람들이 무선으로 LAN에 연결을 가능하게 해주는 기술이다. 무선 LAN은 고속의 연결과 케이블이나 전화선, 그리고 데스크탑에 종속되지 않고 편리하게 인터넷에 접속할 수 있다. 802.11은 IEEE에서 규정한 무선 LAN의 표준안이다. 이 표준안은 무선에서 LAN에 접속할 수 있도록, 매체접근제어(MAC)와 물리(PHY) 계층을 정의하고 있다. MAC 프로토콜은 PHY 계층에 의존적이며, 공중망을 통해서 사용자 데이터의 전송을 제어한다. 그리고 규모가 큰 네트워크 백본에서 코어 프레이밍 동작과 상호작용을 제공한다. 무선 LAN에서 송은 MAC 프로토콜은 제한된 스펙트럼 리소스를 효율적으로 공유할 수 있고, 동작의 간결성과, 높은 처리율 기능을 제공해야 한다. 높은 데이터 처리율을 갖는 효과적인 MAC 프로토콜을 설계하는 것이 본 논문의 주요 내용이다. 본 논문에서는 무선 LAN에서의 MAC 프로토콜에 적용시키기 위한 Developed Collision Resolution(DCR) 알고리즘을 제안한다. 이 알고리즘은 충돌 해결 속도를 증가시키기 위한 새로운 해법을 제공한다.

단일확산 코드 및 송신기별 코드분할 다중 접속(CDMA) 패킷 라이도 네트워크들의 Throughput 성능 (Throughput Performance of Common Spreading Code and Transmitter-Oriented CDMA Packet Radio Networks)

  • 김동인
    • 한국통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.939-950
    • /
    • 1992
  • Collision-free 전송(傳送) 가능성과 2차 다중(多重) 접속 간섭(干涉)의 영향면에서 다중(多重) 캡쳐 수신기(受信機)를 사용한 단일확산(單一擴散)코드 방식의 성능(性能)이 송신기별(送信機別)(T/O) 코드분할 다중(多重)접속(CDMA) 방식(方式)의 성능(性能)과 비교(比較)된다. 성능비교(性能比較)를 위해, 단일(單一)코드 방식(方式)과 완전한 collision-free 전송(傳送)을 보장하는 T/O CDMA 방식(方式)에 대해 다중(多重)접속 간섭(干涉)의 특징이 서술(敍述)된다. 백색(白色) 가우시안 잡음(雜音)하에서 직접(直接)시퀀스 차동(差動) 위상(位相)편이키잉 데이터 변조(變調)와 forward 에러정정부호화(訂正符號化)를 (BCH 코드) 사용한 위의 두방식(方式)에 대해 throughput 성능(性能)이 평가(評價)된다. 라디오의 수(數)가 비교적 많은 경우에, 적당한 신호대(信號對) 잡음화(SNR)에서 단일(單一)코드 방식(方式)이 T/O CDMA방식보다 최대(最大) throughput을 증가(增加)시킬 수 있음을 확인(確認)하였다.

  • PDF

신호점유 현상과 보호시간을 고려한 슬롯형 알로아 통신 시스템의 성능분석 (Throughput Performance of Slotted ALOHA Communication System with Guard Time and Capture Effect)

  • 이현구;곽경섭
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.989-998
    • /
    • 1993
  • 랜덤다원접속 방식인 알로아는 간헐적인 패켓 전송 환경에서 기존의 고정할당 기법보다는 높은 효율을 얻을 수 있다. 그러나 슬롯형 알로아에서는 패켓이 채널에 슬롯별로 할당되기 때된에 슬롯과의 동기화가 중요한 문제가 된다. 위성 통신에서 동기화가 이루어지지 못한 패켓은 인접슬롯의 패켓과 충돌하므로 이러한 문제점을 해결하기위해 슬롯 사이에 보호시간이 포함된다. 기존의 알로아 채널에서는 두개 또는 =1이상의 패켓이 한 슬롯에 동시에 도착될 때 충돌이 발생되고 충돌된 패켓은 모두 재전송 알고리듬에 따라 다시 전송된다. 그러나 무선 환경에서 사용자들은 각각 다른 거리에서 채널을 공유하기 때문에 신호 전력은 달라진다. 실제적으로 신호점유 현상이 존재해서 동시에 수신된 패켓들 중에서 전력이 가장 큰 패켓이 선택되어 모든 패켓이 재전송 될 필요가 없다. 한편 대역확산 다원접속 방식에서는 가장 빨리 도착한 패켓이 선택된다. 본 논문에서는 보호시간과 신호점유 현상을 동시에 고려하여 백로그 상태변화를 추적하는 마르코프 모델로부터 수식적으로 정확한 슬롯형 알로아의 전송효율을 유도한다.

  • PDF