Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2008, Vol. 9 Issue (10): 1318-1325    DOI: 10.1631/jzus.A0820189
Electrical & Electronic Engineering     
An effective connected dominating set based mobility management algorithm in MANETs
Xin-yu WANG, Xiao-hu YANG, Jian-ling SUN, Wei LI, Wei SHI, Shan-ping LI
School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  This paper proposes a connected dominating set (CDS) based mobility management algorithm, CMMA, to solve the problems of node entering, exiting and movement in mobile ad hoc networks (MANETs), which ensures the connectivity and efficiency of the CDS. Compared with Wu’s algorithm, the proposed algorithm can make full use of present network conditions and involves fewer nodes. Also it has better performance with regard to the approximation factor, message complexity, and time complexity.

Key words： Mobile ad hoc network (MANET)      Connected dominating set (CDS)      Mobility      Dominator      No-key dominator      Approximation factor     
Received: 13 March 2008     
CLC:  TP393  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Xin-yu WANG
Xiao-hu YANG
Jian-ling SUN
Wei LI
Wei SHI
Shan-ping LI
Cite this article:

Xin-yu WANG, Xiao-hu YANG, Jian-ling SUN, Wei LI, Wei SHI, Shan-ping LI. An effective connected dominating set based mobility management algorithm in MANETs. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1318-1325.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0820189     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2008/V9/I10/1318

[1] Jian-xiao SI, Hui-zhen WU, Tian-ning XU, Chun-fang CAO. Hole transport and phonon scattering in epitaxial PbSe films[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(1): 137-142.
[2] LU Jin-yu, LUO Yao-zhi, LI Na. Mobility and equilibrium stability analysis of pin-jointed mechanisms with equilibrium matrix SVD[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(7): 1091-1100.
[3] WAN Zheng, PAN Xue-zeng, CHEN Jian, CUI Yu-zeng. A three-level mobility management scheme for hierarchical mobile IPv6 networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(12): 25-.
[4] REN Wei, YEUNG D.Y., JIN Hai. TCP performance evaluation over AODV and DSDV in RW and SN mobility models[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 1683-1689.