• Title/Summary/Keyword: 멀티 홉 MAC

Search Result 58, Processing Time 0.03 seconds

A improved back-off algorithm using the gaussian model in the vehicular networks (차량 간 통신에서 가우시안 모델을 적용한 개선된 백오프 알고리즘)

  • Oh, Sang-Yeob
    • Journal of Digital Convergence
    • /
    • v.10 no.6
    • /
    • pp.225-230
    • /
    • 2012
  • When a car accident happened, the accident vehicle should broadcast a safe message to its neighbors in multi-hop. However, the pure flooding is difficult to protect a chain-reaction collision because of the frequent collision and the communication delay. To solve this problem, we proposes a back-off algorithm applied to the estimation of the neighbor node count using the t-distribution. And we proposes a MAC protocol preventing the communication delay by separating the neighbor's count collection channel and data channel. As a result, we show the frame reception success rate of our protocol improved more 10% than the previous protocol.

Channel Polling scheduling method Based MAC protocol for Low Energy Consumption (저 전력 MAC 프로토콜 에서의 채널 폴링 스케쥴링 기법)

  • Kim, Dong Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.635-637
    • /
    • 2016
  • 센서 네트워크에서 각 센서 노드의 에너지 소모를 최소화하여 에너지 소모를 줄임으로써 망의 지속시간을 늘이는 것이 중요하다. 기존의 MAC(Medium Access Control) 프로토콜은 채널 폴링 기법을 이용하여 효율적인 에너지 관리에 대한 해결책을 제시 하였으나, 그러한 방식에 따른 각 노드의 Duty Cycle이 길어짐으로써 발생하는 에너지 소모에 대한 해결책은 제시하지 못하였다. 본 논문에서는 기존의 채널 폴링과 함께 스케쥴링 알고리즘을 적용하여 Duty Cycle의 주기를 줄임으로써 에너지 소모를 줄인다. 특히 이 방식을 이용하여 멀티홉과 과다한 트래픽에 대한 성능의 평가를 위해 실험을 통해 제안하는 프로토콜의 우수한 성능을 보인다.

  • PDF

Efficient Packet Transmission Mechanism for Multi-hop Wireless Sensor Networks (멀티-홉 무선 센서 네트워크에서 효율적인 패킷 전송 메커니즘)

  • Jeon, Jun Heon;Kim, Seong Cheol
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.4
    • /
    • pp.492-498
    • /
    • 2015
  • In general, data packets from sensor nodes are transferred to the sink node in a wireless sensor networks. So many data packets are gathered around the sink node, resulting in significant packet collision and delay. In this paper, we propose an efficient packet transmission mechanism for multi-hop wireless sensor networks. The proposed mechanism is composed of two modes. One mode works between sink node and 1-hop nodes from sink. In this mode, data packets are transmitted in predefined time slots to reduce collisions. The other mode works between other nodes except sink node. In this mode, duplicated packets from neighbor nodes can be detected and dropped using some control signals. Our numerical analysis and simulation results show that our mechanism outperforms X-MAC and RI-MAC in terms of energy consumption and transmission delay.

Vehicle-to-Vehicle Broadcast Protocols Based on Wireless Multi-hop Communication (무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜)

  • Han, Yong-Hyun;Lee, Hyuk-Joon;Choi, Yong-Hoon;Chung, Young-Uk
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.4
    • /
    • pp.53-64
    • /
    • 2009
  • Inter-vehicular communication that propagates information without infrastructures has drawn a lot of interest. However, it is difficult to apply conventional ad-hoc routing protocols directly in inter-vehicular communication due to frequent changes in the network topology caused by high mobility of the vehicles. MMFP(Multi-hop MAC Forwarding) is a unicast forwarding protocol that transport packets based on the reachability information instead of path selection or position information. However, delivering public safety messages informing road conditions such as collision, obstacles and fog through inter-vehicular communication requires broadcast rather than unicast since these messages contain information valuable to most drivers within a close proximity. Flooding is one of the simplest methods for multi-hop broadcast, but it suffers from reduced packet delivery-ratio and high transmission delay due to an excessive number of duplicated packets. This paper presents two multi-hop broadcast protocols for inter-vehicular communication that extend the MMFP. UMHB(Unreliable Multi-Hop Broadcast) mitigates the duplicated packets of MMFP by limiting the number of nodes to rebroadcast packets. UMHB, however, still suffers from low delivery ratio. RMHB(Reliable Multi-Hop Broadcast) uses acknowledgement and retransmission in order to improve the reliability of UMHB at the cost of increase in transmission delay, which we show through simulation is within an acceptable range for collision avoidance application.

  • PDF

