• 제목/요약/키워드: multi-hop broadcast

검색결과 58건 처리시간 0.022초

Optimization for Relay-Assisted Broadband Power Line Communication Systems with QoS Requirements Under Time-varying Channel Conditions

  • Wu, Xiaolin;Zhu, Bin;Wang, Yang;Rong, Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권10호
    • /
    • pp.4865-4886
    • /
    • 2017
  • The user experience of practical indoor power line communication (PLC) applications is greatly affected by the system quality-of-service (QoS) criteria. With a general broadcast-and-multi-access (BMA) relay scheme, in this work we investigate the joint source and relay power optimization of the amplify-and-forward (AF) relay systems used under indoor broad-band PLC environments. To achieve both time diversity and spatial diversity from the relay-involved PLC channel, which is time-varying in nature, the source node has been configured to transmit an identical message twice in the first and second signalling phase, respectively. The QoS constrained power allocation problem is not convex, which makes the global optimal solution is computationally intractable. To solve this problem, an alternating optimization (AO) method has been adopted and decomposes this problem into three convex/quasi-convex sub-problems. Simulation results show the fast convergence and short delay of the proposed algorithm under realistic relay-involved PLC channels. Compared with the two-hop and broadcast-and-forward (BF) relay systems, the proposed general relay system meets the same QoS requirement with less network power assumption.

차량 네트워크를 위한 긴급메시지 브로드캐스트 기법 (An Emergency Message Broadcast Scheme for Vehicular Networks)

  • 박정화;강문수
    • 한국멀티미디어학회논문지
    • /
    • 제15권3호
    • /
    • pp.372-379
    • /
    • 2012
  • 본 논문에서는 차량 네트워크를 위한 긴급메시지 브로드캐스트 방안으로 긴급이벤트가 발생되는 즉시 긴급메시지를 최대한 신속하고 정확하게 전파하기 위하여 필요한 브로드캐스트 기법에 대해서 연구하였다. 제안하는 프로토콜은 차량간 그룹을 형성하여 일정거리에 위치한 모든 차량들에게 긴급메시지를 전달하는 브로드캐스트 형태의 프로토콜로써 차량 안전관련 상황이 발생하였을 때, 이 사실을 일정거리 안에 있는 후위 차량들에게 효과적으로 전달하기 위한 긴급메시지 전달 방법이다. 이는 차량간 그룹을 이용하여 긴급 메시지를 후위로 전파하는 방식으로써 형성된 그룹 안에서 선정된 대표차량에 의해서만 재전송을 수행하기 때문에 불필요한 전송을 최소화할 수 있으며 긴급메시지의 충돌 가능성 또한 낮출 수 있게 된다. 시뮬레이션 결과 제안한 방식을 이용하여 긴급메시지를 전파했을 경우 기존의 차량간 프로토콜에 비해 비교적 훨씬 적은 양의 패킷으로 빠른 시간 안에 효과적으로 긴급메시지를 전파할 수 있었다.

Ad-hoc 네트워크에서 Look-ahead Selective Flooding을 이용한 On-Demand 라우팅 프로토콜 성능 개선 (Performance Evaluation of On-Demand Routing Protocol using Look-ahead Selective Flooding in Ad-hoc Network)

  • Yo-chan Ahn
    • Journal of Information Technology Applications and Management
    • /
    • 제10권2호
    • /
    • pp.61-71
    • /
    • 2003
  • Ad-hoc networks are characterized by multi-hop wireless links, frequently changing network topology and the need for efficient dynamic routing protocols. In an Ad-hoc network, each host assumes the role of a router and relays packets toward final destinations Because a packet is broadcast to all neighboring nodes, the optimality criteria of wireless network routing is different from that of wired network routing. tn this paper 1 point out the more important cost factor than the number of links in the Ad-hoc network. A class routing protocols called on-demand protocols has recently found attention because of their low routing overhead since it performs a blind flooding to look for a path. In this paper, 1 propose the method which reduces overhead by using the information of neighboring nodes and doing a selective flooding. Simulation results demonstrate better reduction of routing overheads with this scheme.

  • PDF

