• 제목/요약/키워드: Efficient Network selection algorithm

검색결과 132건 처리시간 0.03초

Mobile IPTV를 위한 효율적 네트워크 선택 시스템 구현 (Implementation of Efficient Network Selection System for Mobile IPTV)

  • 전민호;강철규;오창헌
    • 한국항행학회논문지
    • /
    • 제14권6호
    • /
    • pp.996-1001
    • /
    • 2010
  • 본 논문에서는 Mobile IPTV의 서비스를 위한 네트워크 선택 알고리즘을 제안하고 처리속도가 낮은 단말기의 부하를 줄이기 위한 계층별 처리 시스템을 구현하였다. 제안한 알고리즘은 새로운 사용자가 네트워크에 접속할 때 잔여 대역폭, 네트워크 비용, 신호세기를 이용하는 계산식에서 나온 우선순위 값으로 네트워크를 선택한다. 처리속도가 낮은 단말기의 응용계층에서 네트워크 선택과 TV서비스 제공을 모두하면 시스템 부하로 서비스의 품질이 낮아지게 되므로 네트워크 선택과 TV 서비스기능을 계층별로 나누어 처리하는 시스템을 구현하였다. 실험결과 사용자가 직접 네트워크를 선택하는 방법에서는 대역폭 할당을 위한 대기시간이 존재하고, 대역폭을 모두 소진한 경우 대역폭 할당을 위한 대기 시간이 길어지는 반면 본 논문에서 제안한 우선순위를 이용한 네트워크 선택 알고리즘을 이용할 경우 여러 네트워크 중 상태가 좋은 네트워크를 선택하기 때문에 데이터 전송속도가 평균적으로 유지가 되고 대역폭 할당 대기시간이 낮아지는 것을 확인하였다.

센서 네트워크를 위한 효율적인 애드-혹 라우팅 알고리즘 설계 (The Efficient Ad-Hoc Routing Algorithm Design for Sensor Network)

  • 이민구;이상학
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.420-422
    • /
    • 2004
  • The non-ideal characteristics of wireless communication are found in sensor network. And sensor network must also address new raised issues. The efficient ad-hoc routing algorithm is considered the nice solution for new raised sensor network problems. To design this efficient ad-hoc routing algorithm, we study and evaluate new components in routing algorithm. Namely, new components are Link estimator, Neighbor table and Parent selection. We have tested this related experiment using the TIP-30C. TIP-30C is sensor network node that is designed by KETI(Korea Electronic Technology Institute).

  • PDF

무선 센서 네트워크환경에서 헤드 경험정보를 이용한 에너지 효율적인 클러스터 헤드 선정 알고리즘 (An Energy Efficient Cluster-head Selection Algorithm Using Head Experience Information in Wireless Sensor Networks)

  • 김형주;김성철
    • 한국정보통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.608-614
    • /
    • 2009
  • 무선 센서 네트워크에서는 노드들이 제한적인 에너지를 가지고 있기 때문에 효율적인 에너지 사용이 요구된다. 클러스터링 방식은 클러스터를 형성하고 클러스터 멤버 노드들이 전송한 데이터를 클러스터 헤드가 병합하여 싱크 노드로 전송하는 방식을 사용한다. 본 논문에서는 무선 센서 네트워크 환경에서 클러스터 헤드를 효율적인 선정하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드 자신의 과거 헤드 경험의 세분화와 전송할 데이터의 존재 여부, 전송할 데이터를 보유하고 있는 이웃 노드들의 정보를 이용하여 헤드를 선정 함으로 네트워크 전체의 수명을 증가시킨다. 시뮬레이션을 통하여 기존의 방식인 LEACH, HEED 알고리즘에 비해 밸런싱 있는 에너지를 소모하고, 더 나은 네트워크 수명을 보장함을 보였다.

Joint Radio Selection and Relay Scheme through Optimization Model in Multi-Radio Sensor Networks

  • Lee, HyungJune
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4451-4466
    • /
    • 2014
  • We present joint radio selection and relay scheme that delivers data from a source to a sink in heterogeneous stationary sensor networks consisting of various radio interfaces. The proposed scheme finds the optimal relay nodes and their corresponding radio interfaces that minimize energy consumption throughout the network while satisfying the end-to-end packet deadline requirement. We formulate the problem of routing through radio interface selection into binary integer programs, and obtain the optimal solution by solving with an optimization solver. We examine a trade-off relationship between energy consumption and packet delay based on network level simulations. We show that given the end-to-end deadline requirement, our routing algorithm finds the most energy-efficient routing path and radio interface across mesh hops. We demonstrate that the proposed routing scheme exploits the given packet delivery time to turn into network benefit of reducing energy consumption compared to routing based on single radio interface.

P2P Streaming Media Node Selection Strategy Based on Greedy Algorithm

  • Gui, Yiqi;Ju, Shuangshuang;Choi, Hwangkyu
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.570-577
    • /
    • 2018
  • With the increasing number of network nodes, traditional client/server node selection mechanisms are under tremendous pressure. In order to select efficient cooperative nodes in a highly dynamic P2P network topology, this article uses greedy algorithm to translate the overall optimization into multiple local optimal problems, and to quickly select service nodes. Therefore, the service node with the largest comprehensive capacity is selected to reduce the transmission delay and improve the throughput of the service node. The final simulation results show that the node selection strategy based on greedy algorithm can effectively improve the overall performance of P2P streaming media system.

