Improving Performance on Data-Intensive Applications Using a Load Balancing Methodology Based on Divisible Load Theory

This suggests new strategies for balancing load in a wireless network connected in star topology. The loads are assigned to each processor using divisible load theory & Different techniques [II], [III], [IV], and [V]. Divisible load theory suggests that a load can be divided arbitrarily such that each fraction of the load can be independently assigned and computed in any processor present in the network. Wireless networks are connected in such a manner that they as assemble a distributed system most of the times, which makes load balancing an important technique to maximize the throughput from the system. A wireless sensor network generally consists of a base station (or Gateway) which communicates with other nodes present in the network. The other nodes are used for Measuring and collecting various environmental and Intelligence related data. The network that we have considered is connected with the central node being the base station and the other nodes are used for calculation of load distributed by the central node. Load balancing involves distribution of all computational and communicational activities over two or more processors, links or any other computational devices present in the network. The main thing behind this is load balancing is to reduce the execution time of the load and to make sure that all the resources present in the system are utilized optimally. The IEEE 802.11 standard does not provide any mechanism to resolve load imbalance. To reduce this deficiency, various load balancing schemes have been designed. These techniques commonly take the approach of directly controlling the user-AP association by deploying Proprietary client software or hardware. Load balancing Features in their device drivers, AP firm wares, and WLAN cards. In these solutions, APs broadcast their load levels to users via modified beacon messages and each user chooses the least-loaded AP.

Download Full-text

Energy Dependent Divisible Load Theory for Wireless Sensor Network Workload Allocation

Mathematical Problems in Engineering ◽

10.1155/2012/235289 ◽

2012 ◽

Vol 2012 ◽

pp. 1-16 ◽

Cited By ~ 8

Author(s):

Haiyan Shi ◽

Wanliang Wang ◽

Ngaiming Kwok

Keyword(s):

Energy Consumption ◽

Wireless Sensor Network ◽

Sensor Network ◽

Residual Energy ◽

Wireless Sensor ◽

Divisible Load Theory ◽

Divisible Load ◽

Load Theory ◽

Workload Allocation ◽

Energy Dependent

The wireless sensor network (WSN), consisting of a large number of microsensors with wireless communication abilities, has become an indispensable tool for use in monitoring and surveillance applications. Despite its advantages in deployment flexibility and fault tolerance, the WSN is vulnerable to failures due to the depletion of limited onboard battery energy. A major portion of energy consumption is caused by the transmission of sensed results to the master processor. The amount of energy used, in fact, is related to both the duration of sensing and data transmission. Hence, in order to extend the operation lifespan of the WSN, a proper allocation of sensing workload among the sensors is necessary. An assignment scheme is here formulated on the basis of the divisible load theory, namely, the energy dependent divisible load theory (EDDLT) for sensing workload allocations. In particular, the amount of residual energies onboard sensors are considered while deciding the workload assigned to each sensor. Sensors with smaller amount of residual energy are assigned lighter workloads, thus, allowing for a reduced energy consumption and the sensor lifespan is extended. Simulation studies are conducted and results have illustrated the effectiveness of the proposed workload allocation method.

Download Full-text