FENC: Fast and Efficient Opportunistic Network Coding in wireless networks

  • Pahlavani, Peyman;Derhami, Vali;Bidoki, Ali Mohammad Zareh
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.52-67
    • /
    • 2011
  • Network coding is a newly developed technology that can cause considerable improvements in network throughput. COPE is the first network coding approach for wireless mesh networks and it is based on opportunistic Wireless Network Coding (WNC). It significantly improves throughput of multi-hop wireless networks utilizing network coding and broadcast features of wireless medium. In this paper we propose a new method, called FENC, for opportunistic WNC that improves the network throughput. In addition, its complexity is lower than other opportunistic WNC approaches. FENC utilizes division and conquer method to find an optimal network coding. The numerical results show that the proposed opportunistic algorithm improves the overall throughput as well as network coding approach.

안전 메시지 전달을 위해 가우시안 모델을 적용한 하이브리드 차량 통신 시스템 (A hybrid-vehicular communication systems using a gaussian model for sending a safe message)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제10권7호
    • /
    • pp.161-166
    • /
    • 2012
  • 고속도로에서 교통사고가 발생하면 연쇄 추돌 사고를 예방하기 위해 주변 차량에게 안전 메시지를 브로드캐스트 해야 한다. 또한, 표본 개수의 증가는 메모리의 한계 때문에 추정치의 정확도가 낮은 문제점을 가진다. 본 논문에서는 가우시안 모델에 백오프 알고리즘을 적용한 RVC 시스템을 제안한다. 그리고 이웃 노드 개수의 수집 채널, 데이터 채널, RSU 통신 채널로 분리하여 통신 지연을 예방하는 MAC 프로토콜을 제안한다. 결과적으로, 기존 기법보다 제안된 프로토콜이 프레임 수신율의 약 10% 정도 개선되었음을 확인하였다.

멀티미디어 인터넷망의 최적화 전송을 위한 라벨링망 응용 정책설정 고찰 (Labeling network applicaion study policy settings for optimized transmission of multimedia internet)

  • 구현실;황성규
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1780-1784
    • /
    • 2015
  • 현재의 IP 라우팅은 Layer 3 라우팅 정보를 이용하여 Forwarding시 Destination Address만을 참조하며 Destination-Based Routing Lookup은 모든 Hop에서 필요하다. 따라서 모든 라우터는 Full Internet 라우팅 정보, 약 12만 여개의 라우트 정보를 필요로 할 수 있으며 라우터는 이러한 폭주에 따라 트래픽 부하를 분산 할 수 있는 환경 구성이 필요하다. 본 연구에서는 인터넷 기존망의 고유 특징인 Best Effect 환경에서 대용량 멀티미디어 데이터 전송의 QoS 보장과 하드웨어적 고속 스위칭을 위해 Labeling을 이용하여 packet을 forwarding하는 환경 구성이 필요하다. 데이터 전송을 고성능화하기 위해서 라벨링망의 여러 단계의 정책보다는 프로세스 등 자원 효율화와 단순화 정책이 효과적인지 연구를 통해 알아보며 그 방안으로 일명 lock-up 라벨링망 Header Format으로 고정시켜 단순화된 정책으로 보다 QoS에 효과적인 정책을 적용하는 방법을 고찰한다.

무선센서네트워크에서 플러딩 기법의 성능평가 (A Performance Comparison of Flooding Schemes in Wireless Sensor Networks)

  • 김관웅;조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.153-158
    • /
    • 2016
  • 다중홉 무선센서네트워크에서 플러딩(또는 브로드캐스팅) 전송은 경로 탐색, 주소설정, 메시지 전송과 같은 기본 작업이다. 그러나 플러딩 기법은 'Broadcasting Storm' 현상을 발생시키며, 메시지 충돌, 혼잡, 불필요한 네트워크 자원을 소모하게 된다. 따라서 이러한 단순 플러딩 기법의 단점을 보완하기 위한 다양한 Flooding 기법이 제안되었다. 이러한 플러딩 기법은 확률기반, 카운터 기반, 거리기반, 이웃 기반 기법으로 분류할 수 있다. 본 논문에서는 이러한 대표적인 플러딩 기법의 장단점을 소개하고, 컴퓨터 시뮬레이션을 통하여 단순 플러딩 기법을 포함한 각 기법의 성능과 효율성을 비교 분석하였다.

