• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.6
• /
• pp.588-594
• /
• 2010

In a multi-hop wireless sensor network, broadcasting is an elementary operation to support command message sending, route discovery and other application tasks. Broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which is referred to as the broadcast storm problem. Many broadcasting schemes have been proposed to give better performance than simple flooding in wireless sensor network. How to decide whether re-broadcast or not also poses a dilemma between reach ability and efficiency under different host densities. In this paper, we present popular broadcasting schemes, which can reduce re-broadcast packets and improve SRB(Saved ReBroadcast). Simulation results show different levels of improvement over the simple flooding scheme.

• Journal of the Korea Society for Simulation
• /
• v.12 no.4
• /
• pp.73-81
• /
• 2003

An Ad Hoc network is a dynamic multi-hop wireless network that is established by a group of mobile hosts on a shared wireless channel by virtue of their proximity to each other. Since wireless transmissions are locally broadcast in the region of the transmitting host, hosts that are in close proximity can hear each other and are said to be neighbors. The transitive closure of the neighborhood of all the hosts in the set of mobile hosts under consideration forms an Ad Hoc network. Thus, each host is potentially a router and it is possible to dynamically establish routes by chaining together a sequence of neighboring hosts from a source to a destination in the Ad Hoc network. In a network, various real-time services require the network to guarantee the Quality of Services provided to the receiver. End-to-end QoS can be provided most efficiently when each layer of the protocol stack translates the requirements of the application into layer classified requirements and satisfies them. In this study, a mechanism to guarantee the QoS in Ad Hoc networks with buffer nodes is proposed. They effectively prevent traffic congestion and yield better transmission rate. In this way QoS is enhanced.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.10A
• /
• pp.956-963
• /
• 2008

In a multi-hop wireless ad hoc network broadcasting is an elementary operation to support route discovery, address resolution and other application tasks. Broadcasting by flooding may cause serious redundancy, contention, and collision in the network which is referred to as the broadcast storm problem. Many broadcasting schemes have been proposed to give better performance than simple flooding in wireless ad hoc network. How to decide whether re-broadcast or not also poses a dilemma between reachability and efficiency under different host densities. In this paper, we propose enhanced broadcasting schemes, which can reduce re-broadcast packets without loss of reachability. Simulation results show that proposed schemes can offer better reachability as well as efficiency as compared to other previous schemes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.416-419
• /
• 2011

무선 센서 네트워크 환경에서 효율적인 데이터 수집 기업은 핵심적인 기반 기술이다. 클러스터 기반의 데이터 수집 기법은 데이터 병합 (aggregation) 의 효율을 최대화 시켜 센서 노드들의 에너지 소모를 최소화 시킨다. 하지만 기존의 클러스터링 기법은 균일한 네트워크 환경만을 고려하여 불균일하게 배포될 수 있는 실제 환경에는 적합하지 않다. 본 논문에서는 기존 기업들의 문제점을 해결하기 위해 불균일한 네트워크 환경에서도 에너지 효율적인 클러스터를 구축할 수 있는 기업을 제안한다. 제안하는 기법은 클러스터 헤드를 기준으로 최단 거리 홉 카운트 기법을 통해 논리적인 거리를 기반으로 클러스터 멤버를 구성한다. 이를 통해 불균일한 네트워크 환경에서도 클러스터들 간에 균형적인 멀티-홉 클러스터를 구축하여 네트워크 수명을 최대화 시킨다. 제안하는 기법의 우수성을 모이기 위해 기존 기법과 시뮬레이션을 통해 성능을 비교평가 하였다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.6
• /
• pp.257-264
• /
• 2012

In this paper, we propose a Route Stability-based Direction Guided Routing protocol(RSDGR) in mobile ad-hoc wireless networks. The main features and contributions of the proposed routing protocol are as follows. First, it can calculate link stability between two nodes as well as route stability of multi hop quantitatively by using nodes' mobility. And this protocol can establish the most stable path between a source node and a destination node. Second, according to the route stability between a source node and a destination node, it can control and optimize the direction guided region dynamically for route setup. Third, we suggest theoretical model for quantitative calculation of link stability between two nodes and route stability of multi hop path. The performance evaluation of the proposed routing protocol is performed by simulation using OPNET(Optimized Network Engineering Tool) and theoretical analysis. The results of performance evaluation show that the patterns of PDR are similar in simulation and analysis according to route stability. The faster mobile nodes' velocity and the smaller source node's direct guided reigion, the lower route stability and PDR and the higher delay and control overhead related to this.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.9
• /
• pp.734-740
• /
• 2012