Dynamic Broadcasting Mechanism based on IEEE 802.11 Cross-Layer in MANET (MANET에서 IEEE 802.11 Cross-Layer 기반의 동적 브로드캐스팅 기법)

  • Kim, Jae-Soo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.01a
    • /
    • pp.355-356
    • /
    • 2014
  • 기존의 MANET 환경에서 동작하는 계층화된 데이터 전송 프로토콜은 각 계층이 독립적인 기능을 수행하기 때문에 노드의 이동 상황에 따라 변하는 네트워크 환경을 잘 반영하지 못하고 있다. 본 논문에서는 라우팅 계층과 MAC 계층 간의 상호 작용을 통하여 MANET의 2-홉 거리에 있는 노드 수를 반영하여 더 우수한 성능을 나타내는 Cross-Layer 모델 기반의 브로트캐스트 기법을 제안한다. 본 논문에서 제안하는 Cross-Layer 모델은 IEEE 802.11 MAC 프로토콜을 수정하여 이동 노드 주위의 상태에 따라 브로드캐스트 패킷을 적응적으로 전송하도록 동작한다.

  • PDF

A MAC Enhancement Technique for Quality of Service Guarantee in Wireless Local Area Networks (무선 네트워크에서 QoS 보장을 위한 MAC 향상 기법)

  • Lee, Dong-Geon;Kim, Byoung-Hoon;Tak, Sung-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.10
    • /
    • pp.1446-1459
    • /
    • 2008
  • In an infrastructure-based wireless network, an access point is used for all communications among mobile devices. However, when a mobile device moves into a dead Bone, a connectivity disruption between the mobile device and the access point occurs. Such connectivity disruption consequently leads to another connectivity disruption between the mobile device moving toward the dead zone and other wireless-enabled devices located within the area of the infrastructure-based wireless network. To cope with the connectivity disruption in the infrastructure-based wireless network the ad hoc network that dynamically forms a network without any preexisting communication infrastructure needs to be set up to provide seamless connections among mobile devices. In this paper, we propose the DNSQ-MAC (Dynamic Network State aware QoS-Medium Access Control) technique that meets the deadlines of MAC frames forwarded over hop-by-hop multipaths and guarantees the QoS performance of an ad hoc-based wireless network. Mobile devices incorporating the DNSQ-MAC technique are capable of adjusting to the new dynamic network status in order to enhance the QoS performance in the ad hoc-based wireless network. A case study which exploits the Qualnet simulator shows that the proposed DNSQ-MAC technique can guarantee the deadlines of MAC frames forwarded over hop-by-hop multipaths and enhance the QoS performance of various routing protocols and packet schedulers running on the network layer above the MAC layer.

  • PDF

Reliable Transmission of Bio-Data for IEEE 11073 PHD Standards at 6LoWPAN Multi-Hop Wireless Sensor Networks (6LoWPAN 멀티-홉 무선 센서 네트워크에서의 IEEE 11073 PHD 표준을 위한 신뢰성 있는 생체 정보 전송)

  • Woo, Yeon Kyung;Park, Jong Tae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.10
    • /
    • pp.116-123
    • /
    • 2013
  • In mobile healthcare applications, the reliable transmission of the bio-data is very important. In this article, we present a reliable bio-data transmission technique for mobile healthcare monitoring service at 6LoWPAN multi-hop wireless networks. In particular, we expand IEEE 11073-20601 protocol, and propose the reliable path construction for 6LoWPAN aimed to reliably provide mobile healthcare service over wireless sensor network, using IPv6 network. 6LoWPAN is recognized possibility because it is agree with sensor network by raising Adaptation layer on the MAC layer to transmit IPv6 packets. In this article proposed minimize the algorithm complexity and reliability routing protocol because the 6LoWPAN devices are suitable for low cost, small size and battery that can be used to health care system environment. And detailed procedures and algorithms are presented. We the proposed method to prove the superiority of using NS-3 for compareing with AODV protocol.

