research-article

Degree of node proximity: a spatial mobility metric for manets

Authors:

Elmano Ramalho Cavalcanti,

Marco Aurélio SpohnAuthors Info & Claims

MobiWac '11: Proceedings of the 9th ACM international symposium on Mobility management and wireless access

Pages 61 - 68

https://doi.org/10.1145/2069131.2069142

Published: 31 October 2011 Publication History

Abstract

Spatial mobility metrics are used in several areas in mobile ad hoc networks (MANETs), such as protocol evaluation, and the design of clustering algorithms. We show that current spatial mobility metrics do not take into account spatial dependence in the absence of node movement. In order to provide a better understanding of spatial dependence, we propose a more comprehensive mobility metric, Degree of Node Proximity (DNP), based on the average distance among mobile nodes. Through simulation, we compared our metric against other well-known spatial metric over several classes of mobility models. DNP is shown able to capture spatial dependence in scenarios with different levels of node pause time. Besides that, DNP is not biased towards node speed, being able to distinguish group-based mobility models from others. As an additional contribution, we proposed several regression models for predicting DNP for the random, group, and grid-based mobility models under consideration in this paper.

References

[1]

W. Alasmary and W. Zhuang. Mobility impact in ieee 802.11p infrastructureless vehicular networks. Ad Hoc Networks, In Press, Corrected Proof:--, 2010.

Digital Library

[2]

N. Aschenbruck, R. Ernst, E. Gerhards-Padilla, and M. Schwamborn. Bonnmotion: a mobility scenario generation and analysis tool. In Proceedings of the 3rd ICST, SIMUTools '10, p. 51:1--51:10, June 2010. ICST.

Digital Library

[3]

F. Bai and A. Helmy. Wireless Ad Hoc and Sensor Networks, chapter A Survey of Mobility Modeling and Analysis in Wireless Adhoc Networks. Kluwer Academic Publishers, June 2004.

[4]

F. Bai, N. Sadagopan, and A. Helmy. IMPORTANT: A framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks. In IEEE INFOCOM '03, p. 825--835, 2003.

[5]

C. Bettstetter. On the connectivity of ad hoc networks. The Computer Journal, 47(4):432--447, July 2004.

[6]

J. Boleng, W. Navidi, and T. Camp. Metrics to enable adaptive protocols for mobile ad hoc networks. In ICWN, p. 293--298, Las Vegas, Nev, USA, 2002.

[7]

K. A. Bollen and R. Jackman. Modern Methods of Data Analysis, chapter Regression diagnostics: An expository treatment of outliers and influential case, p. 257--91. Sage Publications, 1990.

[8]

J. Bronch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. 4th MobiCom, p. 85--97. ACM/IEEE, 1998.

Digital Library

[9]

S. Capkun, J.-P. Hubaux, and L. Buttyan. Mobility helps peer-to-peer security. IEEE Transactions on Mobile Computing, 5(1):43--51, January 2006.

Digital Library

[10]

E. Cavalcanti and M. Spohn. Predicting mobility metrics through regression analysis for random, group, and grid-based mobility models in manets. In ISCC, p. 443--448, Riccione, Italy, June 2010.

Digital Library

[11]

J. Ghosh, S. J. Philip, and C. Qiao. Sociological orbit aware location approximation and routing (SOLAR) in manet. Ad Hoc Networks, 5(2):189--209, 2007.

Digital Library

[12]

M. Grossglause and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4):477--486, 2001.

Digital Library

[13]

X. Hong, M. Gerla, G. Pei, and C.-C. Chiang. A group mobility model for ad hoc wireless networks. In Proc. 2nd MSWiM, p. 53--60, Seattle, Washington, 1999.

Digital Library

[14]

J. L. Huang and M. S. Chen. On the effect of group mobility to data replication in ad hoc networks. IEEE Transactions on Mobile Computing, 5(5):492--507, 2006.

Digital Library

[15]

