• Title/Summary/Keyword: Ad Hoc Networks

Search Result 1,360, Processing Time 0.039 seconds

Power, Degree and Selection Information-Aware Connected Dominating Set Construction Algorithm in Ad-hoc Wireless Networks (무선 Ad-hoc 네트워크에서 전력, 연결강도 및 이력 정보를 고려한 Connected Dominating Set 구성 방법)

  • Ha, Deok-Kyu;Song, Young-Jun;Kim, Dong-Woo;Kim, Young-Joon;Lee, In-Sung
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.8
    • /
    • pp.49-56
    • /
    • 2009
  • In this paper, we propose a method of energy level, node degree and selection information based CDS(Connected Dominating Set) construction algorithm for more efficient routing in ad-hoc wireless networks. Constructing CDS in ad-hoc wireless network, it is necessary to make more efficient algorithm that is faster, more simple and has low power consumption. A CDS must be minimized because nodes in the CDS consume more energy in order to handle various bypass traffics than nodes outside the set. It is better not to reconstruct CDS after constructing the most efficient CDS. To overcome this problem, we proposed the CDS construction algorithms based on EL+ND+Sel method. We compared and estimated the performance in each situation of EL + ND and EL + ND + Sel.

A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks (자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜)

  • Yang Seomin;Lee Hyukjoon
    • The KIPS Transactions:PartC
    • /
    • v.11C no.7 s.96
    • /
    • pp.905-916
    • /
    • 2004
  • Self-organizing hierarchical ad hoc network (SOHAN) is a new ad-hoc network architecture designed to improve the scalability properties of conventional 'flat' ad hoc networks. This network architecture consists of three tiers of ad-hoc nodes, i.e.. access points, forwarding nodes and mobile nodes. This paper presents a topology discovery and routing protocol for the self-organization of SOHAN. We propose a cross-layer path metric based on link quality and MAC delay which plays a key role in producing an optimal cluster-based hierarchical topology with high throughput capacity. The topology discovery protocol provides the basis for routing which takes place in layer 2.5 using MAC addresses. The routing protocol is based on AODV with appropriate modifications to take advantage of the hierarchical topology and interact with the discovery protocol. Simulation results are presented which show the improved performance as well as scalability properties of SOHAN in terms of through-put capacity, end-to-end delay, packet delivery ratio and control overhead.

Node-Level Trust Evaluation Model Based on Blockchain in Ad Hoc Network

  • Yan, Shuai-ling;Chung, Yeongjee
    • International journal of advanced smart convergence
    • /
    • v.8 no.4
    • /
    • pp.169-178
    • /
    • 2019
  • Due to the characteristics of an ad hoc network without a control center, self-organization, and flexible topology, the trust evaluation of the nodes in the network is extremely difficult. Based on the analysis of ad hoc networks and the blockchain technology, a blockchain-based node-level trust evaluation model is proposed. The concepts of the node trust degree of the HASH list on the blockchain and the perfect reward and punishment mechanism are adopted to construct the node trust evaluation model of the ad hoc network. According to the needs of different applications the network security level can be dynamically adjusted through changes in the trust threshold. The simulation experiments demonstrate that ad-hoc on-demand distance vector(AODV) Routing protocol based on this model of multicast-AODV(MAODV) routing protocol shows a significant improvement in security compared with the traditional AODV and on-demand multipath distance vector(AOMDV) routing protocols.

An Authentication Protocol for CBRP in Mobile Ad-Hoc Networks (Ad-Hoc 네트워크에서 클러스터 기반의 라우팅을 위한 인증 프로토콜)

  • Kim, Sun-Hyoung;Lee, Won-Jun;Lee, Sang-Keun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1365-1368
    • /
    • 2003
  • Ad-Hoc 네트워크는 인프라 구조가 없는 네트워크로 정의된다. 즉 고정된 라우터나 백본망과 같은 인프라 구조가 없는 네트워크 상에서 Ad-Hoc 노드들이 이동하면서 투선 채널을 사용하여 통신하는 구조를 일컫는다. 기존의 투선 네트워크에서는 인증기관의 역할을 하는 고정된 기지국이 존재하여 인증에 관련된 모든 작업을 기지국이 수행하였지만 네트워크 토폴로지가 수시로 변화하는 Ad-Hoc 네트워크 환경에서는 이러한 효과를 기대하기 힘들다. 본 논문에서는 클러스터를 기반으로 하는 Ad-Hoc 네트워크 환경에서 종단 노드 사이의 상호 인증과 안전한 세션키를 공유하는 방안을 제안한다.

  • PDF

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

  • Yo-chan Ahn
    • Journal of Information Technology Applications and Management
    • /
    • v.10 no.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

