Maintaining CDS in mobile ad hoc networks

Kazuya Sakai; Min Te Sun; Wei Shinn Ku; Hiromi Okada

doi:10.1007/978-3-540-88582-5_16

Maintaining CDS in mobile ad hoc networks

Kazuya Sakai, Min Te Sun, Wei Shinn Ku, Hiromi Okada

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

14 Scopus citations

Abstract

The connected dominating set (CDS) has been generally used for routing and broadcasting in mobile ad hoc networks (MANETs). To reduce the cost of routing table maintenance, it is preferred that the size of CDS to be as small as possible. A number of protocols have been proposed to construct CDS with competitive size, however only few are capable of maintaining CDS under topology changes. In this research, we propose a novel extended mobility handling algorithm which will not only shorten the recovery time of CDS mobility handling but also keep a competitive size of CDS. Our simulation results validate that the algorithm successfully achieves its design goals. In addition, we will introduce an analytical model for the convergence time and the number of messages required by the CDS construction.

Original language	English
Title of host publication	Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings
Publisher	Springer Verlag
Pages	141-153
Number of pages	13
ISBN (Print)	3540885811, 9783540885818
DOIs	https://doi.org/10.1007/978-3-540-88582-5_16
State	Published - 2008
Event	3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 - Dallas, TX, United States Duration: 26 Oct 2008 → 28 Oct 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5258 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008
Country/Territory	United States
City	Dallas, TX
Period	26/10/08 → 28/10/08

Access to Document

10.1007/978-3-540-88582-5_16

Cite this

Sakai, K., Sun, M. T., Ku, W. S., & Okada, H. (2008). Maintaining CDS in mobile ad hoc networks. In Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings (pp. 141-153). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5258 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-88582-5_16

Sakai, Kazuya ; Sun, Min Te ; Ku, Wei Shinn ; Okada, Hiromi. / Maintaining CDS in mobile ad hoc networks. Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Springer Verlag, 2008. pp. 141-153 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{7eb74c1d0e844d2aa27b4cea72dfdd55,

title = "Maintaining CDS in mobile ad hoc networks",

abstract = "The connected dominating set (CDS) has been generally used for routing and broadcasting in mobile ad hoc networks (MANETs). To reduce the cost of routing table maintenance, it is preferred that the size of CDS to be as small as possible. A number of protocols have been proposed to construct CDS with competitive size, however only few are capable of maintaining CDS under topology changes. In this research, we propose a novel extended mobility handling algorithm which will not only shorten the recovery time of CDS mobility handling but also keep a competitive size of CDS. Our simulation results validate that the algorithm successfully achieves its design goals. In addition, we will introduce an analytical model for the convergence time and the number of messages required by the CDS construction.",

author = "Kazuya Sakai and Sun, {Min Te} and Ku, {Wei Shinn} and Hiromi Okada",

year = "2008",

doi = "10.1007/978-3-540-88582-5_16",

language = "???core.languages.en_GB???",

isbn = "3540885811",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "141--153",

booktitle = "Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings",

note = "null ; Conference date: 26-10-2008 Through 28-10-2008",

}

Sakai, K, Sun, MT, Ku, WS & Okada, H 2008, Maintaining CDS in mobile ad hoc networks. in Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5258 LNCS, Springer Verlag, pp. 141-153, 3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008, Dallas, TX, United States, 26/10/08. https://doi.org/10.1007/978-3-540-88582-5_16

Maintaining CDS in mobile ad hoc networks. / Sakai, Kazuya; Sun, Min Te; Ku, Wei Shinn; Okada, Hiromi.

Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Springer Verlag, 2008. p. 141-153 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5258 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Maintaining CDS in mobile ad hoc networks

AU - Sakai, Kazuya

AU - Sun, Min Te

AU - Ku, Wei Shinn

AU - Okada, Hiromi

PY - 2008

Y1 - 2008

N2 - The connected dominating set (CDS) has been generally used for routing and broadcasting in mobile ad hoc networks (MANETs). To reduce the cost of routing table maintenance, it is preferred that the size of CDS to be as small as possible. A number of protocols have been proposed to construct CDS with competitive size, however only few are capable of maintaining CDS under topology changes. In this research, we propose a novel extended mobility handling algorithm which will not only shorten the recovery time of CDS mobility handling but also keep a competitive size of CDS. Our simulation results validate that the algorithm successfully achieves its design goals. In addition, we will introduce an analytical model for the convergence time and the number of messages required by the CDS construction.

AB - The connected dominating set (CDS) has been generally used for routing and broadcasting in mobile ad hoc networks (MANETs). To reduce the cost of routing table maintenance, it is preferred that the size of CDS to be as small as possible. A number of protocols have been proposed to construct CDS with competitive size, however only few are capable of maintaining CDS under topology changes. In this research, we propose a novel extended mobility handling algorithm which will not only shorten the recovery time of CDS mobility handling but also keep a competitive size of CDS. Our simulation results validate that the algorithm successfully achieves its design goals. In addition, we will introduce an analytical model for the convergence time and the number of messages required by the CDS construction.

UR - http://www.scopus.com/inward/record.url?scp=56749185643&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-88582-5_16

DO - 10.1007/978-3-540-88582-5_16

M3 - 會議論文篇章

AN - SCOPUS:56749185643

SN - 3540885811

SN - 9783540885818

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 141

EP - 153

BT - Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings

PB - Springer Verlag

Y2 - 26 October 2008 through 28 October 2008

ER -

Sakai K, Sun MT, Ku WS, Okada H. Maintaining CDS in mobile ad hoc networks. In Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Springer Verlag. 2008. p. 141-153. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-88582-5_16

Maintaining CDS in mobile ad hoc networks

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this