中国邮电高校学报(英文) ›› 2007, Vol. 14 ›› Issue (3): 1-4.doi: 1005-8885 (2007) 03-0001-04

• Wireless •    下一篇

Load-balanced broadcast routing in wireless Ad-hoc networks

胡甜;赵保华   

  1. Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
  • 收稿日期:2007-01-05 修回日期:1900-01-01 出版日期:2007-09-30

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

摘要:

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.

关键词:

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

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

中图分类号: