Title :
Analysis of a simplified gated polling scheduling model based on clustering routing
Author :
Jin Lu ; Hongwei Ding ; Dongming Zhou ; Yifan Zhao
Author_Institution :
Sch. of Inf. Sci. & Eng., Yunnan Univ., Kunming, China
Abstract :
Proposed a Simplified Gated control strategy for polling scheduling mechanism of clustering algorithm in WSN. A corresponding analytical model was established according to the embedded Markov chain theory to analyze the Simplified Gated service polling system in discrete time. Through the establishment of probability generating function for center transfer access in polling moment, accurately analyzed average queue length, average cycle time and average waiting delay of information frame of the system. The research of polling control mechanism with Simplified Gated service and experimental performance analysis under different parameters showed that the polling scheduling model was more effective in the application of WSN based on clustering control strategy.
Keywords :
Markov processes; queueing theory; scheduling; telecommunication network routing; wireless sensor networks; Markov chain; WSN; center transfer access; clustering routing; discrete time; polling control; polling moment; queue length; simplified gated control; simplified gated polling scheduling; simplified gated service polling system; Simplified Gated; WSN; clustering routing; polling system;
Conference_Titel :
Computer Science and Network Technology (ICCSNT), 2012 2nd International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4673-2963-7
DOI :
10.1109/ICCSNT.2012.6526298