A method to reduce collision by interference in MANETs (멀티홉 애드혹 환경에서 간섭 영향을 줄이기 위한 mac개선 방안 연구)

  • Lee, Hye-Jin;Kim, Min--Kyu;Kim, Jae-Wan;In, Jeong-Sik;Eom, Doo-Seop
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.289-292
    • /
    • 2005
  • IEEE802.11 DCF에서는 hidden node문제를 해결하기 위하여 RTS/CTS 교환을 사용한다. 그러나 실제로는 전송에 필요한 파워보다 간섭을 일으킬 수 있는 파워가 작다. 따라서 RTS나 CTS를 받지 않은 노드에서 전송을 시작할 경우에도 간섭에 의해 충돌이 발생할 수 있다. 멀티홉 애드혹 환경에서는 이 현상이 더 큰 성능 저하를 불러 일으킬 수 있다. 본 논문에서는 기존의 RTS/CTS 교환에서 CTS를 받은 노드들이 STS 패킷을 보내고 STS를 받은 노드가 자신이 전송을 시작할 경우 데이터를 받는 노드에서의 간섭 효과를 계산해 간섭 효과가 클 경우 전송을 지연시키는 과정을 추가하였다. 따라서 간섭에 의한 충돌이 발생하지 않도록 하였다. 또한 시뮬레이션 결과를 통하여 이 방식이 멀티홉 애드혹 환경에서 성능을 향상 시켰음을 보였다.

  • PDF

A Study on Performance Improvement of ExOR Protocol (ExOR 라우팅 프로토콜의 성능 개선을 위한 연구)

  • Lee, Seung-Jun;Sung, Woo-Kyung;Jang, Ju-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.921-924
    • /
    • 2007
  • 본 논문에서는 멀티 홉 무선 네트워크에서 적용 가능한 통합적인 MAC 및 라우팅 프로토콜인 ExOR 의 성능개선을 위한 방안을 제시하였다. ExOR 은 무선 네트워크의 전송이 브로드 캐스트 방식으로 이루어지는 것을 이용하여 기회주의적인 라우팅을 시도함으로써 멀티 홉 무선 네트워크에서 링크의 사용량을 낮추고 쓰루풋을 높일 수 있는 전송 기법이다. 하지만 ExOR 은 멀티 홉 무선 네트워크의 크기가 확장되거나 링크의 전송률이 낮다면 라우팅에 참여하는 노드들의 패킷 전달이 원활하지 않기 때문에 지연시간이 크게 증가하여 성능이 급격히 저하되는 단점이 있다. 본 논문에서는 ExOR 라우팅 프로토콜을 적용 시, 패킷을 전달하는 노드 이외의 다른 노드들이 자기 차례가 되기 전까지 아무 일도 하지 않는다는 점에 착안하여 동시에 2 개 이상의 노드가 패킷을 전달하는 방식을 제안하였다. 본 논문에서는 ExOR 라우팅에 참여하는 노드가 패킷을 전달 할 때, 패킷 간 충돌 및 간섭을 최소로 할 수 있는 2 개 이상의 다른 노드를 선택하여 동시에 패킷 전송을 시도하는 방식으로 지연시간을 줄이고, 쓰루풋을 향상시키는 것을 시뮬레이션을 통하여 확인하였다.

Energy efficient Medium Access Control for multi-hop sensor network (멀티-홉 센서 네트워크 저전력 MAC 설계)

  • Gang, Jeong-Hun;Lee, Min-Gu;Park, Byeong-Ha;Yu, Jun-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.279-282
    • /
    • 2003
  • This paper proposes a medium-access control(MAC) protocol designed for wireless multi-hop sensor networks which is used for connecting physical world and cyber computing space. Wireless multi-hop sensor networks use battery-operated computing and sensing device. We expect sensor networks to be deployed in an ad hoc fashion, with nodes remaining inactive for long time, but becoming suddenly active when specific event is detected. These characteristics of multi-hop sensor networks and applications motivate a MAC that is different from traditional wireless MACs about power conservation scheme, such as IEEE 802.11. Proposed MAC uses a few techniques to reduce energy consumption. Result show that proposed MAC obtains more energy sayings.

  • PDF