Article

Impact of mobility prediction on the temporal stability of MANET clustering algorithms

Authors:

Aravindhan Venkateswaran,

Venkatesh Sarangan,

Natarajan Gautam,

Raj AcharyaAuthors Info & Claims

PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Pages 144 - 151

https://doi.org/10.1145/1089803.1089979

Published: 10 October 2005 Publication History

Abstract

Scalability issues for routing in mobile ad hoc networks (MANETs) have been typically addressed using hybrid routing schemes operating in a hierarchical network architecture. Several clustering schemes have been proposed to dynamically identify and maintain hierarchy in MANETs. To achieve significant performance gains, it is important that the underlying clustering scheme is able to identify stable clusters such that the cost associated with maintaining the clustered architecture is minimized. In this paper, we study the impact of mobility prediction schemes on the temporal stability of the clusters obtained using a mobility-aware clustering framework. We investigate the performance of the prediction schemes with respect to Gauss-Markov, Random Waypoint, and Reference Point Group mobility models under varying network and mobility conditions. Our results indicate that while mobility prediction significantly improves temporal stability of the clusters, an accurate mobility tracking algorithm need not always lead to an accurate mobility prediction scheme.

References

[1]

Y.-C. Tseng, S.-L. Wu, W.-H. Liao, and C.-M. Chao, "Location awareness in ad hoc wireless mobile networks," IEEE Computer, 34(6), pp. 46--52, June 2001.

Digital Library

[2]

P. Guptar and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Info. Theory, vol. IT-46.2, March 2000, pp. 384--404.

Digital Library

[3]

T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for adhoc network research," Wireless Comm. & Mobile Comp. (WCMC), vol. 2, no. 5, pp. 483--502, 2002.

[4]

A.B. McDonald and T.F. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks," IEEE Journal on Selected Areas in Communications 17(8), pp.1466--1487, 1999.

Digital Library

[5]

M. Chatterjee, S. K. Das, and D. Turgut, "WCA: A weighted clustering algorithm for mobile ad hoc networks", Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking, No.5, pp. 193--204, 2002.

Digital Library

[6]

J. Y. Yu and P. H. J. Chong, "A survey of clustering schemes for mobile ad hoc networks," IEEE Communications Surveys, Vol 7, No. 1, First Quarter 2005.

Digital Library

[7]

W Su, S-J Lee, and M. Gerla, "Mobility prediction and routing in ad hoc wireless networks," International Journal of Network Management, Vol. 11, Jan-Feb 2001, pp. 3--30.

Digital Library

[8]

Z. R. Zaidi and B.L. Mark, "Mobility estimation for wireless networks based on an autoregressive model," in Proceedings of IEEE Globecom, Dec. 2004.

[9]

Z. R. Zaidi, B.L. Mark, and R. K. Thomas, "A two-tier representation of node mobility in ad hoc networks," in Proceedings of IEEE SECON, October 2004.

[10]

Z. R. Zaidi, B.L. Mark, and R. K. Thomas, "A two-tier representation of node mobility in ad hoc networks," in Proceedings of IEEE SECON, October 2004.

[11]

S. Jian, D. He, and J. Rao, "A prediction-based link availability estimation for mobile ad hoc networks," in Proceedings of IEEE INFOCOM, 2001.

Digital Library

[12]

J. Tang, G. Xue, and W. Zhang, "Reliable routing in mobile ad hoc networks based on mobility prediction", in IEEE International Conference on Mobile Ad Hoc and Sensor Systems, October 2004.

[13]

A.B. McDonald and T.F. Znati, "Design and simulation of a distributed dynamic clustering algorithm for multimode routing in wireless ad hoc networks," Simulation, Vol. 78, No. 7, pp. 408--422, July 2002.

[14]

S. Capkun, M. Hamdi, J. P. Hubaux, "GPS-free positioning in mobile da-hoc networks," in Proceedings of HICSS, Hawaii, January 2001, pp. 10.

Digital Library

[15]

OPNET simulator, http://www.opnet.com

Cited By

Medrano-Chávez APérez-Cortés ELopez-Guerrero M(2017)A Study on Cluster Stabilization Strategies for Human-Driven MANETsWireless Personal Communications: An International Journal10.1007/s11277-016-3799-295:2(795-817)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s11277-016-3799-2
Kumar CNagpal CBhushan BGupta S(2012)Reachability Analysis of Mobility Models under Idealistic and Realistic EnvironmentsAdvances in Computer Science, Engineering & Applications10.1007/978-3-642-30111-7_49(519-528)Online publication date: 2012
https://doi.org/10.1007/978-3-642-30111-7_49
Amjad MZaman ASakib K(2011)Efficient Scalable Clustering Scheme for Pseudolinear Mobile Ad Hoc Network2011 7th International Conference on Wireless Communications, Networking and Mobile Computing10.1109/wicom.2011.6040431(1-4)Online publication date: Sep-2011
https://doi.org/10.1109/wicom.2011.6040431
Show More Cited By

