• Title/Summary/Keyword: 노드/링크

Search Result 682, Processing Time 0.024 seconds

A Development of dynamic Multi-labelling Vine Algorithm for Urban ATIS Application (도시부 ATIS 적용을 위한 다중 표지 덩굴망 알고리즘의 개발)

  • 박상준
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.161-170
    • /
    • 1998
  • 기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

  • PDF

A Study on establishing a SIS for the efficiency of SCM - based on Power process Methodology - (공급사슬 관리(SCM)의 효율성을 위한 전략정보시스템의 구축에 관한 연구 - 권력순환적 접근을 중심으로 -)

  • Jeon Jae-Woan;Lee Kyung-Hwan
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2006.05a
    • /
    • pp.368-385
    • /
    • 2006
  • 본 연구는 효율적인 공급사슬관리(SCM)을 위한 전략 정보시스템 구축에 그 목적이 있다. 이러한 효율적 공급사슬관리를 위한 전략정보시스템 구축에 영향을 주는 요인들을 파워 프로세스의 관점에서 파악하고 이를 실증 연구를 통해 보다 효율적인 전략정보시스템으로서의 SCM 전략의 대안을 제시하고자 한다. 따라서 공급사슬관리의 효율적 운영에 영향을 주는 요인에 관한 영향요인들에 관한 기존 연구와 함께 파워 프로세스의 요소와의 연계를 통해 전략정보시스템으로서의 SCM 전략 유형을 제시하고 이의 특징을 연구의 범위로 설정하고 있다. 이러한 연구의 목적과 연구범위를 위해, 먼저 선행 연구된 파워 프로세스의 권력 주체가 권력요소, 가치 욕구, 환경, 관계성이라는 기본적인 다섯가지 권력 결정변수들간의 동적 상호작용을 통해 새로운 가치를 창출하는 과정을 살펴보며, 이러한 파워프로세스에 의한 전략이 권력 결정변수에 대한 가중치에 의해 전략의 유형이 결정되며, 이 유형에 따르는 전략 효과는 그 가중치와 결정 변수들간의 상호작용에 크게 의존되고 있음을 밝혀내고자 한다. 또한, 공급기업과 공급받는 기업들간의 이러한 관계는 기업이 사용하고 있는 전략적 정보시스템(SIS)으로서의 SCM 전략 유형과 일반적으로 높은 상호작용을 하고 있는 것으로 판단되어지며, 더욱이 기업의 정보가치에 대한 높은 인식으로 인한 디지털 경제하에서의 상호간 전략적 형성을 위해서는 더욱 파워프로세스적 관점하에서 SCM 전략 유형과 전략적 정보시스템간의 통합적으로 고찰함으로써 그 유용성을 살펴볼 수 있고 그러한 결과는 기업성과에 밀접한 영향을 주고 있음을 본 논문에서 밝히고 있다.더십을 행사할 때 이러한 리더십은 경영성과에 긍정적인 결과를 유발하는 것으로 나타났다. 그러므로, 리더십 성과 향상을 위한 지식경영정보시스템은 파워결정요소적 측면에서 고려되어야 할 것이다. 모델과 독립성 모델에서는 시스템 등급에 영향을 준다. 향후에는 더욱 더 다양한 상호의존 모델들이 정량화될 필요성이 있다고 본다. 진행하였다. 줄여서 보다 더 정확하고, 지능적인 규칙구성요소 추출 방법론을 제시하고 구현하여 지식관리자의 규칙습득에 대한 부담을 줄여 주고자 한다. 도움을 받을 수 있게 되었다.을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다..20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한

  • PDF

