A broadcasting algorithm using adjustable transmission ranges in mobile ad hoc networks

Reducing energy consumption is one of the major subjects in designing a good broadcasting algorithm for mobile ad hoc networks. This paper discussed 2 approaches to communication algorithms; 2-level clustering mesh approach and 1-level flat mesh approach, and proposes one of them which makes it appear that the total amount of expended energy becomes lesser. (Wu and Dai, 2004) previously proposed 2 approaches; 2-level clustering approach and I-level flat approach. In mobile ad hoc networks mobile hosts move frequently, and these moves may cause a change in communicating relationships. In designing a minimum energy routing protocol for these mobile ad hoc networks with this inherent property, the use of a virtual backbone has become popular. This study (Wu and Dai, 2004) is based on the virtual backbone conception. Our 2 proposed approaches change the clustering performed in (Wu and Dai, 2004) into mesh so that energy consumption becomes smaller. The efficiency of the I level flat mesh approach is confirmed through our simulation study.