Abstract
Energy efficiency in wireless sensor network [WSN] is the highly sorted area for the researchers. Number of protocols has been suggested for energy efficient information gathering for sensor networks. These protocols come under two broad categories called tree based approach and clustering techniques. In these techniques clustering is more suitable for real time applications and has much more scalability factor when compared with its previous counterpart. This paper presents the importance and factors affecting the clustering. Also this paper surveyed the different clustering algorithms with its extensions till date and proposed the clustering technique using Minimum Spanning Tree [MST] concept with its strength and limitations.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bajaber, F., Awan, I.: Adaptive decentralized re-clustering protocol for wireless sensor networks. Journal of computer and Systems sciences, doi:10.1016/j.jcss.2010.01.007
Zhu, Y.-h., Wu, W.-d., Pan, J., Tang, Y.-p.: An energy efficient data gathering algorithm to prolong lifetime of wireless sensor networks. Computer Communications 33, 639–647 (2010)
Bajaber, F., Awan, I.: Energy efficient clustering protocol to enhance lifetime of wireless sensor network. Journal of Ambient Intelligence and Human Computing 1, 239–248 (2010)
Dimokas, N., Katsaros, D., Manolopoulos, Y.: Energy-efficient distributed clustering in wireless sensor networks. Journal of Parallel and Distributed Computing 70, 371–383 (2010)
Cai, W., Zhang, M.: MST-based Clustering topology control algorithm for wireless sensor networks. Journal of Electronics 27(3), 352–362 (2010)
Bajaber, F., Awan, I.: Centralized dynamic clustering for wireless sensor network. In: International Conference on Advanced Information Networking and Applications Workshops, pp. 193–198 (2009)
Buttyan, L., Schaffer, P.: PANEL: Position-based Aggregator Node Election in Wireless Sensor Networks. In: Proceedings of the IEEE International Conference on Mobile Ad hoc and Sensor Systems, MASS, pp. 1–9 (2007)
Abbasi, A.A., Younis, M.: A Survey on Clustering Algorithms for Wireless Sensor Networks. Computer Communications 30, 2826–2841 (2007)
Yu, M., Li, J.H., Levy, R.: Mobility Resistant Clustering in Multi-Hop Wireless Networks. Journal of Networks 1(1), 12–19 (2006)
Youssef, M., Younis, M., Youssef, A., Agrawala, A.: Distributed formation of overlapping multi-hop clusters in wireless sensor networks. In: Proceedings of the 49th Annual IEEE Global Communication Conference (Globecom 2006), San Francisco, CA, pp. 1–6 (2006)
Akkaya, K., Younis, M.: A Survey on routing protocols for Wireless Sensor Networks. Ad Hoc Networks 3, 325–349 (2005)
Younis, O., Fahmy, S.: HEED: A Hybrid,Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks. IEEETransactions on Mobile Computing 3(4), 366–379 (2004)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Application specific protocol architecture for wireless microsensornetworks. IEEE Transactions on Wireless Communication 1(4), 660–670 (2002)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: SPAN: An energy efficient coordination algorithm for topology maintenance in ad hoc networks. ACM/Kluwer Wireless Networks 8(5), 481–494 (2002)
Manjeshwar, A., Agarwal, D.: APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings of the 16th International Parallel and Distributed Processing Symposium, pp. 195–202 (2002)
Xu, Y., Heidemann, J., Estrin, D.: Geography-informed Energy Conservation for Ad-hoc Routing. In: Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 70–84 (2001)
Yu, Y., Estrin, D., Govindan, R.: Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks, UCLA Computer Science Department Technical Report, UCLA-CSD TR-01-0023 (2001)
Manjeshwar, A., Agarwal, D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: 15th International Parallel and Distributed Processing Symposium (IPDPS 2001), vol. 3, pp. 2009–2015 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baranidharan, B., Shanthi, B. (2011). An Energy Efficient Clustering Protocol Using Minimum Spanning Tree for Wireless Sensor Networks. In: Nagamalai, D., Renault, E., Dhanuskodi, M. (eds) Advances in Parallel Distributed Computing. PDCTA 2011. Communications in Computer and Information Science, vol 203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24037-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-24037-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24036-2
Online ISBN: 978-3-642-24037-9
eBook Packages: Computer ScienceComputer Science (R0)