EERA: ENHANCED EFFICIENT ROUTING ALGORITHM FOR MOBILE SENSOR NETWORK

  • Hemalatha, S;Raj, E.George Dharma Prakash
    • International Journal of Computer Science & Network Security
    • /
    • 제22권9호
    • /
    • pp.389-395
    • /
    • 2022
  • A Mobile Sensor Network is widely used in real time applications. A critical need in Mobile Sensor Network is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes' mobility in MWSN poses a challenge to design an energy efficient routing protocol. Clustering helps to achieve energy efficiency by reducing the organization complexity overhead of the network which is proportional to the number of nodes in the network. This paper proposes"EERA: Energy Efficient Routing Algorithm for Mobile Sensor Network" is divided into five phases. 1, Cluster Formation 2.Cluster head and Transmission head selection 3.Path Establishment / Route discovery and 4,Data Transmission. Experimental Analysis has been done and is found that the proposed method performs better than the existing method with respect to four parameters.

ISM-Band의 무선랜 간섭을 고려한 지그비의 효율적 채널선택기법 (An Efficient Channel Selection Algorithm of Zigbee Considering the Interference of WLAN in ISM Band)

  • 류제원;이정우
    • 정보통신설비학회논문지
    • /
    • 제8권1호
    • /
    • pp.18-23
    • /
    • 2009
  • The conventional channel selection method for a ZigBee communication network basically detects the energy values in all channels. In the ISM band, no license is required to use channels in this band, so there may exist various interference factors in this band. It is well known that WLAN is the major interference factor degrading the performance of ZigBee in the ISM band. In this paper, we propose an efficient channel selection algorithm which uses the pattern of two types of WLAN channel uses as the a priori information of IEEE 802.11 band IEEE 802.11g. By using the proposed algorithm, we may save the time required to select channels for the ZigBee communications.

  • PDF

PBS(Pairwise Broadcast Synchronization)를 위한 노드 쌍 선택 알고리즘 (Pair-nodes Selection Algorithm for PBS (Pairwise Broadcast Synchronization))

  • 배시규
    • 한국멀티미디어학회논문지
    • /
    • 제21권11호
    • /
    • pp.1288-1296
    • /
    • 2018
  • PBS(Pairwise Broadcast Synchronization) is a well-known synchronization scheme for WSN(Wireless Sensor Networks). As PBS needs the set of node-pairs for network-wide synchronization by over-hearing, GPA(Group-Wise Pair Selection Algorithm) was also proposed after PBS. However, GPA is complex and requires too many message transmissions, leading to much power consumption. Besides, GPA is not appropriate to topology change or mobile wireless sensor networks. So, we propose a new and energy-efficient pair-node selection algorithm for PBS. The proposed scheme's performance has been evaluated and compared with GPA by simulation. The results are shown to be better than GPA.

무선인지시스템을 위한 효율적인 채널 선택 알고리즘 (An Efficient Stochastic Channel Selection Algorithm for Cognitive Radio Networks)

  • 팜티홍츄;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.29-35
    • /
    • 2009
  • 본 논문에서는 무선인지네트워크를 위한 효율적인 채널 선택 알고리즘을 제안하고 그 성능을 비교분석한다. 제안된 알고리즘에서는 다중의 가용한 채널들 중 최적 채널 선택을 위해 히스토리 윈도우 범위에서 각 채널의 기(primary) 사용자에 의한 채널 사용률 및 성능, 현 채널 품질 그리고 기 사용자의 통계적 트래픽 활동 특성을 고려한다. 시뮬레이션을 통해 무선인지(secondary)사용자들이 제안된 알고리즘을 통하여 다중의 채널들중 데이터 전송을 위한 최적의 채널을 선택할 수 있음을 보였다.

  • PDF

무선 센서네트워크 환경에서의 효율적인 전력소비를 위한 라우팅 프로토콜 (Power Efficient Multi-hop Routing Protocol in Cluster for Wireless Sensor Networks)

  • 배대진;김종태
    • 조명전기설비학회논문지
    • /
    • 제22권2호
    • /
    • pp.142-147
    • /
    • 2008
  • 제한적인 환경에서 동작하는 무선 센서네트워크 환경에서 가장 중요한 목표 중 하나는 자원의 효율적인 사용을 통한 네트워크의 수명 연장이다. 본 논문에서는 이를 위해 동적인 클러스터헤드 선택 방법과 최단거리 전송기법을 사용하여 효과적인 다중-홉 라우팅 알고리즘을 제안한다. 대표적인 클러스터링 알고리즘인 LEACH 알고리즘과의 비교를 위해 Network Simulator 2을 통해 시뮬레이션 해본 결과, 무선 센서노드의 수명이 최대 37.71[%] 증가하였음을 확인하였다.