• 제목/요약/키워드: Neighbor Table

검색결과 37건 처리시간 0.031초

SDSR : Ad­-hoc 망에서의 안정성을 제공하는 Dynamic Source Routing (Stable Dynamic Source Routing in Ad­-hoc network)

  • 김혜원;박용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.229-231
    • /
    • 2003
  • 기존에 제시된 ad hoc 라우팅 프로토콜에는 안정성에 대한 부분이 고려되어 있지 않다. 본 논문에서는 기존의 DSR ad hoc 라우팅 프로토콜에 안정성을 접목한 SDSR 라우팅 프로토콜을 제시한다. SDSR은 DSR에 안정성 제공을 위해 abnormal node detector와 neighbor table이라는 것을 추가한다. abnormal node detector는 네트워크 내에 abnormal 노드를 탐지해 네트워크에서 고립시켜 네트워크에 안정성을 제공하고 neighbor table에 있는 priority를 값에 따라 이웃 노드에서 들어온 패킷을 처리함으로써 효율적인 처리 능력을 제공한다. 본 논문에서는 abnormal node detector와 neighbor table을 통해 어떤 방식으로 네트워크에 안정성을 제공하는지 살펴보도록 하겠다.

  • PDF

A Resource Discovery with Data Dissemination over Unstructured Mobile P2P Networks

  • Bok, Kyoung-Soo;Kwak, Dong-Won;Yoo, Jae-Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권3호
    • /
    • pp.815-834
    • /
    • 2012
  • Recently, along with the innovative development of wireless communication techniques and mobile devices, mobile P2P services in mobile wireless networks have gained a lot of attention. In this paper, we propose a resource discovery scheme with data dissemination over mobile P2P networks. In the proposed scheme, each peer manages a local information table, a resource index table, and a routing table in a local database to enhance the accuracy and cost of resource discovery. The local information table stores the status of a mobile peer, and the resource index table stores the resource information of the neighbor peers via the ranking function. The routing table is used to communicate with the neighbor peers. We use a timestamp message to determine whether or not the resource index table will be changed before the resource information is exchanged. Our ranking function considers the interest and mobility of the mobile peer and prioritizes the resource information transmitted from the neighbor peers. It is shown via various experiments that the proposed scheme outperforms the existing scheme.

지그비 계층적 라우팅의 성능 향상 기법 (Improvement of Hierarchical Routing in ZigBee Networks)

  • 김태홍;김대영;유성은;성종우;김영수
    • 대한임베디드공학회논문지
    • /
    • 제1권2호
    • /
    • pp.104-112
    • /
    • 2006
  • ZigBee is the emerging industrial standard for ad hoc networks based on IEEE 802.15.4. It is used for low data rate and low power wireless network applications. Expected applications of ZigBee include wireless sensor networks for remote monitoring, home control, and industrial automation. Since one of the most important design goals of ZigBee is to reduce the installation and running costs, the ZigBee stack is embedded in the cheap and small micro-controller unit. The hierarchical routing algorithm is used for ZigBee end devices which have very limited resources. Using the block addressing scheme, end devices can send data to the destination without a routing table. However, hierarchical routing has the problem that the packets follow the tree hierarchy to the destination even if the destination is located nearby. In this paper, we propose a scheme to improve the hierarchical routing algorithm in ZigBee networks by employing the neighbor table that is originally used together with the routing table. We suggest selecting the neighbor node that has the minimum remaining hops to the destination as the next hop node. Simulation result shows that the proposed scheme saves more than 30% of the hop counts compared with the original hierarchical routing.

  • PDF

