• 제목/요약/키워드: Mobile Ad-hoc Wireless Networks

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

Bluetooth Ad Hoc 망 모바일 호스트상의 라우팅 알고리즘 분석 (Routing Algorithm in Bluetooth Ad Hoc Networks of Mobile Hosts)

  • 이광재;김동현;최삼길;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.117-120
    • /
    • 2002
  • Bluetooth는 2.4G의 ISM 대역을 사용하며 저 전력, 적은 복잡성으로 Ad Hoc 망 형태에 기반을 둔 무선망을 구성하고 있으며, 현재 이동성을 고려한 무선형태의 망을 이루는 네트워크연구도 활발히 진행되어지고 있다. Bluetooth는 사용자들이 Bluetooth에 모두 정통하지 않아도 주위의 다른 디바이스에 의해 detect, connect, discover 서비스를 할 수 있게 설계되어 있다. 본 논문에서는 Bluetooth에서의 통신방법과 무선망에서의 동작 라우팅 알고리즘에 대해 분석하고져 한다.

  • PDF

ARM: Anticipated Route Maintenance Scheme in Location-Aided Mobile Ad Hoc Networks

  • Park Seungjin;Yoo Seong-Moo;Al-Shurman Mohammad;VanVoorst Brian;Jo Chang-Hyun
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.325-336
    • /
    • 2005
  • Mobile ad hoc networks (MANET) are composed of moving wireless hosts which, within range of each other, form wireless networks. For communication to occur between hosts that are not within each other's range, routes involving intermediate nodes must be established; however, since the hosts may be in motion, a host that was part of a route may move away from its upstream and downstream partners, thus breaking the route. In this paper, we propose anticipated route maintenance (ARM) protocol with two extensions to route discovery based routing scheme: Extend the route when nodes on a link move apart from each other and they have common neighbor that can be 'inserted' in the path, and shrink route when a node discovers that one of its neighbor which is not the next hop is also on the same route several hops later on. By utilizing only local geographic information (now a part of some route finding algorithms), a host can anticipate its neighbor's departure and, if other hosts are available, choose a host to bridge the gap, keeping the path connected. We present a distributed algorithm that anticipates route failure and performs preventative route maintenance using location information to increase a route lifespan. The benefits are that this reduces the need to find new routes (which is very expensive) and prevents interruptions in service. As the density of nodes increases, the chance to successfully utilize our route maintenance approach increases, and so does the savings. We have compared the performance of two protocols, pure dynamic source routing (DSR) protocol and DSR with ARM. The simulation results show how ARM improves the functionality of DSR by preventing the links in the route from breaking. Packets delivery ratio could be increased using ARM and achieved approximately $\100%$ improvement. The simulations clarify also how ARM shows a noticeable improvement in dropped packets and links stability over DSR, even though there is more traffic and channel overhead in ARM.

Routing Relevant Data to Group Mobile Users by Mining Social Trajectory Pattern

  • Cho, Hyunjeong;Park, Yourim;Lee, HyungJune
    • 한국통신학회논문지
    • /
    • 제38B권11호
    • /
    • pp.934-936
    • /
    • 2013
  • A routing scheme for a group of mobile users for wireless ad-hoc networks is presented. The proposed scheme mines social activity patterns from wireless traces, and exploits social user group for efficient data routing among users based on a data publish approach. Simulation results based on real-world wireless traces show that our routing scheme reduces routing cost for a large mobile user group with a factor of 1.8 compared to a baseline counterpart.

모바일 애드혹 무선 센서 네트워크에서 동적 전송범위를 사용한 에너지 엔트로피 기반 다중경로 라우팅 프로토콜 (Energy Entropy based Multipath Routing Protocol using Dynamic Forwarding Range in Mobile Ad-hoc Wireless Sensor Networks)

  • 심규현;심규성;남상엽;안병구
    • 전자공학회논문지
    • /
    • 제54권2호
    • /
    • pp.68-75
    • /
    • 2017
  • 본 논문에서는 RF 에너지 하베스팅을 하는 센서로 구성된 모바일 애드혹 무선 센서 네트워크에서 적응적인 방향성 범위 안내가 가능한 에너지 엔트로피 기반의 다중경로 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 주요한 특징 및 기여도는 다음과 같다. 첫째, 센서노드의 에너지 정보를 기반으로 경로의 엔트로피로 계산하여 안정적인 경로 설정한다. 둘째, 경로의 안정성을 기반으로 전송범위를 동적으로 조절하고, 경로 설정에 참여하는 센서의 수를 조절하여, 경로 설정에 소모되는 에너지, 컨트롤 오버헤드, 시간지연을 줄여서 궁극적으로 테이터 전송 효율을 향상시킨다. OPNET을 사용한 성능 평과 결과 제안된 라우팅 프로토콜은 효과적으로 PDR을 지원 할 수 있음을 보여준다.

