CFP last date
20 January 2025
Reseach Article

Minimum Spanning Tree based Improved Routing Protocol for Heterogeneous Wireless Sensor Network

by Risha Vashist, Suniti Dutt
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 103 - Number 2
Year of Publication: 2014
Authors: Risha Vashist, Suniti Dutt
10.5120/18047-8945

Risha Vashist, Suniti Dutt . Minimum Spanning Tree based Improved Routing Protocol for Heterogeneous Wireless Sensor Network. International Journal of Computer Applications. 103, 2 ( October 2014), 29-33. DOI=10.5120/18047-8945

@article{ 10.5120/18047-8945,
author = { Risha Vashist, Suniti Dutt },
title = { Minimum Spanning Tree based Improved Routing Protocol for Heterogeneous Wireless Sensor Network },
journal = { International Journal of Computer Applications },
issue_date = { October 2014 },
volume = { 103 },
number = { 2 },
month = { October },
year = { 2014 },
issn = { 0975-8887 },
pages = { 29-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume103/number2/18047-8945/ },
doi = { 10.5120/18047-8945 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:33:31.673640+05:30
%A Risha Vashist
%A Suniti Dutt
%T Minimum Spanning Tree based Improved Routing Protocol for Heterogeneous Wireless Sensor Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 103
%N 2
%P 29-33
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Performing multiple tasks like data aggregation, processing and communication to other Sensor Nodes (SNs) or Base Station (BS) is a very attractive and effective attribute carried out by Wireless Sensor Networks (WSNs). As SNs have limited energy resources, storage capabilities and processing, the network layer protocol has therefore to guarantee reliable communication under these circumstances. Literature survey implies that hierarchical clustering and node heterogeneity are two key parameters that can ensure the enhanced lifetime of SNs. Keeping this in mind Improved Heterogeneous Routing Protocol (IHRP) is proposed. IHRP evenly distributes the load among clusters to ensure good network lifetime. A comparison is made between the performances of IHRP and Enhanced Heterogeneous Low Energy Adaptive Clustering Hierarchy (EHE-LEACH). Simulation results throw light on the improvement in lifetime of EHE-LEACH protocol by introducing this load balancing algorithm IHRP.

References
  1. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8,pp. 102-114, 2002.
  2. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Commun. , vol. 1, no. 4, Oct. 2002, pp. 660–70.
  3. W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "Energy Efficient Communication Protocol for Wireless Microsensor Networks",Proc. 33rd Hawaii Int'l. Conf. Sys. Sci. , Jan. 2000.
  4. W. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom_99), Seattle, WA, August 1999.
  5. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom_00), Boston, MA, August 2000.
  6. D. Estrin et al. , Next century challenges: scalable coordination in sensor networks, in: Proceedings of the 5th annual ACM/IEEE InternationalConference on Mobile Computing and Networking (MobiCom_99), Seattle, WA, August 1999.
  7. M. Yarvis, N. Kushalnagar, H. Singh, "Exploiting heterogeneity in sensor networks", Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM),Miami, FL, United States, 2005, pp. 878-890.
  8. S. Lindsey , C. S. Raghavendra ,PEGASIS: Power Efficient Gathering in Sensor Information Systems, IEEE Aerospace Conference Proceedings, vol. 3 pp. 1125-1130,2002.
  9. Georgios Samaragdakis, Ibraham Matta and Azer Bestavros, "SEP: A Stable Election Protocol for Clustered heterogeneous wireless sensor networks", pp 1-11,2004.
  10. Li Qing, Quinqxin Zhu, and Mingwen Wang, "Design of a distributed energy efficient clustering algorithm for heterogeneous wireless sensor networks", Computer communications Journal Elsevier, vol. 29, issue12, pp. 2230-2237, 2006.
  11. ParulBakaraniya, Sheetal Mehta, "K-LEACH- An Improved LEACH Protocol for Lifetime Improvement in WSN ",IJETT,vol. 4,issue5, May 2013.
  12. Sudhanshu Tyagi, Sumit Kumar Gupta, "EHE-Enhanced Hetrogeneous LEACH protocol or lifetime enhancement of wireless sensor networks", IEEE International Conference on Advances in Computing, Communications and informatics, 2013.
Index Terms

Computer Science
Information Sciences

Keywords

Sensor Networks network lifetime heterogeneous clustering minimum spanning tree.