Load Distribution in Daisy Chain & Two-level d-dimensional Tree Networks Based on Power Consumption

Published at:

The Proceedings of the 5th WSEAS Int. Conf. on Software Engineering, Parallel and Distributed Systems, Madrid, Spain, Februa

Year:

2006

Attachment	Size
512-373 (2).pdf	2.3 MB

The ad hoc network is a self-organizing wireless system. Ad hoc networks today are playing an important

role in some application environments where a decentralized network configuration is a functional advantage. This

paper presents a mathematical model for load distribution in a distributed computing ad hoc network. The model

captures various parameters which have significant impact on the node's battery life in order to achieve a balance in

power consumption amongst the nodes after distribution and computing. This takes the form of closed form solutions

for the optimal data allocation over processors interconnected in either a daisy chain or a two-level d-dimensional tree

networks. The work presented is different than all previous work in that it considers the equilibrium of energy in all

nodes as the fundamental element in distributing the load rather than the finish time. This is important because in an

ad hoc network, each node is very crucial because it is considered as a link. So it is essential to have each node stay

for the longest time in the system in order to improve the overall system performance.

Key-Words: - ad hoc network, divisible job, power consumption, tree netw

An-Najah Staff