A Study on building the KMS for development of the Leadership - Based on the Power Process Methord - (리더십 향상을 위한 지식경영시스템 구축방안 -POWER PROCESS를 중심으로)

  • Lee Byung-Ku;Lee Kyung-Hwan
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2006.05a
    • /
    • pp.351-367
    • /
    • 2006
  • 리더십에 관한 연구는 리더십 특성요인연구, 리더십 contingency 연구, 특성이론적 접근, 행동적 접근, 상황이론적 접근 등이 있으나, 이러한 접근방법이 언제나 긍정적인 리더십을 유발하는 것은 아닌 것으로 나타나고 있다. 따라서, 긍정적이고 일관된 리더십을 만들어 내기 위해서는 리더십에 대한 새로운 접근이 요청된다. 리더십에 대한 연구는 매우 다양하게 나타나고 있으나, 문헌연구에서 볼 때 리더십은 파워라는 공통 요소를 가지고 있다. 파워는 사람으로 하여금 목적지향적인 행동을 유발하는 능력이며, 문헌에 나타난 리더십의 개념은 조직구성원으로 하여금 목적지향적인 행동을 하게하는 능력이다. 따라서, 리더십은 권력의 한 유형으로 볼 수 있다. 그러므로, 본 연구에서는 리더십을 power process에 기초한 권력순환적 관점에서 연구하고자 한다. Power process는 권력요소, 가치, 욕구, 환경, 관계의 다섯 가지 권력결정요소들의 상호작용 과정이다. 이러한 상호작용을 통해서 power process는 권력의 원천을 창출하는데 이 원천에 의한 권력행사는 긍정적인 결과를 유발한다(이경환, 2001). 앞에서 지적한 바와 같이 리더십은 권력의 한 유형이므로, power process에 의한 리더십 행사를 실증연구를 함으로서 지식경영시스템 구축을 위한 요인을 제시하고자 한다. 본 실증적 연구에서 리더는 자신의 권력요소(타고난 능력, 소질, 경험 등=경영자특성)와 욕구, 가치(경영철학) 관계성 및 환경과 같은 파워결정요소(리더십 결정요소)의 상호작용을 통해 자신의 리더십 원천을 창출할 때 즉, power process를 통해 리더십을 행사할 때 이러한 리더십은 경영성과에 긍정적인 결과를 유발하는 것으로 나타났다. 그러므로, 리더십 성과 향상을 위한 지식경영정보시스템은 파워결정요소적 측면에서 고려되어야 할 것이다. 모델과 독립성 모델에서는 시스템 등급에 영향을 준다. 향후에는 더욱 더 다양한 상호의존 모델들이 정량화될 필요성이 있다고 본다. 진행하였다. 줄여서 보다 더 정확하고, 지능적인 규칙구성요소 추출 방법론을 제시하고 구현하여 지식관리자의 규칙습득에 대한 부담을 줄여 주고자 한다. 도움을 받을 수 있게 되었다.을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다..20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한 차이를 보였다(t=2.540, P=0.016). 6) 대상자의 술 후 폐환기능에 영향을 미치는 요인은 성별로 나타났다. 이에 따른 폐환기능의 차이를 보면, 실험군의 술 후 노력성 폐활량이 48시간에 남자($1.78{\pm}0.61L$)가 여자($1.27{\pm}0.45L$)보다 더 높게 나타났으며 (t=2.170, P=0.042),

  • PDF

