On Generating Backbone Trees through Robust Multi-hop Clusters in Wireless Sensor Networks

Authors:
Inyoung Shin;Moonseong Kim;Hyunseung Choo
Affiliations:
School of Information and Communication Engineering, Sungkyunkwan University, Korea;Electrical and Computer Engineering, Michigan State University, USA;School of Information and Communication Engineering, Sungkyunkwan University, Korea
Venue:
APCHI '08 Proceedings of the 8th Asia-Pacific conference on Computer-Human Interaction
Year:
2008

Citing 5
Cited 0

Multicluster, mobile, multimedia radio network

Wireless Networks
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics

IEEE Transactions on Mobile Computing
HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink

Proceedings of the 2006 international conference on Wireless communications and mobile computing
A survey on sensor networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

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 unbalanced power consumption among sensor nodes may cause a network partition and failures. Hence optimal construction of the backbone is one of the pivotal problems in sensor network applications. 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. Comprehensive computer simulations have indicated that the newly proposed scheme gives approximately 58.6% and 79.42% improvements in the performances related to the residual energy level and the degree of the cluster heads respectively.