• 제목/요약/키워드: 애드 혹 멀티캐스트

Search Result 37, Processing Time 0.03 seconds

SLAOM: Scalable Location-Aware Overlay Multicast for Ad hoc Networks (애드 혹 망에서 확장성이 있는 이동 기반 오버레이 멀티캐스트)

  • Yu, Fu-Cai;Choi, Young-Hwan;Park, Soo-Chang;Lee, Eui-Sin;Tian, Ye;Park, Ho-Sung;Kim, Sang-Ha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.235-239
    • /
    • 2007
  • 이동 애드 혹 망에서 노드들의 이동성은 멀티캐스트를 어렵게 한다. 많은 멀티캐스트 프로토콜에서 데이터 전달 구조 구성과 유지를 하기 위해 주기적인 플러딩이 널리 사용된다. 이런 주기적인 플러딩 메시지는 네트워크의 제어 비용을 심각하게 증가시키고, 에너지와 대역폭 자원을 낭비하게 한다. 데이터 전달구조 유지 부담을 줄이기 위해, 많은 비상태 멀티캐스트 프로토콜이 제안되었고 이 프로토콜들은 데이터패킷을 목적지로 보내기 위해 각각의 패킷 안에 목적지 주소 리스트를 적재한다. 그러나 데이터 패킷의 길이가 한정되어 있기 때문에, 목적지 주소 리스트 적재 정책은 프로토콜의 확장성을 제한한다. 이 논문에서는 이동 애드 혹 망을 위한 확장성이 있는 이동 기반 오버레이 멀티캐스트(SLAOM)라는 프로토콜을 제안한다. 이 프로토콜은 데이터 전달 구조 구성과 유지를 위한 주기적인 플러딩이 필요하지 않으며, 각각의 데이터 패킷에 목적지 주소 리스트를 적재할 필요도 없다. 시뮬레이션 결과는 우리의 프로토콜이 데이터 전송률과 제어 비용 면에서 다른 프로토콜들보다 뛰어남을 보여준다.

  • PDF

A Ring-based Multicast Routing Architecture for Mobile Ad Hoc Networks (모바일 애드혹 네트워크를 위한 링 기반 멀티캐스트 라우팅 구조)

  • Heo Joon;Hong Choong Seon;Yang Yubai
    • The KIPS Transactions:PartC
    • /
    • v.11C no.7 s.96
    • /
    • pp.895-904
    • /
    • 2004
  • Due to the frequent and unpredictable topology changes, multicast still remains as challenge and no one-size-fits-all protocol could serve all kinds of needs in mobile ad hoc network. In this paper, we propose a novel scheme of Hierarchical Eulerian Ring Oriented Multicast Architecture (HEROMA) over mobile ad hoc network. It has features that concentrate on efficiency and robustness simultaneously. It is also an application-driven proposal for hazard detection. Architectures including Eulerian ring, hierarchy and multicast agent are investigated in detail Simulation results different level of improvements on control traffic, end-to-end delay and packet delivery ratio by comparing with tree-based and mesh-based multicast protocols.

A Novel Location-based Clustering Mechanism for Overlay Multicast Protocol in Mobile Ad hoc Networks (이동 애드 혹 네트워크에서 오버에가 멀티캐스트를 위한 위치기반 클러스터링 메커니즘)

  • Jung Kwansoo;Kim Bongsoo;Cho Hochoong;Choi Younghwan;Kim Sang-Ha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.325-327
    • /
    • 2005
  • 이동 애드혹 네트워크에서 트리와 메쉬 기반의 멀티캐스트 메커니즘들은 트리의 빈번한 재구성 및 자원 사용의 비효율적인 문제점을 가지고 있다. 이를 해결하기 위하여 제안된 오버레이 멀티캐스트 메커니즘들 역시 오버레이 트리의 재구성으로 인한 과부하와 밀접한 멤버간의 비효율적인 전송, 그리고 네트워크 확장성에 대한 문제점들을 갖는다. 본 논문에서는 이를 개선하기 위해 위치정보를 기반으로 밀접한 멤버노드들을 클러스터로 관리하여 클러스터 내에서는 브로드캐스팅을 적용하고, 멀티캐스트 소스와 클러스터 대표노드들간에는 유니캐스팅을 적용하는 오버레이 멀티캐스트 메커니즘을 제안한다.

  • PDF

CATMP : Multicast Routing Protocol to Enhance CAMP (CATMP : CAMP를 개선한 멀티캐스트 라우팅 프로토콜)

  • Lim, Soo-Jeong;Lee, Mee-Jeong
    • The KIPS Transactions:PartC
    • /
    • v.8C no.4
    • /
    • pp.469-478
    • /
    • 2001
  • 본 논문에서는 애드 혹 망을 위한 메쉬 기반 멀티캐스트 라우팅 프로토콜 중 하나인 CAMP(Core-Assisted Mesh Protocol)를 보완한 CATMP(Core-Assisted Thick Mesh Protocol)룰 제안한다. CAMP는 트리 구조를 사용하지 않으면서 데이터나 제어 패킷의 플러딩없이 라우팅 구조를 생성하는 유일한 프로토콜이다. 따라서 제어 패킷의 발생이 제한적이고 네트워크의 크기가 확장되어도 잘 적응할 수 있다. 그러나 CAMP는 메쉬의 중심부보다 가장자리가 연결성이 떨어지기 때문에 그룹 멤버의 수가 적은 경우나 멀리 떨어진 위치에 존재하는 그룹 멤버가 있는 경우 데이터 전달율이 저하된다. CATMP에서는 이를 보완하기 위해 메쉬의 연결 정도가 낮은 지역에서도 이웃의 참여를 유도하여 연결 정도를 높여줌으로써 결과적으로 전체 메쉬가 좀 더 균일하게 형성되도록 한다. 시뮬레이션을 통해 CAMP와 CATMP의 성능을 비교한 결과 CAMP의 성능이 저하되는 상황에서 CATMP가 성능을 향상시킬 수 있음을 볼 수 있었다.

  • PDF

