• 제목/요약/키워드: Ad Hoc Broadcasting

검색결과 131건 처리시간 0.029초

MANET에서 집중적 RREQ의 효율적 전송을 위한 집적 방법 (An Aggregation Method for Effective tTransmission of Burst RREQ(Route Request) in MANET(Mobile Ad hoc Network))

  • 김용혁;김영한
    • 대한전자공학회논문지TC
    • /
    • 제45권12호
    • /
    • pp.66-73
    • /
    • 2008
  • MANET 환경에서 방송메시지는 모든 MANET 노드의 방송전송 참여로 인하여 심각한 전송률저하를 가져오며 특히 집중적 RREQ 전송은 순간적인 방송메시지 폭주를 발생하는 동시에 RREQ간 전송지연으로 이어진다. 본 논문에서는 이와 같은 집중적 RREQ 발생에 따른 문제를 해결하기 위한 방안으로 RREQ 집적 방법을 제안하며 송신 노드와 통신 경로상 중간 노드에서 각각 집중적 RREQ 발생이 일어날 수 있는 상황을 실 MANET을 구성하여 실험적으로 분석한다. 또한 RREQ 집적 방법이 적용되었을 경우 고려되어야 할 사항을 고찰하며 시험을 통하여 그 성능을 분석한다.

Analysis of Link Error Effects in MANET Address Autoconfiguration Protocols

  • Kim, Sang-Chul;Chung, Jong-Moon
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.84-93
    • /
    • 2009
  • This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

An Efficient Broadcast Technique for Vehicular Networks

  • Ho, Ai Hua;Ho, Yao H.;Hua, Kien A.;Villafane, Roy;Chao, Han-Chieh
    • Journal of Information Processing Systems
    • /
    • 제7권2호
    • /
    • pp.221-240
    • /
    • 2011
  • Vehicular networks are a promising application of mobile ad hoc networks. In this paper, we introduce an efficient broadcast technique, called CB-S (Cell Broadcast for Streets), for vehicular networks with occlusions such as skyscrapers. In this environment, the road network is fragmented into cells such that nodes in a cell can communicate with any node within a two cell distance. Each mobile node is equipped with a GPS (Global Positioning System) unit and a map of the cells. The cell map has information about the cells including their identifier and the coordinates of the upper-right and lower-left corner of each cell. CB-S has the following desirable property. Broadcast of a message is performed by rebroadcasting the message from every other cell in the terrain. This characteristic allows CB-S to achieve an efficient performance. Our simulation results indicate that messages always reach all nodes in the wireless network. This perfect coverage is achieved with minimal overhead. That is, CB-S uses a low number of nodes to disseminate the data packets as quickly as probabilistically possible. This efficiency gives it the advantage of low delay. To show these benefits, we give simulations results to compare CB-S with four other broadcast techniques. In practice, CB-S can be used for information dissemination, or to reduce the high cost of destination discovery in routing protocols. By also specify the radius of affected zone, CB-S is also more efficient when broadcast to a subset of the nodes is desirable.

IEEE 802.11p MAC 기반 차량 네트워크에서의 분산된 브로드캐스팅 모델링 (Modeling of the Distributed Broadcasting in IEEE 802.11p MAC Based Vehicular Networks)

  • 정대인
    • 한국통신학회논문지
    • /
    • 제38B권11호
    • /
    • pp.924-933
    • /
    • 2013
  • 본 논문은 차량 네트워크에 적용되는 IEEE 802.11p MAC 프로토콜에서의 브로드캐스팅 동작을 모델링하였다. 도로상의 안전 서비스 구현에 필요한 beacon 메시지는 브로드캐스팅 방식으로 교환되는데 최적의 안전 서비스 구축을 위해 브로드캐스팅 동작의 해석적 모델링이 필요하다. 모델링에 반영된 IEEE 802.11p 고유의 특성은, CCH(Control Channel)와 SCH(Service Channel) 간의 채널 스위칭 동작과 이로 인해 beacon 메시지를 교환하는 CCH 구간이 시간적 제한을 갖는다는 점, 그리고 재전송이 없다는 점이다. 이러한 고유 특성이 반영된 모델링 설계에서 본 논문은 beacon 메시지의 발생 패턴에 대한 제한을 두지 않았다. 즉, CCH 구간 내 분산된 발생 및 브로드캐스팅을 모델링하였다. 시뮬레이션 결과와의 비교를 통해 본 논문에서 제안한 모델링의 정확성을 확인하였다. 또한, beacon 메시지 발생 및 브로드캐스팅을 분산시킴으로써 전달률, 전송 지연 및 지연의 변동성 등 모든 성능지표가 개선되는 것을 확인하였다.

