Research On Virtual Backbone Network Construction In Probabilistic Wireless Sensor Networks

Wireless Sensor Networks(WSNs),which are composed of a large number of low-cost,low-power sensor nodes,sensor nodes usually use battery power,and thus their energy are very limited and not easily replenished.Wireless Sensor Networks usually work in the infrastructure-less and rugged environment,for the purpose of effective data collection,many routing protocols usually cause broad-casting storm in WSNs,which aggravates the energy consumption of nodes.Thus,how to prolong the lifetime of the sensor nodes and the network,improve the routing efficiency have become a hot topic in wireless sensor networks research area.By constructing a virtual backbone(VB)in wireless sensor networks can better prolong the network lifetime and improve the routing efficiency.Most existing algorithms used for constructing virtual backbones are based on the ideal deterministic network model(DNM)in which any pair of nodes is either fully connected or completely disconnected.In practice,however,the probabilistic network model(PNM),which presumes that there is a probability to connect and communicate between any pair of nodes,is more suitable to the practice in many real applications.Thus,how to construct the reliable virtual backbone in practical PNM has become a hot topic in the research of WSNs.This dissertation involves regular and comprehensive study and analysis on probabilistic wireless sensor networks model and the virtual backbones construction algorithms proposed in recent years,and,on this basis,carries out in-depth research in virtual backbones construction algorithm in PNM.The original achievements and contributions of the dissertation are highlighted as follows:1.To improve the network reliability and prolong the network lifetime,a reliable virtual backbone(RVBP-CDS)construction algorithm based on degree priority is proposed in probabilistic wireless sensor networks.Based on PNM,the RVBP-CDS first deletes those links whose delivery probability is lower than the delivery probability threshold,and then the nodes whose links are all deleted are identified as dominatees;Second,in combination with the effective degree of delivery probability,the dominators and the residual dominatees are identified by modifying the construction method of connected dominating sets;Last,each dominatee selects the neighbor dominator with the maximum delivery probability to transfer data.Simulation results have shown that the proposed RVBP-CDS algorithm achieves the anticipated results in all network performance characteristics.2.A virtual backbone(EVBP-CDS)construction algorithm based on probability priority is proposed to better improve the network reliability and prolong the network lifetime.The proposed reliability connected dominating sets are constructed by progressively decreasing the delivery probability and comparing the sum of the effective degree of delivery probability(EDDP),and then the dominators and the residual dominatees are identified.Simulation results have shown that the proposed EVBP-CDS algorithm achieves the anticipated results in all network performance characteristics.