Acta Metallurgica Sinica(English letters) ›› 2007, Vol. 14 ›› Issue (3): 1-4.doi: 1005-8885 (2007) 03-0001-04

• Wireless •     Next Articles

Load-balanced broadcast routing in wireless Ad-hoc networks

HU Tian; ZHAO Bao-hua   

  1. Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
  • Received:2007-01-05 Revised:1900-01-01 Online:2007-09-30

Abstract:

In wireless Ad-hoc networks, where mobile hosts are powered by batteries, the entire network may be partitioned because of the drainage of a small set of batteries. Therefore, the crucial issue is to improve the energy efficiency, with an objective of balancing energy consumption. A greedy algorithm called weighted minimum spanning tree (WMST) has been proposed, in which time complexity is . This algorithm takes into account the initial energy of each node and energy consumption of each communication. Simulation has demonstrated that the performance of the proposed algorithm improves the load balance and prolongs the lifetime.

Key words:

wireless Ad-hoc networks; broadcast routing; load balance; lifetime

CLC Number: