A Versatile Broadcasting Algorithm on Multi-Hop Wireless Networks : WDD Algorithm(Mobile Information Network and Personal Communications)

概要

論文の詳細を見る
In recent years, studies on multi-hop wireless networks have been made by many brilliant researchers. Such a network consistsof a set of mobile nodes having wireless communication devices, and is constructed by the nodes autonomously. The most serious problem on the network is the difficulty of network topology management. All nodes are freely movable and their topology is dynamically changing continuously, so it is difficult to determine the paths to any nodes in the network. Although a classical flooding algorithm is a robust algorithm in that situation, the number of retransmitting nodes increases beyond what is necessary. In this paper, a new and more efficient information dissemination algorithm called WDD is proposed, which can substitute for various broadcasting algorithms by just selecting an appropriate waiting-time function. The algorithm is implemented and its applicability is evaluated on a network simulator.
一般社団法人電子情報通信学会の論文
2004-06-01