• Title/Summary/Keyword: Ad hoc Wireless Network

Search Result 712, Processing Time 0.026 seconds

그룹 이동성을 가지는 모바일 사용자들 간의 효율적인 데이터 공유를 위한 클러스터 기반 그룹 라우팅 기법 메커니즘 (Cluster-Based Routing Mechanism for Efficient Data Delivery to Group Mobile Users in Wireless Ad-Hoc Networks)

  • 유진희;한경아;정다희;이형준
    • 한국통신학회논문지
    • /
    • 제38C권11호
    • /
    • pp.1060-1073
    • /
    • 2013
  • 본 논문에서는 무선 애드혹 네트워크상에서 그룹 이동성이 있는 모바일 사용자들을 beacon 메시지 수신 상태 정보만을 이용하여 분산적인 방법으로 온라인 클러스터링 하는 기법과 그룹 내로 데이터를 효과적으로 전달하기 위한 클러스터 헤드 노드를 선정하는 기법을 제시하고, 선정한 클러스터 헤드 노드를 통해 그룹 내부로 데이터를 전달할 수 있는 효율적인 그룹 라우팅 기법을 제안한다. ns-2를 이용하여 518개의 정적 노드와 20개의 동적 노드로 구성된 네트워크에 대해 성능 평가한 결과, 평균적으로 96 %의 높은 클러스터링 정확도를 보임을 확인할 수 있었다. 또한 그룹의 개념 없이 개별적으로 모바일 노드들로 일대일 라우팅을 한 경우에 비해 제안한 클러스터 기반 라우팅 기법을 사용했을 경우, 총 라우팅 비용이 1/20 정도로 감소하였으며, 그룹의 개념은 존재하지만 임의의 모바일 노드를 통해 intra-cluster 라우팅 했을 경우에 비해, 제안한 클러스터 헤드 노드를 통해 라우팅 했을 경우, 라우팅 비용이 평균적으로 1/2 정도로 감소함을 확인할 수 있었다.

양방향 통신을 지원하는 시분할 기반 무선 센서 네트워크의 구현 (Implementation of a TDMA-based Bidirectional Linear Wireless Sensor Network)

  • 이형봉;박래정;문정호;정태윤
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.341-351
    • /
    • 2008
  • 다수의 센서 노드들이 임의의 장소에 불규칙하게 위치하는 비정형적 환경에서의 무선 센서 네트워크에서는 일반적으로 센서 노드들이 수집한 데이타가 싱크 노드 방향으로만 전송되기 때문에 단방향이라고 할 수 있다. 이런 센서 네트워크에서는 통신이 한쪽 방향으로만 이루어지기 때문에 어떤 특이 데이타가 수신되었을 때 이에 대한 재확인 명령의 전송이 어려우며 따라서 이에 대한 사후 대책 수립이 곤란하다. 이 논문에서는 TDMA에 기반한 단방향 무선 데이타 전송 프로토콜인 WSLP(Wireless Sensor Line Protocol)을 양방향 통신이 가능하도록 확장한 BiWSLP(Biredictional WSLP)를 제안하고 이를 구현한다. 또한 제안한 BiWSLP의 기능을 평가하고 검증하기 위하여, 센서 노드를 통한 데이타 수집뿐만 아니라 노드들에게 명령을 전송하여 노드들의 동작을 제어하는 기능을 가지고 있는 가상 교량 관리 시스템을 구축하고 운영한 결과를 제시한다. 또한 가상 교량 관리 시스템을 운영 결과를 바탕으로 에너지 효율 및 양방향 통신 가능성의 관점에서 BiWSLP의 효용성을 보인다.

Wireless Mesh Network를 위한 MA(Mesh Adaptive)-CBRP 알고리즘의 제안 (MA(Mesh Adaptive)-CBRP Algorithm for Wireless Mesh Network)

  • 김성준;조규섭
    • 한국통신학회논문지
    • /
    • 제35권11B호
    • /
    • pp.1607-1617
    • /
    • 2010
  • 본 논문에서는 무선 메쉬 네트워크의 특성에 맞게 수정한 라우팅 프로토콜인 MA-CBRP를 제안한다. MA-CBRP는 애드 혹 네트워크의 여러 계층적 라우팅 프로토콜 중에서도 CBRP 프로토콜 구조를 기반으로 하는 프로토콜이다. MA-CBRP에서, 메쉬 라우터는 CBRP의 Hello 메시지와 유사한 ANN 메시지를 주기적으로 전송한다. ANN 메시지는 메쉬 네트워크 내의 모든 클라이언트가 자신의 캐시에 메쉬 라우터로의 경로를 저장하고 주기적으로 갱신하도록 하며, 오버헤드를 줄이기 위해 CBRP의 Hello 메시지와는 다르게 응답을 요구하지 않는다. 메쉬 클라이언트는 ANN 메시지를 수신한 후에 메쉬 라우터에서 자신까지의 경로가 바뀐 경우에만 메쉬 라우터에게 ANN으로 얻은 경로의 역순으로 JOIN 메시지를 보내어 경로정보를 메쉬 라우터에게 등록하여 경로 관리에 따른 부하를 줄이고 경로를 더 빠르게 찾을 수 있다. 결과적으로, 네트워크에 이동하는 클라이언트의 수에 상관없이 CBRP보다 평균적으로 7%정도 낮은 오버헤드를 보여주며, 경로를 찾는데 걸리는 시간은 거의 동일한 수준을 보여주었다.

