Fast Connected Dominating Set Construction in Mobile Ad Hoc Networks
作者： Kazuya Sakai , M-T Sun , W-S Ku , None
关键词:
摘要: The connected dominating set (CDS) has been commonly used for routing and broadcast in mobile ad hoc networks (MANETs). Considering the applications of MANETs, it is generally preferred that CDS protocol not only creates small size, incurs less communication computational overheads, adapts to nodal mobility, but also generates as quickly possible. Unfortunately, none existing protocols possesses all these desirable properties. In this paper, we propose an algorithm rapidly grow a tree from initiator. By incorporating with Multi-Initiator protocol, have created MANETs which enjoys aforementioned simulation results validate our proposed achieves its design goals. addition, analytical model provided can accurately estimate convergence time required by protocol.
tmu.ac.jp
sci-hub.se 参考文章(10)
Dong Zhou, Min-Te Sun, Ten-Hwang Lai, A timer-based protocol for connected dominating set construction in IEEE 802.11 multihop mobile ad hoc networks symposium on applications and the internet. pp. 2- 8 ,(2005) , 10.1109/SAINT.2005.9
Dorit S. Hochba, Approximation Algorithms for NP-Hard Problems ,(1996)
Peng-Jun Wan, Khaled M. Alzoubi, Ophir Frieder, Distributed construction of connected dominating set in wireless ad hoc networks Mobile Networks and Applications. ,vol. 9, pp. 141- 149 ,(2004) , 10.1023/B:MONE.0000013625.87793.13
Jie Wu, Hailan Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks international workshop on discrete algorithms and methods for mobile computing and communications. pp. 7- 14 ,(1999) , 10.1145/313239.313261
Kazuya Sakai, Min-Te Sun, Wei-Shinn Ku, Hiromi Okada, Maintaining CDS in Mobile Ad Hoc Networks wireless algorithms, systems, and applications. pp. 141- 153 ,(2008) , 10.1007/978-3-540-88582-5_16
Jie Wu, Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links IEEE Transactions on Parallel and Distributed Systems. ,vol. 13, pp. 866- 881 ,(2002) , 10.1109/TPDS.2002.1036062
I. Stojmenovic, J. Cartigny, D. Simplot, Localized minimum-energy broadcasting in ad-hoc networks international conference on computer communications. ,vol. 3, pp. 2210- 2217 ,(2003) , 10.1109/INFCOM.2003.1209241
K. Sakai, F. Shen, K. M. Kim, M.-T. Sun, H. Okada, Multi-Initiator Connected Dominating Set Construction for Mobile Ad Hoc Networks international conference on communications. pp. 2431- 2436 ,(2008) , 10.1109/ICC.2008.462
F. Dai, J. Wu, An extended localized algorithm for connected dominating set formation in ad hoc wireless networks IEEE Transactions on Parallel and Distributed Systems. ,vol. 15, pp. 908- 920 ,(2004) , 10.1109/TPDS.2004.48
Yingshu Li, My T. Thai, Feng Wang, Chih-Wei Yi, Peng-Jun Wan, Ding-Zhu Du, On greedy construction of connected dominating sets in wireless networks Wireless Communications and Mobile Computing. ,vol. 5, pp. 927- 932 ,(2005) , 10.1002/WCM.356