Power-aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating sets

In ad hoc mobile wireless networks due to host mobility broadcasting is expected to be more frequently used to nd a route to a particular host to page a host and alarm all hosts A straight forward broadcasting by ooding is usually very costly and will result in substantial redundancy and more energy consumption Power consumption is an important issue since most mobile hosts operate on battery Broadcasting based on a connected dominating set is a promising approach where only nodes in the dominating set need to relay the broadcast packet A set is dominating if all the nodes in the system are either in the set or neighbors of nodes in the set Wu and Li proposed a simple and e cient distributed algorithm for calculating connected dominating set in ad hoc wireless networks where connections of nodes are determined by their geographical distances In general nodes in the connected dominating set consume more energy to handle various bypass tra cs than nodes outside the set To prolong the life span of each node and hence the network by balancing the energy consumption in the system nodes should be alternated in being chosen to form a connected dominating set Activity scheduling deals with the way to rotate the role of each node among a set of given operation modes dominating nodes versus dominated nodes in this paper In this paper we propose to apply power aware connected dominating set notions to broadcasting and activity scheduling The e ectiveness of the proposed method in prolonging the life span of the network is con rmed through simulation