• 제목/요약/키워드: Routing Scheme

검색결과 820건 처리시간 0.028초

군 MANET 환경에서 그룹 이동성을 고려한 확장성 있는 콘텐트 기반 라우팅 기법 (A Scalable Content-Based Routing Scheme Considering Group Mobility in Tactical Mobile Ad-hoc Networks)

  • 고광태;강경란;조영종
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.721-733
    • /
    • 2010
  • 본 논문에서는 군 MANET 환경에서 작전에 따라 단말들이 그룹으로 이동하는 경우를 고려하여, 효과적으로 메시지를 전달할 수 있는 확장 가능 콘텐트 기반 라우팅 기법을 제안한다. 제안하는 기법은 Publish/Subscribe 모델에 기반한 콘텐트 라우팅 기법이다. 노드들은 자신의 위치나 관심에 근거하여 클러스터를 형성하게 된다. 제안하는 기법에서는 다단계로 포개지는 구조의 클러스터 구성을 허용한다. 각 노드는 클러스터 헤드에게 자신의 특정콘텐트에 대한 관심을 알리고, 클러스터 헤드는 이를 종합하여 이웃 클러스터 헤드에게 전달한다. 데이터는 관심이 전달된 역방향 경로로 클러스터 헤드를 거쳐 개별 단말에게까지 전달된다. 시뮬레이션을 통해 기존의 MANET 환경에서 사용했던 콘텐트 기반 라우팅 기법과 본 논문에서 제안한 기법의 성능을 비교 분석한다. 제안한 기법은 노드 수가 증가하더라도 기존 기법에 비해 네트워크의 제어 메시지 부담이 크지 않으며, 특히 그룹 이동성을 가질 경우 기존 기법에 비해 메시지 전달율이 높다.

공통선 신호방식에서의 DAR(Dynamic Adaptive Routing)방식과 FSR(Flood Search Routing)방식의 성능평가 (Performance Evaluation of DAR(Dynamic Adaptive Routing) and FSR(Flood Search Routing) Methods in a Common Channel Signaling Scheme)

  • 김재현;이종규
    • 전자공학회논문지A
    • /
    • 제31A권12호
    • /
    • pp.1-8
    • /
    • 1994
  • In this paper, we hve compare the performance of DAR(Dynamic Adaptive Routing) with that of FSR(Flooding Search Routing) to select an adequate routing protocol in circuit-switched networs. As a performance factor, we have considered call setup time, which is the key factor of performance evaluation in circuit switched networks. We have evaluated the performance of two methods in grid topology circuit-switched networks using a commn channel signaling scheme, as application examples. As results, FSR method shows better performance than DAR method under light traffic load, when the number of links by which call has passed increases, but DAR method represents better performance than FSR method under heavy traffic load or large networks because of redundant packets.

  • PDF

무선 센서 네트워크에서 데이타 병합을 위한 다중 경로 라우팅 기법 (A Multi Path Routing Scheme for Data Aggregation in Wireless Sensor Networks)

  • 손형서;이원주;전창호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권3호
    • /
    • pp.206-210
    • /
    • 2009
  • 본 논문에서는 전체 노드들의 에너지를 균등하게 사용하기 위한 다중 경로 기반의 새로운 라우팅 정책을 제안한다. 이 정책은 기존의 데이타 병합 라우팅 기법에 새로운 형태의 루트 노드들을 추가한다. 각 루트 노드는 싱크노드의 일부 역할을 위임받고 개별적인 데이타 병합 경로를 구축한다. 그리고 전체 네트워크의 소스 노드들을 각 경로에 적절히 연결함으로써 더 많은 노드들의 에너지를 균등하게 사용할 수 있다. 따라서 전체 네트워크의 수명을 연장할 수 있다. 시뮬레이션을 통하여 네트워크를 구성하는 노드의 에너지 소모를 분산하면 네트워크의 생존시간을 연장할 수 있음을 검증한다. 또한 제안한 라우팅 기법은 소스노드 수가 증가할수록 전체 센서 네트워크의 성능 개선에 효율적임을 검증한다.

다중캐리어 해상데이터통신망에서 캐리어선호도와 위치기반 라우팅 (A Carrier Preference and Location-based Routing Scheme(CPLR) at Multi-carrier Maritime Data Communications Networks)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제36권6호
    • /
    • pp.823-829
    • /
    • 2012
  • 미래 해상데이터통신망은 광대역무선접속(BWA) 캐리어들이 중첩된 자율망(MANET)으로 모델링될 수 있다. 이러한 망 모델에서 응용 서비스별 캐리어 선호도와 선박의 위치를 함께 이용하고 경로의 홉단위 최적 캐리어를 선택하여 최적경로를 찾는 라우팅방식(CPLR)을 새롭게 제안한다. 이 방식에서는 경로의 각 선박과 목적지 선박간 거리를 고려하기 때문에 최적경로를 찾아가는 수렴성이 개선되어 라우팅 시간을 더 줄였다. 캐리어 선호도만을 고려하여 최적경로를 탐색하는 (CPR)방식과 성능을 비교하여 개선결과를 보였다.

Multi-path Routing Protocol with Optimum Routes Finding Scheme in Wireless Sensor Networks

  • Keuma, Tae-Hoon;Bu, Ki-Dong;Kim, Hyun-Sung;Lee, Sung-Woon
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2008년도 추계 공동 국제학술대회
    • /
    • pp.449-454
    • /
    • 2008
  • Finding an energy efficient route is one of the very important issues in the wireless sensor networks. The route scheme should consider both of the energy level of sensor nodes and the number of hops at the same time. First of all, this paper proposes an optimum routes finding scheme (ORFS), which could be used in the sensor network routing protocols. The scheme uses an optimum value for the path with the considerations of both the minimum energy level of a path and the number of hops at the same time. After that, this paper proposes a routing protocol based on the ORFS for how it could be used for the multipath directed diffusion with data aggregation (MDD-A), to get the better energy efficiency. The analysis result shows that the proposed routing protocol could lengthen the network life cycle about 18.7% compared to the previous MDD-A related protocols.

  • PDF

