• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.5
• /
• pp.139-145
• /
• 2009

Recently P2P (Peer-to-Peer) networks and applications have been expanded to various field. However, because the construction of P2P network did not influence a underlying network topology or property, it may be inefficient. Especially, this inefficiency is more serious in MANET because MANET has narrow bandwidth and energy constraint. When we use a proactive routing protocol in MANET, we can know hop counts between two nodes. And, we can construct a P2P overlay network using this hop count information. However, In case of using hop count only, we can avoid a interference path selection problem and a zig-zag problem. We propose a method of improving P2P contents distribution using virtual positions. We calculate virtual positions from hop counts using the trigonometry. This method solves a interference path selection problem and a zig-zag problem. This method also allows a P2P network to influence underlying network topology. We adopt this method to a network which uses a virtual geographic routing, a proactive routing protocol, or a reactive routing protocol. We show that our proposed methods improve P2P contents distribution performance over MANET through a simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.833-836
• /
• 2008

모바일 기기 보급이 급증함에 따라 모바일 환경에서 이루어지는 Peer-to-Peer(P2P)방식에 대한 연구가 활발히 진행되고 있다. 모바일 기기는 무선통신이라는 특성이 있기 때문에, 이동하는 peer의 에너지 절약이 항상 요구된다. Peer에 저장된 에너지를 모두 사용하게 되면 네트워크에 참여할 수가 없고, 에너지가 없는 peer 수가 지속적으로 증가되면 파일 탐색이 불가능하게 된다. Super peer를 기반으로 하는 계층적인 P2P 시스템은 기존의 단일 계층인 P2P 시스템보다 적은 양의 메시지를 이용하여 파일을 탐색할 수 있다는 장점이 있지만, super peer로 선정된 peer는 주변의 sub-peer들로부터 파일 탐색 요청 메시지를 지속적으로 받게 되어 빨리 에너지가 소모되는 단점이 있다. 본 논문은 super peer를 이용한 모바일 P2P 시스템에서 peer들의 남은 에너지를 고려하여 에너지가 적은 peer의 사용을 피하여 상대적으로 에너지가 많이 남은 peer들의 사용을 유도하는 시스템을 제안하였다. 실험을 통해서 성능평가를 하였으며, 제안된 시스템의 네트워크 유지시간이 기존 super peer를 이용한 시스템보다 오래 지속됨을 확인하였다.

• Journal of KIISE:Information Networking
• /
• v.36 no.3
• /
• pp.222-230
• /
• 2009

A sensor network is an important element of the ubiquitous and it consists of sensor fields that contain sensor nodes and sink nodes that collect data from sensor nodes. Since each sensor node has limited resources, one of the important issues covered in the past sensor network studies has been maximizing the usage of limited energy to extend network lifetime. However, most studies have only considered fixed sink nodes, which created various problems for cases with multiple mobile sink nodes. Accordingly, while maintaining routes to mobile sink nodes, this study aims to deploy the hybrid communication mode that combines single and multi-hop modes for intra-cluster and inter-cluster transmission to resolve the problem of failed data transmission to mobile sink nodes caused by disconnected routes. Furthermore, a 2-level hierarchical routing protocol was used to reduce the number of sensor nodes participating in data transmission, and cross-shape trajectory forwarding was employed in packet transmission to provide an efficient data dissemination method.

• KIPS Transactions on Computer and Communication Systems
• /
• v.6 no.1
• /
• pp.1-8
• /
• 2017

Communications for mobile sink groups such as rescue teams or platoons bring about a new challenging issue for handling mobility in wireless sensor networks. To do this, many studies have been proposed to support mobile sink groups. When closely looking at mobile sink groups, they can be divided into (multiple) small groups according to the property of applications. For example, a platoon can be divided into multiple squads to carry out its mission in the battle field. However, the previous studies cannot efficiently support the division of mobile sink groups because they do not address three challenging issues engendered by the mobile sink group division. The first issue is to select a leader sink for a new small mobile sink group. The efficient data delivery from a source to small mobile sink groups is the second issue. Last, the third issue is to share data between leader sinks of small mobile sink groups. Thus, this paper proposes a routing protocol to efficiently support the division of mobile sink groups by solving the three challenging issues. For the first issue, the proposed protocol selects a leader sink of a new small mobile sink group which provide a minimum summation of the distance between the new leader sink and the previous leader sink and the distance from the new leader sink to all of its member sinks. For the efficient data delivery from a source to small mobile sink groups in the second issue, the proposed protocol determines the path to minimize the data dissemination distance from source to small mobile sink group by calculating with the location information of both the source and the leader sinks. With regard to the third issue, the proposed protocol exploits member sinks located among leader sinks to provide efficient data sharing among leaders sinks by considering the location information of member sinks. Simulation results verified that the proposed protocol is superior to the previous protocol in terms of the energy consumption.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.441-445
• /
• 2008