Adaptively Flexible Service Discovery and Advertisement for SSDP of UPnP in Wireless Ad-hoc Network (무선 애드 혹 환경에서의 UPnP의 SSDP 기능 향상을 위한 서비스 발견 및 광고 기법)

  • Jung, So-Ra;Youn, Hee-Yong
    • 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.

Adaptive Overlay Trees for Tradeoffs between Delay and Energy Consumption in Multicast on Static Ad Hoc Networks (정적 애드혹 네트워크 멀티캐스트에서 지연 시간과 에너지 소비의 트레이드오프를 위한 적응 오버레이 트리)

  • Moh, Sang-Man
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.791-800
    • /
    • 2009
  • Multicasting is fundamental to many ad hoc network applications requiring collaboration of multiple nodes in a group. A general approach is to construct an overlay tree and to deliver a multicast packet to multiple receivers over the tree. This paper proposes adaptive overlay trees (AOTs) on wireless ad hoc networks of static nodes for delay- and energy-efficient multicast. A tradeoff function is derived, and an algorithm for AOT construction is developed. Note here that the requirements of delay and energy consumption may vary with different classes of applications. By adjusting parameters in the tradeoff function, different AOTs can be adaptively chosen for different classes of applications. An AOT is constructed in O(ke) time where e is the number of wireless links in a network and k is the number of member nodes in a multicast group. The simulation study shows that AOT adaptively provides tradeoffs between the fastest multicast (which is the choice if delay is the most important factor) and the most energy efficient multicast (which is used when energy consumption is the primary concern). In other words, one of AOTs can be appropriately chosen in accordance with the operation requirement.

Optimization for Geocast based Multicast Routing in MANET (MANET 네트워크에서 Geocast 기반의 멀티캐스트 라우팅 최적화 기법에 대한 연구)

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

An Efficient Core-Based Multicast Tree using Weighted Clustering in Ad-hoc Networks (애드혹 네트워크에서 가중치 클러스터링을 이용한 효율적인 코어-기반 멀티캐스트 트리)

  • Park, Yang-Jae;Han, Seung-Jin;Lee, Jung-Hyun
    • The KIPS Transactions:PartC
    • /
    • v.10C no.3
    • /
    • pp.377-386
    • /
    • 2003
  • This study suggested a technique to maintain an efficient core-based multicast tree using weighted clustering factors in mobile Ad-hoc networks. The biggest problem with the core-based multicast tree routing is to decide the position of core node. The distance of data transmission varies depending on the position of core node. The overhead's effect on the entire network is great according to the recomposition of the multicast tree due to the movement of core node, clustering is used. A core node from cluster head nodes on the multicast tree within core area whose weighted factor is the least is chosen as the head core node. Way that compose multicast tree by weighted clustering factors thus and propose keeping could know that transmission distance and control overhead according to position andmobility of core node improve than existent multicast way, and when select core node, mobility is less, and is near in center of network multicast tree could verification by simulation stabilizing that transmission distance is short.

A Study on Logical Cooperative Entity-Based Multicast Architecture Supporting Heterogeneous Group Mobility in Mobile Ad Hoc Networks (Mobile Ad Hoc 네트워크에서 이질적 그룹 이동성을 지원하는 논리적 협업 개체 기반의 멀티캐스트 구조 연구)

  • Kim, Kap-Dong;Kim, Sang-Ha
    • The KIPS Transactions:PartC
    • /
    • v.14C no.2
    • /
    • pp.171-178
    • /
    • 2007
  • In mobile ad hoc networks, an application scenario requires mostly group mobility behavior in the mix of group moving nodes and individually moving nodes. The nodes of those applications tend to belong to the movement group with similar movement behavior. Group mobility is one of the good methods to improve scalability, and reduces the protocol overhead. In this paper, we propose the multicast architecture which regards nodes that have equal group mobility in the heterogeneous group mobility network as the single entity with the multiple interfaces and composes multicast tree, The logical cooperative entity-based multicast architecture accommodates the scalability, the multicast tree simplification, and the protocol overhead reduction which arc obtained from the hierarchical multicast architecture, while it maintains the nat multicast architecture for the data transmission. It also prevents the concentration of the energy consumption dispersing data forwarding load into the several ingress/egress nodes. Results obtained through simulations show that logical cooperative entity based multicast protocol with multiple interfaces offers the protocol scalability and the efficient data transmission.

Enhanced Packet Transmission in Ad-hoc Networks using Unicast with Temporary Routing (애드혹 네트워크에서 임시 경로 설정 유니캐스트를 기반으로 한 향상된 멀티 홉 전송 기법)

  • Ko, Sung-Hyun;Yoo, Sung-Jae;Jung, Sou-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.2
    • /
    • pp.131-140
    • /
    • 2011
  • Smart packet agent is an application that is proposed to provide routing protocol and service module in ubiquitous network environment. However, it uses multi-hop broadcast, thus it causes increasing network traffic, low-speed data transmission, and the unnecessary joining nodes. In this paper, a transmit technique that uses unicast-based multi-hop to have lower network traffic and faster transmission time than the multi-hop broadcast technique. In our scheme, u-Zone Master establishes temporary routing paths by calculating moving nodes' hop-counter. Therefore, it reduces smart packet agent's network traffic and retransmission rate. Besides, this paper proposed an UDP transmission that bases on sliding window. Hence, the Stop & Wait transmission speed is improved. The results, which are taken by analyzing performance prove that the proposed scheme has better performance.