무선인지 애드 혹 네트워크를 위한 순차적 협력 스펙트럼 센싱 기법 (An contention-aware ordered sequential collaborative spectrum sensing scheme for CRAHN)

  • 웬타난;구인수
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.35-43
    • /
    • 2011
  • 최근 들어 무선인지 애드 혹 네트워크(CRAHN)는 임시적으로 활용되지 않은 라이선스 스펙트럼을 기회주의적 방법으로 사용하여 통신하는 차세대 애드 혹 네트워크로 각광받고 있다. 여타 무선인지 시스템에서와 같이, 정확한 스펙트럼 센싱은 무선인지 애드 혹 네트워크 구현을 위한 필수 요소 기술이다. 중앙 제어국 중심의 협력 스펙트럼 센싱 기법은 센싱 성능을 향상 시킬 수 있으나, 무선인지 애드 혹 네트워크와 같은 비인프라망에서는 중앙 제어국이 없어 협력 센싱 구현이 어렵다. 본 논문에서는 무선인지 애드 혹 네트워크를 위한 새로운 순차적 협력 스펙트럼 센싱 기법을 제안한다. 제안된 기법에서는 Dempster Shafer 이론 기반으로 국부 스펙트럼 센싱 데이터의 신뢰도가 가장 높은 인지 노드가 임시 중앙국이 되어 주변 센서 노드로부터 스펙트럼 센싱값을 수집하여 스펙트럼 사용 유무에 대한 최종 결정을 만들고 그 최종 결정을 이웃 노드들에게 전송한다. 또한 본 논문에서는 분산 방법으로 개별 인지 노드들이 자신의 센싱 데이터를 효율적으로 교환하기 위한, 센싱데이터 신뢰도 순서 기반의 전송 메커니즘을 제안하였다. 시뮬레이션을 통해 제안된 방식은 기존 중앙 제어국 중심의 협력 스펙트럼 센싱 기법과 유사한 스펙트럼 센싱 성능을 제공하는 동시에, 최종 스펙트럼 결정까지 소요되는 센싱 데이터 수집시간 및 교환되는 센싱 데이터 량을 현저히 줄일 수 있음을 보였다.

HMIPv6를 기반으로 한 무선 랜과 이동 애드 혹 네트워크 간의 인터네트워킹 기법 (Internetworking strategy between MANET and WLAN for Extending Hot-Spot of WLAN based on HMIPv6)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.38-48
    • /
    • 2006
  • 무선 랜의 영역 확장을 위해서 무선 랜과 유사한 2계층 프로토콜(1)을 사용하는 이동 애드 혹 네트워크의 인터네트워킹 기법을 (2)에서 제안하고 있다. 이 기법은 무선 랜 확장을 위한 UMTS (Universal Mobile Telecommunications Systems)와 무선 랜의 인터네트워킹 기법(3-4)에 비해 물리 및 논리적인 특성이 유사하기 때문에 상대적으로 낮은 오버헤드와 지연을 갖는다는 장점이 있다. 애드 흑과 무선 랜간의 인터네트워킹을 위해 (2)가 제안하고 있는 모드 변환 알고리즘은 시그널 강도만을 고려하여 핸드오프를 결정하기 때문에 상이한 시그널을 수신하는 영역에 지그재그로 이동하는 경우 빈번한 핸드오프를 야기 시킬 수 있다. 또, 무선 랜에서의 이동성 지원이 MIPv6 프로토콜을 기반으로 하고 있어서 핸드오프시 높은 지연을 갖고 시그널 메시지 교환으로 인한 오버헤드가 크다. 본 논문에서는 (2)에서 제안하는 스위칭 기법을 수정 및 보완함으로써 이동 노드가 HMIPv6를 기반으로 하고 있는 무선 랜의 범위를 벗어나 난청지역(dead-spot)에 진입했을 때 무선 랜 영역의 확장을 위해서 무선 랜과 이동 애드 혹 네트워크간의 최적화된 인터네트워킹 방안을 제안한다. (2)에서 발생할 수 있는 핸드오프 핑퐁문제를 적응적인 임계치를 반영함으로써 해결하였다. 특히, 무선 랜에서 이동성 지원을 위한 HMIPv6 프로토콜과 병립되어 사용될 수 있는 OLSR 프로토콜을 이동 애드 혹 네트워크에서 적용하였다. 총 오버헤드 시간을 구하고 실험과 시뮬레이션을 통해 제안된 스위칭 방식이 기존의 방식보다 성능이 우수함을 확인하였다.

