On Generating Backbone Based on Energy and Connectivity for WSNs


In-Young Shin, Moon-Seong Kim, Hyun-Seung Choo, Journal of Information Processing Systems Vol. 10, No. 5, pp. 41-48, Oct. 2009  


Keywords: Wireless Sensor Networks (WSNs), Backbone, clustering, Energy efficient, load balancing
Fulltext:

Abstract

Routing through a backbone, which is responsible for performing and managing multipoint communication, reduces the communication overhead and overall energy consumption in wireless sensor networks. However, the backbone nodes will need extra functionality and therefore consume more energy compared to the other nodes. The power consumption imbalance among sensor nodes may cause a network partition and failures where the transmission from some sensors to the sink node could be blocked. Hence optimal construction of the backbone is one of the pivotal problems in sensor network applications and can drastically affect the network's communication energy dissipation. In this paper a distributed algorithm is proposed to generate backbone trees through robust multi-hop clusters in wireless sensor networks. The main objective is to form a properly designed backbone through multi-hop clusters by considering energy level and degree of each node. Our improved cluster head selection method ensures that energy is consumed evenly among the nodes in the network, thereby increasing the network lifetime. Comprehensive computer simulations have indicated that the newly proposed scheme gives approximately 10.36% and 24.05% improvements in the performances related to the residual energy level and the degree of the cluster heads respectively and also prolongs the network lifetime.


Statistics
Show / Hide Statistics

Statistics (Past 3 Years)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Shin, I., Kim, M., & Choo, H. (2009). On Generating Backbone Based on Energy and Connectivity for WSNs. Journal of Internet Computing and Services, 10(5), 41-48.

[IEEE Style]
I. Shin, M. Kim, H. Choo, "On Generating Backbone Based on Energy and Connectivity for WSNs," Journal of Internet Computing and Services, vol. 10, no. 5, pp. 41-48, 2009.

[ACM Style]
In-Young Shin, Moon-Seong Kim, and Hyun-Seung Choo. 2009. On Generating Backbone Based on Energy and Connectivity for WSNs. Journal of Internet Computing and Services, 10, 5, (2009), 41-48.