• 대한수학회지
• /
• 제50권5호
• /
• pp.917-931
• /
• 2013

It is known that being hierarchical is a necessary and sufficient condition for a poset to admit MacWilliams identity. In this paper, we completely characterize the structures of posets which have an association scheme structure whose relations are indexed by the poset distance between the points in the space. We also derive an explicit formula for the eigenmatrices of association schemes induced by such posets. By using the result of Delsarte which generalizes the MacWilliams identity for linear codes, we give a new proof of the MacWilliams identity for hierarchical linear poset codes.

• Journal of information and communication convergence engineering
• /
• 제11권1호
• /
• pp.7-11
• /
• 2013

Wearable computer systems use the wireless universal serial bus (WUSB), which refers to USB technology that is merged with WiMedia physical layer and medium access control layer (PHY/MAC) technical specifications. WUSB can be applied to wireless personal area network (WPAN) applications as well as wired USB applications such as PAN. WUSB specifications have defined high-speed connections between a WUSB host and WUSB devices for compatibility with USB 2.0 specifications. In this paper, we focus on an integrated system with a WUSB over an IEEE 802.15.6 wireless body area network (WBAN) for wireless wearable computer systems. Due to the portable and wearable nature of wearable computer systems, the WUSB over IEEE 802.15.6 hierarchical medium access control (MAC) protocol has to support power saving operations and integrate WUSB transactions with WBAN traffic efficiently. In this paper, we propose a low-power hibernation technique (LHT) for WUSB over IEEE 802.15.6 hierarchical MAC to improve its energy efficiency. Simulation results show that the LHT also integrates WUSB transactions and WBAN traffic efficiently while it achieves high energy efficiency.

• 한국컴퓨터정보학회논문지
• /
• 제14권5호
• /
• pp.93-102
• /
• 2009

환경 관찰 응용은 광범위한 지역의 온도, 습도, 오염도 등의 물리 세계 정보를 실시간 및 주기적으로 측정하는 응용으로 유비쿼터스 사회에 필수적이다. 본 논문은 환경 관찰 응용에 적합한 센서 네트워크 MAC프로토콜을 제안한다. 제안하는 프로토콜은 SMAC 프로토콜처럼 센서 노드들을 다수의 그룹으로 형성함으로써 확장성을 갖도록 한다. 그러나 SMAC 프로토콜과 달리 인접한 그룹간의 계층 구조를 갖는다. 계층 구조의 하위 그룹은 상위 그룹에 동기화 되어 있기 때문에 데이터 전송 스케줄이 효율적이다. 따라서 종단간 전송지연을 줄일 수 있고, 순차적인 전송 스케줄을 통하여 에너지 소모를 줄인다. 그러나 동일 그룹 내의 노드들은 자신의 그룹에 속한 노드들에게만 동기화 되므로 DMAC과 같은 기존 계층 구조보다 확장성이 좋고 적응력을 갖는다. 시뮬레이션을 통해서 환경 관찰 응용에 적용할 때 제안하는 프로토콜이 SMAC보다 전송 지연과 에너지 측면에서 뛰어남을 보인다.

• Journal of information and communication convergence engineering
• /
• 제8권2호
• /
• pp.212-218
• /
• 2010

In wireless sensor networks (WSNs), both efficient energy management and Quality of Service (QoS) are important issues for some applications. For creating robust networks, real-time services are usually employed to satisfy the QoS requirements. In this paper, we proposed a hierarchical real-time MAC (medium access control) protocol for (m,k)-firm constraint in wireless sensor networks shortly called HRTS-MAC. The proposed HRTS-MAC protocol is based on a dynamic priority assignment by (m,k)-firm constraint. In a tree structure topology, the scheduling algorithm assigns uniform transmitting opportunities to each node. The paper also provides experimental results and comparison of the proposed protocol with E_DBP scheduling algorithm.

• 정보처리학회논문지C
• /
• 제11C권7호
• /
• pp.905-916
• /
• 2004

자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.118-120
• /
• 2006

무선 센서 네트워크에서는 에너지 소모를 최소화 하는 것이 매우 중요한 연구 과제이며, 많은 연구들을 통하여 효율적인 방법들이 제안 되었고, 이 방법들은 대부분 단일 계층 상에서의 최적화에 초점이 맞춰져 있었다. 본 논문에서는 네트워크 계층의 정보를 이용하는 새로운 MAC 프로토콜을 제안한다. 여기서 제안하는 프로토콜은 MAC 계층의 송/수신 단의 비활성화 상태를 최대화 하고 제어 패킷의 수를 최소화 하는 방법으로 클러스터 기반의 경로 탐색 기법을 이용한다.