Modeling and Stimulating Node Cooperation in Wireless Ad Hoc Networks

  • Arghavani, Abbas;Arghavani, Mahdi;Sargazi, Abolfazl;Ahmadi, Mahmood
    • ETRI Journal
    • /
    • 제37권1호
    • /
    • pp.77-87
    • /
    • 2015
  • In wireless networks, cooperation is necessary for many protocols, such as routing, clock synchronization, and security. It is known that cooperator nodes suffer greatly from problems such as increasing energy consumption. Therefore, rational nodes have no incentive to cooperatively forward traffic for others. A rational node is different from a malicious node. It is a node that makes the best decision in each state (cooperate or non-cooperate). In this paper, game theory is used to analyze the cooperation between nodes. An evolutionary game has been investigated using two nodes, and their strategies have been compared to find the best one. Subsequently, two approaches, one based on a genetic algorithm (GA) and the other on learning automata (LA), are presented to incite nodes for cooperating in a noisy environment. As you will see later, the GA strategy is able to disable the effect of noise by using a big enough chromosome; however, it cannot persuade nodes to cooperate in a noisefree environment. Unlike the GA strategy, the LA strategy shows good results in a noise-free environment because it has good agreement in cooperation-based strategies in both types of environment (noise-free and noisy).

다중 전송률 지원 무선랜에서 효율적인 패킷 전송 기법 (Effective Packet Transmission Scheme in Multirate WLAN)

  • 김남기
    • 한국통신학회논문지
    • /
    • 제31권2A호
    • /
    • pp.168-175
    • /
    • 2006
  • 동적으로 변화하는 채널 상태에 대응하고자 IEEE 802.11 기반 무선랜은 서로 다른 변조 방식 및 부호화 기법을 도입해 복수 개의 전송률을 지원한다. 그러나 한 네트워크 안에서 높은 전송률과 낮은 전송률의 공존은 전체시스템의 성능을 저하시키는 결과를 초래한다. 이러한 성능 이상(performance abnormality)를 제거하고 시스템 성능을 향상시키기 위해 본 논문에서는 RAT(Rate-Adapted Transmission) 기법을 제안한다. RAT 기법은 무선 채널을 단말의 채널 점유 시간에 기반하여 분배한다. 그리고 한 단말 안에서도 전송률 기반 큐 관리를 통해 패킷을 효율적으로 전송한다. 따라서 RAT 기법은 단말 간 전송률 경쟁 이득(inter-rate contention gain)뿐만 아니라 단말 내 전송률 경쟁 이득(intra-rate contention gain)까지 얻을 수 있다.

에어노드 기반 무선센서네트워크 구축을 위한 적응형 오르막경사법 기반의 자율무인비행로봇제어 (Autonomous Unmanned Flying Robot Control for Reconfigurable Airborne Wireless Sensor Networks Using Adaptive Gradient Climbing Algorithm)

  • 이덕진
    • 로봇학회논문지
    • /
    • 제6권2호
    • /
    • pp.97-107
    • /
    • 2011
  • This paper describes efficient flight control algorithms for building a reconfigurable ad-hoc wireless sensor networks between nodes on the ground and airborne nodes mounted on autonomous vehicles to increase the operational range of an aerial robot or the communication connectivity. Two autonomous flight control algorithms based on adaptive gradient climbing approach are developed to steer the aerial vehicles to reach optimal locations for the maximum communication throughputs in the airborne sensor networks. The first autonomous vehicle control algorithm is presented for seeking the source of a scalar signal by directly using the extremum-seeking based forward surge control approach with no position information of the aerial vehicle. The second flight control algorithm is developed with the angular rate command by integrating an adaptive gradient climbing technique which uses an on-line gradient estimator to identify the derivative of a performance cost function. They incorporate the network performance into the feedback path to mitigate interference and noise. A communication propagation model is used to predict the link quality of the communication connectivity between distributed nodes. Simulation study is conducted to evaluate the effectiveness of the proposed reconfigurable airborne wireless networking control algorithms.

