• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.9
• /
• pp.1267-1270
• /
• 2021

In this paper, we propose a distributed routing algorithm for mobile ad hoc networks (MANET) where mobile devices can be utilized as relays for communication between remote source-destination nodes. The objective of the proposed algorithm is to minimize the end-to-end communication delay caused by transmission failure with deep channel fading. In each hop, the node needs to select the next relaying node by considering a tradeoff relationship between the link stability and forward link distance. Based on such feature, we formulate the problem with partially observable Markov decision process (MDP) and apply deep reinforcement learning to derive effective routing strategy for the formulated MDP. Simulation results show that the proposed algorithm outperforms other baseline schemes in terms of the average end-to-end delay.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.2
• /
• pp.405-423
• /
• 2022

The distance vector-hop (DV-Hop) is one of the emblematic algorithms that use node connectivity for locating, which often accompanies by a large positioning error. To reduce positioning error, the bio-inspired algorithm and weight optimization model are introduced to address positioning. Most scholars argue that the weight value decreases as the hop counts increases. However, this point of view ignores the intrinsic relationship between the error and weight. To address this issue, this paper constructs the relationship model between error and hop counts based on actual communication characteristics of sensor nodes in wireless sensor network. Additionally, we prove that the error converges to 1/6CR when the hop count increase and tendency to infinity. Finally, this paper presents a modified error-oriented weight positioning model, and implements it with genetic algorithm. The experimental results demonstrate excellent robustness and error removal.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.15 no.2
• /
• pp.800-813
• /
• 2021

With the advent of 5G communications, internet of vehicles technology has been widely used in vehicles. Then the dynamic spread of information between vehicles began to come into focus with more research. It is well known that the identification of nodes with great spread influence has always been a hot topic in the field of information spreading. Most of the existing work measures the propagation influence by degree centrality, betweenness centrality and closeness centrality. In this paper, we will identify influential vehicle nodes based on the mobility characteristics of vehicles to explore the information spreading between vehicles in VANETs. Different from the above methods, we mainly explore the influence of the radius of gyration and vehicle kilometers of travel on information spreading. We use a real vehicle trajectory data to simulate the information transmission process between vehicles based on the susceptible-infected-recovered SIR model. The experimental results show that the influence of information spreading does not enhance with increasing radius of gyration and vehicle kilometers of travel. The fact is that both the radius of gyration and the distance travelled have a significant influence on information spreading when they are close to the median. When the value of both is large or small, it has little influence on information spreading. In view of this results, we can use the radius of gyration and vehicle kilometers of travel to better facilitate the transmission of information between vehicles.

• The Journal of the Acoustical Society of Korea
• /
• v.15 no.1
• /
• pp.54-60
• /
• 1996

In most pattern recognition and image understanding applications, images are degraded by noise and other distortions. Therefore, it is more relevant to decide how similar two objects are rather than to decide whether the two are exactly the same. In this paper, we propose a method for recognizing degraded symbols using a distance measure between two graphs representing the symbols. a symbol is represented as a graph consisting of nodes and edges based on the run graph concept. The graph is then transformed into a reference model graph with production rule containing the embedding transform. The symbols are recognized by using the distance measure which is estimated by using the number of production rules used and the structural homomorphism between a transformed graph and a model graph. the proposed approach is applies to the recognition of non-note musical symbols and the result are given.

• The KIPS Transactions:PartA
• /
• v.16A no.3
• /
• pp.169-180
• /
• 2009

With fixed sinks, the network stability could be improved while the network life time could be decreased by the rapid energy dissipation around the fixed sink because of the concentrated network traffic from sensor nodes to the fixed sink in wireless sensor network. To address this problem, mobile sinks, which decentralize the network traffic, has received a lot of attention from many researchers recently. Since a mobile sink has a limited period to communicate with each sensor nodes, it is necessary for a scheduling algorithm to provide the fairness of data collection from each sensor nodes. In the paper, we propose the new scheduling algorithm, ASF(Availability based Scheduling scheme for Fair data collection), for the fair data collection by a mobile in the sensor networks. The ASF takes account of the distance between each sensor nodes and the mobile sink as scheduling metric, as well as the amount of collected data from each sensor nodes. Experiment results shows that the ASF improves the fairness of data collection among the sensor nodes, comparing to existing algorithm.

