• The KIPS Transactions:PartC
• /
• v.13C no.6 s.109
• /
• pp.685-690
• /
• 2006

This paper compares the performance of the unicast routing protocol and the broadcast routing protocol in a small-sized wireless multi-hop network, such as home network. Normally, ad-hoc routing protocols are designed for general wireless multi-hop networks, not being said to be optimized for the small-sized ad hoc network. This paper compares some unicast routing protocols and optimal broadcast routing protocol, and shows the result. The result of the simulation says the broadcast routing protocol shows better performance than the ad-hoc routing protocols in the small-sired wireless multi-hop network. Especially, the result shows that the broadcast protocol has higher packet delivery ratio and lower packet latency than unicast routing protocols

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.12C
• /
• pp.208-217
• /
• 2001

In mobile Internet environment, providing multicast requires much more complex mechanism comparing with the unicast Mobile IP routing protocol. This is because multicast datagrams are sent to a group address that do not belong to a specific network. The IETF Mobile IP suggested two approaches for mobile multicasting, namely remote subscription and hi-directional tunneling. In remote subscription, a mobile node may join a group via a local multicast router on the visited subnet. Therefore remote subscription may cause much datagram loss while reconstructing the delivery tee. In bi-directional tunneling, a mobile node may join a group via a hi-directional tunnel to its home agent. Bi-directional tunneling may suffer from inefficient routing. In this paper, we proposed a new mobile multicasting protocol, Mobile If Multicast using Local Broadcast(MIMLB) which can receive multicast datagrams as fast as possible and optimize routing path for multicast delivery. The MIMLB protocol uses hi-directional tunneling to receive multicast datagrams. And the MIMLB protocol can resolve datagram duplicated problem and optimize routing path by using local broadcast. Simulation results show that MIMLB reduces delivery path length and optimizes multicast routing path when a mobile nod? moves into a foreign network.

• Journal of KIISE:Information Networking
• /
• v.34 no.6
• /
• pp.423-434
• /
• 2007

Vehicular ad-hoc network (VANET), a kind of mobile ad-hoc network (MANET), is a key technology for building intelligent transportation system (ITS). VANET is automatically and temporarily established through vehicle-to-vehicle communication without network infrastructure. It has the characteristics that frequent changes of network topology and node density are occurred and messages are disseminated through several relay nodes in the network. Due to frequent change of network topology and node density, however, VANET requires an effective relay node selection scheme to disseminate messages through the multi-hop broadcast. In this paper, we propose a contention window based multi-hop broadcast scheme for VANET. Each node has an optimized contention window and competes with each other for a relay node. The experimental results show that the proposed scheme has a better performance than the distance-based deterministic broadcast scheme in terms of message propagation delay and network traffic.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.252-254
• /
• 1999

서버로부터 클라이언트로의 전송 능력이 클라이언트로부터 서버로의 전송 능력보다 월등히 높다는 통신 비대칭성(communication asymmetry)이 여러 유무선 정보 시스템에서 관찰됨에 따라서, 클라이언트가 서버로 데이터에 대한 요청을 보내는 전통적인 클라이언트/서버 통신 방식과는 달리 클라이언트로부터의 직접적인 요청없이도 서버가 클라이언트에 데이터를 전송하는 "푸시(push)"기법 및 일대다(one-to-many) 푸시 기법인 "데이터 전파(data dissemination)" 기법에 대한 연구가 활발히 진행되어 오고 있다. 본 논문은 비균등 선호도 분포(non-uniform popularity distribution)를 가지는 데이터를 단일 브로드캐스트 채널에 효과적으로 전송하기 위해 연구되어온 브로드캐스트 디스크(Broadcast Disks) 기법에서 데이터에 대한 평균 지연 시간을 최소화하기 위해 각 디스크에 대한 주파수를 최적으로 설정하는 문제를 다루고 있다. 본 논문에서는 최적의 주파수 설정과 연관된 조건을 규명하기 위해서 수학적 모델링과 증명을 하였으며, 이러한 접근방식의 정확성을 입증하기 위한 시뮬레이션 결과들을 제시한다. 위한 시뮬레이션 결과들을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.238-240
• /
• 2011

