Full Text:   <3483>

CLC number: TP393

On-line Access: 

Received: 2008-03-13

Revision Accepted: 2008-07-02

Crosschecked: 0000-00-00

Cited: 2

Clicked: 5481

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2008 Vol.9 No.10 P.1318-1325

http://doi.org/10.1631/jzus.A0820189


An effective connected dominating set based mobility management algorithm in MANETs


Author(s):  Xin-yu WANG, Xiao-hu YANG, Jian-ling SUN, Wei LI, Wei SHI, Shan-ping LI

Affiliation(s):  School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   wangxinyu@zju.edu.cn, shan@zju.edu.cn

Key Words:  Mobile ad hoc network (MANET), Connected dominating set (CDS), Mobility, Dominator, No-key dominator, Approximation factor


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[J]. Journal of Zhejiang University Science A, 2008, 9(10): 1318-1325.

@article{title="An effective connected dominating set based mobility management algorithm in MANETs",
author="Xin-yu WANG, Xiao-hu YANG, Jian-ling SUN, Wei LI, Wei SHI, Shan-ping LI",
journal="Journal of Zhejiang University Science A",
volume="9",
number="10",
pages="1318-1325",
year="2008",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.A0820189"
}

%0 Journal Article
%T An effective connected dominating set based mobility management algorithm in MANETs
%A Xin-yu WANG
%A Xiao-hu YANG
%A Jian-ling SUN
%A Wei LI
%A Wei SHI
%A Shan-ping LI
%J Journal of Zhejiang University SCIENCE A
%V 9
%N 10
%P 1318-1325
%@ 1673-565X
%D 2008
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820189

TY - JOUR
T1 - An effective connected dominating set based mobility management algorithm in MANETs
A1 - Xin-yu WANG
A1 - Xiao-hu YANG
A1 - Jian-ling SUN
A1 - Wei LI
A1 - Wei SHI
A1 - Shan-ping LI
J0 - Journal of Zhejiang University Science A
VL - 9
IS - 10
SP - 1318
EP - 1325
%@ 1673-565X
Y1 - 2008
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820189


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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1] Alzoubi, K.M., Wan, P.J., Frieder, O., 2002. New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks. Proc. 35th Annual Hawaii Int. Conf. on System Sciences, Hilton Waikoloa Village, Island of Hawaii. IEEE Computer Society, Washington, DC, USA, p.3849-3855.

[2] Burns, J., 1980. A Formal Model for Message Passing Systems. Technical Report TR-91. Computer Science Department, Indiana University, Bloomington, USA.

[3] Das, B., Sivakumar, R., Bharghavan, V., 1997. Routing in Ad Hoc Networks Using a Virtual Backbone. Proc. Int. Conf. on Computer Communications and Networks, Las Vegas, NV, USA. IEEE Computer Society Press, Los Alamtos, CA, USA, p.1-20.

[4] Davies, V., 2000. Evaluating Mobility Models within an Ad Hoc Network. MS Thesis, Colorado School of Mines, Illinois, USA.

[5] Haas, Z., 1997. A New Routing Protocol for Reconfigurable Wireless Networks. Proc. IEEE Int. Conf. on Universal Personal Communications, San Diego, CA, USA. IEEE, New York, NY, USA, p.562-566.

[6] Johnson, D.B., Maltz, D.A., 1996. Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imelinsky, T., Korth, H. (Eds.), Mobile Computing. Kluwer Academic Publishers, Dordrecht, the Netherlands, p.153-181.

[7] Kim, W.I., Kwon, D.H., Suh, Y.J., 2001. A Reliable Route Selection Algorithm Using Global Positioning Systems in Mobile Ad Hoc Networks. Proc. IEEE Int. Conf. on Communications, Helsinki, Finland. IEEE Piscataway, NJ, p.3191-3195.

[8] Lee, J.K., Hou, J.C., 2006. Modeling Steady-state and Transient Behaviors of User Mobility: Formulation, Analysis, and Application. Proc. 7th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing, Florence, Italy. ACM, New York, NY, USA, p.85-96.

[9] Resta, G., Santi, P., 2008. WiQoSM: an integrated QoS-aware mobility and user behavior model for wireless data networks. IEEE Trans. on Mob. Comput., 7(2):187-198.

[10] Royer, E.M., Melliar-Smith, P.M., Moser, L.E., 2001. An Analysis of the Optimum Node Density for Ad Hoc Mobile Networks. Proc. IEEE Int. Conf. on Communications, Helsinki, Finland. IEEE Piscataway, NJ, p.857-861.

[11] San, J., Puerto, R., 2007. Contention-aware Analysis of Routing Schemes for Mobile Opportunistic Networks. Proc. 1st Int. Mobile System Workshop on Mobile Opportunistic Networking, p.1-8.

[12] Santi, P., 2005. Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv., 37(2):164-194.

[13] Spyropoulos, T., Psounis, K., Raghavendra, C.S., 2006. Performance Analysis of Mobility-assisted Routing. Proc. 7th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing, Florence, Italy. ACM, New York, NY, USA, p.49-60.

[14] Su, W., Lee, S.J., Gerla, M., 2001. Mobility prediction and routing in ad hoc wireless networks. Int. J. Network Manag., 11(1):3-30.

[15] Tolety, V., 1999. Load Reduction in Ad Hoc Networks Using Mobile Servers. MS Thesis, Colorado School of Mines, Illinois, USA.

[16] Wu, J., Li, H.L., 1999. On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks. Proc. 3rd Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, p.7-14.

[17] Wu, J., Lou, W., Dai, F., 2006. Extended multipoint relays to determine connected dominating sets in MANETs. IEEE Trans. on Comput., 55(3):334-347.

[18] Yu, J.Y., Chong, P.H.J., 2005. A survey of clustering schemes for mobile ad hoc networks. IEEE Commun. Surv. Tutor., 7(1):32-38.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE