한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

  • 제37권8B호
  • /
  • Pages.712-721
  • /
  • 2012
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

무선 센서 네트워크에서 향상된 교차 계층 방식의 위치기반 데이터 전달 기법

An Enhanced Cross-layer Geographic Forwarding Scheme for Wireless Sensor Networks

  • 김재현 (LG전자 차세대통신연구소) ;
  • 김석규 (안동대학교 공과대학 정보통신공학과) ;
  • 이재용 (연세대학교 전기전자공학과 유비쿼터스 네트워크 연구실)
  • 투고 : 2012.04.14
  • 심사 : 2012.07.29
  • 발행 : 2012.08.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 무선 센서 네트워크에서 프로토콜 성능 극대화를 위해서 비동기식 MAC과 라우팅 교차 계층 방식의 향상된 위치 기반 데이터 전송 (Enhanced Geographic Forwarding; EGF) 기법을 제안한다. EGF 기법은 기존의 일반적인 위치 기반 전송 알고리즘과 달리 주기적인 이웃 노드들의 위치 정보 등을 이용하지 않고, 오직 소스와 목적지 노드의 위치 정보와 에너지 비용 정보만을 이용한 최적의 back-off 매핑 메커니즘을 사용하여 데이터를 전송한다. 또한 효율적인 MAC과 라우팅의 교차 계층 방식으로 오버헤드를 최소화하고 데이터 전달 성능을 최적화 하였다. 성능 분석 결과 패킷 전송 성공률, 저전력성 및 데이터 전송 지연에 대해서 향상된 성능을 확인하였다.

In this paper, we propose an Enhanced cross-layer Geographic Forwarding (EGF) protocol for wireless sensor networks (WSNs). EGF uses an optimal back-off time to make the packet forwarding decisions using only source and destination's location information and energy cost without information about neighbor nodes' location or the number of one hop neighbor nodes. EGF is also a cross-layer protocol by combining efficient asynchronous MAC and geographic routing protocol. The proposed protocol can find optimal next hop location quickly without broadcasting node's location update and with minimizing overhead. In our performance evaluation, EGF has better performance in terms of packet success ratio, energy efficiency and end-to-end delay in wireless sensor networks.

키워드

참고문헌

  1. LAN MAN Standards Committee of the IEEE computer Society: IEEE Std 802.11-1999, Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) specification, IEEE 1999.
  2. JaeHyun Kim, MyungJune Youn, HahnEarl Jeon and Jaiyong Lee, "Comparison of Traffic Dependent Wireless Sensor Network Protocols," IEEE ICUFN 2010, pp. 81-86, Jun. 2010.
  3. W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Trans. Networking, Vol.12, no.3, pp. 493-506, Jun. 2004. https://doi.org/10.1109/TNET.2004.828953
  4. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. ACM Conference on Embedded Networked Sensor System, Baltimore, USA, pp.95-107, Nov. 2004.
  5. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks," Proceedings of ACM MobiCom '00, Boston, MA, pp. 56-67, 2000.
  6. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H., "An application-specific protocol architecture for wireless microsensor networks", Wireless Communications, IEEE Transactions on Volume 1, Issue 4, pp. 660-670, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  7. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless sensor networks", in the Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '00), Boston, MA, Aug. 2000.
  8. Michele Z. and R. R Rao, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance," IEEE Trans. Mobile Computing, vol.2, no.4, pp. 337-348, Oct-Dec. 2003. https://doi.org/10.1109/TMC.2003.1255648
  9. Jaehyun Kim, Inbo Sim, Hong Kim, Jaiyong Lee, "Geographical Time Back-off Routing Protocol for Wireless Sensor Networks," The Journal of Korea Information and Communications Society, vol.32, no.5, pp. 247-256, 2007.
  10. S. Kulkarni, A. Iyer, and C. Rosenberg, "An Address-Light, Integrated MAC and Routing Protocol for Wireless Sensor Networks," IEEE/ACM Trans. Networking, Vol.14, no.4, Aug. 2006.
  11. L. Galluccio, A. Leonardi, G. Morabito, and S. Palazzo, "A MAC/Routing cross-layer approach to geographic forwarding in wireless sensor networks," Elsevier, Ad Hoc Networks, pp.872-884, 2007.
  12. Jaehyun Kim, Jeongseok On, Seoggyu Kim, and Jaiyong Lee, "Performance Evaluation of Synchronous and Asynchronous MAC Protocols for Wireless Sensor Networks," in Proc. SENSORCOMM 2008, pp. 500-506, Aug. 2009.
  13. MATLAB : http://www.mathworks.com/
  14. Jaehyun Kim, Seoggyu Kim, Jaiyong Lee, "An enhanced cross-layer geographic forwarding for wireless sensor networks," 2012 winter conference of Korea Information and Communications Society, YongPyong Resort, Gangwon-do, vol.47, pp.31, 2012.