| Summary: | 碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 96 === In mobile ad hoc wireless networks (MANET), due to host mobility, broadcasting of communication technology is expected to be more frequently used to a particular mobile host, to page a mobile host, and alarm all mobile hosts. A straight forward broadcasting by basic flooding / blind flooding is usually very costly and will result in substantial redundancy, contention and collision, which we refer as the “Broadcast Storm Problem”. And basic flooding / blind flooding also result in more power consumption. Power consumption is an important issue since most mobile hosts operate on battery. Most schemes have been proposed to solve the above problems. Broadcasting based on a connected dominating set is a promising scheme, that only hosts belong to the connected dominating set need to relay the broadcast packet. We call a set is dominating if the entire mobile hosts in the network are either in the set or neighbors of the mobile hosts are in the set. In general, mobile hosts in the connected dominating set consume more energy to handle various bypass traffics than other mobile hosts that outside the connected dominating set. Thus the mobile hosts in the connected dominating set are excessively consumed. In other proposed schemes based on Connected-Dominating-Set-based broadcasting, little attention has been given to the significance of the mobility. Although they can find the near minimization number of connected dominating set, but the movement of selected forwarding nodes may easily lead to the disconnection, i.e. partition the entire network into two or more components.
In this thesis we propose a novel broadcasting scheme called Extended Connected Dominating Set, which calculate multiple connected dominating sets, to prolong the life time of each mobile host and the network by balancing the power consumption in the system, that mobile hosts in the network should be alternated in being chosen to form a connected dominating set. Otherwise, we also propose two types to deal with the way to rotate the role of each connected dominating set to be the backbone of the entire network. In the proposed ECDS, we also take the mobility into consider.
The effectiveness of the proposed scheme is to balance the energy consumption among each mobile host and in extending the live time of the entire network is confirmed through simulation.
|
|---|
