《无线传感器网络目标优化覆盖的研究》由会员分享，可在线阅读，更多相关《无线传感器网络目标优化覆盖的研究（61页珍藏版）》请在金锄头文库上搜索。
1、南京邮电大学 硕士学位论文 无线传感器网络目标优化覆盖的研究 姓名：唐健华 申请学位级别：硕士 专业：通信与信息系统 指导教师：唐宝民 2011-03 ? ? I ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? SSAR(Sets Split Adjusting sensing Radius)? ?/? ? ? ? ? ILOG ? ? ? ? ? SSAR ? ? ?CPLEX ? Abstract II Abstract With the influence of The Internet of things, Wireless Sensor Net
2、work has raised a lot of attention from all aspects on its research and application. Due to the characteristic of WSN, targets sensing is a basic problem in wireless sensor network, which have something to the network lifetime and other technology development. So it researches the constraint conditi
3、on and objective function of the WSN targets covering algorithm, builds the mathematic model of the algorithm, and gives the covering rules, which has special important meanings for realization of high energy-efficient targets covering. In this paper, firstly, It make a short introduction on the bas
4、ic structure of WSN and its characteristic, the conclusion about network energy-saving technology and the analysis for network topology and targets covering problem. Secondly, regarding to the targets covering problem in WSN, it discusses the current sensing algorithm, which including all targets co
5、ver algorithm, section targets cover algorithm and sets split algorithm and tries to analyze the main principle and the advantages and disadvantages of a variety of typical algorithms. With the aim to maximize the network lifetime, it proposes the targets sensing algorithm SSAR (Sets Split Adjusting
6、 sensing Radius) that founded on the two principle theory: scheduling the sensor between sleep and active, the relation of energy consumption and Euclidean distance. On the one hand, it designs a SCS (Sets of Cover Seeking) algorithm to seek all sets of cover. On the other hand, in the guide of line
7、ar programming optimizing ideal, it maximizes the network lifetime to allocate work-time to each covers by optimizer. And then, it adjusts the sensing radius of each sensor in covers to deduce the energy consumption. Finally, it uses CPLEX optimization tool to compute and analyze the SSAR algorithm
8、and which tells us that SSAR can effectively prolong the network lifetime, and then improve the network performance. Keywords: Wireless Sensor Network, Targets covering, Network Lifetime, CPLEX ?不 ?三 ?三 ?三 ?三 ?三 三 三 三 不 不 ?不 ?三 ?三 ?三 ?三 ?三 三 三 三 ?_三?_三 ?_ ?_ ?_ ? ? ? 1 ? ? ? 1.1 ? ? ? ? ? ? ? ? ?1? ? 30 ? ? ONWorld ? ? 2011 ?WSN? 46 ? ?三 ? ? ? ? ? ?三 ?展? ?23? ? ? ? ? ?三 1.2 ? ? ? ? ? ? 2 ?三 ? ? ? ? ? ? ? 至降?三 素能? ? ? ? ?三 ?45? ? ? ? ? ? ? ? ? 至降?三照潜定三 ? ?
