• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.4
• /
• pp.721-726
• /
• 2012

In this paper, we proposed an efficient algorithm based on SPFA(shortest path faster algorithm), which is an improved the Bellman-Ford algorithm. The Bellman-Ford algorithm can be used on graphs with negative edge weights unlike Dijkstra's algorithm. And SPFA algorithm used a queue to store the nodes, to avoid redundancy, though the Bellman-Ford algorithm takes a long time to update the nodes table. In this improved algorithm, an adjacency list is also used to store each vertex of the graph, applying dynamic optimal approach. And a queue is used to store the data. The improved algorithm can find the optimal path by continuous relaxation operation to the new node. Simulations to compare the efficiencies for Dijkstra's algorithm, SPFA algorithm and improved Bellman-Ford were taken. The result shows that Dijkstra's algorithm, SPFA algorithm have almost same efficiency on the random graphs, the improved algorithm, although the improved algorithm is not desirable, on grid maps the proposed algorithm is very efficient. The proposed algorithm has reduced two-third times processing time than SPFA algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.1
• /
• pp.24-34
• /
• 1994

In most computer networks, each node needs to have correct routing information for finding shortest paths to forward data packets. In a distributed environment, however, it is very difficult to keep consistent routing information throughout the whole network at all times. The presence of out-dated routing information can cause loop-forming which in turn causes the significant degradation of network performance. In this paper, a new class of routing algorithm for loop detection and resolution is discussed. The proposed algorithm is based on the distributed Bellman-Ford algorithm which is popularly adopted for routing in computer network. The proposed algorithm detects and resolves all kinds( two-node and multi-node) of loop in a distributed environment within finite time while maintaining the simplicity of the distributed Bellman-Ford algorithm.

• Journal of KIISE:Information Networking
• /
• v.32 no.2
• /
• pp.261-277
• /
• 2005

We propose the PAD (Power Aware Data-centric Routing Protocol), which finds minimum energy routes and prolongs network life-time, for the data-centric sensor networks. Firstly, the PAD discovers the minimum energy Property graph by removing redundant communication links. The proposed a1gorithm to find the minimum energy property graph is faster, simpler and easier to implement than existing aIgorithms. Secondly, the PAD runs the DDBF (Distributed Data-centric Bellman-Ford Algorithm) to determine routing paths between a base node and all sensor nodes. The DDBF selves the drawbacks of the distributed bellman-ford algorithm, i.e. slow convergence and a possible cyclic routing path. Since the PAD is a fully distributed algorithm with low overhead, it can be used in various kinds of resource limited sensor network applications.

• Journal of Advanced Marine Engineering and Technology
• /
• v.29 no.5
• /
• pp.579-586
• /
• 2005

Recently, it has demanded to the wireless monitoring system in stand-alone PV power generation system. We propose the multiplex monitoring method using RF unit of low-price. RF unit consists of RF modem and communication controller. It is also able to use by repeater to communicate long distance. In this paper. two algorithms were programmed by CCS-C and C++ for multiplex monitoring method, The algorithm of choosing unit was used 'select and poll method' and the course assignment algorithm was embodied with 'Bellman-Ford algorithm'. The good result was achieved in the actual test without communication-data lose. The proposed method will be applied such as monitoring system of PV light on the wayside, monitoring system of unmanned lighthouse, monitoring system of refrigeration container on vessel and so on. It can be applied in the field that various ocean energy system.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.641-642
• /
• 2011

이동 Ad-hoc 무선망은 고정 라우터나 호스트, 무선 기지국에 관계없이 순수하게 무선기반의 인프라 구조로 구성된 망이다. 기존의 무선망 인프라는 기반 구축 비용이 많이 들고 기반구조가 파괴되었을 때 서비스 제공이 불가능한 단점이 있다. Ad-hoc 무선망은 이러한 단점을 보안하기 위해 라우팅 알고리즘을 구현하여 기존의 통신망보다 Ad-hoc 무선망을 이용하면 지진으로 인한 유.무선망의 통화단절 등을 막을 수 있고, 이동전화 품질서비스, 저렴한 가격, 떨어져 있는 동일 사업장내에서 무료 통화가 가능하여 이동통신 사업자에게 통신료를 지불할 필요가 없다. 본고에서는 이를 실현화 시킬 수 있는 알고리즘 개발과 시험을 통한 결과를 제시하고자 한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.607-608
• /
• 2017

