On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks

DMCA

On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jie Wu , Fei Dai , Ming Gao , Ivan Stojmenovic

Venue:	IEEE/KICS JOURNAL OF COMMUNICATIONS AND NETWORKS
Citations:	146 - 11 self

BibTeX

@ARTICLE{Wu02oncalculating,
    author = {Jie Wu and Fei Dai and Ming Gao and Ivan Stojmenovic},
    title = {On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks},
    journal = {IEEE/KICS JOURNAL OF COMMUNICATIONS AND NETWORKS},
    year = {2002},
    volume = {4},
    number = {1},
    pages = {59--70}
}

OpenURL

Abstract

Efficient routing among a set of mobile hosts (also called nodes) is one of the most important functions in ad hoc wireless networks. Routing based on a connected dominating set is a promising approach, where the searching space for a route is reduced to nodes in the set. 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 [1] proposed a simple and efficient distributed algorithm for calculating connected dominating set in ad hoc wireless networks, where connections of nodes are determined by geographical distances of nodes. In general, nodes in the connected dominating set consume more energy in order to handle various bypass traffics than nodes outside the set. To prolong the life span of each node, and hence, the network by balancing the energy consumption in the network, nodes should be alternated in being chosen to form a connected dominating set. In this paper, we propose a method of calculating power-aware connected dominating set. Our simulation results show that the proposed approach outperforms several existing approaches in terms of life span of the network.

Keyphrases

ad hoc wireless network efficient routing power-aware connected dominating set connected dominating set life span connected dominating index term energy consumption various bypass traffic simulation result important function energy level mobile computing mobile host promising approach geographical distance

DMCA