Skip to main content

Advertisement

SpringerLink
Log in

Track-sector-tree clustering scheme for dense wireless sensor networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) have become essential and useful in wide variety real time applications. Since the nodes in a sensor network are limited by energy, prolonging the life time of the network is a major challenge in the design of WSN. Radio transmission requires more power and the limited energy of nodes should be conserved while communication or message passing. The effective way to accomplish this is through clustering techniques. This paper proposes a track sector tree based clustering scheme (TSTCS) which considers the network region as concentric circles with tracks and sectors. Tree structured clusters are formed and communication between sink and CH is performed with optimal energy cost. It also provides local remedy for energy suffering cluster heads by substitution technique. Extensive simulations are done and the performance of TSTCS is compared with the latest clustering algorithms for WSN.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wirel. Commun. 11(6), 6–28 (2004)

    Article  Google Scholar 

  2. Liu, X., Shi, J.: Clustering routing algorithms in wireless sensor networks: an overview. KSII Trans. Int. Inf. Syst. 6(7), (2012)

  3. Zhang, H., Shen, H.: Balancing energy consumption to maximize network lifetime in data gathering sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(10), 1526–1539 (2009)

    Article  Google Scholar 

  4. Zeb, Asim, et al.: Clustering analysis in wireless sensor networks: the ambit of performance metrics and schemes taxonomy. Int. J. Distrib. Sensor Netw. 12(7), 4979142 (2016)

    Article  Google Scholar 

  5. 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 

  6. Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8), 11113–11153 (2012)

    Article  Google Scholar 

  7. Sivaraj, C., Alphonse, P.J.A., Janakiraman, T.N.: Energy-efficient and load distributed clustering algorithm for dense wireless sensor networks. Int. J. Intell. Syst. Appl. (IJISA) 9(5), 34–42 (2017)

    Google Scholar 

  8. Boyinbode, O., Le, H., Takizawa, M.: A survey on clustering algorithms for wireless sensor networks. Int. J. Space Based Situat. Comput. 1(2–3), 130–136 (2011)

    Article  Google Scholar 

  9. Mhatre, V., Rosenberg, C.: Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Netw. 2(1), 45–63 (2004)

    Article  Google Scholar 

  10. Santi, Paolo, Blough, Douglas M.: The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans. Mob. Comput. 2(1), 25–39 (2003)

    Article  Google Scholar 

  11. Latif, K., Javaid, N., Saqib, M.N., Khan, Z.A., Alrajeh, N.: Energy consumption model for density controlled divide-and-rule scheme for energy efficient routing in wireless sensor networks. Int. J. Ad Hoc Ubiquitous Comput. 21(2), 130–139 (2016)

    Article  Google Scholar 

  12. Sivaraj, C., Alphonse, P.J.A., Janakiraman, T.N.: Independent neighbour set based clustering algorithm for routing in wireless sensor networks. Wirel. Personal Commun. 1–23 (2017)

  13. Gautam, N., Lee, W.I., Pyun, J.Y.: Track-sector clustering for energy efficient routing in wireless sensor networks. In: 2009 9th IEEE International Conference on Computer and Information Technology, Xiamen, pp. 116–121 (2009)

  14. Lindsey, S., Raghavendra, C.S.: PEGASIS: power-efficient gathering in sensor information systems. In: Proceedings, IEEE Aerospace Conference, pp. 3-1125-3-1130 vol. 3. https://doi.org/10.1109/AERO.2002.1035242 (2002)

  15. Jung, S.M., Han, Y.J., Chung, T.M.: The concentric clustering scheme for efficient energy consumption in the PEGASIS. In: The 9th International Conference on Advanced Communication Technology, Vol. 1. IEEE (2007)

  16. Soro, S., Heinzelman, W.B.: Prolonging the lifetime of wireless sensor networks via unequal clustering. In: Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International. IEEE (2005)

  17. Singh, S.P., Sharma, S.C.: A survey on cluster based routing protocols in wireless sensor networks. Proc. Comput. Sci. 45, 687–695 (2015)

    Article  Google Scholar 

  18. Li, J., Jiang, X., Lu, I.T.: Energy balance routing algorithm based on virtual MIMO scheme for wireless sensor networks. J. Sensors (2014)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Applications, National Institute of Technology, Tiruchirappalli, 620015, India

    J. Naveen, P. J. A. Alphonse & Sivaraj Chinnasamy

Authors
  1. J. Naveen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. J. A. Alphonse
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sivaraj Chinnasamy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. J. A. Alphonse.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naveen, J., Alphonse, P.J.A. & Chinnasamy, S. Track-sector-tree clustering scheme for dense wireless sensor networks. Cluster Comput 22 (Suppl 5), 12421–12428 (2019). https://doi.org/10.1007/s10586-017-1641-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1641-6

Keywords

Search

Navigation