Performance Analysis of Mobile Hosts based on Packet Type of Ad Hoc Networks (Ad Hoc 망의 패킷형태에 따른 모바일 호스트의 성능분석)

  • 김동일;김동현
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.3
    • /
    • pp.417-422
    • /
    • 2003
  • Ad Hoc network not only can be the constitution of multiple piconet, but also can be the extension to the scatternet. By changing the length of the packets, it will transmit packets according to the amount of the transmission. There are two forms of the bluetooth. The one is the DM which is slower in speed but higher in reliance than the DH. The other is the DH which is faster in speed but lower in reliance than the DM. This paper tries to compare and analyze the performances of mobile hosts according to the forms of the packets in bluetooth Ad Hoc network.

Clustering Algorithm for a Traffic Control of Wireless Ad Hoc Networks multi-hop (무선 에드혹 망 다중홉 트래픽제어를 위한 Clustering 알고리즘에 관한 연구)

  • 이동철;김기문;김동일
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.6
    • /
    • pp.1161-1167
    • /
    • 2003
  • The nodes of Ad hoc network are made up of location registration for sending informations and a great number of packet transmissions to maintain routing route among the nodes. Under this environment, a huge number of traffics would be generated as mobility variable occurs more than in physical network. Hence, in this paper, focused on to study the relationship of nodes to analyze the extent of the traffic in order to control the traffics of the multi-hop in Ad hoc.

Performance improvement of Location-Aided Routing using Fixed Post in Mobile Ad Hoc networks (Mobile Ad Hoc 망에서의 고정 호스트를 이용한 Location-Aided Routing(LAR)의 성능향상)

  • 정종관;김재훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.223-225
    • /
    • 2000
  • Mobile ad hoc network는 무선으로 연결된 호스트들이 쉽게 이동할 수 있는 망으로써, 미리 설치된 유선망을 이용하는 Cellular망과 달리 이동 호스트사이의 통신만으로 이루어진 망이다. 이 Mobile Ad Hoc Network에서는 각각의 노드들의 이동성이 높기 때문에 이 각각의 노드들의 라우팅 경로를 결정하는 것이 중요하다. 이에 따라 Ad Hoc Network를 위한 많은 라우팅 프로토콜이 이미 제안되었다. 본 논문은 Location 정보를 이용한 Location Aided Routing(LAR)에 고정 호스트(Post)가 존재할 경우 Mobile ad hoc network에서의 향상된 Routing 기법을 제안한다. Location Aided Routing은 일발 flooding 기법에 비하여 Request zone을 이용하여 제한된 영역에서 라우팅을 하기 때문에 성능이 향상되었다. 본 논문에서는 여기에 고정 호스트를 두어 더욱 제한된 영역에서 라우팅을 하기 때문에 기존의 라우팅에 비하여 성능이 향상되었다.

  • PDF

Efficient Energy Conserving Routing for Increasing System Lifetime of Wireless Ad-hoc Networks (Ad-hoc 네트워크의 시스템 활동시간 증가를 위한 효과적인 전력소비 라우팅)

  • 김영남;박숙영;이상규;이주영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.31-33
    • /
    • 2002
  • 전력이나 유선망 등의 기반시설 없이 임의의 장소에서 필요에 의해 일시적으로 구성되었다가 해체한 수 있는 네트워크 형태의 필요성이 대두됨에 따라 Ad-hoc 네트워크에 관한 여러 가지 연구가 진행되고 있다. Ad-Hoc 네트워크에서는 기존의 유선 네트워크 망에서와는 달리 게이트웨이나 라우터 등의 도움 없이 모바일 기기들 간의 통신이 가능해야 한다. 이러한 임의성과 휴대성, 그리고 이동성 때문에 야기되는 여러 가지 문제들을 해결해야,안정적이고 효율적인 통신을 보장할 수 있다. Ad-hoc 네트워크에서는 대부분의 경우 배터리가 에너지원인 모바일 기기들을 사용하므로 효율적인 에너지 자원 관리가 중요한 고려대상이 된다. 본 논문에서는 Ad-hoc 네트워크의 시스템 활동시간을 최대화시키려는데 중점을둔 효율적인 라우팅방법을 제안한다. 제안된 방법에서는 데이터 전송에 따른 에너지 소비뿐만 아니라 제어신호의 전송에 따른 에너지 소비를 함께 고려하였다.

  • PDF

Analysis for Ad Hoc Routing Protocol based-on Dynamic Source Routing (Dynamic Source Routing 기반의 Ad Hoc Routing Protocol 분석)

  • 이광재;김탁근;김동일;최삼길
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.121-124
    • /
    • 2001
  • Dynamic Source Route(DSR) protocol is a simple and efficient routing protocol designed specially for use of the multi-hop Ad Hoc Network. DSR allows the network to be completely self-organized and self-configured without the need for any existing infrastructure or administration. DSR protocol consists of the two mechanisms of Router discovery and Router Maintenance, works entirely On-demand in all aspects. In this paper, we will present the performance of DSR protocol on the multi-hop wireless Ad Hoc Networks, illustrate it with simulation, and then analysis the algorism of DSR.

  • PDF