$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

무선 센서 네트워크에서 부하 균형 연결 지배 집합을 구성하기 위한 타부서치 알고리즘
Tabu Search Algorithm for Constructing Load-balanced Connected Dominating Sets in Wireless Sensor Networks 원문보기

한국정보통신학회논문지 = Journal of the Korea Institute of Information and Communication Engineering, v.26 no.4, 2022년, pp.571 - 581  

장길웅 (Division of Electronics Electrical and Information, Korea Maritime and Ocean University)

초록
AI-Helper 아이콘AI-Helper

무선 센서 네트워크는 효과적인 라우팅과 브로드캐스팅을 위하여 가상 백본을 구성할 수 있는 연결 지배 집합 개념을 사용한다. 본 논문에서는 노드의 부하를 균형있게 분산하여 네트워크 수명을 늘리고 효과적인 라우팅을 수행하기 위하여 연결 지배 집합을 구성하는 최적화 알고리즘을 제안한다. 본 논문에서 제안한 최적화 알고리즘은 메타휴리스틱방식인 타부 서치 알고리즘을 사용하였으며, 구성되는 연결 지배 집합에서 각 지배자에 피지배자의 수를 균형있게 배치되도록 설계하였다. 제안된 알고리즘으로 부하 균형 연결 지배 집합을 구축함으로써 지배자의 부하를 균형있게 분산시킴으로써 네트워크 수명을 연장할 수 있게 하였다. 제안된 타부서치 알고리즘의 성능평가는 무선 센서 네트워크상에서 부하 균형과 관련된 항목들을 평가하였으며, 성능평가 결과에서 기존에 제안된 방식보다 우수한 성능을 확인할 수 있었다.

Abstract ▼ AI-Helper 아이콘AI-Helper

Wireless sensor networks use the concept of connected dominating sets that can form virtual backbones for effective routing and broadcasting. In this paper, we propose an optimization algorithm that configures a connected dominating sets in order to balance the load of nodes to increase network life...

주제어

#무선 센서 네트워크   #부하 균형   #연결 지배 집합   #타부서치  

표/그림 (9)

참고문헌 (10)

  1. S. Shukry, "Stable routing and energy-conserved data transmission over wireless sensor networks," EURASIP Journal on Wireless Communications and Networking, vol. 19, pp. 35-63, Feb. 2021. 

  2. V. R. Kavitha and M. Moorthi, "A quality of service load balanced connected dominating set-stochastic diffusion search (CDS-SDS) network backbone for MANET," Computer Networks, vol. 151, pp. 124-131, Mar. 2019. 

    상세보기 crossref

  3. H. T. Evcimen, V. K. Akram, and O. Dagdeviren, "Performance evaluation of distributed self-stabilizing dominating set algorithms in wireless sensor networks," in International Conference on Electrical and Electronic Engineering, Istanbul, Turkey, pp. 428-432, May. 2018. 

  4. M. Tosum and O. Dagdeviren, "New heuristic methods for balanced clustering problem in wireless sensor networks," in International Conference on Computer Science and Engineering, Samsun, Turkey, pp. 1-5, Nov. 2019. 

  5. X. Sun, Y. Yang, and M. Ma, "Minimum connected dominating set algorithms for ad hoc sensor networks," Sensor, vol. 19, no. 8, pp. 1-16, Apr. 2019. 

    상세보기 crossref

  6. F. Glover, "Tabu search," ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, Aug. 1989. 

    상세보기 crossref

  7. J. He, S. Ji, M. Yan, Y. Pan, and Y. Li, "Load-balanced CDS construction in wireless sensor networks via genetic algorithm," International Journal of Sensor Networks, vol. 11, no. 3, pp. 166-178, Apr. 2012. 

    상세보기 crossref

  8. T. N. Tran, T. V. Nguyen, and B. An, "An efficient connected dominating set clustering based routing protocol with dynamic channel selection in cognitive mobile ad hoc networks," Electronics, vol. 8, no. 11, pp. 1-26, Nov. 2019. 

  9. D. Fu, L. Han, Z. Yang, and S. T. Jhang, "A greedy alogrithm on constructing the minimum connected dominting set in wireless network," International Journal of Distribued Sensor Networks, vol. 12. no. 7, pp. 1-6, Jul. 2016. 

  10. X. Bai, D. Zhao, S. Bai, Q. Wang, W. Li, and D. Mu, "Minimum connected dominating sets in heterogeneous 3D wireless Ad Hoc networks," Ad Hoc Networks, vol. 97, pp. 1-11, Feb. 2020. 

저자의 다른 논문 :

관련 콘텐츠

오픈액세스(OA) 유형

GOLD

오픈액세스 학술지에 출판된 논문

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로