Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

A Time Tree Scheduling Scheme for Energy Efficiency and Collision Avoidance in Sensor Networks

센서 네트워크에서 에너지 효율과 충돌 회피를 위한 타임 트리 스케줄링

  • 이길흥 (서울산업대학교 공과대학 컴퓨터공학과)
  • Published : 2009.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a data gathering and scheduling scheme for wireless sensor networks. We use a data gathering tree for sending the data from the sensor node to the base station. For an energy efficient operation of the sensor networks in a distributed manner, a time tree is built in order to reduce the collision probability and to minimize the total energy required to send data to the base station. A time tree is a data gathering tree where the base station is the root and each sensor node is either a relaying or a leaf node of the tree. Each tree operates in a different time schedule with possible different activation rate. Through the simulation, we found that the proposed scheme that uses time trees shows better characteristics in energy and data arrival rate when compared with other schemes such as SMAC and DMAC.

본 논문은 무선 센서 네트워크에서 데이터를 수집하고 스케줄링을 수행하는 방안을 제시한다. 각각의 센서 노드에서 베이스 노드로 데이터를 모으기 위해, 데이터 수집 타임 트리를 사용한다. 데이터를 베이스 노드로 전송하는 과정에서 충돌 확률을 줄이고 효율적인 에너지의 사용을 위해 타임 트리가 사용된다. 타임 트리는 베이스 노드가 루트이고, 각 센서 노드가 데이터를 전송하는 중계 노드 혹은 단말 노드가 된다. 트리내의 노드는 정해진 시간에 활성화하여 데이터를 보내고, 대기상태로 돌아가 에너지를 보존한다. 각각의 타임 트리는 서로 다른 활성 비율과 활성 시간을 갖는다. 제안 기법은 SMAC과 DMAC과 같은 다른 활성 기반의 매체 접근 프로토콜과 비교해서 더 좋은 에너지 효율과 데이터 도착율을 갖는다.

Keywords

References

  1. I. Akyildiz et al., “A Survey on Sensor Networks," IEEE Communications Magazine, Vol.40, No.8, pp. 102-14, Aug. 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. J. Carle and D. Simplot-Ryl, “Energy-Efficient Area Monitoring for Sensor Networks," IEEE Computer, Vol.37, No.2, pp 40-46, Feb. 2004.
  3. Jamal N. Al- Karaki et al., “Routing Techniques in wireless Sensor Networks: A Survey," IEEE Communications Magazine, Vol.11, No.6, pp. 6-28, Dec. 2004. https://doi.org/10.1109/MWC.2004.1368893
  4. Sunil Kumara,, Vineet S. Raghavanb, and Jing Dengc, “Medium Access Control protocols for ad hoc wireless networks: A survey," Ad hoc Networks, Vol.4, Issue 3. pp. 326-358, 2006. https://doi.org/10.1016/j.adhoc.2004.10.001
  5. T. Bheemarjuna Reddy, I. Karthigeyan, B.S. Manoj, and C. Siva Ram Murthy, “Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions," Ad hoc Networks, Vol.4, Issue 1, pp. 83-124, 2006. https://doi.org/10.1016/j.adhoc.2004.04.008
  6. N. Abramson, “The ALOHA systems - another alternative for computer communications," Fall Joint Computer Conference, Vol.37, Montavale, NJ, pp. 281-285, 1970.
  7. IEEE 802.11, IEEE Standards for Information Technology - Telecommunications and Information Exchange between Systems – Local and Metropolitan Area Network – Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
  8. IEEE 802.15.4, IEEE Standard for Information Technology-Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (LR-WPANS), 2003.
  9. W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proceedings of IEEE INFOCOM, Vol.3, pp. 1567-1576, June 2002.
  10. W. Ye, J. Heidemann, and D. Estrin, “Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks," ACM/IEEE Transactions on Networking, Vol.12, No.3, pp. 493-506, June 2004. https://doi.org/10.1109/TNET.2004.828953
  11. T. Van Dam and K. Langendoen, “An adaptic energy-efficient MAC protocol for wireless sensor networks," Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Lod Angels, CA, pp. 171-180, Nov. 2003.
  12. Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra, “An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Networks," Proceedings of WMAN'04, Vol.13, No.13, 2004.