In this paper, we propose a method for throughput improvement in multirate multihop wireless networks with intra-session network coding. A multirate transmission supports several rates so that it has a tradeoff between transmission rate and transmission range, therefore multirate can cope with the performance degradation. We present the rate selection method with intra-session network coding in multirate nodes. The effective transmission rate is calculated by using intra-session network coding, and then its maximum effective transmission rate is selected. Concurrent transmission set is determined by selected transmission rate and then the linear programming is formulated for throughput calculation in multihop wireless networks. We evaluate the performance by using MATLAB and lp_solve programs in two topologies. It is shown that the throughput of the proposed method is improved.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.7 no.6
• /
• pp.92-100
• /
• 2008

Ad-hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any centralized administration or reliable support services such as wired network and base stations. Recently, Ad-hoc networks are evolving to support multimedia contents according to expansion of ad hoc multi-hop communication system. Wireless ad-hoc network is different from the conventional wired network by frequent changes in network topology, number of routers and resources, there are a number of problems in applying conventional routing protocol to ad-hoc network. The AODV routing protocol is proposed for mobile node in ad-hoc networks. AODV protocol that provides to guarantee QoS for data transmission in ad hoc networks that link break frequently occurs. In this paper, AODV routing protocol based NDIS(Network Driver Interface Specification) is implemented. We design high performance image transmission that can operate with software(AODV) for ad-hoc networks without degradation. and verify operation of AODV routing protocol on the test bed.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.691-693
• /
• 2004

Mobile Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 multi-hop wireless links network 형태를 구성하여 통신이 이루어지게 하는 network이다. 따라서 효율적인 라우팅 프로토콜의 개발이 중요한 issue인데 최근에는 routing overhead가 적은 on-demand 프로토콜이 주목을 받고 있다. On-demand 프로토콜은 새로운 route을 구성하기 위해서 query packet을 broadcasting하게 되는데, 특히 노드들의 mobility가 많은 mobile ad hoc network(MANET)의 경우에는 더욱더 자주 발생하게 되는데, blind broadcasting은 neighbor 노드들 간의 radio transmission region overlap에 의해 redundancy, contention, collision 같은 broadcast storm 문제를 발생시키게 된다. 본 논문은 on-demand 프로토콜의 broadcast storm 문제를 해결하기 위해 Neighbor Topology을 고려 한 Dynamic Adaptation Query flooding scheme을 제시한다. 또한 Dynamic Adaptive Query flooding scheme은 broadcast storm 문제 해결뿐만 아니라 network의 congestion을 감소시켜 data packet의 성능 향상에도 기여 할 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.760-762
• /
• 2004

본 논문에서는 IEEE 802.11b WLAN 종단 간(end to end) 의 DATA 전송에 있어서 효율성 향상을 위한 방법을 충돌 횟수의 감소와 throughput 값의 증가를 나타낼 수 있는 방법을 통해서 제안한다. CW(contention window) 값이 충돌 발생할 시에 증가하는 것이 다음 프레임 전송 시 충돌 발생 확률을 줄이기 위한 것임에 착안하여 CW 값의 변화를 현재 방식에서 변화를 주어 전송 효율성 향상을 위한 알고리즘을 제안한다. 현재의 CW 값이 증가하는 방식은 유지하고 프레임 전송 성공 시 CW 값이 초기화되는 방식을 수정하고자 한다. 만일 CW 값이 크게 증가하였을 시에는 충돌이 많이 발생하고 있는 것으로 간주한다. 그래서 현재의 값 변화 방식인 CW 값이 최소값으로 초기화하는 것이 아니라 최소값 보다는 큰 CW 값을 유지하여 CW 값이 크게 변화되는 것을 막아 충돌 발생 확률을 줄일 수 있음을 확인한다. 본 논문에서는 3가지 방식의 알고리즘에 대하여 시뮬레이션 하였다. original 방식과 다른 알고리즘의 효율성을 시뮬레이션을 통해 비교하여 CW의 값이 전송 성능에 미치는 영향에 대한 결과를 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.176-180
• /
• 2008

무선 메쉬 네트워크는 최근 무선 네트워크 환경에서 유선을 효율적으로 연장할 수 있는 기술로서 주목 받고 있으며 무선 백본망을 통해 저렴한 비용으로 광대역 네트워크 인프라를 구성하는 기술이다. 무선 메쉬 네트워크는 기존 네트워크 기술과는 달리 노드의 이동성이 적고 에너지 영향도 덜 제한적인 특징을 가지고 있다. 따라서 이러한 네트워크 특성을 반영할 수 있는 경로 설정 기술이 필요하며 적합한 경로를 결정하기 위한 새로운 라우팅 메트릭이 요구된다. 본 논문에서는 데이터를 효율적으로 전달하기 위해 노드 간 링크 성능과 노드의 부하를 고려한 새로운 라우팅 메트릭을 제안한다.