面向不平衡能量分布的传感网拓扑控制算法研究软件工程专业毕业论文.docxVIP

I II Abstract Efficient topology control technology is one of the main technical means to save energy and improve the performance of wireless sensor networks. With the application of solar cells and heterogeneous nodes in wireless sensor networks, the imbalanced energy distribution characterastic widely exists in wireless sensor networks and it has become a vital factor that must be considered in designing topology control algorithms of wireless sensor networks. It is urgent and valuable to work out an effective topology control algorithm that is suitable for the energy-imbalanced wireless sensor networks. Two topology control algorithms EADCA and APPA for energy-imbalanced wireless sensor networks are presented. EADCA is an energy-aware topology control algorithm. In EADCA, every node competes to be the cluster head based on its remaining energy and the average remaining energy of its neighbors. This algorithm makes use of the empirical data to reduce communications and it makes the isolated nodes and the nodes with too little energy sleep for a round in the process of electing cluster heads. APPA is a distributed topology control algorithm based on the fixed partition. This algorithm makes the mobile nodes uniformly distributed in the network and chooses the specific mobile node to be the fixed cluster head for each fixed partition, and makes the fixed partition without any mobile node construct its cluster periodically. According to the simulation, the number of the cluster heads generated by the topology control algorithm EADCA for the energy-imbalanced wireless sensor networks is superior and in accordance with the theoretical value, and the network with EADCA can work for a long time. The topology control algorithm APPA for the energy-imbalanced wireless sensor networks can effectively control the density of the cluster heads and make them uniformly distributed in the network. APPA can achieve an efficient topology with good coverage and have good energy effic