• KIPS Transactions on Computer and Communication Systems
• /
• v.6 no.11
• /
• pp.463-468
• /
• 2017

To sense a wide area with mobile nodes, the uniformity of node deployment is a very important issue. In this paper, we consider the coverage problem to sense big data in sparse mobile ad hoc networks. In most existing works on the coverage problem, it has been assumed that the number of nodes is large enough to cover the area in the network. However, the coverage problem in sparse mobile ad hoc networks differs in the sense that a long-distance between nodes should be formed to avoid the overlapping coverage areas. We formulate the sensor coverage problem in sparse mobile ad hoc networks and provide the solution to the problem by a self-organized approach without a central authority. The experimental results show that our approach is more efficient than the existing ones, subject to both of coverage areas and energy consumption.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.6
• /
• pp.219-228
• /
• 2007

End-to-end path setup and maintenance are very important for mobile ad-hoc wireless communications, because of the mobility and the limited battery capacity of the nodes in the networks. the AODV routing protocol is the one of mary proposed protocols. However, there are route failure problem with the Proposed protocols between intermediate nodes due to such mobility and exhausted battery characteristics, and this is because only the shortest hop count is considered for the route setup. If route failure happens. Problem such as the waste of bandwidth and the increment of the energy consumption occur because of the discarding data packets in the intermediate nodes and the path re-setup process required by the source node. In addition, it obviously causes the network lifetime to be shortened. This paper proposes a routing protocol based on the AODV routing protocol that it makes use of the remaining energy, signal strength and SNR of the MAC layer resources to setup a path.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.558-560
• /
• 2009

Ad hoc could be very important in the location-based technology, much research could work underway in these days. In this paper, the property of based on RSSI (Received signal strength indicator) could extract information. A distance of self-made nodes testing were implemented for an each other between given nodes. A special purpose UoC (ubiquitous of System On Chip) system was developed in this paper. This system could provide a function of RSSI property for location information experiments. This attribute information could make possible LBS (Location-Based System) experiment for ranging technique in this development system. The experiment results could show a possibility performance delivery ratio and the number of hops. This given performance of the location information could be used to acquire a ranging technique in large number of nodes network system.

• Journal of the Korean Society for information Management
• /
• v.26 no.4
• /
• pp.319-336
• /
• 2009

Semantic web technology is the evolution of current World Wide Web including a machine-understandable knowledge database, ontology, it may be enable machine and people to work together. However, problems arise when we try to communicate with different data, which are annotated by different ontologies created by different people with different concepts. Thus, to communicate between ontologies, it needs to align between heterogeneous ontologies. When it is aligned between concept nodes of heterogeneous ontologies, one of main problems is a misalignment situation caused by false negative of automatic ontology mapping. So, in this paper, we present a new method to minimize the false negative error in the process of aligning concept nodes of different ontology.

• Convergence Security Journal
• /
• v.15 no.3_1
• /
• pp.75-82
• /
• 2015

Recently, lot of researches on multi-level protocol have been done to balance the sensor node energy consumption of WSN and to improve the node efficiency to extend the life of the entire network. Especially in multi-hop protocol, a variety of models have been studied to improve energy efficiency and apply it in real system. In multi-hop protocol, we assume that energy consumption can be adjusted based on the distance between the sensor nodes. However, according to the physical property of the actual WSN, it's hard to establish this. In this paper, we propose low-power sub-cluster protocol to improve the energy efficiency based on the spread of distance. Compared with the previous protocols, the proposed protocol is energy efficient and can be effectively used in the wireless sensing network.