• 제목/요약/키워드: Node Allocation Area

검색결과 21건 처리시간 0.023초

WBAN 환경에서 효율적인 라우팅을 위한 3차원 좌표 주소할당 기법의 적용 (A Distributed address allocation scheme based on three-dimensional coordinate for efficient routing in WBAN)

  • 이준혁
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권6호
    • /
    • pp.663-673
    • /
    • 2014
  • WBAN은 인체 내부 및 외부에 부착한 디바이스를 무선으로 연결하여 통신하는 근거리 무선통신 기술로 IEEE 802.15.6 TG BAN을 중심으로 물리, 데이터 링크, 네트워크, 응용계층에서 표준화가 진행되고 있다. WBAN 기술은 전력제한 및 생체특성을 반영하여 센서와 지그비 디바이스를 사용하여 에너지 효율적으로 구성한다. 무선 센서 네트워크는 다수의 센서노드와 센서노드가 전송하는 센싱 데이터를 수집하는 싱크노드로 구성된다. 센서노드는 넓은 지역에 정해진 형태없이 배치되어 프로토콜에 의해 자가구성 능력을 가진다. 본 논문에서는 WBAN 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 기존 Cskip 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 각 노드에서 라우팅 시 좌표 값을 이용하여 적은 비트별 연산이 수행되며 멀티 홉을 감소시킬 수 있다. 이에 대한 성능 분석으로 제안한 알고리즘은 수학적 분석 모델을 사용하였고 ZigBee 무선 통신 환경의 계층적 라우팅에서 사용하는 경로 벡터를 사용하여 센서 노드의 멀티 홉 카운트 결과를 도출하였다. 수학적 분석 결과 ZigBee 분산 주소 할당 기법과 기존 알고리즘에 비해 평균 멀티 홉의 수가 감소함으로써 에너지 효율이 향상됨을 입증하였다.

모바일 무선 센서 네트워크에서 적응적 파워 조절 기반 효율적인 위치인식 기법 (Adaptive Power Control based Efficient Localization Technique in Mobile Wireless Sensor Networks)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.737-746
    • /
    • 2009
  • 이동 사용자의 위치 정보를 제공하는 위치인식서비스는 센서네트워크가 제공하는 대표적인 서비스이다. 그동안 이동 사용자의 위치정보를 획득하기 위한 다양한 기법들이 제시되어 왔다. 하지만 대부분의 기법들은 단일 사용자인 경우만 고려하여 연구되어 이를 다중 사용자인 경우로 확장하기에는 문제가 있다. 여러 이동 사용자들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 센서노드들이 발생시키는 라디오 주파수나 초음파 등이 서로 간에 간섭을 발생시킬 수 있다. 본 논문에서는 여러 이동 사용자들이 동시 다발적으로 위치확인 작업을 수행하고자 하는 경우에 발생 가능한 간섭을 최소화 하는 적응적 파워 조절에 기반한 위치인식 기법인 APL(Adaptive Power Control based Resource Allocation Technique for Efficient Localization Technique)기법을 제안한다. APL기법은 센서노드가 위치인식 작업을 수행하기 전에 주위에 있는 앵커노드를 선점하여 점유함으로써 노드간의 간섭을 방지한다. 이를 위해 IEEE 802.11에 정의된 RTS(Ready To Send)패킷을 자원 선점을 요청하는데 사용하며 CTS(Clear To Send)패킷을 자원 선점을 확인하는데 사용한다. 반대로 이미 앵커노드가 다른 노드에 의해 선점하여 위치인식 작업을 방해할 가능성이 있는 경우 해당 앵커노드들을 임계영역으로 정의한다. 임계영역 처리를 위한 NTS(Not To Send) 패킷을 새로이 정의하여 노드 간에 간섭이 발생하지 않도록 한다. 추가적으로 거리측정 작업시 앵커노드간 동기화를 위한 STS(Start to Send)패킷을 새로이 정의한다. 최종적으로 센서노드의 전송 파워를 적응적으로 조절하여 작업이 영향을 미치는 영역을 최소화하도록 한다. 실험을 통하여 이동 사용자가 다수일 경우 노드 간에 간섭이 많이 발생함을 보이며 제안하는 APL기법이 위치인식 작업시 간섭을 방지함을 보인다.

