Virtual Backbone Network Construction Based on Algebraic Connectivity

GU Jian-feng,ZHANG Min-hua,NI Wei-ming
DOI: https://doi.org/10.3969/j.issn.1672-2892.2009.01.005
2009-01-01
Abstract:With the development of Wireless Sensor Networks(WSN),it is necessary to diminish the network scale by using hierarchical cluster networks.This paper aims to construct a robust and stable virtual backbone network in WSN,which is different from other previous clustering algorithms.The algebraic connectivity from graph theory is introduced,meanwhile the wireless channel characteristics in WSN are considered.The algebraic connectivity based on connection probability is used as metric of graph connectivity.A new metric called network quality is proposed as well,which includes the factors of network robustness and network cost.And there is a tradeoff between the two factors by weight factors configuration.Based on the network quality,a centralized algorithm is put forward to solve the network optimization problem.Some satisfactory results have been obtained by simulation.
What problem does this paper attempt to address?