• 한국멀티미디어학회논문지
• /
• 제12권7호
• /
• pp.962-970
• /
• 2009

본 논문은 무선 센서 네트워크에서 데이터를 수집하고 스케줄링을 수행하는 방안을 제시한다. 각각의 센서 노드에서 베이스 노드로 데이터를 모으기 위해, 데이터 수집 타임 트리를 사용한다. 데이터를 베이스 노드로 전송하는 과정에서 충돌 확률을 줄이고 효율적인 에너지의 사용을 위해 타임 트리가 사용된다. 타임 트리는 베이스 노드가 루트이고, 각 센서 노드가 데이터를 전송하는 중계 노드 혹은 단말 노드가 된다. 트리내의 노드는 정해진 시간에 활성화하여 데이터를 보내고, 대기상태로 돌아가 에너지를 보존한다. 각각의 타임 트리는 서로 다른 활성 비율과 활성 시간을 갖는다. 제안 기법은 SMAC과 DMAC과 같은 다른 활성 기반의 매체 접근 프로토콜과 비교해서 더 좋은 에너지 효율과 데이터 도착율을 갖는다.

• ETRI Journal
• /
• 제22권1호
• /
• pp.30-37
• /
• 2000

Existing tree construction mechanisms are classified into source-based trees and center-based trees. The source-based trees produce a source-rooted tree with a low delay. However, for the applications with multiple senders, the management overheads for routing tables and resource reservations are too high. The center-based trees are easy to implement and manage, but a priori configuration of candidate center nodes is required, and the optimization mature such as tree cost and delay is not considered. In this paper, we propose a new multicast tree building algorithm. The proposal algorithm basically builds a non-center based shared tree. In particular, any center node is not pre-configured. In the purposed algorithm, a multicast node among current tree nodes is suitably assigned to each incoming user: Such a node is selected in a fashion that tree cost and the maximum end-to-end delay on the tree are jointly minimized. The existing and proposed algorithms are compared by experiments. In the simulation results, it is shown that the proposed algorithm approximately provides the cost saving of 30% and the delay saving of 10%, compared to the existing approaches. In conclusion, we see that the cost and delay aspects for multicast trees can be improved at the cost of additional computations.

• 한국인터넷방송통신학회논문지
• /
• 제13권4호
• /
• pp.9-15
• /
• 2013

데이터센터 네트워크와 관련된 대부분의 최근 연구들은 Fat-Tree와 같은 대칭성 있는 다중루트트리 토포로지를 가정한다. 이러한 네트워크에서는 패킷단위의 분산방식이 매우 효과적이지만 장애가 발생할 경우에는 토포로지의 대칭성이 깨져 TCP의 성능이 저하된다고 알려져 있다. 본 논문에서는 모의실험을 통하여 Fat-Tree에서 링크 장애가 패킷분산방식의 성능에 주는 영향을 다시 조사한다. 모의실험결과는 큰 규모의 Fat-Tree에서는 링크 장애가 발생해도TCP 성능이 저하될 만큼 패킷 순서 바뀜이 심하게 발생하지 않음을 보여주며 링크 장애에 대비한 복잡한 방식이 반드시 필요한 것은 아님을 암시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3219-3236
• /
• 2012

A tree routing structure is often adopted for many-to-one data gathering and aggregation in sensor networks. For real-time scenarios, considering lossy wireless links, it is an important issue how to construct a maximum-lifetime data gathering tree with delay constraint. In this work, we study the problem of lifetime-preserving and delay-constrained tree construction in unreliable sensor networks. We prove that the problem is NP-complete. A greedy approximation algorithm is proposed. We use expected transmissions count (ETX) as the link quality indicator, as well as a measure of delay. Our algorithm starts from an arbitrary least ETX tree, and iteratively adjusts the hierarchy of the tree to reduce the load on bottleneck nodes by pruning and grafting its sub-tree. The complexity of the proposed algorithm is $O(N^4)$. Finally, extensive simulations are carried out to verify our approach. Simulation results show that our algorithm provides longer lifetime in various situations compared to existing data gathering schemes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3117-3132
• /
• 2012