CCN에서 정보제공자의 이동성 지원을 위한 푸싱 기법 (Provider's Mobility Supporting Proactive Neighbor Pushing Scheme in CCN)

  • 우태희;권태욱
    • 한국군사과학기술학회지
    • /
    • 제19권6호
    • /
    • pp.721-729
    • /
    • 2016
  • CCN(Content-Centric Network) enables users to retrieve content using the content's name. Researchers face critical challenges in terms of mobility. Since the routing information is part of the content name, when the provider moves, it is necessary to update all the routers routing information. However, this requires significant costs. In this paper, we propose PNPCCN(Proactive Neighbor Pushing CCN), considering the popularity and rarity of mobility support, for providers in CCN environments. Via simulation studies, we demonstrate that our solutions are effective in terms of shorter numbers of retransmitted Interest packets, and average download times and higher delivery ratios during mobility.

이동 P2P 환경에서 효율적인 데이터 전송을 이용한 피어 색인 기법 (Peer Indexing Scheme using Efficient Data Dissemination in Mobile P2P Environment)

  • 곽동원;복경수;박용훈;정근수;최길성;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.26-35
    • /
    • 2010
  • 본 논문에서는 이동 P2P 환경에서 피어의 콘텐츠와 이동성을 고려한 데이터 전송을 이용한 피어 색인 기법을 제안한다. 제안하는 기법은 콘텐츠 검색을 위한 데이터 전송 비용 및 검색 정확성과 탐색 비용을 보장하기 위해 인덱스 테이블, 버디 테이블, 라우팅 테이블로 구성한다. 제안하는 기법에서 이동 피어는 수신 신호 변화 함수를 통해 이웃 피어를 인식하고 타임스탬프 메시지를 통해 데이터 전송 비용을 감소시킨다. 전송된 데이터는 시간과 관심항목 가중치를 고려한 피어 색인 구조에 저장되어 검색 정확도를 향상 시키고 탐색 비용을 감소시킨다.

IEEE 802.11 무선 랜에서 이웃 채널 정보에 기반한 점진적 채널 스캔 방법 (Incremental Channel Scan Scheme based on Neighbor Channel Information in IEEE 802.11 Wireless LANs)

  • 허남철;김선명
    • 한국산업정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.25-35
    • /
    • 2015
  • IEEE 802.11 무선 랜에서 단말들은 자유롭게 이동할 수 있기 때문에 끊김 없는 서비스를 제공하기 위해 핸드오프가 중요하다. 무선 랜에서 핸드오프할 때 많은 채널에 대해 스캔을 수행하기 때문에 핸드오프 지연이 커져 실시간 서비스를 지원하는데 한계가 있다. 본 논문에서는 실시간 서비스를 위해 핸드오프 지연을 최소화하는 방법을 제안한다. 제안하는 방법에서, 무선 랜에 처음 접속하는 단말은 자신이 스캔한 채널 정보를 AP(Access Point)에게 전송한다. AP는 단말이 전송한 정보를 이용하여 서로 이웃하는 채널들의 정보를 테이블로 만들고 비콘 프레임을 통해 이 테이블을 단말들에게 전송한다. 단말들은 핸드오프를 진행할 때 전체 채널에 대해 스캔을 수행하지 않고 테이블에 있는 정보를 이용하여 일부 채널에 대해서만 스캔을 수행한다. 따라서 제안하는 방법은 핸드오프 지연을 줄일 수 있고 실시간 서비스를 지원할 수 있다.

포화층및 불포화층에 대한 토양수분흐름의 모델링 (Modeling saturated-unsaturated moisture flow in soils)

  • 정상옥
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1988년도 제30회 수공학연구발표회논문초록집
    • /
    • pp.85-92
    • /
    • 1988
  • A model for the transient one-dimensional moisture movement in the saturated-unsaturated zone using a finite difference method is developed. Hysteresis in the soil water retention is incorporated. The model considers layered geologic formations. Monte Carlo simulation, together with the nearest neighbor model is used. Outputs of the model include pressure head, water content, and the water table elevation. Two Monte Carlo simulations of 100 realizations each are made for a 12-day simulation period with different input values. The simulation results show that the S.D. of the outputs increases with an increase in the input, the S.D. of the log K$$. The model is applied to predict a long term water table fluctuation, and the predicted water table agress well with the observed one.

  • PDF

무선 센서 네트워크에서 상호 협력 기반 위치추정 알고리즘 연구 (A Study on Cooperative Based Location Estimation Algorithm in Wireless Sensor Networks)

  • 정승희;이현재;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.857-860
    • /
    • 2008
  • 본 논문에서는 센서 노드의 위치를 추정하기 위해 서로 다른 센서노드의 신호세기를 기록한 RSS table을 활용하여 노드가 존재하는 영역을 추정하고, 해당 영역에 속하지 않는 공간을 순차적으로 제거하는 cooperative localization 알고리즘을 제안한다. 각각의 센서노드는 신호세기를 모니터링 하고, 신호세기의 범위에 따라 센서노드의 존재 가능 영역을 배제하게 되며 최종적으로 존재 가능 영역의 중심(centroid)을 노드의 위치로 추정하게 된다. 이러한 과정은 RSS table에 기록된 모든 노드들에 대해 반복적으로 적용되고 이를 통해 미지의 노드들에 대한 정밀한 위치추정이 가능하다.

  • PDF

이동무선 LAN 시스템의 고속핸드오버를 위해 능동적인 유효채널탐색방식의 성능분석 (Performance of an Active Channel Scanning Scheme for Fast Handover in Mobile Wireless LAN Systems)

  • 윤홍;임재명;윤종호;김세한
    • 대한전자공학회논문지TC
    • /
    • 제43권11호
    • /
    • pp.44-53
    • /
    • 2006
  • 본 논문에서는 무선LAN환경에서의 신속한 핸드오버를 지원하기 위하여 핸드오버 횟수와 인접한 AP간 겹쳐지는 영역의 유무를 고려하여 주변 AP가 실제 사용하고 있는 유효채널만을 탐색하는 새로운 방식을 제안한다. 제안된 방식에서는 이동단말이 새로운 AP로의 핸드오버가 완료되면, 자신이 탐색과정에서 습득한 주변 AP의 유효 채널정보를 새로운 AP에게 보고한다. 해당 AP는 이 정보를 이전 AP에게 전달하고, 핸드오버 횟수와 인접한 AP간에 겹쳐지는 구간이 없는 셀의 정보를 고려하여 우선순위를 결정한 이전 AP는 유효채널정보를 정렬한 후, 이 채널정보를 자신에 접속된 단말들에게 주기적으로 통보한다. 이러한 절차에 의해, 기존 AP에 접속된 나머지 단말들은 자신이 핸드오버 할 경우 인접 AP가 사용하는 활성화되어 있는 채널만 탐색할 수 있기 때문에 보다 신속한 핸드오버가 가능하게 된다. NS-2 시뮬레이터를 사용하여, 핸드오버 횟수와 인접한 AP가 겹쳐지는 구간이 없는 셀의 정보를 고려한 우선순위선정 방법에 대한 모의실험을 수행하여 최적화된 우선순위방식을 제안된 유효채널탐색 방법에 적용하였다. 이 제안방식과 인접한 모든 채널을 검색하는 기존의 full scanning 그리고, 미리 정해진 순서에 따라 일부 채널만 탐색하는 selective scanning 방식 등 3가지에 대한 성능비교를 수행한 결과, 제안된 방식이 핸드오버 과정에서 수행하는 전체 탐색채널의 개수와 채널탐색시간 면에서 우수함을 보였다.

RGF: Receiver-based Greedy Forwarding for Energy Efficiency in Lossy Wireless Sensor Networks

  • Hur, In;Kim, Moon-Seong;Seo, Jae-Wan;Choo, Hyun-Seung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권4호
    • /
    • pp.529-546
    • /
    • 2010
  • Greedy forwarding is the key mechanism of geographic routing and is one of the protocols used most commonly in wireless sensor networks. Greedy forwarding uses 1-hop local information to forward packets to the destination and does not have to maintain the routing table, and thus it takes small overhead and has excellent scalability. However, the signal intensity reduces exponentially with the distance in realistic wireless sensor network, and greedy forwarding consumes a lot of energy, since it forwards the packets to the neighbor node closest to the destination. Previous proposed greedy forwarding protocols are the sender-based greedy forwarding that a sender selects a neighbor node to forward packets as the forwarding node and hence they cannot guarantee energy efficient forwarding in unpredictable wireless environment. In this paper, we propose the receiver-based greedy forwarding called RGF where one of the neighbor nodes that received the packet forwards it by itself. In RGF, sender selects several energy efficient nodes as candidate forwarding nodes and decides forwarding priority of them in order to prevent unnecessary transmissions. The simulation results show that RGF improves delivery rate up to maximum 66.8% and energy efficiency, 60.9% compared with existing sender-based greedy forwarding.