The Effects of Internet Shopping Mall Users' focus the formation factors of trust and commitment on Customer Loyalty Behavior (인터넷 쇼핑몰 신뢰형성요인과 몰입형성요인이 신뢰, 몰입, 고객충성행위에 미치는 영향)

  • Park Jun-Cheul;Jeong Gi-Ho
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2006.05a
    • /
    • pp.178-193
    • /
    • 2006
  • 기업들이 고객에 대해 관심을 가지는 이유는 고객관계관리(CRM: customer relationship management)의 중요성이 그 어느 때 보다도 강조되고 있기 때문이며, 또한 강력한 고객관계가 기업의 경쟁우위를 위한 주요 수단이 되고 있음을 지각하고 있기 때문이다. 특히 인터넷 쇼핑몰에 대한 고객의 충성행위는 인터넷 쇼핑몰이 제공하는 다양한 상품 및 서비스와 더불어 성공적인 고객관계를 위해서는 매우 중요하다. 또한 인터넷 쇼핑몰의 입장에서는 여러 가지 다양한 서비스를 인터넷 쇼핑몰 이용 고객에게 제공함으로써 인터넷 쇼핑몰을 이용하는 고객들에 대한 신뢰와 몰입을 증가시킴으로써 인터넷 쇼핑몰 이용 고객들로 하여금 인터넷 쇼핑몰에 대해 높은 충성도를 가지게 할 수 있을 것이다. 따라서 본 연구는 인터넷 쇼핑몰 이용 고객에 대한 고객충성행위를 신뢰형성요인, 몰입형성요인, 신뢰, 몰입이라는 측면에서 설명하고자 하였다. 즉, 인터넷 쇼핑몰의 신뢰형성요인(능력, 호의성, 무결성)이 신뢰에 영향을 미치고, 몰입형성요인(촉진정보, 상호작용성, 쇼핑몰디자인)이 몰입에 영향을 미친다. 그리고 신뢰는 몰입과 고객충성행위에, 몰입은 고객충성행위에 영향을 미칠 수 있음을 제안하고 이를 인터넷 쇼핑몰 이용 경험이 있는 고객들을 대상으로 실증적으로 분석하였다. 실증분석 결과에 따르면 제안모델은 수용가능한 모델적합도를 보여 주었으며, 또한 본 연구에서 제시한 9개의 가설 모두가 통계적으로 유의한 결과를 보여주었다. 특히 신뢰는 신뢰형성요인(능력, 호의성, 무결성)과 고객충성행위사이에 매개변수의 역할을 수행하고있으며, 몰입은 몰입형성요인(촉진정보, 상호작용성, 쇼핑몰디자인)과 고객충성행위사이 그리고 신뢰와 고객충성행위사이에 매개변수의 역할을 수행하는 것으로 나타났다.동지역의 고기후를 해석함으로써 고기후적 및 고생태학적 의미를 연구해 보고자 하였다.에서는 시스템 등급에 영향을 준다. 향후에는 더욱 더 다양한 상호의존 모델들이 정량화될 필요성이 있다고 본다. 진행하였다. 줄여서 보다 더 정확하고, 지능적인 규칙구성요소 추출 방법론을 제시하고 구현하여 지식관리자의 규칙습득에 대한 부담을 줄여 주고자 한다. 도움을 받을 수 있게 되었다.을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다..20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한 차이를 보였다(t=2.540, P=0.016). 6) 대상자의 술 후 폐환기능에 영향을 미치는 요인은 성별로 나타났다. 이에 따른 폐환기능의 차이를 보면, 실험군의 술 후 노력성 폐활량이 48시간에 남자($1.78{\pm}0.61L$

  • PDF

Fast algorithm for incorporating start and goal points into the map represented in a generalized visibility graph (출발점과 목표점을 일반화 가시성그래프로 표현된 맵에 포함하기 위한 빠른 알고리즘)

  • Yu, Kyeon-Ah;Jeon, Hyun-Joo
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.2
    • /
    • pp.31-39
    • /
    • 2006
  • The visibility graph is a well-known method for efficient path-finding with the minimum search space modelling the game world. The generalized visibility graph is constructed on the expanded obstacle boundaries to eliminate the "wall-hugging" problem which is a major disadvantage of using the visibility graph. The paths generated by the generalized visibility graph are guaranteed to be near optimal and natural-looking. In this paper we propose the method to apply the generalized visibility graph efficiently for game characters who moves among static obstacles between varying start and goal points. Even though the space is minimal once the generalized visibility graph is constructed, the construction itself is time-consuming in checking the intersection between every two links connecting nodes. The idea is that we build the map for static obstacles first and then incorporate start and goal nodes quickly. The incorporation of start and goal nodes is the part that must be executed repeatedly. Therefore we propose to use the rotational plane-sweep algorithm in the computational geometry for incorporating start and goal nodes efficiently. The simulation result shows that the execution time has been improved by 39%-68% according to running times in the game environment with multiple static obstacles.

  • PDF

Group-Based Frequency Hopping Scheme for Improving Multi-Net Performance of Link-16 Waveform with Limited Frequency Band (제한된 주파수 대역에서 Link-16 웨이브폼의 멀티넷 성능 향상을 위한 그룹 기반의 주파수 도약 방식)

  • Yu, Jepung;Lee, Kyuman;Baek, Hoki;Lim, Jaesung;Kim, Jongsung;Choi, Hyogi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.1
    • /
    • pp.110-121
    • /
    • 2016
  • Link-16 is a representative TDL operated by US air force and NATO and supports structure of Multi-net. Under Multi-net, military operation can be conducted effectively since terminal nodes in Link-16 hop over total frequency band simultaneously. As air traffic is rapidly increasing, new aeronautical system is introduced or existing system should be expanded to accommodate increasing air traffic and frequency band assigned for operating this system is scarce. It is scheduled to implement frequency remapping to solve frequency scarcity. With limited frequency band for operating Link-16, as frequency remapping is implemented, degradation of Multi-net performance can happen since multiple access interference in Link-16 is increasing so it is difficult to conduct multiple military operations. Thus, Group-based frequency hopping scheme is proposed to solve this problem. We verified the performance of the proposed scheme is improved.

QoS Routing Protocol using multi path in Unidirectional Mobile Ad Hoc Networks (단방향 이동 Ad Hoc 망에서의 다중경로를 이용한 QoS 라우팅 프로토콜)

  • Kang, Kyeong-In;Park, Kyong-Bae;Yoo, Choong-Yul;Jung, Chan-Hyeok;Lee, Kwang-Bae;Kim, Hyun-Ug
    • The KIPS Transactions:PartC
    • /
    • v.9C no.6
    • /
    • pp.935-944
    • /
    • 2002
  • It is the Mobile Ad Hoc Networks that constituted with serveral mobile node that can communicate with other mobile nodes. Until now, there were no routing protocols considering such as Multimediadata, VOD (Video On Demand), which is required of lots of bandwidth in Mobile Ad Hoc Network, io we are in the need of QoS (Quality of Service)routing protocol to transmit the data packets faster and more accurate. Also, there are an unidirectional links due to asymmetric property of mobile terminals or current wireless environments on practical mobile ad hoc networks. However, at present, the existing mobile ad hoc routing protocols are implemented to support only bidirectional links. In this paper, we propose the Advanced Routing routing protocol in order to implement a new routing protocol, which is fit to mobile ad hoc networks containing unidirectional links and to support QoS service. For the performance evaluation, we use NS-2 simulator of U.C. Berkeley. We could get not only increased received data rate and decreased average route discovery time, but also network load decreases with compared Best effort service.

Analysis of Block FEC Symbol Size's Effect On Transmission Efficiency and Energy Consumption over Wireless Sensor Networks (무선 센서 네트워크에서 전송 효율과 에너지 소비에 대한 블록 FEC 심볼 크기 영향 분석)

  • Ahn, Jong-Suk;Yoon, Jong-Hyuk;Lee, Young-Su
    • The KIPS Transactions:PartC
    • /
    • v.13C no.7 s.110
    • /
    • pp.803-812
    • /
    • 2006
  • This paper analytically evaluates the FEC(Forward Error Correction) symbol size's effect on the performance and energy consumption of 802.11 protocol with the block FEC algorithm over WSN(Wireless Sensor Network). Since the basic recovery unit of block FEC algorithms is symbols not bits, the FEC symbol size affects the packet correction rate even with the same amount of FEC check bits over a given WSN channel. Precisely, when the same amount of FEC check bits are allocated, the small-size symbols are effective over channels with frequent short bursts of propagation errors while the large ones are good at remedying the long rare bursts. To estimate the effect of the FEC symbol site, the paper at first models the WSN channel with Gilbert model based on real packet traces collected over TIP50CM sensor nodes and measures the energy consumed for encoding and decoding the RS (Reed-Solomon) code with various symbol sizes. Based on the WSN channel model and each RS code's energy expenditure, it analytically calculates the transmission efficiency and power consumption of 802.11 equipped with RS code. The computational analysis combined with real experimental data shows that the RS symbol size makes a difference of up to 4.2% in the transmission efficiency and 35% in energy consumption even with the same amount of FEC check bits.

Energy-Efficient Multipath Routing Protocol for Supporting Mobile Events in Wireless Sensor Networks (무선 센서 네트워크에서 이동 이벤트를 지원하기 위한 에너지 효율적인 멀티패스 라우팅 프로토콜)

  • Kim, Hoewon;Lee, Euisin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.12
    • /
    • pp.455-462
    • /
    • 2016
  • Wireless sensor networks have been researched to gather data about events on sensor fields from sources at sinks. Multipath routing is one of attractive approaches to reliably send data against the problem of frequent breakages on paths from sources to sinks due to node and link failures. As mobile events such as humans, animals, and vehicles are considered, sources may be continuously generated according to the movement of the mobile event. Thus, mobile events provide new challenging issue in multipath routing. However, the research on multipath routing mainly focus on both efficient multipath construction from sources to static sinks and fast multipath reconstruction against path breakages. Accordingly, the previous multipath routing protocols request each source continuously generated by a mobile event to construct individual multipath from the source to sinks. This induces the increase of multipath construction cost in the previous protocols in proportion to the number of source. Therefore, we propose efficient multipath routing protocol for supporting continuous sources generated by mobile events. In the proposed protocol, new source efficiently reconstructs its multipath by exploiting the existing multipath of previous sources. To do this, the proposed protocol selects one among three reconstruction methods: a local reconstruction, a global partial one, and a global full one. For a selection decision, we provide an analytical energy consumption cost model that calculates the summation of both the multipath reconstruction cost and the data forwarding cost. Simulation results show that the proposed protocol has better performance than the previous protocol to provide multipath routing for mobile events.

An Enhanced WLAN MAC Protocol for Directional Broadcast (지향성 브로드캐스트를 위한 무선 LAN MAC 프로토콜)

  • Cha, Woo-Suk;Cho, Gi-Hwan
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.1
    • /
    • pp.16-27
    • /
    • 2006
  • The wireless transmission medium inherently broadcasts a signal to all neighbor nodes in the transmission range. Existing asynchronous MAC protocols do not provide a concrete solution for reliable broadcast in link layer. This mainly comes from that an omni-directional broadcasting causes to reduce the network performance due to the explosive collisions and contentions. This paper proposes a reliable broadcast protocol in link taller based on directional antennas, named MDB(MAC protocol for Directional Broadcasting). This protocol makes use of DAST(Directional Antennas Statement Table) information and D-MACA(Directional Multiple Access and Collision Avoidance) scheme through 4-way handshake to resolve the many collision problem wit]1 omni-directional antenna. To analyze its performance, MDB protocol is compared with IEEE 802.11 DCF protocol [9] and the protocol 2 of reference [3], in terms of the success rate of broadcast and the collision rate. As a result of performance analysis through simulation, it was confirmed that the collision rate of the MDB protocol is lower than those of IEEE 802.11 and the protocol 2 of reference [3], and that the completion rate of broadcast of MDB protocol is higher than those of IEEE 802.11 and the protocol 2 of reference [3].