MPBC: A mobility prediction-based clustering scheme for Ad Hoc networks

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 9, 2011, Pages 4549-4559

  Ni, Minming ^a   Zhong, Zhangdui ^a   Zhao, Dongmei ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

Clustering; Doppler shift; mobile ad hoc networks; mobility

Indexed keywords

ANALYTICAL MODEL; CLUSTER HEAD; CLUSTERING; CLUSTERING SCHEME; DOPPLER SHIFTS; ESTIMATION RESULTS; HELLO PACKETS; HIERARCHICAL STRUCTURES; HIGH MOBILITY; MOBILE AD HOC; MOBILE NODES; MOBILITY PREDICTIONS; NEIGHBORING NODES; NETWORK TOPOLOGY; NODE MOVEMENT; NUMERICAL RESULTS; RELATIVE MOBILITY; ROLE CHANGE; STABLE CLUSTERS; UPPER AND LOWER BOUNDS;

CARRIER MOBILITY; DOPPLER EFFECT; ELECTRIC NETWORK TOPOLOGY; FORECASTING; MATHEMATICAL MODELS;

MOBILE AD HOC NETWORKS;

EID: 83655191351     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2172473     Document Type: Conference Paper

References (24)

1. A. Ephremides, J. Wieselthier, and D. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proc. IEEE, vol. 75, no. 1, pp. 56-73, Jan. 1987.
2. K. Xu, X. Hong, and M. Gerla, "An ad hoc network with mobile backbones," in Proc. IEEE ICC, New York, May 2002, pp. 3138-3143.
3. J. Yu and P. Chong, "A survey of clustering schemes for mobile ad hoc networks," IEEE Commun. Surveys Tuts., vol. 7, no. 1, pp. 32-48, First Quarter, 2005.
4. A. Venkateswaran, V. Sarangan, N. Gautam, and R. Acharya, "Impact of mobility prediction on the temporal stability of manet clustering algorithms," in Proc. ACM Int.Workshop PE-WASUN,Montreal, QC, Canada, Oct. 2005, pp. 144-151.
5. P. Basu, N. Khan, and T. Little, "A mobility based metric for clustering in mobile ad hoc networks," in Proc. Distrib. Comput. Syst. Workshop, Mesa, AZ, Apr. 2001, pp. 413-418.
6. M. Chatterjee, S. Sas, and D. Turgut, "An on-demand weighted clustering algorithm (WCA) for ad hoc networks," in Proc. IEEE GLOBECOM, San Francisco, CA, Nov. 2010, pp. 1697-1701.
7. Q. Yu, N. Zhang, W. Meng, and F. Adachi, "A novel stability weighted clustering algorithm for multi-hop packet radio virtual cellular network," in Proc. IEEE WCNC, Sydney, Australia, Apr. 2010, pp. 1-6.
8. Y. Zhang and J. M. Ng, "A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks," in Proc. IEEE ICC, Beijing, China, May 2008, pp. 3161-3165.
9. F. Tolba, D. Magoni, and P. Lorenz, "Connectivity, energy and mobility driven clustering algorithm for mobile ad hoc networks," in Proc. IEEE GLOBECOM, Washington, DC, Nov. 2007, pp. 2786-2790.
10. J. Tenhunen, V. Typpo, and M. Jurvansuu, "Stability-based multi-hop clustering protocol," in Proc. IEEE PIMRC, Berlin, Germany, Sep. 2005, pp. 958-962.
11. W. Su, S. Lee, and M. Gerla, "Mobility prediction in wireless networks," in Proc. IEEE Mil. Commun. Conf., Los Angeles, CA, Aug. 2000, pp. 491-495.
12. Y. Kawai and I. Sasase, "A stable clustering scheme by prediction of the staying time in a cluster for mobile ad hoc networks," in Proc. APCC, Tokyo, Japan, Feb. 2008, pp. 1-5.
13. E. Sakhaee and A. Jamalipour, "Stable clustering and communications in pseudolinear highly mobile ad hoc networks," IEEE Trans. Veh. Technol., vol. 57, no. 6, pp. 3769-3777, Nov. 2008.
14. S. Leng, Y. Zhang, H.-H. Chen, L. Zhang, and K. Liu, "A novel k-hop compound metric based clustering scheme for ad hoc wireless networks," IEEE Trans. Wireless Commun., vol. 8, no. 1, pp. 367-375, Jan. 2009.
15. Z. Rawshdeh and S. Mahmud, "Toward strongly connected clustering structure in vehicular ad hoc networks," in Proc. IEEE VTC-Fall, Anchorage, AK, Sep. 2009, pp. 1-5.
16. J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks," in Proc. 3rd Int. Workshop Discr. Algorithms Methods Mobile Comput. Commun., New York, 1999, pp. 7-14.
17. Y. P. Chen and A. Liestman, "Approximating minimum size weaklyconnected dominating sets for clustering mobile ad hoc networks," in Proc. ACM MobiHoc, Lausanne, Switzerland, Jun. 2002, pp. 165-172.
18. M. Ni, Z. Zhong, H.Wu, and D. Zhao, "A new stable clustering scheme for highlymobile ad hoc networks," in Proc. IEEE WCNC, Sydney, Australia, Apr. 2010, pp. 1-6.
19. E. Souza, I. Nikolaidis, and P. Gburzynski, "A new aggregate local mobility (ALM) clustering algorithm for VANETs," in Proc. IEEE ICC, Cape Town, South Africa, May 2010, pp. 1-5.
20. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Commun. Mobile Comput., vol. 2, no. 5, pp. 483-502, Jan 2002.
21. M. Zhao andW.Wang, "Analyzing topology dynamics in ad hoc networks using a smooth mobility model," in Proc. IEEE WCNC, Hong Kong, Mar. 2007, pp. 3279-3284.
22. Wirelss Network Simulator in Matlab. [Online]. Available: http://wirelessmatlab. sourceforge.net/
23. M. Zhao and W. Wang, "A novel semi-Markov smooth mobility model for mobile ad hoc networks," in Proc. IEEE GLOBECOM, San Francisco, CA, Nov. 2006, pp. 1-5.
24. W.-J. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy, "Modeling spatial and temporal dependencies of user mobility in wireless mobile networks," IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1564-1577, Oct. 2009.