Journal of Networks, Vol 6, No 10 (2011), 1507-1513, Oct 2011
doi:10.4304/jnw.6.10.1507-1513

A Cluster-based priority Scheduling Algorithm for MAC Layer in Wireless Sensor Networks

Liyong Bao, Dongfeng Zhao, Yifan Zhao

Abstract


Based on the ideas of conflict-free transmission with high-efficiency, cluster-based networking model, and priority service, this article proposes a new scheduling algorithm of MAC protocol of WSNs, which has made possible the polling service capable of differentiating tasks of cluster nodes of two priority levels. The high-priority service of the cluster head is responsible for communication between the different clusters via exhaustive service policy, while the low-priority services of the cluster head node, for communication within the local cluster through limited service policy with good fairness. The theoretical model of this scheme is established through Markov chain, probability generating function, and Laplace-Stieltjes transformation. Mathematical analysis is made on the mean queue length, the mean inquiry cyclic time and the mean delay time. It is found that the findings from theoretical analysis correspond well with those from simulated experiments. The analyses demonstrate that this scheme enables an effective allocation of channel resources for different tasks, guarantee transmission quality of the communication between the different clusters, which further improve the cluster node's energy efficiency.


Keywords


WSNs, MAC protocol, cluster-based networking model, priority service, energy efficiency, mean queue length, mean cyclic time, the mean delay time

References


G. J. Pottie and W. J. Kaiser, “Wireless integrated network sensors,” Commun. ACM, vol. 43, no. 5, pp. 51–58, 2000.
http://dx.doi.org/10.1145/332833.332838

Akyildiz I F, Su W L, Sankarasubramaniam Y, Cayirci E, “A survey on sensor networks,” IEEE Communications Magazine, vol.40, pp. 102-114, 2002.
http://dx.doi.org/10.1109/MCOM.2002.1024422

Akyildz I F, Melodia T, Chowdhury K R, “A survey on wireless multimedia sensor networks,”The International Journal of Computer and Telecommunications Networking, vol.51, pp.921-960, March 2007.

Chee-Yee Chong; Kumar, S.P., "Sensor networks: Evolution, opportunities, and challenges," Proc. IEEE, vol.91, no.8, pp.1247-1256, August 2003.
http://dx.doi.org/10.1109/JPROC.2003.814918

Ye W, Heidemann J, Estrin D. “An energy-efficient MAC protocol for wireless sensor networks,” In: Proceedings of the 21st Intemational Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), vol.3, pp.1567–1576, June 2002.

K. Martinez, J. K. Hart, and R. Ong, “Environmental sensor networks,” Computer, vol. 37, no. 8, pp. 50–56, August 2004.
http://dx.doi.org/10.1109/MC.2004.91

James M. Gilbert, Farooq Balouchi, “Comparison of energy harvesting systems for Wireless Sensor Networks,” International Journal of Automation and Computing, vol.5, pp. 334-347, 2008.
http://dx.doi.org/10.1007/s11633-008-0334-2

Lin Xiaohui, Yukwong Kwok, Wang Hui, “Cross-layer design for energy efficient communication in wireless sensor networks,” Wireless Communications and Mobile Computing, vol.9, pp.251-268, 2009.
http://dx.doi.org/10.1002/wcm.608

Hnin Yu Shwe, JIANG Xiaohong, Suslginu Horiguchi, “ Energy saving in wireless sensor networks,” Journal of Communication and Computer, vol.6, pp. 20-27, 2009.

Cardei M, Thai NI T, Li Y, et al, Energy-Efficient Target Coverage in Wireless Sensor Networks. in INFOCOM, Miami, USA, 2005.

Deborah Estrin, “ Wireless Sensor Networks Tutorial Part IV: Sensor Network Protocols,” Mobicom, Westin Peachtree Plaza,Atlanta,Georgia,USA, pp.23-28, Sep.2002. Arisha K A, Youssef M A, Younis M F, “Energy-aware TDMA-based MAC for sensor networks,” In: Proc IEEE Workshop on integrated Management of Power Aware Communications, Computing and Networking, New York, NY, May 2002. Babaie Shahram, Ahmad Khadem Zadeh, Mehdi Golsorkhtabar Amiri, “ The new clustering algorithm with cluster members bounds for energy dissipation avoidance in Wireless Sensor Networks,” In: Proceeding of International Conference on Computer Design and Applications, July 2010, pp:V2-613-617.

Demirkol I, Ersoy C, Alagoz F, “MAC protocols for wireless sensor networks: a survey,” IEEE Communications, vol. 44, pp.115-121, 2006.
http://dx.doi.org/10.1109/MCOM.2006.1632658

Takagi H, Analysis of Polling Systems. Cambridge, MA: The M.I.T. Press, 1986.

H. Levy, M. Sidi, “ Polling systems: applications, modeling and optimization,” IEEE Transactions on Communications, vol.38,1990,pp. 1750-1759.
http://dx.doi.org/10.1109/26.61446

Seungmin Baek, Hwakyung Rim, Sungchun Kim, “ Socket-based RR scheduling scheme for tightly coupled clusters providing single-name images,” Journal of Systems Architecture, Vol. 50, Issue 6, pp.299-308, 2004.
http://dx.doi.org/10.1016/j.sysarc.2003.08.010

Mei R D van der, and Winands E M M, “ Heavy traffic analysis of polling models by mean value analysis,” Performance Evaluation, vol.6, pp. 400-416, 2008.
http://dx.doi.org/10.1016/j.peva.2007.12.002

M.A.A. Boon, R.D. van der Mei, E.M.M. Winands, “ Applications of polling systems, ” Research and Management Science, vol.16, no.2, pp.67-82, 2011.

Zhi Wang, Haibin Yu, Yeqiong Song, Youxian Sun, “ Characteristics of Mean Period of M1+M2/G/1 Polling System under Mixed Service,” Journal of China Institute of Communications,vol. 23, pp. 8-18, 2002.

Onno Boxma, Josine Bruin, Brian Fralix, “ Sojourn times in polling systems with various service disciplines,” Performance Evaluation, vol.66, pp.621-639, 2009.
http://dx.doi.org/10.1016/j.peva.2009.05.004

H. Takagi. “ Queuing analysis of polling models,” ACM Computing Surveys, vol.20, no.1, pp.1-28, 1988.
http://dx.doi.org/10.1145/62058.62059

Zhao Dongfeng, Zheng Sumin, “ Analysis of a Polling Model with Exhaustive Service,” Acta. Electronica Sinica, vol.22, pp.102-107, 1994.

Zhao Dongfeng, li Bihai, “Performance Analysis of Polling Systems with Limited Service,” Journal of Electronics, vol.15, no.1, pp. 43-49, 1998.
http://dx.doi.org/10.1007/s11767-998-0020-0

V M Vishnevskii, O V Semenova, “ Mathematical methods to study the polling systems,” Automation and Remote Control, vol.2,pp.173-220, 2006.
http://dx.doi.org/10.1134/S0005117906020019


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.