Energy Efficient Wireless Network Topology Control Algorithm Research

A wireless sensor network consists of sensor nodes deployed over a geographical area for monitoring physical phenomena like temperature, humidity, vibrations, seismic events, and so on. Typically, a sensor node is a tiny device that includes three basic components:a sensing subsystem for data acquisition from the physical surrounding environment, a processing subsystem for local data processing and storage, and a wireless communication subsystem for data transmission. In addition, a power source supplies the energy needed by the device to perform the programmed task. This power source often consists of a battery with a limited energy budget. In addition, it could be impossible or inconvenient to recharge the battery, because nodes may be deployed in a hostile or unpractical environment. On the other hand, the sensor network should have a lifetime long enough to fulfill the application requirements. In many cases a lifetime in the order of several months, or even years, may be required.Mobility of sensor nodes is actually feasible, and it can be accomplished in different ways. For example, sensors can be equipped with mobilizers for changing their location. As mobilizers are generally quite expensive from the energy consumption standpoint, adding mobility to sensor nodes may be not convenient. In fact, the resulting energy consumption may be greater than the energy gain due to mobility itself. So, instead of making each sensor node mobile, mobility can be limited to special nodes which are less energy constrained than the ordinary ones. In this case, mobility is strictly tied to the heterogeneity of sensor nodes. Therefore, the crucial question is: how to prolong the network lifetime to such a long time.As a result, how to use the energy efficiently makes the topology control an key problem in wireless sensor network.In this thesis we mainly discussed the energy efficient topology control mechanism in mobile wireless sensor networks and got some conclusions. In the first chapter we introduced the back-ground of our study, the related work and the structure of our thesis. In the second chapter we illuminated an energy efficient topology control algorithm in mobile wireless network. In the third chapter we gave a method to construct the maximum-weighted dominating set based probability in mobile wireless sensor network, At last we concluded the whole thesis and presented the future work.