Skip to main content

Advertisement

SpringerLink
Log in

Efficient Cluster-Based Sleep Scheduling for M2M Communication Network

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Machine-to-machine (M2M) communication networks comprise a large number of machine-type communication (MTC) devices such as sensors, radio frequency identification readers, and smart meters. Thus, M2M networks are becoming popular in real-time monitoring, surveillance, and security applications. Scheduling the active and idle states of MTC devices is significantly important to achieve a longer network lifetime and reduce collision during data transmission. Existing node sleep scheduling schemes are mainly designed to reduce the energy consumption of MTC devices. These schemes do not support mobility of MTC devices and thus cannot be used in mobility-centric M2M applications. Thus, we propose a cluster-based energy-efficient, mobility-centric node scheduling scheme for M2M (CENM) communication networks. The proposed CENM scheduling scheme provides (i) network coverage by keeping a minimum number of MTC devices in active state and (ii) fault tolerance by selecting alternative cluster heads and member nodes. Simulation results show that the CENM scheduling scheme is more reliable than the existing CCNS scheduling scheme since the first node in CENM scheme fails much later than that in CCNS scheduling scheme. Simulation results also show that the CENM scheduling scheme outperforms the CCNS, LEACH-M and LEACH-ME scheduling schemes in terms of network energy consumptions, network lifetime, and total message transmissions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ho C.Y., Huang C.-Y.: Energy-saving massive access control and resource allocation schemes for M2M communications in OFDMA cellular networks. IEEE Wirel. Commun. Lett. 1(3), 209–212 (2012)

    Article  Google Scholar 

  2. Aijaz A., Tshangini M., Nakhai M.R., Chu X., Aghvami A.-H.: Energy-efficient uplink resource allocation in LTE networks With M2M/H2H co-existence under statistical QoS guarantees. IEEE Trans. Commun. 62(7), 2353–2365 (2014)

    Article  Google Scholar 

  3. Thanigaivelu, K.: Grid-based clustering with predefined path mobility for mobile sink data collection to extend network lifetime in wireless sensor networks. In: IETE Tech. Review, Mar–Apr 2012

  4. Kim, J.: Step-by-step approach for energy efficient wireless sensor network. In: IETE Tech. Review, Jul–Aug 2012

  5. Diongue, D.; Thiare, O.: An hybrid scheduling algorithm for wireless sensor networks. In: International Conference on Computer Communication and Informatics (ICCCI), pp. 1–6, Jan 2014

  6. Shen, F.; Liu, C.; Qi, B.; Ji, Y.; Caban, D.: Building effective scheduling algorithms for sensor networks. In: ITNG 2014, pp. 403–406

  7. Aslanyan, L.; Aslanyan, H.; Khosravi, H.: Optimal node scheduling for integrated connected-coverage in wireless sensor networks. In: Computer Science and Information Technologies (CSIT), pp. 1–13, Sept 2013

  8. Kim, D.-S.; Chung, Y.-J.: Self-organization routing protocol supporting mobile nodes for wireless sensor network. In: The First International Multi-Symposiums on Computer and Computational Sciences (2006)

  9. Zheng, G.; Zhou, Y.: An energy-aware cluster protocol for wireless sensor networks. In: Second International Conference on Innovative Computing, Information and Control, p. 473 (2007)

  10. Huang, B.; Hao, F.; Zhu, H.; Tanabe, Y.; Baba, T.: Low-energy static clustering scheme for wireless sensor network. In: International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–4 (2006)

  11. Awwad, S.A.B.; Ng, C.K.; Noordin, N.K.; Rasid, M.F.A.: Cluster based routing protocol for mobile nodes in wireless sensor network. In: International Symposium in Collaborative Technologies and Systems, pp. 233–241 (2009)

  12. Al-kahtani, M.S.; Mouftah, H.T.: A stable clustering formation infrastructure protocol in mobile ad hoc networks. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Canada, pp. 406–413, 22–24 Aug 2005

  13. Lim, J.C.; Bleakley, C.J.: Extending the lifetime of sensor networks using prediction and scheduling. In: ISSNIP 2008, pp. 563–568

  14. Xing G., Lu C., Pless R., Huang Q.: Impact of sensing coverage on greedy geographic routing algorithms. IEEE Trans. Parallel Distrib. Syst. 17(4), 348–360 (2006)

    Article  Google Scholar 

  15. Lin, H.H.; Wei, H.-Y.; Vannithamby, R.: DeepSleep: IEEE 802.11 enhancement for energy-harvesting machine-to-machine communications. In: IEEE Globecom 2012, California, USA

  16. Elkheir, G.A.; Lioumpas, A.S.; Alexiou, A.: Energy efficient cooperative scheduling based on sleep-wake mechanisms. In: IEEE Wireless Communications and Networking Conference Workshops, pp. 238–242, Apr 2012

  17. Kim, E.-J.; Heo, S.-P.; Chong, H.-J; Jung, H.-W.: Integrated hybrid MAC and topology control scheme for M2M area networks. In: APNOMS 2012, pp. 1–5

  18. Jian-bo, X.; Li, P.: A new intra-cluster node scheduling algorithm of clustering data collection protocol in WSNs. In: ICECT 2009, pp. 582–586

  19. Jiang, J.; Fang, L.; Wen, J.; Wu, G.; Zhang, H.: Random scheduling for wireless sensor networks. In: IEEE International Symposium on Parallel and Distributed Processing with Apps, pp. 324–332, 10–12 Aug 2009

  20. Liu, J.; Gu, N.; He, S.: An energy-aware coverage based node scheduling scheme for wireless sensor networks. In: 9th International Conference for Young Computer Scientists, pp. 462–468, 18–21 Nov 2008

  21. Deng, J.; Yunghsiang, S.H.; Heinzelman, W.B.; Varshney, P.K.: Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks. In: 4th Workshop on Applications and Services in Wireless Networks, pp. 99–108, 9–11 Aug 2004

  22. Long, C.-Z.; Chen, H.; Wu, W.-L.; Li, L.-H.; Xiang, M.-T.: A topology algorithm based on sleep-scheduling in heterogeneous wireless sensor networks. In: 4th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–5, 12–14 Oct 2008

  23. Hwang, S.F.; Su, Y.Y.; Lin, Y.Y.; Dow, C.-R.: A cluster-based coverage-preserved node scheduling scheme in wireless sensor networks. In: 3rd Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services, pp. 1–7, Jul 2006

  24. Ren, Q.; Li, J.; Gao, H.: TPSS: A two-phase sleep scheduling protocol for object tracking in sensor networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 458–465, Oct 2009

  25. Zhu, C.; Yang, L.T.; Shu, L.; Wang, L.; Hara, T.: Sleep scheduling towards geographic routing in duty-cycled sensor networks with a mobile sink. In: IEEE SECON, pp. 158–160, 27–30 Jun 2011

  26. Zhang, X.; Wu, Z.D.: Flock detection based duty cycle scheduling in mobile wireless sensor networks. In: IEEE 36th Conference on Local Computer Networks (LCN), pp. 777–784, 4–7 Oct 2011

  27. Karim, L.; Nasser, N.; Salti T.: Routing on mini-gabriel graphs in wireless sensor networks. In: IEEE WiMob, China, pp. 105–110, Oct 2011

  28. Erdogan S.Z.: Recent trends in networks and communications. Commun. Comput. Inf. Sci. 90, 572–580 (2010)

    Article  Google Scholar 

  29. Heinzelman W.B., Chandrakasan A.P., Balakrishnan H.: An application specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  30. Christian, Bettstetter; Christian, Wagner: The spatial node distribution of the random waypoint mobility model. In: Mobile Ad-Hoc Network Workshop WMAN 2002, pp. 41–58

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Prince Sattam bin Abdulaziz University, Al-Kharj, Saudi Arabia

    Mohammed S. Al-kahtani

Authors
  1. Mohammed S. Al-kahtani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammed S. Al-kahtani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Al-kahtani, M.S. Efficient Cluster-Based Sleep Scheduling for M2M Communication Network. Arab J Sci Eng 40, 2361–2373 (2015). https://doi.org/10.1007/s13369-015-1745-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-015-1745-3

Keywords

Search

Navigation