A Latency-Secured Algorithm for Delay-Sensitive Large-Scale Sensor Networks

지연에 민감한 대규모 센서네트워크에서 지연시간 보장을 위한 알고리즘

  • ;
  • 김기두 (국민대학교 대학원 전자공학과) ;
  • 박영일 (국민대학교 대학원 전자공학과)
  • Received : 2010.05.10
  • Published : 2010.05.31

Abstract

When a sensor network is used for monitoring environments in large area or transmitting information in a u-City the number of nodes becomes very large. One of the problems with this application is the increased time delay, especially in reverse direction. In this paper, we propose a new algorithm that can minimize the latency of reverse packet in large sensor network. Analysis shows that the proposed scheme can reduce the latency by more than 90% when compared to Zigbee, while the energy consumption is maintained.

센서네트워크가 넓은 영역에서의 환경 감시 혹은 u-City에서의 정보전송 등에 이용될 경우 노드 개수는 많이 증가하게 된다. 이 때 발생하는 문제점 중 하나는 역방향 전송 지연시간이 급격하게 늘어난다는 점이다. 이 논문 에서는 대규모 센서네트워크에서 역방향 패킷의 지연시간을 최소화할 수 있는 알고리즘을 제시하였다. 지그비 방식과 비교할 때 에너지 소비는 지그비와 거의 비슷하면서도 지연시간을 90% 이상 줄일 수 있음을 확인하였다.

Keywords

References

  1. Wei Ye, John Heidemann, and Deborah Estrin, "An Energy-Efficient MAC protocol for Wireless Sensor Networks," in Proceedings of the IEEE INFOCOM'02, pp.1567-1576, Jun., 2002.
  2. Mica Mote, http://www.xbow.com/
  3. Gang Lu, Bhaskar Krishnamachari, Cauligi S. Raghavendra, "An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensor Networks," in Proceedings of IEEE Parallel and Distributed Processing Symposium, Apr., 2004.
  4. Tijs van Dam, Koen Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," in ACM Sensys Nov., 2003.
  5. Wei Ye, John Heidemann, and Deborah Estrin, "Medium Access Control With Coordinator Adaptive Sleeping for Wireless Sensor Networks," in IEEE Trans. on Networking, Vol.12, No.3, pp.493-506, Mar., 2004. https://doi.org/10.1109/TNET.2004.828953
  6. Changsu Suh, Deepesh Man Shrestha, and Young-Bae Ko, "An Energy-Efficient MAC Protocol for Delay-Sensitive Wireless Sensor Networks," EUC Workshops 2006, LNCS 4097, pp.445-454, Aug., 2006.
  7. Mithail L. Sichitiu, "Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks," in IEEE INFOCOM'04, Mar., 2004.
  8. Sinem Coleri Ergen, "ZigBee/ IEEE 802.15.4 Summary," Sep., 10, 2004.
  9. Fatma Bouabdallah, Nizar Bouabdallah, and Raouf Boutaba, "On Balancing Energy Consumption in Wireless Sensor Networks," in IEEE Transaction on Vehicular Technology, Vol.58, Issue 6, pp.2909-2924, July, 2009.