A Simple but Efficient Scheme for Reliable Connectivity and High Performance in Ad-hoc Wireless Networks

  • Tak, Sung-Woo
    • Journal of information and communication convergence engineering
    • /
    • 제10권2호
    • /
    • pp.141-148
    • /
    • 2012
  • This paper presents a simple but efficient scheme incorporating a reputation-based approach and a cross-layer approach, called the SIM scheme, for maintaining reliable connectivity and high performance in ad-hoc wireless networks. The SIM scheme incorporates the following two things: an ad-hoc routing scheme with a reputation-based approach exploiting the game theory concept based on an evolutionarily stable strategy, and a cross-layer approach between the network layer and the transport layer employing a reputation-based approach.

고속 패킷(packet) 처리를 위한 IP lookup scheme (IP lookup scheme for high speed packet forwarding)

  • 박우종;정민섭;정진우;강성봉
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.213-216
    • /
    • 2000
  • In this paper, we propose a new scheme which improves the IP address lookup time. The new scheme is composed of two core technologies, named the prefix alignment and the prefix distance ordering. Now, as the Internet is being used commonly by improving the data transmission capacity, the need for enlarging the bandwidth of the Internet is on the rise. IP address lookup performance problem is an important obstacle in the router executing high speed packet forwarding. This results from the fact that the prefixes routing table is composed of and the traffic being processed in unit time are largely on the increase. The proposed lookup scheme is divided into two parts in technology, the one is the algorithm forming a routing database(routing table), the other is the lookup procedure in the actual packet processing.

  • PDF

HMIPv6 네트워크에서 단말기 이동성을 고려한 멀티캐스트 방안 (A Multicast Scheme considering the Terminal Mobility in HMIPv6 Networks)

  • 하정미;박상준;김병기
    • 한국시뮬레이션학회논문지
    • /
    • 제14권4호
    • /
    • pp.107-116
    • /
    • 2005
  • The multi user communications that is called as the multicast service should be applied into the evolving mobile networks. In this paper, we propose a fast multicast management scheme for mobile terminals in HMIPv6 (Hierarchical Mobile IPv6) based mobile networks. In HMIPv6 based mobile networks, we consider the mobile terminal mobility that the multicast management scheme during mobile handover is used for the multicast routing changing. The changing impact to the multicast routing Is determined from handovers in intra AR, and in inter AR or MAP. In this paper, we propose multicast supporting schemes that the tunneling scheme is used in intra AR handover, and the previous subscription scheme is used in inter AR handover for considering the changing impact of the multicast routing.

  • PDF

Partially Distributed Dynamic Model for Secure and Reliable Routing in Mobile Ad hoc Networks

  • Anand, Anjali;Aggarwal, Himanshu;Rani, Rinkle
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.938-947
    • /
    • 2016
  • A mobile ad hoc network (MANET) is a collection of mobile nodes communicating in an infrastructure-less environment without the aid of a central administrating authority. Such networks entail greater dependency on synergy amongst the nodes to execute fundamental network operations. The scarcity of resources makes it economically logical for nodes to misbehave to preserve their resources which makes secure routing difficult to achieve. To ensure secure routing a mechanism is required to discourage misbehavior and maintain the synergy in the network. The proposed scheme employs a partially distributed dynamic model at each node for enhancing the security of the network. Supplementary information regarding misbehavior in the network is partially distributed among the nodes during route establishment which is used as a cautionary measure to ensure secure routing. The proposed scheme contemplates the real world scenario where a node may exhibit different kinds of misbehavior at different times. Thus, it provides a dynamic decision making procedure to deal with nodes exhibiting varying misbehaviors in accordance to their severity. Simulations conducted to evaluate the performance of the model demonstrate its effectiveness in dealing with misbehaving nodes.

An Impact of Addressing Schemes on Routing Scalability

  • Ma, Huaiyuan;Helvik, Bjarne E.;Wittner, Otto J.
    • Journal of Communications and Networks
    • /
    • 제13권6호
    • /
    • pp.602-611
    • /
    • 2011
  • The inter-domain routing scalability issue is a major challenge facing the Internet. Recent wide deployments of multihoming and traffic engineering urge for solutions to this issue. So far, tunnel-based proposals and compact routing schemes have been suggested. An implicit assumption in the routing community is that structured address labels are crucial for routing scalability. This paper first systematically examines the properties of identifiers and address labels and their functional differences. It develops a simple Internet routing model and shows that a binary relation T defined on the address label set A determines the cardinality of the compact label set L. Furthermore, it is shown that routing schemes based on flat address labels are not scalable. This implies that routing scalability and routing stability are inherently related and must be considered together when a routing scheme is evaluated. Furthermore, a metric is defined to measure the efficiency of the address label coding. Simulations show that given a 3000-autonomous system (AS) topology, the required length of address labels in compact routing schemes is only 9.12 bits while the required length is 10.64 bits for the Internet protocol (IP) upper bound case. Simulations also show that the ${\alpha}$ values of the compact routing and IP routing schemes are 0.80 and 0.95, respectively, for a 3000-AS topology. This indicates that a compact routing scheme with necessary routing stability is desirable. It is also seen that using provider allocated IP addresses in multihomed stub ASs does not significantly reduce the global routing size of an IP routing system.