To cope with the constraint problem of power consumption and transmission delay in the virtual backbone of wireless sensor network, a distributed connected dominating set (CDS) algorithm with (α,β)-constraints i...To cope with the constraint problem of power consumption and transmission delay in the virtual backbone of wireless sensor network, a distributed connected dominating set (CDS) algorithm with (α,β)-constraints is proposed. Based on the (α, β)-tree concept, a new connected dominating tree with bounded transmission delay problem(CDTT) is defined and a corresponding algorithm is designed to construct a CDT-tree which can trade off limited total power and bounded transmission delay from source to destination nodes. The CDT algorithm consists of two phases: The first phase constructs a maximum independent set(MIS)in a unit disk graph model. The second phase estimates the distance and calculates the transmission power to construct a spanning tree in an undirected graph with different weights for MST and SPF, respectively. The theoretical analysis and simulation results show that the CDT algorithm gives a correct solution to the CDTF problem and forms a virtual backbone with( α,β)-constraints balancing the requirements of power consumption and transmission delay.展开更多
Aiming at developing a node scheduling protocol for sensor networks with fewer active nodes,we propose a coordinated node scheduling protocol based on the presentation of a solution and its optimization to determine w...Aiming at developing a node scheduling protocol for sensor networks with fewer active nodes,we propose a coordinated node scheduling protocol based on the presentation of a solution and its optimization to determine whether a node is redundant.The proposed protocol can reduce the number of working nodes by turning off as many redundant nodes as possible without degrading the coverage and connectivity.The simulation result shows that our protocol outperforms the peer with respect to the working node number and dynamic coverage percentage.展开更多
In this paper,application of Sequential Quasi Monte Carlo(SQMC)to blind channel andsymbol joint estimation in cooperative Multiple-Input Multiple-Output(MIMO)system is proposed,which does not need to transmit training...In this paper,application of Sequential Quasi Monte Carlo(SQMC)to blind channel andsymbol joint estimation in cooperative Multiple-Input Multiple-Output(MIMO)system is proposed,which does not need to transmit training symbol and can save the power and channel bandwidth.Additionally,an improved version of SQMC algorithm by taking advantage of current received signal isdiscussed.Simulation results show that the SQMC method outperforms the Sequential Monte Carlo(SMC)methods,and the incorporation of current received signal improves the performance of theSQMC obviously.展开更多
基金Major Program of the National Natural Science Foundation of China (No.70533050)High Technology Research Program ofJiangsu Province(No.BG2007012)+1 种基金China Postdoctoral Science Foundation(No.20070411065)Science Foundation of China University of Mining andTechnology(No.OC080303)
文摘To cope with the constraint problem of power consumption and transmission delay in the virtual backbone of wireless sensor network, a distributed connected dominating set (CDS) algorithm with (α,β)-constraints is proposed. Based on the (α, β)-tree concept, a new connected dominating tree with bounded transmission delay problem(CDTT) is defined and a corresponding algorithm is designed to construct a CDT-tree which can trade off limited total power and bounded transmission delay from source to destination nodes. The CDT algorithm consists of two phases: The first phase constructs a maximum independent set(MIS)in a unit disk graph model. The second phase estimates the distance and calculates the transmission power to construct a spanning tree in an undirected graph with different weights for MST and SPF, respectively. The theoretical analysis and simulation results show that the CDT algorithm gives a correct solution to the CDTF problem and forms a virtual backbone with( α,β)-constraints balancing the requirements of power consumption and transmission delay.
基金the National Natural Science Foundation of China(Grant No.60533110 and No.90604013)the Scientific Research Foundation of Harbin Institute of Technology(Grant No. HIT2002.74)
文摘Aiming at developing a node scheduling protocol for sensor networks with fewer active nodes,we propose a coordinated node scheduling protocol based on the presentation of a solution and its optimization to determine whether a node is redundant.The proposed protocol can reduce the number of working nodes by turning off as many redundant nodes as possible without degrading the coverage and connectivity.The simulation result shows that our protocol outperforms the peer with respect to the working node number and dynamic coverage percentage.
基金the National Natural Science Foundation of China(No.60372107)the Ph.D.Innovation Programof Jiangsu Province(No.200670).
文摘In this paper,application of Sequential Quasi Monte Carlo(SQMC)to blind channel andsymbol joint estimation in cooperative Multiple-Input Multiple-Output(MIMO)system is proposed,which does not need to transmit training symbol and can save the power and channel bandwidth.Additionally,an improved version of SQMC algorithm by taking advantage of current received signal isdiscussed.Simulation results show that the SQMC method outperforms the Sequential Monte Carlo(SMC)methods,and the incorporation of current received signal improves the performance of theSQMC obviously.