An Optimized Algorithm Joint Topology Control And Channel Allocation For Wireless Sensor Network

Being as a new monitoring network, Wireless Sensor Network (WSN) has beenattracted more and more attentions in recent years because of its high accuracy, low cost,wide coverage area and so on. But wireless sensor network also has some othercharacteristics. For example, the battery power is limited and the data is taken as thecenter in WSN. Thus, it requires that the sensor nodes in WSN should reduce the powerconsumption and the network interference as well as increase the network capacity asmuch as possible. Besides, the robustness and real-time of WSN should be strengthened.Then the network lifetime of wireless sensor network would be extended and the data thatare needed would be transmitted accurately. The topology control and channelassignment in wireless sensor network, which is being considered as a common tool forthe state regulation of WSN, has an important theoretical and practical significance for itsfurther development.Based on the different optimization goals, we study the topology optimizationproblem for multi-channel WSN from many aspects. The specific contents are shown asfollow:(1) We carried out the relevant studies of topology control for multi-channelwireless sensor network firstly. Then the traditional interference model are introduced,which provides the design basis for the establishment and the design of optimizationmodel that combines topology control and channel allocation aiming at the differentperformance optimization goals for wireless sensor network.(2) By analyzing the effect from the network capacity and network interference onthe performance of WSN, an optimized model joint topology control and channelallocation aiming at capacity and inference for WSN is established. Based on the model,we design a corresponding algorithm named CITCA. Finally, the simulation result byMATLAB illustrates that the CITCA algorithm can reduce the network interference,enhance the network robustness as well as the real-time and extend the network life cycleeffectively. (3) Through studying the effect of the node energy consumption, sensor nodeinterference, the node transmitting power, node channel and many other states onnetwork performance, the game theory is used to establish the optimized game model thatjoint topology control and channel allocation aiming at energy and inference for wirelesssensor network. Then the model is proved to have Nash Equilibrium. Next, thecorresponding algorithm EITCGA is designed according to the above model. By thetheoretical analysis and simulation experiments, it shows that the topology structureobtained by EITCGA is relatively uniform and the network interference is small. Besides,the node energy consumption of network is small, which achieves the goal of prolongingthe lifetime of WSN.