R. K. Jain. The Art of Computer Systems Performance Analysis. Wiley-Interscience, New York, NY, USA, May 1991.

[16]

S. Kurkowski. Credible Mobile Ad Hoc Network Simulation-Based Studies. PhD thesis, Colorado School of Mines, 2006.

Digital Library

[17]

S. Kurkowski, W. Navidi, and T. Camp. Constructing manet simulation scenarios that meet standards. In IEEE MASS, p. 1--9, October 2007.

[18]

V. Lenders, J. Wagner, and M. May. Analyzing the impact of mobility in ad hoc networks. In 2nd REALMAN '06, p. 39--46, Florence, Italy, 2006. ACM.

Digital Library

[19]

B. Liang and Z. Haas. Predictive distance-based mobility management for pcs networks. In Proc. 18th IEEE INFOCOM, p. 1377--1384, April 1999.

[20]

Y. Lu, H. Lin, Y. Gu, and A. Helmy. Towards mobility-rich analysis in ad hoc networks: Using contraction, expansion and hybrid models. In Proc. of IEEE ICC, p. 4346--4351, 2004.

[21]

Y. Lu, H. Lin, Y. Gu, and A. Helmy. Towards mobility-rich performance analysis of routing protocols in ad hoc networks: Using contraction, expansion and hybrid models. In IEEE ICC, p. 4346--4351, June 2004.

[22]

K. Maeda, K. Sato, K. Konishi, A. Yamasaki, et. al. Urban pedestrian mobility for mobile wireless network simulation. Ad Hoc Networks, 7(1):153--170, 2009.

Digital Library

[23]

D. Montgomery and G. Runger. Applied Statistics and Probability for Engineers. Wiley, 3 edition, 2002.

[24]

A. Munjal, T. Camp, and W. Navidi. Constructing rigorous manet simulation scenarios with realistic mobility. In European Wireless Conference (EW), p. 817--824, 2010.

[25]

M. Musolesi and C. Mascolo. Designing mobility models based on social network theory. MC2R, 11(3):59--70, 2007.

Digital Library

[26]

P. Santi. Topology Control in Wireless Ad Hoc and Sensor Networks. Wiley, first edition, 2005.

[27]

C. Shete, S. Sawhney, S. Hervvadkar, V. Mehandru, and A. Helmy. Analysis of the effects of mobility on the grid location service in ad hoc networks. In IEEE ICC, p. 4341--4345, June 2004.

[28]

D. Son, A. Helmy, and B. Krishnamachari. The effect of mobility-induced location errors on geographic routing in mobile ad hoc and sensor networks: Analysis and improvement using mobility prediction. IEEE Trans. on Mobile Computing, 3(3):233--245, 2004.

Digital Library

[29]

C. Tuduce and T. Gross. A mobility model based on wlan traces and its validation. In IEEE INFOCOM, p. 664--674. IEEE, 2005.

[30]

S. Williams and D. Hua. A group force mobility model. Simulation Series, 38(2):333--340, 2006.

[31]

Y. Zhang, J. Ng, and C. Low. A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks. Computer Communication, 32(1):189--202, 2009.

Digital Library

Cited By

Abdellaoui A(2023)Smart Agriculture Using an Enhanced Selection for MPRsInternational Conference on Advanced Intelligent Systems for Sustainable Development10.1007/978-3-031-35248-5_26(294-304)Online publication date: 3-Jun-2023
https://doi.org/10.1007/978-3-031-35248-5_26
Abdellaoui AElmhamdi JBerradi H(2018)Spatial Relation for Multipoint Relays Selection Algorithm in Mobile Ad Hoc Networks2018 6th International Conference on Multimedia Computing and Systems (ICMCS)10.1109/ICMCS.2018.8525887(1-7)Online publication date: May-2018
https://doi.org/10.1109/ICMCS.2018.8525887
Abdellaoui AElmhamdi JBerradi H(2018)Multipoint relay selection through estimated spatial relation in smart city environments2018 International Conference on Advanced Communication Technologies and Networking (CommNet)10.1109/COMMNET.2018.8360273(1-10)Online publication date: Apr-2018
https://doi.org/10.1109/COMMNET.2018.8360273
Show More Cited By

