Abstract

In recent years, wireless sensor networks have attained more attraction owing to their potential ability in providing solutions in various areas. They have different restraint, such as computational power, storage capacity, energy supply and etc also the most important issue is energy constraint. The above challenges hold back the efficient use of WSNs to support different applications, such as the resource limitations of sensor devices and definite energy. The main reason for wasted energy consumption in WSN is packet collision. So packet scheduling algorithm is introduced to overcome this problem. Several packet scheduling algorithms can also influence and delay the data transmitting in the real-time wireless sensor networks. In this research, a novel cluster tree based routing protocol is proposed. The network is divided into several clusters using fuzzy possibility c means algorithm. The cluster tree is formed using shortest path algorithm. Hybrid time slot allocation is proposed for data transmission in order to overcome the delay. Hybrid time slot allocation is based on the combination of TDMA and CSMA/CA.

Keywords:

Clustering, network lifetime , routing , tree based routing , wireless sensor network,

References

1. Bachir, A., M. Dohler, T. Watteyne and K.K. Leung, 2010. Mac essentials for wireless sensor networks. IEEE Commun. Surv. Tutorials, 12(2): 222-248.
   CrossRef    
2. Edalat, N., W. Xiao, C. Tham, E. Keikha and L. Ong, 2009. A price-based adaptive task allocation for wireless sensor network. Proceeding of the IEEE 6th International Conference on Mobile Adhoc Sensor Systems, pp: 888-893.
   CrossRef    
3. El-Hoiydi, A., 2002. Spatial TDMA and CSMA with preamble sampling for low power ad hoc wireless sensor networks. Proceeding of the 7th International Symposium on Computers and Communications (ISCC’2002), pp: 685-692.
   CrossRef    
4. Jandaeng, C., W. Suntiamontut and N. Elz, 2011. PSA: The packet scheduling algorithm for wireless sensor networks. Int. J. Appl. Graph Theor. Wirel. Ad Hoc Netw. Sens. Netw., 3(3).
   
5. Kshama, D.P. and V. Tejas, 2014. Data collection in tree-based wireless sensor network using TDMA scheduling. Int. J. Adv. Res. Comput. Sci. Softw. Eng., 4(3).
   
6. Lee, E.M., A. Kashif, D.H. Lee, I.T. Kim and M.S. Park, 2010. Location based multi-queue scheduler in wireless sensor network. Proceeding of the International Conference on Advanced Communication Technology, 1: 551-555.
   
7. Mary, C. and T.R. Gopalakrishnan Nair, 2011. Multipath routing with novel packet scheduling approach in wireless sensor networks. Int. J. Comput. Theor. Eng., 3(5): 666-670.
   
8. Mitton, N., T. Razafindralambo, D. Simplot-Ryl and I. Stojmenovic, 2008. Hector is an energy efficient tree-based optimized routing protocol for wireless networks. Proceeding of the 4th International Conference on Mobile Ad-hoc and Sensor Networks, pp: 31-38.
   CrossRef    
9. Nidal, N., K. Lutful and T. Tarik, 2013. Dynamic multilevel priority packet scheduling scheme for wireless sensor network. IEEE T. Wirel. Commun., 12(4).
   
10. Santhi, S.G. and K. Venkatachalapathy, 2014. Multiple cluster tree routing and scheduling for collision avoidance in 802.15.4. Sensor networks. Res. J. Appl. Sci. Eng. Technol., 7(15): 3075-3082.
    
11. Suganya, R. and R. Shanthi, 2012. Fuzzy C-means algorithm: A review. Int. J. Sci. Res. Publ., 2(11).
    
12. Van, D.T. and K. Langendoen, 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. Proceeding of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03), pp: 171-180.
    
13. Vijayakumaran, C. and K. Janaky, 2014. An efficient multilevel priority packet scheduling for wireless sensor network. Int. J. Eng. Comput. Sci., 3(5): 5930-5936.
    
14. Xiao, Y., H. Chen, K. Wu, B. Sun, Y. Zhang, X. Sun and C. Liu, 2010. Coverage and detection of a randomized scheduling algorithm in wireless sensor networks. IEEE T. Comput., 59(4): 507-521.
    CrossRef    
15. Ye, W., J. Heidemann and D. Estrin, 2004. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE ACM T. Network., 12: 493-506.
    CrossRef    
16. Zhao, Y., Q. Wang, W. Wang, D. Jiang and Y. Liu, 2009. Research on the priority-based soft real-time task scheduling in TinyOS. Proceeding of the International Conference on Information Technology and Computer Science, 1: 562-565.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.