이동 Ad-hoc 무선망은 고정 라우터나 호스트, 무선 기지국에 관계없이 순수하게 무선기반의 인프라 구조로 구성된 망이다. 기존의 무선망 인프라는 기반 구축 비용이 많이 들고 기반구조가 파괴되었을 때 서비스 제공이 불가능한 단점이 있다. Ad-hoc 무선망은 이러한 단점을 보안하기 위해 라우팅 알고리즘을 구현하여 기존의 통신망보다 Ad-hoc 무선망을 이용하면 지진으로 인한 유 무선망의 통화단절 등을 막을 수 있고, 이동전화 품질서비스, 저렴한 가격, 떨어져 있는 동일 사업장내에서 무료 통화가 가능하여 이동통신 사업자에게 통신료를 지불할 필요가 없다. 본고에서는 이를 실현화 시킬 수 있는 알고리즘 개발과 시험을 통한 결과를 제시하고자 한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2018.05a
• /
• pp.399-401
• /
• 2018

몇 년 사이에 IoT는 통신 프로토콜과 디바이스 중심의 단순한 개념에서 점점 진화 하여, 디바이스, 인터넷기술, 그리고 사람(사물, 데이터 등)이 보안, 프라이버시, 신뢰도 문제를 해결하는 것까지 포함한 비즈니스 혁신, 재현성, 상호 운용성을 위한 완전한 생태계를 창조하는 것으로 개념이 바뀌어 가고 있다. IERC는 실제와 가상의 사물들이 고유특성과 물리적 가상적 특성을 가지고 있고, 지능형 인터페이스를 사용하며, 끊김없이 정보네트워크를 통합 하는 표준과 상호운용 통신 프로토콜을 기반으로 자기 스스로 재구성이 가능한 동적인 글로벌 네트워크 인프라로 정의함으로써 IoT의 범위를 인프라까지 확대 정의하고 있는 추세이다. 이와 같은 IoT 영역이 확대되면서, 일반적으로 IoT의 4대 기술 분야를 센싱기술, 유 무선 통신 네트워크 기술, 플랫폼 기술 및 서비스 기술로 분류하고 있으며, 이 중에서 다양한 전파서비스를 제공하기 위해서는 무선통신망 구축이 필수이며, 이를 실현하기 위해서는 주파수 자원 확보가 매우 중요하다. 본고에서는 이를 실현화 시킬 수 있는 동북아지역 IoT주파수 동향 및 표준화에 대하여 결과를 제시하고자 한다.

• Journal of Internet Computing and Services
• /
• v.11 no.4
• /
• pp.33-39
• /
• 2010

In this paper, a data dissemination protocol that transmits data collected for Wireless Sensor Networks (WSNs) is newly proposed, and the proposed proactive protocol takes into account energy consumption minimized and delay time disseminated. The well-known SPMS (Shortest Path Mined SPIN) forms the shortest path-based routing table obtained by Bellman Ford Algorithm (BFA) and disseminates data using a multi-hop path in order to minimize energy consumption. The mentioned properties of SPMS cause memory burden to create and maintain the routing tables. In addition, whenever BFA is executed, it is necessary to suffer from the energy consumption and traffic occurred. In order to overcome this problem, a proactive dissemination protocol using Residual Energy and Signal Strength, called RESS, is proposed in this paper. Simulation results show that RESS outperforms SPMS up to 84% in terms of the number of traffic messages and the transmitted delay time of RESS is similar to that of SPMS using the shortest path.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.12
• /
• pp.5744-5764
• /
• 2018

In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.1 s.16
• /
• pp.107-118
• /
• 2006

In this paper, several network algorithms were tested to find an optimal one for telecommunication network design. Algorithms such as Dijkstra's shortest path algorithm, Ford-Bellman's shortest path algorithm, Prim's minimum spanning tree algorithm, and Kruscal's minimum spanning tree algorithm were reviewed and compared in terms of feasibility and resulted network construction cost. Then an optimal algorithm that is most suitable for telecommunication network design was selected. For more specific and quantitative analysis of the selected algorithm, it was implemented to a real telecommunication network construction site. The analyzed results showed that the suggested design method when compared with the conventional one, reduced the network construction cost considerably. The total network length estimated by the conventional method were 5267 meters while the suggested method resulted in 4807 meters. Thus the new method reduced the total network length by 8.7 percent which is equivalent to 97,469,000 Won of construction cost. Considering the frequent telecommunication network constructions, due to new urban developments in the nation, the economic benefit of the suggested telecommunication network design method will be significant. In addition to the construction cost savings, the suggested telecommunication network design procedure possesses several other economic benefits. Since the design procedure can be standardized and automatized, it can reduce the design cost itself and the skill acquirement periods required for new or inapt design crews. Further, due to the standardized and automatized design procedure, any telecommunication network design results can accessed more objectively.