• 한국통신학회논문지
• /
• 제31권10B호
• /
• pp.866-871
• /
• 2006

본 논문에서는 이동 애드혹 망에서 멀티미디어 트래픽 처리를 위해 예약 방식의 매체 접근 제어(MAC) 프로토콜을 설계하고 그 성능을 평가하였다. 예약 방식의 MAC 프로토콜은 두 개의 부분 계층으로 이루어진 계층적 접근법을 기반으로 한다. MAC의 하위 부분 계층은 이동 애드혹 망에서 비동기 데이터 트래픽을 지원하기 위해 CSMA/CA를 사용하는 기본적인 접근 방법을 제공한다. 그 위에 상위 부분 계층은 실제 데이터 전송에 앞서 슬롯(slot) 예약을 수행함으로써 실시간 주기적 트래픽을 지원한다. 제안된 프로토콜은 ns-2 시뮬레이터를 사용하여 검증하였다. 시뮬레이션 수행 결과는 예약 방식의 MAC 프로토콜이 IEEE 802.11 표준과 비교하여 더 높은 처리율(throughput)과 더 낮은 지연(delay)을 제공하므로 실시간 트래픽 전송에 적합함을 보여주었다.

• Journal of Communications and Networks
• /
• 제17권3호
• /
• pp.247-255
• /
• 2015

In this paper, we propose an adaptive time division multiple access based medium access control (MAC) protocol, called bitmap-assisted shortest job first based MAC (BS-MAC), for hierarchical wireless sensor networks (WSNs). The main contribution of BS-MAC is that: (a) It uses small size time slots. (b) The number of those time slots is more than the number of member nodes. (c) Shortest job first (SJF) algorithm to schedule time slots. (d) Short node address (1 byte) to identify members nodes. First two contributions of BS-MAC handle adaptive traffic loads of all members in an efficient manner. The SJF algorithm reduces node's job completion time and to minimize the average packet delay of nodes. The short node address reduces the control overhead and makes the proposed scheme an energy efficient. The simulation results verify that the proposed BS-MAC transmits more data with less delay and energy consumption compared to the existing MAC protocols.

• Journal of information and communication convergence engineering
• /
• 제11권3호
• /
• pp.153-166
• /
• 2013

A hierarchical time division multiple access (HTDMA) medium access control (MAC) protocol is proposed for clustered mobile underwater acoustic networks. HTDMA consists of two TDMA scheduling protocols (i.e., TDMA1 and TDMA2) in order to accommodate mobile underwater nodes (UNs). TDMA1 is executed among surface stations (e.g., buoys) using terrestrial wireless communication in order to share mobility information obtained from UNs which move cluster to cluster. TDMA2 is executed among UNs, which send data to their surface station as a cluster head in one cluster. By sharing mobility information, a surface station can instantaneously determine the number of time slots in a TDMA2 frame up to as many as the number of UNs which is currently residing in its cluster. This can enhance delay and channel utilization performance by avoiding the occurrence of idle time slots. We analytically investigate the delay of HTDMA, and compare it with that of wellknown contention-free and contention-based MAC protocols, which are TDMA and Slotted-ALOHA, respectively. It is shown that HTDMA remarkably decreases delay, compared with TDMA and Slotted-ALOHA.

• 한국통신학회논문지
• /
• 제35권9A호
• /
• pp.874-881
• /
• 2010

수중 통신에서 사용되는 음향 신호의 감쇠는 노드 사이의 거리는 물론 사용 주파수 대역에도 크게 영향을 받는다. 또한 음향 신호는 긴 전송 지연을 가지므로 복잡한 절차와 많은 제어 메시지를 필요로 하는 매체 접속 기법은 사용하기에 적합하지 않다. 본 논문은 이처럼 열악한 수중 환경에서 코드 분할 다중 접속 기법의 적용 방법을 제시하고 그 성능을 분석한다. 수중 음향 센서망 구조는 데이터 수집형 트리 구조를 가정하며 에너지 절약을 위해 트리 구조에서 계층간 엇갈림 깨어남 패턴을 사용한다. 성능 분석을 위해 다양한 사용 주파수 대역에서 계층별 데이터 전송률을 수학적으로 도출한다.