Efficient Localized Protocols to Compute Connected Dominating Sets for Ad Hoc Networks

A Simulation-Based Performance Comparison of MANETS CDS Creation Algorithms Using Ideal MAC and IEEE 802.11 MAC

“…Using the location information of its neighbors, a node, आ, can discover if any two of its neighbors are directly connected or not; nodes u and w are directly connected if the Euclidean distance between them is shorter than the transmission range; otherwise, they are not connected; however, in [20], it was shown that utilizing the location information does not guarantee the reduction of signaling overhead. The argument made in [20] is that since the node ID is a four-byte integer number while its location information, i.e. its X and Y coordinates, is two eight-byte floating point numbers, broadcasting the location information of a given node is more costly, in terms of signaling overhead, than broadcasting its list of neighbors if this node has three neighbors or less.…”

“…X and Y coordinates, instead of broadcasting their lists of neighbors [11]. Using the location information of its neighbors, a node, आ, can discover if any two of its neighbors are directly connected or not; nodes u and w are directly connected if the Euclidean distance between them is shorter than the transmission range; otherwise, they are not connected; however, in [20], it was shown that utilizing the location information does not guarantee the reduction of signaling overhead. The argument made in [20] is that since the node ID is a four-byte integer number while its location information, i.e.…”

“…The rest of this paper is organized as follows: Section 2 gives a description of the working mechanics of Wu and Li algorithm [9] and its Location-Information-Based version [20]. Section 3 deals with the experiment setup.…”

“…In this paper we compare the performance of the original Wu and Li algorithm [9] with that of its Location-Information-Based version given in [20] under two different types of Medium Access Control protocols (MAC protocols) and several network sizes. The MAC protocols used are: a virtual ideal MAC protocol, and the IEEE 802.11 MAC protocol [21].…”

“…The simplest and the fastest among all these algorithms is Wu and Li algorithm; however, this algorithm has a relatively high signalling overhead. To reduce the signaling overhead, proposals were made that are based on utilizing nodes' location information [11], [20].…”