Mobility And Topology Control In Wireless Sensor Network

In wireless sensor network, the quality and quantity of sensor nodes fund-mentally affect the overall network performance. In the past few years, with the development of mobile nodes as well as the enhancement of nodes functionality and the increasement of nodes distribution density, wireless sensor network is faced with problems such as minimized energy consumption to prolong network lifetime, maximized network capacity under the condition of required network connectivity. In this context, traditional mobility and topology control algorithms fail to achieve satisfying performance. Therefore, novel mechanisms are needed to adapt to this newly changed network environment and improved node performance.The common practice for issues of mobility deployment and path planning is to adopt mixed integer programming, which can be trapped in local minimum/maximum. In this paper, we derive0-1programming scheme and use branch-cut algorithm to obtain the global optimum.According to changes in the task or nodal state of an operating wireless sensor network, it is sometimes necessary for the nodes to adapt to new circumstances via mobility. Hence, not only does it demand an optimal deployment after nodes moving, but also it requires the best possible services even when the topology ad-justment is underway. Basically, our work originates from the aforementioned0-1programming approach, with the difference that we ascend the dimensions and add a couple of explicit constraints to properly address the dynamic deployment opti-mization problems.Given the fact that numerous nodes working at various states coexist in the wireless sensor network, thus the network radius is expanded accordingly. This observation naturally leads to serious network synchronization problem when nodes communicate with each other. Meanwhile, some intermediate nodes will consume a great deal of energy to help other nodes forward packets. To address the above mentioned problems, we develop a new approach based on complex network the-ory. Briefly put, we construct dynamic equations to formulate the synchronization relationship in wireless sensor network. This approach yields a topology control strategy for each node so as to promote most of the nodes to come to an end simul-taneously. Due to equally shared energy consumption on each node, the wireless sensor network lifetime is expected to be substantially increased.