$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

무선 센서 네트워크에서 무선 반경을 고려한 에너지 효율적인 페이스 라우팅 프로토콜

Energy-Efficient Face Routing Protocol Considering Radio Range in Wireless Sensor Networks

초록

무선 센서 네트워크에서 위치 기반 라우팅은 위치 정보를 이용하여 데이터 메시지를 전달하기에 효과적인 방법으로 알려져 있다. 위치 기반 라우팅에서 대표적인 그리디 포워딩이 불가능할 경우, 페이스 라우팅이 복구 수단으로 쓰이고 있다. 페이스 라우팅은 교차된 연결들을 제거한 평면 그래프를 바탕으로 구성되며 이는 가장 가까운 이웃 노드들의 연결을 제외한 나머지 연결들은 모두 제거됨을 의미한다. 하지만 페이스 라우팅은 무선 반경을 고려하지 않아 한 홉 범위 안에서 멀리 갈 수 있는 링크들이 존재하더라도 평면 그래프의 규칙에 의해 짧은 링크들을 선택한다. 이것은 밀집된 지역에서 페이스 라우팅을 쓰일 경우 에너지 효율성을 저하시킨다. 본 논문에서는 평면 그래프에서 제거된 링크들을 찾고 이용할 수 있는 프로토콜을 제안한다. 본 프로토콜은 작은 크기의 컨트롤 메시지와 함께 무선 반경에서 제거된 링크를 찾는다. 시뮬레이션을 통해 제안 방안이 이전 페이스 라우팅 프로토콜보다 에너지 효율성이 높음을 보인다.

Abstract

In wireless sensor networks, geographic routing is known as an efficient method to transmit the data packet using the location information. Geographic routing relies on two techniques: greedy forwarding and face routing. Face routing helps to recover from greedy routing fail and is based on the planar graph in which does not cross each edge. However, the planarization causes frequently short transmission of data packet because it removes other edges except the shortest one. In other words, since the planarization removes the long edges, face routing could not exploit the efficient removed edges of communication graph. This problem brings about the excessive energy consumption of nodes. In this paper, we propose an energy efficient face routing protocol in wireless sensor networks. This proposed protocol searches the removed edges and transmits them via the edges. Simulation shows that the proposed protocol is more efficient in terms of energy consumption than the previous face routing.

참고문헌 (18)

  1. I. F. Akyildiz, et al., "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002. 
  2. H. Karl and A. Willing, Protocol and architecture for wireless sensor networks, John Wiley & Sons, Inc., 2005. 
  3. S. Kim, C. Kim, H. Cho, and S.-H. Kim, "Continuous moving object tracking using query relaying in tree-based sensor network," J. KICS, vol. 39B, no. 5, pp. 271-280, May 2014. 
  4. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wirel. Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004. 
  5. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad hoc networks, vol. 3, no. 3, pp. 325-349, May 2005. 
  6. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," ACM MobiCom '00, pp. 243-254, MA, USA, Aug. 2000. 
  7. Q. Fang, J. Gao, and L. J. Guibas, "Locating and bypassing routing holes in sensor networks," IEEE INFOCOM 2004, pp. 2458- 2468, Hong-Kong, China, Mar. 2004. 
  8. N. Ahmed, S. S. Kanhere, and S. Jha, "The holes problem in wireless sensor networks : a survey," ACM SIGMOBILE Mob. Comput. and Commun., vol. 9, no. 2, pp. 4-18, Apr. 2005 
  9. S. Kim, H. Park, J. Lee, and S.-H. Kim, "Energy-efficient grid-based hole-detouring scheme in wireless sensor networks," J. KICS, vol. 37B, no. 4, pp. 227-235, Apr. 2012. 
  10. S. Kim, C. Kim, H. Cho, and S.-H. Kim, "A hole self-organization real-time routing protocol for irregular wireless sensor networks," J. KICS, vol. 39B, no. 5, pp. 281- 290, May 2014. 
  11. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in Proc. 3rd Int. Workshop on Discrete Algorithms and Methods for Mob. Comput. Commun. (DIALM'99), pp. 48-55, WA, USA, Aug. 1999. 
  12. H. Frey and I. Stojmenovic, "On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks," ACM MobiCom'06, pp. 390-401, CA, USA, Sept. 2006. 
  13. H. Frey and I. Stojmenovic, "On delivery guarantees and worst-case forwarding bounds of elementary face routing components in ad hoc and sensor networks," IEEE Trans. Computers, vol. 59, no. 9, pp. 1224-1238, Sept. 2010. 
  14. F. Kuhn, R. Wattenhofer, and Y. Zhang, "Geometric ad-hoc routing: of theory and practice," in Proc. 22nd ACM Int. Symp. PODC, pp. 63-72, MA, USA, Jul. 2003. 
  15. I. F. Akyildiz, T. Melodia, and K. R. Chowdury, "Wireless multimedia sensor networks: A survey," IEEE Wirel. Commun., pp. 32-39, vol. 14, no. 6, Dec. 2007. 
  16. K. Maraiya, K. Kant, and N. Gupta, "Wireless sensor network: A review on data aggregation," Int. J. Scientific & Eng. Research, vol. 2, Apr. 2011. 
  17. Scalable Network Technologies, Qualnet, [online]available:http://www.scalable-networks.com. 
  18. M. Amiri, "Evaluation of lifetime bounds of wireless sensor networks," Computer Research Repository (CoRR), abs/1011.2103, Nov. 2010. 

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

이 논문과 연관된 기능

DOI 인용 스타일