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

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Slot Scheduling Algorithm for Balancing Power Consumption in Tree-based Sensor Networks

트리 기반 센서네트워크에서 전력 소모 균형을 위한 슬랏 스케쥴링 알고리즘

  • 김제욱 (울산대학교 전기공학부 조선해양IT융합연구실) ;
  • 오훈 (울산대학교 전기공학부 조선해양IT융합연구실)
  • Received : 2011.01.12
  • Accepted : 2011.05.02
  • Published : 2011.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a slot scheduling algorithm for balancing power consumption in tree-based sensor networks. In this type of networks, nodes with lower depths tend to consume more energy than those with higher depths, thereby reducing the life time of the network. The proposed algorithm allocates a series of receiving slots first and then a series of sending slots. This way of slot allocation eases packet aggregation and filtering, and thus reduces traffic load on nodes near a sink. We compare the proposed algorithm and the frame-slot allocation algorithm employed in the TreeMAC by resorting to simulation. The simulation results showed that the proposed approach well achieves the balancing of power consumption.

본 논문에서는 트리 기반의 센서네트워크에서 전력소모의 균형을 이루기 위한 시간 슬랏을 할당하는 알고리즘을 제안한다. 트리 토폴로지를 갖는 센서네트워크에서는 낮은 트리 깊이를 갖는 노드들이 더 많은 패킷을 처리하기 때문에 더 많은 전력을 소모한다. 따라서, 네트워크 생명이 단축되는 문제가 있다. 본 논문에서 제안하는 슬랏 스케줄링 알고리즘은 각 노드에게 수신 슬랏들을 먼저 할당하고 송신 슬랏들을 할당한다. 이러한 할당 방식은 패킷 결합과 필터링을 용이하게 하기 때문에 낮은 트리 깊이에 위치한 노드들의 부하를 감소시키는 효과가 있다. 시뮬레이션을 사용하여 제안한 알고리즘을 TreeMAC 에서 제안한 프레임-슬랏 할당 알고리즘과 비교함으로써 전력소모의 균형을 이룬다는 것을 확인하였다.

Keywords

References

  1. G. Lu, B. Krishnamachari, C. S. Raghavendra, "An adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks," Wiley InterScience: Wireless Communications and Mobile Computing, Vol.7, No.7, pp.863-875, May 2007. https://doi.org/10.1002/wcm.503
  2. J. Polastre, J. Hill, D. Culler, "Versatile low power media access for wireless sensor networks," In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems, ACM SenSys'04, pp.95-107, Nov. 2004.
  3. T. V. Dam, K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems, ACM SenSys'03, pp.171-180, November 2003.
  4. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in Proceedings of the 21st Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol.3, pp.1567-1576, June 2002.
  5. G. S. Ahn, E. Miluzzo, A. T. Campbell, S. G. Hong, F. Cuomo, "Funneling-MAC: A localized, sink-oriented MAC for boosting fidelity in sensor networks," In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems, ACM SenSys'06, pp.293-306, Nov. 2006.
  6. J. Kim, J. Lim, C. Pelczar, B. Jang, "RRMAC: A Sensor Network MAC for Real Time and Reliable Packet Transmission," In Proceedings of International Symposium Consumer Electronics, pp.1-4, April 2008.
  7. V. Rajendran, K. Obraczka, J. J. Garcia- Luna-Aceves, "Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks," Wireless Networks, Vol.12, No.1, pp.63-78, Feb. 2006. https://doi.org/10.1007/s11276-006-6151-z
  8. I. Rhee, A. Warrier, M. Aia, J. Min, M. L. Sichitiu, "Z-MAC: A Hybrid MAC for Wireless Sensor Networks," IEEE/ACM Transactions on Networking, Vol.16, No.3, pp.511-524, Jun. 2008. https://doi.org/10.1109/TNET.2007.900704
  9. S. Wen-Zhan, H. Renjie, S. Behrooz, L. Richard, "TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks," Pervasive and Mobile Computing, Vol.5, No.6, pp.750-765, Dec. 2009. https://doi.org/10.1016/j.pmcj.2009.07.004
  10. I. Rhee, A. Warrier, J. Min, L. Su, "DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks," IEEE Transactions on Mobile Computing, Vol.8, No.10, pp.1384-1396, Oct. 2009. https://doi.org/10.1109/TMC.2009.59
  11. T. D. Han, H. Oh, "A Topology Management Routing Protocol for Mobile IP Support of Mobile Ad Hoc Networks," LNCS 5793, pp.341-346, Sep. 2009.
  12. H. Oh, "A tree-based approach for the Internet connectivity of mobile ad hoc networks," Journal of Communications and Networks, Vol.11, No.3, pp.261-270, Jun. 2009. https://doi.org/10.1109/JCN.2009.6391330
  13. A. Woo, D. E. Culler, "A transmission control scheme for media access in sensor networks," In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp.221-235, Jul. 2001.