WSN 기반 복지 관리 시스템 설계 및 성능분석 (Design and Performance Analysis of Welfare Management System based on WSN)

  • 김지성;김강희;황호영;서효중
    • 인터넷정보학회논문지
    • /
    • 제9권6호
    • /
    • pp.99-107
    • /
    • 2008
  • 저 전력 기술에 기반한 무선 센서 네트워크(Wireless Sensor Networks, WSN)는 유비쿼터스 시대의 중요한 핵심 요소로 자리잡고 있다. 본 논문은 이러한 WSN에 기반한 응용으로서 복지 관리 시스템을 제시하였다. 특히 저가격과 저 전력을 달성할 수 있도록 S-MAC(Sensor Medium Access control)인 프로토콜을 적용하여 구현하였으며, TOSSIM 시뮬레이터를 이용해 성능을 평가하였다. 복지 대상자의 집에는 여러 센서와 소형 데이터베이스 서버를 설치하여 집안의 환경을 조사하고 저장하였다. 소형 서버는 무선 애드혹 네트워크를 구성하여 상호간 연결하였다.

  • PDF

Channel Allocation in Multi-radio Multi-channel Wireless Mesh Networks: A Categorized Survey

  • Iqbal, Saleem;Abdullah, Abdul Hanan;Hussain, Khalid;Ahsan, Faraz
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1642-1661
    • /
    • 2015
  • Wireless mesh networks are a special type of broadcast networks which cover the qualifications of both ad-hoc as well as infrastructure mode networks. These networks offer connectivity to the last mile through hop to hop communication and by comparatively reducing the cost of infrastructure in terms of wire and hardware. Channel assignment has always been the focused area for such networks specifically when using non-overlapping channels and sharing radio frequency spectrum while using multiple radios. It has always been a challenge for mesh network on impartial utilization of the resources (channels), with the increase in users. The rational utilization of multiple channels and multiple radios, not only increases the overall throughput, capacity and scalability, but also creates significant complexities for channel assignment methods. For a better understanding of research challenges, this paper discusses heuristic methods, measurements and channel utilization applications and also examines various researches that yield to overcome this problem. Finally, we highlight prospective directions of research.

저 전력 저 복잡도 무선 기기를 위한 분산적인 다중 홉 멀티 캐스트 중계 기법 (Distributed Multi-Hop Multicast Transmission Scheme for Low-Power and Low-Complexity Wireless Devices)

  • 고병훈;전기준;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.931-937
    • /
    • 2015
  • 본 논문에서는 저 전력 저 복잡도 무선 기기로 구성된 다중 홉 멀티캐스트 네트워크를 위한 분산적인 중계 기법과 전력 제어 기법을 제안한다. 정보의 전달 시간이 제한되는 다중 홉 멀티캐스트 네트워크에서 선박 내 무선 네트워크 기술로 주요하게 활용 되고 있는 지그비 기술의 플러딩 기법과 비교하여 중계 기법을 위한 추가적인 정보 교환 없이 아웃티지 확률과 총 소모 전력 사이의 관계에서 제안하는 방식이 더 우수함을 실험을 통해서 확인하였다.

RFID와 ZigBee를 이용한 유비쿼터스 u-Health 시스템 구현 (Ubiquitous u-Health System using RFID & ZigBee)

  • 김진태;권영미
    • 대한전자공학회논문지TC
    • /
    • 제43권1호
    • /
    • pp.79-88
    • /
    • 2006
  • 본 논문에서는 RFID와 근거리 무선 통신 기술인 ZigBee를 접목시켜 유비쿼터스 u-Health 시스템을 구현하였다. RFID 태그인식 기술, ZigBee의 데이터 송수신 기술을 이용하는 무선 프로토콜 키트를 만들었고 TinyOS에서 ZigBee의 소프트웨어를 구현하였다. RFID와 접목 가능한 무선 통신 기술들은 Bluetooth, ZigBee, 802.11x WLAN 등이 있다. 논문에서 제시한 환경은 무인간병과 같은 u-Health 시스템으로서, 조밀한 sensor 네트워크 환경을 갖게 되는 병원 등의 환경에 적합하도록 ZigBee를 사용한 것이다. RFID와 ZigBee가 부착되는 디바이스들은 앞으로 팔찌, 손목시계, 반지 등의 크기로 소형화 될 것이다. 본 논문에서 제안하는 RFID와 ZigBee 통합 환경은 WBAN(Wireless Body Area Network) 및 WPAN(Wireless Person Area Network)환경에서 상태 정보를 인식하여 원하는 action들로 반응하도록 요구되는 응용에 활용될 수 있다. 태그의 정보와 환자의 상태에 따라 여러 가지 제약사항을 두어 환자의 단말기에 문자정보의 형태로 LCD에 표시하거나, 음성정보로 메시지를 전송하도록 설계하고 구축하였다 RFID는 어플리케이션의 목적에 맞춰 다양한 무선통신 기술과의 결합을 이루어 나갈 것이다.