Minimum Spanning Tree based Protocol for Heterogeneous Wireless Sensor Networks

Gaurav Bathla*
Department of Computer Science and Engg., Thapar University, Patiala.
Periodicity:January - March'2013
DOI : https://doi.org/10.26634/jwcn.1.4.2189

Abstract

Potential use of wireless sensor networks (WSNs) can be seen in various fields like disaster management, battle field surveillance and border security surveillance since last few years. In such applications, a large number of sensor nodes are deployed, which are often unattended and work autonomously. Clustering is a key technique used to extend the lifetime of a sensor network by reducing energy consumption. It can also increase network scalability. Researchers in all fields of wireless sensor network believe that nodes are homogeneous, but some nodes may be of different energy to prolong the lifetime of a WSN and its reliability. In this paper an attempt is made to calculate energy required for all the nodes to be placed in the network in the same structure as was defined under MSMTP protocol in bottom up fashion i.e. energy of all nodes is initialized to zero & after each round transmission & receiving energy required is added to energy of each node. After completing certain number of rounds required energy of each node can be deduced.

Keywords

Clustering, Sensor nodes, Energy efficiency, Homogeneous, Heterogeneity, Stability, WSN

How to Cite this Article?

Bathla, G. (2013). Minimum Spanning Tree Based Protocol For Heterogeneous Wireless Sensor Networks. i-manager’s Journal on Wireless Communication Networks, 1(4), 12-23. https://doi.org/10.26634/jwcn.1.4.2189

References

