By using hyper-graph theory,this paper proposes a QoS adaptive topology configuration(QATC) algorithm to effectively control large-scale topology and achieve robust data transmitting in synchronous wireless sensor networks.Firstly,a concise hyper-graph model is abstracted to analyze the large-scale and high-connectivity network.Secondly,based on the control theory of biologic 'Cell Mergence',a novel self-adaptive topology configuration algorithm is used to build homologous perceptive data logic sub-network ...
Sensor localization is crucial for the configuration and applications of wireless sensor network (WSN). A novel distributed localization algorithm, MDS-DC was proposed for wireless sensor network based on multidimensional scaling (MDS) and the shortest path distance correction. In MDS-DC, several local positioning regions with reasonable distribution were firstly constructed by an adaptive search algorithm, which ensures the mergence between the local relative maps of the adjacent local position regions and can reduce the number of common nodes in the network. Then, based on the relationships between the estimated distances and actual distances of anchors, the distance estimation vectors of sensors around anchors were corrected in each local positioning region. During the computations of the local relative coordinates, an iterative process, which is the combination of classical MDS algorithm and SMACOF algorithm, was applied. Finally, the global relative positions or absolute positions of sensors were obtained through merging the relative maps of all local positioning regions. Simulation results show that MDS-DC has better performances in positioning precision, energy efficiency and robustness to range error, which can meet the requirements of applications for sensor localization in WSN.
