Abstract
In this paper, clustering issue of sensor network is addressed. These types of network is a large wireless network, consisting of tiny, low cost sensors which senses phenomenal data, such as light, temperature, pressure, sound, etc. The sensors are small hardware devices, which sense using their sensing unit and measure physical conditions of the area being monitored. There are number of applications in which a hierarchical based network is highly demanded and key concept of such network is clustering. We have proposed clustering heuristic on the basis of ranks and weights assignment based protocol. This approach considers not only residual energy but also node’s degree and distance of nodes with base station. The node which has higher weight will be chosen as a cluster head. The objective of this approach is to have balance distribution of clusters, enhance lifetime and better efficiency than traditional protocols. The same approach is also applied for multi hop clustering. Results show the efficacy of proposed approach in terms of energy consumption of the sensor nodes and longevity of the network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Akyildiz, L., Su, W., Sankarasubramanian, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
Chen, G., Zhang, X., Yu, J., Wang, M.: An improved LEACH algorithm based on heterogeneous energy of nodes in wireless sensor networks. In: International Conference on Computing, Measurement, Control and Sensor Network, pp. 101–105 (2012)
Younis, O., Krunz, M., Ramasubramanian, S.: Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Netw. 20, 20–25 (2006)
Wang, P., Sun, Z., Vuran, M.C., Al-Rodhaan, M.A., Al-Dhelaan, A.M., Akyildiz, I.F.: On network connectivity of wireless sensor networks for sandstorm monitoring. Comput. Netw. 55(5), 1150–1157 (2011)
Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14–15), 2826–2841 (2007)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS 2000), pp. 1–10 (2000)
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)
Tong, M., Tang, M.: LEACH-B: an improved LEACH protocol for wireless sensor network. In: 6th WiCOM, pp. 1–4 (2010)
Younis, O., Fahmy, S.: HEED: a hybrid energy-efficient distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)
Ye, M., Lil, C., Chenl, G., Wu, J.: EECS: an energy efficient cluster scheme in wireless sensor networks. In: Proceedings of the IEEE IPCCC 2005, pp. 535–540 (2005)
Yan, X.F., Sun, Y.G., Zhao, C.L.: Energy-aware hierarchical clustering algorithm for wireless sensor networks. J. Tianjin Univ. 38(12), 1106–1110 (2005)
Kumar, D., Aseri, T.C., Patel, R.B.: EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 32(4), 662–667 (2009)
Smaragdakis, G., Matta, I., Bestavros, A.: SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In: 2nd SANPA 2004, pp. 1–11 (2004)
Lung, C.H., Zhou, C.: Using hierarchical agglomerative clustering in wireless sensor networks: an energy-efficient and flexible approach. Ad Hoc Netw. 8(3), 328–344 (2010)
Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3, 325–349 (2005)
Manjeshwar, A., Agrawal, D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: 15th International Parallel and Distributed Processing Symposium, pp. 2009–2015 (2000)
Manjeshwar, A., Agrawal, D.P.: APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings International Parallel and Distributed Processing Symposium, IPDPS 2002, pp. 195–202 (2002)
Khan, A.R., Madani, S.A., Hayat, K., Khan, S.U.: Clustering-based power-controlled routing for mobile wireless sensor networks. Int. J. Commun Syst 25(4), 529–542 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jain, G., Biradar, S.R., Chaurasia, B.K. (2015). Cluster Head Selection Heuristic Using Weight and Rank in WSN. In: Gavrilova, M., Tan, C., Saeed, K., Chaki, N., Shaikh, S. (eds) Transactions on Computational Science XXV. Lecture Notes in Computer Science(), vol 9030. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47074-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-662-47074-9_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47073-2
Online ISBN: 978-3-662-47074-9
eBook Packages: Computer ScienceComputer Science (R0)