• Journal of Communications and Networks
• /
• 제13권5호
• /
• pp.536-543
• /
• 2011

The heterogeneous postal delivery model assumes that each intermediate node in the multicasting tree incurs a constant switching time for each message that is sent. We have proposed a new model where we assume a more generalized switching time at intermediate nodes. In our model, a child node v of a parent u has a switching delay vector, where the ith element of the vector indicates the switching delay incurred by u for sending the message to v after sending the message to i-1 other children of u. Given a multicast tree and switching delay vectors at each non-root node 5 in the tree, we provide an O(n$^{\frac{5}{2}}$) optimal algorithm that will decide the order in which the internal (non-leaf) nodes have to send the multicast message to its children in order to minimize the maximum end-to-end delay due to multicasting. We also show an important lower bound result that optimal multicast switching delay problem is as hard as min-max matching problem on weighted bipartite graphs and hence O(n$^{\frac{5}{2}}$) running time is tight.

• 스마트미디어저널
• /
• 제3권1호
• /
• pp.9-15
• /
• 2014

오늘날 온라인 소셜 네트워크 서비스가 대중화 되면서, 메시지 전송 연구에 있어 소셜 네트워크에 대한 역할을 이해하는 것은 중요한 문제가 되었다. 기존의 온라인 소셜 네트워크상의 메시지 전송에 대한 연구들은 주로 메시지의 확산 범위와 이를 최대화할 수 있는 방법에 대해 다루었다. 하지만 기존의 연구들에서는 구별된 전송 특성을 가지는 다양한 채널들과 서로 다른 채널선호도 및 재전송 특성을 가지는 소셜 네트워크 사용자의 분포가 메시지 전송에 미치는 영향에 대해서는 많이 고려하지 못했다. 이 논문에서는 이러한 다중-형태 다중 -채널을 가지는 소셜 네트워크상의 메시지 전송 프로세스를 모델링하기 위해 Delay Weighted Independent Cascade 모델을 제안한다. 이 모델에서는 소셜 네트워크상의 다양한 채널들(온라인 소셜 네트워크, 이메일, SMS, 전화, 구두전달)을 고려하고 각 채널들은 서로 다른 메시지 전송 시간을 가질 수 있음을 고려하였다. 그리고, 소셜 네트워크의 각 사용자의 특성을 고려하기 위해 사용자 타입에 따라 메시지 재전송 확률 및 채널 선호도를 서로 다르게 설정하였다. 또한, 사용자의 지역 분포를 고려함으로써 다양한 상황에서의 메시지 전송 특성을 분석할 수 있도록 하였다. 제안된 모델을 기반으로 작성된 시뮬레이터를 통해, 다양한 상황의 소셜 네트워크 메시지 전송에 대해 분석하였다.

• 전기학회논문지
• /
• 제61권11호
• /
• pp.1590-1594
• /
• 2012

Depend on delay latency rule for message transmission defined in IEC 61850 standard, the fastest message has to be transferred within 3us. This paper suggests how to structure the real time message transmit test environment of IEC 61850 and develope how to securing IEC 61850 communication performance based on IEC 61850 by measuring delay latency of message transfer on embeded linux system.

• 한국정보과학회논문지:정보통신
• /
• 제36권2호
• /
• pp.137-142
• /
• 2009

기존 메시지 페리 방법에서는 페리만이 분리된 네트워크 사이에서 메시지를 전달한다. 이 논문에서는 지연 허용 네트워크에서 메시지 전달 지연을 줄이기 위해 페리와 이동 노드 모두가 메시지를 전달하는 새로운 방법을 제안한다. 우리는 메시지 전달 지연, 처리율, 페리 버퍼와 이동 노드 버퍼 사용량을 통하여 기존의 메시지 페리 방법과 성능을 비교평가 한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권1호
• /
• pp.15-22
• /
• 2014