[1]. Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer communications , 30 (14), 2826--2841.
[2]. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad hoc networks , 3 (3), 325--349.
[3]. Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey. Computer networks , 38 (4), 393--422.
[4]. Basagni, S. (1999). Distributed clustering for ad hoc[1]. networks. Parallel Architectures, Algorithms, and Networks, 1999.(I-SPAN'99) Proceedings. Fourth International Symposium on, (pp. 310--315).
[5]. Bathla, G., & Khan, G. (2011). Energy-Efficient Routing Protocol for Homogeneous Wireless Sensor Networks. International Journal on Cloud Computing: Services and Architecture (IJCCSA) , 1 (1).
[6]. Bokareva, T., Hu, W., Kanhere, S., Ristic, B., Gordon, N., Bessell, T., et al. (2006). Wireless sensor networks for battlefield surveillance. Proceedings of the land warfare conference.
[7]. Corchado, J., Bajo, J., Tapia, D., & Abraham, A. (2010). Using heterogeneous wireless sensor networks in a telemonitoring system for healthcare. Information Technology in Biomedicine, IEEE Transactions on , 14 (2), 234--240.
[8]. Dasgupta, K., Kalpakis, K., & Namjoshi, P. (2003). An efficient clustering-based heuristic for data gathering and aggregation in sensor networks. Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, 3, pp. 1948--1953.
[9]. de Freitas, E., Heimfarth, T., Pereira, C., Ferreira, A., Wagner, F., & Larsson, T. (2009). Evaluation of coordination strategies for heterogeneous sensor networks aiming at surveillance applications. Sensors, 2009 IEEE, (pp. 591--596).
[10]. Duan, C., & Fan, H. (2007). A distributed energy balance clustering protocol for heterogeneous wireless sensor networks. Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on, (pp. 2469--2473).
[11]. Duarte-Melo, E., & Liu, M. (2002). Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. Global Telecommunications Conference, 2002. GLOBECOM'02. IEEE, 1, pp. 21--25.
[12]. Elbhiri, B., Saadane, R., & Aboutajdine, D. (n.d.). Stochastic Distributed Energy-E cient Clustering (SDEEC) for heterogeneous wireless sensor networks.
[13]. Gupta, G., & Younis, M. (2003). Fault-tolerant clustering of wireless sensor networks. Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, 3, pp. 1579--1584.
[14]. Gupta, G., & Younis, M. (2003). Load-balanced clustering of wireless sensor networks. Communications, 2003. ICC'03. IEEE International Conference on, 3, pp. 1848--1852.
[15]. Hart, J., & Martinez, K. (2006). Environmental Sensor Networks: A revolution in the earth system science? Earth-Science Reviews , 78 (3), 177--191.
[16]. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, (pp. 10--pp).
[17]. Hou, Y., Shi, Y., Sherali, H., & Midkiff, S. (2005). On energy provisioning and relay node placement for wireless sensor networks. Wireless Communications, IEEE Transactions on , 4 (5), 2579--2590.
[18]. Kumar, D., Aseri, T., & Patel, R. (2009). Analysis on deployment cost and network performance for heterogeneous wireless sensor networks. International Journal of Computer science and Information Technology (IJCSIT). v1 i2 .
[19]. Kumar, D., Aseri, T., & Patel, R. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications , 32 (4), 662--667.
[20]. Li, X. et.al. (2007). A Routing Protocol for Balancing Energy Consumption in Heterogeneous Wireless Sensor Networks. In Mobile Ad-Hoc and Sensor Networks (Vol. 4864, pp. 79-88). Springer Berlin Heidelberg.
[21]. Liang, Y., & Feng, Y. (2009). An Energy-Aware Routing Algorithm for Heterogeneous Wireless Sensor Networks. Hybrid Intelligent Systems, 2009. HIS'09. Ninth International Conference on, 2, pp. 275--278.
[22]. Lindsey, S., & Raghavendra, C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. Aerospace conference proceedings, 2002. IEEE, 3, pp. 3--1125.
[23]. Lu, K., Qian, Y., & Hu, J. (2006). A framework for distributed key management schemes in heterogeneous wireless sensor networks. Performance, Computing, and Communications Conference, 2006. IPCCC 2006. 25th IEEE International, (pp. 7--pp).
[24]. Lu, X., Spear, M., Levitt, K., & Wu, S. (2008). ibubble: Multi-keyword routing protocol for heterogeneous wireless sensor networks. INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, (pp. 968--976).
[25]. Manjeshwar, A., & Agrawal, D. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. Proceedings of the 16th International Parallel and Distributed Processing Symposium, (p. 48).
[26]. Manjeshwar, A., & Agrawal, D. (2001). TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. Proceedings of the 15th International Parallel \& Distributed Processing Symposium, (p. 189).
[27]. Marin-Perianu, R., Scholten, J., Havinga, P., & Hartel, P. (2008). Cluster-based service discovery for heterogeneous wireless sensor networks. International Journal of Parallel, Emergent and Distributed Systems , 23 (4), 325--346.
[28]. Paruchuri, V., Durresi, A., & Barolli, L. (2005). Energy aware routing protocol for heterogeneous wireless sensor networks. Database and Expert Systems Applications, 2005. Proceedings. Sixteenth International Workshop on, (pp. 133--137).
[29]. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer communications , 29 (12), 2230--2237.
[30]. R. Shorey, A. A. (2006). Mobile, Wireless snd sensor networks. IEEE Press, John Wiley & Sons.
[31]. R?mer, K., Kasten, O., & Mattern, F. (2002). Middleware challenges for wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 6 (4), 59--61.
[32]. Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks.
[33]. Varma, S., Nigam, N., & Tiwary, U. (2008). Base station initiated dynamic routing protocol for Heterogeneous Wireless Sensor Network using clustering. Wireless Communication and Sensor Networks, 2008. WCSN 2008. Fourth International Conference on, (pp. 1--6).
[34]. Wu, C.-H., & Chung, Y.-C. (2007). Heterogeneous wireless sensor network deployment and topology control based on irregular sensor model. Springer.
[35]. Xiaoya, L., Daoping, H., & Jian, Y. (2007). Energy efficient routing protocol based on residual energy and energy consumption rate for heterogeneous wireless sensor networks. Control Conference, 2007. CCC 2007. Chinese, (pp. 587--590).
[36]. Yarvis, M., Kushalnagar, N., Singh, H., Rangarajan, A., Liu, Y., & Singh, S. (2005). Exploiting heterogeneity in sensor networks. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, 2, pp. 878--890.
[37]. Younis, M., Youssef, M., & Arisha, K. (2003). Energy-aware management for cluster-based sensor networks. Computer Networks , 43 (5), 649--668.
[38]. Yu, L., Wang, N., Zhang, W., & Zheng, C. (2007). Deploying a heterogeneous wireless sensor network. Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on, (pp. 2588--2591).
[39]. Zhou, H., Wu, Y., Hu, Y., & Xie, G. (2010). A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks. Computer Communications , 33 (15), 1843--1849.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.