DocumentCode :
1122513
Title :
Comments and corrections to "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks"
Author :
Stojmenovic, Ivan
Author_Institution :
Ottawa Univ., Ont., Canada
Volume :
15
Issue :
11
fYear :
2004
Firstpage :
1054
Lastpage :
1055
Abstract :
The paper by I. Stojmenovic et al. (2002) generated a lot of interest among researchers in ad hoc networks. A number of researchers questioned, through their articles, or directly to the first author, the correctness of the described procedure, and the correctness of the claim that the procedure does not need any communication exchange between nodes, in addition to "hello" messages needed to learn information about neighboring nodes. This correspondence completes the article by providing the actual dominating set definitions used in the procedure (from which zero communication overhead follows easily), the correct procedure (the published one has few misprints at key places), and the proof that the new definitions and procedure indeed define connected dominating sets.
Keywords :
ad hoc networks; broadcast channels; communication complexity; mobile computing; ad hoc networks; broadcasting algorithm; dominating sets; neighboring nodes; wireless networks; Ad hoc networks; Broadcasting; Computer Society; Computer science; Intelligent networks; Protocols; Spine; Topology; Wireless networks; Broadcasting; ad hoc networks; dominating sets.;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2004.62
Filename :
1339254
Link To Document :
بازگشت