こんにちは。

flooding については、
フォーラムのこの記事でkabochaさんが書かれているように、Route-Request メッセージを flooding しているAODVがヒントになると思います。

expanding ring search の実装方法として素朴に思いつくのはfloodingするIPパケットのTTL(=寿命)を1回目のflooding, 2回目のfloodingで 1, 2, ... と変えてやることです。

はずしていたらすみません。