• Title/Summary/Keyword: USN routing

Search Result 63, Processing Time 0.026 seconds

WiBEEM : U-City 핵심 서비스 구현을 일한 최적의 USN 아키텍처

  • Jeon, Ho-In
    • Information and Communications Magazine
    • /
    • v.23 no.12
    • /
    • pp.17-36
    • /
    • 2006
  • 본 고에서는 U-City를 구현할 때 가장 핵심적인 부가 서비스를 제공할 수 있는 서비스의 종류를 소개하고 이 서비스들이 필요로 하는 공통적인 요구사항을 정리한 후 이 서비스 구현에 적용 가능한 근거리 무선 통신 기술로서 최적의 프로토콜인 WiBEEM (Wireless Beacon-enabled Energy Efficient Mesh Network) 기술에 대해 소개하였다. WiBEEM 기술은 정보통신부가 추진한 IT 839 정책 중에서 핵심 인프라기술로 인정받고 있는 USN(Ubiquitous Sensor Network)을 위한 최적의 아키텍처로, Mesh Network를 구현 시 Bluetooth나 ZigBee 기술이 해결하지 못하는 다양한 문제점들을 해결하기 위해 여러 개의 Beacon을 수용하는 새로운 Superframe 구조를 제안하였으며 여러 개의 비컨들이 충돌없이 네트워크 정보를 전송할 수 있는 최적의 Beacon Scheduling 기법을 채택하였다. 또한 WiBEEM 기술은 기기의 이동성을 제공해 주기 위해 LAA (Last Address Assigned) 기법을 이용한 새로운 Short Address 할당 기법을 채택함으로써 16-bit 주소 공간을 낭비 없이 사용할 수 있게 하였으며 이동하는 기기와의 정보 전송을 위해 고속의 Routing 기법을 제공하는 USN 최적의 아키텍처이다.

An Efficient Shortcut Path Algorithm using Depth in Zigbee Network (Zigbee 네트워크에서 Depth를 이용한 효율적인 중간 경로 감소 알고리즘)

  • Kim, Duck-Young;Jung, Woo-Sub;Cho, Sung-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12B
    • /
    • pp.1475-1482
    • /
    • 2009
  • In ZigBee network, using energy efficiently is necessary because ZigBee node works by battery. To use energy efficiently, it is one of the way to reduce unnecessary network traffic. In this paper, it presents efficient shortcut routing algorithm using depth of destination node in ZigBee network. In traditional tree routing, each node transfers data only to its own parent or child node, which is inefficient way. Efficient shortcut routing algorithm is also based on tree routing. However, we suggests the algorithm with using neighbor table and depth of destination that is able to transfer data to other neighbor node, not only to parent or child node. It minimizes coordinator bottleneck state and unnecessary intermediate routing path which happens in traditional tree routing.

AODV Protocol with Load Distribution for Ubiquitous Sensor Networks (유비쿼터스 센서 네트워크를 위한 부하 분산 AODV 프로토콜)

  • Jo, Young-Jun;Kim, Seong-Chul;Cho, Yong-Bum;Cho, Sung-Joon
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.4
    • /
    • pp.461-472
    • /
    • 2007
  • In Ubiquitous Sensor Network (USN), the sensor nodes are required to consume their energy evenly to prolong the lifetime of the entire sensor network because of the limited energy of the sensor node. AODV which is applied to USN as routing protocol selects route according to only the shortest distance of the minimum hop count but regardless of the remaining battery power for each node. Thus it comes to ill-balanced power consumption seriously. In this paper, a scheme that controls packet relay quantity of each sensor node adaptively to prevent traffic overhead at a certain node and to increase the entire network lifetime is proposed. As it is analyzed by simulations, the proposed scheme enhances USN lifetime by balancing each sensor node's packet relay quantity.

  • PDF

Mapping USN Route by Integrating Multiple Spatial Parameters into Radio Propagation Model (다중 공간변수와 전파예측 모델을 통합한 USN 중계 경로망도 제작)

  • Kim, Jin-Taek;Um, Jung-Sup
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.1
    • /
    • pp.51-63
    • /
    • 2008
  • Previous studies for routing In USN (Ubiquitous Sensor Networks) appear to be unreliable due to the dependence on non-spatial data and the lack of map overlay analysis. Multiple spatial parameters and radio propagation modeling techniques were integrated to derive RSSI (Received Signal Strength Indicator) value between route nodes and produce a highly reliable path map. It was possible to identify area-wide patterns of USN route subject to many different Influences (e.g. the specific effects of radio blocking factors such as the visible area, road area, cell duplicated area, and building density), which cannot be acquired by traditional non-spatial modeling. The quantitative evidence concerning the USN route for individual cell as well as entire study area would be utilized as major tools to visualize paths in real-time and to select alternative path when failure or audition of route node occurs.

  • PDF

Implementing a Power Facility Management Services using RFID/USN Technology (RFID/USN 기술을 이용한 전력설비관리 서비스 구현)

  • Kim, Young-Il;Shin, Jin-Ho;Song, Jae-Ju;Yi, Bong-Jae
    • The KIPS Transactions:PartD
    • /
    • v.15D no.2
    • /
    • pp.263-270
    • /
    • 2008
  • Research of ubiquitous computing becomes more popular topic along with the rapid development of wireless technologies. Firstly, research and development on RFID focuses on manufacturing and retail sectors, because it can improve supply chain efficiency. But, it changes to USN (Ubiquitous Sensor Network) by adding a sensor and wireless network technologies on it. In this research, we design and implement the electric facility management service framework to collect real time information of electric facility using RFID/USN. In electric power industry, it is important the supply of energy must be guaranteed. So many power utilities control and supervise the transmission line to avoid power failures. Utilities install many types of sensor to monitor important facilities by wired network such as optical cable and PLC. In this research, we develop the sensor node which is small, easy to install and using wired network. We design the service framework for electric facility management to collect data using RFID tag, reader and wireless sensor nodes and implement the electric facility management service.