Geocast 기법은 특정지역의 노드 집합을 멀티캐스트 그룹으로 정하고 멀티캐스트 서비스를 진행한다. 모바일 애드 혹 네트워크(MANET)에서는 geocast를 통해 멀티캐스트 서비스를 세션 정보를 브로드캐스트 할 수 있고 geocast 서비스 구역인 GR(Geocast Region)은 라우팅 경로 테이블을 유지함으로써 멀티캐스트 서비스 가입 및 데이터 전송을 위한 전달 기능을 수행한다. 하지만 이동 노드의 현재 위치에 상관없이 멀티캐스트 서비스에 가입하는 모든 노드들이 GR을 경유하는 경로를 이용하기 때문에 평균 홉 수의 증가와 데이터 전송 지연 등 문제를 야기하게 된다. 이런 문제를 해결하고자 본 논문에서는 이동성으로 인한 위치정보를 고려한 geocast 기반의 멀티캐스트 라우팅 최적화 기법을 제안하였고 노드 수에 따른 평균 홉 수에 대한 분석을 통해 제안한 최적화 기법이 네트워크 평균 홉 수를 줄일 수 있음을 증명하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.8
• /
• pp.1196-1204
• /
• 2022

In this paper, we propose an optimization algorithm that maximizes the network lifetime in wireless ad-hoc networks using the broadcast transmission method. The optimization algorithm proposed in this paper applies tabu search algorithm, a metaheuristic method that improves the local search method using the memory structure. The proposed tabu search algorithm proposes efficient encoding and neighborhood search method to the network lifetime maximization problem. By applying the proposed method to design efficient broadcast routing, we maximize the lifetime of the entire network. The proposed tabu search algorithm was evaluated in terms of the energy consumption of all nodes in the broadcast transmission occurring in the network, the time of the first lost node, and the algorithm execution time. From the performance evaluation results under various conditions, it was confirmed that the proposed tabu search algorithm was superior to the previously proposed metaheuristic algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.4B
• /
• pp.236-244
• /
• 2012

The minimum energy broadcast problem is for all deployed nodes to minimize a total transmission energy for performing a broadcast operation in wireless networks. In this paper, we propose a Tabu search algorithm to solve efficiently the minimum energy broadcast problem on the basis of meta-heuristic approach in wireless sensor networks. In order to make a search more efficient, we propose a novel neighborhood generating method and a repair function of the proposed algorithm. We compare the performance of the proposed algorithm with other existing algorithms through some experiments in terms of the total transmission energy of nodes and algorithm computation time. Experimental results show that the proposed algorithm is efficient for the minimum energy broadcast problem in wireless sensor networks.

• Journal of Internet Computing and Services
• /
• v.17 no.5
• /
• pp.1-8
• /
• 2016

This paper proposes a novel broadcast scheduling algorithm for wireless large-scale networks based on theory of complex networks. In the proposed algorithm, the network topology is formed based on a scale-free network and the probability of link distribution is analyzed. In this paper, the characteristics of complex systems are analyzed (which are not concerned by the existing broadcast scheduling algorithm techniques) and the optimization of network transmission efficiency and network time delay are provided.

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

The IEEE 802.11 standard has been used for wireless data networks such as wireless LAN, ad-hoc network, and vehicular ad-hoc network. Thus, the performance analysis of the IEEE 802.11 specification has been one of the hottest issues for network optimization and resource management. Most of the analysis studies were performed in a data plane of the IEEE 802.11 unicast. However, IEEE 802.11 broadcast is widely used for topology management, path management, and data dissemination. Thus, it is important to understand the performance of the broadcast scheme for the design of efficient wireless data network. In this contort, we analyze the IEEE 802.11 broadcast scheme in terms of the broadcast frame reception probability according to the distance from a sending node. Unlike the other works, our analysis framework includes not only the system parameters of the IEEE 802.11 specification such as transmission range, data rate, minimum contention window but also the networking environments such as the number of nodes, network load, and the radio propagation environments. Therefore, our analysis framework is expected to be used for the development of protocols and algorithms in a dynamic wireless data network.

• The KIPS Transactions:PartA
• /
• v.17A no.5
• /
• pp.237-248
• /
• 2010

UPnP(Universal Plug and Play) is a middleware of DLNA (Digital Living Network Alliance) services a home network. UPnP supports the connections between each other devices in networks and also provides service discovery and advertisement with SSDP(Simple Service Discovery Protocol), which is generally designed for wired networks. SSDP operates on multicasting discovery request and advertisement and unicasting a reply in networks. It is a challenge issue for service discovery protocol such as SSDP to provide a stable and effective service in wireless ad-hoc networks. Wired based service discovery protocol does not consider the dynamics of wireless ad-hoc network. In that case, the nodes are freely in or out. Therefore, this paper proposes a flexible SSDP(fSSDP) which is a peer-to-peer(P2P) discovery protocol adopted for wireless ad-hoc Networks. It is implemented on the extension of SSDP. fSSDP supports a functionality that the broadcast area of service discovery dynamically changes with the periodically updated area of advertisement. It is good for reducing messaging overhead caused from the broadcast flooding of service discovery in wireless ad-hoc network.