Name
Title | ||
|---|---|---|
Reducing connected dominating set size with multipoint relays in ad hoc wireless networks |
Abstract | ||
|---|---|---|
Broadcasting is an important communication mechanism in ad hoc wireless networks. The simplest way to do broadcasting is pure flooding, in which each node retransmits a packet after receiving it, thus generates many redundant retransmissions. The rule based on dominating sets can reduce the number of retransmissions. A dominating set is a set of nodes such that any node in the network is a neighbor of some element in the set. However, computing a minimum size connected dominating set is NP hard. Several existing algorithms use the idea of multipoint relays to reduce the size of the connected dominating set. The authors of this paper observed that these algorithms can be further improved. Thus, three improvements are introduced here. It is proved that these improvements can compute a connected dominating set of the network, and simulation results show that they can further reduce the size of the dominating set. Also, extensions to power-aware broadcasting algorithms are discussed. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/ISPAN.2004.1300534 | ISPAN |
Keywords | Field | DocType |
power-aware broadcasting algorithms,communication mechanism,connected dominating set size,broadcasting,communication complexity,pure flooding,multipoint relays,ad hoc wireless networks,redundant retransmissions,ad hoc networks,rule based,ad hoc wireless network,dominating set,mobile communication,underwater communication,computer networks,connected dominating set,mobile computing,intelligent networks,wireless networks | Mobile ad hoc network,Wireless network,Broadcasting,Dominating set,Computer science,Computer network,Ad hoc wireless distribution service,Connected dominating set,Wireless ad hoc network,Vehicular ad hoc network,Distributed computing | Conference |
ISSN | ISBN | Citations |
1087-4089 | 0-7695-2135-5 | 11 |
PageRank | References | Authors |
0.71 | 2 | 2 |