Abstrait

Enhancing the Life Time of Wireless Sensor Network by Using the Minimum Energy Scheduling Algorithms

Mr. Ramanan.S.V , Mr.Kumareshan.N

In this project we use MES algorithm is mainly favorable for dynamic link scheduling and network protocol designs in energy-constrained wireless sensor networks. Before that, we implement a novel scheduling method named Backbone Scheduling using Virtual nodes which schedules multiple overlapped backbones so that the network energy consumption is evenly distributed among all sensor nodes. In this way, the energy of all of the sensor nodes in the network is fully utilized, which in turn prolongs the network lifetime. Here the data is only forwarded by the backbone sensor nodes and other sensor nodes turn off the radios saves energy. The Energy Consumption is balanced by rotating the multiple backbones. Approximation algorithms are used for solving the MLVNS problems. MES significantly reduces the energy consumption compared to the original MaxWeight algorithm. In addition, we analytically show that the MES algorithm is essentially energy optimal in the sense that the average energy expenditure of the MES algorithm can be pushed arbitrarily close to the global minimum solution