On mobility handling of sub-optimal timer-based CDS construction

NCUIR > College of Electrical Engineering & Computer Science > Department of Computer Science and information Engineering > journal & Dissertation > Item 987654321/107108

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/107108

Title:	On mobility handling of sub-optimal timer-based CDS construction
Authors:	孫敏德;Sakai, Kazuya;Sun, Min-Te;Ku, Wei-Shinn;Huang, Scott C.-H.
Contributors:	資訊電機學院資訊工程學系
Keywords:	Connected dominating set;Mobile ad hoc networks;Sub-optimality
Date:	2015-01-01
Issue Date:	2026-04-23 13:56:48 (UTC+8)
Publisher:	Elsevier;Elsevier B.V
Abstract:	摘要： Connected dominating sets (CDSs) can be used as virtual backbones in mobile ad hoc networks (MANETs) to simplify the design of network primitives and improve their performance. An ideal CDS protocol for MANETs should create a small CDS and adapt to nodal mobility. Unfortunately, none of the CDS protocols capable of mobility handling have been shown to create a sub-optimal CDS in the past. In this paper, we first prove that our timer-based CDS protocols create a CDS with a sub-optimal size. Although the approximation factors of our timer-based protocols are not the best known result, our protocols can easily accommodate nodal mobility. In addition, we propose the Extended Mobility Handling (EMH) procedures for timer-based CDS protocols to further enhance CDS maintenance in MANETs. Simulation results show that our protocols incorporating EMH successfully prolong the CDS service time while maintaining a competitive size of CDS in MANETs. 出版者： Elsevier B.V 出版日期： 2015-06-01 出處： Ad Hoc Networks, 2015-06, Vol.29, p.1-14 版權： 2015 Elsevier B.V. 識別號： ISSN: 1570-8705 識別號： EISSN: 1570-8713 識別號： DOI: 10.1016/j.adhoc.2015.01.015
Appears in Collections:	[Department of Computer Science and information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	18	View/Open

社群 sharing

Loading...