블루투스 피코넷에서의 효율적인 전력 및 자원 스케줄링 (Efficient Power and Resource Scheduling for Bluetooth Piconet)

  • 박새롬;우성제;임순빈;이태진
    • 정보처리학회논문지C
    • /
    • 제11C권4호
    • /
    • pp.555-562
    • /
    • 2004
  • 근거리 무선 개인 네트워크 시스템 즉, 블루투스의 피코넷을 위한 전력 및 차등 대역폭 할당을 고려한다. 대역폭 요구는 어플리케이션/서비스에 또는 시간에 따라서 변할 수도 있으므로, 제한된 자원을 서비스 요구를 만족하면서 다양한 서비스 클래스로 어떻게 할당할 것인가를 결정 하는 것이 중요하다. 본 논문에서는 다양한 서비스 형태의 대역폭 요구를 만족하면서 전력 절약 모드 (즉, 스니프 모드)에 의해 전력 소비를 절약하는 간단하고 효율적인 대역폭 할당 메커니즘을 제안한다. 기존의 (가중치) 라운드 로빈 폴링 방법과 제안된 메커니즘을 비교하고, 전송율, 지연시간, 전력 소비 측면에서의 성능 향상을 보인다.

6LoWPAN에서 홉-수 기반 계층적 자동주소할당 방법 (A Method of Hierarchical Address Autoconfiguration base on Hop-count in 6LoWPAN)

  • 김동규;김중규
    • 한국산업정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.11-21
    • /
    • 2010
  • 센서네트워크에서 센서 노드의 수가 증가하면 센서 노드에 자동으로 주소를 할당하는 방법이 필요한데, 기존에 개발된 주소할당 방법은 주소 낭비가 심하거나 코디네이터가 주소정보를 가지고 있어야 하거나, 트래픽이 많이 발생하는 등의 단점이 있다. 본 논문에서는 6LoWPAN에서 센서노드에 자동으로 효율적인 주소 할당이 가능한 홉-수 기반 계층적 주소할당 방법을 제안한다. 제안된 방법은 홉-수로 각각의 영역을 구분하여 중복되지 않는 유일한 주소의 할당이 가능하며, 주소중복검사(DAD : Duplicate Address Detection) 영역을 줄였다. 부모 노드에 1-홉으로 연결된 영역만 주소중복검사를 수행하여 트래픽을 줄이고, 패킷 전송에서 송 수신 주소에서 IP 헤더를 32bit 이상의 압축이 가능하여, 기존 방법보다 패킷 전송 횟수가 11.1% 감소하는 것을 보였다.

버퍼의 문턱치값을 이용한 DQDB망의 공평성 개선 및 혼잡 제어에 관한 연구 (A study on improving fairness and congestion control of DQDB using buffer threshold value)

  • 고성현;조진교
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.618-636
    • /
    • 1997
  • DQDB(Distributed Queue Dual Bus) protocol, the IEEE 802.6 standard protocol for metropolitan area networks, does not fully take advantage of the capabilities of dual bus architecture. Although fairness in bandwidth distribution among nodes is improved when using so called the bandwidth balancing mechanism, the protocol requires a considerable amount of time to adjust to changes in the network load. Additionally, the bandwidth balancing mechanism leaves a portion of the available bandwidth unused. In a high-speed backbone network, each node may act as a bridge/ router which connects several LANs as well as hosts. However, Because the existence of high speed LANs becomes commonplace, the congestionmay occur on a node because of the limitation on access rate to the backbone network and on available buffer spaces. to release the congestion, it is desirable to install some congestion control algorithm in the node. In this paper, we propose an efficient congestion control mechanism and fair and waster-free MAC protocol for dual bus network. In this protocol, all the buffers in the network can be shared in such a way that the transmission rate of each node can be set proportional to its load. In other words, a heavily loaded node obtains a larger bandwidth to send the sements so tht the congestion can be avoided while the uncongested nodes slow down their transmission rate and store the incoming segments into thier buffers. this implies that the buffers on the network can be shared dynamically. Simulation results show that the proposed probotol significantly reduces the segment queueing delay of a heavily loaded node and segment loss rate when compared with original DQDB. And it enables an attractive high throughput in the backbone network. Because in the proposed protocol, each node does not send a requet by the segment but send a request one time in the meaning of having segments, the frequency of sending requests is very low in the proposed protocol. so the proposed protocol signigificantly reduces the segment queuing dely. and In the proposed protocol, each node uses bandwidth in proportion to its load. so In case of limitation of available buffer spaces, the proposed protocol reduces segment loss rate of a heavily loaded node. Bandwidth balancing DQDB requires the wastage of bandwidth to be fair bandwidth allocation. But the proposed DQDB MAC protocol enables fair bandwidth without wasting bandwidth by using bandwidth one after another among active nodes.

  • PDF