Index Terms

Degree of node proximity: a spatial mobility metric for manets
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

On realistic evaluation of recent spatial and temporal mobility metrics for mobile ad hoc networks
MobiWac '12: Proceedings of the 10th ACM international symposium on Mobility management and wireless access

Results from recent studies have pointed out that two well-known spatial and temporal mobility metrics for mobile ad hoc networks have critical drawbacks. At the same time, two new spatial and one temporal mobility metrics have been proposed and ...
On improving temporal and spatial mobility metrics for wireless ad hoc networks

This work shows that two well-known spatial and temporal mobility metrics for wireless multi-hop networks have limitations, possibly resulting in misleading results. Based on the concept of spatial dependence among nodes including transient periods of ...
A Location-Based Routing Method for Mobile Ad Hoc Networks

Using location information to help routing is often proposed as a means to achieve scalability in large mobile ad hoc networks. However, location-based routing is difficult when there are holes in the network topology and nodes are mobile or frequently ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiWac '11: Proceedings of the 9th ACM international symposium on Mobility management and wireless access

October 2011

218 pages

ISBN:9781450309011

DOI:10.1145/2069131

General Chair:
Jose Rolim
University of Geneva, Switzerland
,
Program Chairs:
Jun Luo
Nanyang Technological University, Singapore
,
Sotiris Nikoletseas
University of Patras and CTI, Greece

Copyright © 2011 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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '11

Sponsor:

SIGSIM

MSWiM '11: The 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 31 - November 4, 2011

Florida, Miami, USA

Acceptance Rates

Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
113
Total Downloads

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

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Abdellaoui A(2023)Smart Agriculture Using an Enhanced Selection for MPRsInternational Conference on Advanced Intelligent Systems for Sustainable Development10.1007/978-3-031-35248-5_26(294-304)Online publication date: 3-Jun-2023
https://doi.org/10.1007/978-3-031-35248-5_26
Abdellaoui AElmhamdi JBerradi H(2018)Spatial Relation for Multipoint Relays Selection Algorithm in Mobile Ad Hoc Networks2018 6th International Conference on Multimedia Computing and Systems (ICMCS)10.1109/ICMCS.2018.8525887(1-7)Online publication date: May-2018
https://doi.org/10.1109/ICMCS.2018.8525887
Abdellaoui AElmhamdi JBerradi H(2018)Multipoint relay selection through estimated spatial relation in smart city environments2018 International Conference on Advanced Communication Technologies and Networking (CommNet)10.1109/COMMNET.2018.8360273(1-10)Online publication date: Apr-2018
https://doi.org/10.1109/COMMNET.2018.8360273
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
Cavalcanti ESpohn MNikoletseas SRumín Á(2013)On the applicability of mobility metrics for user movement pattern recognition in MANETsProceedings of the 11th ACM international symposium on Mobility management and wireless access10.1145/2508222.2508228(123-130)Online publication date: 3-Nov-2013
https://dl.acm.org/doi/10.1145/2508222.2508228
Xia YYeo C(2013)Measuring Group Mobility: A Topology Based ApproachIEEE Wireless Communications Letters10.1109/WCL.2012.101812.1206992:1(54-57)Online publication date: Feb-2013
https://doi.org/10.1109/WCL.2012.101812.120699
Cavalcanti ESpohn MRolim JLuo JNikoletseas S(2012)On realistic evaluation of recent spatial and temporal mobility metrics for mobile ad hoc networksProceedings of the 10th ACM international symposium on Mobility management and wireless access10.1145/2386995.2387012(107-114)Online publication date: 24-Oct-2012
https://dl.acm.org/doi/10.1145/2386995.2387012

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