Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.5.502

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

Kim, Je-Wook (울산대학교 전기공학부 조선해양IT융합연구실)
Oh, Roon (울산대학교 전기공학부 조선해양IT융합연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.5A, 2011 , pp. 502-510 More about this Journal
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.
Keywords
Slot Scheduling; Power Balancing; Aggregation; Filtering; Tree topology;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 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.   DOI   ScienceOn
4 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.
5 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.   DOI   ScienceOn
6 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.
7 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.   DOI   ScienceOn
8 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.
9 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.
10 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.
11 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.
12 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.
13 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.   DOI   ScienceOn