Abstract:Some nodes with many neighbors in the virtual backbone of broadcasting based on minimum connected dominating set (MCDS) are prone to being drained out quickly for more frequent packets relaying. A new relaying efficiency model was employed to reflect the trade off between network lifetime and global energy consumption according to the energy model of data transmission in mobile ad hoc networks and the battery-operated characteristic of mobile devices. The model considered the transmission power of different nodes and evaluated the lifetime of each node by its recent energy consumption based on the remained energy and the number of its neighbors. Then a multipoint-relaying based energy-efficient broadcasting algorithm (EE-MPR) was proposed. The algorithm constructed a broadcasting tree on the fly with smaller broadcasting cost by selecting fewer nodes with high relaying priority as relaying nodes. The energy load was evenly distributed among devices and the lifetime of network was prolonged. Simulation shows that EE-MPR outperforms the existing broadcasting algorithms in terms of the longest network lifetime and the minimum energy cost.

Energy-efficient broadcasting algorithm in mobile ad hoc networks