Topology Optimization For Maritime Wireless Sensor Networks With High Reliability

With the strategy of "the 21st Century Maritime Silk Road" and "the 13th Five-Year Plan for Construction of Marine Power",the requirements for coverage on Maritime communication networks,maritime surveillance and emergency capability are stringment.Maritime wireless sensor networks(MWSN)based monitoring technology provides strong technical support for the marine transportation,oil-gas exploration and marine environmental monitoring.It has the characteristics of low cost,flexible deployment and little environmental impact,especially for the maritime key area surveillance.In this thesis,we study the deployment and topology optimization of the MWSN based on important sea area surveillance.The main contributions of the thesis are summarized as follows:Firstly,the thesis studies the characteristics of the traditional sensor networks topology for maritime surveillance.Then we propose a novel architecture named single path and multi-tier MWSN(SPMM),in which the nodes of sink and cluster-head sensors are introduced,to improve the traditional MWSN in view of the unbalanced sea environment and the uneven energy consumption of the sensor networks.On the basis of SPMM and energy collection sensors,the architecture of double paths and multi-tier MWSN(DPMM)is proposed by considering the reliability of information transmission and the lifetime of MWSN.Secondly,considering the factors that affect the deployment of the MWSN,including connectivity,capacity,energy consumption and total cost of the networks,we propose generic integer linear programming(ILP)models for SPMM and DPMM,respectively,to minimize the total deployment cost and satisfy the coverage requirements.Then the solvability of the models is demonstrated with a series of small-scale case studies and the scalability is also demonstrated by expanding the scale of case studies using the newest ILP solver—Gurobi,which is a state-of-the-art solver for linear and mixed integer programming.In addition,we compared the reliability of DPMM and SPMM architecture according to the computational results,which show that the reliability of DPMM is higher.Finally,by taking advatages of the characteristic of SPMM and SPMM,we propose heuristic algorithms which named as SPFBS and DPFBS,respectively,for SPMM and DPMM architecture,to overcome the problem of Dimension Disaster in large-scale deployment scenario.The core idea and implementation process of the algorithms are illustrated,while the feasibility,scalability and efficiency of the algorithm are verified by a series of large-scale deployment scenarios.Then the reliability of SPMM and DPMM architecture is discussed comparing the results of algorithms and Gurobi.The conclusion further demonstrates that the DPMM architecture outperforms SPMM in terms of reliability.