A Lighting Control System of Underground Parking Lot Based on Ubiquitous Sensor Networks (유비쿼터스 센서 네트워크 기반 지하주차장 조명제어시스템)

  • Son, Byung-Rak;Kim, Jung-Gyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.125-135
    • /
    • 2010
  • Recently, the problem of global warming has issued seriously, so Green IT(Information Technology) using RFID/USN is concerned in order to solve environmental problems. In this paper, we implemented that public area like an underground parking lot could reduce unnecessary energy consumption used by lighting control system based on Ubiquitous Sensor Networks. The lighting control system for underground parking lot is comprised of intersection nodes for watching cars enter and leave, and light node for controlling light. It applies the routing protocol based on hierarchical cluster, hierarchical addressing method, and probability filtering method for the specific place like an underground parking lot. The result after experiments shows that the lighting control system could decrease electrical energy consumption to around 61.7%.

Addressing and Routing Method for Zigbee Network Expansion (Zigbee 기반 네트워크의 확장을 위한 어드레스 방식과 라우팅 방법)

  • Choi, Sung-Chul;Jeong, Woo-Jeong;Kim, Tae-Ho;Jeong, Kyu-Seuck;Kim, Jong-Heon;Lee, In-Sung
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.7
    • /
    • pp.57-66
    • /
    • 2009
  • Zigbee is a universal communication standard used in USN and is utilized in various applications. Zigbee protocol provides an address within a single PAN network, and at this time, it uses DAA. This is a method that divides a 16-bit address area into blocks with a fixed size according to the depth to assign one to each node. However, this method is limited because it has to assign addresses in 16 bits. As the depth increases, the number of nodes also increases exponentially to the maximal number of routers provided to each depth. Therefore, it is difficult to construct a huge network with numerous routers and large depth as in the places which are wide or have many shadow areas. Besides, since all the operations are performed in a single PAN network, it is hard to make several PANs into a single network. This article suggests new addressing and routing methods that can construct several PAN networks into a single network and combine broad area with less limitation in the number of routers and depth by extending the Zigbee-based network. Moreover, this paper has tested its performance and has verified its usability through substantive tests.

An Efficient Resource Allocation Algorithm for Ubiquitous Sensor Networks (유비쿼터스 센서 네트워크를 위한 효율적인 자원할당 알고리즘)

  • Hwang, Jeewon;Cho, Juphil
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.12
    • /
    • pp.2769-2774
    • /
    • 2013
  • The key of USN(Ubiquitous Sensor Network) technology is low power wireless communication technology and proper resource allocation technology for efficient routing. The distinguished resource allocation method is needed for efficient routing in sensor network. To solve this problems, we propose an algorithm that can be adopted in USN with making up for weak points of PQ and WRR in this paper. The proposed algorithm produces the control discipline by the fuzzy theory to dynamically assign the weight of WRR scheduler with checking the Queue status of each class in sensor network. From simulation results, the proposed algorithm improves the packet loss rate of the EF class traffic to 6.5% by comparison with WRR scheduling method and that of the AF4 class traffic to 45% by comparison with PQ scheduling method.

WiBEEM Addressing Scheme Based on NAA Algorithm for High-Speed Mobility of USN Devices

  • Jeon, Ho-In
    • Journal of Ubiquitous Convergence Technology
    • /
    • v.1 no.1
    • /
    • pp.42-46
    • /
    • 2007
  • In this paper, we proposed an efficient short address allocation mechanism for WiBEEM devices using NAA(Next Address Available) algorithm. The proposed addressing mechanism is based upon the NAA information that is delivered over the beacons every time it is transmitted at the beginning of each super-frame. The NAA-based addressing mechanism is not a systematic way of allocating short addresses to newly joining devices and thus tree-routing cannot be supported. However, it has great advantages when U-City core services including U-Parking Lot System or ATIS(Advanced Traveler Information System) services that require high-speed mobility are considered. Moreover, the proposed addressing mechanism can provide significant expandability of the wireless network to various applications and fast device discovery.

  • PDF

A study of routing algorithm for USN using sensor error (센서 오류를 이용한 USN 라우팅 알고리즘에 대한 연구)

  • Kim, Sung-Jin;Ok, Jee-Woong;Kim, Ung-mo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.1018-1020
    • /
    • 2007
  • 한정된 배터리 전원을 사용하는 무선 센서네트워크에서 노드의 수명유지를 위해 전력 소모량은 매우 중요한 문제이다. 이러한 문제를 해결하기 위해 계층적 클러스터링 기법을 적용한 라우팅 기법들이 연구되고 있다. 열악한 환경에서 작동하는 센서 노드의 오류는 전송에서 발생하는 오류뿐만 아니라 센서 자체의 오류도 포함하지만 기존의 라우팅 기법에서는 이를 배제하고 있다. 본 논문에서는 데이터마이닝을 이용하여 센서의 오류를 탐지하고 센서의 오류를 포함한 센서 노드를 클러스터 헤드로 사용하여 에너지 집약적인 기능을 담당하는 라우팅 알고리즘을 제안한다. 센서 노드의 빠른 교체가 이루어 질 수 없는 상황이나, 해당 센서 노드에서 수집되는 데이터가 교체 비용보다 효용성의 측면에서 떨어질 경우에는 일정기간 네트워크의 전력 소모를 전담하도록 하여 전체 센서네트워크의 생존성을 높일 수 있다.