희소 모바일 애드 혹 네트워크 환경에서 빅데이터 센싱을 위한 에너지 효율적인 센서 커버리지 알고리즘 (An Energy-Efficient Algorithm for Solving Coverage Problem and Sensing Big Data in Sparse MANET Environments)

  • 길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권11호
    • /
    • pp.463-468
    • /
    • 2017
  • 모바일 노드를 이용하여 넓은 범위를 센싱하기 위해서는 노드 배치의 균일성이 매우 중요한 이슈 중 하나이다. 본 논문에서는 희소 모바일 애드 혹 네트워크 환경에서 빅 데이터 센싱을 위한 커버리지 문제에 대한 주제를 다룬다. 커버리지 문제에 관한 기존 연구에서는 넓은 범위를 센싱하기 위해 노드의 수가 충분히 많은 환경을 가정하였다. 하지만 희소 모바일 애드 혹 네트워크 환경에서 센서 커버리지 문제는 노드들 간의 센싱 범위가 겹치는 범위를 최소화하기 위해 노드들 간의 거리가 충분히 멀어야 한다. 따라서 본 논문에서는 희소 모바일 애드 혹 네트워크 환경에서 센서 커버리지 문제를 정의하고 중앙 중재자 없이 자가 조직의 방식에 의한 해결 방안을 제시한다. 실험 결과를 통해 제안하는 방식은 커버리지 영역과 에너지 소비 관점에서 효율적임을 보인다.

Performance Variations of AODV, DSDV and DSR Protocols in MANET under CBR Traffic using NS-2.35

  • Chandra, Pankaj;Soni, Santosh
    • International Journal of Computer Science & Network Security
    • /
    • 제22권7호
    • /
    • pp.13-20
    • /
    • 2022
  • Basically Mobile Ad Hoc Network (MANET) is an autonomous system with the collection of mobile nodes, these nodes are connected to each other by using wireless networks. A mobile ad hoc network poses this quality which makes topology in dynamic manner. As this type of network is Ad Hoc in nature hence it doesn't have fixed infrastructure. If a node wishes to transfer data from source node to a sink node in the network, the data must be passed through intermediate nodes to reach the destination node, hence in this process data packet loss occurs in various MANET protocols. This research study gives a comparison of various Mobile Ad Hoc Network routing protocols like proactive (DSDV) and reactive (AODV, DSR) by using random topology with more intermediate nodes using CBR traffic. Our simulation used 50, 100, and 150 nodes variations to examine the performance of the MANET routing protocols. We compared the performance of DSDV, AODV and DSR, MANET routing protocols with the result of existing protocol using NS-2 environment, on the basis of different performance parameters like Packet Delivery Ratio, average throughput and average end to end delay. Finally we found that our results are better in terms of throughput and packet delivery ratio along with low data loss.

이동 애드 혹 망을 위한 종단간의 성능 개선 방안 (An Approach to Improve the End-to-end Performance for Mobile Ad hoc Networks)

  • 이용석;최웅철
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.327-334
    • /
    • 2004
  • 본 논문에서는 다중 홉 무선 애드 혹 망의 성능향상을 위한 MAC 프로토콜의 개선 안을 제시한다. 무선 애드 흑 망의 노드는 매체가 가능할 때만 패킷을 전송할 수 있으며, 패킷이 전송되고 있는 중에 송신 노드의 전송파 감지 범위(carrier sensing range)에 속하는 노드들은 패킷을 전송할 수 없다. 전송파 감지 범위는 전송 범위(transmission range)와 전송파 감지 영역(carrier sensing zone)으로 나뉠 수 가 있으며(9), 본 논문에서는 노드가 전송파 감지 영역에 속해있을 때 프로토콜 동작의 중요성에 초점을 맞추고 있다. 전송파 감지 영역에 속하는 노드는 현재 진행되고 있는 전송 세션의 종료 시점이나 매체가 가능해지는 시점을 알 수 없다는 특징이 있다. 현재의 MAC 프로토콜은 노드가 전송 범위에 속해 있을 때와 전송파 감지 영역에 속해 있을 때의 동작이 크게 다르지 않다. 성능 개선을 위해 다양한 시뮬레이션을 수행하였으며, 시뮬레이션의 결과를 통해 충돌이 반 이상 감소하여, 손실되는 패킷의 수가 줄고 성능이 향상되었음을 확인하였다.

