무선 센서 네트워크에서의 비트맵 브로드캐스팅 라우팅 알고리즘

정상준

추천

검색

질문

자료유형: 학술저널

저자정보: 정상준

저널정보: 한국통신학회 한국통신학회논문지 한국통신학회논문지 제31권 제5A호

발행연도: 2006.5

수록면: 459 - 468 (10page)

이용수

📌

연구주제

📖

연구배경

🔬

연구방법

🏆

연구결과

초록· 키워드

오류제보하기

현재의 센서 네트워크에서의 라우팅은 센서 노드의 한정된 에너지를 고려하여 네트워크의 유지를 최대화하기 위한 방향으로 라우팅 경로를 설정하고 있다. 기존의 라우팅 알고리즘은 센서 노드의 한정된 자원과 이동성을 지원하기 위해 라우팅 테이블을 가지지 않고 라우팅이 이루어질 때마다 라우팅 경로를 찾아 주어진 경로로 라우팅을 수행하는 방법을 사용하고 있다. 센서 네트워크에서 베이스 스테이션 기능을 가지는 싱크 노드는 이동성을 보장 받지만 센서 노드 자체는 비이동성을 가정하는 경우가 일반적이다. 따라서 한정된 자원 내에서 라우팅을 수행하도록 라우팅 테이블의 크기를 최소화하는 방안이 제시된다면 새로운 라우팅 기법을 고려해 볼 수 있다. 본 논문은 라우팅 테이블의 크기를 최소화하는 방법으로, 비트맵을 구성하여 라우팅을 수행하는 새로운 라우팅 알고리즘을 제안한다. 각 노드는 이웃 노드와의 연결 정보를 비트로 표현하여 비트맵을 구성하는데, 전송에 필요로 하는 에너지를 최소화 하도록 이웃 노드에게 단 한번의 브로드캐스트를 수행한다. 그 결과, 모든 노드의 전체 네트워크의 링크 정보를 가지는 것이 아니라 부분적인 링크 정보를 가지게 된다. 링크 정보는 싱크 노드에 의해 만들어지므로, 부분적인 네트워크 연결 정보이지만 각 노드는 싱크 노드로 보고될 경로를 가질 수 있게 된다. 단 한번의 브로드캐스트이므로 메시지 전송 횟수를 최소할 수 있다. 즉, 센서 노드에서 메시지를 전송할 때 가장 많은 에너지를 소모하게 되는데, 경로 설정에 필요한 에너지를 줄이는 것은 노드가 가지는 한정된 에너지의 소모를 줄일 수 있게 되어 네트워크의 생존 시간을 늘릴 수 있다는 것을 의미한다. 제안하는 라우팅 알고리즘은 기존의 라우팅 알고리즘에 비해 10% 정도의 메시지 전송 횟수를 줄일 수 있다.

#Ubiquitous computing #Sensor networks #Routing Algorithms #Bitmap broadcasting

참고문헌 (17)

참고문헌 신청

D. Tian, and N.D. Georganas : Energy efficient routing with guaranteed delivery in wireless sensor networks, Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE Volume 3, 16-20, 1923-1929, May 2003.

I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci : Wireless Sensor Networks: A Survey. Computer Networks, 38(4), 393- 422, May 2002.

K. Sohrabi, J. Gao, V. Ailawadhi, G. J. Pottie : Protocols for Self-Organization of a Wireless Sensor Network, IEEE Personal Communications 7(5), 16-27, 2000.

R. Min, M. Bhardwaj, S. Cho, E. Shih, A. Sinha, A. Wang, A. Chandrakasan : Low-Power Wireless Sensor Networks, Proceedings of International Conference on VLSI Design, Bangalore, India, January 2001.

K. Akkaya and M. Younis : A survey on routing protocols for wireless sensor networks, Ad Hoc Networks, Volume 3, Issue 3, 325-349, May 2005.

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

정상준

소속기관 연세대학교

주요연구분야 공학 > 전기전자공학 > 정보통신공학

논문수 3 이용수 578

이 논문과 함께 이용한 논문

ZigBee의 효율적인 트리 라우팅 알고리즘

서동욱 , 김용진 , 조성호 한국통신학회 학술대회논문집 2007 .07

유전자 알고리즘을 이용한 B2B e-Marketplace 상품제안시스템 구현

박현기 , 안재경 대한산업공학회지 2013 .04

ZigBee 네트워크에서 효율적인 단축 경로 검색 알고리즘

김두현 , 조성호 한국통신학회논문지 2009 .12

Zigbee 네트워크에서 Depth를 이용한 효율적인 중간 경로 감소 알고리즘

김덕영 , 정우섭 , 조성호 한국통신학회논문지 2009 .12

ZigBee 계층적 라우팅을 개선한 효율적인 트리기반 라우팅 알고리즘

김연수 , 이석 , 김형석 한국정보과학회 학술발표논문집 2007 .06

최근 본 자료

전체보기

UCI(KEPA) : I410-ECN-0101-2009-567-015620003

구분	그룹	데이터 항목
AI 학습용 데이터	원문	원문 PDF 파일
AI 학습용 데이터	원문 + 메타 (기본/상세)	원문 PDF 파일 및 서지정보 CSV
대량 구매용 데이터	B2B 구독 방식	특정 자료 한정으로 원문 접근 권한 부여
대량 구매용 데이터	URL 전달 방식	바로 PDF 뷰어를 열람할 수 있는 URL 제공

구분	그룹	데이터 항목
AI 학습용 데이터	기본 메타	발행기관명, 간행물명, 권호명, 권(vol), 호(issue), 통권, 발행연도, 발행월, 논문명, 저자명, 시작페이지, 종료페이지, 전체페이지, 상세페이지URL
상세 메타 데이터	발행기관 메타	발행기관 이명, 영문명, 창립연도, 홈페이지URL, 발행기관 소개
	간행물 메타	부제목, 간행물 유형, ISSN, ISBN, 최초발행연도, 폐간연도, 간행빈도, 발행주기, 등재사항, 이용수, 피인용수, 권호수, 논문수, 표지이미지
	논문 메타	작성 언어, 부제목, 대등제목, 목차, 키워드, 초록, 이미지, 참고문헌, 이용수, 피인용수, 논문활용도, DBpia통합주제분류, KDC분류, DDC분류, 한국연구재단분류, UCI, DOI
	저자 메타	소속기관, 소속부서, 직급, 연구분야, 연구키워드, 이용수, 피인용수, 저자 논문활용도

구분	그룹	데이터 항목
※ 결합형/맞춤형 메타 데이터는 신청 내용에 따라 다양하게 제공 가능
이용순위 정보	주제분야별 많이 이용된 논문	“인문학”에서 많이 이용된 논문 TOP100
	이용기관별 많이 이용된 논문	“중고등학교”에서 많이 이용된 논문 TOP100
	세부기관별 많이 이용된 논문	“서울대학교”에서 많이 이용된 논문 TOP100
	키워드별 많이 이용된 논문	“Chat GPT”에서 많이 이용된 논문 TOP100
키워드 정보	많이 이용된 키워드	특정기간/분야/저널 내 많이 이용된 키워드
	많이 발행된 키워드	특정기간/분야/저널 내 많이 발행된 키워드
	많이 검색된 키워드	특정기간/분야/저널 내 많이 검색된 키워드
	연구 트렌드 키워드	특정 키워드 연관 연구동향 분석 데이터 키워드

논문 기본 정보

초록· 키워드

AI 요약

연구주제

연구배경

연구방법

연구결과

주요내용

목차

참고문헌 (17)

함께 읽어보면 좋을 논문

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

댓글(0)