차량간 통신을 위한 위치 정보 기반의 AODV 라우팅 프로토콜 (The AODV Routing Protocol based on Location Information for Inter-Vehicle Communication)

  • 이은주;이권익;좌정우;양두영
    • 한국콘텐츠학회논문지
    • /
    • 제8권3호
    • /
    • pp.47-54
    • /
    • 2008
  • 도로 기반 시설의 도움 없이 지능형 교통 시스템을 실현하기 위한 차량 간 통신(Inter-Vehicle Communication)에 대한 관심이 증가하고 있다. 차량 간 통신은 고정된 인프라 없이 차량간에 실시간 정보를 교환할 수 있게 해준다. 차량 간 통신 시스템은 정보를 전송하기 위해 멀티 홉 브로드캐스트 방식을 사용한다. 본 논문에서는 차량 간 통신을 위한 위치 정보 기반의 AODV 라우팅 프로토콜을 제안한다. 제안하는 AODV 라우팅 프로토콜은 위치 정보를 갖는 Hello 패킷을 전송하여 노드간 거리를 계산한다. 그런 다음 각 노드의 거리테이블을 이용하여 신속한 경로 복구를 수행한다. 제안하는 AODV 라우팅 프로토콜의 성능은 퀄넷(Qualnet) 버전 3.8 시뮬레이터를 사용하여 기존의 AODV 라우팅 프로토콜과 비교하였다.

Ad Hoc 망에서 버퍼 노드를 이용한 QoS 보장 기법에 관한 연구 (A Study of Guarantee Technique Using Buffer Node in Ad Hoc Network)

  • 김관중
    • 한국시뮬레이션학회논문지
    • /
    • 제12권4호
    • /
    • pp.73-81
    • /
    • 2003
  • An Ad Hoc network is a dynamic multi-hop wireless network that is established by a group of mobile hosts on a shared wireless channel by virtue of their proximity to each other. Since wireless transmissions are locally broadcast in the region of the transmitting host, hosts that are in close proximity can hear each other and are said to be neighbors. The transitive closure of the neighborhood of all the hosts in the set of mobile hosts under consideration forms an Ad Hoc network. Thus, each host is potentially a router and it is possible to dynamically establish routes by chaining together a sequence of neighboring hosts from a source to a destination in the Ad Hoc network. In a network, various real-time services require the network to guarantee the Quality of Services provided to the receiver. End-to-end QoS can be provided most efficiently when each layer of the protocol stack translates the requirements of the application into layer classified requirements and satisfies them. In this study, a mechanism to guarantee the QoS in Ad Hoc networks with buffer nodes is proposed. They effectively prevent traffic congestion and yield better transmission rate. In this way QoS is enhanced.

  • PDF

IPv6 Autoconfiguration for Hierarchical MANETs with Efficient Leader Election Algorithm

  • Bouk, Safdar Hussain;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • 제11권3호
    • /
    • pp.248-260
    • /
    • 2009
  • To connect a mobile ad hoc network (MANET) with an IP network and to carryout communication, ad hoc network node needs to be configured with unique IP adress. Dynamic host configuration protocol (DHCP) server autoconfigure nodes in wired networks. However, this cannot be applied to ad hoc network without introducing some changes in auto configuration mechanism, due to intrinsic properties (i.e., multi-hop, dynamic, and distributed nature) of the network. In this paper, we propose a scalable autoconfiguration scheme for MANETs with hierarchical topology consisting of leader and member nodes, by considering the global Internet connectivity with minimum overhead. In our proposed scheme, a joining node selects one of the pre-configured nodes for its duplicate address detection (DAD) operation. We reduce overhead and make our scheme scalable by eliminating the broadcast of DAD messages in the network. We also propose the group leader election algorithm, which takes into account the resources, density, and position information of a node to select a new leader. Our simulation results show that our proposed scheme is effective to reduce the overhead and is scalable. Also, it is shown that the proposed scheme provides an efficient method to heal the network after partitioning and merging by enhancing the role of bordering nodes in the group.