다중 홉 Ad-hoc 네트워크에서 노드이동성을 고려한 라우팅 프로토콜에 관한 연구 (An Enhanced Routing Protocol for Supporting Node Mobility in Multi-hop Ad-hoc Networks)

  • 김관웅;김변곤;김용갑
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1665-1671
    • /
    • 2007
  • 무선 Ad-hoc 네트워크는 기지국이나 중앙 집중관리가 없는 영역에서 다수의 노드들 간에 무선데이터 통신 연결이 자율적으로 설정되는 네트워크이다. Ad-hoc 네트워크는 노드의 이동과 전원의 제약 때문에 네트워크 위상(network topology)이 자주 변화할 수 있다. 라우팅 경로를 찾는 과정에서 가장 신뢰성이 있는 경로를 선택하는 것은 Ad-hoc 네트워크 성능을 향상시키기 위해서 아주 중요하다. 본 연구에서, 우리는 수신신호 세기의 변이를 감시해서 AODV 기반의 강화된 라우팅 프로토콜을 제안하였다. 노드의 이동성과 경로의 흡수로 구성된 새로운 매트릭 함수는 라우팅 경로 결정에 이용된다. NS-2를 이용한 폭넓은 실험에서, 제안된 라우팅 기법의 성능은 AODV 프로토콜에 비하여 향상되었다.

전술 Ad-hoc 네트워크에서의 비정상행위 노드 탐지 및 관리 (Detection and Management of Misbehaving Node in Tactical Ad-Hoc Networks)

  • 장범근;이수진
    • 한국군사과학기술학회지
    • /
    • 제12권3호
    • /
    • pp.333-343
    • /
    • 2009
  • Tactical Information Communication Network(TICN) is a concept-type integrated Military Communication system that enables precise command control and decision making by unifying the diversified military communication network and conveying diverse range of battle field information on real-time, at right place at right time. TICN is designed to advance into high speed, large capacity, long distance wireless relay transmission. To support mobility in battlefield environments, the application of Ad-hoc networking technology to its wireless communication has been examined. Ad-hoc network is consist of mobile nodes and nodes in the network depends on the cooperation of other nodes for forwarding of packets. In this context, some non-cooperating nodes may delay forwarding of packets or drop the packets. This may hamper the network as a whole and disrupt communication between the cooperating nodes. To solve this problem, we present a solution with a Node Weight Management Server(NWMS), which manages each node's weight according to its behavior in local area. When the NWMS detects misbehaving node, it increases the node's weight. If the node's weight exceeds a predefined threshold then the NWMS broadcasts the node's information into network to isolate the misbehaving node from the network. These mechanisms show that they are highly effective and can reliably detect a multitude of misbehaving node.

엔트로피-도플러 기법을 이용한 동적 라우팅 프로토콜에 관한 연구 (A study on Dynamic Routing Protocol using Entropy-Doppler Topology)

  • 지삼현;김순국;두경민;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.461-465
    • /
    • 2007
  • MANET(Mobile Ad-Hoc Networks)는 이동성이 있는 상태의 모바일 노드들이 자율적인 이동 네트워크 구조를 갖는 것을 말하며, 일반적인 무선 네트워크는 크게 트리구조(Tree structure) 및 메쉬구조(Mesh structure)로 나누고 있다. 따라서 이러한 네트워크 구조의 특성에는 전송경로의 단절, 전송 중첩 및 망의 지속성을 보장이 어려운 실정이다. 따라서 본 논문에서는 온톨로지 기반의 도플러효과를 이용한 동적인 라우팅 프로토콜 방법으로 ODDMRP (Ontology Doppler effect-based Dynamic Multicast Routing Protocol)기술을 제안한다. 본 논문의 ODDMRP에서는 노드들의 엔트로피(Entropy)에 의한 도플러 효과(Doppler effect)와 이를 이용한 주변 노드(node)들의 이동위치, 이동시간 및 분포도 등 전송되는 전송 속도(Velocity) 뿐만 아니라 노드의 이동방향과 속성체계구조(Property structure organization)가 포함된 기술을 제안하고자 한다. 이러한 구조는 최적화(Optimized)된 전송 경로를 유지하며 경로의 안정화(Stabilization) 및 연결의 지속성(Continuation durability of connectivity)을 향상시킨다.

  • PDF