지연 감내 네트워크는 지속적인 연결이 보장되지 않고 저장(Store), 운반(Carry), 전달(Forward) 방식의 메시지 전달을 사용 하는 네트워크이다. 이러한 지연 감내 네트워크에서 메시지 전달은 중요한 연구 이슈이며, 최근 많은 라우팅 기법들이 제안되었다. 본 논문에서는 노드들의 사회관계와 확장 매개 중심도를 이용하여 효율적인 지연 감내 네트워크에서 라우팅 기법을 제안한다. 시뮬레이션 결과를 통해 Epidemic routing, Friendship routing에 비해 적은 메시지 전달 성공률차이를 유지하며, 메시지 전달 비용에는 효율적임을 보인다.

• Journal of the Korean Data and Information Science Society
• /
• 제19권1호
• /
• pp.11-24
• /
• 2008

In this paper, the patterns of movement used in the mobile communication systems are adopted in the mobile computing environment to reduce handover delay and to support seamless handover for MIPv6 based on IEEE 802.11 networks. That is, RtSolPr message and PrRtAdv message can be treated before handover. As the result, it is possible to assign NCoA to MN and Next Access Router(NAR) before handover starts. This can minimize handover delay and reduce the total handover delay.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제14권4호
• /
• pp.295-304
• /
• 2014

Communication infrastructure supports wide variety of mobile services such as photo and file sharing, location tracking, social network services and instant messaging. However, instances like power-loss and natural disasters disrupt these communication infrastructures unable to render support to these mobile services. Delay-tolerant networks (DTNs) offer a solution to these problems at hand. By utilizing mobility and opportunistic contacts among mobile devices, a plausible communication network can be establish and enable support to mobile applications. This paper presents an energy-efficient, reliable message delivery routing scheme with message prioritization rules for DTN. It uses the context information of nodes (mobile devices) such as the contact history (location and time of contact), speed/velocity, moving direction to determine the best forwarders among nodes in the network. The remaining energy of the nodes is also used to determine the message types a node can deliver successfully. The simulation results show that proposed approach outperforms Epidemic and Prophet routing schemes in terms of delivery ratio, overhead ratio, delivered messages per types and remaining energy.

• Journal of Electrical Engineering and Technology
• /
• 제8권3호
• /
• pp.649-657
• /
• 2013

DTN flooding based routing protocol replicate the message copy to increase the delivery like hood that overloads the network resources. The probabilistic routing protocols reduce replication cost by forwarding the message to a node that holds high predictability value to meet its destination. However, the network traffic converges to high probable nodes and produce congestion that triggers the drop of previously stored messages. In this paper, we have proposed a routing protocol called as Connection frequency Buffer Aware Routing Protocol (CFBARP) that uses an adaptive method to maintain the information about the available buffer space at the receiver before message transmission. Furthermore, a frequency based method has been employed to determine the connection recurrence among nodes. The proposed strategy has performed well in terms of reducing message drop, message relay while increases the delivery probability.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2014년도 춘계 종합학술대회 논문집
• /
• pp.61-62
• /
• 2014

• 융합신호처리학회논문지
• /
• 제22권2호
• /
• pp.64-70
• /
• 2021

최근 무선 네트워크 기반 실시간 원격제어에 대한 관심이 크게 증가하고 있다. 무선 네트워크를 통하여 실시간 원격 제어를 구현하는데 있어서, 중요한 요소들 중 하나가 실시간 제어메시지의 지연시간 성능이다. 특히, 주기적으로 송신되는 실시간 제어메시지의 안정적인 수신을 위해 지연시간 지터를 줄이는 기술이 필요하다. 본 논문에서는 실시간 제어메시지를 무선 네트워크에서 운용 하는데 있어서 지연시간 지터를 감소시키는 동기화 전송을 제안한다. 제안된 동기화 전송은 송신노드와 무선통신기 간의 동기화를 바탕으로 적절한 전송시점을 제어하여 실시간 제어메시지가 항상 정해진 시간에 무선 네트워크를 통하여 전송 되도록 한다. 군용무인차량 시스템을 이용한 실험 결과에 따르면, 제안된 동기화 전송은 지연시간 지터를 일반 전송 방식의 지연시간 지터의 32% 수준으로 감소시켰다.