기존 무선 센서 네트워크 분야에서의 연구는 단일기종 환경이라는 가정하에서 진행되었다. 최근 정보수집 기법이나 라우팅 프로토콜의 경우 클러스터링 기반의 이기종 환경에서 더 높은 에너지 효율을 보이고 있다. 네트워크의 수명이 길어지고, 이를 기반으로 동작하는 응용에 대한 요구가 다양해 짐에 따라 동적 재구성에 대한 요구도 높아지고 있다. 본 논문에서는 이기종 환경을 기반으로 보다 효율적인 동적 재구성 기법을 제안한다. 제안한 기법은 무선 센서 네트워크의 특성을 반영하며, 대규모의 네트워크를 지원할 수 있도록 설계했다. 시뮬레이션 결과를 통해, 제안한 기법이 기존의 기법에 비해 우수하다는 것을 검증한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.2
• /
• pp.378-384
• /
• 2008

The sensor network for the health care application service has the man or movable object as the main sensing object. In order to support inter-node interaction by the movement of such sensing objects, the node's dynamic function modification, dynamic self-configuration and energy efficiency must be considered. In this paper, the Agilla model which supports the dynamic function modification through the agent migration between nodes and LEACH protocol which guarantees the dynamic self-configuration and energy efficiency through the configuration of inter-node hierarchical cluster configuration are analyzed. Based on the results of the analysis, the Mobility Agent Middleware which supports the dynamic function modification between nodes is designed, and LEACH_Mobile protocol which guarantees the node nobility as the weakness of the existing LEACH protocol is suggested. Also, the routing module which supports the LEACH_Mobile protocol is designed and the interface for conjunction with Mobility Agent Middleware is designed. Then, it is definitely increase performance which un mobility node of transfer data rate through LEACH_Mobile protocol of simulation result.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.4
• /
• pp.97-103
• /
• 2020

Wireless sensor networks collect and analyze sensing data in a variety of environments without human intervention. The sensor network changes its lifetime depending on routing protocols initially installed. In addition, it is difficult to modify the routing path during operating the network because sensors must consume a lot of energy resource. It is important to measure the network performance through simulation before building the sensor network into the real field. This paper proposes a WSN model for a low-energy adaptive clustering hierarchy protocol using DEVS kernel models. The proposed model is implemented with the sub models (i.e. broadcast model and controlled model) of the kernel model. Experimental results indicate that the broadcast model based WSN model showed lower CPU resource usage and higher message delivery than the broadcast model.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.203-204
• /
• 2009

최근 무선 센서 네트워크(Wireless Sensor Network)에 대한 관심이 증대되고 있으며, 센서노드의 제한된 에너지를 효율적으로 사용하기 위한 센서 네트워크 미들웨어에 대한 연구가 활발히 수행되어 왔다. 그러나 기존 연구들은 데이터 집계 질의 수행 시 각 센서 노드의 동기화를 라우팅 프로토콜에 의존하고 있으며, 미들웨어에서의 자체적인 동기화 기법에 대한 연구는 미흡한 실정이다. 따라서 본 논문에서는 센서 네트워크 미들웨어 자체적으로 데이터 집계 질의 동기화를 지원하는 레벨-기반 데이터 집계 질의 동기화 기법을 설계한다.

• Journal of KIISE:Information Networking
• /
• v.30 no.3
• /
• pp.329-342
• /
• 2003

Most of the existing multicast routing protocols for ad-hoc networks do not take into account the efficiency of the protocol for the cases when there are large number of sources in the multicast group, resulting in either large overhead or poor data delivery ratio when the number of sources is large. In this paper, we propose a multicast routing protocol for ad-hoc networks, which particularly considers the scalability of the protocol in terms of the number of sources in the multicast groups. The proposed protocol designates a set of sources as the core sources. Each core source is a root of each tree that reaches all the destinations of the multicast group. The union of these trees constitutes the data delivery mesh, and each of the non-core sources finds the nearest core source in order to delegate its data delivery. For the efficient operation of the proposed protocol, it is important to have an appropriate number of core sources. Having too many of the core sources incurs excessive control and data packet overhead, whereas having too little of them results in a vulnerable and overloaded data delivery mesh. The data delivery mesh is optimally reconfigured through the periodic control message flooding from the core sources, whereas the connectivity of the mesh is maintained by a persistent local mesh recovery mechanism. The simulation results show that the proposed protocol achieves an efficient multicast communication with high data delivery ratio and low communication overhead compared with the other existing multicast routing protocols when there are multiple sources in the multicast group.

• 전자공학회논문지 IE
• /
• v.47 no.3
• /
• pp.41-46
• /
• 2010

WSN, or Wireless Sensor Network, consists of a multitude of inexpensive micro-sensors. Because the batteries in sensor nodes can not be replaced once they are deployed, the life of a WSN is absolutely determined by the batteries. So, energy efficiency of a network is a critical factor for long-life operation. LEACH protocol which divides WSN into two groups is a typical routing protocol based on the clustering scheme for the efficient use of limited energy. It is composed of round units which are separated into set-up and steady state. In this paper we propose a power saving scheme to minimize set-up phase itself and to involve a data comparison algorithm. We evaluate the performance of the proposed scheme in comparison with original LEACH protocol. Simulation results validate our scheme has better performance in terms of the number of alive nodes as time evolves and average energy dissipated.