An effective connected dominating set based mobility management algorithm in MANETs

Journal of Zhejiang University: Science A

Volumn 9, Issue 10, 2008, Pages 1318-1325

  Wang, Xin Yu ^a   Yang, Xiao Hu ^a   Sun, Jian Ling ^a   Li, Wei ^a   Shi, Wei ^a   Li, Shan Ping ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Approximation factor; Connected dominating set (CDS); Dominator; Mobile ad hoc network (MANET); Mobility; No key dominator

Indexed keywords

BOOLEAN FUNCTIONS; DATA STORAGE EQUIPMENT; INTERNET; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; POLYNOMIAL APPROXIMATION; SENSOR NETWORKS; SET THEORY; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

APPROXIMATION FACTOR; CONNECTED DOMINATING SET (CDS); DOMINATOR; MOBILE AD HOC NETWORK (MANET); MOBILITY; NO-KEY DOMINATOR;

AD HOC NETWORKS;

EID: 54249146083     PISSN: 1673565X     EISSN: 18621775     Source Type: Journal    
DOI: 10.1631/jzus.A0820189     Document Type: Article

References (18)

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. [doi:10.1109/HICSS. 2002.994519]
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. [doi:10.1109/ICC.1997.605303]
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. [doi:10.1109/ICUPC. 1997.627227]
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. [doi:10.1007/978-0-585-29603-6_5]
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. [doi:10.1109/ICC.2001.937260]
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. [doi:10.1145/1132905.1132915]
9. G. Resta P. Santi 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. [doi:10.1109/ICC.2001.937360]
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. [doi:10.1145/1247694.1247696]
12. P. Santi 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. [doi:10.1145/1132905.1132912]
14. W. Su S.J. Lee M. Gerla 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. [doi:10.1145/313239.313261]
17. J. Wu W. Lou F. Dai 2006 Extended multipoint relays to determine connected dominating sets in MANETs IEEE Trans. on Comput. 55 3 334 347
18. J.Y. Yu P.H.J. Chong 2005 A survey of clustering schemes for mobile ad hoc networks IEEE Commun. Surv. Tutor. 7 1 32 38