스마트 폰을 위한 센서기반 건강 다이어트 어플의 설계 (Design of Sensor-based Healthy Diet App for Smartphones)

  • 오선진
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.141-147
    • /
    • 2014
  • 최근 스마트 폰 주요 기능의 급속한 발전과 더불어 스마트 폰과 연계된 많은 응용들이 속속 개발되고 있으며, 다양한 관련 기술과의 융합을 통해 획기적인 모바일 응용들이 개발되어 빠르게 확산되고 있는 실정이다. 본 논문에서는 이러한 스마트 폰의 다양한 기능들을 효과적으로 활용할 수 있도록 주변의 센서와 같은 장치들과 연동한 스마트한 모바일 응용의 설계를 제안한다. 본 논문에서 제안한 모바일 응용은 스마트 폰의 블루투스 모듈을 이용하여 주변의 다양한 상황정보 센서들과 일시적인 애드 혹 망을 형성하고 사용자의 생체 상황정보를 실시간으로 수집하여, 사용자가 효과적인 다이어트를 수행하는데 반영하여 건강한 다이어트를 수행할 수 있도록 하는 스마트 폰을 위한 센서 기반 건강 다이어트 어플을 설계하고 구현하였다.

Design of Stochastic Movement Model Considering Sensor Node Reliability and Energy Efficiency

  • Cho, Do-Hyeoun;Yeol, Yun Dai;Hwang, Chi-Gon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권3호
    • /
    • pp.156-162
    • /
    • 2020
  • Wireless Sensor Network (WSN) field is mainly studied to monitor and characterize large-scale physical environments to track various environmental or physical conditions, such as temperature, pressure, wind speed and humidity. WSN can be used in various applications such as wild surveillance, military target tracking and monitoring, dangerous environmental exploration and natural disaster relief. We design probabilistic mobile models that apply to mobile ad hoc network mobile environments. A probabilistic shift model proposed by dividing the number of moving nodes and the distance of travel into two categories to express node movement characteristics. The proposed model of movement through simulation was compared with the existing random movement model, ensuring that the width and variation rate of the first node node node node (FND) was stable regardless of the node movement rate. In addition, when the proposed mobile model is applied to the routing protocol, the superiority of network life can be verified from measured FND values. We overcame the limitations of the existing random movement model, showing excellent characteristics in terms of energy efficiency and stable in terms of changes in node movement.

애드-혹 망에서 모바일의 지역 중요도를 고려한 퍼지로직 기반 쿼럼의 설계 및 평가 (Design and Evaluation of Fuzzy-Logic based Quorum System considering the Gravity of Locality of Mobile in MANETs)

  • 오선진
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.9-14
    • /
    • 2008
  • 모바일 애드-혹 망(MANET)은 고정 인프라 구조 없이 모바일 노드들이 자유롭게 이동하면서 통신하는 무선망이다. 망 내의 모바일 노드들은 빈번하게 이동하므로 위치정보 관리는 MANET에서 중요한 문제이다. 본 논문에서는 MANET 내의 모든 모바일 노드에 대한 위치정보를 효율적으로 관리하기 위해 모바일의 이동성을 퍼지논리를 이용하여 지역 중요도를 적응적으로 적용한 새로운 쿼럼 시스템을 제안한다. 제안하는 쿼럼 시스템의 성능은 분석적 방법으로 평가하였고, 그 성능을 기존의 UQS와 DQS 시스템과 비교하였다.

  • PDF

OPNET을 이용한 MANET 프로토콜 분석 (Analysis of MANET Protocols Using OPNET)

  • 장효뢰;왕야;기장근;이규대
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.87-97
    • /
    • 2009
  • A Mobile Ad hoc Network (MANET) is characterized by multi-hop wireless connectivity, frequently changing network topology with mobile nodes and the efficiency of the dynamic routing protocol plays an important role in the performance of the network. In this paper, the performance of five routing protocols for MANET is compared by using OPNET modeler: AODV, DSR, GRP, OLSR and TORA. The various performance metrics are examined, such as packet delivery ratio, end-to-end delay and routing overhead with varying data traffic, number of nodes and mobility. In our simulation results, OLSR shows the best performance in terms of data delivery ratio in static networks, while AODV has the best performance in mobile networks with moderate data traffic. When comparing proactive protocols (OLSR, GRP) and reactive protocols (AODV, DSR) with varying data traffic in the static networks, proactive protocols consistently presents almost constant overhead while the reactive protocols show a sharp increase to some extent. When comparing each of proactive protocols in static and mobile networks, OLSR is better than GRP in the delivery ratio while overhead is more. As for reactive protocols, DSR outperforms AODV under the moderate data traffic in static networks because it exploits caching aggressively and maintains multiple routes per destination. However, this advantage turns into disadvantage in high mobility networks since the chance of the cached routes becoming stale increases.

  • PDF