신뢰모델기반의 ZigBee 네트워크 구성 및 신뢰성 측정 (ZigBee Network Formation based on Trust Model and Trustworthiness Measurement)

  • 황재우;박호현
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1284-1294
    • /
    • 2010
  • USN을 구성 하는 중요 기술로 평가 받고 있는 ZigBee는 근거리 통신을 지원하는 IEEE 802.15.4 표준 가운데 하나로, 라우팅 방식으로 주소 할당 방식을 바탕으로 한 계층적 라우팅과 라우팅 테이블에 기반을 둔 요구형 경로 탐색 방식을 지원한다. 계층적 라우팅은 라우팅 테이블을 사용하지 않고, 자식 노드 또는 부모 노드를 중간 노드로 선택 하여 데이터를 전달하기 때문에 네트워크 토폴로지가 전체적인 네트워크 성능을 좌우하게 된다. 본 논문에서는 ZigBee 네트워크 구성 시 깊이와 편차가 큰 LQI 값만을 이용하여 부모 노드를 선택하는 방식에서 신뢰 모델을 추가 하여 좀 더 신뢰성 있는 네트워크 토폴로지를 구성하는 알고리즘과 신뢰 모델을 활용하여 전체적인 네트워크의 신뢰도를 측정하는 방법을 제안하였고 NS-2를 이용한 네트워크 시뮬레이션과 MG2400 ZigBee 보드로 구현하여 성능을 검증하였다.

Dimensioning of linear and hierarchical wireless sensor networks for infrastructure monitoring with enhanced reliability

  • Ali, Salman;Qaisar, Saad Bin;Felemban, Emad A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권9호
    • /
    • pp.3034-3055
    • /
    • 2014
  • Wireless Sensor Networks have extensively been utilized for ambient data collection from simple linear structures to dense tiered deployments. Issues related to optimal resource allocation still persist for simplistic deployments including linear and hierarchical networks. In this work, we investigate the case of dimensioning parameters for linear and tiered wireless sensor network deployments with notion of providing extended lifetime and reliable data delivery over extensive infrastructures. We provide a single consolidated reference for selection of intrinsic sensor network parameters like number of required nodes for deployment over specified area, network operational lifetime, data aggregation requirements, energy dissipation concerns and communication channel related signal reliability. The dimensioning parameters have been analyzed in a pipeline monitoring scenario using ZigBee communication platform and subsequently referred with analytical models to ensure the dimensioning process is reflected in real world deployment with minimum resource consumption and best network connectivity. Concerns over data aggregation and routing delay minimization have been discussed with possible solutions. Finally, we propose a node placement strategy based on a dynamic programming model for achieving reliable received signals and consistent application in structural health monitoring with multi hop and long distance connectivity.