Index Terms

Impact of mobility prediction on the temporal stability of MANET clustering algorithms
1. Computing methodologies
  1. Modeling and simulation
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A cluster based mobility prediction scheme for ad hoc networks

The ad hoc networks are completely autonomous wireless networks where all the users are mobile. These networks do not work on any infrastructure and the mobiles communicate either directly or via other nodes of the network by establishing routes. These ...
Wireless ad hoc multicast routing with mobility prediction

An ad hoc wireless network is an infrastructureless network composed of mobile hosts. The primary concerns in ad hoc networks are bandwidth limitations and unpredictable topology changes. Thus, efficient utilization of routing packets and immediate ...
Power aware multiple QoS constraints routing protocol with mobility prediction for MANET

A mobile ad hoc network (MANET) is composed of mobile nodes, which do not have any fixed wired communication infrastructure. The protocol called 'Power aware Multiple Quality of Service (QoS) constraints Routing Protocol with Mobility Prediction (...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

October 2005

292 pages

ISBN:1595931821

DOI:10.1145/1089803

Program Chairs:
Mohamed Ould-Khaoua
University of Glasgow, UK
,
Mineo Takai
University of California, Los Angeles, USA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 October 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM05

Sponsor:

MSWiM05: 8th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2005

October 10 - 13, 2005

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
785
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Medrano-Chávez APérez-Cortés ELopez-Guerrero M(2017)A Study on Cluster Stabilization Strategies for Human-Driven MANETsWireless Personal Communications: An International Journal10.1007/s11277-016-3799-295:2(795-817)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s11277-016-3799-2
Kumar CNagpal CBhushan BGupta S(2012)Reachability Analysis of Mobility Models under Idealistic and Realistic EnvironmentsAdvances in Computer Science, Engineering & Applications10.1007/978-3-642-30111-7_49(519-528)Online publication date: 2012
https://doi.org/10.1007/978-3-642-30111-7_49
Amjad MZaman ASakib K(2011)Efficient Scalable Clustering Scheme for Pseudolinear Mobile Ad Hoc Network2011 7th International Conference on Wireless Communications, Networking and Mobile Computing10.1109/wicom.2011.6040431(1-4)Online publication date: Sep-2011
https://doi.org/10.1109/wicom.2011.6040431
Ni MZhong ZZhao D(2011)MPBC: A Mobility Prediction-Based Clustering Scheme for Ad Hoc NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2011.217247360:9(4549-4559)Online publication date: Nov-2011
https://doi.org/10.1109/TVT.2011.2172473
Guan QYu FJiang S(2011)Topology Control and Routing in Cognitive Radio Mobile Ad Hoc NetworksCognitive Radio Mobile Ad Hoc Networks10.1007/978-1-4419-6172-3_8(209-225)Online publication date: 18-Jul-2011
https://doi.org/10.1007/978-1-4419-6172-3_8
Guan QYu FJiang SWei G(2010)Prediction-Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2010.206910559:9(4443-4452)Online publication date: Nov-2010
https://doi.org/10.1109/TVT.2010.2069105
Shen YPei QXu QFeng HMa J(2009)A New Hybrid Routing Protocol in Heterogeneous Wireless NetworksProceedings of the 2009 International Conference on Computational Intelligence and Security - Volume 0210.1109/CIS.2009.104(431-435)Online publication date: 11-Dec-2009
https://dl.acm.org/doi/10.1109/CIS.2009.104
Sakhaee EJamalipour A(2008)Stable Clustering and Communications in Pseudolinear Highly Mobile Ad Hoc NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2008.91960657:6(3769-3777)Online publication date: Nov-2008
https://doi.org/10.1109/TVT.2008.919606
Leoni MMecella MRusso R(2007)A Bayesian Approach for Disconnection Management in Mobile Ad Hoc Networks16th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2007)10.1109/WETICE.2007.4407127(62-67)Online publication date: Jun-2007
https://doi.org/10.1109/WETICE.2007.4407127
Huang YHsieh MWang M(2007)Reliable transmission of multimedia streaming using a connection prediction scheme in cluster-based ad hoc networksComputer Communications10.1016/j.comcom.2006.09.01230:2(440-452)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1016/j.comcom.2006.09.012
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents