• Journal of the Korean Operations Research and Management Science Society
• /
• v.41 no.2
• /
• pp.53-65
• /
• 2016

Static wireless multi-hop networks, such as wireless mesh networks and wireless sensor networks have proliferated in recent years because of they are easy to deploy and have low installation cost. Two key measures are used to evaluate the performance of a multicast tree algorithm or protocol : end-to-end delay and the number of transmissions. End-to-end delay is the most important measure in terms of QoS because it affects the total throughput in wireless networks. Delay is similar to the hop count or path length from the source to each destination and is directly related to packet success ratio. In wireless networks, each node uses the air medium to transmit data, and thus, bandwidth consumption is related to the number of transmission nodes. A network has many transmitting nodes, which will cause many collisions and queues because of congestion. In this paper, we optimize two metrics through a guaranteed delay scheme. We provide an integer linear programming formulation to minimize the number of transmissions with a guaranteed hop count and preprocessing to solve the aforementioned problem. We extend this scheme not only with the guaranteed minimum hop count, but also with one or more guaranteed delay bounds to compromise two key metrics. We also provide an explanation of the proposed heuristic algorithm and show its performance and results.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.1235-1239
• /
• 2003

On the base of network frame and protocol system of Ethernet the networked sensing technology based on Ethernet is studied and the design principles of industrial Ethernet measurement of control system is put forward, and the general structure model is built in the paper. An eight-bit economical MCU scheme is proposed, and a general scheme of distributed intelligent networked measuring and control equipment based on TCP/IP is designed too. A compact TCP/IP protocol stack are successfully implemented in eight-bit MCU. With C51 program language, method of modularized programming is applied in soft design. The problem of in-system modifying measuring and control strategy of its system is solved successfully by assigning memory dynamically and saving parameter with EEPROM, and it makes the intelligent networked measurement and control system can explain and analyses control strategy from PC. Experiment result shows that, the research of intelligent networked measurement and control equipment and system base on TCP/IP is successful, with flexible network, convenient usage, and good commonality.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.379-383
• /
• 2007

무선 센서 네트워크에서는 네트워크 부하를 줄이기 위해 다수의 소스 노드가 전송한 데이터를 중간 노드에서 병합하여 전송하는 라우팅 기법을 사용한다. 기존의 DD-G(Directed Diffusion-Greedy) 데이터 병합 라우팅 기법은 데이터 병합 노드의 에너지 효율을 고려하여 단일 경로를 구축함으로써 에너지 소모를 줄일 수 있었다. 하지만 싱크 노드에 근접할수록 에너지 소모가 집중되거나 통신 지연이 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 부하 분산을 고려하여 다중 데이터 병합 경로를 구축하는 새로운 데이터 병합 라우팅 기법을 제안한다. 이 기법은 싱크 노드 주변의 네트워크 부하집중을 분산시키고, 데이터 손실에 대한 재전송 비용을 감소시키기 위해 다중 경로를 이용한다.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.3
• /
• pp.243-250
• /
• 2020

In this paper, we propose an effective software education scheme for universities. The key idea of this software education scheme is to analyze software curriculum of QS world university rankings Top 10, SW-oriented university, and regional main national university. And based on the results, we propose five improvements for the effective SW education method of universities. The first is to enhance the adaptability of the industry by developing courses based on the SW developer's job analysis in the curriculum development process. Second, it is necessary to strengthen the curriculum of the 4th industrial revolution core technologies(cloud computing, big data, virtual/augmented reality, Internet of things, etc.) and integrate them with various fields such as medical, bio, sensor, human, and cognitive science. Third, programming language education should be included in software convergence course after basic syntax education to implement projects in various fields. In addition, the curriculum for developing system programming developers and back-end developers should be strengthened rather than application program developers. Fourth, it offers opportunities to participate in industrial projects by reinforcing courses such as capstone design and comprehensive design, which enables product-based self-directed learning. Fifth, it is necessary to develop university-specific curriculum based on local industry by reinforcing internship or industry-academic program that can acquire skills in local industry field.

• Smart Media Journal
• /
• v.5 no.4
• /
• pp.49-56
• /
• 2016

Various sensor devices has been developed as the wireless Internet and IoT technology are widely used. Recently, open source hardware has evolved for providing various services in IoT environments. However, in comparison to the development of the open source hardware, the development of human resources is missing. In order to solve such a phenomenon, in this paper, we propose a software framework for the embedded software development in open source hardware. The proposed framework provides a fast and intuitive development environment by using the visual programming language and providing fast feedbacks to developers. In addition, we discuss the strengths and weaknesses of the proposed scheme based on the implement on a real board.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.11
• /
• pp.115-124
• /
• 2013

In this paper, we suggest a secure data dissemination by Lightweight Individual Encryption Multicast scheme over wireless sensor networks using the individual encryption method with Forward Error Correction instead of the group key encryption method. In wireless sensor networks, a sink node disseminates multicast data to the number of sensor nodes to update the up to date software such as network re-programming and here the group key encryption method is the general approach to provide a secure transmission. This group key encryption approach involves re-key management to provide a strong secure content distribution, however it is complicated to provide group key management services in wireless sensor networks due to limited resources of computing, storage, and communication. Although it is possible to control an individual node, the cost problem about individual encryption comes up and the individual encryption method is difficult to apply in multicast data transmission on wireless sensor networks. Therefore we only use 0.16% of individually encrypted packets to securely transmit data with the unicast to every node and the rest 99.84% non-encrypted encoded packets is transmitted with the multicast for network performance.

• Journal of KIISE:Information Networking
• /
• v.35 no.4
• /
• pp.292-300
• /
• 2008

In multi-hop wireless networks like Wireless Mesh Networks (WMN) and Wireless Sensor Networks (WSN), nodes often rely on batteries as their power source. In such cases, energy efficient routing is critical. Many schemes have been proposed to find the most energy efficient path, but most of them do not achieve optimality on network lifetime. Once found, the energy efficient path is constantly used such that the energy of the nodes on the path is depleted quickly. As an alternative, the approaches that dynamically change the path at run time have also been proposed. These approaches, however, involve high overhead of establishing multiple paths. In this paper, we first find an optimal multi-path routing using LP. Then we apply an approximation algorithm to derive a near-optimal solution for single-path routing. We compare the performance of the proposed scheme with several other existing algorithms through simulation.

• Journal of Internet Computing and Services
• /
• v.8 no.1
• /
• pp.33-45
• /
• 2007

Using switches and sensors informing the current on or off state, this paper suggests a sleeping control and remote monitoring system that not only can recognize the sleeping situations but also can control for keeping an appropriate sleeping situation remotely, And we show an example that this system is applied to the healthcare sleeping mat, Our system comprises the following 3 parts: a part for detecting the sleeping situations, a part for extracting sensing data and sending/receiving the relating situated data, and a part controlling and monitoring the all of sleeping situations. In details, in order to develop our system, we used the touch and pressure-sensitive sensors with On/Off functions for a purpose of the first part, The second part consists of the self-developed embedded board with the socket based communication as well as extracting real-time sensing data. And the third part is implemented by service modules for providing controlling and monitoring functions previously described. Finally, these service modules are implemented by the TMO scheme, one of real-time object-oriented programming models and the communications among them is supported using the TMOSM of distributed real-time middleware.