The tree topology in multicast systems has high transmission efficiency, low latency, but poor resilience to node failures. In our work, some nodes are selected as backbone nodes to construct a tree-like core overlay. Backbone nodes are reliable enough and have strong upload capacity as well, which is helpful to overcome the shortcomings of tree topology. The core overlay is organized into a spanning tree while the whole overlay is of mesh-like topology. This paper focuses on improving the performance of the application-layer multicast overlay by optimizing the core overlay which is periodically adjusted with the proposed optimization algorithm. Our approach is to construct the overlay tree based on the out-degree weighted reliability where the reliability of a node is weighted by its upload bandwidth (out-degree). There is no illegal solution during the evolution which ensures the evolution efficiency. Simulation results show that the proposed approach greatly enhances the reliability of the tree-like core overlay systems and achieves shorter delay simultaneously. Its reliability performance is better than the reliability-first algorithm and its delay is very close to that of the degree-first algorithm. The complexity of the proposed algorithm is acceptable for application. Therefore the proposed approach is efficient for the topology optimization of a real multicast overlay.

• 전기학회논문지
• /
• 제59권12호
• /
• pp.2329-2336
• /
• 2010

Hierarchical tree routing is a inefficient routing method of transmitting data in a wireless sensor network. Zigbee routing which is made to improve inefficiency of the hierarchical tree routing only fulfills the tree routing when a destination node don't exists in neighbor nodes of a router. We suggest a TFSR algorithm that is improved more than the zigbee routing. The TFSR algorithm generates a family set included a parent node and child nodes and over of a destination node, and uses this information. According to simulation results, the TFSR algorithm reduce routing costs over 30 percent in comparison with the hierarchical tree routing and the zigbee routing.

• 상하수도학회지
• /
• 제25권6호
• /
• pp.847-859
• /
• 2011

This paper presents an alarm system for the integrated monitoring and control station of waterworks in Daegu City. An alarm system informs the operator or other responsible individuals about the abnormality in the process so that an appropriate action can be taken. In practice, operators receive far more false and nuisance alarms than valid and useful alarms. Too many false and nuisance alarms can distract the operator from operating the plant, and thus critical alarms may be ignored. This problem can lead to the point that the operator no longer trusts the alarms or even shuts down the whole monitoring system. This paper proposes an efficient method to reduce false and nuisance alarms by prioritizing every fault using the Fault Tree Analysis (FTA) technique. The effectiveness of the proposed method is evaluated with a set of computer simulation under various faulty conditions.

• 한국통신학회논문지
• /
• 제32권10A호
• /
• pp.1004-1014
• /
• 2007

In sensor networks, it is crucial to reliably and energy-efficiently deliver sensed information from each source to a sink node. Specifically, in mobile sink (user) applications, due to the sink mobility, a stationary dissemination path may no longer be effective. The path will have to be continuously reconfigured according to the current location of the sink. Moreover, the dynamic optimal path from each source to the sink is required in order to reduce end-to-end delay and additional energy wastage. In this paper, an Adaptive Reversal Optimal path Tree (AROT) protocol is proposed. Information delivery from each source to a mobile sink can be easily achieved along the AROT without additional control overhead, because the AROT proactively performs adaptive sink mobility management. In addition, the dynamic path is optimal in terms of hop counts and the AROT can maintain a robust tree structure by quickly recovering the partitioned tree with minimum packet transmission. Finally, the simulation results demonstrate that the AROT is a considerably energy-efficient and robust protocol.

• 대한임베디드공학회논문지
• /
• 제8권5호
• /
• pp.243-248
• /
• 2013

Reliability evaluation is important task in embedded system. It can avoid potential failures and manage the vulnerable components of embedded system effectively. Dynamic fault tree analysis is one of the reliability evaluation methods. It can represent dynamic characteristics of a system such as fault & error recovery, sequence-dependent failures. In this paper, the steering system, which is embedded system in vehicles, is represented using dynamic fault tree. We evaluate the steering system using approximation algorithm based on Simpson's rule. A set of simulation results shows that proposed method overcomes the low accuracy of classic approximation method without requiring no excessive calculation time of the Markov chain method.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1498-1505
• /
• 2009

In centralized control sensor network, tree-based multi-channel communication overcomes the recurrent channel switching and makes possible to transfer data simultaneously from different sources. In our paper, we propose a greedy algorithm named as NIT (Non-Intersecting Tree) that the trees can avoid inter-tree interference. We also propose channel switching technique by which trees can avoid link failure or area blocking due to external interference locally without rerunningthe algorithm and without interrupting the whole network. At first we applied our algorithm for a random topology and then we evaluate the performance of the network using NS-2 simulator. The results show that with the increasing of channel the throughputand delivery ratio are increased significantly. We got better performance than a using a recent proposed Tree-based Multi-Channel Protocol (TMCP).