고속 무선 PAN에서의 자원 할당 방식 (Resource Allocation Method in High-Rate Wireless Personal Area Networks)

  • 김병서
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-45
    • /
    • 2008
  • IEEE 802.15.3으로 표준화된 고속 무선 Personal Area Network (HR-WPAN)은 등시성 트래픽을 지원하기 위하여 시분할다중접금(TDMA) 방식을 사용하고 있다. 등시성 트래픽은 전송지연에 대한 제한성을 갖는 서비스이다. 그러나 HR-WPAN 표준은 여전히 긴 접근지연과 Association 지연으로 인해 많은 문제점을 보이고 있다. 본 논문에서는 HR-WPAN이 주로 Target으로 하고 있는 등시성 트래픽을 위한 발전된 매체접근제어 (MAC) 프로토콜을 제안하고자 한다. 이 제안된 프로토콜은 각 소속 노드들의 현재의 트래픽에 대한 정보를 얻을 수 있는 방법을 제시한다. 또한 그 정보를 이용하여 데이터 파켓의 전송 시점과 파켓의 도착시점을 동기화 시킬 수 있는 스케줄링 알고리듬 또한 제안되어진다. 이 프로토콜과 스케줄링 알고리듬을 통해 갖가지 전송 지연의 요소를 제거할 수 있고 결국은 성능의 향상을 가져오게 된다.

  • PDF

SDR기반 공용기지국환경의 'Wibro.WLAN.3G' 연동망 핸드오프 기법 (Handoff Scheme for 'Wibro.WLAN.3G' Integrated Networks in Common Base Station based on SDR)

  • 김정섭;이승호;김장복;이순화
    • 한국콘텐츠학회논문지
    • /
    • 제7권1호
    • /
    • pp.94-102
    • /
    • 2007
  • 현재 무선 인터넷을 위한 패킷 데이터 서비스가 'WiBro WLAN 3G'를 통해 제공되고 있으나 개별망에서는 Seamless한 환경을 만족시키기 어렵다. 그리고 WiBro와 WLAN은 서비스영역이 상대적으로 작아 광역서비스 제공시 기지국수가 늘어나게 된다. 따라서 이용자는 이동시 연속적이고 끊김없는 데이터서비스를 이용할 수 있으며, 사업자는 망 구축비용 및 운용비용 절감을 얻기 위해 통합연동망을 도입할 필요성이 있다. 따라서 본 논문에서는 SDR 공용기지국환경에서 '사용자요구대역폭'과 '단말이동속도', '단말서비스셀지역'을 고려한 새로운 핸드오프 알고리즘을 제안하고 대역할당, QoS 만족도, 핸드오프 실패율의 우수성을 확인하였다.

빠른 하드웨어/소프트웨어 통합합성을 위한 데이타플로우 명세로부터의 하드웨어 합성 (Hardware Synthesis From Coarse-Grained Dataflow Specification For Fast HW/SW Cosynthesis)

  • 정현욱;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.232-242
    • /
    • 2005
  • 이 논문에서는 빠른 하드웨어/소프트웨어 통합합성을 위해 데이타플로우 그래프(DFG: Dataflow Graph)로부터 하드웨어를 자동으로 합성하는 내용을 다룬다. 이 데이타플로우 그래프에서 로드는 FIR(Finite Impulse Response) 필터나 DCT(Discrete Cosine Transform) 블록과 같이 크기가 어느 정도 되는 하드웨어 블록을 나타내며, 이 노드의 포트는 한번 수행할 때마다 하나 이상의 데이타 샘플을 주고 받을 수 있다. 즉, 멀티레이트 데이타 샘플(multi-rate data sample)을 교환한다. 이러한 특성들은 기존의 Behavioral Synthesis와 구별되는 점이며, 따라서 Behavioral Synthesis보다 어려운 문제가 된다. 본 논문에서 제안하는 설계 방법을 사용하면 알고리즘을 명세하는 데이타플로우 그래프는 하드웨어 리소스의 할당과 스케줄 정보에 따라 다양한 하드웨어 구조로 매핑될 수 있다. 따라서 하드웨어 설계시에 면적/성능 트레이드오프 관계를 손쉽게 관리할 수 있으며, 하드웨어를 자동으로 합성하는 기존의 방식보다구현 가능한 하드웨어 설계 공간을 더욱 넓혀주는 효과를 거둘 수 있다.