By Topic

A Scheduling Algorithm for TDMA-Based MAC Protocol in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yan Zhang ; Dept. of Comput. Sci., Hua Zhong Normal Univ. Wuhan, Wuhan ; Shijue Zheng ; Shaojun Xiong

Because of the particularities of wireless sensor networks, the design of MAC protocol in wireless sensor networks should be paid main attention to minimize the energy consumption. Many schemes, which have significant contributions in power saving, can be found. However, these schemes concentrate on reducing the end-to-end delay, or on the energy saving. This paper proposes a TDMA-based scheduling scheme that balances energy saving and end-to-end delay. This balance is achieved by an appropriate scheduling of the path, which is assigned by graph coloring method. Our approach consists of two phases: in the first phase, we use genetic algorithm to get the graph coloring strategy, and we use this scheme to color the each path of the networks; then, we use the solution of the edge-coloring to schedule. This proposed scheme achieves the reduction of the end-to-end delay caused by sleep state while it maximizes the energy savings at the same time.

Published in:

Education Technology and Computer Science, 2009. ETCS '09. First International Workshop on  (Volume:3 )

Date of Conference:

7-8 March 2009